#include<bits/stdc++.h>
using namespace std;
int a[1010];
int n,k,ans=0;
bool prime(int x)
{
	if(x<2)
	{
		return 0;
	}
	for(int j=2;j<=sqrt(x);j++)
	{
		if(x%j==0)
		{
			return 0;
		}
	}
	return 1;
}
int f(int p,int o,int sum)
{
	if(o==k+1)
	{
		if(prime(sum)==1)
		{
			ans++;
		}	
		return 0;
	}
	f(p+1,o,sum);
	f(p+1,o+1,sum+a[p]);
}
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	f(1,0,0);
	cout<<ans;
	return 0;
}