#include <bits/stdc++.h>
using namespace std;
int n, m, sol [20];
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");
void func (int k){
    if (k == m + 1){
        for (int i = 1; i <= m; ++i)
            fout << sol [i] << " ";
        fout << '\n';
        return ;
    }
    for (int i = 1 + sol [k - 1]; i <= n - m + k ; ++i)
        sol [k] = i, func (k + 1);
}

int main(){
    fin >> n;
    for (m = 1; m <= n; m ++)func (1);
    return 0;
}