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