{"code":"countseq","name":"Đếm dãy","description":"Cho số nguyên dương $n$. Đếm xem có bao nhiêu nhiêu dãy $A$ thỏa mãn:\r\n - $A$ không giảm.\r\n - $A$ có $n$ phần tử, được đánh chỉ số từ $1$.\r\n - $A[n]=n$ và $A[i] \\ge i \\ \\forall i=\\overline{1,n}$.\r\n\r\nVì đáp số có thể lớn, nên kết quả in ra sẽ lấy theo $mod \\ 10^9 + 7$.\r\n#### Input\r\n- Dòng duy nhất chứa số nguyên dương $n \\ (1 \\leq n \\leq 10^6)$.\r\n\r\n#### Output \r\n- In ra kết quả đã lấy $mod \\ 10^9 + 7$.\r\n\r\n#### Scoring \r\n- Subtask $1$ ($30\\%$ số điểm): $n \\leq 10$.\r\n- Subtask $2$ ($70\\%$ số điểm): $n\\leq 300$.\r\n- Subtask $1$ ($30\\%$ số điểm): $n\\leq 3000$.\r\n- Subtask $2$ ($70\\%$ số điểm): $n \\leq 10^6$.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        ```\r\n    ??? warning \"Note\"\r\n         Với $n=2$, thì chỉ có hai dãy thỏa mãn đó là $1,2$ và $2,2$.","points":400.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}}