#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

int N;

vector <int> S;


int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&N);
    for(int i=1;i<=N;++i)
        S.push_back(i);
    for(int i=1;i<(1<<N);++i)
    {
        for(int k=0; (1<<k)<=i;++k)
        {
            if(((1<<k) & i))
                printf("%d ",S[k]);
        }
        printf("\n");
    }
    return 0;
}