Tu tarea es contar para ~k=1,2,\ldots,n~ el número de formas en que se pueden colocar dos caballos en un tablero de ajedrez ~k~ x ~k~ tal que no se ataquen entre sí.

Entrada

La única línea de entrada contiene un número entero ~n~.

Salida

Imprimir ~n~ números enteros: los resultados.

Restricciones

• ~1 \leq n \leq 10000~.

Ejemplo de Entrada

8

Ejemplo de Salida

0
6
28
96
252
550
1056
1848