Farmer John wyciął z pastwiska niemal nieograniczoną liczbę kwadratów darni o wszystkich całkowitych długościach boku. Czasem FJ źle uruchamia ostrze i tworzy nawet kwadraty o boku 0. Ułożył je w porządne stosy, zauważone przez Bessie pewnego popołudnia.

Bessie zawsze chce smacznej trawy na sekretnym pastwisku. Zabierze dokładnie cztery kawałki i potnie je na części $1\times1$, by pokryć $N$ kwadratów jednostkowych ($1 \le N \le 10,000$).

Ile sposobów wyboru czterech kawałków jest możliwych? Dla rozmiaru 4 jest pięć: $(1,1,1,1)$, $(2,0,0,0)$, $(0,2,0,0)$, $(0,0,2,0)$, $(0,0,0,2)$. Kolejność ma znaczenie: $(4,3,2,1)$ i $(1,2,3,4)$ są różne.

Wejście

• Wiersz 1: jedna liczba całkowita $N$.

Wyjście

• Wiersz 1: jedna liczba całkowita, liczba sposobów wyboru przez Bessie czterech kawałków darni na pastwisko.

Przykład

Wejście 1

4

Wyjście 1

5

Autor zadania: Jeffrey Wang, 2007