6755: 凑钱问题
[Creator : ]
Description
第五套人民币纸币面额有：1元、5元、10元、20元、50元、100元
指定总金额n元，用以上几种纸币凑成n元，共有多少种方案？假设各种纸币可用的数量没有上限。
例：
假设n为10
方案有：
1张10元
2张5元
1张5元，5张1元
10张1元
共有4种方案
指定总金额n元，用以上几种纸币凑成n元，共有多少种方案？假设各种纸币可用的数量没有上限。
例：
假设n为10
方案有：
1张10元
2张5元
1张5元，5张1元
10张1元
共有4种方案
Input
总金额n (1<= n <= 500)
Output
总方案数目
Sample 1 Input
10
Sample 1 Output
4