#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int n;
    std::cin >> n;
    
    int k = 0;
    while ((1 << k) < n) {
        k += 1;
    }
    
    std::vector a(n, std::vector<int>(n));
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if ((i + j) % 2 == 0) {
                int u = (i + j) / 2;
                int v = (i - j) / 2 + n / 2;
                a[i][j] = (u ^ (u >> 1)) << k | (v ^ (v >> 1));
            }
        }
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if ((i + j) % 2 == 1) {
                int x = 0;
                if (i) {
                    x |= a[i - 1][j];
                }
                if (j) {
                    x |= a[i][j - 1];
                }
                if (i < n - 1) {
                    x |= a[i + 1][j];
                }
                if (j < n - 1) {
                    x |= a[i][j + 1];
                }
                x ^= (1 << (2 * k)) - 1;
                a[i][j] = x;
            }
        }
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            std::cout << a[i][j] << " \n"[j == n - 1];
        }
    }
    
    return 0;
}