A rectangle is partitioned into regions as shown. Each region is to be painted one of solid colors (red, blue, green, yellow) so that regions that touch are painted different colors, and colors can be used more than once. How many different colorings are possible? 
36
42
48
54
60
