Пусть S = {2, 3, 5, ..., 4999} будет множеством простых чисел до 5000.

Найдите количество подмножеств S, сумма чьих элементов является простым числом.
Введите 16 последних цифр вашего ответа.