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

<p class="p0"> 还记得当初我出的圆中的三角形那道题么？是不是感觉比较难，我感觉也是，所以为了补偿大家所以出一道很水的找规律题让大家来秒了它。<span style="line-height:1.5;">如下图，第一个是第0年，第二个是第1年，第三个是第2年，让你统计</span><span style="line-height:1.5;">n</span><span style="line-height:1.5;">年后图中的，上三角形个数是多少，（不知道什么是上三角的请看提示</span><span style="line-height:1.5;">）当然为了降低难度，只要找第</span><span style="line-height:1.5;">n</span><span style="line-height:1.5;">年中面积最小的上三角形个数。雯神若有所思“是三角形好看，还是圆形好看呢”</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"> 多组输入，每组数据输入一个数<span>n</span><span>（</span><span>0&lt;=n&lt;=10^18</span><span>）</span> </p>

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