Biết công thức khai triển nhị thức Newton: ~(a+b)^n = \sum_{k=0}^n C_n^k a^k b^{n-k}~ Cho biết ~n~ và ~k~, hãy tính ~C_n^k~.

Dữ liệu vào

• Gồm 1 dòng chứa 2 số nguyên ~n~ và ~k~ ~(0 < k \le n \le 1000)~.

Dữ liệu ra

• Gồm 1 dòng duy nhất chứa kết quả ~C_n^k~.

Sample Input

4 2

Sample Output

6