Description

有一堆煤球，堆成三角棱锥形。具体形状如下： 第一层放1个， 第二层3个（排列成等边三角形），

第三层6个（排列成等边三角形），

第四层10个（排列成等边三角形），

以此类推，问有N层煤球的时候，总共有多少个煤球？

Format

Input

一个整数，表示层数N，N<=100。

Output

一个整数，表示N层煤球总共的数量。

Samples

4

20