{"code":"assigntask","name":"Giao bài tập","description":"Sau nhiều bước tuyển lựa gắt gao, tỉnh QN đã chọn được  $N$  học sinh để tiếp tục bồi dưỡng cho vòng thi chọn HSG Quốc gia sắp tới. Thầy Hùng cho  $N$  học sinh này xếp thành một hàng và thầy giao cho mỗi học sinh một số lượng bài tập nhất định (có thể bằng  $0$) để các bạn luyện tập. Thầy Hùng giao tổng cộng  $N$  **bài tập khác nhau**  và thầy biết rằng học sinh thứ  $i$  sẽ hài lòng nếu được giao đúng  $i$  bài tập.\r\n\r\nHãy giúp thầy Hùng tính số cách giao bài tập để  **ít nhất một**  trong  $N$  học sinh hài lòng. Hai cách giao được xem là khác nhau nếu tồn tại một học sinh được giao một bài tập ở cách giao này nhưng lại không được giao bài tập đó ở cách giao còn lại.\r\n#### Input\r\n- Gồm một số nguyên dương $N$ được nhắc đến trong đề bài.\r\n#### Output\r\n- Số cách tìm được sau khi chia lấy số dư cho $10^9 + 7$.\r\n\r\n#### Scoring\r\n\r\n-   Subtask $1$ ($13\\%$ số điểm):  $N \\leq 7$.\r\n-   Subtask $2$ ($30\\%$ số điểm): $N \\leq 20$.\r\n-   Subtask $3$ ($57\\%$ số điểm):  $N \\leq 350$.\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        1 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        ```\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        ```\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        314 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        192940893\r\n        ```\r\n    ??? warning \"Note\"\r\n\r\n        ##### Giải thích test ví dụ thứ hai\r\n        Ba cách giao bài tập để tồn tại ít nhất một học sinh thỏa mãn là:\r\n        -   Giao bài tập thứ nhất cho học sinh thứ nhất, bài tập thứ nhì cho học sinh thứ nhì.\r\n        -   Giao bài tập thứ nhì cho học sinh thứ nhất, bài tập thứ nhất cho học sinh thứ nhì.\r\n        -   Giao cả hai bài tập cho học sinh thứ nhì.","points":500.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}}