def move_tower(spires):
	if len(spires[0]) == 1:
		spires[1].append(spires[0].pop())
	else:
		res = move_tower([spires[0][1:], spires[2], spires[1]])
		spires[0][1:] = res[0]
		spires[1] = res[2]
		spires[2] = res[1]

		spires[1].append(spires[0].pop())

		move_tower([spires[2], spires[1], spires[0]])
	return spires

rw = input('Disks: ')
nm = int(rw)

spire1 = [nm-x for x in range(nm)]
spire2 = []
spire3 = []

move_tower([spire1, spire2, spire3])
print(spire1)
print(spire2)
print(spire3)