Codevs 2451 Non-aggression

2451 Non-Aggression topic description Description

Put K Kings in NxN's chessboard, so that they do not attack each other, there are many kinds of layout plan. The king can attack it up and down, as well as the left upper left lower right up to the bottom right in the next eight directions in the vicinity of a grid, a total of 8 squares.

Enter a description input Description

Only one row, containing two numbers n,k (1 <=n <=9, 0 <= K <= n * N)

Outputs description output Description

Number of scenarios.

Sample input to sample

3 2

Sample output sample outputs

16

Data size & Hint

1 <=n <=9, 0 <= K <= n * n

Codevs 2451 Non-aggression