題目描述

旭旭買了一個四個腿長為n(1<=n<=1234)的正方形凳凳，但他不是很滿意凳凳的高度和角度，他希望將凳凳四條腿各切掉一個長度。問有多少個四元有序非負整數組(L1,L2,L3,L4)，使得凳凳在四個腿分別被切去L1,L2,L3,L4的長度仍是穩定的。

（如果凳凳的四條腿能同時接觸地面，則稱凳凳是穩定的。凳凳腿長可以是零。）

輸入格式

一個正整數，為n的值

輸出格式

一個正整數，為可能的數組的數量

Samples

["1","2"]

["6","19"]

提示

n=1時六種情況分別為(0,0,0,0),(1,1,1,1),(0,0,1,1),(1,0,0,1),(1,1,0,0),(0,1,1,0)。

原始資料

• Zero1 題號：b066
• Hydro 題號：Z1066
• Locale：zh_TW
• Display：open