#include <iostream>
#include <fstream>

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

int a[20], n, p;

void Afisare()
{
    int i;
    for(i = 1; i <= p; ++i)
        fout<<a[i]<<" ";
    fout<<"\n";
}


void Back(int k)
{

    if(k == p+1)  {Afisare(); return;}
    for(int i = 1 + a[k-1]; i<= n - p + k; ++i)
    {
        a[k] = i;
        Back(k+1);
    }
}

int main()
{
    fin>>n;
    for(p = 1; p <= n; p++)
        Back(1);
    return 0;
}