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

using namespace std;
int n, sol[20];
void back(int lg, int ls, int p)
{
    if(lg == p+1)
    {
        for(int i=1;i<=p;++i)
            printf("%d ", sol[i]);
        printf("\n");
        return;
    }
    for(int i=ls;i<=n-p+lg;i++)
    {
        sol[lg] = i;
        back(lg+1, ls+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,1,i);
    return 0;
}