#include <bits/stdc++.h>
using namespace std;
string __fname = "submultimi"; ifstream in (__fname + ".in"); ofstream out (__fname + ".out"); 
#define cin in 
#define cout out 

int n, k, x[20], t = 1;

void afis(){
    for (int i = 1; i <= t; i++){
        cout << x[i] << ' ';
    }
    cout << "\n";
}

void back(int ans, int t){
    for (int i = x[ans - 1] + 1; i <= n - t + ans; i++){
        x[ans] = i;
        if (ans < t)
            back(ans + 1, t);
        else 
            afis();
    }
}

int main(){
    cin >> n;
    for (int i = 1; i <= n; i++){
        back(1, t);
        t++;
    }
    return 0;
}