#include<stdio.h>
FILE*f=fopen("submultimi.in","r");
FILE*g=fopen("submultimi.out","w");
int v[22],k,n,i;
int main () {
	fscanf(f,"%d",&n);
	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;
}