近年来，人工智能成为热门话题，其中AlphaGo围棋机器人相信大家都不陌生，阿尔法围棋（AlphaGo）是第一个击败人类职业围棋选手、第一个战胜围棋世界冠军的人工智能机器人，由谷歌（Google）旗下DeepMind公司戴密斯·哈萨比斯领衔的团队开发。其主要工作原理是“深度学习”。作为一名合格的程序猿，相信你也一定能设计出一个类似的人工智能。现在，让我们开始第一步：假设有一个n * n 的棋盘，有k个棋子。将k个棋子放到这个棋盘上，并要求每一行、每一列最多只能摆放1个棋子。求满足题意的所有摆放种类数， 如不能满足需求则输出-1。

  多实例输入。一行两个整数n, k，含义如上所示。

  (1 <= n <= 18，1 <= k <= 324);