题目描述

要求按从小到大的顺序输出所有的N位二进制数，每个数占一行。

输入格式

输入一个小于20的正整数N；

输出格式

从小到大的顺序输出所有的N位二进制数，每个数占一行

样例数据

input

3

output

000
001
010
011
100
101
110
111