路径计数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
从一个 的方格矩阵的左上角出发，沿着方格的边走，满足以下条件的路线有多少种？
- 总长度不超过 ；
- 最后回到左上角；
- 路线不自交；
- 不走出 的方格矩阵范围之外。 如下图所示，
ABC是三种合法的路线。注意B和C由于方向不同，所以 视为不同的路线。
注意，上图所示区域为 。
输入描述
第一行包一个整数 ，表示测试数据的规模。
接下来 行每行 3 个整数 。
输出描述
对每个输入输出一个整数表示答案。
2
2 2 6
5 5 12
2
202
评测用例规模与约定：
对于所有评测用例，。