>>939
奇数が1001個、偶数が1000個ある。

奇数を1個選び、残りは偶数→
1001C1 * (2^1000)

奇数を3個選び、残りは偶数→
1001C3 * (2^1000)

‥‥

総計
(2^1000)*Σ[k=1 to 501]1001C(2k-1)

(かなり適当)