--description--

Find the number of non-empty subsets of $\{{1}^{1}, {2}^{2}, {3}^{3}, \ldots, {250250}^{250250}\}$, the sum of whose elements is divisible by 250. Enter the rightmost 16 digits as your answer.

--hints--

twoHundredFifty() should return 1425480602091519.

assert.strictEqual(twoHundredFifty(), 1425480602091519);

--seed--

--seed-contents--

function twoHundredFifty() {

  return true;
}

twoHundredFifty();

--solutions--

// solution required