#include<bits/stdc++.h>
using namespace std;
int n, k, x[20];
int isp(int n) {
	for (int i = 2; i < n; i++) {
		if (n % i == 0)return 0;
	}
	return 1;
}
//判断是否素数
int get(int k, int sum ,int start, int end) {
	if (k == 0)return isp(sum);
	int m = 0;
	for (int i = start; i < end; i++) {
		m += get(k - 1, sum + x[i], i + 1, end);
	}
	return m;
}//递归求k个和，并调用isp()
int main(){
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		cin >> x[i];
	}
	cout << get(k, 0, 0, n-1);
}