Time Limit: 2 sec / Memory Limit: 1024 MB

Score : 400400 points

Akari has nn kinds of flowers, one of each kind.

She is going to choose one or more of these flowers to make a bouquet.

However, she hates two numbers aa and bb, so the number of flowers in the bouquet cannot be aa or bb.

How many different bouquets are there that Akari can make?

Find the count modulo (109+7)(109+7).

Here, two bouquets are considered different when there is a flower that is used in one of the bouquets but not in the other bouquet.