Оксана має \(n\) видів квітів, по одній кожного виду. Вона збирається вибрати одну або кілька з цих квітів, щоб скласти букет. Однак вона ненавидить два числа \(а\) і \(b\), тому кількість квітів у букеті не може бути \(а\) чи \(b\).

Скільки різноманітних букетів може зробити Оксана? Виведіть число за модулем (\(10^9 + 7\)).

Тут два букети вважаються різними, коли є квітка, яка використовується в одному з букетів, але немає в іншому.

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

Вхідний потік містить цілі числа \(n,a,b\) (\(2 \le n \le 10^9\), \(1 \le a < b \le min(n,2 \times 10^5)\))

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

У вихідний потік виведіть шукану кількість букетів.

Примітка

До прикладу 1:

У цьому випадку Оксана може вибрати для складання букета 2 або 4 квітки. Є 6 способів вибрати 2 з 4 видів і 1 спосіб вибрати 4, тож існує 7 різних букетів, які можна зробити.

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

4 1 3

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

7

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

1000000000 141421 173205

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

34076506