eolymp
bolt
Try our new interface for solving problems
Problems

Sum of digits

Sum of digits

Time limit 1 second
Memory limit 64 MiB

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
Author Didkovskii V.L., Matviychuk S.V.
Source Stage III All-Ukrainian School Olympiad 2010-2011, Round 1, Zhytomyr