#include <cstdio>

FILE * iFile;
FILE * oFile;

int sol[20], n, m;

void afisare()
{
    for(int i=1;i<=m;i++)
        fprintf(oFile, "%d ", sol[i]);
    fprintf(oFile, "\n");
}

void back(int k)
{
    if(k == m + 1)
    {
        afisare();
        return;
    }
    for(int i=1+sol[k-1]; i <= n - m + k; i++)
    {
        printf("%d \n", i);
        sol[k] = i;
        back(k+1);
    }

}

int main()
{

    iFile = fopen("submultimi.in", "r");
    oFile = fopen("submultimi.out", "w");

    fscanf(iFile, "%d", &n);

    for(m = 1;m <= n;m++)
    {
        back(1);
    }

    return 0;
}