#include<stdio.h>

int main(){
	int i, k, n, p;
	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);

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

			k++;
		}

	}

	return 0;
}