Трійки#10760

Трійки

2 секунди
256 мегабайтів
Дуже складна

Дано поле n \times m. Рядки нумерують зверху вниз від до . Стовпці нумеруються зліва направо з до . Деякі клітинки білі, а всі інші — чорні.

Введемо масив довжиною , а також масиви та довжиною , вони будуються наступним чином:

Скільки трійок різних масивів (a, b, c) може бути? Знайдіть відповідь за модулем .

Вхідні дані

Перший рядок містить два цілі числа та (1 \leq n \leq 8\,000, 1 \leq m \leq 200).

Вихідні дані

Виведіть відповідь за модулем .

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading

Приклад 4

Loading
Loading