U160446 CCF 1034 钞票兑换

将任意给定的整百元钞票，兑换成 $10$ 元、$20$ 元、$50$ 元小钞票形式。输出兑换方案总数。

输入需要兑换的钞票总值 $n$，为一个整百数。

输出方案总数。

对 $20\%$ 的测试点，$n \leqslant 2 \times 10^4$。 对 $40\%$ 的测试点，$n \leqslant 2 \times 10^5$。 对 $70\%$ 的测试点，$n \leqslant 2 \times 10^9$。 对 $100\%$ 的测试点，$n \leqslant 1.7 \times 10^{11}$。