Трійки#12821

Трійки

Дано поле 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