#include <fstream>
#include <iostream>
#include <stdio.h>


using namespace std;
//ifstream fin("submultimi.in");
//ofstream fout("submultimi.out");
FILE*fin=fopen("submultimi.in","r");

FILE*fout=fopen("submultimi.out","w");
int n;
int main()
{
    int j,nr,c;
    //fin>>n;
    fscanf(fin,"%d",&n);
    nr=(1<<n);
    for(c=1;c<nr;c++)
       {
          for(j=0;j<16;j++)
                if((c>>j)&1) //fout<<j+1<<' ';
                   fprintf(fout,"%d ",j+1);
          //fout<<endl;
          fprintf(fout,"\n");

       }
}