100000
1 75 0.9905600533214828 
2 98 0.9909098743726898 
3 93 0.9811889537695954 
4 99 0.9675089064023888 
5 93 0.9544006111620026 
6 98 0.9448694237587107 
7 98 0.9287700614559522 
8 111 0.8931355113668935 
9 100 0.8673578890069692 
10 95 0.8378968740454484 
11 81 0.7430429124143321 
12 82 0.6049862110344723 
13 79 0.3963760301904197 
14 87 0.2874482180850338 
15 106 0.1974456778453516 
16 82 0.1611063750006469 
17 76 0.1466320522924933 
18 73 0.1436819056475658 
19 72 0.1475317362721213 
20 63 0.1469249327193072 
21 52 0.1476112413362892 
22 63 0.1478859707260440 
23 53 0.1511823951361091 
24 60 0.1520302167025682 
25 55 0.1535787460097018 
26 56 0.1540844234198667 
27 49 0.1554394009118907 
28 37 0.1562118234831540 
29 38 0.1576502812187726 
30 40 0.1583633475373581 
31 38 0.1595580241727017 
32 44 0.1600342214400512 
33 35 0.1606697694513715 
34 43 0.1625871212858901 
35 36 0.1622497545190504 
36 43 0.1629968768393018 
37 43 0.1638929732113718 
38 44 0.1647852822223022 
39 29 0.1653083882865715 
40 27 0.1660496100895894 
41 29 0.1658496345508103 
42 21 0.1660665697682054 
43 29 0.1667920373712264 
44 21 0.1665368689440639 
45 19 0.1662065727100049 
46 24 0.1664256771447412 
47 24 0.1671565045692450 
48 24 0.1673756856767988 
49 33 0.1682229599649301 
50 25 0.1682749370608581 
51 20 0.1684856278859277 
52 19 0.1686356653762535 
53 15 0.1687892308350693 
54 23 0.1686101726359934 
55 23 0.1689383960849688 
56 18 0.1694494432433100 
57 23 0.1697406889049946 
58 15 0.1707892608469110 
59 11 0.1700712347004467 
60 18 0.1701886990105476 
61 18 0.1703974205335932 
62 16 0.1705641525498182 
63 23 0.1706822967949178 
64 13 0.1711477688864342 
65 20 0.1714088290155946 
66 22 0.1713646282847099 
67 13 0.1653138929331314 
68 16 0.1131101654345661 
69 14 0.0330571786928383 
70 17 0.0092670308608173 
71 18 0.0034157375291028 
72 15 0.0017495685037791 
73 10 0.0012041139513084 
74 10 0.0009399795202952 
75 8 0.0007768385192812 
76 15 0.0006234314758182 
77 10 0.0005036600686635 
78 11 0.0004291906138746 
79 16 0.0003560431594133 
80 8 0.0003075809759419 
81 4 0.0002870091502122 
82 12 0.0002631018623882 
83 17 0.0002258965567956 
84 12 0.0001979052385441 
85 10 0.0001803264339218 
86 9 0.0001660570741291 
87 5 0.0001584717069669 
88 9 0.0001500374224018 
89 9 0.0001410447429624 
90 7 0.0001333517194445 
91 9 0.0001258608680581 
92 10 0.0001192420174267 
93 11 0.0001110764132116 
94 7 0.0001059900891427 
95 9 0.0001010470781289 
96 11 0.0000958560079320 
97 8 0.0000908893139434 
98 5 0.0000879892769242 
99 11 0.0000846881700239 
100 10 0.0000804321096897 
101 4 0.0000783681095861 
102 9 0.0000759629787601 
103 6 0.0000734197433202 
104 6 0.0000716220420401 
105 7 0.0000698769920489 
106 9 0.0000672332499040 
107 9 0.0000652329541412 
108 6 0.0000631558696527 
109 9 0.0000614089676851 
110 4 0.0000601744726350 
111 1 0.0000596374342938 
112 7 0.0000587810627786 
113 8 0.0000569869896703 
114 4 0.0000557722173855 
115 10 0.0000544384385513 
116 6 0.0000505482865001 
117 9 0.0000534209426201 
119 4 0.0000493725262815 
120 5 0.0000511578163655 
121 6 0.0000492723884698 
122 12 0.0000476048299593 
123 11 0.0000461035427825 
124 9 0.0000447688299055 
125 5 0.0000438018007793 
126 6 0.0000433360443399 
127 4 0.0000427024031368 
128 5 0.0000421851905202 
129 4 0.0000418073045310 
130 6 0.0000399074436746 
131 6 0.0000416017608481 
132 4 0.0000398286224874 
133 3 0.0000394315327067 
134 3 0.0000392034104673 
135 7 0.0000381042786697 
136 4 0.0000393286654111 
137 5 0.0000377449337159 
138 2 0.0000374431431478 
139 5 0.0000371090961526 
140 3 0.0000369134255847 
141 7 0.0000362926694895 
142 7 0.0000356597334403 
144 1 0.0000354744663404 
145 3 0.0000348811197129 
146 5 0.0000338256960777 
147 6 0.0000349678506813 
148 3 0.0000335925709697 
149 1 0.0000336714208260 
150 2 0.0000336118668072 
151 5 0.0000329959596833 
152 4 0.0000328312403514 
153 2 0.0000325092602692 
154 4 0.0000315369155506 
155 5 0.0000321805542344 
156 6 0.0000311996372933 
157 1 0.0000305815394226 
158 5 0.0000309952292760 
159 3 0.0000303498128145 
160 6 0.0000294779177562 
161 4 0.0000302755517458 
162 2 0.0000292301919303 
163 1 0.0000286334854759 
164 4 0.0000291050888041 
165 5 0.0000285396787284 
166 4 0.0000278141276914 
167 2 0.0000282698315508 
168 5 0.0000275740848262 
169 3 0.0000269945778984 
170 3 0.0000268259103528 
171 3 0.0000265312818621 
172 3 0.0000261389652743 
173 6 0.0000256776014411 
174 2 0.0000254550903109 
175 2 0.0000253319193929 
176 4 0.0000249112778233 
177 4 0.0000246017478193 
178 5 0.0000240413044527 
179 3 0.0000233106747176 
180 2 0.0000237271810429 
181 2 0.0000232459645639 
182 5 0.0000227303522235 
183 3 0.0000223138047221 
184 3 0.0000220720880749 
185 4 0.0000216705059075 
186 4 0.0000207106130953 
187 4 0.0000212930340559 
188 4 0.0000204996519716 
189 3 0.0000201187962629 
190 6 0.0000191516104603 
191 4 0.0000197376899214 
192 2 0.0000188496872140 
193 3 0.0000183916717810 
194 1 0.0000188017329925 
195 4 0.0000180255057113 
196 2 0.0000184019282668 
197 3 0.0000173326680280 
198 5 0.0000177238044220 
199 2 0.0000170619631046 
200 1 0.0000173386241731 
201 4 0.0000168566799143 
202 2 0.0000166965979527 
203 2 0.0000166201968393 
204 1 0.0000166187685222 
205 4 0.0000163507346649 
207 3 0.0000162453554086 
209 1 0.0000161105556162 
210 1 0.0000160470364065 
211 1 0.0000160656990311 
217 1 0.0000160356935934 
220 1 0.0000160477689665 
221 1 0.0000159488144523 
222 1 0.0000158799604057 
223 1 0.0000157774134418 
224 1 0.0000159463339794 
226 1 0.0000158279247647 
229 1 0.0000156538225289 
231 1 0.0000157287360863 
234 2 0.0000156896536869 
235 1 0.0000156409251677 
245 1 0.0000156132616480 
254 1 0.0000155995229236 
291 1 0.0000155156875666 
294 1 0.0000154894704640 
347 1 0.0000151847787178 
547 1 0.0000150424839692 
755 1 0.0000143527564357 
792 1 0.0000140875720300 
1045 1 0.0000138977512521 
