Сірники
Ми можемо викладувати цифри із сірників, як показано на рисунку нижче:
У Вас в розпорядженні є N сірників, і Ваше завдання полягає у знаходженні кількості різних чисел, які можна викласти, використовуюючи задану кількість сірників. Утворювати числа ми можемо лише більші чи рівні 0, від'ємні числа викладувати заборонено. Наприклад, якщо у Вас є 3 сірники, Ви можете отримати лише числа 1 або 7. Якщо у Вас є 4 сірники, то Ви можете отримати числа 1, 4, 7 або 11. використовувати ведучі нулі також заборонено (тобто 001, 042, і т.п. числа є недопустимими). У той же час допустимими є числа 0, 20, 101 і т.д.
Вхідні дані
Вхідні дані містять не більше 100 рядків. Кожен рядок містить єдине ціле число N (1 ≤ N ≤ 2000).
Вихідні дані
Для кожного N, отрманого на вході, виведіть у окремому рядку єдине число - кількість невід'ємних цілих чисел, які можна викласти маючи N сірників.