# iterations collisions percent estimate
510 1 0.00196078 51000000
520 1 0.00192308 52000000
530 1 0.00188679 53000000
540 1 0.00185185 54000000
550 1 0.00181818 55000000
560 1 0.00178571 56000000
570 1 0.00175439 57000000
580 1 0.00172414 58000000
590 1 0.00169492 59000000
600 1 0.00166667 60000000
610 1 0.00163934 61000000
620 1 0.0016129 62000000
630 1 0.0015873 63000000
640 1 0.0015625 64000000
650 1 0.00153846 65000000
660 1 0.00151515 66000000
670 1 0.00149254 67000000
680 1 0.00147059 68000000
690 1 0.00144928 69000000
700 1 0.00142857 70000000
710 1 0.00140845 71000000
720 1 0.00138889 72000000
730 1 0.00136986 73000000
740 1 0.00135135 74000000
750 1 0.00133333 75000000
760 1 0.00131579 76000000
770 1 0.0012987 77000000
780 1 0.00128205 78000000
790 1 0.00126582 79000000
800 1 0.00125 80000000
810 1 0.00123457 81000000
820 1 0.00121951 82000000
830 1 0.00120482 83000000
840 1 0.00119048 84000000
850 1 0.00117647 85000000
860 1 0.00116279 86000000
870 1 0.00114943 87000000
880 1 0.00113636 88000000
890 1 0.0011236 89000000
900 1 0.00111111 90000000
910 1 0.0010989 91000000
920 1 0.00108696 92000000
930 1 0.00107527 93000000
940 1 0.00106383 94000000
950 1 0.00105263 95000000
960 1 0.00104167 96000000
970 1 0.00103093 97000000
980 1 0.00102041 98000000
990 1 0.0010101 99000000
1000 1 0.001 100000000
1100 1 0.000909091 110000000
1200 1 0.000833333 120000000
1300 1 0.000769231 130000000
1400 1 0.000714286 140000000
1500 1 0.000666667 150000000
1600 1 0.000625 160000000
1700 1 0.000588235 170000000
1800 1 0.000555556 180000000
1900 1 0.000526316 190000000
2000 1 0.0005 200000000
2100 1 0.00047619 210000000
2200 1 0.000454545 220000000
2300 1 0.000434783 230000000
2400 1 0.000416667 240000000
2500 1 0.0004 250000000
2600 1 0.000384615 260000000
2700 1 0.00037037 270000000
2800 1 0.000357143 280000000
2900 1 0.000344828 290000000
3000 1 0.000333333 300000000
3100 1 0.000322581 310000000
3200 1 0.0003125 320000000
3300 1 0.00030303 330000000
3400 1 0.000294118 340000000
3500 1 0.000285714 350000000
3600 1 0.000277778 360000000
3700 1 0.00027027 370000000
3800 1 0.000263158 380000000
3900 1 0.00025641 390000000
4000 1 0.00025 400000000
4100 1 0.000243902 410000000
4200 1 0.000238095 420000000
4300 1 0.000232558 430000000
4400 2 0.000454545 220000000
4500 2 0.000444444 225000000
4600 2 0.000434783 230000000
4700 3 0.000638298 156666666
4800 3 0.000625 160000000
4900 3 0.000612245 163333333
5000 3 0.0006 166666666
5100 3 0.000588235 170000000
5200 3 0.000576923 173333333
5300 3 0.000566038 176666666
5400 3 0.000555556 180000000
5500 3 0.000545455 183333333
5600 3 0.000535714 186666666
5700 3 0.000526316 190000000
5800 3 0.000517241 193333333
5900 3 0.000508475 196666666
6000 3 0.0005 200000000
6100 3 0.000491803 203333333
6200 3 0.000483871 206666666
6300 3 0.00047619 210000000
6400 3 0.00046875 213333333
6500 3 0.000461538 216666666
6600 3 0.000454545 220000000
6700 3 0.000447761 223333333
6800 3 0.000441176 226666666
6900 3 0.000434783 230000000
7000 3 0.000428571 233333333
7100 3 0.000422535 236666666
7200 3 0.000416667 240000000
7300 3 0.000410959 243333333
7400 3 0.000405405 246666666
7500 3 0.0004 250000000
7600 3 0.000394737 253333333
7700 3 0.00038961 256666666
7800 3 0.000384615 260000000
7900 3 0.000379747 263333333
8000 3 0.000375 266666666
8100 3 0.00037037 270000000
8200 3 0.000365854 273333333
8300 3 0.000361446 276666666
8400 3 0.000357143 280000000
8500 3 0.000352941 283333333
8600 3 0.000348837 286666666
8700 3 0.000344828 290000000
8800 3 0.000340909 293333333
8900 3 0.000337079 296666666
9000 3 0.000333333 300000000
9100 3 0.00032967 303333333
9200 3 0.000326087 306666666
9300 3 0.000322581 310000000
9400 3 0.000319149 313333333
9500 3 0.000315789 316666666
9600 3 0.0003125 320000000
9700 3 0.000309278 323333333
9800 3 0.000306122 326666666
9900 3 0.00030303 330000000
10000 3 0.0003 333333333
11000 3 0.000272727 366666666
12000 4 0.000333333 300000000
13000 4 0.000307692 325000000
14000 4 0.000285714 350000000
15000 5 0.000333333 300000000
16000 6 0.000375 266666666
17000 7 0.000411765 242857142
18000 7 0.000388889 257142857
19000 8 0.000421053 237500000
20000 8 0.0004 250000000
21000 8 0.000380952 262500000
22000 8 0.000363636 275000000
23000 9 0.000391304 255555555
24000 9 0.000375 266666666
25000 9 0.00036 277777777
26000 9 0.000346154 288888888
27000 10 0.00037037 270000000
28000 11 0.000392857 254545454
29000 11 0.00037931 263636363
30000 12 0.0004 250000000
31000 12 0.000387097 258333333
32000 13 0.00040625 246153846
33000 13 0.000393939 253846153
34000 13 0.000382353 261538461
35000 14 0.0004 250000000
36000 14 0.000388889 257142857
37000 14 0.000378378 264285714
38000 14 0.000368421 271428571
39000 14 0.000358974 278571428
40000 15 0.000375 266666666
41000 15 0.000365854 273333333
42000 15 0.000357143 280000000
43000 16 0.000372093 268750000
44000 16 0.000363636 275000000
45000 16 0.000355556 281250000
46000 17 0.000369565 270588235
47000 17 0.000361702 276470588
48000 17 0.000354167 282352941
49000 17 0.000346939 288235294
50000 18 0.00036 277777777
51000 18 0.000352941 283333333
52000 18 0.000346154 288888888
53000 18 0.000339623 294444444
54000 18 0.000333333 300000000
55000 19 0.000345455 289473684
56000 19 0.000339286 294736842
57000 19 0.000333333 300000000
58000 19 0.000327586 305263157
59000 19 0.000322034 310526315
60000 19 0.000316667 315789473
61000 19 0.000311475 321052631
62000 19 0.000306452 326315789
63000 20 0.00031746 315000000
64000 20 0.0003125 320000000
65000 20 0.000307692 325000000
66000 21 0.000318182 314285714
67000 21 0.000313433 319047619
68000 21 0.000308824 323809523
69000 21 0.000304348 328571428
70000 21 0.0003 333333333
71000 21 0.000295775 338095238
72000 21 0.000291667 342857142
73000 21 0.000287671 347619047
74000 22 0.000297297 336363636
75000 23 0.000306667 326086956
76000 23 0.000302632 330434782
77000 23 0.000298701 334782608
78000 23 0.000294872 339130434
79000 24 0.000303797 329166666
80000 24 0.0003 333333333
81000 24 0.000296296 337500000
82000 24 0.000292683 341666666
83000 24 0.000289157 345833333
84000 25 0.000297619 336000000
85000 25 0.000294118 340000000
86000 26 0.000302326 330769230
87000 26 0.000298851 334615384
88000 27 0.000306818 325925925
89000 27 0.000303371 329629629
90000 29 0.000322222 310344827
91000 29 0.000318681 313793103
92000 29 0.000315217 317241379
93000 29 0.000311828 320689655
94000 29 0.000308511 324137931
95000 29 0.000305263 327586206
96000 31 0.000322917 309677419
97000 33 0.000340206 293939393
98000 33 0.000336735 296969696
99000 33 0.000333333 300000000
100000 33 0.00033 303030303
110000 37 0.000336364 297297297
120000 40 0.000333333 300000000
130000 42 0.000323077 309523809
140000 45 0.000321429 311111111
150000 51 0.00034 294117647
160000 54 0.0003375 296296296
170000 58 0.000341176 293103448
180000 62 0.000344444 290322580
190000 66 0.000347368 287878787
200000 71 0.000355 281690140
210000 77 0.000366667 272727272
220000 82 0.000372727 268292682
230000 84 0.000365217 273809523
240000 89 0.000370833 269662921
250000 94 0.000376 265957446
260000 100 0.000384615 260000000
270000 101 0.000374074 267326732
280000 102 0.000364286 274509803
290000 104 0.000358621 278846153
300000 108 0.00036 277777777
310000 116 0.000374194 267241379
320000 122 0.00038125 262295081
330000 124 0.000375758 266129032
340000 126 0.000370588 269841269
350000 130 0.000371429 269230769
360000 132 0.000366667 272727272
370000 136 0.000367568 272058823
380000 139 0.000365789 273381294
390000 140 0.000358974 278571428
400000 142 0.000355 281690140
410000 148 0.000360976 277027027
420000 151 0.000359524 278145695
430000 152 0.000353488 282894736
440000 155 0.000352273 283870967
450000 158 0.000351111 284810126
460000 161 0.00035 285714285
470000 166 0.000353191 283132530
480000 170 0.000354167 282352941
490000 174 0.000355102 281609195
500000 180 0.00036 277777777
510000 183 0.000358824 278688524
520000 186 0.000357692 279569892
530000 187 0.00035283 283422459
540000 189 0.00035 285714285
550000 193 0.000350909 284974093
560000 194 0.000346429 288659793
570000 201 0.000352632 283582089
580000 207 0.000356897 280193236
590000 208 0.000352542 283653846
600000 219 0.000365 273972602
610000 226 0.000370492 269911504
620000 229 0.000369355 270742358
630000 237 0.00037619 265822784
640000 239 0.000373438 267782426
650000 244 0.000375385 266393442
660000 249 0.000377273 265060240
670000 251 0.000374627 266932270
680000 253 0.000372059 268774703
690000 259 0.000375362 266409266
700000 263 0.000375714 266159695
710000 266 0.000374648 266917293
720000 267 0.000370833 269662921
730000 267 0.000365753 273408239
740000 269 0.000363514 275092936
750000 276 0.000368 271739130
760000 277 0.000364474 274368231
770000 283 0.000367532 272084805
780000 285 0.000365385 273684210
790000 291 0.000368354 271477663
800000 295 0.00036875 271186440
810000 300 0.00037037 270000000
820000 302 0.000368293 271523178
830000 307 0.00036988 270358306
840000 313 0.000372619 268370607
850000 319 0.000375294 266457680
860000 327 0.000380233 262996941
870000 329 0.000378161 264437689
880000 336 0.000381818 261904761
890000 342 0.00038427 260233918
900000 347 0.000385556 259365994
910000 351 0.000385714 259259259
920000 356 0.000386957 258426966
930000 361 0.000388172 257617728
940000 369 0.000392553 254742547
950000 371 0.000390526 256064690
960000 376 0.000391667 255319148
970000 377 0.00038866 257294429
980000 381 0.000388776 257217847
990000 382 0.000385859 259162303
1000000 385 0.000385 259740259