1 1.000000000000
2 0.500000000000
3 0.464101615138
4 0.449489742783
5 0.414213562373
6 0.414213562373
7 0.385913557400
8 0.378024844801
9 0.366025403785
10 0.353049430432
11 0.344576516755
12 0.344576516755
13 0.333333333333
14 0.323504674183
15 0.318304823107
16 0.310975923325
17 0.305693961650
18 0.301296589342
19 0.295332333897
20 0.287890825717
21 0.286832818119
22 0.279342624810
23 0.275670701290
24 0.271341339941
25 0.271191827927
26 0.266851272489
27 0.262232080452
28 0.260305475681
29 0.257925462478
30 0.255330557656
31 0.253116209529
32 0.250787448179
33 0.248762350343
34 0.247052663501
35 0.244833658425
36 0.243132164915
37 0.240686558293
38 0.240519372142
39 0.236745240285
40 0.234999237637
41 0.232755981857
42 0.232118623301
43 0.229732967254
44 0.228163038226
45 0.226911569263
46 0.225168199111
47 0.223507049839
48 0.222405942149
49 0.221278177007
50 0.219758275796
51 0.218550295807
52 0.216930407731
53 0.216288057367
54 0.214920670908
55 0.213441688789
56 0.213067869308
57 0.211327241143
58 0.210480101312
59 0.209759450876
60 0.209426996435
61 0.209108659202
62 0.206739154000
63 0.205954921018
64 0.204107219252
65 0.203076051707
66 0.202108764115
67 0.201216632889
68 0.200002230133
69 0.199281532516
70 0.198688729141
71 0.197222141221
72 0.196285915470
73 0.195628445518
74 0.195146793635
75 0.193964427622
76 0.192947674925
77 0.192254102239
78 0.191458926390
79 0.190659742093
80 0.189727296732
81 0.188970653150
82 0.188297320002
83 0.187640284124
84 0.186956031676
85 0.186411242271
86 0.185610957844
87 0.184952925832
88 0.184275885830
89 0.183598057582
90 0.182937330629
91 0.182353276900
92 0.181782421764
93 0.181286816984
94 0.180816214371
95 0.180532959436
96 0.179567271930
97 0.179019633861
98 0.178499525132
99 0.177879839132
100 0.177439223049
101 0.176685328690
102 0.176215110923
103 0.175681317426
104 0.175184121787
105 0.174670246799
106 0.174167434485
107 0.173608230754
108 0.173168221779
109 0.172638823470
110 0.172285229701
111 0.171744763732
112 0.171331205216
113 0.170853998626
114 0.170449574713
115 0.169842854914
116 0.169416011733
117 0.169057830671
118 0.168723599855
119 0.168129130494
120 0.167683162280
121 0.167217554423
122 0.166842968535
123 0.166501095219
124 0.166045648129
125 0.165707392900
126 0.165236192632
127 0.164839061175
128 0.164504180481
129 0.164142275068
130 0.163801759674
131 0.163545332969
132 0.163232271313
133 0.162963979279
134 0.162832431396
135 0.162579700716
136 0.162377505587
137 0.161772816367
138 0.161135317283
139 0.160746451292
140 0.160407536677
141 0.160041657637
142 0.159699976468
143 0.159449054966
144 0.159153647227
145 0.158609167902
146 0.158248840832
147 0.157784117755
148 0.157566226580
149 0.157097566347
150 0.156777563375
151 0.156639601709
152 0.156043096057
153 0.155692883767
154 0.155367240049
155 0.154949442778
156 0.154643961095
157 0.154337213662
158 0.154083534304
159 0.153727325154
160 0.153403357533
161 0.153102008154
162 0.152786819146
163 0.152491830397
164 0.152217002164
165 0.151988754849
166 0.151626166439
167 0.151294930062
168 0.150986887221
169 0.150685491649
170 0.150452765784
171 0.150135989132
172 0.149892223023
173 0.149659923603
174 0.149312072355
175 0.149028305343
176 0.148746152163
177 0.148444094135
178 0.148146423763
179 0.147865070887
180 0.147648144480
181 0.147348107355
182 0.147059350529
183 0.146783935970
184 0.146521901384
185 0.146253711996
186 0.145975021260
187 0.145706718763
188 0.145446563181
189 0.145236892284
190 0.144943777745
191 0.144708127186
192 0.144501866356
193 0.144239474857
194 0.144079996110
195 0.143779357073
196 0.143581241383
197 0.143365920981
198 0.143077876509
199 0.142818773836
200 0.142590526606
201 0.142337520766
202 0.142130524291
203 0.141877819502
204 0.141725022305
205 0.141577595922
206 0.141227727533
207 0.141029278877
208 0.140760632838
209 0.140531391487
210 0.140352451422
211 0.140190942902
212 0.140021682155
213 0.139718677120
214 0.139532047382
215 0.139337308316
216 0.139127520346
217 0.138933202398
218 0.138718522869
219 0.138512451252
220 0.138324030026
221 0.138104007036
222 0.137936627867
223 0.137777983226
224 0.137558558769
225 0.137387725432
226 0.137237816865
227 0.136988988985
228 0.136831660309
229 0.136603473234
230 0.136418172117
231 0.136248071603
232 0.136071935041
233 0.135911031843
234 0.135687875853
235 0.135569375442
236 0.135369381634
237 0.135200908905
238 0.135030695442
239 0.134878141559
240 0.134644469895
241 0.134494552748
242 0.134304731964
243 0.134152594192
244 0.133978849608
245 0.133770444728
246 0.133630975225
247 0.133471653540
248 0.133341777976
249 0.133168614235
250 0.133019155360
251 0.132866241881
252 0.132730890628
253 0.132583357799
254 0.132480403840
255 0.132216805802
256 0.132062916388
257 0.131915363620
258 0.131688013226
259 0.131484220664
260 0.131327743637
261 0.131148602648
262 0.130974054751
263 0.130837875697
264 0.130581194053
265 0.130517998362
266 0.130320175263
267 0.130173425439
268 0.129972718121
269 0.129844321441
270 0.129730440741
271 0.129662548876
272 0.129528009572
273 0.129399221215
274 0.129237507839
275 0.129105916045
276 0.128970359111
277 0.128848698648
278 0.128690274591
279 0.128543813095
280 0.128451599199
281 0.128312137162
282 0.128163620915
283 0.128050786113
284 0.127946483716
285 0.127804093207
286 0.127659244376
287 0.127504459862
288 0.127375873572
289 0.127217941673
290 0.127067217822
291 0.126913673418
292 0.126779486391
293 0.126641079987
294 0.126493491338
295 0.126382091937
296 0.126234319672
297 0.126108693282
298 0.125957014467
299 0.125824137614
300 0.125645463554
301 0.125489887710
302 0.125373595136
303 0.125201399445
304 0.125085316745
305 0.124927419698
306 0.124805606744
307 0.124649452632
308 0.124499156334
309 0.124380115475
310 0.124281320977
311 0.124130493195
312 0.124015925769
313 0.123828535030
314 0.123746103538
315 0.123711297681
316 0.123588535871
317 0.123478667862
318 0.123337706583
319 0.123166324303
320 0.122988212784
321 0.122857028382
322 0.122733027190
323 0.122567710303
324 0.122437988244
325 0.122349756395
326 0.122223498947
327 0.122129626255
328 0.122036558605
329 0.121948907393
330 0.121781697486
331 0.121647969536
332 0.121479095089
333 0.121355295231
334 0.121216978665
335 0.121137881518
336 0.121001809184
337 0.120914842080
338 0.120703267160
339 0.120585073857
340 0.120487506336
341 0.120383163985
342 0.120285441497
343 0.120193022437
344 0.120075889218
345 0.119943330848
346 0.119808091145
347 0.119652968571
348 0.119564574031
349 0.119450441021
350 0.119337513847
351 0.119279658177
352 0.119157854555
353 0.119070033249
354 0.118974323096
355 0.118854571874
356 0.118779157079
357 0.118618627955
358 0.118522632340
359 0.118404239932
360 0.118283271789
361 0.118153869399
362 0.118074544675
363 0.117970095784
364 0.117876598876
365 0.117794424192
366 0.117482807738
367 0.117363435264
368 0.117253329149
369 0.117182463768
370 0.117074145843
371 0.116993800490
372 0.116856932443
373 0.116764661817
374 0.116679996503
375 0.116575334683
376 0.116499137870
377 0.116410728185
378 0.116306252511
379 0.116206397460
380 0.116135496294
381 0.116004422551
382 0.115932019953
383 0.115874189434
384 0.115771402807
385 0.115617662736
386 0.115509941247
387 0.115415493107
388 0.115345328401
389 0.115206945755
390 0.115104494883
391 0.114990173569
392 0.114873438447
393 0.114815201158
394 0.114737039326
395 0.114623727242
396 0.114521761089
397 0.114434025660
398 0.114364787737
399 0.114261345229
400 0.114177309310
401 0.114086431800
402 0.114010355552
403 0.113890079695
404 0.113793674438
405 0.113685168503
406 0.113611646865
407 0.113510057619
408 0.113411074713
409 0.113265325018
410 0.113175734012
411 0.113103618271
412 0.113004729788
413 0.112981895691
414 0.112880707007
415 0.112781697441
416 0.112727182681
417 0.112651857705
418 0.112587494947
419 0.112490747890
420 0.112390411863
421 0.112295906029
422 0.112197345902
423 0.112083102526
424 0.111977673828
425 0.111898684934
426 0.111842836312
427 0.111734835400
428 0.111661469182
429 0.111600281716
430 0.111504968886
431 0.111444698649
432 0.111366048770
433 0.111270438881
434 0.111187744784
435 0.111108845526
436 0.111016704575
437 0.110937676492
438 0.110848742456
439 0.110765342551
440 0.110705981729
441 0.110623996637
442 0.110549720792
443 0.110446654560
444 0.110392887968
445 0.110321411303
446 0.110211526379
447 0.110161398438
448 0.110053875841
449 0.109981103306
450 0.109900761061
451 0.109820239412
452 0.109761802195
453 0.109697419645
454 0.109638408689
455 0.109550521407
456 0.109465855075
457 0.109380035794
458 0.109275478310
459 0.109237516999
460 0.109207887178
461 0.109189683761
462 0.109142505526
463 0.109115138491
464 0.109073240886
465 0.109044509415
466 0.109000034616
467 0.108864988571
468 0.108803052611
469 0.108767267507
470 0.108726108555
471 0.108699029729
472 0.108644378486
473 0.108594879289
474 0.108528020268
475 0.108480119790
476 0.108413978289
477 0.108356031972
478 0.108304218884
479 0.108221539877
480 0.108157354717
481 0.108082518969
482 0.108036607021
483 0.107988338447
484 0.107959979094
485 0.107843677404
486 0.107732492817
487 0.107621218500
488 0.107519113994
489 0.107443989148
490 0.107366755128
491 0.107283376938
492 0.107182741658
493 0.107108150081
494 0.107028884570
495 0.106936005370
496 0.106860370420
497 0.106793118213
498 0.106721925963
499 0.106672570989
500 0.106603510305
501 0.106538923505
502 0.106473268951
503 0.106380508645
504 0.106312075409
505 0.106240315145
506 0.106170516542
507 0.106111354249
508 0.106040807869
509 0.105969485140
510 0.105885890028
511 0.105835139731
512 0.105743976594
513 0.105678319338
514 0.105636390866
515 0.105552865374
516 0.105504507822
517 0.105448533289
518 0.105377068467
519 0.105321895555
520 0.105250391825
521 0.105183453841
522 0.105122571253
523 0.105040926092
524 0.104964960604
525 0.104913657994
526 0.104841520857
527 0.104769762535
528 0.104675176153
529 0.104609384536
530 0.104562889847
531 0.104515802466
532 0.104454234966
533 0.104392108184
534 0.104350486088
535 0.104275022672
536 0.104222591898
537 0.104162274809
538 0.104117442283
539 0.104072101923
540 0.104014357982
541 0.103954713358
542 0.103877543485
543 0.103813168022
544 0.103762393040
545 0.103675596304
546 0.103630212824
547 0.103547847680
548 0.103501884309
549 0.103447524865
550 0.103385427828
551 0.103331966431
552 0.103263118500
553 0.103180338282
554 0.103131402846
555 0.103063526303
556 0.103006580698
557 0.102945873502
558 0.102857995725
559 0.102802374597
560 0.102743084333
561 0.102680202122
562 0.102631457251
563 0.102584263859
564 0.102522611653
565 0.102441449478
566 0.102398929857
567 0.102341613035
568 0.102290481900
569 0.102212159840
570 0.102148263938
571 0.102098690757
572 0.102003984874
573 0.101941888475
574 0.101876059122
575 0.101800846683
576 0.101741002638
577 0.101677574268
578 0.101594039888
579 0.101532963655
580 0.101503915584
581 0.101455489208
582 0.101390180893
583 0.101324724608
584 0.101249350682
585 0.101145249908
586 0.101077025574
587 0.100991178421
588 0.100958081403
589 0.100880682694
590 0.100841615437
591 0.100793738314
592 0.100752089875
593 0.100706776032
594 0.100655851806
595 0.100617317148
596 0.100551433992
597 0.100504580752
598 0.100457950491
599 0.100395470625
600 0.100152367749
603 0.099871802157
627 0.098602073035
675 0.096275781053
683 0.095949205989
700 0.095086541322
754 0.093029439823
755 0.092988233502
767 0.092373240519
791 0.091485908502
800 0.091105594839
887 0.088299173741
900 0.087723944140
935 0.086955379489
959 0.086113522460
1000 0.084864364119
1055 0.083447520229
1061 0.083260872596
1157 0.080893782384
1205 0.079803276753
1253 0.078827079542
1289 0.078167551985
1409 0.076154441092
1433 0.075771336694
1481 0.074822911994
1505 0.074408668802
1553 0.073607102421
1601 0.072845698692
1721 0.070978933493
1745 0.070734553387
1865 0.069573892291
1961 0.068197437850
1985 0.068194753127
2000 0.067800362008
2093 0.067066559198
2123 0.066647726127
2171 0.066106943195
2243 0.065343938138
2315 0.064672251950
2347 0.064360750075
2491 0.063250369853
2587 0.062638988538
2659 0.062109131997
2731 0.061511257082
2779 0.061214170962
2899 0.060321948580
3000 0.059419702784
3043 0.059355142043
3055 0.059202488875
3103 0.058933552990
3151 0.058662130326
3319 0.057609871322
3367 0.057404156158
3463 0.056864051634
3511 0.056641776761
3559 0.056405574270
3589 0.056324917885
3781 0.055466051920
3805 0.055358103561
3925 0.054738886050
3997 0.054426950313
4000 0.054116708972
4093 0.054033689415
4189 0.053572966969
4213 0.053462475289
4321 0.053056320422
4417 0.052684186064
4537 0.052223435092
4585 0.052091737452
4729 0.051529819168
4753 0.051456493109
4897 0.051085445393
4921 0.050865749062
5000 0.050363856639
5017 0.050574237403
5089 0.050442769936
5233 0.049858809487
5281 0.049766460614
5425 0.049435571481
5473 0.049133604238
5481 0.049137823467
5721 0.048362204502
5775 0.048230928332
5895 0.048058151421
5979 0.047700111454
6000 0.047187699337
6051 0.047556166041
6099 0.047420954441
6339 0.046983761482
6363 0.046766323549
6459 0.046705520909
6531 0.046382821560
6603 0.046253017236
7000 0.044845910117
8000 0.043021472466
9000 0.041348250525
9909 0.040692765852
10000 0.039927779623
10005 0.040579698283
20000 0.031511804440
20113 0.032360307172
30000 0.027569300128
30093 0.028353902321
40000 0.025100123336
40143 0.025842262077
50000 0.023292291593
50141 0.024017994773
60000 0.021962913560
60047 0.022656242323
70000 0.020874072304
70009 0.021542499588
80000 0.019966505753
80341 0.020583242024
90000 0.019199467294
90183 0.019807115279
100000 0.018537044699
100281 0.019150716641
110109 0.018570913333
120119 0.018039268987
130055 0.017580785179
180000 0.015060083171
500000 0.010670618461
1030719 0.008879072967
1565879 0.007732295227
2005059 0.007124757201
2519011 0.006606203613
2982989 0.006246686016