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