Dla danej liczby całkowitej $n$, ciąg nazywamy dobrym, jeśli jego elementy należą do przedziału $[1, n]$, a suma żadnego jego niepustego podciągu (niekoniecznie spójnego) nie jest podzielna przez $n$.

Oblicz liczbę dobrych ciągów o długości $n - k$ modulo $998\,244\,353$.

Wejście

Jedyna linia wejścia zawiera dwie liczby całkowite $n$ oraz $k$ ($1 \le k \le n/4 < n < 998\,244\,353$).

Wyjście

Wypisz jedną liczbę — odpowiedź na zadanie.

Przykład

Wejście 1

4 1

Wyjście 1

2

Wejście 2

9 2

Wyjście 2

48

Wejście 3

222222222 222222

Wyjście 3

851798824