317002 - 放置猛兽1

将猛兽放置在N×N的方阵中,但是猛兽们均有自己的地盘,它们会攻击自身周围八个格子的任何目标,现猛兽有K只,要求猛兽之间不能互相攻击,问有多少种可行方案?

输入

两个整数N1\le N\le10)和K0\le K\le N^2

输出

可行放置方案个数

样例

输入

3 2

输出

16

输入

4 4

输出

79
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题