#include<iostream>
using namespace std;
int inp,star=2;
int a[10000][10000];
void zxcv(){
	for(int i=1;i<=star/2;i++){
		for(int o=1;o<=star/2;o++){
			a[i][o]=1;
			a[o][i]=1;
		}
		star*2;
	}
	return;
}
int main(){
	cin>>inp;
	for(int i=1;i<=inp-1;i++){
		star*=2;
	}
	for(int i=1;i<=star;i++){
		zxcv();
	}
		for(int i=1;i<=star/2;i++){
			for(int o=1;o<=star/2;o++){
			cout<<a[i][o];
			cout<<a[o][i];
			}
		}
}

输入x，输出2的x次方个1（在代码中1与0是相反的）