#include <cstdio>
using namespace std;

FILE *g = fopen("submultimi.in", "r");
FILE *f = fopen("submultimi.out", "w");
int st[20];
int n;

void afisare(int k)
{
	for (int i = 1; i <= k; i++)
		fprintf(f, "%d ", st[i]);
	fprintf(f, "\n");
}

void bt(int k)
{
	for (int i = st[k-1] + 1; i <= n; i++)
	{
		st[k] = i;
		afisare(k);
		bt(k+1);
	}
}

int main()
{
	fscanf(g, "%d", &n);
	bt(1);
	return 0;
}