#include<stdio.h>

int main(){
	int i, k, n, p, j;
	FILE *pf, *pg;

	pf = fopen("submultimi.in", "r");
	pg = fopen("submultimi.out", "w");

	fscanf(pf, "%d", &n);

	for(i = 1; i <= n; i++){
		fprintf(pg, "%d\n", i);
		for(j = i + 1; j <= n; j++){
			k = j;
			while(k <= n){
				fprintf(pg, "%d ", i);
				for(p = j; p <= k; p++)
					fprintf(pg, "%d ", p);
				fprintf(pg, "\n");

				k++;
			}
		}

	}

	return 0;
}