#include<stdio.h>
FILE*fin,*fout;
int n,sol[10],viz[10],m;

   void tipar(int k){
   int i;
	 for(i=1;i<=k;i++){
	 fprintf(fout,"%d ",sol[i]);
	 }
	fprintf(fout,"\n");

   }






   void back(int k){
    int i;
    for(i=sol[k-1]+1;i<=n;i++){


       sol[k]=i;
       tipar(k);
	if(k<n){
	   back(k+1);   }





    }



   }



int main(){
fin=fopen("submultimi.in","r");
fout=fopen("submultimi.out","w");
fscanf(fin,"%d",&n);
back(1);


return 0;
}