#include <cstdio>
FILE *fin,*fout;
int main()
{
    fin=fopen("submultimi.in","r");
    fout=fopen("submultimi.out","w");
     int n;
    ///cin>>n;
    fscanf(fin,"%d",&n);

    for (int i=1; i<=(1<<n)-1; ++i)
    {
        for (int j=0; j<n; ++j)
            if ( ((i>>j)&1))
                ///cout<<j+1<<" ";
                fprintf(fout,"%d ",j+1);
       /// cout<<"\n";
       fprintf(fout,"\n");
    }
    return 0;
}