#include <bits/stdc++.h>
/// TONI BO$$ was here
/// #MLC

using namespace std;

vector <string> ord;

int main()
{
    int i,mask,j,n;
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    for(mask=0; mask<(1<<n); mask++)
    {
        string aux;
        for(j=0; j<n; j++)
            if(((1<<j)&mask))
                aux.push_back(j+1);
        ord.push_back(aux);
    }
    //sort(ord.begin(),ord.end());
    for(i=1; i<ord.size(); i++)
    {
        for(auto it : ord[i])
            printf("%d ",it);
        printf("\n");
    }

    return 0;
}