题目来源：K-A/virus_湖南大学2021届ACM新生赛（重现赛） (nowcoder.com)
翻译如下：
题目描述：
Sakuyalove发现了一个三角形金字塔，其中包含许多具有自己的A /病毒值的节点。出于好奇，Sakuyalove试图计算金字塔中所有节点中A /病毒值的总和。
值得注意的是，三角形金字塔由n层组成，而i千层由 i 个节点组成。在三角形金字塔的顶部，这被称为1中的单节点圣层中，此节点中有 1 个 A/病毒值。
众所周知，A/病毒具有传染性，因为这个星球上有越来越多的A-soul粉丝。在从顶层到底层的传播过程中，每个节点都会将其A/病毒值传播到其底部节点和右下节点，这意味着某个节点的最终A/病毒值是其顶部节点（如果存在）和左上角节点（如果存在）的总和A/病毒值。Sakuyalove想要计算这个三角形金字塔中所有节点中A /病毒值的总和，以推测这颗行星是否仍然可以被拯救。请帮助她。
注意：由于A/病毒值的总和可能非常大，因此只需输出答案 模数109+7.
输入：
输入由一个整数n组成（1<=n<=1000000)
输出：
输出一个整数，即金字塔中A/varius值的总和。
