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