Подсчитать количество \textbf{N}-значных натуральных чисел, в которых суммы цифр в двоичной и десятичной системах счисления совпадают. (\textbf{N} = \textbf{1}..\textbf{10}). \InputFile В файле записано натуральное число \textbf{N} (\textbf{N} = \textbf{1}..\textbf{10}). \OutputFile Единственное число - ответ к задаче.