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