9.14 Про лесенку

Найдите количество способов закрасить некоторые клетки «лесенки», изображённой на рисунке, так, чтобы выполнялись следующие условия:
Ниже каждой закрашенной клетки либо нет других клеток, либо они все закрашены.
В любых двух столбцах разное количество закрашенных клеток.
Самая верхняя клетка лесенки не закрашена.