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 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 được vách tường thì mới 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 MxN. Để sửa chữa vách tường, Q cần sử dụng những miếng gỗ có kích thước 1x2 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ậ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.

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.

Đầu vào:

•Chỉ gồm hai số nguyên N, M (1 ≤ N≤ ~10~, 1 ≤M ≤ ~1000~)

•Hãy xuất ra kết quả sau khi MOD ~10^9+7~

Sample Input 1

2 2

Sample Output 1

2

Sample Input 2

2 3

Sample Output 2

3