Дано поле n \times m. Рядки нумерують зверху вниз від до . Стовпці нумеруються зліва направо з до . Деякі клітинки білі, а всі інші — чорні.
Введемо масив довжиною , а також масиви та довжиною , вони будуються наступним чином:
a_i (1 \leq i \leq n) — мінімальне таке, що клітинка чорна, або m+1, якщо такої немає;
b_i (1 \leq i \leq m) — мінімальне таке, що клітинка чорна, або n+1, якщо такої немає;
c_i (1 \leq i \leq m) — максимальне таке, що клітинка чорна, або , якщо такої немає.
Скільки трійок різних масивів (a, b, c) може бути? Знайдіть відповідь за модулем .
Перший рядок містить два цілі числа та (1 \leq n \leq 8\,000, 1 \leq m \leq 200).
Виведіть відповідь за модулем .
Приклад 1
Приклад 2
Приклад 3
Приклад 4