该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】
有N个城市。从城市i到城市j所花费的时间是Ti,j。从城市1开始，访问所有其他城市恰好一次，然后返回城市1的路径中，有多少条路径花费的总时间正好是K?
【输入格式】
第一行是两个整数，N和K，表示有N个城市，整个旅程需要时间K。
接下来是N行，每行有N个用空格隔开的整数，第i + 1行的第j个数表示从城市i到城市j所花费的时间是Ti,j。

【输出格式】
一个整数，表示有多少条路径花费的总时间正好是K。

【样例输入输出1】
样例输入（travel.in）
4 330
0 1 10 100
1 0 20 200
10 20 0 300
100 200 300 0

样例输出（travel.out）
2

【样例输入输出2】
样例输入（travel.in）
5 5
0 1 1 1 1
1 0 1 1 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0

样例输出（travel.out）
24

【数据规模与约定】
2 ≤ N ≤ 8
如果i ≠ j,1 ≤ Ti,j ≤ 108。
Ti,i = 0
Ti,j = Tj,i
1 ≤ K ≤ 109
所有的数都是整数。
【样例说明】
对于样例1，有6条路从城市开始1访问所有其他城市一次，然后返回城市1:
1→2→3→4→1
1→2→4→3→1
1→3→2→4→1
1→3→4→2→1
1→4→2→3→1
1→4→3→2→1
沿着这些路径的时间分别是421、511、330、511、330和421，其中两个是330。