/*
TASK:water
LANG:C++
*/
#include<iostream>

using namespace std;

int v,a[2],b[2],c[2],k;

long int f(int r,int crnt)
{
	int i;
	if(crnt>v)
		return 0;
	if(crnt==v)
		return 1;
	if(r==0)
		return 0;
	long int sum=0;
	for(i=0;i<2;i++)
	{
		if(crnt==(a[i]||b[i]||c[i]))
			sum++;
		sum+=f(r-1,a[i]+crnt)+f(r-1,b[i]+crnt)+f(r-1,c[i]+crnt);
	}
	return sum;
}

int main()
{
	cin>>v>>k>>a[0]>>a[1]>>b[0]>>b[1]>>c[0]>>c[1];
	cout<<f(k,1)<<endl;
	return 0;
}