Description

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

棒棒糖:每根 5 元。

巧克力:每块 8元。

果冻糖:每颗10 元

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

Input Format

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

Output Format

输出一个整数，表示所有可能的“完美” 购买方案的总数。

20

3

Hint

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

4 根棒棒糖(5x4=20元)。

2 根棒棒糖+1颗果冻糖(5x2+10x1=20元)。

2 颗果冻糖(10x2=20元)。

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

Source