题目描述

求 $n$ 个结点的无向连通图又多少个，节点有标号 $1\sim n$，$1\le n\le 50$。

注：节点有标号，意味着下列三种是不同的连通图，都应该算作一次计数。

输入格式

输入包含多组数据，每组数据在一行中输入一个正整数 $n$，输入 $0$ 表示结束。

输出格式

对于每组测试数据，在一行中输出一个整数表示答案。

3
4
13
0

4
38
301272202649664088951808