include[HTML_REMOVED]

using namespace std;
int a[1100][1100],m;
void func(int y,int len){
if(len==1){
a[0][y]=y+1;
return;
}
func(y,len/2);
func(y+len/2,len/2);
for(int i=0;i<len/2;i)
for(int j=0;j<len/2;j){
a[len/2+i][y+len/2+j]=a[i][y+j];
a[len/2+i][y+j]=a[i][y+len/2+j];
}
}
int main(){
scanf(“%d”,&m);
m=pow(2,m);
func(0,m);
for(int i=0;i<m;i){
for(int j=0;j<m;j)
cout<<a[i][j]<<” “;
cout<<endl;
}
return 0;
}