/*
TASK:water
LANG:C++
*/

#include<iostream.h>
int v=20,k=2,a1=7,a2=10,b1=4,b2=12,c1=3,c2=15;
long br=0;

void arei(int a,int b,int c,int lev)
{
if (a==1||b==1||c==1)
{br++;return;}
if (lev>k) {return;}

if(a>a2) {arei(a2,b+a-a2,c,lev+1);arei(a2,b,c+a-a2,lev+1);arei(a1,b+a-a1,c,lev+1);arei(a1,b,c+a-a1,lev+1);}
else if(a>a1) {arei(a1,b+a-a1,c,lev+1);arei(a1,b,c+a-a1,lev+1);}

if(b>b2) {arei(a+b-b1,b1,c,lev+1);arei(a,b1,c+b-b1,lev+1);arei(a+b-b2,b2,c,lev+1);arei(a,b2,c+b-b2,lev+1);}
else if(b>b1) {arei(a+b-b1,b1,c,lev+1);arei(a,b1,c+b-b1,lev+1);}

if(c>c2) {arei(a+c-c2,b,c2,lev+1);arei(a,b+c-c2,c2,lev+1);arei(a+c-c1,b,c1,lev+1);arei(a,b+c-c1,c1,lev+1);}
else if(c>c1) {arei(a+c-c1,b,c1,lev+1);arei(a,b+c-c1,c1,lev+1);}

if(b<b1&&a>=b1-b) arei(a-b1+b,b1,c,lev+1);
if(b<b1&&c>=b1-b) arei(a,b1,c-b1+b,lev+1);
if(b<b2&&a>=b2-b) arei(a-b2+b,b2,c,lev+1);
if(b<b2&&c>=b2-b) arei(a,b2,c-b2+b,lev+1);

if(a<a1&&b>=a1-a) arei(a1,b-a1+a,c,lev+1);
if(a<a1&&c>=a1-a) arei(a1,b,c-a1+a,lev+1);
if(a<a2&&b>=a2-a) arei(a2,b-a2+a,c,lev+1);
if(a<a2&&c>=a2-a) arei(a2,b,c-a2+a,lev+1);

if(c<c1&&a>=c1-c) arei(a-c1+c,b,c1,lev+1);
if(c<c1&&b>=c1-c) arei(a,b-c1+c,c1,lev+1);
if(c<c2&&a>=c2-c) arei(a-c2+c,b,c2,lev+1);
if(c<c2&&b>=c2-c) arei(a,b-c2+c,c2,lev+1);

return;
}

int main (void)
{int i;
//cin >> v>>k;
//cin>>a1>>a2>>b1>>b2>>c1>>c2;
arei(v,0,0,1);
cout<<br<<endl;
return 0;

}