#include<bits/stdc++.h>
using namespace std;
int n,k;
int x[25];
bool find(int num){
	for(int i=2;i*i<=num;i++){
		if(num%i==0){
			return false;
		}
		return true;
	}
}
int dfs(int alr,int lk,int str){
	int s=0;
	if(lk==0)	return find(alr);
	for(int i=str;i<n;i++){
		s+=dfs(alr+x[i],lk-1,i+1);
	}
	return s;
}
int main()
{
	cin>>n>>k;
	for(int i=0;i<n;i++){
		cin>>x[i];
	}
	cout<<dfs(0,k,0);
}