1480: 三角形计数

题目描述


快码佳编四兄弟姐妹来到了明代,这天他们看到一个很有学术风范的老者在地上画着东西,一打听,原来是著名的数学家徐光启。徐光启在数学方面的最大贡献当推《几何原本》(前6卷)翻译。徐光启提出了实用的“度数之学“的思想,同时还撰写了《勾股义》和《测量异同》两书。
他们看到徐先生在地上画着好多三角形。
把大三角形的每条边n等分,将对应的等分点连接起来(连接线分别平行于三条边),这样一共会有多少三角形呢?编程来解决这个问题

输入


第一行为整数t(≤100),表示测试数据组数;接下来t行,每行一个正整数n(≤500)。

输出


对于每个n,输出一个正整数,表示三角形个数

样例输入


3
1
2
3

样例输出


1
5
13

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,447 浏览
  • 轩爸 提出于 2019-08-02 22:09

相似问题