#include <bits/stdc++.h>

using namespace std;

int ans[1 << 12];
int K;

void solve(int cur, int& num) {
	if (cur * 2 + 1 < (1 << K) - 1) solve(cur * 2 + 1, num);
	if (num == 1) ans[cur] = 2;
	else if (num == 2) ans[cur] = 1;
	else ans[cur] = num;
	num++;
	if (cur * 2 + 2 < (1 << K) - 1) solve(cur * 2 + 2, num);
}

int main() {
	cin.tie(0);
	ios::sync_with_stdio(false);
	cin >> K;
	int num = 1;
	solve(0, num);
	cout << ans[0];
	for (int i = 1; i < (1 << K) - 1; i++) cout << " " << ans[i];
	cout << endl;
	return 0;
}