#include <bits/stdc++.h>

using namespace std;

int N,lim,i,j;


int main()
{
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
    scanf("%d",&N);

    lim=1<<N;
    for(i=1;i<lim;i++){
        for(j=1;j<=N;j++)
            if(i&(1<<(j-1)))
                printf("%d ",j);
            printf("\n");
        }


}