一起来数数有几个多边形

Time Limit: 3000MS

Memory Limit: 131070Kb

Description

我外甥女今年2岁了,最近和她玩的时候,我看到她有好多儿童书,有的还是可以发声的,瞬间觉得科技发展了,想当年,我小时候只有一块钱的发条青蛙玩,额(⊙o⊙)…扯远了……呵呵……

         其中有一本书是数数,开始是数小木棒,还有水果等等,到最后一页的时候,上面这样写的:小朋友,学习了这么久,我们来数数下面这张图里有多少三角形,图如下:


我数了半天,居然数不清了,无语啊~O__O”~…,现在请大家来帮帮忙。

我们将上图三角形叫做3阶,因为它每条边都被分成了3等份。现在有n阶的三角形,请你来数数有多少个三角形,多少个菱形,多少个平行四边形(因为你们都比我和我外甥女聪明,所以稍微加大一点难度哈~)


Input

每隔case有一个正整数n(1<n<2^31-1),表示你将要数的是n阶三角形

Output

每个case输出三行,分别表示三角形,菱形,平行四边形的个数。答案模除20120709

Sample Input

2
3

Sample Output

5
3
3
13
9
15

Hint

None

Source

张俊杰

提交代码