#include <bits/stdc++.h>
using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");
int a[25], n, i;

int main() {
    f >> n;

    for (i = 0; i <= n; i++) {
        a[i] = 0;
    }

    while (true) {
        for (i = 1; i <= n; i++) {
            if (a[i] == 1) {
                g << i << " ";
            }
        }
        g << "\n";
        i = n;
        while (i >= 1 && a[i] == 1) {
            a[i] = 0;
            i--;
        }
        if (i == 0) {
            break;
        }
        a[i] = 1;
    }
    return 0;
}