#include<bits/stdc++.h>
using namespace std;
int n , k , cnt = 0;
int a[30];
bool check(int p){
	if(p < 2) return false;
	for(int i = 2;i <= sqrt(p);i++){
		if(p % i == 0){
			return false;
		}
	}
	return true;
}
void dfs(int x , int step , int sum){
	if(x > n){
		if(step = k && check(sum)){
			cnt++;
		}
		return; 
	}
	dfs(x + 1 , step + 1 , sum + a[x]);
	dfs(x + 1 , step , sum);
}
int main(){
	cin >> n >> k;
	for(int i = 0;i < n;i++){
		cin >> a[i];
	}
	dfs(1 , 0 , 0);
	cout << cnt;
	return 0;
}