#include<bits/stdc++.h>
#include "swaps.h"
using namespace std;
int ans[550];
int n;

void cmp(int x,int y,int dir,int s){
	if(ans[x]>n && ans[y]>n) return ;
	else if(ans[x]>n){
		if(!dir) swap(ans[x],ans[y]);
		return ;
	}
	else if(ans[y]>n){
		if(dir) swap(ans[x],ans[y]);
		return ;
	}
	else{
		if(dir!=s) swap(ans[x],ans[y]);
		return ;
	}
}

vector <int> v;
int id;

void solve(int nn, int V) {
	n=nn;
	int lim=1;
	while(lim<n) lim<<=1;
	for(int i=1;i<=lim;i++) ans[i]=i;
	
	for(int k=2;k<=lim;k<<=1){
		for(int t=k;t>=2;t>>=1){
			
			for(int i=1;i<=lim;i+=t){
				for(int j=i;j<i+t/2;j++){
					int x=j,y=j+t/2,dir=((i/k) & 1ll) ^1;
					if(ans[x]<=n && ans[y]<=n) schedule(ans[x],ans[y]);
				}
			}
			v=visit(); id=0;
			for(int i=1;i<=lim;i+=t){
				for(int j=i;j<i+t/2;j++){
					int x=j,y=j+t/2,dir=((i/k) & 1ll) ^1,s=0;
					if(ans[x]<=n && ans[y]<=n) s=v[id],id++;
					cmp(x,y,dir,s);
				}
			}
			
		}
	}
	
	
//	for(int i=1;i<=lim;i++) cout<<ans[i]<<" ";
//	cout<<endl;
	vector <int> ANS;
	for(int i=1;i<=lim;i++) if(ans[i]<=n) ANS.push_back(ans[i]);
	answer(ANS);
}