def f(nums):
if len(nums)==1:
return [nums]
result=[]
for i in range(len(nums)):
res=nums[:i]+nums[i+1:]
for p in f(res):
result.append([nums[i]]+p)
return result
n=int(input())
nums=list(range(1,n+1))
ans=f(nums)
for i in ans:
print(' '.join(map(str,i)))