U87224 状态压缩dp-引例

在n*n(n≤20)的方格棋盘上放置n个车(可以攻击所在行、列)，求使它们不能互相攻击的方案总数。

输入一个整数n

输出一个整数表示方案总数。