HZNUOJ

人民币问题

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:1118     AC:903     Score:78.55

Description

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

Input

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

Output

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

Samples

input
50
output
106