#include <bits/stdc++.h>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n;
void afisare(int a)
{
    int j;
     for(j = 0; j < n; j++)
            if((a&(1<<j))!=0)
                fout<<j+1<<' ';
    fout<<'\n';
}
int main()
{
    int i;
    fin>>n;
    for(i = 1; i < (1<<n); i++)
        afisare(i);

    return 0;
}