#include <cstring>
#include <cstdio>
#include <vector>
#include <queue>
#include <algorithm>
#include <cmath>
#define MaxN 20
using namespace std;

FILE*IN,*OUT;

int N,Out[MaxN];

void Back(int x,int lvl)
{
	if(lvl)
	{
		for(int i=1;i<=lvl;i++)
			fprintf(OUT,"%d ",Out[i]);
		fprintf(OUT,"\n");
	}
	for(int i=x+1;i<=N;i++)
		Out[lvl+1]=i,Back(i,lvl+1);
}

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

	fscanf(IN,"%d",&N);
	Back(0,0);
	return 0;
}