Problem
Domovoy Kuzma thích chơi cờ đam trên bàn cờ 8x8. Khi không ai muốn chơi với anh ấy, anh ấy chỉ ngồi và suy nghĩ. Ví dụ: bây giờ anh ấy đang cố tính xem có bao nhiêu có bao nhiêu cách để đẩy quân cờ trắng về phía quân vua, nếu chỉ có một mình quân cờ trên bàn cờ?
(Quân cờ trắng di chuyển theo đường chéo một ô lên trên bên phải hoặc lên trên bên trái. Quân cờ đi đến quân vua nếu nó chạm vào ô trên cùng nằm ngang.)
Đầu vào
Hai số được nhập từ 1 đến 8: số là số của cột (đếm từ bên trái sang) và hàng (đếm từ dưới lên) nơi ban đầu quân cờ đứng.
Đầu ra
In một số - số tùy chọn.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
3 7 |
2 |
| 2 |
18 |
1 |
| 3 |
3 6 |
4 |