#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int n,nr_subm,idx,j;

int main()
{
    fin>>n;

    nr_subm = 1<<n;

    for(idx = 1; idx <= nr_subm; idx++){

        for(j = 1;j <= n; j++)
            if(idx & (1<<(j-1)))
                    fout<<j<<" ";
        fout<<"\n";
    }
    return 0;
}