问题背景

“百钱买百鸡”问题：

大约在公元5世纪，数学家张邱建在他的《算经》中提出了一个闻名于后世的百钱百鸡问题：

鸡翁一，值钱五；

鸡母一，值钱三；

鸡雏三，值钱一。

百钱买百鸡，翁、母、雏各几何？

问题描述

公鸡 5 元一只，母鸡 3 元一只，小鸡 1 元三只。各种鸡的数量有无穷多只。

现在有 N 元钱，要全部花光并恰好买 N 只鸡，共有多少种不同的购买方案？

两种购买方案不同，当且仅当在两种购买方案中至少存在一种鸡的购买数目不同。

输入

一个整数 N

输出

不同的购买方案数

样例输入

100

样例输出

4

样例解释

设公鸡、母鸡、小鸡的购买数目分别为 x、y、z，则 100 元钱买 100 只鸡的购买方案有4种：

x=0, y=25, z=75

x=4, y=18, z=78

x=8, y=11, z=81

x=12, y=4, z=84

数据范围

共 20 个测试点，全部满足：1 <= N <= 10^18。其中：

测试点 1：N <= 100

测试点 2-3：N <= 1000

测试点 4-6：N <= 3 * 10^4

测试点 7-8：N <= 10^8

测试点 9-12：N <= 3 * 10^8

测试点 13-20：N <= 10^18