#include <bits/stdc++.h>
using namespace std;
bool isprime(int a){
    if(a==1) return 0;
    for(int i=2;i*i<=a;i++) if(a%i==0)return 0;
    return 1;
}
int n,p,a[25];
long long ans;
void dfs(int m,int sum,int startx){
    if(m==p){
        if(isprime(sum)) ans++;
        return ;
    }
    for(int i=startx;i<n;i++) dfs(m+1,sum+a[i],i+1);
    return ;
}
int main(){
    scanf("%d%d",&n,&p);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    dfs(0,0,0);
    printf("%d\n",ans);
    return 0;
}