#include <cstdio>

using namespace std;

#define NMAX 6000005

int N;

void citire(){
	FILE * f = fopen("submultimi.in", "rt");
	fscanf(f, "%d", &N);
	fclose(f);
}

int main(){
	citire();
	FILE * f = fopen("submultimi.out", "wt");
	for(int i = 1; i < (1 << N); ++i){
		for(int j = 0; j < N; ++j)
			if(i & (1 << j))
				fprintf(f, "%d ", (j+1));
		fprintf(f, "\n");
	}
	fclose(f);
	return 0;
}