N-значные числа#9

N-значные числа

1 секунда
64 мегабайта
Very easy

Найти количество -значных чисел, у которых сумма цифр равна их произведению. Также выведите наименьшее среди таких чисел для заданного , при 1 \leq N < 10.

Input

Дано число (1 \leq N < 10).

Output

В выходной файл через пробел выведите два числа: количество таких чисел и наименьшее среди них.

Examples

Example 1

Loading
Loading