Diberikan sebuah bilangan bulat $n$, sebuah barisan disebut baik jika elemen-elemennya berasal dari $[1,n]$ dan semua subsekuens tidak kosongnya (tidak harus berurutan) memiliki jumlah yang tidak habis dibagi $n$.

Hitung banyaknya barisan baik sepanjang $n-k$ modulo $998\,244\,353$.

Masukan

Satu-satunya baris masukan berisi dua bilangan bulat $n,k$ ($1 \le k \le n/4 < n < 998\,244\,353$).

Keluaran

Cetak satu bilangan — jawaban untuk soal ini.

Contoh

Masukan 1

4 1

Keluaran 1

2

Masukan 2

9 2

Keluaran 2

48

Masukan 3

222222222 222222

Keluaran 3

851798824