Палатка
Будем для упрощения считать, что человек, залезший в спальник и спящий в палатке, занимает на полу прямоугольник 1×m. Соответственно, пол классической n-местной палатки имеет форму прямоугольника n×m, и имеется в виду, что люди ложатся параллельно стороне, длина которой равна росту человека.
Однако из практики известно, что есть и другие, более изощренные, способы разместиться n людям в n-местной палатке. Ваша задача — сосчитать их количество. Способы, отличающиеся друг от друга симметрией и поворотом, считаются различными, например, при m=2 есть 3 способа разместить трех человек в трехместной палатке:
Входные данные
Во входном файле содержатся натуральные числа m и n (2 ≤ m ≤ 10; 1 ≤ n ≤ 40).
Выходные данные
В выходной файл выведите количество способов разместить n человек в n-местной палатке.