该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

困扰晨晨同学的数学难题

题目描述

晨晨同学遇到了一个数学难题，题目是木材加工厂将一批木料按图示规律依次摆放。已知第一个图有1根木料，第二个图有3根木料，第三个图有6根木料，第四个图有10根木料，且这个规律一直持续下去。请计算前n个图中共有多少根木料？聪明的你能不能帮他用编程解决这个问题？

输入格式

第一行一个整数$n$（$1 \leq n \leq 10^6$），表示木材摆放的图形数量。

输出格式

一个整数，表示前n个图中木料的总数。

输入输出样例

4

20