Đệ quy bản 3

Hôm nay Đức 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 Đức cài đặt hàm sau:

$$\displaystyle \mathrm{A(m, n)} = \begin{cases} n + 1 & \text{if } m=0 \\ A(m-1,1) & \text{if } m>0, n=0\\ A(m-1, A(m, n-1)) & \text{if } m>0, n>0 \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 Đức Bi để em giải bài toán sau.

Input

Dòng duy nhất hai số nguyên ~m, n~ thỏa ~0 \le m \le 3; 1 \le n \le 10^6~.

Chú ý: Nếu ~m=3~ thì ~n \le 24~.

Output

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

Samples

2 4

11