#include <fstream>
#define MaxN 17
using namespace std;

fstream fin ("submultimi.in",ios::in);
fstream fout("submultimi.out",ios::out);

int  N, st[MaxN];
int i;

void comb(int x){
	if (x == i+1){
		for (int j = 1; j <= i; j++) //scrie
			fout<<st[j]<<' ';
		fout<<'\n';
		return;
	};
	for (int j = 1 + st[x - 1]; j <= N - i + x; j++){
		st[x] = j;
		comb(x + 1);
	};

};
int main(){

	fin >> N;

	for (i = 1; i <= N; i++){
		for (int j = 1; j <= N; j++)
			st[j] = 0;
		comb(1);
	};

	return 0;
};