102074 - 换零钱2

N元钱换成10元、5元、1元的零钱，每种零钱至少各有一张，共有多少种兑换方案？

输入

输入一个整数N（16\le N\le10^6）。

输出

输出方案数。

样例

输入

100

输出

81
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题