{"code":"lqdojcontest5bai4","name":"LQDOJ Contest #5 - Bài 4 - Dãy Chia Hết","description":"Dãy số gồm $N$ số nguyên dương $a_1,a_2,a_3,\\ldots,a_N$ (thỏa mãn $a_1 \\le a_2 \\le ... \\le a_N$) được gọi là một dãy chia hết nếu phần tử trong mảng là ước của phần tử kế tiếp, tức là $a_i\\vdots\\ a_{i-1}$ với mọi $1 \\le i < N$.\r\n\r\n**Yêu cầu:** Cho hai số nguyên dương $N$ và $K$, tìm số dãy chia hết có độ dài là $K$. Biết rằng các số trong dãy không vượt quá $N$.\r\n\r\n#### Input\r\n - Chứa hai số nguyên dương $N$ và $K$ $(1 \\le N,K \\le 2000)$.\r\n\r\n#### Output\r\n - In ra kết quả bài toán sau khi chia lấy dư cho $10^9+7$.\r\n\r\n#### Scoring\r\n - Subtask $1$ ($25\\%$ số điểm): Có $K = 2$.\r\n - Subtask $2$ ($25\\%$ số điểm): Có $K = 3$.\r\n - Subtask $3$ ($50\\%$ số điểm): Không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        5\r\n        ```\r\n    ??? warning \"Note\"\r\n        Có $5$ dãy chia hết gồm: $(1,1);(1,2);(1,3);(2,2);(3,3)$.","points":1500.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"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}}