using namespace std;
int a[100000][100000];
void change(int s,int r,int c){
	if(s==2){
		a[r][c]=0;
		return;
	}
	for(int i=r;i<s/2+r;i++){
		for(int j=c;j<s/2+c;j++){
			a[i][j]=0;
		}
	}
	change(s/2,s/2+r,c);
	change(s/2,s/2+r,c+s/2);
	change(s/2,r,c+s/2);
}
int main(){
	int n;
	cin>>n;
	int s=pow(2,n);
	for(int i=1;i<=s;i++){
		for(int j=1;j<=s;j++){
			a[i][j]=1;
		}
	}
	change(s,1,1);
	for(int i=1;i<=s;i++){
		for(int j=1;j<=s;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<"\n";
	}
	
	return 0;
}