#include <bits/stdc++.h> using namespace std; int a[1005][1005]; int m; int main(){ cin>>m; int x=1,y=1; a[1][1]=1; while(y<=m){ for(int i=1;i<=x;i++)for(int j=1;j<=x;j++)a[i][j+x]=a[i][j]+x; for(int i=1;i<=x;i++)for(int j=1;j<=x;j++)a[i+x][j]=a[i][j+x]; for(int i=1;i<=x;i++)for(int j=1;j<=x;j++)a[i+x][j+x]=a[i][j]; x=x*2; y++; } for(int i=1;i<=(1<<m);i++){ for(int j=1;j<=(1<<m);j++) printf("%-4d",a[i][j]); cout<<endl; } return 0; }