有一把密码锁，上面有n个按键，必须以正确的顺序按下全部按键才能打开；当按错一个按键之后，之前按下的全部按键将会弹起。在最坏情况下需要按下多少次按键才能把锁打开？
一行，一个正整数n，表示按键个数。
对于100%的数据：
1\le n \le 2\cdot 10^3。
一行，一个整数，表示最坏情况下需要的按下按键的次数。
1
3
7
5
25
样例解释：
