#2389. XY的赛车场

      神牛XY是一中信息组最牛逼，也是最富有的孩子，而他又是一个赛车迷。XY神牛要成年了，所以他的父亲XZG准备给他建一座赛车场。XZG要建这座赛车场上有N个连接点，建M截直道，连接这N个连接点（不存在从I到I的直道）。而建这M截直道是有顺序的，按从1到M建。

对于建设过程中的赛车场，XZG希望知道这时XY是否可以使用赛车场了，使用的方法有几种。而赛车场可以使用的标准如下：1.赛车跑道必须由已建的直道组成，即选出组成赛车跑道的直道是已建直道的子集。2.赛车跑道必须是封闭的、，即必须从任意一个点出发可以回到这个点。3.每个连接点可以多次经过，但是每条直道只能经过一次。

XZG想知道对于修好第1至第M条直道后可行的组成赛车场的方案有多少种。