Маленькие слоны
Слон - это шахматная фигура, которой играют на квадратной доске. Слон может передвигаться только по диагонали, а два слона могут атаковать друг друга только если один из них находится на пути другого. На рисунке темными квадратами обозначены клетки, в которые может пойти слон B1 со своей текущей позиции. Слоны B1 и B2 атакуют друг друга, а B1 и B3 - нет. B2 и B3 не атакуют друг друга.
По заданным числам n и k определить количество способов, которыми можно расставить k слонов на шахматной доске размера n×n так, чтобы никакие два из них не били друг друга.
Входные данные
Каждая строка является отдельным тестом и содержит два целых числа n (1 ≤ n ≤ 8) и k (0 ≤ k ≤ n^2). Последний тест содержит два нуля и не обрабатывается.
Выходные данные
Для каждого теста в отдельной строке вывести количество способов, которыми можно расположить заданное число слонов на шахматной доске заданного размера так, чтобы никакие два слона не били друг друга. Известно, что ответ всегда будет меньше 10^15.