Мы можем выкладывать цифры из спичек, как показано на рисунке ниже: \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} спичек.