输出N个数的有重复全排列

Input

一个整数N
1<=N<=5

Output

输出n个数的有重复全排列

Sample Input

3

Sample Output

111
112
113
121
122
123
131
132
133
211
212
213
221
222
223
231
232
233
311
312
313
321
322
323
331
332
333