На листе клетчатой бумаги нарисован прямоугольник 1Х8. Сколькими различными способами его можно нарезать на части, содержащие одну, две или четыре клетки? В одном разрезании не обязательно встречается все три возможных типа. (Например, для прямоугольника 1Х3 таких возможностей три: 1+2, 2+1 и 1+1+1).