100000
1 116 0.0045910381368730 
2 80 0.0047957030782471 
3 79 0.0055063569058386 
4 50 0.0051301592473563 
5 61 0.0085436833358273 
6 47 0.0101653529832215 
7 45 0.0115543211990572 
8 43 0.0135324159685627 
9 37 0.0154734230470597 
10 25 0.0168659675078742 
11 34 0.0192135985382204 
12 27 0.0209167558419352 
13 27 0.0210634478425121 
14 25 0.0226062162242345 
15 34 0.0241982179619936 
16 30 0.0268665190454577 
17 28 0.0284788325723791 
18 25 0.0300814257439857 
19 17 0.0316623202158652 
20 20 0.0331796585517672 
21 17 0.0334816953938221 
22 17 0.0345120949100596 
23 18 0.0345337003117469 
24 15 0.0356258256458609 
25 19 0.0362511257059818 
26 13 0.0367497356563290 
27 16 0.0371401717863587 
28 14 0.0373297084664678 
29 13 0.0387583516439756 
30 11 0.0389690090360748 
31 12 0.0390153900408589 
32 9 0.0402753401527629 
33 16 0.0412391064298872 
34 22 0.0416214821541246 
35 12 0.0428478275960845 
36 10 0.0420597923813791 
37 3 0.0432280787225719 
38 16 0.0435819386888419 
39 6 0.0444293353475795 
40 12 0.0455894683403945 
41 13 0.0465795321529804 
42 11 0.0464430636079243 
43 12 0.0001493582364892 
44 9 0.0001536765514358 
45 15 0.0442538334152018 
46 10 0.0001631081524618 
47 10 0.0001671663556535 
48 11 0.0001735809163145 
49 10 0.0375279791329421 
50 4 0.0252968002900836 
51 8 0.0436662987962362 
52 8 0.0427788620786296 
53 6 0.0429426992979632 
54 9 0.0435233881072407 
55 10 0.0289999914907757 
56 3 0.0429321777244990 
57 7 0.0436924719490909 
58 9 0.0444588200590255 
59 11 0.0298036877400126 
60 2 0.0316627063820715 
61 5 0.0308487159430467 
62 8 0.0310911026764497 
63 5 0.0289169790361246 
64 12 0.0293748312945521 
65 9 0.0328892346040180 
66 2 0.0301282252619918 
67 5 0.0338914682575293 
68 5 0.0343947101589748 
69 3 0.0348956153877251 
70 5 0.0354284956394731 
71 6 0.0358809758066725 
72 4 0.0364895945846565 
73 5 0.0369958441905439 
74 8 0.0374099831122638 
75 7 0.0379160625508388 
76 8 0.0349983387126601 
77 6 0.0389736836759416 
78 2 0.0359237526131696 
79 5 0.0352002972185813 
80 2 0.0355608512800241 
81 1 0.0400697711156324 
82 7 0.0374020862556859 
83 9 0.0378608218720759 
84 4 0.0388606130014650 
85 3 0.0387802871717975 
86 7 0.0390623870549967 
87 6 0.0384999728158336 
88 3 0.0402582498991401 
89 2 0.0410448361739305 
90 4 0.0412106153530417 
91 5 0.0416734352468958 
92 2 0.0421141959778239 
93 3 0.0419103281079865 
94 7 0.0377585086231429 
95 2 0.0433852690588511 
96 10 0.0438528956805301 
97 7 0.0437319138471914 
98 6 0.0442193648811047 
99 4 0.0446375069270422 
100 3 0.0451168013517340 
101 6 0.0455775572277544 
102 2 0.0414440014392202 
103 2 0.0464946177700283 
104 6 0.0467334488121300 
105 4 0.0473706298050332 
106 10 0.0405099519987979 
107 1 0.0473552102823208 
108 2 0.0478259306333516 
109 4 0.0405352095899743 
110 10 0.0494645139355493 
111 5 0.0446561343564002 
112 3 0.0455865461117778 
113 3 0.0472998748964497 
114 3 0.0474201318028448 
115 2 0.0463702428746769 
116 4 0.0472180632401022 
117 3 0.0478122161623183 
119 1 0.0484562314349723 
120 2 0.0464813576675889 
121 4 0.0464240580827220 
122 2 0.0486082102357991 
123 3 0.0472266545767685 
124 2 0.0482239898494319 
125 1 0.0488585858383985 
127 1 0.0492980062392517 
128 2 0.0496885380382985 
130 3 0.0504258418899661 
131 2 0.0503059704843404 
132 1 0.0509691913904701 
135 1 0.0502259410548315 
136 3 0.0522225884384063 
137 1 0.0353139993327930 
138 2 0.0527461229931747 
139 2 0.0523168751798593 
141 18 0.0374948149294116 
142 2 0.0370208224680881 
143 3 0.0375518356181837 
145 3 0.0379088658886961 
148 1 0.0364513884708327 
149 14 0.0385651823713129 
150 3 0.0388301519563188 
151 19 0.0402563809987348 
152 1 0.0394148323897531 
155 1 0.0387597474359289 
156 2 0.0381367851503706 
157 2 0.0387493237728026 
158 3 0.0410898678619831 
162 1 0.0411630574498811 
163 1 0.0378779279804829 
164 2 0.0401604767097566 
165 1 0.0383598159593379 
166 1 0.0396969293836837 
173 1 0.0339593691608766 
177 1 0.0434356150727606 
178 2 0.0428066146514165 
180 1 0.0436129204665655 
181 1 0.0445919925312753 
184 1 0.0483520290641657 
187 1 0.0487950353982650 
189 1 0.0446477443854030 
192 1 0.0458672114560446 
197 1 0.0467651876601219 
204 1 0.0518890132408036 
206 1 0.0473701277958620 
209 1 0.0518086149614756 
211 1 0.0513383103697984 
222 1 0.0511425580673071 
237 2 0.0506656704248885 
242 1 0.0550922390562205 
413 1 0.0526496603512902 
549 1 0.0515146970958134 
