ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Макс и подтягивания

Задачи раздела

• Макс и игра в города --- 2
• Макс и ледяные скульптуры
• Макс и ленточки
• Макс и морские мили
• Макс и новые папки
• Макс и оптимизация времени
• Макс и перестановка цифр
• Макс и плитка
• Макс и подтягивания
• Макс и полив растений
• Макс и помощь Деду Морозу
• Макс и система регистрации
• Макс и словарь синонимов
• Макс и смешивание красок
• Макс и степени двойки
• Макс и судоку
• Макс и техническая литература

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и подтягивания
Макс и подтягивания
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Чтобы держать себя в форме, Макс решил выполнять подтягивания на турнике. Макс подтягивается каждый день, причём он никогда не делает меньше подтягиваний, чем в предыдущий день.

Максу стало интересно, сколько существует графиков упражнений, в которых за один или несколько дней суммарно будет выполнено ровно $$$N$$$ подтягиваний?

Например, пять подтягиваний можно выполнить семью различными способами:

  • 1 раз в первый день, 1 раз во второй, 1 раз в третий, 1 раз в четвёртый, 1 раз в пятый;
  • 1 раз в первый день, 1 раз во второй, 1 раз в третий, 2 раза в четвёртый;
  • 1 раз в первый день, 1 раз во второй, 3 раза в третий;
  • 1 раз в первый день, 2 раза во второй, 2 раза в третий;
  • 1 раз в первый день, 4 раза во второй;
  • 2 раза в первый день, 3 раза во второй;
  • все 5 раз в первый день.

Помогите Максу найти ответ на его вопрос.

Входные данные

Ввод содержит целое число $$$N$$$ ($$$1 \le N \le 200$$$) — суммарное количество подтягиваний, которое хочет сделать Макс.

Выходные данные

Выведите одно целое число — количество различных способов выполнить ровно $$$N$$$ подтягиваний за один или несколько дней, если каждый день подтягиваться не меньше раз, чем в предыдущий.

Так как ответ может оказаться очень большим, выведите остаток от его деления на 1000000007.

Примеры

Входные данные
5
Выходные данные
7
Входные данные
20
Выходные данные
627

Для отправки решений необходимо выполнить вход.

www.contester.ru