Комбинируя черные квадратные плитки с продолговатыми разноцветными: красными длиной две единицы, зелеными длиной три единицы и синими плитками длиной четыре единицы, можно покрыть ряд длиной в пять единиц ровно пятнадцатью различными способами.

Сколькими способами можно покрыть плиткой ряд длиной в пятьдесят единиц?

Примечание: Эта задача похожа на 116-ю задачу.