32404번 - 일이 커졌어 스페셜 저지

문제

정우는 정수 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$를 최대로 키우는 순열이 여러 개 존재한다면 아무 순열이나 하나 출력한다.

제한

힌트