1101 : 煤球

时间限制:1 Sec 内存限制:128 MiB 提交:309 正确:28

有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有N层，共有多少个煤球？

输入一个正整数N（0<N<1018）。

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