题目背景

本题是 P4841 [集训队作业2013] 城市规划 的弱化版，去除了原题中的多项式部分。

题目描述

求 $n$ 个结点的有标号无向连通图个数。

输入格式

输入一个正整数 $n$。有多测，以一个 $0$ 作为结尾。

输出格式

输出答案的值。注意：需要开高精度。

输入输出样例 #1

输入 #1

3

输出 #1

4

输入输出样例 #2

输入 #2

4

输出 #2

38

说明/提示

数据保证 $1\leq n \leq 50$。