Steve làm đồ án tốt nghiệp về đề tài thiết kế một đường phố, trong đó có mục lát nền vỉa hè. Vỉa hè có hình chữ nhật kích thước \(m \times n\) ô vuông. Steve có một số lượng không hạn chế các viên gạch men hình vuông, cạnh có độ dài nguyên bất kỳ. Có nhiều cách lát khác nhau. Hai cách lát gọi là khác nhau nếu tồn tại một ô thuộc 2 loại gạch khác nhau trong hai cách lát. Dĩ nhiên, ta không thể xoay hoặc lật vỉa hè. Với \(m = n = 3\) ta có 6 cách lát khác nhau.

Input

• Vào từ file văn bản DESIGN.INP gồm một dòng chứa 2 số nguyên \(n\) và \(m\) \((1 \leq m \leq 6, 1 \leq n \leq 1000)\).

Output

• Đưa ra file văn bản DESIGN.OUT một số nguyên – số cách lát theo module \(10^9 + 7\).

Example

3 3

6