1 1.000000000000
2 0.250000000000
3 0.299888971118
4 0.363261480388
5 0.355339059327
6 0.426406871193
7 0.402316780932
8 0.432166419789
9 0.441342951092
10 0.440054580178
11 0.450038547852
12 0.490951143111
13 0.481481481481
14 0.473990585425
15 0.483749932003
16 0.481171926089
17 0.485634466608
18 0.492328697969
19 0.489425500215
20 0.477214324831
21 0.495570920187
22 0.479550457554
23 0.481836470826
24 0.479467459313
25 0.498620125704
26 0.494061693011
27 0.486879204757
28 0.493864651913
29 0.497600320836
30 0.499378264835
31 0.502714681184
32 0.504739586490
33 0.508004891658
34 0.512681372527
35 0.513666698068
36 0.517403964757
37 0.515890148167
38 0.528729790846
39 0.517497643020
40 0.519109947837
41 0.516995080282
42 0.525265949758
43 0.521360856683
44 0.522623038233
45 0.525753813707
46 0.525144709692
47 0.524773065591
48 0.528056504400
49 0.530898911129
50 0.530647009782
51 0.532383236403
52 0.530841223195
53 0.536257636148
54 0.536078417223
55 0.534811127622
56 0.541678896170
57 0.537867407396
58 0.540830438196
59 0.544523495682
60 0.551123897404
61 0.557758101350
62 0.547847764413
63 0.550372935465
64 0.544195657340
65 0.544364116868
66 0.544878127391
67 0.545841352947
68 0.544018198088
69 0.546072434137
70 0.549057383073
71 0.544659844168
72 0.544502539950
73 0.546532931293
74 0.549940848873
75 0.547302624777
76 0.545923392558
77 0.547163825196
78 0.547421008606
79 0.547525177852
80 0.546359008245
81 0.546577909205
82 0.547419766291
83 0.548348093717
84 0.548901532648
85 0.550598740536
86 0.549932374075
87 0.550264723511
88 0.550658446830
89 0.550800407839
90 0.550984402483
91 0.551755005487
92 0.552641484079
93 0.553913462523
94 0.555613053163
95 0.555200074327
96 0.555843344889
97 0.556510967846
98 0.557353987401
99 0.557193571755
100 0.558587845356
101 0.557034067440
102 0.558122607519
103 0.558409731670
104 0.558937462075
105 0.559199653725
106 0.559882513029
107 0.559879687186
108 0.560825872313
109 0.560843771142
110 0.562518518025
111 0.562298320367
112 0.563242009507
113 0.563577810665
114 0.564536360556
115 0.562459882260
116 0.563569665507
117 0.565314618649
118 0.566773460390
119 0.565168293742
120 0.564878661167
121 0.565034573186
122 0.565927750478
123 0.566867380471
124 0.567653950274
125 0.567841393747
126 0.568382314745
127 0.568739200886
128 0.569328342446
129 0.570215673737
130 0.570584869402
131 0.572093771176
132 0.573909199081
133 0.575588241935
134 0.578531838360
135 0.580139889296
136 0.582257005914
137 0.580012303665
138 0.577365501645
139 0.577336263825
140 0.577830162437
141 0.577801767737
142 0.578366194897
143 0.579670095928
144 0.580513236652
145 0.578473905632
146 0.578558400878
147 0.577440435470
148 0.577039912876
149 0.577440399581
150 0.577203332042
151 0.576397479835
152 0.577223844761
153 0.576188173801
154 0.576057828083
155 0.575892828008
156 0.576332278156
157 0.576814696187
158 0.577949615306
159 0.577277285755
160 0.576838952415
161 0.577715152779
162 0.577559904144
163 0.576199135780
164 0.577041255291
165 0.577370594951
166 0.577340841944
167 0.578123566156
168 0.577953326846
169 0.577633195437
170 0.578523605552
171 0.578588956932
172 0.578458372460
173 0.578645655624
174 0.579018323663
175 0.578992142861
176 0.579224043324
177 0.577775304058
178 0.577816149121
179 0.577694152012
180 0.579370643052
181 0.577563217473
182 0.577610412993
183 0.577911252205
184 0.577931582438
185 0.577489651564
186 0.577356992910
187 0.577690329525
188 0.577696996722
189 0.578594228038
190 0.578565229663
191 0.578401258999
192 0.578671813415
193 0.578286496167
194 0.577718476528
195 0.577597247624
196 0.577036906367
197 0.577333764513
198 0.577772462939
199 0.577660243157
200 0.577466064231
201 0.578249799131
202 0.577639717069
203 0.578158625904
204 0.578368888188
205 0.577784587040
206 0.578098463915
207 0.578272094507
208 0.578350613573
209 0.578408593535
210 0.578384737356
211 0.578380818514
212 0.578240551221
213 0.578529178363
214 0.578942259578
215 0.579443545831
216 0.579619395389
217 0.580486572376
218 0.581152199775
219 0.580696629857
220 0.580527194453
221 0.580830579610
222 0.581329221953
223 0.581413173203
224 0.581213971697
225 0.582175586373
226 0.582793204869
227 0.581909064677
228 0.582171441386
229 0.581347418988
230 0.581913563557
231 0.582268084193
232 0.581755562071
233 0.582970212500
234 0.582562227227
235 0.582991604058
236 0.583766378053
237 0.584073955423
238 0.583747810171
239 0.582557440875
240 0.582845035151
241 0.582998546216
242 0.583298988326
243 0.583839950445
244 0.584062458789
245 0.584112285564
246 0.585254913053
247 0.586056816350
248 0.586161059206
249 0.585447782378
250 0.586225895733
251 0.586937497614
252 0.587300874660
253 0.587370336544
254 0.587361044494
255 0.587397283107
256 0.587963138232
257 0.587222583850
258 0.585837258485
259 0.584620770298
260 0.585248630733
261 0.585515416683
262 0.585558696253
263 0.584524531697
264 0.584774118076
265 0.584191443589
266 0.584842185637
267 0.586099397770
268 0.587288619020
269 0.588211215315
270 0.589507649340
271 0.590762547645
272 0.590774114568
273 0.591431594455
274 0.591229468993
275 0.591404596208
276 0.589871288540
277 0.590819659807
278 0.591411483818
279 0.591823946036
280 0.592397177789
281 0.592814448346
282 0.592090597976
283 0.592479354935
284 0.592972757901
285 0.593507717611
286 0.593277430582
287 0.593327814612
288 0.592765234197
289 0.592866900223
290 0.592896285372
291 0.592736429330
292 0.592832002235
293 0.593079756020
294 0.593122262129
295 0.593469806991
296 0.593527388109
297 0.592449821635
298 0.591681481797
299 0.592495723826
300 0.592204843253
301 0.592061642985
302 0.591705427896
303 0.592172233220
304 0.592099760236
305 0.592768184735
306 0.592906031288
307 0.592889978916
308 0.593051293010
309 0.593475389691
310 0.593183348021
311 0.593823857082
312 0.594320849499
313 0.594307801087
314 0.593208233921
315 0.592426954249
316 0.592121458554
317 0.592082991497
318 0.592157762673
319 0.592168632878
320 0.591846065403
321 0.591578396043
322 0.591541293368
323 0.591776292517
324 0.592029829388
325 0.591990286838
326 0.591793874737
327 0.591808513010
328 0.591924286513
329 0.592723400982
330 0.592015601522
331 0.592185414815
332 0.592397408229
333 0.591772630279
334 0.591766257278
335 0.591932811085
336 0.592162819053
337 0.592324737827
338 0.592476817136
339 0.592450995401
340 0.592394896818
341 0.592816415591
342 0.593243070826
343 0.593076377477
344 0.592756644098
345 0.592204174022
346 0.592372844436
347 0.592349235985
348 0.592508474632
349 0.592282508564
350 0.592029918515
351 0.592041996728
352 0.591151018148
353 0.591587068147
354 0.590980722573
355 0.590844377525
356 0.591277416383
357 0.591303773568
358 0.591923552895
359 0.592006812612
360 0.591999489482
361 0.591881262550
362 0.591945912666
363 0.591814284192
364 0.592082803744
365 0.591815963384
366 0.591634475581
367 0.591914771746
368 0.591855130887
369 0.591749928052
370 0.591996705065
371 0.591902036371
372 0.592128097937
373 0.592226882606
374 0.592390599885
375 0.592546705569
376 0.592363374089
377 0.592602603176
378 0.592848984716
379 0.592763195441
380 0.593003887171
381 0.592972386172
382 0.592504025155
383 0.592619413614
384 0.592530708614
385 0.592850426401
386 0.592510325431
387 0.592934864355
388 0.593155237437
389 0.593310481891
390 0.593138402385
391 0.593152451411
392 0.593189802682
393 0.592453523516
394 0.592329133240
395 0.592702542397
396 0.593026647225
397 0.593289877541
398 0.593402983275
399 0.593654534567
400 0.593520419446
401 0.592899727361
402 0.592917379849
403 0.593025438132
404 0.593437844466
405 0.593391355573
406 0.593360102900
407 0.593425158704
408 0.592965803851
409 0.593548664294
410 0.593582151497
411 0.593701843256
412 0.593859465448
413 0.594118161573
414 0.594213090419
415 0.593671027939
416 0.593810988208
417 0.593851726182
418 0.594182221615
419 0.594563105505
420 0.594308585084
421 0.594554358674
422 0.594957806755
423 0.595269934405
424 0.595296174924
425 0.594899651938
426 0.594683056053
427 0.594181476066
428 0.594325080875
429 0.594530768982
430 0.594703139952
431 0.594613848077
432 0.595197571654
433 0.595091118688
434 0.595437071433
435 0.595685112067
436 0.595394120107
437 0.595638392216
438 0.595406304125
439 0.595168782390
440 0.594876113593
441 0.594666337816
442 0.594643532431
443 0.594988724633
444 0.595463565259
445 0.595445532768
446 0.595645399865
447 0.595678859225
448 0.595723452092
449 0.595348215882
450 0.595202677540
451 0.595087997336
452 0.595018409004
453 0.595443656081
454 0.595672157892
455 0.595656720471
456 0.595905290101
457 0.595933082659
458 0.595718866050
459 0.595497942041
460 0.595205255638
461 0.595089795390
462 0.595350601383
463 0.595596271170
464 0.595660896768
465 0.595670590749
466 0.596085483972
467 0.596581031163
468 0.596787691815
469 0.596405464253
470 0.596667203331
471 0.596892255329
472 0.596744595574
473 0.596720469849
474 0.596020058147
475 0.596550308206
476 0.596732629131
477 0.597022215237
478 0.597248184557
479 0.597180980291
480 0.597299486816
481 0.597458060980
482 0.597381520631
483 0.597419456580
484 0.598353789419
485 0.598534803302
486 0.598783142208
487 0.598851990163
488 0.597976396202
489 0.597288818062
490 0.597302713542
491 0.597443874350
492 0.597585478704
493 0.597597533693
494 0.597952193639
495 0.597952597165
496 0.598272190873
497 0.598461146085
498 0.598523699052
499 0.598529873051
500 0.598407416023
501 0.598178370037
502 0.597341643737
503 0.597263747177
504 0.596645531732
505 0.596051549414
506 0.596501320049
507 0.596611856817
508 0.596561567931
509 0.596613570869
510 0.597307759590
511 0.597463122878
512 0.597807302570
513 0.596698018314
514 0.596512394277
515 0.597109909399
516 0.598056549475
517 0.598430976475
518 0.597820449023
519 0.596514994520
531 0.601783359883
555 0.596973402925
600 0.599809551084
603 0.600683872785
627 0.601070865910
675 0.602358335610
683 0.603316022440
700 0.601804168994
767 0.604552333312
791 0.605674234526
800 0.604957870229
887 0.610651655601
900 0.607570891046
935 0.614753450711
959 0.612396458069
1000 0.611189781043
1055 0.613045580732
1061 0.612404337722
1157 0.612461489305
1205 0.612419793834
1253 0.613730040158
1289 0.615647968543
1409 0.622295554446
1433 0.623391730215
1481 0.620381555455
1505 0.620022007168
1553 0.619342127044
1601 0.618875188136
1721 0.615416702369
1745 0.617575812766
1865 0.628084010835
1961 0.621987661744
1985 0.629525600068
2000 0.623341488610
2093 0.631374889582
2123 0.628501045803
2171 0.627192780478
2243 0.625813875897
2315 0.626188296896
2347 0.625714731748
2491 0.630322682375
2587 0.635814807150
2659 0.637066424323
2731 0.635602370147
2779 0.637447560061
2899 0.636318136328
3000 0.629379626189
3043 0.636322087330
3055 0.633915117930
3103 0.635140270350
3151 0.636094871963
3319 0.634596931727
3367 0.636902755703
3463 0.636745512566
3511 0.638030490521
3559 0.638695804753
3589 0.641320555498
3781 0.645191205422
3805 0.645503011109
3925 0.643765244814
3997 0.644430592651
4000 0.633948713105
4093 0.645707173226
4189 0.644091336399
4213 0.643781728683
4321 0.645350496353
4417 0.645904371518
4537 0.646197218181
4585 0.648105741752
4729 0.647060917536
4753 0.647572456045
4897 0.652862398976
4921 0.647634085980
5000 0.638744158561
5017 0.648981220175
5089 0.653174514388
5233 0.648599258405
5281 0.650918225875
5425 0.655418083246
5473 0.649174299814
5481 0.650290709276
5721 0.647128035614
5775 0.647931138638
5895 0.654312163478
5979 0.648913388665
6000 0.630431146176
6051 0.650800169036
6099 0.650383486283
6339 0.657452076017
6363 0.650821082854
6459 0.658066745676
6531 0.651705184715
6603 0.653373479790
7000 0.631344739890
8000 0.637009338072
9000 0.636229681916
9909 0.667700123925
10000 0.636539677077
10005 0.668564841143
20000 0.625820540730
20113 0.681576738151
30000 0.628634886153
30093 0.685968229323
40000 0.632539364395
40143 0.692789672540
50000 0.631839335086
50141 0.694422594361
60000 0.635654472887
60047 0.698320767542
70000 0.636677629119
70009 0.699909928541
80000 0.636789934232
80341 0.700613618715
90000 0.636956899751
90183 0.700790758367
100000 0.636973685874
100281 0.704326043302
110109 0.705216732460
120119 0.705128894497
130055 0.706711006654
180000 0.614829385217
500000 0.607489504278
1030719 0.721511332383
1565879 0.723908176976
2005059 0.725165882674
2519011 0.726249638858
2982989 0.727110946851