小白最近痴迷于玩Tower Defence。他想要自己制作一张地图。地图是一张有n个点的无向图（图可以不连通,没有重边和自环），所 有边的长度都为1，满足从1号点到其他任意一个点的最短路都不等于k.小白想知道这样的图有多少个。如果两个顶点不连通，那么它 们之间的距离为无穷大。
第一行输入一个整数T（$1\leq T\leq 10$) 每组数据有一行，有两个整数n和k($1\leq k,n\leq 60$)
对于每组数据，输出一行，图的个数，显然很大，对1，000，000，007取模
3 3 2 4 2 5 3
6 28 808