令 $S=\{2,3,5,\dots ,4999\}$ 为小于 $5000$ 的质数集合。

求$S$的子集个数，其元素之和为质数。
输入最右边的 $16$ 数字作为您的答案。