Jelo

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