#include <fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

const int DIM = 20;
int v[DIM];

int main() {
    int n;
    fin >> n;

    while (v[0] != 1) {
        int index = n;
        while (v[index] == 1) {
            v[index] = 0;
            index--;
        }
        v[index] = 1;

        for (int i = 1; i <= n; i++)
            if (v[i] == 1)
                fout << i << ' ';
        fout << '\n';
    }

    return 0;
}