#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[50],n,k,c[50],d[50],t;
ll b[50];
ll sushu(ll x){
    if(x==1)return 0;
    if(x==2)return 1;
    for(ll i=2;i*i<=n;i++){
        if(x%i==0)return 0;
    }
    return 1;
}
void dfs(ll x,ll s,ll num){
    if(num==k){
        if(sushu(s)){
            t++;
        }
        return;
    }
    if(x-1==n)return;
    dfs(x+1,s+a[x],num+1);
    dfs(x+1,s,num);
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>k;
    for(ll i=1;i<=n;i++)cin>>a[i];
    dfs(1,0,0);
    cout<<t;
    return 0;
}