[FJOI2007]轮状病毒

轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。

一个 $n$ 轮状基由圆环上 $n$ 个不同的基原子和圆心处一个核原子构成，两个原子之间的边表示这两个原子之间的信息通道。

$n$ 轮状病毒的产生规律是：在一个 $n$ 轮状基中删去若干条边，使得各原子之间有唯一的信息通道。例如，共有 $16$ 个不同的 $3$ 轮状病毒。

现给定 $n$ ，请编程计算有多少个不同的 $n$ 轮状病毒。

输入格式

第一行有一个正整数 $n$ 。

输出一行一个整数，表示不同的 $n$ 轮状病毒的个数。

本题为 FJOI 2007 试题「轮状病毒」，题面与测试数据整理自 BZOJ 1002。