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

Question

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

输入：
标准输入，一个整数Ｎ。

输出：
输出方案数。

示例输入：
100

示例输出：
81