1000 679353488
1031435 1608836 2262352 4001804 4026450 4432534 4859408 5676768 6079520 6317076 7203378 7914798 10269122 11763297 12809656 13419793 13523114 14203473 14539218 15549011 22158868 22236721 22290718 23364191 26783908 27086678 27217625 31408808 32034184 32113538 34619848 37346381 37727054 40124851 40824359 41293650 44175882 44855942 46102029 51761142 51987732 52446119 52981894 53047215 53763039 54819533 55206619 55511564 56162655 56244632 56624074 58268575 59294487 59904642 60002464 62397180 63327917 63425450 63579446 63753772 65720181 67993726 69434936 69468721 70201070 72451887 73086234 75239421 75929220 77094353 77784903 77890184 78106205 78435739 79241700 79300801 79631714 80562896 81882573 82656903 85234888 85530557 86651975 90164036 91252387 92596678 92721712 93744377 94501249 94512761 94849585 96902989 97805380 97812671 99457489 99809127 100343447 100356332 100502542 100764374 101716159 103159018 105725787 105919974 106055194 106572078 108721798 109655301 109786852 109922052 110742348 112336274 112749641 115716222 116232054 116315627 119578883 121113159 121318268 121916135 122002938 122436900 122532399 122655439 123300384 125107405 130814699 131937506 132910813 134345344 134939233 135714748 136468420 136681132 137135136 137950630 138403765 139070589 139073187 142558054 143042561 144112241 144375398 144648110 145288043 149191435 151220736 152668712 152702685 154200275 155184591 155301186 158442528 159314720 159802846 159833423 160463645 161642867 162130639 164447736 167584950 167605569 170704380 170889149 172529526 176241503 177710527 179254167 180082286 180193432 180552966 180724000 184229920 184768686 185437019 188086698 188356744 188529275 189504441 192276985 193373493 195025055 195729366 196286965 198146652 198283882 198505874 199029564 200488972 202633834 203355496 204455202 204511453 205185388 206069825 206902214 208499244 209479189 210459369 211567924 211849172 213010339 213207520 214588074 214872745 215057299 215502768 218783250 218976565 220928651 221890367 222229757 223853449 224202720 224546610 225932929 227848402 227887701 229435262 229576019 229582707 229738536 229836385 231588645 233543317 234325491 234559769 234667206 234709308 235284823 235349774 236341042 236496585 237401397 238243882 239249403 239437071 240894888 242428740 243032635 246600162 247188075 247377956 247616685 250100709 251024760 251565284 251936965 251970175 252628868 255046541 255075123 255151844 255159206 255471516 256545384 257842999 259213890 259344353 261862601 262250418 265084445 265411517 265693786 265999778 266105077 267695522 269107546 270724898 271061419 272180084 277334078 277410616 277798252 278884203 279218732 279339763 279956110 281497957 283040544 284130437 284237186 285156771 285947696 286189243 288152775 290580996 291351304 291559239 292494318 292740383 296559144 296586662 296723740 299049149 299524783 299798913 300268687 301452723 302610942 303193516 303832436 303852706 304915394 306935650 307124392 308980365 309532142 309843183 310573371 311038881 311749930 311852460 314837680 317631048 317710107 318864797 319382688 319921090 322145680 323746049 324368436 324601653 325274695 325966295 326288915 327086047 329397858 332684321 333153502 338485972 339566850 340138247 340846448 341648819 343536487 345892315 346470655 346663754 348190532 349999275 350117995 350232441 351952671 352565078 353278426 354584735 355027136 355375214 355547081 358686580 359353636 359550214 360411886 361126164 361527295 362049365 362366088 362854871 364100188 364662797 365460031 366045255 368250398 369036205 369433420 370206733 371367691 373107590 374006278 377435749 378453751 378585288 380096298 381669045 382098506 383317628 383368052 384908068 386059267 386842494 387115313 388710308 388824859 388975965 389181123 390050781 391062672 391091592 392013005 392116451 392297236 393800945 394291186 395460565 396548673 396746515 397369075 400806278 402098880 403437563 403832291 405449958 408319553 409737632 410619655 411655715 411892057 414843914 415107012 417500477 417945833 418835012 419869750 420347688 421772450 421946041 425413823 426731784 426949392 428550048 430644796 430783094 431695243 432899860 433053075 433651685 433742932 436690000 437991671 439765613 440147153 444443403 446518651 447221067 447325326 447792083 448612925 449251099 449846162 450135807 450287804 451096351 452296504 455824781 456045038 456706533 456727453 457480173 459454168 459888766 460013328 462016458 462514648 463493160 464124942 464976847 466575256 467608575 467663595 470001660 471280639 478943900 479682837 483148793 484314001 484394272 484533658 485591479 486940392 487142835 487965247 488953596 491053553 492208361 493585301 493608049 495188162 495295930 495580547 497478672 497765018 498669705 498944160 499639237 499806577 500845250 504027022 505141311 506194109 507036131 507871461 510149475 512423220 512621578 512878379 513123004 515461654 516066813 516067001 516287043 516940172 519849392 520153818 523019646 523208050 524433808 524784497 525095331 525295404 527593452 529026093 529728157 530865024 531171428 531488749 532126270 532814842 532891706 533409417 535417154 536420114 537307065 537531627 537620309 538996460 540806997 543813251 543986010 544344672 544719824 544908784 545187038 545369922 545406949 546012940 546304612 546660487 548104256 548212413 549000855 550425838 550442693 550943264 551395335 552690344 553481043 554039066 555531786 555708195 556024753 556125996 556736302 558689903 558859198 559224816 561394267 563808878 565808467 567548612 568097502 569724854 571579507 573797432 573995285 575011652 575351707 575356638 577536100 578088213 579689863 580032427 580867520 583269900 584332149 584703468 584966556 585026627 585189502 586072317 586875393 587430914 589114589 589855212 590976430 593014004 594693859 594913491 595936552 598047004 598089232 600470925 600584097 601762161 602575665 602701119 603119343 604532505 610103971 611671823 611705167 612212140 616668625 617141801 618015864 618614446 619126767 619745365 621453693 621835157 622592410 623767649 626435539 626589073 627626361 628283469 629208589 629712557 629919555 631748741 631844224 633978088 635328346 636958636 637548337 637962269 638272471 638308702 644181690 645264925 646610853 650682958 650892108 651253728 651357651 653175386 653233145 653906911 656009240 656370686 656480103 659029939 659673930 660716794 662464789 663251343 666044090 666169730 667879912 668320819 668549944 668722397 670341581 672799259 673213960 674230493 675028961 675578342 676938335 676952721 677204971 678514646 679967343 680120595 681766500 681830327 681939426 682920988 684307578 684943877 685190946 685396499 686822023 687475838 688971513 689806419 690601339 691497295 691497576 692280011 693351118 693776199 694879571 694921703 696980238 699492632 700527913 701964368 702247505 702548699 703700929 704526114 704735789 706434771 706557474 706739982 707277784 707478258 707605209 709437651 709794579 710580286 710693542 710734597 711064952 712484837 713019835 713830159 715225122 715751888 718458735 718903949 721589593 723587268 723954210 726670939 727244676 730906459 732347060 734369643 738465530 740979742 741851395 742128646 743370643 743674131 744593134 748180512 748183850 748954985 749516688 749842655 751083757 752077940 753980707 754764754 755736495 755825359 755920868 756726710 757941173 758928317 758960664 759419895 759597680 760080519 760235257 760985303 763363578 764406045 767184258 768103489 770319998 771836771 772778841 773719333 773880234 774215908 775944853 776223966 777023510 778463043 779277770 779669103 781282593 781664181 782302253 783003257 785133679 785211027 785671744 786176627 787830796 788639178 788996201 789531838 791270946 794478546 795612631 796267928 796417599 796862005 796959295 797199834 798723227 800375016 801313008 802417945 803224849 803427496 803474104 805376214 806656061 806969241 808132133 809447004 810361898 812100679 813429700 814597328 816442540 817278480 817760246 818139895 818245631 819325202 819371607 820231994 820736644 820791626 821689422 822165909 822786025 822840101 822881069 823738794 824156220 825839263 830516899 831594315 832347615 834701291 835996196 836514631 836516459 836684405 836688567 837803124 838280988 838397747 839434868 840921153 842793842 844140892 844291776 844385507 844467885 845188540 847895057 849471397 850324701 850348563 850824336 852265521 852681919 855016180 856024698 857758152 862041665 865610589 865905979 866266281 866523030 866807003 866855557 867481072 868264096 868723261 869108477 869793304 870049786 870080315 870732950 872521334 873050778 874550197 874934650 876593179 877594936 879052421 882715587 883841892 884523498 884771082 886267502 886497910 886914419 887026445 887306708 887473769 888311253 888754260 890817509 891953932 892392853 896285931 899791885 900713219 900778777 902993853 903037541 903914558 904064810 905835711 905943790 906263541 906411274 906778657 906941738 907815317 907851674 908035495 909354036 909531542 909722905 910211907 911173751 914806338 915838176 916648391 917766651 918434085 918899048 919543819 919831213 920581111 921902890 924494854 925515390 925630118 926242741 926432877 927151432 927335924 927410553 927684205 929706502 930177499 930514787 931865158 933538057 934076927 934976354 936786183 939630715 940709972 941251680 941966104 942483323 943501066 943607561 944246871 944814842 945374268 946954506 947052895 948746810 951571642 951968675 952848120 953707978 954943547 955515896 955578051 956685380 959402196 961268860 963239902 963484795 963574347 963637360 963831445 963973843 964153481 964229279 966263901 967619496 970433616 973966675 975843397 978397636 979324710 982444902 984063600 985637808 986189119 986730561 987131462 988120733 988501761 988700721 989392520 990103615 990212510 990492331 991635057 992304449 994033650 995621667 996597133 997292527 997382478 997767105 997768447 998452031 998545900 998982425 999243078 999731252 999829982