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