Cerința

Fie un număr natural n, n < 262. Să se afişeze toate numerele naturale mai mici sau egale cu n, cu proprietatea că reprezentarea lor in baza 2 are exact două cifre 1.

Date de intrare

Fişierul de intrare b2.in conţine pe prima linie numărul natural n.

Date de ieșire

În fişierul de ieşire b2.out se vor afişa în ordine crescătoare numerele cerute, pe o singură linie cu spaţiu între ele.

Restricții și precizări

• 3 ≤ n < 262

Exemplu:

b2.in

20

b2.out

3 5 6 9 10 12 17 18 20