#include using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vector> A(1 << n, vector(1 << n, 1)); /*A = { {0, 0, 0, 0, 0, 0, 0, 1}, {1, 1, 1, 1, 1, 1, 0, 1}, {1, 0, 0, 0, 0, 1, 0, 1}, {1, 0, 1, 1, 0, 1, 0, 1}, {1, 0, 1, 0, 1, 1, 0, 1}, {1, 0, 1, 0, 0, 0, 0, 1}, {1, 0, 1, 1, 1, 1, 1, 1}, {1, 0, 0, 0, 0, 0, 0, 0}, };*/ if(n == 1){ cout << -1 << '\n'; return 0; } vector> B = { {7, 14, 0, 8}, {4, 12, 2, 11}, {15, 9, 6, 1}, {13, 10, 5, 3} }; vector> C = { {0, 1, 2, 3}, {4, 5, 6, 7}, {8, 9, 10, 11}, {12, 13, 14, 15} }; for(int y = 0; y < 4; y++){ for(int x = 0; x < 4; x++){ A[y][x] = B[y][x]; } } int d = (1 << n) / 4; int off = 0; for(int cy = 0; cy < d; cy++){ for(int cx = 0; cx < d; cx++){ for(int y = 0; y < 4; y++){ for(int x = 0; x < 4; x++){ A[cy * 4 + y][cx * 4 + x] = (cy == cx ? B[y][x] : C[y][x]) + off; } } off += 16; } } for(int y = 0; y < (1 << n); y++){ //cout << accumulate(A[y].begin(), A[y].end(), 0, [&](int l, int r){return (l ^ r);}) << '\n'; for(int x = 0; x < (1 << n); x++){ cout << A[y][x] << (x + 1 == (1 << n) ? '\n' : ' '); } } }