Комнату размером N×M единиц требуется покрыть одинаковыми плитками паркета размером 2×1 единиц без пропусков и наложений (M ≤ 20, N ≤ 8, M, N - целые). Пол можно покрыть паркетом различными способами.
Задание
Требуется определить количество всех возможнмх способов укладки паркета для конкретных значений M ≤ 20, N ≤ 8. Решением задачи является таблица, содержащая 20 строк и 8 столбцов.
Элементом таблицы является число, являющееся решением задачи для соответствующих M и N. На месте не найденных результатов должен стоять символ "*".