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