Cho một số nguyên $n$, một dãy số được gọi là tốt nếu các phần tử của nó nằm trong đoạn $[1, n]$ và mọi dãy con khác rỗng (không nhất thiết phải liên tiếp) của nó đều có tổng không chia hết cho $n$.

Hãy tính số lượng các dãy số tốt có độ dài $n - k$ theo modulo $998\,244\,353$.

Dữ liệu vào

Dòng duy nhất chứa hai số nguyên $n$ và $k$ ($1 \le k \le n/4 < n < 998\,244\,353$).

Dữ liệu ra

In ra một số duy nhất — đáp án của bài toán.

Ví dụ

Dữ liệu vào 1

4 1

Dữ liệu ra 1

2

Dữ liệu vào 2

9 2

Dữ liệu ra 2

48

Dữ liệu vào 3

222222222 222222

Dữ liệu ra 3

851798824