Background

每个班级里总会有那么几名同学生日在同一天
那么，一年明明有365天，而为什么只有几十个人的班级，总会有生日重复的同学呢？

Description

现在有一个班级的总人数，请你编一个小程序算一算，所有的这些人，生日都不在一天的概率有多小。
为了防止浮点数的精度问题，请运用double进行变量存储。

Format

Input

输入一个整数m,表示班级人数。（m<=75)

Output

输出一个数字，表示这些人生日都不在一天的概率。（小数表示即可，无需用百分数）

Sample 1

Input

30

Output

0.293684

Limitation

1s, 1024KiB for each test case.

Source

Vijos Original