#include<bits/stdc++.h>
using namespace std;
#define int long long
#define itn int
typedef unsigned long long sln;
int a[25],n,k,ans; 
itn prime(int x){
	for(int i=2;i<=sqrt(n);i++){
		if(x%i==0) return 0;
	}
	return 1;
}
void dfs(int bs,int tt,int curr){
	if(bs==k){
		if(prime(tt)) ans++;
		return ; 
	}
	for(int i=curr;i<n;i++){
		dfs(bs+1,tt+a[i],i+1);
	}
	return ; 
}
signed main(){
	int n,k;
	cin>>n>>k;
	for(int i=0;i<n;i++){ 
		cin>>a[i];
	} 
	dfs(0,0,0);
	cout<<ans;
	cout<<endl;
	return 0;
}