【题目描述】

培养皿在时刻 $0$ 有一个已经成熟的细胞。

每个整数时刻开始时，所有成熟细胞各分裂出一个新细胞。时刻 $i$ 诞生的新细胞从时刻 $i+3$ 开始成熟并参与分裂。

求时刻 $t$ 的细胞总数，答案对 $10^9+7$ 取模。

【输入格式】

$t$

【输出格式】

输出细胞总数对 $10^9+7$ 取模的结果。

【样例】

4

6

【数据范围】

• $0\le t\le100000$