#include <iostream>
#include <fstream>
using namespace std;

ifstream fi("submultimi.in");
ofstream fo("submultimi.out");

 int n;
int main()
{
    fi>>n;
    for(int i=1;i<(1<<n);i++)
    {
        for(int j=0;j<=16;j++ )
            if(i&(1<<j) )
                fo<<j+1<<" ";

            fo<<endl;
    }



    fi.close();
    fo.close();
    return 0;
}