Vẫn như mọi hôm thôi, sau khi hoàn thành hết mọi công việc, C lại chạy qua nhà Q để cùng cậu ấy đi chơi trên những ngọn đồi. Nhưng đáng tiếc thay hôm nay, Q lại gặp phải một vấn đề khó khăn do chính cô tạo ra. Được biết rằng bằng sự tinh nghịch của mình, Q đã làm hỏng một vách tường ở nhà cô ấy, vì vậy để bù đắp cho lỗi lầm của mình thì cô phải sửa vách tường để có thể được mẹ cho đi chơi.

Biết rằng Q đã phá hỏng một vách tường hình chữ nhật kích thước ~M \times N~. Để sửa chữa vách tường, Q cần sử dụng những miếng gỗ có kích thước ~1 \times 2~ và tất nhiên C có thể xoay chúng ngang hoặc dọc và lắp lên trên vách tường. Q rất cần sự giúp đỡ của C để tìm ra số cách khác nhau để lắp đầy vách tường bằng những miếng gỗ này. C đã quá mệt sau khi chạy một một mạch đến nhà cậu ấy (do lười vận động) và vì vậy cậu ấy yêu cầu bạn giúp cậu ấy tính toán bài toán này. Bạn hãy cung cấp thông tin để C có thể chỉ cho Q cách lắp đặt tối ưu và nhanh nhất, để hai người có thể đi chơi cùng nhau.

Quy ước rằng hai cách lắp được gọi là khác nhau nếu tồn tại ít nhất một ô để trong một cách nó được phủ bởi miếng gỗ đặt ngang và trong cách lắp kia được phủ bởi miếng gỗ đặt dọc.

Input:

Chỉ gồm hai số nguyên ~N, M~ với ~1 \le N, M \le 10.~

Output:

Đáp số cho bài toán.

Sample Input 1

2 2

Sample Output 1

2

Sample Input 2

2 3

Sample Output 2

3

Giải thích

Trong VD1, ta có thể xếp ~2~ viên gạch nằm dọc hoặc ~2~ viên gạch nằm ngang, có tất cả ~2~ cách; còn trong VD2, ta có thể xếp ~3~ gạch nằm dọc hoặc ~2~ ngang, ~1~ dọc hoặc ~1~ dọc, ~2~ ngang, có tất cả ~3~ cách.