Ответ:

Для каждой клетки доступны 5 вариантов: четыре цвета или оставить клетку незакрашенной. Для четырёх клеток число сообщений равно 5⁴ = 625.

Ответ: 625 сообщений.