Cho bàn cờ vua \(n \times m\) ô. Đếm số cách đặt các quân mã (số lượng tùy ý) lên bàn cờ sao cho chúng đôi một không ăn nhau. Hai cách được coi là khác nhau nếu tồn tại một ô được đặt trong cách này không được đặt trong cách kia.

Input

• Chỉ một dòng duy nhất chứa số tự nhiên \(n\), \(m\) (\(n \times m \le 10000\)).

Output

• Gồm một số nguyên duy nhất là số cách đặt chia lấy dư cho \(1000000007\).

Example

2 3

36

Constraints

• Subtask 1 (\(30\%\) test): \(n \times m \le 4\)
• Subtask 2 (\(70\%\) test): Không có ràng buộc thêm