题目背景

公元 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^{100000}\leq n\lt 10^{100001}$

提示

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