Farmer John ha tagliato dal pascolo quasi infiniti quadrati di zolla di tutte le lunghezze intere del lato. A volte FJ non aziona bene la lama e crea persino quadrati di lato 0. Li ha impilati ordinatamente e Bessie li ha notati un pomeriggio.

Bessie desidera sempre erba deliziosa nel pascolo segreto. Porta esattamente quattro zolle e le taglia in parti $1\times1$ per ricoprire i suoi $N$ quadrati unitari ($1 \le N \le 10,000$).

Quanti modi ci sono di scegliere quattro zolle? Per grandezza 4 ce ne sono cinque: $(1,1,1,1)$, $(2,0,0,0)$, $(0,2,0,0)$, $(0,0,2,0)$, $(0,0,0,2)$. L'ordine conta: $(4,3,2,1)$ e $(1,2,3,4)$ sono diversi.

Input

• Riga 1: un intero $N$.

Output

• Riga 1: un intero, il numero di modi diversi per Bessie di scegliere quattro zolle per il pascolo.

Esempi

Input 1

4

Output 1

5

Autore del problema: Jeffrey Wang, 2007