343001 - 二进制数
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