Triples

Time Limit: 10 Seconds    Memory Limit: 131072 KB

Mr. A invites you to solve the following problem:

“Let  be m and n two  positive  integers, 5 ≤ m ≤100,2<n≤100. Consider the following sets of triples:

where N is the set of non-negative integers (N = {0,1,2,...} ).

The problem asks you to compute the sum S_m,n :

S_m,n = ∑ⁿ₂card(T_m,j)

where card(T_m,j) is the number of elements of the set T_m,j

Input

The input file contains a single test. The first line of the input file contains the value of    and the 

second line contains the value of n.

Output

The result will be written to standard output.

Sample Input

85
95

Sample Output

8128

Submit