众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的: 如果一个无重边无自环的无向图的每个联通块都存在一条回路经过这个联通分量所有边一次且仅一次,那么就称这个无向图是优美的。请问有$n$个点且边数不少于$m$的优美的图有多少个?(在这题中,我们认为这$n$个点是本质不同的) 当然,这个问题对于萌萌哒六花来说实在是太难了,你可以帮帮她吗?
多组数据,数据组数不超过100,每组数据第一行两个正整数$n,m$。 $1 \leq n \leq 10^{18},0 \leq m \leq 80$
每组数据输出仅一行一个正整数表示这样的无向图的个数,答案可能很大,请对$1e9+7$取模后输出
3 0 4 0
2 8
第一个数据只有三个点的无边图以及完全图满足要求。