IKMC 2027 - Grades 5-6 - Self-study SET 8 - Thematic Batch 3 Question 4

Julia has four differently coloured pencils. She colours every region of the island shown, using one or more of those colours. Regions sharing a boundary must have different colours. How many different colourings are possible?