#include<bits/stdc++.h>
using namespace std;
 
int n,r,a[30],b[30],v[30],ans;
bool pd(int x)
{
	if(x<2) return 0;
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0)
		{
			return 0;
		}
	}
			
	return 1;
}
void dfs(int k)
{
    if(k==r+1)
    {
    	int s=0;
        for(int i=1;i<=r;i++) s=s+b[a[i]];
        if(pd(s)==true) ans++;
    }
    else
    {
        for(int i=a[k-1]+1;i<=n;i++)
            if(v[i]==0)
            {
                a[k]=i;
                v[i]=1;
                dfs(k+1);
                a[k]=0;
                v[i]=0;
            }
    }
}
int main()
{
    scanf("%d%d",&n,&r);
    for(int i=1;i<=n;i++) scanf("%d",&b[i]); 
    memset(v,0,sizeof(v));
    ans=0;a[0]=0;
    dfs(1);
    printf("%d\n",ans);
    return 0;
}