Atcoder 国有 $N$ 座城市，从 $1$ 到 $N$ 编号，$M$ 条双向道路，第 $i$ 条道路连接 $A_i$ 和 $B_i$ 号城市。

请求出从 $1$ 号城市到 $N$ 号城市不同最短路径的数量，对 $10^9+7$ 取模。