Пусть   — ко­ли­че­ство спо­со­бов за­мо­стить пря­мо­уголь­ник не­пе­ре­кры­ва­ю­щи­ми­ся до­ми­нош­ка­ми Если пер­вая до­ми­нош­ка лежит вер­ти­каль­но; то ко­ли­че­ство спо­со­бов равно а если пер­вая до­ми­нош­ка лежит го­ри­зон­таль­но то ко­ли­че­ство спо­со­бов равно Тогда от­ку­да и

Ответ: 233.