#include <cstdio>

 using namespace std;

 typedef long long LL;

 const LL mod=1e9+;

 class TriangleTriples{

 public:

     LL c3(LL a){

         if(a<) return ;

         return a*(a-)%mod*(a-)%mod*%mod;

     }

     LL solve(LL a,LL b,LL c){

         return (c3(a+)-c3(a-b+)-c3(a-c+)+c3(a-b-c+)+mod)%mod;

     }

     int count(int A, int B, int C){

         LL a=A,b=B,c=C;

         LL ans=a*b%mod*c%mod;

         ans=(ans-solve(a,b,c)-solve(b,a,c)-solve(c,a,b))%mod;

         ans+=mod;

         ans%=mod;

         return (int)ans;

     }

 };