#include <bits/stdc++.h>

using namespace std;

void Solve(int sz1, int sz2) {
	int Ret[64][64];

	for(int i = sz1; i < 16; ++i) {
		for(int j = sz2; j < 16; ++j) {
			Ret[i][j] = i * sz2 + j + 1;
			if(i >= sz1) Ret[i][j] = Ret[i - sz1][j];
			if(j >= sz2) Ret[i][j] = Ret[i][j - sz2];

			// cout << Ret[i][j] << " ";
		}
		// cout << endl;
	}
		int one = 1;

	for(int i = 0; i < 16; ++i) {
		for(int j = 0; j < 16; ++j) {

			Ret[i][j] = ((i + one * j) % 4 + 4) % 4 + 1;
			cout << Ret[i][j] << " ";
		}
		one *= -1;
		cout << endl;
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	Solve(1, 1);
	return 0;

	for(int sz1 = 1; sz1 <= 16; ++sz1) {
		for(int sz2 = 1; sz2 <= 16; ++sz2) {
			Solve(sz1, sz2);
		}
	}

	return 0;
}