描述

从$n$个元素中选取$k$个元素，不考虑顺序，共有多少种选择方式？

请编写一个程序来计算这个数。

输入

输入包含一个或多个测试用例。

每个测试用例占一行，包含两个整数$n$（$n \geq 1$）和$k$（$0 \leq k \leq n$）。

当输入的$n$和$k$均为$0$时，输入结束。

输出

对于每个测试用例，输出一行，包含所求的结果。该结果始终在整数范围内，即小于$2^{31}$。

警告：不要低估这个问题。虽然结果在整数范围内，但计算过程中所有中间结果是否也能用整数表示取决于你的算法。测试用例会达到极限情况。

输入样例 1

4 2
10 5
49 6
0 0

输出样例 1

6
252
13983816