#include <stdio.h>

int n, len;
int v[20];

void afisare();

void back()
{
    for(int i=1;i<=len;i++)
        printf("%d ", v[i]);
    if(len)
        printf("\n");
    for(int i=v[len]+1;i<=n;i++)
    {
        len++;
        v[len]=i;
        back();
        v[len]=0;
        len--;
    }
}

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d", &n);
    back();
    return 0;
}