#include <bits/stdc++.h>
#define buff_size 3666013
char outBuff[buff_size];
int outPtr;
FILE*f=freopen("submultimi.in","r",stdin);
FILE*g=freopen("submultimi.out","w",stdout);
//////////
 
int n;
 
inline void putChar(const char &C)
{
    outBuff[outPtr++] = C;
    if (outPtr == buff_size) {
        fwrite(outBuff, 1, buff_size, stdout);
        outPtr = 0;
    }
}
 
inline  void write(int X)
{
    static char digs[10];
    int n = 0, q;
    do {
        q = X / 10;
        digs[n++] = X - (q << 1) - (q << 3) + 48;
 
        X = q;
    } while (X);
    while (n--) {
        putChar(digs[n]);
    }
 
}
 
inline void solve()
{   scanf("%d",&n);
    for(int conf = 1 ; conf < (1 << n) ; ++ conf)
    {
        for(int i = 0 ; i < n;  ++ i) if(conf & (1 << i)) write(i+1),putChar(' ');
        putChar('\n');
    }
    fwrite(outBuff, 1, buff_size, stdout);
}
 
int main()
{
   solve();
}