e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
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

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