D - 立方体を壊せ! Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 200

問題文

1辺の長さが N の立方体があります.立方体のある頂点は (0,0,0) にあり,全ての辺は x 軸, y 軸, z 軸のいずれかに平行です.

また,立方体の周および内部の任意の点において,座標を (x,y,z) としたとき, 0 \leq x かつ 0 \leq y かつ 0 \leq z を満たします.

この空間を,x+y+z=K を満たす平面 \alpha で切断します. 切断後の立方体で,点 (0,0,0) を含む方の体積を 6した値を求めてください.この値が整数となることは示せます.


制約

  • 入力は全て整数である。
  • 1 \leq N \leq 1000
  • 1 \leq K \leq 1000

入力

入力は以下の形式で標準入力から与えられます.

\(N\) \(K\)

出力

切断後の体積の 6 倍を一行に出力してください.

出力の最後に改行を忘れないでください.

入力例1

3 1

出力例1

1

切断後の体積を求める部分は,三角錐になります. 体積は\frac{1}{6}なので,6倍して 1 を出力します.

入力例2

3 4

出力例2

61

入力例3

3 100

出力例3

162
切断面が立方体を通らないかもしれません.