102074 - 换零钱2

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

Input

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

Output

输出方案数。

Examples

Input

100

Output

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