Черепаха хоче переповзти з лівого верхнього кута поля розміром \(N\) на \(M\) клітин ( \(1 \le N, M \le 16 \)) у правий нижній. За один крок вона може переміститися на сусідню клітину праворуч або сусідню клітину вниз.

Визначте, скількома різними способами Черепаха може дістатися до мети.

Формат вхідних даних

Вхідний рядок містить два натуральні числа: розміри поля \(N\) і \(M\) , розділені пробілом ( \(1 \le N, M \le 16\) ).

Формат вихідних даних

Програма має вивести одне число: кількість різних маршрутів із лівого верхнього кута поля у правий нижній.

Приклад вхідних даних

3 3

Приклад вихідних даних

6