#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,k,x[114];
bool ispr_int(int n){
	if(n==1 || n==0) return 0;
	for(int a=2;a*a<=n;a++)
		if(n%a==0) return 0;
	return 1;
}
int ans=0;
void cho(int fi,int i,int sum){
	if(i==k){
		if(ispr_int(sum)) ans++;
		return;
	}
	for(int j=fi;j<n;j++){
		cho(j+1,i+1,sum+x[j]);
	}
	return;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>x[i];
	cho(1,0,0);
	cout<<ans;
	return 0;
}