Background

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

Input

输入一行：一个正整数 $n$。

Output

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

Samples

2

11
12
21
22