#include <bits/stdc++.h>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int N;
int st[20];
void bkt(int k) {
    for(int i = st[k - 1] + 1; i <= N; i++) {
        st[k] = i;
        for(int j = 1; j <= k; j++) {
            fout << st[j] << " ";
        }
        fout << '\n';
        bkt(k + 1);
    }
}
int main() {
    fin >> N;
    bkt(1);
    return 0;
}