Dos Unos

Time Limit:
8 Sec
Memory Limit:
128Mb
Enviados:
576
Resuelto:
151

Descripción

Dado un numero positivo $n$ imprima los primeros $n$ enteros positivos con exactamente dos bits en uno (dos bits prendidos), en su representación binaria.
Por ejemplo los primeros 3 numeros con dos bits en uno (dos bits prendidos) son: 3 (0011), 5 (0101) y 6 (0110).

Entrada

La entrada conciste en varios casos de prueba, cada caso de prueba consiste de un numero $1 \leq n \leq 400$.

La entrada termina cuando no haya mas elementos por leer.

Salida

Imprima los primeros $n$ enteros positivos con exactamente dos bits en uno (dos bits prendidos).

Ejemplo Entrada

Copy icon
4
6

Ejemplo Salida

Copy icon
3 5 6 9
3 5 6 9 10 12

Ayuda

Sugerencia: Para lograr la eficiencia NO convierta los números a binario para contar el numero de unos. Utilice potencias de dos para generar los números.

$OK$