题目背景

发展社会主义市场经济，初次分配和再分配都要兼顾效率与公平，既要提高效率，又要促进公平。我国人口众多，人均自然资源相对匮乏。发展经济必须充分调动各方面的积极性，提高资源利用效率。同时，要将收入差距控制在合理的范围内，使发展成果更多更公平惠及全体人民。

题目内容

为实现精准扶贫，财政部门要发放扶贫补助。经过深入调查，财政部门得到了一份扶贫列表，列表上有$n$人，其中越靠前的人越贫困。财政部门准备给列表上的前$k(1\le k\le n)$人发放补助，这$k$人每人都能收到$a(a\ge 1)$元。但由于资金限制，发放的总补助款不能超过$n$元。那么一共有多少种发放补助金的方案呢？

输入格式

输入只有一个正整数$n$。

输出格式

输出只有一个正整数，表示发放补助金的方案数。

样例数据

样例1

样例输入1

3

样例输出1

5

样例2

样例输入2

5

样例输出2

10

数据范围与约定

对于$20\%$的数据，满足$n \le 12$。

对于$40\%$的数据，满足$n \le 1000$。

对于$70\%$的数据，满足$n \le 10^{6}$。

对于$100\%$的数据，满足$n \le 10^{9}$。

样例解释

样例$1$解释：所有$5$种发放方式为:$(1,0,0),(2,0,0),(3,0,0),(1,1,0),(1,1,1)$。

样例$2$解释：所有$10$种发放方式为:$(1,0,0,0,0),(2,0,0,0,0),(3,0,0,0,0),(4,0,0,0,0),(5,0,0,0,0),(1,1,0,0,0),(2,2,0,0,0),(1,1,1,0,0),(1,1,1,1,0),(1,1,1,1,1)$。