Farmer John cortou do pasto quase infinitos quadrados de grama de todos os comprimentos inteiros de lado. Às vezes FJ não aciona a lâmina corretamente e cria até quadrados de lado 0. Empilhou-os organizadamente, e Bessie os viu numa tarde.

Bessie sempre quer grama deliciosa no pasto secreto. Decide levar exatamente quatro quadrados e cortá-los em partes $1\times1$ para cobrir seus $N$ quadrados unitários ($1 \le N \le 10,000$).

Quantas formas há de escolher quatro quadrados para cobri-lo? Para tamanho 4 há cinco: $(1,1,1,1)$, $(2,0,0,0)$, $(0,2,0,0)$, $(0,0,2,0)$, $(0,0,0,2)$. A ordem conta: $(4,3,2,1)$ e $(1,2,3,4)$ são diferentes.

Entrada

• Linha 1: um inteiro $N$.

Saída

• Linha 1: um inteiro, o número de formas de Bessie escolher quatro quadrados para o pasto.

Exemplos

Entrada 1

4

Saída 1

5

Autor do problema: Jeffrey Wang, 2007