#include <fstream>

using namespace std;

ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

int n;

void bin(string x)
{
    if (x.size()==n)
    {
        for (int i=0; i<x.size(); i++)
            if (x[i]=='1') cout << i+1 << ' ';
        cout << '\n';
    }
    else
    {
        bin(x+'1');
        bin(x+'0');
    }
}

main()
{
    cin >> n;
    bin("");
}