#include <bits/stdc++.h>
using namespace std;

int arr[1030][1030] = {0};

int main() {
	int n = 0;
	cin >> n;
	int set = (int)pow(2, n);
	arr[0][set + 1] = 1;
	for (int i = 1; i <= set; ++i) {
		for (int j = 1; j <= set; ++j) {
			arr[i][j] = arr[i - 1][j] ^ arr[i - 1][j + 1];
			cout << arr[i][j] << " ";
		}
		cout << endl;
	}
	return 0;
}
/*
草！破防了！
每次碰到这种情况我都想问一句，我为啥想不起来，为啥别人能想起来；
为啥我看不出来这种规律；
杨辉三角学过吧，位运算异或学过吧，有眼睛吧；
那你用什么模拟啊；
还有那个位运算求2^x 次方，也是让我无语了，好吧好吧，还是我菜

n = (1<<n);（就这样就求了 2^n ）
*/