gugugu最近沉迷于解密游戏，一天在游戏中他遇到了这样一个难题，墙面上有n个机关，机关编号1 – n，在游戏中必须按照一定顺序按下这些机关，才能打开通往下一关的门，这些机关有一个特点，当你按下错误的机关时，前面按下的机关都会被重置，gugugu非常想通关游戏，但是gugugu的运气非常差，所以想问你们gugugu在最坏情况下需要按下几次开关才能打开通往下一关的门。
因为py跑的比较慢，建议本题不使用py
建议使用scanf printf输入输出
多组数据输入，每行输入一个数n代表有n个机关 (1<= n <=2000 40000)
Hang觉得才2000关的游戏太简单了，就挑战噩梦版40000关
每行输出一个数表示gugugu在最坏情况下需要按下机关的次数
1 2 3
1 3 7 Hit：对于第一组样例 假设正确按下的顺序为①， ② ，③，由于gugugu运气很差 第一次 按下 ③ 第二次 按下 ②，（此时gugugu已经发现①为第一个需要触发的机关）第三次按下 ①，第四次按下 ③，（此时gugugu已经发现②为第二个需要触发的机关）第五次按下 ①，第六次按下②，第七次按下③。