//#include "stdafx.h"

#include <fstream>

#include <cstdio>

#include <stdio.h>
#include<vector>

using namespace std;



#define min(a,b) (a>b?b:a)

#define max(a,b) (a<b?b:a)




FILE *fin, *fout;

int n;
void prep(){
    int x=1<<n;
    for(int i=1;i<x;++i){
        for(int j=0;j<n;++j)
            if(i&(1<<j))
                fprintf(fout,"%d ",j+1);
        fprintf(fout,"\n");
        }
    }


int main()

    {



    fin=fopen( "submultimi.in", "r");

    fout=fopen("submultimi.out", "w");

    fscanf(fin,"%d",&n);
    prep();
    //fprintf(fout,"%d", b[0][1]);

    fclose(fin);

    fclose(fout);

    return 0;

    }