#include "prison.h"
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
void print(vector<int> x){for(int i=0;i<(int)x.size();i++) fprintf(stderr,"%d%c",x[i]," \n"[i==(int)x.size()-1]);}
int n,B[20]={4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4},cnt;
vector<vector<int>> ans;
vector<vector<int>> ch;
void workA(int id,int l,int r,int bl,int br,int dep);
void workB(int id,int l,int r,int al,int ar,int dep);

void workA(int id,int l,int r,int bl,int br,int dep)
{
	int B=::B[dep];
	if((int)ans.size()<=id) ans.pb(vector<int>(n+1));
	if((int)ch.size()<=dep) ch.pb(vector<int>(B));
	ans[id][0]=0;
	for(int i=l;i<=bl;i++) ans[id][i]=-1;
	for(int i=br;i<=r;i++) ans[id][i]=-2;
	l=bl+1,r=br-1;
	if(l>r) return ;
	// int mid=(l+r)/2;
	// int m1=(2*l+r)/3,m2=(l+2*r)/3;
	vector<int> mid(B+1);
	for(int i=0;i<=B;i++) mid[i]=(l*(B-i)+r*i)/B;
	mid[0]--;
	for(int i=0;i<B;i++)
	{
		if(mid[i]<mid[i+1])
		{
			if(!ch[dep][i]) ch[dep][i]=++cnt;
			for(int j=mid[i]+1;j<=mid[i+1];j++) ans[id][j]=ch[dep][i];
			workB(ch[dep][i],bl,br,mid[i]+1,mid[i+1],dep+1);
		}
	}
}
void workB(int id,int l,int r,int al,int ar,int dep)
{
	int B=::B[dep];
	if((int)ans.size()<=id) ans.pb(vector<int>(n+1));
	if((int)ch.size()<=dep) ch.pb(vector<int>(B));
	ans[id][0]=1;
	for(int i=l;i<=al;i++) ans[id][i]=-2;
	for(int i=ar;i<=r;i++) ans[id][i]=-1;
	l=al+1,r=ar-1;
	if(l>r) return ;
	vector<int> mid(B+1);
	for(int i=0;i<=B;i++) mid[i]=(l*(B-i)+r*i)/B;
	mid[0]--;
	for(int i=0;i<B;i++)
	{
		if(mid[i]<mid[i+1])
		{
			if(!ch[dep][i]) ch[dep][i]=++cnt;
			for(int j=mid[i]+1;j<=mid[i+1];j++) ans[id][j]=ch[dep][i];
			workA(ch[dep][i],al,ar,mid[i]+1,mid[i+1],dep+1);
		}
	}
}
vector<vector<int>> devise_strategy(int N)
{
	for(int i=0;i<20;i++) B[i]=3;
	for(int i=6;i<20;i++) B[i]=2;
	n=N;
	workA(0,1,n,1,n,0);
	for(int i=0;i<(int)ch.size();i++) print(ch[i]);
	return ans;
}