Problem1541--2进制数

1541: 2进制数

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

每个数都有它的二进制表示,如5表示为101,10表示为1010,给你一个整数n,输出0到n的所有数的二进制表示。

Input

每组数据仅输入一个整数n。(0<=n<=32767)

Output

输出n+1行,每行一个16位2进制数。

Sample Input Copy

5

Sample Output Copy

0000000000000000
0000000000000001
0000000000000010
0000000000000011
0000000000000100
0000000000000101

Source/Category