Описание задачи

Сомон имеет $n$ видов цветов, по одному каждому. Он собирается выбрать один или несколько из этих цветов, чтобы сделать букет. Однако, ей не нравятся два числа $a$ и $b$ , поэтому количество цветов в букете не может быть равно $a$ или $b$ . Сколько различных букетов может сделать Сомон? Найдите количество букетов по модулю $(10^9+7)$ . Здесь два букета считаются разными, если есть цвет, который используется в одном букете, но отсутствует в другом.

Input Format

В единственной строке входных данных содержатся три целых числа $n$ , $a$ и $b$ $(2 \le n \le 10^9, 1 \le a < b \le \min(n, 2 \times 10^5))$ .

Output Format

Выведите единственное число --- ответ на задачу по модулю $(10^9+7)$ .

Примеры

Пример 1

Ввод

4 1 3

Вывод

Пример 2