def printsolution():
	for value in v:
		output_file.write("%s " % value)
	output_file.write("\n")

def isvalid():
	for i in range(n):
		for j in range(i+1, n):
			if v[i] == v[j]:
				return False
	return True

input_file = open("permutari.in", "r")
output_file = open("permutari.out", "w")

line = input_file.readline()

n = int(line)
v = [None]*n

for i in range(n):
	v[i] = 0

pos = 0

while pos >= 0:
	v[pos] = v[pos] + 1
	if pos == n-1:
		if v[pos] > n:
			v[pos] = 0
			pos = pos - 1
		elif isvalid():
			printsolution()
	elif v[pos] > n:
		v[pos] = 0
		pos = pos - 1
	else:
		pos = pos + 1