将 n 元人民币换成 1元、2元、5元的零钱，编程计算共有多少种方法？
输入一行，包含一个整数 n。
输出一行，包含一个整数。
100
541
0<n<=1090<n<=10^90<n<=109
注册一个 个人测试记录 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 个人测试记录 通用账户
