#include <bits/stdc++.h>
using namespace std;
int n, T;
long long a[25][25];
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) cout << ((i + 1ll) % 2 << i + j) << ' ';
    cout << endl;
  }
  fflush(stdout);
  int T;
  cin >> T;
  while (T--) {
    long long k;
    cin >> k;
    int x = 0, y = 0;
    cout << 1 << ' ' << 1 << endl;
    for (long long i = 1; i <= n * 2 - 2; i++) {
      if ((k >> i) % 2 == x % 2)
        x++;
      else
        y++;
      cout << x + 1 << ' ' << y + 1 << endl;
    }
    fflush(stdout);
  }
}
