#include <iostream>
#include <stdio.h>

using namespace std;
int n, sol[20];

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

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

    scanf("%d", &n);
    for(int i=1;i<=n;i++)
        back(1,i);
    return 0;
}