1876: 纸币兑换

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:17 Solved:12

Description

【问题描述】
小明想将手中的1张面值100元的人民币换成10元、5元和1元面值的人民币,要求换成正好是40张,且每种人民币至少一张,问有几种换法?,分别是那几种?
【输出格式】
多行,先输出那几种,每一种一行(按10,5元,1元的顺序输出)
最后一行是几种换法


【提示】适当考虑减少重复次数。

Output


Sample Input Copy


Sample Output Copy

4 6 30
1