对于给定的正整数n，格雷码为满足如下条件的一个编码序列：
(1) 序列由2^n个编码组成，每个编码都是长度为n的二进制位串。
(2) 序列中无相同的编码。
(3) 序列中位置相邻的两个编码恰有一位不同。
例如：n=2时的格雷码为：{00, 01, 11, 10}。

m个测试例的数据，每个测试例的数据由一个正整数n（20>n>0）组成,以0结束。

对于每个测试例n，输出2^n个长度为n的格雷码。（在每个格雷码内，两个位之间没有空格如，00输出为：00）。两个测试例的输出数据之间用一个空行隔开，最后一个测试例后两个空行。

#include<iostream>

#include<cstring>

#include<cstdio>

using namespace std;

char *toString(int x){

    static char buff[];

    sprintf(buff, "%d", x);

    return buff;

}

string num2Binary(int num, int bitNum){

    string ret="";

    for(int i = bitNum - ; i >= ; i--){

        ret += toString((num >> i) & );

    }

    return ret;

}

void getGrayCode(int bitNum){

    for(int i = ; i < ( << bitNum); i++){

        int grayCode = (i >> ) ^ i;

        cout << num2Binary(grayCode, bitNum) <<"\n";

    }

    cout << '\n';

}

int main(){

    int n;

    while(scanf("%d", &n) ==  && n){

        getGrayCode( n );

    }

}