#include <iostream>
#include <fstream>
#include <tgmath.h>
using namespace std;

int main()
{
    ifstream fin ("submultimi.in");
    ofstream fout("submultimi.out");

    int n,mask=0;
    fin>>n;

    int limita=pow(2,n)-1;



    for(mask=1;mask<=limita;mask++){

       // cout<<mask;

        int clona = mask;
        int nrtaiat=1;


        while(clona != 0){

            if(clona&1=1)
                fout<<nrtaiat<<" ";
            nrtaiat++;
            clona>>1;
        }

        fout<<"\n";

        nrtaiat=1;

    }


    fin.close();
    fout.close();
    return 0;
}