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

The file recorded a positive integer N (N = 1..10).

Output

Single number - the answer to the problem.