#1125 SuperSum

34  1 s   128 MB  

Description

SuperSum의 정의는 다음과 같다.

SuperSum(0, n) = n for all positive n.

SuperSum(k, n) = SuperSum(k-1, 1) + SuperSum(k-1, 2) + SuperSum(k-1, 3) +… + SuperSum(k-1, n) for all positive k, n.

 

k n이 주어질 떄 SuperSum(k, n)을 구하여라

 

Input

첫 줄에는 Test Case의 수 T가 주어진다. 다음 줄부터 각 Test Case에 대한 k n이 빈 칸을 구분으로 한 줄에 입력된다. (0 k ≤ 14, 1 ≤ n 14)

 

 

Output

Test Case에 대해 SuperSum(k, n)을 한 줄에 출력한다.

 

 

Sample Input

Sample Output

3
1 3
2 3
4 10
6
10
2002

Source

TopCoder SRM