Петя строил башни из кубиков. На нижний этаж он поставил три кубика. На каждый следующий этаж можно ставить либо столько же кубиков, сколько на предыдущий, либо меньше. Сколько различных таких башен из восьми этажей можно построить? (Две башни считаются одинаковыми, если на каждом этаже у них одинаковое число кубиков)