#217. How many of them

How many of them

题目描述

在编号为 1 到 n 的 n 个点上构造无向简单连通图。图中不能有自环或重边。求恰好有 m 条桥的不同图的个数,答案对 1000000007 取模。

桥是删除后使图不连通的边。两个图只要边集不同就视为不同;顶点编号固定。

输入格式

一行两个整数 n、m,1≤n≤50,0≤m≤50。

输出格式

一个整数,表示图的个数模 1000000007。

示例

3 2
3

本包将作者配套的完整计数表拆为 n,m 输入对应的独立测试点;没有将调试表当作标准输出。