#include<iostream>
#include<fstream>
#include<cmath>
fstream fin("submultimi.in", ios::in);
fstream fout("submultimi.out", ios::out);

using namespace std;
int main()
{
    int n;
    fin >> n;
    for(int code = 1; code < (1 << n); code++)
    {
        for(int bit = 1; bit <= n; bit++)
        {
            if(code & (1 << (bit-1)))
                fout << bit << " ";
        }
            fout << endl;
    }
}