#include<bits/stdc++.h>

using namespace std;

int n,k;

int a[25];

bool is_prime(int x){
	if(x<=1)return false;
	for(int i=2;i*i<=x;i++)if(x%i==0)return false;
	return true;
}

int ans;

void dfs(int p,int sum,int num){
	if(p==n){
		if(is_prime(sum)){
		ans++;return;	
		}
	}
	for(int i=num+1;i<n;i++)
	dfs(p+1,sum+a[p],i);
	return;
}

signed main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>a[i];
	dfs(0,0,-1);
	cout<<ans;
	return 0;
}