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