Дан клетчатый прямоугольник размера 1 на 29. Сколькими способами его можно разрезать на прямоугольники 1 на 1 и 1 на 5. ПАМАГИТЕ , если можно с решением)))
Спасибо)

1)5 по 5 клеток и 4 по одной(? вариантов)
2) 4 по 5 клеток и 9 по одной(? вариантов)
3)3 по 5 клеток и 14 по одной(? вариантов)
4)2 по 5 клеток и 19 по одной(? вариантов)
5)1 по 5 клеток и 24 по одной(25 вариантов)
6)0 по 5 клеток и 29 по одной (если так можно)(1 вариант)