#include <iostream>
using namespace std;
int a[21],d[21];
int n,k,he;
bool sushu(int de)
{
for (int i=2;i*i<=de;i++)
{
if (de%i==0) return false;
}
return true;
}
void s(int j)
{
if (j==k+1)
{
int de=0;
for (int i=1;i<=k;i++) de=de+a[d[i]];
if (sushu(de)) he++;
return;
}
for (int i=d[j-1]+1;i<=n;i++)
{
d[j]=i;
s(j+1);
}
}
int main ()
{
cin>>n>>k;
for (int i=1;i<=n;i++)
cin>>a[i];
he=0;
s(1);
cout<<he;
return 0;
}