#include <fstream>

using namespace std;

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

int n, sol[20];

void generare(int k)
{
    for (int i=1; i<k; i++)
        g << sol[i] << ' ';
    g << '\n';

    for (int i=sol[k-1] + 1; i<=n; i++)
    {
        sol[k] = i;
        generare(k+1);
    }
}

int main()
{
    f >> n;
    for (int i=1; i<=n; i++)
    {
        sol[1] = i;
        generare(2);
    }
}