#include <iostream>
#include <cstdio>

using namespace std;

int n;

void prelucrare()
{
    for(int x = 1 ; x < (1<<n) ; ++x)
    {
        for(int i = 0 ; i < n ; ++i)
        {
            if(x & (1<<i))
            {
                printf("%d ",i+1);
            }
        }
        printf("\n");
    }
}

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);

    scanf("%d",&n);

    prelucrare();

    return 0;
}