S = {2, 3, 5, ..., 4999}은 5000 미만의 소수 집합입니다.

원소의 합이 소수인 S의 부분집합의 개수를 구하세요.
답은 마지막 16자리 수를 제출하세요.