Lan muốn biết có bao nhiêu số có $n$ chữ số thỏa mãn các điều kiện sau:

1. Chữ số ở các vị trí lẻ (vị trí thứ 1, 3, 5...) là chữ số lẻ (1, 3, 5, 7, 9)
2. Chữ số ở các vị trí chẵn (vị trí thứ 2, 4, 6...) là chữ số chẵn (0, 2, 4, 6, 8)
3. Tổng của 5 chữ số liên tiếp bất kỳ không vượt quá $m$

Đáp án lấy phần dư khi chia cho $998244353$.

Dữ liệu vào

Một dòng gồm hai số nguyên $n$ và $m$, cách nhau một dấu cách.

Dữ liệu ra

In ra một số nguyên, là số lượng số có $n$ chữ số thỏa mãn điều kiện, lấy phần dư khi chia cho $998244353$.

Ví dụ

Input

5 5

Output

6

Ghi chú

Giải thích ví dụ

Số có 5 chữ số, các vị trí lẻ (vị trí 1, 3, 5) là chữ số lẻ, các vị trí chẵn (vị trí 2, 4) là chữ số chẵn.

Và tổng của 5 chữ số liên tiếp bất kỳ không vượt quá 5.

Phạm vi dữ liệu

• $1 \le n \le 1000$
• $0 \le m \le 50$