#include <bits/stdc++.h>

using namespace std;

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

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