#include <stdio.h>
int n,p,sol[100];
using namespace std;

void afisare(int a)
{
    int i;
    if(a<=0)
        return;

    for(i=1;i<=a;i++)
        printf("%d ",sol[i]);
    printf("\n");
}

void bkt(int p)
{
    int i;
    afisare(p-1);


    for(i=1+sol[p-1];i<=n;i++)
    {
        sol[p]=i;
        bkt(p+1);
    }
}

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

    scanf("%d",&n);

    bkt(1);
    return 0;
}