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

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n;

int main()
{
    f >> n;
    int nr = pow(2,n)-1;
    for(int i = 1; i <= nr; ++i)
    {
        for(int j = 0; j < n; ++j)
            if( ((1<<j)&i) != 0) g << j+1 << " ";
        g << "\n";
    }
}