| 
Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб. 
  
    
    
    
    
    Макс и подтягивания
    
        
    Чтобы держать себя в форме, Макс решил выполнять подтягивания на турнике. Макс подтягивается каждый день, причём он никогда не делает меньше подтягиваний, чем в предыдущий день. Максу стало интересно, сколько существует графиков упражнений, в которых за один или несколько дней суммарно будет выполнено ровно $$$N$$$ подтягиваний? Например, пять подтягиваний можно выполнить семью различными способами:   -  1 раз в первый день, 1 раз во второй, 1 раз в третий, 1 раз в четвёртый, 1 раз в пятый; 
 -  1 раз в первый день, 1 раз во второй, 1 раз в третий, 2 раза в четвёртый; 
 -  1 раз в первый день, 1 раз во второй, 3 раза в третий; 
 -  1 раз в первый день, 2 раза во второй, 2 раза в третий; 
 -  1 раз в первый день, 4 раза во второй; 
 -  2 раза в первый день, 3 раза во второй; 
 -  все 5 раз в первый день. 
  Помогите Максу найти ответ на его вопрос. Выходные данные Выведите одно целое число — количество различных способов выполнить ровно $$$N$$$ подтягиваний за один или несколько дней, если каждый день подтягиваться не меньше раз, чем в предыдущий. Так как ответ может оказаться очень большим, выведите остаток от его деления на 1000000007.    
Для отправки решений необходимо выполнить вход.
  
 |