eolymp
Problems

N-digit numbers

N-digit numbers

Time limit 1 second
Memory limit 64 MiB

Find the quantity of N-digit numbers, which the sum is equal to their product. Call the least from numbers for given N (N < 10).

Input data

The number N is not exceeding 10.

Output data

In output file have written 2 numbers: a quantity of numbers and a less number through blank.

Examples

Input example #1
1
Output example #1
10 0