#include <fstream>
#include <iostream>



using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n;
int main()
{
    int j,nr,c;
    fin>>n;
    nr=(1<<n);
    for(c=1;c<nr;c++)
       {
          for(j=0;j<16;j++)
                if((c>>j)&1) fout<<j+1<<' ';
          fout<<endl;
       }
}