题目描述

给定一张 $n$ 个点 $m$ 条边的无重边和自环的无向图，求团的个数，对 $10^9+7$ 取模。

一个非空点集 $S$ 被成为团，当且仅当对于 $S$ 中任意两个不同的节点 $u,v$，节点 $u,v$ 被一条边直接相连

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行两个整数 $u,v$ 表示一条无向边。

输出格式

输出一行一个整数表示答案。

样例

样例输入

3 2
1 2
2 3

样例输出

5

点集 $\{1\},\{2\},\{3\},\{1,2\},\{2,3\}$ 是团。