Сума простих

Задано множину S = {x[1], x[2], ..., x[n]} та ціле k. Необхідно підрахувати, скільки сум із k елементів множини S є простими.

Вхідні дані

Містить декілька тестів, кожен з яких складається з двох рядків. У першому рядку розміщено цілі числа n (1 ≤ n ≤ 20) та k (1 ≤ k ≤ n), другий рядок містить n цілих чисел x[1], x[2], ..., x[n] (1 ≤ x[i] ≤ 5000000).

Вихідні дані

Для кожного тесту в окремому рядку виведіть шукану кількість вказаних сум.

Приклади