#include <stdio.h>
int N;

int V[20];

FILE *f = fopen("submultimi.in","r");
FILE *g = fopen("submultimi.out","w");

void gen(int k) {
	int i, ok;
	if (k>N) {
		for (i = 1, ok = 0; i<=N;i++)
			if (V[i]) {
				fprintf(g,"%d ",i);
				ok = 1;
			}
		if (ok)
			fprintf(g,"\n");
		return ;
	}
	for (i=0;i<=1;i++){
		V[k] = i;
		gen(k+1);
	}
		
}

int main() {

	fscanf(f,"%d",&N);
	fclose(f);
	gen(1);
	return 0;
}