Требуется сшить ковёр размерои 3х3 метра. Для этого можно использовать лоскуты материи размерами 0.5х0.5 метра и 0.5х1 метр в любом количестве, при условии, что сшитый ковёр не имеет  прямых швов от края до края ковра. Два ковра считаются разными, если в них использовано разное количество лоскутов (независимо от их расположения). Сколько разных ковров можно изготовить в этих условиях?