题目背景

翻译自 CSES-1096 题。

题目描述

你的任务是计算通过掷骰子得到和为 $n$ 的所有可能方式的数量。每次掷骰子的结果是一个介于 $1$ 到 $6$ 之间的整数。

例如，当 $n = 10$ 时，一些可能的组合包括：

• $3 + 3 + 4$
• $1 + 4 + 1 + 4$
• $1 + 1 + 6 + 1 + 1$

输入格式

唯一的输入行包含一个整数 $n$，表示目标和。

输出格式

输出得到和为 $n$ 的方式的数量，结果对 $10^9+7$ 取模。

样例

8

125

说明/提示

$1 \leq n \leq 10^{18}$。