Q10219: Find the ways!

給你 n k,假設C(n,k)代表從n中選出k個的方法數,請告訴我C(n,k)為幾位數。

例如:n=10, k=5 那麼 C(10,5)=252,答案就是3位數。

Input

每組測試資料一列,有2個整數 n(n >= 1),k(1 <= k <= n)

Output

對每組測試資料請輸出C(n,k)為幾位數。

Sample input

20 5
100 10
200 15

Sample Output

5
14
23