위의 그림과 같은 2 × 1, 1 × 2, 2 × 2 크기의 타일을 이용하여 2 × n의 틀을 채워 넣으려고 합니다.

이 때 가능한 경우의 수를 구하여 입력값 m 으로 나눈 나머지를 출력하는 프로그램을 작성하십시오.

입력

직사각형 틀의 가로 길이 n ( 1≤ n ≤ 1000 인 정수), 입력값 m ( 1 ≤ m ≤ 400 인 정수)이 공백으로 구분되어 입력

출력

틀을 채워 넣는 경우의 수를 m으로 나눈 나머지