Problems
Sum of digits
Sum of digits
Count the number of N-digit positive integers that sum of digits in the binary and decimal number systems are the same. (N = 1..10).
Input data
The file recorded a positive integer N (N = 1..10).
Output data
Single number - the answer to the problem.
Examples
Input example #1
1
Output example #1
1