时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
令f(n)=2*f(n-1)+3*f(n-2)+n,f(1)=1,f(2)=2
令g(n)=g(n-1)+f(n)+n*n,g(1)=2
告诉你n，输出g(n)的结果，结果对1e9+7取模
输入描述:
多组输入，每行一个整数n（1<=n<=1e9)，如果输入为0，停止程序。
输出描述:
在一行中输出对应g(n)的值，结果对1e9+7取模。
备注:
项数极大，朴素算法无法在规定时间内得出结果