Задано множество S = {x1, x2, ..., xn} и целое k. Необходимо подсчитать, сколько сумм из k элементов множества S являются простыми.

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

Содержит несколько тестов, каждый из которых состоит из двух строк. В первой строке расположены целые числа n (1 ≤ n ≤ 20) и k (1 ≤ k ≤ n). Вторая строка содержит n целых чисел x1, x2, ..., xn (1 ≤ xi ≤ 5000000).

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

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