#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#define KVADRAT(x) ((x)*(x))
int main (int argc, char ** argv) {
	assert(argc >= 2);
	int n = atoi(argv[1]);
	int povezanost[n*n][n*n];
	for (int i = 0; i < n*n; i++) {
		for (int j = 0; j < n*n; j++) {
			int istolpec = i/n;
			int ivrstica = i%n;
			int jstolpec = j/n;
			int jvrstica = j%n;
			povezanost[i][j] = KVADRAT(istolpec-jstolpec)+KVADRAT(jvrstica-ivrstica) == 5 ? 1 : 0;
		}
	}
	for (int i = 0; i < n*n; i++) {
		for (int j = 0; j < n*n; j++) {
			printf("%d\t", povezanost[i][j]);
		}
		printf("\n");
	}
	return 0;
}