def f( st, x ): 
   if x < st: return 0          
   if x == st: return 1 
   return f(st, x-1) + f(st,x-2) 
  
 print(f(11,17)*f(17,22)*f(24,29)+f(11,16)*f(18,23)*f(23,29)+f(11,17)*f(17,23)*f(23,29))

 i=0 
 for u in range(1000000): 
     s=11 
     u1=u 
     u3='' 
     res=[] 
     while u>0: 
         u,a=divmod(u,3) 
         a=str(a) 
         u3=a+' '+u3 
     u3=u3.replace('0','') 
     for e in range(0,len(u3)): 
         if u3[e]=='1': 
             s+=1 
             res+=[ s ] 
         elif u3[e]=='2': 
             s+=2 
             res+=[ s ] 
     if s==29 and ((23 in res)or(17 in res)): 
         #print(u3,res) 
         i+=1 
 print(i)