#include <bits/stdc++.h>

using namespace std;


ifstream f("submultimi.in");
ofstream g("submultimi.out");

int rez[20];

int n;

void bkt(int poz , int  i){
    for(i = rez[poz - 1] + 1 ; i <= n ; ++i) {
        rez[poz] = i;
        for(int i = 1 ; i <= poz ; ++i)
            g<<rez[i]<<' ';
        g<<'\n';
        if(poz < n)
            bkt(poz+1 , n);
    }
}

int main()
{
    f>>n;
    bkt(1 , n);
    return 0;
}