#include <stdio.h>
using namespace std;
#define nmax 18

int st[nmax];
int N;

void back( int k )
{
	int i;
	if (k > 1) 
	{
		for (i = 1; i < k; ++i) printf("%d ", st[i]);
		printf("\n");
	}
	for (i = st[k-1]+1; i <= N; ++i) { st[k] = i; back(k+1); }
}

int main ()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	scanf("%d", &N);
	back(1);
	return 0;
}