Count the number of \textbf{N}-digit positive integers that sum of digits in the binary and decimal number systems are the same. (\textbf{N} = \textbf{1}..\textbf{10}). \InputFile The file recorded a positive integer \textbf{N} (\textbf{N} = \textbf{1}..\textbf{10}). \OutputFile Single number - the answer to the problem.