#include <cstdio>

int n, x[32], v[32];
FILE *f = fopen("submultimi.out", "w");
void afis(int n)
{
    for (int i = 1; i <= n; ++i)
        fprintf (f, "%d ", x[i]);
    fprintf (f, "\n");
}


void back(int i, int k)
{
    if (i == k + 1)
    {
        afis(k);
        return ;
    }

    for (int j = x[i - 1] + 1; j <= n; ++j)
        if (!v[j])
        {
            v[j] = 1;
            x[i] = j;
            back(i + 1, k);
            v[j] = 0;
        }
}

int main()
{
    FILE *f = fopen("submultimi.in", "r");
    fscanf(f, "%d", &n);

    for (int i =1; i <= n; ++i)
        back(1, i);


    return 0;
}