Xây dựng tam giác Pascal đến hàng \(N\). In ra giá trị \(C_N^K\).

Định dạng đầu vào

• Một dòng chứa hai số nguyên \(N, K\) (\(0 \le K \le N \le 2000\)).

Định dạng đầu ra

• Một số nguyên là \(C_N^K\) (không modulo, vì \(N \le 2000\), kết quả vừa long long).

Ví dụ

Input:

7 3

Output:

35

Ràng buộc

• 100% số điểm: \(N \le 60\) (kết quả vừa long long).