100000
1 144 0.0303132258614557 
2 118 0.0602544136835376 
3 88 0.0980202963230375 
4 75 0.1304365105658024 
5 75 0.1626643640540952 
6 69 0.1858910974320794 
7 55 0.2273743653325541 
8 42 0.2594350743031599 
9 35 0.2891201229614888 
10 31 0.3189861713112513 
11 19 0.3564254130445635 
12 31 0.3884927141146049 
13 23 0.4205827791752840 
14 16 0.4505989625793434 
15 20 0.4761617823713414 
16 21 0.4959720289709044 
17 18 0.5036224944365489 
18 28 0.5268311682132631 
19 17 0.5387545244694262 
20 18 0.5454079832887923 
21 22 0.5584938720533839 
22 18 0.5687257554894212 
23 18 0.5782258770437219 
24 16 0.5860610727800664 
25 9 0.5827568011054898 
26 19 0.5843203070721836 
27 19 0.5930874385482420 
28 22 0.6039149446726367 
29 15 0.6154477542577410 
30 15 0.6205871048038577 
31 12 0.6230562926290304 
32 10 0.6206450016349450 
33 10 0.6391703251786172 
34 14 0.2609363799411740 
35 13 0.6266206267991631 
36 13 0.6317889092798619 
37 17 0.6493068810432099 
38 17 0.0149528704317394 
39 9 0.0153263757231113 
40 12 0.0156984538321932 
41 17 0.0160915830213280 
42 21 0.1672554194697798 
43 9 0.0169904062292415 
44 7 0.0174399179009783 
45 9 0.0178602771749403 
46 9 0.0183171673128672 
47 11 0.0186889603610727 
48 8 0.0190593903966461 
49 8 0.0194907988825633 
50 8 0.0197592467285659 
51 7 0.0201998143855657 
52 11 0.0206483234273720 
53 8 0.0208773230751038 
54 12 0.0212904422962799 
55 7 0.3193697073606762 
56 10 0.0221044157093629 
57 8 0.0225819797456568 
58 9 0.0228835799350650 
59 5 0.0233219078694228 
60 9 0.0237068907812771 
61 3 0.0240348857314823 
62 10 0.0244838216492517 
63 10 0.0249496711905933 
64 5 0.0251361102473813 
65 12 0.0256503553160848 
66 12 0.0259722556251414 
67 5 0.0263195690133269 
68 11 0.0267525066192484 
69 5 0.0273048269693461 
70 9 0.0277143091167606 
71 9 0.3118891171073235 
72 7 0.0286291866417642 
73 4 0.0290590251320900 
74 7 0.0294528666158722 
75 9 0.0298724058395608 
76 3 0.0303249084904747 
77 9 0.0307082365871691 
78 6 0.0312045228772591 
79 3 0.0317810700589933 
80 2 0.0320944988558095 
81 1 0.0325669558850583 
82 3 0.0331164635284729 
83 8 0.0334961376357127 
84 6 0.0340087781655394 
85 1 0.1096014722133578 
86 3 0.0348959517611179 
87 5 0.0353763704019164 
88 9 0.0357799292994958 
89 5 0.0363456081802355 
90 5 0.0367504646502978 
91 4 0.0371684362460591 
92 2 0.0377195810744408 
93 4 0.0381320268346436 
94 3 0.0386353050338187 
95 1 0.0390053552517106 
96 3 0.0395005552343423 
97 5 0.0399928373005020 
98 6 0.0404400508952011 
99 5 0.0409476421145968 
100 3 0.0414653035170588 
101 2 0.0419289181048800 
102 5 0.0423908331921536 
103 1 0.0429674256123843 
104 9 0.0433857972802381 
105 3 0.0439399969543400 
106 4 0.0444271929069286 
107 6 0.0448417861487986 
108 2 0.0453227064671182 
109 4 0.0458902095258280 
110 4 0.0464696738484207 
111 4 0.0469234807384059 
112 7 0.0472544855236976 
113 4 0.0477352148204280 
114 2 0.0481453066360695 
115 4 0.0483955245160920 
116 6 0.0493628452558457 
117 2 0.0499015727623657 
118 2 0.0504344878095196 
119 3 0.0507061893199352 
120 1 0.0511626898051743 
121 1 0.0513931867288593 
122 6 0.0522346843792214 
123 5 0.0527425768582700 
124 3 0.0532018613235226 
125 2 0.0534237823678784 
126 3 0.0541317687471828 
127 3 0.0548115351456622 
128 7 0.0551172168384098 
129 6 0.0556045107529963 
130 2 0.0561292452963596 
131 3 0.0566420897164580 
132 2 0.0572586317257264 
133 3 0.0576165132579533 
134 1 0.0575220208058859 
135 5 0.0586086709018552 
136 2 0.0585827669335374 
137 1 0.0591215703804586 
138 2 0.0593576689104016 
139 1 0.0591697772273281 
140 5 0.0599803040396776 
141 4 0.0600954879722825 
142 2 0.0607729395344556 
143 4 0.0606421499523956 
145 2 0.0613301309831875 
146 2 0.0617404140209428 
147 1 0.0622100073568833 
148 3 0.0627250555295161 
149 1 0.0628454877182875 
150 4 0.0638020365284112 
152 2 0.0645879124559093 
153 1 0.0643252091293064 
154 2 0.0648733088907418 
155 1 0.0649073361933282 
157 1 0.0663673661200431 
158 1 0.0662661259413479 
159 2 0.0668699727402622 
160 3 0.0677146612723628 
161 3 0.0674582220761983 
162 3 0.0679464805335883 
163 2 0.0686785718234957 
164 1 0.0689274875589596 
165 1 0.0691547805661622 
166 4 0.0699730376079001 
167 1 0.0696370335746554 
168 5 0.0702797042905087 
169 2 0.0703582354822881 
170 3 0.0711549387366307 
171 16 0.0714284656047978 
173 5 0.0723470092705977 
174 2 0.0728312301762523 
176 2 0.0729907716217136 
177 2 0.0751319942658764 
178 3 0.0752888555651247 
179 2 0.0757461293331292 
183 2 0.0775651009192981 
184 1 0.0783782805890885 
185 2 0.0781572579571327 
186 3 0.0798099001908708 
187 1 0.0798940020909639 
188 1 0.0797934473860964 
191 1 0.0820927358556862 
192 1 0.0826385163511358 
193 4 0.0829355611436147 
194 1 0.0839655083705865 
195 2 0.0843103398562480 
197 2 0.0856075183981857 
198 1 0.0860943047300937 
199 1 0.0867268783410434 
200 1 0.0874547757405387 
201 1 0.0870663986918904 
202 2 0.0883903774957206 
204 3 0.0894946376746739 
205 1 0.0897612300423386 
206 4 0.0907754618886143 
207 2 0.0916059699469260 
209 1 0.0921842102946130 
212 1 0.0945062155778689 
213 1 0.0954476559458694 
217 4 0.0981476627992995 
218 1 0.0988579806974760 
219 1 0.0987845448979070 
220 1 0.0998746774721225 
221 1 0.1005307097353431 
222 2 0.1013458999890011 
223 1 0.1017024409414975 
224 2 0.1029177693879991 
226 1 0.1044682560391712 
228 2 0.1061511817782887 
232 1 0.1082448376636227 
233 1 0.1086465268158789 
234 4 0.1102607233807185 
236 2 0.1113760111440192 
237 1 0.1129499647976584 
239 1 0.1145889748955901 
240 1 0.1152852358639112 
243 2 0.1157578954905448 
245 1 0.1165477672457829 
246 1 0.1171352998814791 
255 6 0.1219173617619858 
257 1 0.1228107059712603 
258 1 0.1234438362774747 
260 5 0.1244250069963611 
262 6 0.0000598716273170 
263 2 0.0000603035181612 
264 2 0.0000605883853580 
265 2 0.0000609520084734 
267 1 0.0000616310185793 
268 1 0.0000619712865650 
269 1 0.0000623228957217 
270 4 0.0000626664860459 
271 3 0.0000630381718747 
275 1 0.0000647129042712 
276 1 0.0000647786643654 
279 1 0.0000661160582711 
282 2 0.0000675979341235 
285 1 0.0000682648060221 
286 1 0.0000691569803579 
288 1 0.0000697442097581 
293 1 0.0000710987562275 
295 2 0.0000716863777957 
301 1 0.0000744131237687 
309 3 0.0000770700189131 
312 16 0.0000777909488072 
313 1 0.0000796660600824 
315 1 0.0000795364681748 
317 3 0.0000810906244008 
320 1 0.0000825645473243 
321 2 0.0000825921848534 
326 1 0.0000861740338932 
333 2 0.0000903236463304 
337 1 0.0000928147189161 
339 1 0.0000941885273680 
341 1 0.0000948297365013 
347 1 0.0000987718181070 
348 1 0.0000993122418649 
349 1 0.0001004337129688 
352 2 0.0001007764826320 
359 1 0.0001051486966236 
369 1 0.0001108370040869 
370 2 0.0001127147364712 
373 1 0.0001136808149220 
399 1 0.0001277361858015 
405 1 0.0001298953384753 
406 2 0.0001290129105529 
410 1 0.0001350364413989 
411 1 0.0001328127616096 
412 1 0.0001323288695453 
419 17 0.0001271528814078 
472 2 0.0001657125019229 
