#include <bits/stdc++.h> #define int long long using namespace std; int a[1005][1005]; int m; signed 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 *= 2; y++; } for (int i = 1; i <= (1 << m); i++) { for (int j = 1; j <= (1 << m); j++) printf("%-4d",a[i][j]); puts(""); } return 0; }