换零钱,要求不能超过时间限制

换零钱
题面描述:
把N元钱换成10元、5元、1元这样的零钱,在这三种零钱中每种零钱都至少各有一张的情况下,共有多少种兑换方案(16≤N≤105)

输入:
标准输入,一个整数N。

输出:
输出方案数。

示例输入:
100

示例输出:
81