#include <iostream>

using namespace std;

string zero;
int n;

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

void bin(string x)
{
    if (x.size()==n)
        sol(x);
    else
    {
        bin(x+'0');
        bin(x+'1');
    }
}

main()
{
    cin >> n;
    for (int i=0; i<n; i++)
        zero+='0';
    bin("");
}