#include <stdio.h>
int n;
void back(FILE *f,int elem,int ant,int vect[20]){
int i;
if(elem>n) return ;

for(i=0;i<elem;i++) fprintf(f,"%d ",vect[i]);
if(elem>0) fprintf(f,"\n");

for(i=ant+1;i<=n;i++) {
    vect[elem]=i;
back(f,elem+1,vect[elem],vect);
     vect[elem]=0;
}



}

int main(){
FILE *in=fopen("submultimi.in","r");
int n;
fscanf(in,"%d",&n);
::n=n;
int v[20];
for(int i=0;i<20;i++) v[i]=0;
fclose(in);
FILE *out=fopen("submultimi.out","w");

 back(out,0,0,v);
fclose(out);
}