#include <iostream>
#include <cstdio>

using namespace std;

int N;


void citire()
{
    scanf("%d",&N);
}

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

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    citire();
    rezolvare();
    return 0;
}