### 问题描述

聪明的小蓝开了一家公司，公司开业的前四个月的利润依次为 $1$ 万元，$3$ 万元，$6$ 万元，$7$ 万元。公司收益持续走高，于是小蓝找了一位经济学家来预测了一下公司利润的未来走向。经济学家告诉他，如果运营得当的话，公司未来每个月的利润都将是前四个月的利润之和。假设公司一直运营得当且每月利润一直符合经济学家的预测，请问公司第 $n$ 月的利润为多少（答案对 $10^9+7$ 取模）。

输入格式

输入共一行，包含一个整数 $n$ ，表示询问的第几个月。

输出格式

输出共一行，包含一个整数，表示公司的利润为多少万元（答案对 $10^9+7$ 取模）。

样例输入

6

样例输出

33

评测数据规模

对于所有评测数据，$1 \leq n\leq 10^5$。