#include <iostream>
#include <vector>
#include <numeric>
#include <algorithm>
#include <random>
using namespace std;

int main(){
	int k;
	cin >> k;
	if(k == 2){
		cout << 1 << ' ' << 2 << ' ' << 3 << endl;
		return 0;
	}
	vector<int> v(pow(2, k) - 1);
	iota(v.begin(), v.end(), 1);
	random_device rnd;
	mt19937 mt(rnd());
	shuffle(v.begin(), v.end(), mt);
	for(int i:v) cout << i << ' ';
	cout << endl;
	return 0;
}