AT_arc212_a [ARC212A] Four TSP

$ 1, 2, 3, 4 $ の $ 4 $ 頂点からなる完全グラフがあります。 あなたはこれから $ 6 $ つの各辺に重みを割り当てます。いずれの重みも正整数であり、 $ 6 $ つの重みの和がちょうど $ K $ になるように割り当てます。 より形式的には、 $ \sum_{1\leq i

入力は以下の形式で標準入力から与えられる。 > $ K $

答えを出力せよ。

### Sample Explanation 1 $ 6 $ つの辺のうち $ 1 $ つの重みが $ 2 $ であり、それ以外の辺の重みが $ 1 $ であるようなグラフが考えられます。 そのようなグラフ $ G $ は $ 6 $ 通りあり、いずれの場合も $ f(G)=4 $ であるため、答えは $ 24 $ です。 ### Constraints - $ 6 \le K \le 5000 $ - 入力される値は全て整数