新方法

#include<string.h>
const int N=1e9+7;
long long j[1000001]={0};
int main(){
	long long n,ans=0;
	scanf("%lld",&n);
	for(long long i=1;i<n;i++){
		j[i]=(j[i-1]+(i*i)%N)%N;
		ans+=j[i]%N;
	}
	printf("%lld",ans%N);
	return 0;
}