AT_KeioPC2025_n Times Table Sum

$ N×N $ マスのグリッドがあります。上から $ i $ 行目、左から $ j $ 列目のマスを $ (i,j)(1

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

答えを出力せよ。

### 部分点 この問題には部分点が設定されている。 - $ N \le 30 $ を満たすデータセットに正解した場合 $ 1 $ 点が与えられる。 ### Sample Explanation 1  例として、上の図に示した経路について考えます。 - 赤色の経路のスコアは $ 1 + 2 + 3 + 6 + 9 = 21 $ です。 - 青色の経路のスコアは $ 1 + 2 + 4 + 6 + 9 = 22 $ です。 その他にも経路は考えられますが、 $ N = 3 $ の場合 $ M = 22 $ です。そして、 $ M $ 以下の整数であって、経路のスコアとして現れない最大の値は $ 20 $ です。 ### Constraints - $ 2 \le N \le 1000 $ - 入力はすべて整数