Задача №114340. Количество разбиений на слагаемые
Найдите количество способов представить число в виде суммы натуральных чисел. При этом представления, отличающиеся только порядком слагаемых, считаются одинаковыми .
Например, число 5 можно представить 7 способами: 1 + 1 + 1 + 1 + 1 , 1 + 1 + 1 + 2 , 1 + 1 + 3 , 1 + 2 + 2 , 1 + 4 , 2 + 3 , 5 .
В единственной строке задано целое число n ( 1 ≤ n ≤ 10 4 ).
Выведите ответ на задачу по модулю 10 9 + 7 .
5
7
1
1