Find the number of -digit numbers such that the sum of their digits is equal to the product of their digits. Also, output the smallest such number for the given , where 1 \leq N < 10.
The number (1 \leq N < 10).
Output two numbers: the quantity of such -digit numbers, and the smallest among them, separated by a space.
Example 1