#include <bits/stdc++.h>
using namespace std;
int st[100];
vector<int> v[100];
int main() {
  int n;
  scanf("%d", &n);
  for (int i = 0; i < n * n; i++) {
    int r = i % 16;
    v[r].push_back(i);
  }
  int k = n / 4;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      int r = i / k, s = j / k;
      s += r * 4;
      printf("%d ", v[s][st[s]]);
      st[s]++;
    }
    puts("");
  }
  return 0;
}
