Ми можемо викладувати цифри із сірників, як показано на рисунку нижче: \includegraphics{https://static.e-olymp.com/content/26/2643aa8b2c3d93f3282a978e017ed2e84cf2a85f.jpg} У Вас в розпорядженні є \textbf{N} сірників, і Ваше завдання полягає у знаходженні кількості різних чисел, які можна викласти, використовуюючи задану кількість сірників. Утворювати числа ми можемо лише більші чи рівні \textbf{0}, від'ємні числа викладувати заборонено. Наприклад, якщо у Вас є \textbf{3} сірники, Ви можете отримати лише числа \textbf{1} або \textbf{7}. Якщо у Вас є \textbf{4} сірники, то Ви можете отримати числа \textbf{1}, \textbf{4}, \textbf{7} або \textbf{11}. використовувати ведучі нулі також заборонено (тобто \textbf{001}, \textbf{042}, і т.п. числа є недопустимими). У той же час допустимими є числа \textbf{0}, \textbf{20}, \textbf{101} і т.д. \InputFile Вхідні дані містять не більше \textbf{100} рядків. Кожен рядок містить єдине ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2000}). \OutputFile Для кожного \textbf{N}, отрманого на вході, виведіть у окремому рядку єдине число - кількість невід'ємних цілих чисел, які можна викласти маючи \textbf{N} сірників.