#include<fstream>
#define maxn 20

using namespace std;

int s[maxn], n;
ofstream g("submultimi.out");

void back(int k) {
    int i, j;
    for (i = s[k-1]+1; i <= n; i++) {
        s[k] = i;
        for (j = 1; j <= k; j++)
            g << s[j] << " ";
        g << '\n';
        if (k < n)
            back(k+1);
    }
}

int main() {
    ifstream f("submultimi.in");
    f >> n;
    
    back(1);
    
    return 0;    
}