#include<stdio.h>

int n,i,j, v[17],k;

int main(){
	FILE * f= fopen("submultimi.in","r");
	FILE * g= fopen("submultimi.out","w");
	
	fscanf(f,"%d",&n);
	/* for(i=1; i<=n; i++)
		 for (j=1; j<=n ; j++)
			 if (i==f)
				 fprintf(g,"%d", i);
			 else
				 fprintf(g,"%d %d ", i,j);*/
	while(v[0]!=1){
		k=n;
		while(v[k]==1){
			v[k]=0;
			k--;
		}
		v[k]=1;
	    for(i=1; i<=n; i++)
			if (v[i]==1)
				fprintf(g,"%d ", i);
		fprintf(g,"\n");	
	}
	
	
	fclose(f);
	fclose(g);
	return 0;
}