题目描述

一个游戏有 $N$ 个人，每个人开始时有一张卡片，上面写着N个人中某个人的名字。每张卡片上的名字都不同，且不会拿到自己名字的卡片。

游戏开始时，每个人开始追自己卡片上写着的人。如果A有写着B的卡片，当A追到B后，A可以拿到所有B的卡片。如果每个人都没人可追，游戏结束。

这时开始数每个人手上的卡片总数，获得卡片最多的人即是胜者。如果有多个人的卡片一样多，则都是胜者。现想知道有多少人在理论上有机会成为胜者。

输入格式

一个整数 $N$，表示游戏中的人数 $2 \leq N \leq 100$。

输出格式

一个实数。

输入样例

2

输出样例

2

提示

你的答案与标准答案的差不超过 $10^{-9}$。