Problem1092--人民币问题

1092: 人民币问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 96  Solved: 75
[Submit] [Status] [Web Board] [Creator:]

Description

给出任意的人民币(>10元)的整币兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种。

Input

输入任意的人民币(>10元)的整币100,50,20,10

Output

计算出兑换成5元、2元和1元币值(要求三种币值均有)的方法有多少种

Sample Input Copy

50

Sample Output Copy

106