eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Спички

Спички

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Мы можем выкладывать цифры из спичек, как показано на рисунке ниже:

У Вас в распоряжении есть N спичек, и Ваша задача состоит в нахождении количества различных чисел, которые можно выложить, используя заданное количество спичек. Образовывать числа мы можем только большие или равные 0, отрицательные числа выкладывать запрещено. Например, если у Вас есть 3 спички, Вы можете получить только числа 1 или 7. Если у Вас есть 4 спички, то Вы можете получить числа 1, 4, 7 или 11. Использовать ведущие нули также запрещено (т.е. 001, 042, и т.п. числа являются недопустимыми). В тоже время допустимыми являются числа 0, 20, 101 и т.д.

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

Входные данные содержат не более 100 строк. Каждая строка содержит единственное целое число N (1N2000).

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

Для каждого N, полученного на входе, выведите в отдельной строке единственное число - количество неотрицательных целых чисел, которые можно выложить имея N спичек.

Пример

Входные данные #1
3
4
Выходные данные #1
2
4