古希腊数学家发现数字1，3，6，10，15，21，….中存在一种联系。这个序列中的数字被称为三角数字，因为它们可以被形象化地表示成对象的一个三角排列。

分析：设$f(n)$为第$n$个三角排列数，

当$n=1$时，数值为$f(1)=1$；

当$n=2$时，数值为$f(2)=2+1=3$；

当$n=3$时，数值为$f(3)=3+f(2)=6$；

当$n=4$时，数值为$f(4)=4+f(3)=10$；

当$n=5$时，数值为$f(5)=5+f(4)=15$；

当$n=6$时，数值为$f(6)=6+f(5)=21$；

当$n=7$时，数值为$f(7)=7+f(6)=28$；

$……$

求解$f(n)$

一行一个正整数$n（1 \le n \le 10000）$

一行一个整数，表示$f(n)$函数值