#include <cstdio>

long a[17], N;
bool viz[17];

void back() {
	if (a[N+1] == 1) return;

	long i;
	for (i = 1; i <= N; ++i)
		if (a[i] == 1)
			printf("%ld ", i);
	printf("\n");
	i = 1;
	while (a[i] == 1) a[i++] = 0;
	a[i] = 1;
	back();
}

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