A huge binomial coefficient

The binomial coefficient C(10¹⁸,10⁹) is a number with more than 9 billion (9×10⁹) digits.

Let M(n,k,m) denote the binomial coefficient C(n,k) modulo m.

Calculate ∑M(10¹⁸,10⁹,p*q*r) for 1000<p<q<r<5000 and p,q,r prime.

Written by gamwe6 who lives and works in San Francisco building useful things. You should follow him on Twitter