给定自然数N，找到1,2,···,n-1,n的一种圆周排列，使得任何一个数都是相邻两数和的约数，输出以1开头的字典序第二大的排列。
输入仅有一行，一个数自然数n
输出仅有一行，为题目所求序列
3
1 2 3
对于100%的数据，n<=10^6