Треугольник Паскаля - это числовой треугольник, по краям которого стоят единицы, а каждое число внутри равно сумме двух чисел вверх-вправо и вверх-влево. Из-за ошибки наборщика треугольник Паскаля оказался записанным в строчку и образовалась последовательность вида \textbf{1}, \textbf{1}, \textbf{1}, \textbf{1}, \textbf{2}, \textbf{1}, \textbf{1}, \textbf{3}, \textbf{3}, \textbf{1}, \textbf{1}, \textbf{4}, \textbf{6}, \textbf{4}, \textbf{1}, ... \InputFile Дана одна строка, содержащая натуральное число \textbf{N} (\textbf{N} ≤ \textbf{600}). \OutputFile Требуется вывести одну строку, содержащую \textbf{N}-ый член образовавшейся последовательности.