国王的烦恼

Byteland 的国王Byteotia 最近很是烦恼，他的国家遭遇到了洪水的袭击！百 年未遇的洪水冲毁了Byteland 许多重要的道路，使得整个国家处于瘫痪状态。 Byteland 由n 座城市组成，任何两个不同城市之间都有道路相连。为了尽快使国 家恢复正常秩序，Byteotia 组织了专家进行研究，列举出了所有可以正常同行的 道路（其他的道路可能还在洪水中）。其中有的已经被冲毁，需要重新修复;有 的则可以继续使用。很奇怪的是，所有可以继续使用的道路并没有形成环。为了 最大限度的节省时间，Byteotia 希望只修复最少的道路就可以使得整个国家连通。 Byteotia 本来准备对每一种方案进行评估，选择最优的，不过很快他发现方案的 个数实在是太多了。因此，他找到了你——Byteland 最优秀的计算机专家，帮他 计算一下所有可能的修复方案的个数。 数据规模：1≤n≤500。