#include <stdio.h>

int tab[20];
int n;
FILE* fout;

void print(int k) {
	int i;
	for(i=0; i<k-1; i++) {
		fprintf(fout, "%d ", tab[i]);
	}
	fprintf(fout, "%d\n", tab[k-1]);
}

void submultimi(int pos, int val) {
	if(pos != 0) {
		print(pos);
	}
	if(pos == n) {
		return;
	}
	
	int i;
	for(i=val+1; i<=n; i++) {
		tab[pos] = i;
		submultimi(pos+1, i);
	}
	tab[pos] = 0;
	return;
}

int main() {
	FILE* fin = fopen("submultimi.in", "r");
	fscanf(fin, "%d\n", &n);
	fclose(fin);
	
	fout = fopen("submultimi.out", "w");
	submultimi(0,0);
	
	fclose(fout);
	return 0;
}