#include<bits/stdc++.h>
using namespace std;
int dz[1005][1005];
void fun(int a,int b,int c){
	if(a==2){
		return;
	}
	for(int i=b; i<=b+a/2-1; i++){
		for(int j=c; j<=c+a/2-1; j++){
			dz[i][j]=0;
		}			
	}
	fun(a/2,b+a/2,c);
	fun(a/2,b,c+a/2);
	fun(a/2,c+a/2,b+a/2);	
}
int main(){
	int n,p;	
	cin>>n;
	for(int i=0;i<n;i++){
		p=p*2;
	}
	for(int i=1;i<=p;i++){
		for(int j=1;j<=p;j++){
			dz[i][j]=1;printf("%d",dz[i][j]);
		}
	}
	fun(p,1,1);
	for(int i=1;i<=p;i++){
		for(int j=1;j<=p;j++){
			printf("%d",dz[i][j]);
		}
		cout<<endl;
	}
	return 0;
}

怎么回事啊六个超时