102074 - 换零钱2

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

Input

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

Output

输出方案数。

Examples

Input

100

Output

81
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题