#include <stdio.h>

#define maxn 17

int N;
int a[maxn];

void afisare(int num)
{
    for (int k = 1; k <= num; ++k)
        printf("%d ", a[k]);
    printf("\n");
}

void back(int pos)
{
    for (int i = a[pos-1] + 1; i <= N; i++)
    { 
        a[pos] = i;
        afisare(pos);
        if (pos < N)
            back(pos+1);
    }
}

int main()
{
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);

    scanf("%d", &N);

    back(1);

    return 0;
}