Bài 1: Tích số Cho cho hai số nguyên k và n. Với mỗi số nguyên x từ 1 đến k, hãy đếm số lượng mảng số nguyên a sao cho tất cả các điều kiện sau được thỏa mãn: 1 ≤ |a| ≤ n, với |a| là độ dài của mảng a. 1 ≤ ai ≤ k với mọi 1 ≤ i ≤ |a| . a1 × a2 × ... × a(|a|) = x (tức là tích của tất cả các phần tử trong mảng a bằng x). Lưu ý rằng hai mảng b và c được coi là khác nhau nếu độ dài của chúng khác nhau, hoặc nếu tồn tại chỉ số 1 ≤ i ≤ |b| (độ dài mảng b) sao cho bi ≠ ci. Kết quả cần được in ra theo modulo 998244353. Dữ liệu vào Dòng duy nhất chứa hai số nguyên k và n (1 ≤ k ≤ 10⁵, 1 ≤ n ≤ 9×10⁸). Dữ liệu ra In ra k số nguyên cách nhau bởi dấu cách trên một dòng - số lượng mảng ứng với x = 1, 2, ..., k, theo modulo 998244353. Ví dụ : ANUMBER.INP ANUMBER.OUT Giải thích 2 2 2 3 Với x = 1 có 2 dãy thỏa mãn là: [1] [1, 1] Với x = 2 có 3 dãy thỏa mãn là: [2] [1, 2] [2, 1]

Ràng buộc: Subtask 1 (20% số điểm): n = 1. Subtask 2 (15% số điểm): n ≤ 10, k ≤ 6. Subtask 3 (30% số điểm): n ≤ 10⁵. Subtask 4 (35% số điểm): Không có ràng buộc gì thêm.