#include <stdio.h>

int n;
int i,j;
int v[20];
int k,ok;

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