#include <bits/stdc++.h>

using namespace std;

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

int af[20];
int n;

void backt()
{
    for (int i = 1; i <= af[0]; i++)
        out << af[i] << " ";
    if (af[0] != 0)
        out << '\n';
    for (int i = af[af[0]] + 1; i <= n; i++)
    {
        af[++af[0]] = i;
        backt();
        af[af[0]] = 0;
        af[0]--;
    }
}


int main()
{
    in >> n;
    backt();
    return 0;
}