#include <bits/stdc++.h>
#include "seq.h"
int pa[100009],p[100009],iv[100009],A[100009],B[100009],nxt[100009],to[100009],dep[100009],hd[100009],k;
inline void l(int u,int v) {nxt[++k]=hd[u],to[k]=v,hd[u]=k;}
inline bool chk(int a,int b,int m,int n) {
	if(m!=-1&&(a==2*b||b==2*a)) {
		if(a==2*b) add(m,n);else add(n,m);
		return 1;
	}
	assert((a+b)%2);
	int bb=b,st=0;
	while(1) {
		int x;
		if(a%2==0) x=-a/2;else x=b/2;
		if(m!=-1) {
			if(x<0) add(m,n);else add(n,m);
		}
		a+=x;b-=x;
		if(a==bb) return 1;
		if(b==bb) return 0;
	}
}
void swp(int a,int b) {
	int m=0,n=0;
	while(dep[a]>dep[b]) {
		A[++m]=a;
		a=pa[a];
	}
	while(dep[a]<dep[b]) {
		B[++n]=b;
		b=pa[b];
	}
	while(a!=b) {
		A[++m]=a;
		B[++n]=b;
		a=pa[a];
		b=pa[b];
	}
	A[++m]=a;
	for(int i=n;i>=1;i--) A[++m]=B[i];
	for(int i=1;i<m;i++) {
		chk(A[i],A[i+1],iv[A[1]],iv[A[i+1]]);
	}
	for(int i=m-1;i>=2;i--) {
		chk(A[i],A[i-1],iv[A[m]],iv[A[i]]);
	}
	std::swap(p[iv[A[1]]],p[iv[A[m]]]);
	std::swap(iv[A[1]],iv[A[m]]);
}
void dfs(int n) {
	for(int i=hd[n];i;i=nxt[i]) {
		dep[to[i]]=dep[n]+1;
		dfs(to[i]);
	}
}
void SEQ(int n,int M) {
	answer(1);
	for(int i=2;i<=n;i+=2) {
		int as=0;
		int st=1;
		while(st+1<=i) st*=2; 
		pa[i]=st+1-i;
	}
	for(int i=2;i<=n;i++) l(pa[i],i);
	dfs(1);
	for(int i=1;i<=n;i++) {
		p[i]=i;
		iv[i]=i;
	}
	for(int i=1;i<=n;i++) {
		if(p[i]==Get(i)) continue;
		swp(p[i],Get(i));
	}
}