# iterations unique collisions estimate 1 1 0 3294720 2 2 0 3294720 3 3 0 3294720 4 4 0 3294720 5 5 0 3294720 6 6 0 3294720 7 7 0 3294720 8 8 0 3294720 9 9 0 3294720 10 10 0 3294720 11 11 0 3294720 12 12 0 3294720 13 13 0 3294720 14 14 0 3294720 15 15 0 3294720 16 16 0 3294720 17 17 0 3294720 18 18 0 3294720 19 19 0 3294720 20 20 0 3294720 21 21 0 3294720 22 22 0 3294720 23 23 0 3294720 24 24 0 3294720 25 25 0 3294720 26 26 0 3294720 27 27 0 3294720 28 28 0 3294720 29 29 0 3294720 30 30 0 3294720 31 31 0 3294720 32 32 0 3294720 33 33 0 3294720 34 34 0 3294720 35 35 0 3294720 36 36 0 3294720 37 37 0 3294720 38 38 0 3294720 39 39 0 3294720 40 40 0 3294720 41 41 0 3294720 42 42 0 3294720 43 43 0 3294720 44 44 0 3294720 45 45 0 3294720 46 46 0 3294720 47 47 0 3294720 48 48 0 3294720 49 49 0 3294720 50 50 0 3294720 51 51 0 3294720 52 52 0 3294720 53 53 0 3294720 54 54 0 3294720 55 55 0 3294720 56 56 0 3294720 57 57 0 3294720 58 58 0 3294720 59 58 1 3238877 60 59 1 3239808 61 60 1 3240708 62 61 1 3241579 63 62 1 3242423 64 63 1 3243240 65 64 1 3244032 66 65 1 3244800 67 66 1 3245545 68 67 1 3246268 69 68 1 3246970 70 69 1 3247653 71 70 1 3248315 72 71 1 3248960 73 72 1 3249587 74 73 1 3250197 75 74 1 3250790 76 75 1 3251368 77 76 1 3251931 78 77 1 3252480 79 78 1 3253015 80 79 1 3253536 81 79 2 3213369 82 80 2 3214361 83 81 2 3215329 84 82 2 3216274 85 83 2 3217197 86 84 2 3218099 87 85 2 3218979 88 86 2 3219840 89 87 2 3220681 90 88 2 3221504 91 89 2 3222309 92 90 2 3223096 93 91 2 3223866 94 92 2 3224620 95 93 2 3225357 96 94 2 3226080 97 95 2 3226788 98 96 2 3227481 99 97 2 3228160 100 98 2 3228826 110 108 2 3234816 120 117 3 3212352 130 126 4 3193344 140 134 6 3153518 150 142 8 3119002 160 152 8 3129984 170 162 8 3139674 180 171 9 3129984 190 180 10 3121314 200 189 11 3113510 210 197 13 3090761 220 206 14 3085056 230 215 15 3079847 240 222 18 3047616 250 228 22 3004785 260 236 24 2990592 270 244 26 2977451 280 254 26 2988782 290 262 28 2976609 300 269 31 2954266 310 277 33 2943992 320 286 34 2944656 330 294 36 2935296 340 301 39 2916796 350 307 43 2889940 360 316 44 2892032 370 324 46 2885106 380 331 49 2869875 390 339 51 2863872 400 343 57 2825222 410 350 60 2812566 420 354 66 2776978 430 360 70 2758370 440 364 76 2725632 450 370 80 2708992 460 378 82 2707400 470 386 84 2705876 480 395 85 2711280 490 404 86 2716463 500 409 91 2695081 510 416 94 2687458 520 424 96 2686464 530 429 101 2666858 540 437 103 2666283 550 443 107 2653747 560 449 111 2641659 570 455 115 2629996 580 461 119 2618734 590 467 123 2607855 600 472 128 2591846 610 479 131 2587165 620 483 137 2566693 630 490 140 2562560 640 495 145 2548260 650 501 149 2539469 660 509 151 2540928 670 515 155 2532509 680 523 157 2534027 690 532 158 2540277 700 539 161 2536934 710 545 165 2529046 720 552 168 2525952 730 558 172 2518430 740 563 177 2506659 750 570 180 2503987 760 574 186 2488381 770 580 190 2481737 780 590 190 2492160 790 595 195 2481466 800 602 198 2479277 810 609 201 2477141 820 616 204 2475058 830 623 207 2473025 840 630 210 2471040 850 635 215 2461350 860 640 220 2451885 870 646 224 2446424 880 651 229 2437344 890 658 232 2435872 900 666 234 2438093 910 671 239 2429403 920 677 243 2424484 930 683 247 2419671 940 688 252 2411455 950 694 256 2406880 960 698 262 2395536 970 703 267 2387823 980 708 272 2380267 990 715 275 2379520 1000 722 278 2378788 1100 772 328 2312294 1200 830 370 2278848 1300 873 427 2212531 1400 924 476 2174515 1500 965 535 2119603 1600 1012 588 2083910 1700 1053 647 2040788 1800 1095 705 2004288 1900 1131 769 1961225 2000 1169 831 1925764 2100 1203 897 1887404 2200 1236 964 1851034 2300 1261 1039 1806366 2400 1299 1101 1783267 2500 1328 1172 1750155 2600 1365 1235 1729728 2700 1402 1298 1710814 2800 1427 1373 1679131 2900 1454 1446 1651904 3000 1481 1519 1626493 3100 1504 1596 1598471 3200 1528 1672 1573229 3300 1548 1752 1545523 3400 1575 1825 1526231 3500 1605 1895 1510864 3600 1625 1975 1487200 3700 1645 2055 1464815 3800 1667 2133 1445342 3900 1686 2214 1424333 4000 1716 2284 1413435 4100 1740 2360 1398247 4200 1765 2435 1384567 4300 1784 2516 1366926 4400 1805 2595 1351584 4500 1823 2677 1334728 4600 1841 2759 1318604 4700 1865 2835 1307373 4800 1881 2919 1291118 4900 1896 3004 1274855 5000 1907 3093 1256606 5100 1921 3179 1241011 5200 1937 3263 1227283 5300 1951 3349 1212830 5400 1964 3436 1198302 5500 1978 3522 1184901 5600 1989 3611 1170214 5700 2002 3698 1157198 5800 2015 3785 1144631 5900 2026 3874 1131373 6000 2037 3963 1118557 6100 2049 4051 1106702 6200 2059 4141 1094166 6300 2073 4227 1084120 6400 2089 4311 1075417 6500 2103 4397 1065969 6600 2117 4483 1056806 6700 2126 4574 1045459 6800 2138 4662 1035899 6900 2148 4752 1025661 7000 2162 4838 1017598 7100 2173 4927 1008370 7200 2182 5018 998483 7300 2196 5104 991124 7400 2209 5191 983518 7500 2220 5280 975237 7600 2234 5366 968474 7700 2240 5460 958464 7800 2248 5552 949555 7900 2260 5640 942540 8000 2265 5735 932818 8100 2278 5822 926589 8200 2286 5914 918504 8300 2293 6007 910216 8400 2303 6097 903302 8500 2314 6186 896939 8600 2323 6277 889958 8700 2330 6370 882379 8800 2343 6457 877219 8900 2357 6543 872546 9000 2367 6633 866511 9100 2380 6720 861696 9200 2392 6808 856627 9300 2402 6898 850959 9400 2416 6984 846813 9500 2423 7077 840327 9600 2433 7167 835006 9700 2441 7259 829115 9800 2448 7352 823008 9900 2458 7442 818022 10000 2465 7535 812148 11000 2536 8464 759583 12000 2598 9402 713307 13000 2674 10326 677699 14000 2733 11267 643176 15000 2786 12214 611939 16000 2836 13164 583989 17000 2868 14132 555839 18000 2904 15096 531548 19000 2945 16055 510682 20000 2976 17024 490254 21000 3006 17994 471616 22000 3031 18969 453923 23000 3056 19944 437768 24000 3069 20931 421312 25000 3097 21903 408150 26000 3117 22883 394986 27000 3135 23865 382554 28000 3153 24847 371009 29000 3163 25837 359352 30000 3168 26832 347922 31000 3180 27820 337975 32000 3190 28810 328442 33000 3205 29795 319987 34000 3218 30782 311836 35000 3226 31774 303679 36000 3235 32765 296067 37000 3248 33752 289223 38000 3258 34742 282479 39000 3267 35733 275996 40000 3275 36725 269755 41000 3286 37714 264060 42000 3296 38704 258557 43000 3302 39698 253004 44000 3314 40686 248152 45000 3318 41682 242931 46000 3329 42671 238437 47000 3338 43662 233995 48000 3344 44656 229532 49000 3351 45649 225319 50000 3360 46640 221405 51000 3363 47637 217258 52000 3366 48634 213270 53000 3370 49630 209494 54000 3376 50624 205981 55000 3379 51621 202416 56000 3382 52618 198978 57000 3386 53614 195718 58000 3390 54610 192571 59000 3394 55606 189530 60000 3396 56604 186481 61000 3399 57601 183586 62000 3402 58598 180784 63000 3404 59596 178019 64000 3406 60594 175341 65000 3409 61591 172795 66000 3412 62588 170327 67000 3413 63587 167834 68000 3413 64587 165366 69000 3415 65585 163065 70000 3416 66584 160782 71000 3421 67579 158750 72000 3424 68576 156682 73000 3424 69576 154536 74000 3427 70573 152581 75000 3427 71573 150547 76000 3429 72571 148653 77000 3432 73568 146850 78000 3435 74565 145094 79000 3436 75564 143299 80000 3436 76564 141508 81000 3437 77563 139802 82000 3437 78563 138097 83000 3438 79562 136473 84000 3440 80560 134927 85000 3444 81556 133494 86000 3445 82555 131980 87000 3446 83554 130501 88000 3448 84552 129093 89000 3450 85550 127717 90000 3452 86548 126371 91000 3454 87546 125055 92000 3455 88545 123731 93000 3455 89545 122401 94000 3456 90544 121134 95000 3457 91543 119893 96000 3458 92542 118679 97000 3460 93540 117523 98000 3460 94540 116324 99000 3461 95539 115182 100000 3464 96536 114129 110000 3474 106526 104053 120000 3480 116520 95547 130000 3487 126513 88375 140000 3491 136509 82156 150000 3494 146506 76745 160000 3497 156503 72010 170000 3500 166500 67832 180000 3503 176497 64119 190000 3504 186496 60762 200000 3505 196495 57740 210000 3507 206493 55022 220000 3510 216490 52566 230000 3510 226490 50280 240000 3510 236490 48185 250000 3511 246489 46271 260000 3512 256488 44504 270000 3512 266488 42856 280000 3512 276488 41325 290000 3512 286488 39900 300000 3513 296487 38581 310000 3514 306486 37347 320000 3514 316486 36180 330000 3515 326485 35094 340000 3515 336485 34062 350000 3516 346484 33098 360000 3516 356484 32178 370000 3516 366484 31309 380000 3516 376484 30485 390000 3516 386484 29703 400000 3516 396484 28961 410000 3516 406484 28254 420000 3516 416484 27582 430000 3516 426484 26940 440000 3516 436484 26328 450000 3517 446483 25750 460000 3517 456483 25190 470000 3517 466483 24654 480000 3517 476483 24141 490000 3517 486483 23648 500000 3517 496483 23175 510000 3517 506483 22721 520000 3517 516483 22284 530000 3517 526483 21863 540000 3517 536483 21458 550000 3517 546483 21068 560000 3517 556483 20692 570000 3517 566483 20329 580000 3517 576483 19979 590000 3517 586483 19640 600000 3517 596483 19313 610000 3517 606483 18996 620000 3518 616482 18695 630000 3518 626482 18398 640000 3518 636482 18111 650000 3518 646482 17832 660000 3518 656482 17562 670000 3519 666481 17305 680000 3519 676481 17050 690000 3519 686481 16803 700000 3519 696481 16563 710000 3519 706481 16330 720000 3519 716481 16103 730000 3519 726481 15882 740000 3519 736481 15668 750000 3519 746481 15459 760000 3519 756481 15255 770000 3519 766481 15057 780000 3519 776481 14864 790000 3519 786481 14676 800000 3519 796481 14493 810000 3519 806481 14314 820000 3519 816481 14139 830000 3519 826481 13969 840000 3519 836481 13803 850000 3519 846481 13640 860000 3519 856481 13482 870000 3519 866481 13327 880000 3519 876481 13175 890000 3519 886481 13027 900000 3519 896481 12882 910000 3519 906481 12741 920000 3519 916481 12602 930000 3519 926481 12467 940000 3519 936481 12334 950000 3519 946481 12204 960000 3519 956481 12077 970000 3519 966481 11953 980000 3519 976481 11831 990000 3519 986481 11711 1000000 3519 996481 11594