일이 커졌어

정우는 정수 $1,2,\cdots ,N$을 원하는 순서로 나열해 순열 $p=\[p\_1,p\_2,\cdots ,p\_N]$을 만든 후, 이 순열을 이용해서 정우가 가지고 있는 정수 $X$를 키우려고 한다. $X$의 초깃값은 $1$이다.

정우는 $i$를 $1$부터 $N$까지 $1$씩 증가시키며 $p\_i$에 따라 정수 $X$를 키울 수 있는데, 그 방법은 다음과 같다.

• $i$가 홀수라면 $X$에 $p\_i$를 곱한다.
• $i$가 짝수라면 $X$에 $p\_i$를 더한다.

예를 들어, $N=4$이고 순열 $p=\[1,2,3,4]$일 때, $X$는 $1\times 1=1$, $1+2=3$, $3\times 3=9$, $9+4=13$으로 변한다.

정수 $N$이 주어질 때, 정수 $1,2,\cdots ,N$을 어떻게 나열해야 정수 $X$를 최대로 키울 수 있는지 구해보자.

정수 $N(1\le N\le 100)$이 주어진다.

정수 $X$를 최대한 키울 수 있는 순열 $p=\[p\_1,p\_2,\cdots ,p\_N]$을 공백으로 구분하여 출력한다. 만약 $X$를 최대로 키우는 순열이 여러 개 존재한다면 아무 순열이나 하나 출력한다.