Farmer John вырезал на пастбище практически неограниченное число квадратов дёрна всех целых длин стороны. Иногда FJ неверно включает лезвие и получает даже квадраты со стороной 0. Он аккуратно сложил их в стопки, замеченные Bessie однажды днём.

Bessie всегда хочет вкусной травы на тайном пастбище. Она решила перенести ровно четыре квадрата, разрезать на части $1\times1$ и покрыть $N$ единичных квадратов пастбища ($1 \le N \le 10,000$).

Сколько способов выбрать четыре квадрата для покрытия? Для размера 4 есть пять: $(1,1,1,1)$, $(2,0,0,0)$, $(0,2,0,0)$, $(0,0,2,0)$, $(0,0,0,2)$. Порядок важен: $(4,3,2,1)$ и $(1,2,3,4)$ — разные способы.

Входные данные

• Строка 1: одно целое $N$.

Выходные данные

• Строка 1: одно целое, число способов Bessie выбрать четыре квадрата для пастбища.

Примеры

Входные данные 1

4

Выходные данные 1

5

Автор задачи: Jeffrey Wang, 2007