#include <cstdio>
#include <algorithm>
#include <vector>
#include <iterator>

int main (void)
{
	freopen("permutari.in", "r", stdin);
	freopen("permutari.out", "w+", stdout);
	
	unsigned int N, i;
	scanf("%u", &N);
	
	std::vector<unsigned int> perm; perm.reserve(N);
	for (i=0; i<N; ++i) { perm.push_back(i+1); printf("%u ", perm[i]); }
	printf("\n");
	
	
	while (std::next_permutation(perm.begin(), perm.end())) {
		for (std::vector<unsigned int>::const_iterator iter = perm.begin();
				iter != perm.end(); ++iter)
			printf("%u ", *iter);
		printf("\n");
	}
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}