n=71, Sum[(Binomial[n, k]) mod n, {k, 1, floor[0.5n]}]