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

Вхідні дані

Число N, яке не перевищує 10.

Вихідні дані

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