{"code":"meeting","name":"Cuộc họp","description":"Trong phòng họp, có $m$ chiếc ghế xếp ngang. Có tối đa $n$ người sẽ tham dự cuộc họp. Mỗi người sẽ ngồi một ghế hoặc hai ghế kề nhau (một ghế cho đồ dùng cá nhân). Cho trước $m, n$, hãy xác định xem nếu có đúng $i \\ (1 \\leq i \\leq n)$ người thứ $1, 2, ..., i$ tham gia cuộc họp thì có bao nhiêu cách sắp ghế cho họ. Biết rằng người $x$ luôn ngồi phía bên trái người $y$ nếu $1 \\leq x < y \\leq i$.\r\n\r\nHai cách xếp được gọi là khác nhau nếu có một người ngồi ở vị trí khác nhau trong 2 cách đó. \r\n\r\n#### Input\r\n\r\n- Gồm hai số $m, n \\ (0 < m \\leq 10^9, 0 < n < 2^{15})$ tương ứng là số ghế và số người tối đa sẽ tham gia.\r\n\r\n#### Output\r\n\r\n- In ra $n$ số, số thứ $i$ là số cách xếp ghế nếu có $i$ người tham gia. Vì đáp số rất lớn nên các bạn hãy ra số dư của nó khi chia cho $998244353$.\r\n#### Scoring\r\n - Subtask $1$ ($30\\%$ số điểm): $n, m \\leq 1000$\r\n - Subtask $2$ ($30\\%$ số điểm): $n \\leq 1000$\r\n - Subtask $3$ ($40\\%$ số điểm): không có ràng buộc gì thêm\r\n\r\n!!! question \"Test 1\"\r\n\t???+ \"Input\"\r\n\t\t```sample\r\n\t\t3 3\r\n\t\t```\r\n\t???+ success \"Output\"\r\n\t\t```sample\r\n\t\t5 5 1\r\n\t\t```\r\n\t??? warning \"Note\"\r\n\t\t+ Nếu có một người tham gia, các cách xếp là $[1, 0, 0], [0, 1, 0], [0, 0, 1], [1, 1, 0], [0, 1, 1]$\r\n\t\t+ Nếu có hai người tham gia, các cách xếp là $[1, 2, 0], [0, 1, 2], [1, 0, 2], [1, 2, 2], [1, 1, 2]$\r\n\t\tTrong đó $0$ nghĩa là ghế đó không có người ngồi.\r\n\r\n!!! question \"Test 2\"\r\n\t???+ \"Input\"\r\n\t\t```sample\r\n\t\t1 1\r\n\t\t```\r\n\t???+ success \"Output\"\r\n\t\t```sample\r\n\t\t1\r\n\t\t```\r\n\t\t\r\n!!! question \"Test 3\"\r\n\t???+ \"Input\"\r\n\t\t```sample\r\n\t\t5 10\r\n\t\t```\r\n\t???+ success \"Output\"\r\n\t\t```sample\r\n\t\t9 25 25 9 1 0 0 0 0 0\r\n\t\t```","points":700.0,"partial":true,"time_limit":5.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}