#include<iostream>
#include<cmath>
using namespace std;
int n, k,b=0, c[1010] = { 0 };
int s(int a)
{
	for (int i = 2; i <= sqrt(a); i++)
	{
		if (a % i == 0) return 1;
	}
	return 0;
}
void he(int k, int n, int sum)
{
	if (k == 0) 
	{
		if (s(sum)) b++;
	}
	for (int i = n - 1; i >= k - 1; i--)
	{
		sum = sum + c[i];
		he(k - 1, i - 1, sum);
		sum = 0;
	}
}
int main()
{
	cin >> n >> k;
	for (int i = 0; i < n; i++)
	{
		cin >> c[i];
	}
	he(k, n, 0);
	cout << b << endl;
	return 0;
}