#include <cstdio>
#define NMAX 17

int n;
FILE *in, *out;

void solve()
{
     int lim, i, j;
     lim = 1 << n ;
     for ( i = 1; i < lim; i++)
     {
         for ( j = 1; j <= n; j++)
             if ( i & ( 1 << (j - 1)))
                fprintf(out, "%d ", j);
         fprintf(out, "\n");
     } 
}



int main()
{
    in = fopen("submultimi.in", "r");
    out = fopen("submultimi.out", "w");
    fscanf(in, "%d", &n);
    solve();
    fclose(in);
    fclose(out);
    return 0;
}