Description

⼀天，Perl上中学的妹妹找到他：“哥哥你能再帮我看看这道题吗？⽼师让我们算出第5个图⾥有多少个三⻆形。”Perl扫了⼀眼，“这也太简单了吧”。为了在妹妹⾯前展现⾃⼰在⼤学⾥掌握的专业能⼒，他决定⽤编程的⽅式告诉妹妹答案。

Input Format

一个整数T代表组数：

⼀个整数n（1≤n≤20），表示需要计算第n个图中的三⻆形个数。

Output Format

n行整数，为第n个图中三⻆形个数。

3
1
2
3​

1
5
27​

Source

组合数 数论