#include <stdio.h>

FILE *f1 = fopen("submultimi.in","r");
FILE *f2 = fopen("submultimi.out","w");

int n,ok;
int v[16];

void back(int k){
	
	int i;
	if(k == n + 1){
		for(i=1; i<=n; i++)
			if(v[i])
				fprintf(f2,"%d ",i);
		if(ok)
			fprintf(f2,"\n");
		else
			ok = 1;
		return;
	}
	
	for(i=0; i<=1; i++){
		v[k] = i;
		back(k + 1);
	}	
}

int main(){
	
	fscanf(f1,"%d",&n);
	
	back(1);	
	
	fclose(f1);
	fclose(f2);
	
	return 0;
}