k = [0]*13 
 prev = [0]*13 
 k[1] = 1 
 for i in range(2, 12+1): 
     if i % 2 == 0 and prev[i-2]>0: 
         k[ i] += k[ i // 2] + k[ i - 1] 
     elif i % 2 == 0: 
         k[ i] += k[ i // 2] + k[ i - 2] + k[ i - 1] 
         if i>2: 
             prev[ i] += 1 
     elif prev[i-2]>0: 
         k[ i] += k[i - 1] 
     else: 
         k[ i] += k[ i - 1] + k[ i - 2]  
         if i>2: 
             prev[ i] += 1 
 print(k[12]) 
 print(k) 
 print(prev) 
 

 def f( a, b, prev = 0 ): 
   return 0 if a > b else \ 
          1 if a == b else \ 
          f(a+1, b, 1) + \ 
          (0 if prev == 2 else f(a+2, b, 2)) + \ 
          f(a*2, b, 3) 
  
 print( f(1, 12) )