파스칼 삼각형의 배수

$C(i,j)$는 파스칼 삼각형의 $i$번째 행에 있는 $j$번째 원소이다. 행과 원소의 번호는 모두 0부터 센다.

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
...

$C(0,0) = 1$이고, $i+1$번째 행은 $i$번째 행으로부터 다음 점화식으로 계산할 수 있다. $C(i+1, j) = C(i,j) + C(i, j-1)$ 오른쪽 식에서 삼각형 범위를 벗어난 원소는 $0$으로 취급한다.

주어진 $N$과 $K$에 대해, $0 \le i \le N$이고 $0 \le j \le i$인 순서쌍 $(i,j)$ 중 $C(i,j)$가 $K$의 배수인 쌍의 개수를 구하라.

한 줄에 양의 정수 $N$ $(1 \le N \le 10^3)$과 $K$ $(1 \le K \le N)$가 주어진다.

파스칼 삼각형의 처음 $N+1$개 행에 있는 원소 중 $K$의 배수인 것의 개수를 출력한다.