Hôm nay Bi học về lập trình hàm đệ quy (recursive function). Một nhận định mà thầy giáo đưa ra là Hầu hết các bài toán đều có thể cài đặt bằng đệ quy. Để làm quen với khái niệm hàm đệ quy thầy yêu cầu Bi cài đặt hàm sau:

$$\displaystyle \mathrm{f(m,n)} = \begin{cases} 1 & \text{nếu } m = 0 \\ 1 & \text{nếu } m = n \\ f(m-1, n-1) + f(m, n-1) & \text{nếu } 0<m<n \end{cases} $$

Bi lại thấy khó nên nhờ anh chị lập trình cài đặt giúp, nhớ xây dựng thành hàm nha. Làm xong chuyển cho Bi để em giải bài toán sau.

Input

Dòng duy nhất hai số nguyên không âm ~n, m~ thỏa ~0 \le n, m \le 20~.

Output

In ra kết quả khi gọi hàm cài đặt ở trên.

Samples

Sample Input 1

4 2

Sample Output 1

6