We need to evaluate i,j=0i=j∑n(in)(jn).
∑i,j=0i=jn(in)(jn)=∑i=0n∑j=0n(in)(jn)−∑i=0n(in)2
∑i=0n∑j=0n(in)(jn)=(∑i=0n(in))(∑j=0n(jn))=2n⋅2n=22n
By Vandermonde's identity (or the Cauchy product):
∑i=0n(in)2=∑i=0n(in)(n−in)=(n2n)
∑i,j=0i=jn(in)(jn)=22n−(n2n)
Therefore, the correct answer is Option A: 22n−(n2n).