Задача D. Коридор

Автор:А. Жуплев   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Коридор размером N на M решили застелить покрытием, представляющим собой плитки размером 1 на M. Сколькими способами можно это сделать, если не должно быть не застеленной поверхности?

Для коридора с размерами N = 6 и M = 4, существуют 4 способа укладки плиток.

Формат входного файла

В первой строке входного файла содержатся числа N M.

Формат выходного файла

В выходном файле должно содержаться единственное число — количество различных способов, которыми можно застелить коридор.

Ограничения

2 ≤ N, M ≤ 50

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
4 2
5
2
7 3
9
3
6 4
4

0.035s 0.006s 23