У Пети есть последовательность целых чисел a₁, a₂, ..., a_n. Петя хочет, чтобы все числа в ней были равны h. Он умеет выполнять операцию «прибавления единицы на отрезке [l, r]»: прибавить ко всем элементам последовательности с номерами от l до r (включительно) единицу. При этом Петя никогда не выбирает какое-то число в качестве начала отрезка повторно. Аналогично, Петя никогда не выбирает какое-то число в качестве конца отрезка повторно. Другими словами, для любых двух отрезков [l₁, r₁] и [l₂, r₂], на которых Петя выполнял прибавление единицы, верны следующие неравенства: l₁ ≠ l₂ и r₁ ≠ r₂.

Сколько существует различных способов сделать все числа последовательности равными h? Выведите это количество способов по модулю 1000000007 (10⁹ + 7). Два способа считаются различными, если в одном из них есть отрезок, которого нет в другом.