### 问题描述 聪明的小蓝开了一家公司，公司开业的前四个月的利润依次为 $1$ 万元，$3$ 万元，$6$ 万元，$7$ 万元。公司收益持续走高，于是小蓝找了一位经济学家来预测了一下公司利润的未来走向。经济学家告诉他，如果运营得当的话，公司未来每个月的利润都将是前四个月的利润之和。假设公司一直运营得当且每月利润一直符合经济学家的预测，请问公司第 $n$ 月的利润为多少（答案对 $10^9+7$ 取模）。 ### 输入格式 输入共一行，包含一个整数 $n$ ，表示询问的第几个月。 ### 输出格式 输出共一行，包含一个整数，表示公司的利润为多少万元（答案对 $10^9+7$ 取模）。 ### 样例输入 ``` 6 ``` ### 样例输出 ``` 33 ``` ### 评测数据规模 对于所有评测数据，$1 \leq n\leq 10^5 $。