KOI 수열의 수 timer 1s memory 32MB

양의 정수 N에 대하여, 1부터 N까지의 정수들 중에서 다음 조건을 모두 만족하도록 하나 이상을 뽑아 나열한 것을 KOI수열이라고 하자.

1. 두 번째 수부터는 바로 이전의 수보다 반드시 커야한다.

2. 홀수 번째 위치하는 수는 반드시 홀수여야 하고, 짝수 번째 위치하는 수는 반드시 짝수이어야 한다.

예를 들어, N=3일 때 KOI수열은 다음과 같은 네 가지가 있다: [1], [3], [1,2], [1,2,3]