with open("permutari.in", "r", encoding="utf-8") as f, open("permutari.out", "w", encoding="utf-8") as out:
	n = int(f.readline().strip())
	numbers = set()

	def bkt(n, path):
		if len(path) == n:
			for x in path:
				out.write(str(x) + " ")
			out.write("\n")
			return
		
		for i in range(1, n + 1):
			if i not in numbers:
				path.append(i)
				numbers.add(i)
				bkt(n, path)
				path.pop()
				numbers.remove(i)

	bkt(n, [])