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

	
	
	
	
	
	
	
	
	
	fclose(f);
	fclose(g);
	return 0;
}