#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#pragma GCC optiize(2)
#define maxn 0x3f3f3f3f
int main()
{
int n;
cin>>n;
int k=1;
for(int i=1;i<n;i++)
{
k<<=1;
k+=1;
}
for(int i=0;i<=k;i++)
{
int h=i,t=1;
while(h)
{
if(h&1)cout<<t<<' ';
h>>=1;
t++;
}
cout<<endl;
}
return 0;
}