TIMO 2017 - Senior Secondary (Grades 10-12) - Heat Round - Paper 5 Question 3

A rectangle is divided into $3\times5$ identical squares. Each is painted red or green. How many colourings have no rectangle of area at least four small squares whose four corner squares share one colour?