בהינתן מספר שלם $n$, סדרה נקראת טובה אם איבריה נמצאים בטווח $[1,n]$, ולכל תת־סדרה לא ריקה שלה (לא בהכרח רציפה), סכום האיברים אינו מתחלק ב־$n$.
חשבו את מספר הסדרות הטובות באורך $n-k$, מודולו $998\,244\,353$.
קלט
השורה היחידה של הקלט מכילה שני מספרים שלמים $n,k$ ($1 \le k \le n/4 < n < 998\,244\,353$).
פלט
הדפיסו מספר אחד — התשובה לבעיה.
דוגמאות
קלט 1
4 1
פלט 1
2
קלט 2
9 2
פלט 2
48
קלט 3
222222222 222222
פלט 3
851798824