#include #include using namespace std; int N; int A[3][3001]; long cnt[3001]; main() { cin>>N; for(int i=0;i<3;i++) { for(int j=0;j>a; A[i][a]++; } } for(int j=1;j<=3000;j++)for(int k=1;j+k<=3000;k++)cnt[j+k]+=(long)A[1][j]*A[2][k]; long ans=0; int j=1,k=1; long sj=0,sk=0; for(int i=1;i<=3000;i++) { while(j<=i)sj+=A[1][j++]; while(k<=i)sk+=A[2][k++]; long now=sj*sk; for(int ii=1;ii<=i;ii++)now-=cnt[ii]; ans+=now*A[0][i]; } cout<