题目描述

"嗯，前面的问题似乎太简单了。我会告诉你你有多愚蠢的。" feng5166 说。

"下面的问题是，给定一个正整数 N，我们定义一个方程如下：

N=a[1]+a[2]+a[3]+...+a[m];

a[i]>0,1<=m<=N;

我的问题是，对于给定的 N，你能找到多少不同的方程。 例如，假设 N 为 4，我们可以找到：

4 = 4;

4 = 3 + 1;

4 = 2 + 2;

4 = 2 + 1 + 1;

4 = 1 + 1 + 1 + 1;

所以当 N 为 4 时，结果为 5。请注意，在这个问题中，"4 = 3 + 1" 和 "4 = 1 + 3" 是相同的。现在，你来做吧！"****

Input

输入包含多个测试用例。每个测试用例包含一个上述提到的正整数 N(1<=N<=120)。输入以文件结束符终止。

Output

对于每个测试用例，你需要输出一行，包含一个整数 P，表示你找到的不同方程的数量。.

4
10
20

5
42
627

Author

Ignatius.L