题目描述

小明开了一家糖果店，店里只卖三种糖果：

棒棒糖：每根5元。

巧克力：每块8元。

果冻糖：每颗10元。

小朋友小华带着n元钱来到糖果店，他希望购买若干糖果（可以只买一种或多种），恰好花完所有的钱。

这样的购买方案被称为 “完美” 购买。

示例：

当n=20元时，有以下几种购买方案：

4 根棒棒糖（5×4=20元）。

2 根棒棒糖 + 1 颗果冻糖（5×2+10×1=20元）。

2 颗果冻糖（10×2=20元）。

任务

对于给定的金额n，计算所有可能的 “完美” 购买方案的总数。

输入描述

一个整数n，表示小华带的钱数。

输出描述

一个整数n，表示满足条件的购买方案的总数。

样例输入

20

样例输出

3