SP9518 LCM - The Time of Day

字节岛上没有白天和黑夜，所以这里的居民很难确定一天的长度。幸运的是，他们发明了一种有数个指针的时钟。 时钟有 $N$ 个指针，可以全天候移动。每个指针每秒滴答一次，第 $i$ 个指针在滴答 $i$ 次后移动到起始位置。 字节岛的智者们决定将一天定义为开始时间与所有指针第一次移动到起始位置之间的时间间隔。 岛上的智者决定从 $N$ 个指针选择一些，使一天的长度大于等于给定的秒数 $M$。他们想知道有多少不同的方案可以实现这一点。

有多组测试数据，测试数据的数量在输入的第一行。 对于每个测试数据，只有一行包含两个整数 $N$ 和 $M$，表示指针的数量和一天的秒数的下限。($1\le N\le40, 1\le M\le2^{63}-1$)

对于每个测试数据，输出一个整数表示方案数。

SPOJ RemoteJudge 不稳定，如果一直 UE 可以上 [hdu-4028](https://vjudge.net/problem/HDU-4028) 提交（hdu 上的内存限制为 `64MB`）。