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

using namespace std;

int v[17];

void sub(int n, int poz, FILE *fout){
    if(poz>n){
        for(int i=1;i<=n;i++){
            if(v[i]==1)
                fprintf(fout,"%d ",i);
        }
        fprintf(fout,"\n");
    }else{
        v[poz]=1;
        sub(n,poz+1,fout);
        v[poz]=0;
        sub(n,poz+1,fout);
    }
}

int main()
{
    FILE *fin, *fout;
    int n;
    fin=fopen("submultimi.in","r");
    fout=fopen("submultimi.out","w");
    fscanf(fin,"%d",&n);
    sub(n,1,fout);
    fclose(fin);
    fclose(fout);
    return 0;
}