#include <stdio.h>
using namespace std;



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

long n,l,j,i;
    scanf("%d",&n);
l=(1<<n)-1;

for(j=1;j<=l;j++)
{i=0;
n=j;
while(n>0)
{
    i++;
    if(n%2==1)
    printf("%d%c",i,' ');


    n=n>>1;
}
    printf("\n");
}

    return 0;
}