블록 2

$1 \times N$, $2 \times N$, ..., $N \times N$ 크기의 블록이 종류마다 무한히 있다. 블록은 90도 돌려서 놓을 수 있다. 블록끼리 겹치거나 직사각형 밖으로 나가면 안 된다.

이 블록들로 $N \times M$ 직사각형을 빈칸 없이 채우는 방법의 수를 1999로 나눈 나머지를 구하여라. 크기가 같은 블록은 서로 구분하지 않으므로, 채워진 모양이 같으면 한 가지 방법으로 센다.

첫째 줄에 $N$과 $M$이 공백으로 구분되어 주어진다. ($1 \le N \le 100$, $1 \le M \le 10^{10}$)

$N \times M$ 직사각형을 채우는 방법의 수를 1999로 나눈 나머지를 한 줄에 출력한다.