Cho bảng số có vô số hàng, vô số cột như sau:

1 1 1 1 1 1 1 ...
1 2 2 2 2 2 2 ...
1 3 4 4 4 4 4 ...
1 4 7 8 8 8 8 ...
...

Tất cả các phần tử của hàng đầu tiên (hàng $1$) và cột đầu tiên (cột $1$) đều bằng $1$, các số còn lại trong bảng bằng tổng của hai số liền kề ở hàng trước.

Cho trước hai số nguyên dương $i$ và $j$, tính giá trị của phần tử ở hàng $i$ cột $j$.

Đầu vào

Một dòng duy nhất chứa hai số nguyên $i$ và $j$ $(1\le i,j\le 100)$.

Đầu ra

Một số nguyên duy nhất là kết quả của bài toán, nếu con số này là quá lớn (lớn hơn ${10}^{18}$) thì xuất ra $-1$.

Ví dụ

Đầu vào 1:

3 8

Đầu ra 1:

4

Đầu vào 2:

100 100

Đầu ra 2:

-1