int n,k,a[100]={0},b[100]={0},s=0,t=0;

void pd(int m)

{

int i;

for (i=2;i<(m/2);i++)

{

if (m%i==0) return ;

}

printf ("%d \n",m);

t++;

return ;

}

void xyz(int i)

{

int f;

for (f=1;f<=n;f++)

{

if (b[f]==0)

{

b[f]=1;

s+=a[f];

if (i==k) pd(s);

else xyz(i+1);

b[f]=0;

s-=a[f];

}

}

}

int main()

{

int i;

scanf ("%d%d",&n,&k);

for (i=1;i<=n;i++)

{

scanf ("%d",&a[i]);

}

xyz(1);

printf ("%d",t);

return 0;

}