打个表就过了
#include <stdio.h>
int main()
{
int i=0,T=0,N;
int data[310];
data[0]=0;
data[1]=1;
for(i=2;i<302;++i)
{
data[i]=i+data[i-1];
}
for(i=1;i<302;++i)
{
data[i]=i*data[i+1]+data[i-1];
}
scanf("%d",&T);
for(i=1;i<=T;++i)
{
scanf("%d",&N);
printf("%d %d %d\n",i,N,data[N]);
}
}