安徽省2012年“达内杯”大学生程序设计竞赛
6 3 0 2 3 2 8 3
Sample Output Case #1: 6 Case #2: 21 Hint
对于第一组测试数据不同的旅行线路如下：
5
安徽省2012年“达内杯”大学生程序设计竞赛
Problem C Catherine的魔法符文
Description
Catherine在伊苏的一个彩蛋关卡中碰到了麻烦，为了通过NPC的考验，Catherine必须用数字按NPC的要求摆出一个菱形的魔法符文图案，NPC会给出一个正整数n(n < 10)，这个菱形的魔法符文图案由数字组成，菱形的中心是数字n，周围同样由数字包围，距离菱形中心越远，包围的数字逐步递减，直到递减为1。
这个问题显然难倒了刚入手伊苏这个经典RPG的Catherine，那现在就请各位帮帮Catherine吧~ Input
输入数据第一行有一个整数T，表示用T组测试数据。
对于每组测试数据，每行都会有一个正整数n(n < 10)，n如上所述。 Output
对于每组测试数据，首先在第一行应当输出一行”Case #k: ”，k表示第k组测试数据，从第二行开始输出NPC要求的魔法符文。每组测试数据之后应该输出一个换行。
6
安徽省2012年“达内杯”大学生程序设计竞赛
Sample Input 2 2 3
Sample Output
Case #1: 1 1 2 1 1
Case # 2:
1 1 2 1 1 2 3 2 1 1 2 1 1 Hint
7
安徽省2012年“达内杯”大学生程序设计竞赛
输出的每行魔法符文后都没有多余的空格，同时不要遗漏必要的空格。
8
安徽省2012年“达内杯”大学生程序设计竞赛
Problem D Diana的组队烦恼
Description
Diana是一个悲惨的被WoW吞噬了几乎全部生命的玩家，在一次跟朋友组队打副本的时候，Diana碰到了麻烦，Diana的团队总共有n(0 < n < 20)个人，副本中的一个迷宫里有k(0 < k < 20)扇一样的大门，每扇门背后都有一个同样的BOSS，现在Diana的团队必须同时进入这k扇大门里去打败其中的BOSS，Diana想知道她的团队可以有几种分组方式，使得保证每扇门中至少有一名自己的队友，同时，由于每个WoWer都是不同的，只有完全不同人员的分组的方案才能被认为是不同的。 Input
输入数据第一行有一个整数T，表示用T组测试数据。
对于每组测试数据，第一行会有两个正整数n,k(0< n, k < 20)，n, k如上所述。 Output
对于每组测试数据，输出占一行，首先应当输出一行”Case #k: ”，k表示第k组测试数据，
然后输出最多可能的分组个数。所有数据保证在64位整数之内。
9