题目描述

多米诺骨牌大家都玩过。每张骨牌从上到下分为两个相等的部分，分别都有一定数量的点。一套数量为 $N$ 的多米诺骨牌，每张骨牌上的任一部分含有的点的数量为 $[0,N]$ 的整数。为了将方案统一，每张牌的上部分点数应该不超过下部分点数，这样所有的方案就是牌的数量。当 $N=2$ 时，整套多米诺骨牌总共有以下 $6$ 种：

求一套数量为 $N$ 的多米诺骨牌中，所有骨牌上点数之和。

输入格式

输入仅一行，包括 $1$ 个正整数 $N$，表示多米诺骨牌的数量。

输出格式

输出仅一行，包括数量为 $N$ 的多米诺骨牌中不同骨牌上的点数之和。

样例输入 1

2

样例输出 1

12

样例输入 2

3

样例输出 2

30

样例输入 3

15

样例输出 3

2040

说明

数据范围

对于 $100\%$ 的数据，有 $1 \le N \le 3000$。