317002 - 放置猛兽1

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

Input

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

Output

可行放置方案个数

Examples

Input

3 2

Output

16

Input

4 4

Output

79
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题