#include<stdio.h>
int n,v[17];

void tipar(int n){
    if (!n) return;
    for(int i=1;i<=n;i++) printf("%d ",v[i]);
    printf("\n");
}

void solve(int niv){
    if(niv==n+2) return;
    else{
        tipar(niv-1);
        for(int i=v[niv-1]+1;i<=n;i++){
            v[niv]=i;
            solve(niv+1);
            v[niv]=0;
        }
    }
}

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