题号：NC20660
时间限制：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。
告诉你n，输出f(n)的结果，结果对1e9+7取模。
输入描述:
多组输入，每行一个整数n（1<=n<=1000)，如果输入为0，停止程序。
输出描述:
输出对应g(n)的值，结果对1e9+7取模。
备注:
取模即求余运算，如7%4=3，12%5=2。