시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB1000.000%

문제

Nećemo tužni treći čin, kao što i kaže u pjesmi. Ta je tužna, doduše; sjetimo se jedne vesele.

Znate li što su šnenokle? Šufnudle? Pihtije? Knaput?

Gospodin Malnar zna, ali mu treba pomoć oko sljedećeg zadatka:

Zadan je paran prirodan broj $N$. Skup brojeva $S$ iz $\{0, 1, \dots , 2^N -1\}$ je gladan ako je svih $\binom{|S|}{2}$ bitovnih XOR-ova parova elemenata iz skupa različito. Pronađite što veći gladan skup.

입력

U jedinom retku ulaza je prirodan broj $N$ iz teksta zadatka.

출력

U prvi redak ispišite broj elemenata vašeg gladnog skupa.

U drugi redak ispišite elemente skupa odvojene razmakom

서브태스크

번호배점제한
120

$N = 18$, $t_1 = 267$, $t_2 = 283$, $t_3 = 512$

220

$N = 20$, $t_1 = 444$, $t_2 = 462$, $t_3 = 1024$

320

$N = 26$, $t_1 = 2019$, $t_2 = 2040$, $t_3 = 8192$

420

$N = 28$, $t_1 = 3295$, $t_2 = 3327$, $t_3 = 16384$

520

$N = 30$, $t_1 = 5377$, $t_2 = 5430$, $t_3 = 32768$

Ako ste na nekom podzadatku ispisali gladan skup veličine $t$, vaše će rješenje na tom podzadatku biti bodovano prema sljedećem izrazu

$$ \text{bodovi}(t) = \begin{cases} 2.4 \cdot \frac{t}{t_1} & t < t_1 \\ 2.4 + 3.6 \cdot \frac{t−t_1}{t_2−t_1} & t_1 ≤ t < t_2 \\ 6 + 12 \cdot \frac{t−t_2}{t_3−t_2} & t_2 ≤ t < t_3 \\ 20 & t_3 ≤ t \end{cases}$$

Ukupan broj bodova odgovarat će sumi bodova po podzadacima.

Vaš izvorni kod može imati najviše 1 MiB

예제 입력 1

4

예제 출력 1

6
0 1 2 4 8 15

채점 및 기타 정보

  • 예제는 채점하지 않는다.
  • 소스 코드의 크기는 1048576B을 넘을 수 없다.