#include<bits/stdc++.h>
#include "swaps.h"
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int maxn=111111,mod=998244353;
#define MP make_pair
#define PB push_back
#define FOR(i,a,b) for(int i=(a);i<=(b);i++)
#define ROF(i,a,b) for(int i=(a);i>=(b);i--)
#define MEM(x,v) memset(x,v,sizeof(x))
int n,lim,l,a[maxn],tl;
PII tmp[maxn];
void Schedule(int i,int j){
	tmp[++tl]=MP(i,j);
	if(i<=n && j<=n) schedule(i,j);
}
vector<int> Visit(){
	vector<int> vec=visit(),ans;
	int cur=0;
	FOR(i,1,tl) if(tmp[i].first<=n && tmp[i].second<=n) ans.PB(vec[cur++]);
	else ans.PB(tmp[i].first<tmp[i].second);
	tl=0;
	return ans;
}
void solve(int N,int no_use){
	n=N;
	for(lim=1,l=0;lim<n;lim<<=1,l++);
	FOR(i,0,lim-1) a[i]=i+1;
	for(int i=1;i<lim;i<<=1){
		for(int j=0;j<lim;j+=i<<1) reverse(a+j+i,a+j+i+i);
		for(int ii=i;ii;ii>>=1){
			for(int j=0;j<lim;j+=ii<<1){
				FOR(k,0,ii-1) Schedule(a[j+k],a[ii+j+k]);
			}
			vector<int> vec=Visit();
			int cur=0;
			for(int j=0;j<lim;j+=ii<<1){
				FOR(k,0,ii-1) if(!vec[cur++]) swap(a[j+k],a[ii+j+k]);
			}
		}
	}
	vector<int> ans;
	FOR(i,0,n-1) ans.PB(a[i]);
	answer(ans);
}