1115: 任性的排除或^
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：4
Description
给定一个数字n和k，代表当前有n+1张卡牌对应牌的点数分别为 （0，1，2，3，...，n)，从中任选多张牌 {a,b,c,...} 进行^运算 ： a^b^c^...。 共有多少种选取方法使得运算结果小于k 。
{1,2,3}和{2,1,3}视为同种选取方法。
Input
第一行为T，接下来有T行测试数据，每行皆为
n k
其中( 1<=n<=20) , ( 0<=k<=100000)
n k
其中( 1<=n<=20) , ( 0<=k<=100000)
Output
T行，每行对应选取方法的种数。
Sample Input Copy
1
5 2Sample Output Copy
16HINT
输出16，样例解释：
共16种方案，
共16种方案，
或运算后 小于2 的组合有
0
1
0 1
2 3
0 2 3
1 2 3
0 1 2 3
4 5
0 4 5
1 4 5
0 1 4 5
2 3 4 5
0 2 3 4 5
1 2 3 4 5
0 1 2 3 4 5