#include <cstdio>
bool b[18];

void next_comb(){
    int i=0;
    while(b[i])b[i++]=0; b[i]=1;
}

int main(){
    int n;
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    while(!b[n]){
        next_comb();
        for(int i=0;i<n;i++)if(b[i])printf("%d ",i+1);
        printf("\n");
    }
}