504011 - Divisors

【题目描述】Divisors(Divisors)

求出C(_n^k)的约数个数。

Input

输入数据有多组,每组数据占一行,每行输入两个整数,即n和k(0≤k≤n≤431)。

Output

对应每组输入数据输出占一行,输出C(_n^k)的约数个数,数据保证不超过263-1。

Examples

Input

5 1
6 3
10 4

Output

2
6
16
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题