#include <stdio.h>

int n, i, j, q, v[20], viz[20];

FILE * f = fopen ("submultimi.in", "r");
FILE * g = fopen ("submultimi.out", "w");
	
void back (int i){
	
	int j;
	if (i <= n){
		for (j = 1 ; j <= n ; j++)
			if (j > v[i-1]){
				v[i] = j;
				for (q = 1 ; q <= i ; q++)
					fprintf(g, "%d ", v[q]);	
				fprintf (g, "\n");
				back (i+1);
			}
		}	
}


int main (){
	
	

	fscanf (f, "%d", &n);
	
	back (1);

	fclose(f);
	fclose(g);
	return 0;
}