Problems

# 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.

Time limit 1 second
Memory limit 64 MiB
Input example #1
1

Output example #1
1

Author Didkovskii V.L., Matviychuk S.V.
Source Stage III All-Ukrainian School Olympiad 2010-2011, Round 1, Zhytomyr