Q557: Burger

原翻譯者:kcwu

在 Clintion 夫婦的雙胞胎兄弟 Ben, Bill 十歲生日的那天,他們在紐約的一家麥當勞開了一個生日宴會。包括 Ben 和 Bill 兩人,總共有 20 個小朋友參加。麥當勞叔叔做了 10 個豬肉漢堡還有 10 個起司漢堡,他從坐在 Bill 左邊的那位小女孩發起。Ben 坐在 Bill 的右邊。麥當勞叔叔用丟一公平硬幣的方式來決定這個女孩吃什麼,人頭代表豬肉漢堡,反面代表起司漢堡。他重複用這個方式來決定除了 Ben 跟 Bill 的其他 17 個小朋友吃什麼。當輪到 Ben 的時候,他不需要丟硬幣就知道要吃什麼,因為已經沒有起司漢堡了,只剩下 2 個豬肉漢堡。

麥當勞叔叔對於這件事感到很驚奇,所以他想要知道發生這種情況的機率是多少。請計算出用上述的方式,Ben 跟 Bill 兩人拿到同一種漢堡的機率是多少。已知麥當勞叔叔每次都準備一樣數量的豬肉漢堡及起司漢堡。

Input

輸入第一列有一個正整數代表以下有幾組測試資料。每組測試資料一列,含有一個偶數 [2,4,6,...,100000], 表示宴會中貴賓連同 Ben 及 Bill 的總人數。

Output

每組測試資料輸出 Ben 及 Bill 得到相同種類漢堡的機率,請輸出到小數點後4位。

注意: 由於小數精確度的因素,0.0001 的誤差是被允許的。

Sample Input

6
2
6
10
256
50000
100000

Sample Output

0.0000
0.6250
0.7266
0.9500
0.9964
0.9975