题目背景

公元 2000 年，根据预言家诺查丹玛斯的预言，世界就要毁灭了！！！

题目描述

为了拯救世界，小 a 和 uim 决定召唤出 kkksc03 大神和 lzn 大神。根据古籍记载，召唤出任何一位大神，都需要使用金木水火土五种五行神石来摆一个特定的大阵。而在古籍中，记载是这样的：

kkksc03 大神召唤方法：

• 金神石的块数必须是 $6$ 的倍数；
• 木神石最多用 $9$ 块；
• 水神石最多用 $5$ 块；
• 火神石的块数必须是 $4$ 的倍数；
• 土神石最多用 $7$ 块。

lzn 大神召唤方法:

• 金神石的块数必须是 $2$ 的倍数；
• 木神石最多用 $1$ 块；
• 水神石的块数必须是 $8$ 的倍数；
• 火神石的块数必须是 $10$ 的倍数；
• 土神石最多用 $3$ 块。

现在是公元 $1999$ 年 $12$ 月 $31$ 日，小 a 和 uim 从 $00{:}00{:}00$ 开始找，一直找到 $23{:}00{:}00$，终于，还是没找到神石。

不过，他们在回到家后在自家地窖里发现了一些奇怪的东西，一查古籍，哎呦妈呀，怎么不早点来呢？这里有一些混沌之石，可以通过敲击而衰变成五行神石。于是，他们拼命地敲，终于敲出了 $n$ 块神石，在 $23{:}59{:}59$ 完成了两座大阵。

然而，kkksc03 大神和 lzn 大神确实出现了，但是由于能量不够，无法发挥神力。只有把所有用 $n$ 块神石可能摆出的大阵都摆出来，才能给他们充满能量。这下小 a 和 uim 傻了眼了，赶快联系上了你，让你帮忙算一下，一共有多少种大阵。

输入格式

输入一个正整数 $n$。

输出格式

输出用 $n$ 块混沌之石能摆出的大阵的种数。

2

15

提示

数据范围及约定

对于全部数据，$10^{99999}\leq n\lt 10^{100000}$。

提示

由于现在已经是 $23{:}59{:}59$，所以你只有 $0.5$ 秒时间。（小 a 与 uim 需要 $0.5\texttt s$ 排出所有阵法）。