---

Problem 249

---

Prime Subset Sums

Let S = {2, 3, 5, …, 4999} be the set of prime numbers less than 5000.

Find the number of subsets of S, the sum of whose elements is a prime number.
Enter the rightmost 16 digits as your answer.

---

素数子集和

记S = {2, 3, 5, …, 4999}为小于5000的所有素数组成的集合。

在S的所有子集中，有些子集的元素和为素数，求这样的子集的数目。
输入这个数的后十六位作为你的答案。

---