已知数列a[1]=a[2]=a[3]=1，a[i]=a[i-1]+(a[i-2]+a[i-3])*i，输入一个整数n，输出数列前n项的和：a[1]+a[2]+…+a[n]。

输入一个正整数n（不大于15）。

输出一个正整数，即前n项和。