343001 - 二进制数

通过次数

16

提交次数

24

时间限制 : 1 秒
内存限制 : 128 MB

输入一个整数n,按照从小到大的顺序依次输出n位的二进制数。

输入

一行,一个整数 n(0 < n ≤ 20)。

输出

若干行,每行一个n位的二进制数,顺序如问题描述。

样例

输入

3

输出

000
001
010
011
100
101
110
111