Wolves 2

Wolves appear on the road where Yeongseon is standing. The road is divided into $N$ zones, numbered $0$ through $N-1$. A single zone holds at most one wolf.

Yeongseon knows $M$ pieces of information about the wolves. One piece of information names one interval of zones and means that the interval holds at most two wolves.

Write a program that counts the wolf arrangements satisfying all $M$ pieces of information. An arrangement is decided by whether each zone holds a wolf or not.

The first line contains the number of zones $N$ and the number of pieces of information $M$. ($1 \le N, M \le 300$)

Each of the next $M$ lines contains one piece of information as two integers, the leftmost zone number $L$ and the rightmost zone number $R$ of the interval. ($0 \le L \le R \le N-1$) The interval includes both end zones, and the information means that zones $L$ through $R$ hold at most two wolves in total. The same interval is given more than once in some inputs.

Print the number of possible wolf arrangements modulo 1,000,000,007 on the first line.