Farmer John cortó del pasto casi infinitos cuadrados de césped de todas las longitudes de lado enteras. A veces FJ no activa bien la cuchilla y crea incluso cuadrados de lado 0. Los apiló ordenadamente y Bessie los vio una tarde.

Bessie siempre quiere hierba deliciosa en su pasto secreto. Decide llevar exactamente cuatro cuadrados y cortarlos en secciones $1\times1$ para cubrir sus $N$ cuadrados unitarios ($1 \le N \le 10,000$).

¿Cuántas formas hay de elegir cuatro cuadrados para cubrirlo? Para tamaño 4 hay cinco: $(1,1,1,1)$, $(2,0,0,0)$, $(0,2,0,0)$, $(0,0,2,0)$, $(0,0,0,2)$. El orden cuenta: $(4,3,2,1)$ y $(1,2,3,4)$ son diferentes.

Entrada

• Línea 1: un entero $N$.

Salida

• Línea 1: un entero, las formas distintas de Bessie de elegir cuatro cuadrados para su pasto.

Ejemplos

Entrada 1

4

Salida 1

5

Autor del problema: Jeffrey Wang, 2007