#include <cstdio>
using namespace std;
FILE *fin, *fout;

int main() {
	fin = fopen ("submultimi.in", "r");
	fout = fopen ("submultimi.out", "w");

	int n, lim, i, j;
	fscanf (fin, "%d", &n);
	lim = (1<<n) -1;

	for (i=1; i<=lim; ++i) {
		for (j=0; j<n; ++j) if (((1<<j) & i) == (1<<j))
			fprintf (fout, "%d ", j+1);
		fprintf (fout, "\n");
	}

	fclose(fin); fclose(fout);
	return 0;
}