100000
1 116 0.0002138123803730 
2 80 0.0004284127919194 
3 79 0.0006435636138953 
4 50 0.0008591600361712 
5 61 0.0010753277057864 
6 47 0.0012905202962043 
7 45 0.0015082895743286 
8 43 0.0017249887926080 
9 37 0.0019434037446933 
10 25 0.0021596998376213 
11 34 0.0023796584353846 
12 27 0.0025961964434669 
13 27 0.0028175822864832 
14 25 0.0030379406292720 
15 34 0.0032546410620421 
16 30 0.0034777204068437 
17 28 0.0036982723479312 
18 25 0.0039210037180338 
19 17 0.0041393555624822 
20 20 0.0043643426833126 
21 17 0.0045879329749702 
22 17 0.0048087745474366 
23 18 0.0050350923124472 
24 15 0.0052602278447655 
25 19 0.0054806247911225 
26 13 0.0057082882235326 
27 16 0.0059338467029396 
28 14 0.0061647216658314 
29 13 0.0063866114069963 
30 11 0.0066100537243785 
31 12 0.0068453606512085 
32 9 0.0070690452051585 
33 16 0.0072984874830957 
34 22 0.0075327021014820 
35 12 0.0077547051102201 
36 10 0.0079883102610330 
37 3 0.0082170839256410 
38 16 0.0084525170837818 
39 6 0.0086811320492359 
40 12 0.0089141321796887 
41 13 0.0091530433044644 
42 11 0.0093833976569229 
43 12 0.0096197565688994 
44 9 0.0098503863197250 
45 15 0.0100891134481741 
46 10 0.0103275003624866 
47 10 0.0105605834533426 
48 11 0.0107959546686567 
49 10 0.0110344085236635 
50 4 0.0112776133007600 
51 8 0.0115159402084267 
52 8 0.0117506261109375 
53 6 0.0119884504941262 
54 9 0.0122388669433971 
55 10 0.0124729758701128 
56 3 0.0127173651459914 
57 7 0.0129659403539670 
58 9 0.0132039341858363 
59 11 0.0134515242224615 
60 2 0.0136943767912004 
61 5 0.0139357834104953 
62 8 0.0141902912518437 
63 5 0.0144314340355437 
64 12 0.0146820080994063 
65 9 0.0149296980946042 
66 2 0.0151685232208882 
67 5 0.0154274571473725 
68 5 0.0156765596430184 
69 3 0.0159396863317062 
70 5 0.0161776197442624 
71 6 0.0164305727752637 
72 4 0.0166896447587683 
73 5 0.0169418359433972 
74 8 0.0171910588854905 
75 7 0.0174582680081836 
76 8 0.0176982805527009 
77 6 0.0179697572509074 
78 2 0.0182238926233510 
79 5 0.0184749661580851 
80 2 0.0187402967787440 
81 1 0.0189837639362455 
82 7 0.0192610321850281 
83 9 0.0195264487352253 
84 4 0.0197894522193240 
85 3 0.0200480025858664 
86 7 0.0203214589679238 
87 6 0.0205711977848648 
88 3 0.0208501656919248 
89 2 0.0211010785593829 
90 4 0.0213916883510854 
91 5 0.0216441463324816 
92 2 0.0219209249136126 
93 3 0.0221754607069741 
94 7 0.0224627002467236 
95 2 0.0227432489149873 
96 10 0.0230116330485629 
97 7 0.0232873703868138 
98 6 0.0235784153131072 
99 4 0.0238371126928010 
100 3 0.0241183445987024 
101 6 0.0244269455763552 
102 2 0.0246813032344473 
103 2 0.0249704127246620 
104 6 0.0252566065434112 
105 4 0.0255427880622369 
106 10 0.0258328643188977 
107 1 0.0261237526743158 
108 2 0.0264180181158735 
109 4 0.0267276682017947 
110 10 0.0270251881478435 
111 5 0.0273385988993777 
112 3 0.0276536556739138 
113 3 0.0279570743300129 
114 3 0.0282781302604761 
115 2 0.0285928573591628 
116 4 0.0289163053950202 
117 3 0.0292497332681428 
119 1 0.0299165634931139 
120 2 0.0302540723934138 
121 4 0.0306033380265467 
122 2 0.0309562158561263 
123 3 0.0313217484556812 
124 2 0.0316967312180245 
125 1 0.0320608474616037 
127 1 0.0328087939758435 
128 2 0.0331872015816652 
130 3 0.0339780701277519 
131 2 0.0343992377162839 
132 1 0.0348307799647474 
135 1 0.0362060558950276 
136 3 0.0367287881821191 
137 1 0.0372589063115914 
138 2 0.0378137770787610 
139 2 0.0384000744940637 
141 18 0.0399839981013864 
142 2 0.0412638440134708 
143 3 0.0615750066844824 
145 3 0.2061408804047086 
148 1 0.2490394596892967 
149 14 0.2614825271471203 
150 3 0.2929054946138621 
151 19 0.3401752534138319 
152 1 0.5471638655841439 
155 1 0.6243477247689064 
156 2 0.6413089947615405 
157 2 0.6606348472901286 
158 3 0.6986945900881528 
162 1 0.7687943601929617 
163 1 0.7891000610522554 
164 2 0.8749527094013333 
165 1 0.8748027086992832 
166 1 0.8783827707506314 
173 1 0.9233317052233329 
177 1 0.9465623988380989 
178 2 0.9522772077639418 
180 1 0.9638178265861579 
181 1 0.9695917515121355 
184 1 0.9862804617382375 
187 1 0.9949064867737628 
189 1 0.9965162911643549 
192 1 0.9976598776038171 
197 1 0.9984025331882265 
204 1 0.9988647876016119 
206 1 0.9989868594987662 
209 1 0.9992197607560646 
211 1 0.9992853946119185 
222 1 0.9994872139440064 
237 2 0.9996365543431055 
242 1 0.9997127060101909 
413 1 0.9998896049632350 
549 1 0.9999264970882430 
