• Source 
    1. #include <iostream>
    2. using namespace std;
    3. long long sum[100000];
    4. int main()
    5. {
    6. 	sum[1]=1;
    7. 	for(int i=2;i<=10000;++i)
    8. 		sum[i]=sum[i-1]+i*i;
    9. 	int t;
    10. 	cin>>t;
    11. 	for(int k=1;k<=t;++k)
    12. 	{
    13. 		int n;
    14. 		cin>>n;
    15. 		long long sum2=n*(n+1);
    16. 		sum2/=2;
    17. 		sum2*=sum2;
    18. 		cout<<sum2-sum[n]<<endl;
    19.  
    20. 	}
    21. 	return 0;
    22. }