105019 - 计算S的值

输入正整数n，计算S＝1＋（1＋2）＋（1＋2＋3）＋…＋（1＋2＋3＋…＋n）。

Input

输入一个整数n（n＜80）。

Output

输出S的值。

Examples

Input

5

Output

35
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题