A farmer's rectangular field is partitioned into a grid of rectangular sections as shown in the figure. In each section the farmer will plant one crop: Apples, Bananas, or Cherries. The farmer does not want to grow Apples and Bananas in any two sections that share a border. Given these restrictions, in how many ways can the farmer choose crops to plant in each of the four sections of the field? 
27
30
35
40
45
