Problem KP: 兑换零钱升级版

Problem KP: 兑换零钱升级版

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList

Description

根据输入的钱数,求兑换零钱的方法。

如:输入100,即把一百元钞票换成一元二元五元的零钱,每种零钱至少一张,请问有几种分法。

   输入200,即把两百元钞票换成一元二元五元的零钱,每种零钱至少一张,请问有几种分法。 

Input

一行,一个数字n,代表有多少钱。(0 < n <=1200)

Output

一行,一个数字,代表有多少种分法。

Sample Input Copy

200

Sample Output Copy

1921