找规律系列之：三角形中的三角形

<p class="p0"> 还记得当初我出的圆中的三角形那problems题么？是不是感觉比较难，我感觉也是，所以为了补偿大家所以出一problems很水的找规律题让大家来seconds了它。<span style="line-height:1.5;">如下图，Page 一items是Page 0年，Page 二items是Page 1年，Page 三items是Page 2年，让你统计</span><span style="line-height:1.5;">n</span><span style="line-height:1.5;">年后图中的，上三角形items数是多少，（不知problems什么是上三角的请看提示</span><span style="line-height:1.5;">）当然为了降低难度，只要找Page </span><span style="line-height:1.5;">n</span><span style="line-height:1.5;">年中面积最小的上三角形items数。雯神若有所思“是三角形好看，还是圆形好看呢”</span> </p> <p class="p0"> <span style="line-height:1.5;"><img src="http://tk.hustoj.com/attached/image/20140808/20140808180351_59618.png" alt="" /><br /> </span> </p>

<p class="p0"> 多组输入，每组数据输入一items数<span>n</span><span>（</span><span>0&lt;=n&lt;=10^18</span><span>）</span> </p>

<p class="p0"> 对于每组数据，输出一items数并对<span>10^9+7</span><span>取余。</span> </p>