#include<bits/stdc++.h>
using namespace std;
int n=1,m;
int main(){
	scanf("%d",&m);
	for(int i=1;i<=m;i++){
		n*=2;
	}
	bool flag[n][n];
	for(int i = 0; i < n; ++i){
		for(int j = 0; j < n; ++j){
			flag[i][j]=1;
		}
	}
	int cnt=n;
	while(1){
		if(cnt%2==0){
			cnt/=4;
			for(int i=0;i<cnt;i++){
				for(int j=0;j<cnt;j++){
					flag[i][j]=0;
				}
			}
		}
		else{
			break;
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			printf("%d",flag[i][j]);
		}
		cout<<endl;
	}
	return 0;
} ```
QAQ WA+TLE!