#include <iostream>
#include <fstream>
using namespace std;

int main(){
    ifstream ifs("submultimi.in");
    ofstream ofs("submultimi.out");
    int N; ifs>>N;
//  1, NON-LEXICOGRAPHIC, BIT OPS
    int l=1<<N;
    for(int i=1; i<l; i++){
        for(int j=1; j<=N; j++)
            if(i&(1<<(j-1)))
                ofs<<j<<" ";
        ofs<<"\n";
    }



    // 2, lexicographic, backtracking
    /* int k=0;
    int a[18];
    for(int i=0;i<18;i++) a[i]=0;

    while(k>=0){
        if(a[k]<N){
            a[k]++;
            for(int i=0;i<=k;i++)
                ofs<<a[i]<<" ";
            ofs<<"\n";
            a[++k]=a[k-1];
        }
        else
            k--;
    } */


}