1 #include<stdio.h>
 2 int t[301];
 3 int main()
 4 {
 5     int n,i,x;
 6     for(i=1,t[0]=1; i<301; ++i)
 7     {
 8         t[i]=t[i-1]+i+1;
 9         if(i>2)
10             t[i-1]=t[i-2]+t[i-1]*(i-1);
11         if(i==300)
12             t[i]=t[i-1]+t[i]*i;
13     }
14     scanf("%d",&n);
15     for(i=0; i<n; ++i)
16     {
17         scanf("%d",&x);
18         printf("%d %d %d\n",i+1,x,t[x]);
19     }
20 }