#include <bits/stdc++.h>

using namespace std;

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

int submultime[16], lungime, n;

void backtracking(int val){
    if(val>n){
        if(lungime==0)
            return;
        for(int i=0; i<lungime; i++)
            fout<<submultime[i]<<' ';
        fout<<'\n';
    }else{
        //daca val nu se afla in sir
        backtracking(val+1);
        //daca val se va afla in sir
        submultime[lungime]=val;
        lungime++;
        backtracking(val+1);
        lungime--;
    }
}

int main()
{
    fin>>n;
    backtracking(1);
    return 0;
}