题目描述

有一个神秘的数列，前5项如下 1, 2, 5, 10, 17  请找出数列的规律，并帮助小邹计算数列前n项的和，n

输入格式

若干行输入，每行1个整数n，表示要求该数列的前n项和 n>=0 且 n

输出格式

输出数列前n项和，并换行

1
3
5

1
8
35