#include <iostream>
#include <cstdio>
using namespace std;
bool isprime(int a){
    for(int i = 2; i * i <= a; i++)
        if(a % i == 0)
            return false;
    return true;
}
int n,k;
int a[25],d[25];
long long ans;
int f(int x,int b)
{
	if(b==k)
	{
		int sum=0;
		for(int i=0;i<k;i++)
		{
			sum+=a[d[i]];
		}
		if(isprime(sum))ans++;
		return 0;
	}
	for(int i=x;i<n-k+b;i++)
	{
		d[b]=i;
		f(x+1,b+1);
	}
}
int main(){
    scanf("%d%d",&n,&k);
    for(int i = 0; i < n; i++)
        scanf("%d",&a[i]);
    f(0,0);
    printf("%d\n",ans);
    return 0;
}