Background

第五套人民币纸币面额有：1元、5元、10元、20元、50元、100元

指定总金额n元，用以上几种纸币凑成n元，共有多少种方案？假设各种纸币可用的数量没有上限。

例： 假设n为10 方案有： 1张10元 2张5元 1张5元，5张1元 10张1元 共有4种方案

Input

总金额n (1<= n <= 500)

Output

总方案数目

Samples

10

4