กำหนดจำนวนเต็ม $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