输入格式:

第一行包括一个整数 $n$ $(0<=n<=10^{18})$ ,即这植株生长的总年份。 ps：c++选手请不要用%lld来读取或输出long long类型，cin/cout或%I64d更好一些。

输出格式:

输出一个整数，即 $n$ 年后向上的三角形的个数（答案对 $1000000007$ $(10^{9}+7)$ 取模）

### 输入格式:
第一行包括一个整数 $ n $ $ (0<=n<=10^{18}) $ ,即这植株生长的总年份。
ps：c++选手请不要用```%lld```来读取或输出```long long```类型，cin/cout或```%I64d```更好一些。
### 输出格式:
输出一个整数，即 $ n $ 年后向上的三角形的个数（答案对 $ 1000000007 $ $ (10^{9}+7) $ 取模）