343001 - 二进制数

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

Input

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

Output

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

Examples

Input

3

Output

000
001
010
011
100
101
110
111
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题