100000
1 144 0.1099402482886816 
2 118 0.1101663741787317 
3 88 0.1102584914259459 
4 75 0.1103496857841933 
5 75 0.1104519256543788 
6 69 0.1105279899753701 
7 55 0.1105771633878852 
8 42 0.1106140128784252 
9 35 0.1106610267967294 
10 31 0.1107161552757799 
11 19 0.1106825403043016 
12 31 0.1108634853121354 
13 23 0.1108806157382302 
14 16 0.1108710874440717 
15 20 0.1109939384119942 
16 21 0.1110694361566425 
17 18 0.1111058558710187 
18 28 0.1112329036295474 
19 17 0.1112170556748732 
20 18 0.1112869505638259 
21 22 0.1113718580149582 
22 18 0.1113977103822739 
23 18 0.1114513888388022 
24 16 0.1114867901492136 
25 9 0.1114262941981090 
26 19 0.1116167590970404 
27 19 0.1116624790818876 
28 22 0.1117202720156037 
29 15 0.1117187537506509 
30 15 0.1117642312712702 
31 12 0.1117777527347376 
32 10 0.1117947975482508 
33 10 0.1118439335540906 
34 14 0.1119396162316007 
35 13 0.1119707381861016 
36 13 0.1120108650064633 
37 17 0.1120760138090278 
38 17 0.1121063609313357 
39 9 0.1120608630147595 
40 12 0.1121429469337940 
41 17 0.1122099771120414 
42 21 0.1122464972551373 
43 9 0.1121829706945257 
44 7 0.1121793953675186 
45 9 0.1122624692641471 
46 9 0.1122987524855707 
47 11 0.1123580365938906 
48 8 0.1123473369182553 
49 8 0.1123833284598358 
50 8 0.1124184191779455 
51 7 0.1124324065130430 
52 11 0.1125248251825307 
53 8 0.1125129636715584 
54 12 0.1125864954176530 
55 7 0.1125453090787525 
56 10 0.1126211756005717 
57 8 0.1126194530591393 
58 9 0.1126607386750778 
59 5 0.1125971492866950 
60 9 0.1127199040056457 
61 3 0.1125247966911356 
62 10 0.1127921668024014 
63 10 0.1128087365124552 
64 5 0.1127351877811839 
65 12 0.1128691818238080 
66 12 0.1128756922844096 
67 5 0.1127842947510807 
68 11 0.1129063619199041 
69 5 0.1128251263194933 
70 9 0.1129286893871656 
71 9 0.1129424302369710 
72 7 0.1129313034571953 
73 4 0.1128642071483386 
74 7 0.1129836923166600 
75 9 0.1130259836591725 
76 3 0.1128609824832911 
77 9 0.1130704730444314 
78 6 0.1130396824804514 
79 3 0.1129314442094857 
80 2 0.1128346202656006 
81 1 0.1124801204450307 
82 3 0.1130503971373343 
83 8 0.1132363522576526 
84 6 0.1132174858668481 
85 1 0.1126093704747606 
86 3 0.1131577165758966 
87 5 0.1132862154512175 
88 9 0.1133642657587470 
89 5 0.1133091375248162 
90 5 0.1133301309450615 
91 4 0.1133169410537795 
92 2 0.1131679017232019 
93 4 0.1133782769207120 
94 3 0.1133468735612261 
95 1 0.1129166526456974 
96 3 0.1134183114486324 
97 5 0.1135344980678690 
98 6 0.1135720602175135 
99 5 0.1135637455725543 
100 3 0.1134966218949338 
101 2 0.1134169865437551 
102 5 0.1136421765373863 
103 1 0.1131449187539553 
104 9 0.1137434420372271 
105 3 0.1136087007466328 
106 4 0.1136870155718810 
107 6 0.1137557402616900 
108 2 0.1135651958015245 
109 4 0.1137502772064811 
110 4 0.1137709777707689 
111 4 0.1137915447006191 
112 7 0.1138695898311265 
113 4 0.1138155600957219 
114 2 0.1136896931264526 
115 4 0.1138677655544094 
116 6 0.1139326277678016 
117 2 0.1137538037651454 
118 2 0.1137861263223769 
119 3 0.1139136669722009 
120 1 0.1135557071303154 
121 1 0.1135951112583679 
122 6 0.1141011892548297 
123 5 0.1140928774342580 
124 3 0.1140363110734091 
125 2 0.1139700126518108 
126 3 0.1140929860398711 
127 3 0.1141185212077417 
128 7 0.1142401105028302 
129 6 0.1142345656545434 
130 2 0.1140713310459331 
131 3 0.1141922821425756 
132 2 0.1141300794989582 
133 3 0.1142500632041353 
134 1 0.1139214043986986 
135 5 0.1143797378727927 
136 2 0.1142432453058442 
137 1 0.1140116081103360 
138 2 0.1143112361333378 
139 1 0.1140821566285245 
140 5 0.1145299369391383 
141 4 0.1145242876320842 
142 2 0.1144217513670693 
143 4 0.1145794335980960 
145 2 0.1145185019701410 
146 2 0.1145508093161245 
147 1 0.1143317648108197 
148 3 0.1147016341095091 
149 1 0.1143988760897195 
150 4 0.1148059508883677 
152 2 0.1147495305200180 
153 1 0.1145373572828716 
154 2 0.1148184505211635 
155 1 0.1146084385413752 
157 1 0.1146861703174709 
158 1 0.1147233083804990 
159 2 0.1149991709110013 
160 3 0.1151103461666380 
161 3 0.1151401048097591 
162 3 0.1151705720389388 
163 2 0.1151239116414008 
164 1 0.1149236324463711 
165 1 0.1149611238979173 
166 4 0.1153464587391678 
167 1 0.1150302237439873 
168 5 0.1154365169978260 
169 2 0.1153310457072576 
170 3 0.1154440932183645 
171 16 0.1156094071783462 
173 5 0.1156361138321921 
174 2 0.1155457350989804 
176 2 0.1156245192579237 
177 2 0.1156677123100097 
178 3 0.1157882000432052 
179 2 0.1157601181861917 
183 2 0.1159126236511521 
184 1 0.1157361277181333 
185 2 0.1159989263375298 
186 3 0.1161208532092917 
187 1 0.1158777568694737 
188 1 0.1159200579116761 
191 1 0.1160352914735400 
192 1 0.1160779104123694 
193 4 0.1164512596130339 
194 1 0.1161844287238144 
195 2 0.1164441133942923 
197 2 0.1165308281790527 
198 1 0.1163681149790290 
199 1 0.1164126310907181 
200 1 0.1164573452069035 
201 1 0.1165022616720122 
202 2 0.1167602046198442 
204 3 0.1169242949874494 
205 1 0.1167044284161015 
206 4 0.1170764699633842 
207 2 0.1170432576206748 
209 1 0.1169274045051518 
212 1 0.1170464928296977 
213 1 0.1170949059270308 
217 4 0.1175715714488910 
218 1 0.1173415232901290 
219 1 0.1173916948800985 
220 1 0.1174421781760888 
221 1 0.1174929792843253 
222 2 0.1177498630919755 
223 1 0.1176119525614863 
224 2 0.1178693650482555 
226 1 0.1177692309129591 
228 2 0.1180617769765856 
232 1 0.1180358106504800 
233 1 0.1180902116453935 
234 4 0.1184640710883296 
236 2 0.1184997753785051 
237 1 0.1183763588691929 
239 1 0.1184689818265924 
240 1 0.1185270852122060 
243 2 0.1188565818211760 
245 1 0.1187745135200201 
246 1 0.1188346208742815 
255 6 0.1195530966450854 
257 1 0.1194133333068746 
258 1 0.1194780365366603 
260 5 0.1199334659991663 
262 6 0.1201978254067115 
263 2 0.1202554038183927 
264 2 0.1203658616387131 
265 2 0.1204787737084318 
267 1 0.1204286566560161 
268 1 0.1204435846225223 
269 1 0.1205202689403420 
270 4 0.1209322237300239 
271 3 0.1210978330512238 
275 1 0.1210903008154640 
276 1 0.1211731374256957 
279 1 0.1213227478923645 
282 2 0.1216739484277173 
285 1 0.1216794169007937 
286 1 0.1217671373801810 
288 1 0.1218889704176486 
293 1 0.1221123140551749 
295 2 0.1224372921294629 
301 1 0.1222909077795593 
309 3 0.1228574258900306 
312 16 0.1238058700118903 
313 1 0.1242643007429747 
315 1 0.1244070355181228 
317 3 0.1248633760299026 
320 1 0.1249153111504629 
321 2 0.1252473829154361 
326 1 0.1253637352690975 
333 2 0.1258559222055709 
337 1 0.1259593928527173 
339 1 0.1261232891796609 
341 1 0.1262954545217852 
347 1 0.1265651297102433 
348 1 0.1267058509536760 
349 1 0.1268475481606127 
352 2 0.1272620076331889 
359 1 0.1274738350878989 
369 1 0.1278657854642138 
370 2 0.1282281270511121 
373 1 0.1283339925765865 
399 1 0.1291350126151809 
405 1 0.1294689359294388 
406 2 0.1297891632740535 
410 1 0.1298839807020791 
411 1 0.1300017774243776 
412 1 0.1301190691614841 
419 17 0.1313795870877424 
472 2 0.1332137093612788 
