参考这篇题解做的：

#include"stdio.h"
int main(void){
    unsigned long long ans[100000]={0},a[99999]={1},b[99998]={1},c[99997];
    for(int i=0;i<99997;i++)
        c[i]=i+1;
    for(int i=1;i<99998;i++)
        b[i]=b[i-1]+c[i];
    for(int i=1;i<99999;i++)
        a[i]=a[i-1]+b[i];
    for(int i=3;i<100000;i++)
        ans[i]=ans[i-1]+a[i];
    int n;
    scanf("%d",&n);
    printf("%d",ans[n-1]);
    return 0;
}