BB

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char ren[1030][1030] = {0};
int main(int argc,char **argv){
    int n,i,j;
    while(~scanf("%d",&n)){
        memset(ren,0,sizeof(ren));
        n = 1 << n;
        ren[1][n] = 1;
        for(i = 2;i <= n;i++){
            for(j = n;j >= n - i;j--){
                ren[i][j] = ren[i - 1][j] ^ ren[i - 1][j + 1];
            }
        }
        for(i = 1;i <= n;i++){
            for(j = 1;j <= n;j++){
                printf("%d ",ren[i][j]);
            }
            putchar('\n');
        }
        putchar('\n');
    }
    return 0;
}