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

using namespace std;

int n,start;
int v[20];


void printarr(int level){
    int i;

    for( i=1;i<=level;i++){
        printf("%d ",v[i]);
    }
    printf("\n");
}

void gen(int level){
    int i;
    for(i=v[level-1]+1 ; i<=n ; i++){
        v[level]=i;
        printarr(level);
        gen(level+1);
    }
}

int main(){

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

    scanf("%d",&n);

    gen(1);

    return 0;
}