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