Слони#3058
Слон — це шахова фігура, яка переміщується по діагоналі на квадратній дошці. Слон рухається лише по діагоналі, і два слони атакують один одного, якщо один знаходиться на шляху іншого. На рисунку темні клітини показують можливі ходи слона B1 з поточної позиції. Слони B1 та B2 атакують один одного, а B1 і B3 — ні. Також B2 і B3 не атакують один одного.
Задано і . Визначте кількість способів розмістити слонів на n \times n шахівниці так, щоб жодні два слони не атакували один одного.
Кожен рядок містить тестовий випадок з двома цілими числами (1 \leq n \leq 30) і (0 \leq k \leq n^2). Останній тестовий випадок містить два нулі й не підлягає обробці.
Для кожного тестового випадку в окремому рядку виведіть кількість способів розмістити слонів на n \times n шахівниці так, щоб жодні два слони не атакували один одного. Відповідь завжди буде меншою за 10^{15}.
Приклад 1