你的任务是统计：通过掷骰子一次或多次，使所有点数之和恰好为 $n$，一共有多少种不同的掷法。每次掷骰子的结果都是 $1$ 到 $6$ 之间的一个整数。

例如，当 $n=3$ 时，共有下面 $4$ 种掷法：

• $1+1+1$
• $1+2$
• $2+1$
• $3$

输入格式

输入仅一行，包含一个整数 $n$。

输出格式

输出方案数对 $10^9+7$ 取余后的结果。

3

4

1

1

2

2

说明/提示

数据范围与约定

• $1\le n\le 10^6$