# N-digit numbers

Easy

Execution time limit is 1 second

Runtime memory usage limit is 64 megabytes

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

The number `N`

is not exceeding 10.

## Output

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

## Examples

Input #1

Answer #1

Submissions 19K

Acceptance rate 25%