Problem250 250250

問題

要素の合計が 250 で割り切れるような,
{1の1乗, 2の2乗, 3の3乗,..., 250250の250250乗} の空でない部分集合の数を求めよ.
最下位の 16 桁を答えとして入力せよ.