#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++){
        int clona = mask;
        int nrtaiat=1;
 
 
        while(clona != 0){
 
            if(clona%2==1)
                fout<<nrtaiat<<" ";
            nrtaiat++;
            clona/=2;
        }
 
        fout<<"\n";
        nrtaiat=1;
    }
    fin.close();
    fout.close();
    return 0;
}