Background

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

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

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

Input

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

Output

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

Samples

200

1921