题目描述

第$n$个三角形数$T(n)$定义为前$n$个正整数的和，即$T(n) = 1 + 2 + ... + n$。它也表示边长为$n$的三角形阵列中的点数。例如$T(4)$的排列如下：

X
X X
X X X
X X X X

本题要求编写程序计算三角形数的加权和：
$W(n) = \sum_{k=1}^{n} k \cdot T(k+1)$

输入格式

第一行输入整数$N$（$1 \leq N \leq 1000$），表示测试数据集的数量
每个测试数据包含一个整数$n$（$1 \leq n \leq 300$），表示三角形边的点数

输出要求

对于每个数据集，在一行上输出数据集编号（从 $1$ 到$N$）、一个空格、该数据集的 $n$ 值、一个空格以及 $n$ 的三角数加权和 $W(n)$。

输入样例

4
3
4
5
10

输出样例

1 3 45
2 4 105
3 5 210
4 10 2145

2006年大纽约地区程序设计竞赛