骰子拼出目标

题目描述

连续掷若干次六面骰，每次得到 1～6。求得到的数字之和恰好为 n 的有序方案数。答案对 1000000007 取模。

输入格式

一行整数 n。

输出格式

输出方案数模 1000000007。

数据范围

1≤n≤1000000。

样例

1

1

2

2

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。