Cho bảng trống kích thước và vô hạn các viên gạch kích thước và . Bạn hãy đếm số cách lấp đầy bảng bằng các viên gạch đó (các phần của viên gạch chỉ được nằm trong bảng và các viên gạch không thể bị đập nhỏ).
Chú ý: Do kết quả có thể rất lớn nên chỉ cần in ra phần dư khi chia cho 1000000007.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương và (là kích thước của bảng);
Dữ liệu ra:
Một số nguyên dương duy nhất là số cách lấp đầy bảng theo bài toán.
