#include<iostream>
#include<cmath>
#include<string>
using namespace std;
int n,k,cnt=0,ans=0; 
int a[22];
bool is(int l){
	if(l==0||l==1) return 0;
	for(int i=2;i*i<=l;i++){
		if(l%i==0) return 0;
	} 
	return 1;
}//枚举质数
string to(int num){//子集枚举
	string str;
	while(num>0){
		int l=num%2;
		num/=2;
		str=char('0'+l)+str;
	}
	int len=str.length();
	if(len>=n) return str;
	else{
		int l=n-len;
		for(int i=1;i<=l;i++){
			str='0'+str;
		}
	}//转二进制 
	len=str.size();
	for(int i=0;i<len;i++){
		if(str[i]=='1') cnt++;
	}
	if(cnt==k){
		for(int i=0;i<len;i++){
			if(str[i]=='1') ans+=a[i];
		}
	}
	return str;
}
int main(){
	int tot=0;
	cin>>n>>k;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	//枚举全集
	for(int U=(1<<n)-1;U>0;U--){
		int UU=U;
		ans=0,cnt=0;
		to(UU);
		if(is(ans)) tot++;
	}//输出答案
	cout<<tot;
	return 0;
}