#include<iostream>
using namespace std;
int k;
void f(int l,int r)
{
	cout<<' '<<((l+r)/2+1);
	if((l+r)/2-l>=1)f(l,(l+r)/2);
	if(r-((l+r)/2+1)>=1)f((l+r)/2+1,r);
}
main()
{
	cin>>k;
	int l=0,r=(1<<k)-1;
	cout<<(r/2/2+1);
	if(k!=2)f(l,r/2/2);
	f(r/2/2+1,r);
}