f(n,c){
	printf("%d ",n!=2&&n!=3?n:5-n);
	if(c>=0){
		f(n-(1<<c),c-1);
		f(n+(1<<c),c-1);
	}
}

main(k){
	scanf("%d",&k);
	f(1<<(k-1),k-2);
}