#include <stdio.h>

int i, n, v[22],k;
FILE*f = fopen("submultimi.in","r");
FILE*g = fopen("submultimi.out","w");

int main() {
	
	fscanf(f,"%d",&n);
	
	while (v[0]!=1) {
		k=n;
		while(v[k]==1){
			v[k]=0;
			k--;
		}
		v[k]=1;
		for (i=1;i<=n;i++) {
			if (v[i]==1){
				fprintf(g,"%d ",i);
			}
		}
		fprintf(g,"\n");
	}
	fclose(f);
	fclose(g);
	return 0;
}