#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+10;
int fa[N],val[N];
void solve()
{
    int k;
    cin>>k;
    if(k==1){
       cout<<2<<'\n';
       cout<<1<<'\n';
       cout<<1<<' '<<2<<'\n';
       return;
    }
    else{
    	int mx;
    	for(int i=32;i>=0;i--) if(k>>i&1){
    		mx=i;
    		break;
		}
	//	cout<<mx<<endl;
	//	int pt=1;
		int tot=3*mx+1;
		int sum=1;
		int pre=tot;
		for(int i=mx-1;i>=0;i--)
		{
			sum++;
			tot-=3;
			if(k>>i&1) val[tot]=sum;
			else val[tot]=1e5;
			fa[pre]=tot;
			pre=tot;
			fa[tot+1]=tot;
			fa[tot+2]=tot+1;
		}
		cout<<3*mx+1<<'\n';
		tot=3*mx+1;
		for(int i=2;i<=tot;i++) cout<<fa[i]<<' ';
		cout<<'\n';
		for(int i=1;i<=tot;i++){
			if(!val[i]) cout<<1<<' ';
			else cout<<val[i]<<' ';
		}
		cout<<'\n';
	}
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int t=1;
//	cin>>t;
	while(t--) solve();
	return 0;
}