Сумма простых

Задано множество 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).

Выходные данные

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

Примеры