#include<fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int N;

int main()
{
    fin>>N;

    for(int i = 1 ; i < (1<<N) ; ++i)
    {
        for(int j = 0 ; j < N ; ++j)
            if(i & (1<<j))  fout<<j+1<<" ";
        fout<<"\n";
    }

    fin.close();
    fout.close();
    return 0;
}