Комнату размером N×M единиц требуется покрыть одинаковыми плитками паркета размером 2×1 единиц без пропусков и наложений (M ≤ 20, N ≤ 8, M, N - целые). Пол можно покрыть паркетом различными способами. Например, для М=2, N=З все возможные способы укладки приведены на рисунке:

Требуется определить количество всех возможнмх способов укладки паркета для конкретных значений M ≤ 20, N ≤ 8. Решением задачи является таблица, содержащая 20 строк и 8 столбцов.

Элементом таблицы является число, являющееся решением задачи для соответствующих M и N. На месте не найденных результатов должен стоять символ "*".

Ниже приведен пример требуемой таблицы:

	1	2	3	4	5	6	7	8
1	0	1	0	*	*	*	*	*
2	1	2	3	*	*	*	*	*
...	...	...	...	...	...	...	...	...
20	*	*	*	*	*	*	*	*

Таблица должна быть выровнена по столбцам и помещена в текстовый (АSCII) файл с именем имя.RЕS, который обязательно сдается вместе с остальными файлами данного тура.

Результат решения задачи будет оцениваться по содержимому файла имя.RES.

Максимальная оценка за задачу - 50 баллов.

Чем больше правильно заполненных элементов таблицы, тем выше результат.