봄보니

이바는 사탕을 아주 좋아한다! 그녀 앞에는 사탕과 장애물로 가득 찬 $n \times n$ 격자판이 있다. 이바는 지금 격자판의 왼쪽 위 칸에 있고, 아래 방향과 오른쪽 방향으로만 움직여 오른쪽 아래 칸까지 간다. 이바가 있는 칸에는 장애물이 없다.

모든 칸에는 장애물이 있거나, 숫자가 적힌 사탕이 있다. 이바는 여행 중에 손에 넣은 사탕을 모두 먹고(첫 칸과 마지막 칸의 사탕도 포함), 먹은 사탕에 적힌 숫자를 모두 곱한다. 이바가 좋아하는 수는 $k$이고, 먹은 사탕 숫자들의 곱이 $k$로 나누어떨어지기를 원한다. 이런 경로가 몇 개인지 구하라. 경로 수가 매우 클 수 있으므로 $998\,244\,353$으로 나눈 나머지를 구한다.

첫 줄에 격자판의 크기 $n$과 이바가 좋아하는 수 $k$가 주어진다 ($1 \le n \le 500$, $1 \le k \le 10^6$).

이어지는 $n$개 줄에는 격자판의 각 행을 나타내는 $n$개의 수가 주어진다 ($-1 \le a_{i,j} \le 10^6$). $a_{i,j} = -1$이면 그 칸에는 장애물이 있다. 그렇지 않으면 $1 \le a_{i,j} \le 10^6$이고, 그 칸에는 해당 숫자가 적힌 사탕이 있다.

요구하는 수를 한 줄에 출력한다.

두 번째 예제에 대한 설명:

곱이 6으로 나누어떨어지는 경로는 세 가지다: (5, 2, 3, 3, 1), (5, 2, 3, 6, 1), (5, 7, 3, 6, 1).