题目描述

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

• 棒棒糖：每根5元
• 巧克力：每块8元
• 果冻糖：每颗10元

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

示例

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

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

任务

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

输入描述

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

输出描述

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