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

Входные данные

Число N не превышающее 10.

Выходные данные

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