G : 煤球

Progress Bar

时间限制:1 Sec 内存限制:128 MiB

提交


题目描述

有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),
....
如果一共有N层,共有多少个煤球?

输入描述

输入一个正整数N(0<N<1018)。

输出描述

输出一个整数,表示共有多少煤球,答案对109 + 7取模。

样例输入

4

样例输出

20