#include <bits/stdc++.h>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,m;
int main()
{
    f>>n;
    m=(1<<n)-1;
    for(int i=1;i<=m;i++)
    {
        for(int j=i;j;j-=j&(-j))
            g<<__builtin_ctz(j)+1<<' ';
        g<<'\n';
    }
    return 0;
}
//#include <bits/stdc++.h>
//
//using namespace std;
//ifstream f("submultimi.in");
//ofstream g("submultimi.out");
//int n,c[20];
//void bkt(int,int);
//int main()
//{
//    f>>n;
//    bkt(1,0);
//    return 0;
//}
//void bkt(int p,int nr)
//{
//    if(p==n+1)
//    {
//        if(!nr) return;
//        for(int i = 1; i <= n; i++)
//            if(c[i])
//                g<<i<<' ';
//        g<<'\n';
//        return;
//    }
//    c[p]=0;bkt(p+1,nr);
//    c[p]=1;bkt(p+1,nr+1);
//}
//#include <bits/stdc++.h>
//
//using namespace std;
//ifstream f("submultimi.in");
//ofstream g("submultimi.out");
//int n,k,c[20];
//void bkt(int);
//int main()
//{
//    f>>n>>k;
//    bkt(1);
//    return 0;
//}
//void bkt(int p)
//{
//    for(int i=c[p-1]+1;i<=n;i++)
//    {
//        c[p]=i;
//        for(int j=1;j<=p;j++)
//            g<<c[j]<<' ';
//        g<<'\n';
//        bkt(p+1);
//    }
//
//}