343001 - 二进制数

通过次数

17

提交次数

25

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

3

Output

000
001
010
011
100
101
110
111