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