#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int x[], n, k, total;
inline bool is_prime(int x){
for(int i = ; i <= sqrt(x); i++)
if(x % i == ) return false;
return true;
} //筛素数
inline void dfs(int step, int sum, int cnt){
if(step == n + || cnt == k){ // 如果已经进行到了n+1次或者是已经有k个数，
if(is_prime(sum) && cnt == k)//判断选k个数后的和是否为素数
total++; // 方案+1
return;
}
dfs(step+, sum + x[step], cnt+);//继续搜索，选择下一个数
dfs(step+, sum, cnt);//继续枚举不选择下一个数的情况
return;
}//深搜
int main(){
scanf("%d%d", &n, &k);
for(int i = ; i <= n; i++){
scanf("%d", &x[i]);
}
dfs(, , );
printf("%d", total);
return ;
}