小鑫的投篮

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

为了追随偶像科比,小鑫苦心练习投篮。小鑫投篮得分的方式三种,分别是三分球,两分球和一分球。现在我们知道小鑫在若干次后一共得的了n分,我们希望你算出来小鑫得到n分的方案有多少种。例如:n = 2,可以是进了一个2分球,也可以是进了两个1分球。所以有两种方案输出2。

Input

一个正整数n(1 <= n <= 100)

Output

所有的方案数。

Sample Input

1
2
3

Sample Output

1
2
3

Hint

 当n=3时,有1,1,1 1,2 以及 3 三种方案,  1,2与2,1算一种情况。

Source

xfl