405849: GYM102135 B Freebie

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

B. Freebietime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

You work in a team consisting of n people. According to tradition, everybody brings pizza as a birthday treat. If the birthday falls on non-working days(Saturdays and Sundays), the treat is postponed to Monday. You decided to find out one interesting fact. How often can days when pizza is served by several people (at least two) at once happen? Namely, you want to find the mathematical expectation of the number of such days in 2019. Just to let you know: the first of January in 2019 falls on Tuesday. Assume that each day of the year (excluding February, 29th) is equally probable for a birthday and birthdays are independent. The probability of being born on February, 29th is zero.

Input

The only line contains one integer n (1 ≤ n ≤ 200).

Output

You are required to output a real number — the answer to the problem. Absolute or relative error should not exceed 10 - 9.

ExamplesInput
1
Output
0.000000000000
Input
2
Output
0.005081628823

加入题单

算法标签: