Задача Магараджа

Описание

Магараджа — это шахматная фигура, сочетающая возможности ферзя и коня. Таким образом, магараджа может ходить и бить на любое количество клеток по диагонали, горизонтали и вертикали (т.е. как ферзь), а также либо на две клетки по горизонтали и на одну по вертикали, либо на одну по горизонтали и на две по вертикали (как конь).

Ваша задача — найти число способов расставить на доске N на N ровно K магараджей так, чтобы они не били друг друга.

Формат входных данных

Входной файл содержит два целых числа: N и K (1 ≤ K ≤ N ≤ 10).

Формат выходных данных

В выходной файл выведите ответ на задачу.