Problem Description

题目描述

求所有满足 $0 \le x \le y \le N$ 的非负整数对 $(x,y)$ 中，$\sum{x} + \sum{y}$ 是多少。

输入格式

一行一个整数 $N$，意义如题面所述。

输出格式

一行一个整数，表示 $\sum{x} + \sum{y}$ 的值。

样例

样例 1

样例 2

样例 3

提示

【样例 2 解释】

满足要求的所有数对为：$(0,0)$、$(0,1)$、$(0,2)$、$(0,3)$、$(1,1)$、$(1,2)$、$(1,3)$、$(2,2)$、$(2,3)$、$(3,3)。$

【数据范围】

对于 $100\%$ 的数据，$1 \le n \le 10^3$。

【说明】

本题分值按 COCI 原题设置，满分 $50$。

2

12

3

30

15

2040