Problem1929--数字的组成

1929: 数字的组成

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 20  Solved: 13
[Submit] [Status] [Web Board] [Creator:]

Description

有1~n这n(n<=7)个数,现将这n个数组成一个n位的数,对于这n个数,每个数取的个数是不受限制的,即某个数取了后还可以再取,例如n=3,则111,123,222,233等都是符合条件的数。问,输入n后,将符合条件的所有的n位数输出,且按照从小到大顺序输出。

Input

输入一行:一个正整数n。

Output

输出多行:由小于n的数组成的多个n位数

Sample Input

2

Sample Output

11
12
21
22

Source/Category


[Submit] [Status]