993 997 1008748 1911419 2257857 6173357 6291311 7203320 7844066 7854477 8672326 10828184 11719603 11909374 12078110 12714626 13244635 14183854 14269609 14907725 18392907 19364968 19456182 19696889 19884405 20665782 20757824 21914791 23571505 24868513 25035191 25097096 25174200 26262974 26369098 27038351 27319473 27524291 28276057 28651927 29324262 29851523 31816423 33082133 33347354 34410153 34668244 34915466 35200178 35436749 35590240 36118079 40331400 42903311 44385631 44844054 46414411 46826541 46902349 48807297 49910667 51631089 53065095 53251880 53737758 55207960 55976021 56621055 56776644 59085737 60225190 60600524 61005715 63688191 63934755 63962272 64348611 64717900 65452067 67053894 67964936 68595240 69069680 69364351 71919578 71996085 72623148 74194572 74626399 76649019 76736403 77458355 77881392 78176616 78355292 78922098 80590042 84600852 84806623 85538980 86785133 87287056 87706115 88376709 88516149 88644807 88828354 89057396 89800740 90483805 91062702 91334087 93868694 94678230 95249752 95703273 95954575 97115268 97423590 99456920 100098232 102128628 102954085 103249128 103765954 104248821 105502862 105955524 107153260 108051687 109481138 111403075 111733489 112967798 113148379 115196493 115867128 116780442 116951059 117109057 117771244 119221369 119638080 120901193 122283753 124939740 125521308 126417286 126863277 127395443 127743890 127963587 127988968 128112671 128141155 128483068 128816157 128986741 129402006 129467758 129946295 130171104 130229093 130527160 130760246 130916057 131159290 131711943 132769207 133074118 133714533 133858331 134525165 135763234 138559222 138889247 141266604 142112673 145553942 146672756 147088851 147515596 147534619 147767678 152434311 154091374 154119483 154930419 156741731 158606765 160773661 160886271 160892626 162334360 163194459 163346219 164054119 165319062 165521268 166304196 166380104 167309744 168710548 169085299 169401950 171328812 172558017 174230372 174819416 175265295 176990465 178819564 178990916 180782798 181084715 181389254 181751184 182126162 182201674 182906672 183474355 184705559 184876314 185354497 185971090 186331608 187626935 188448632 189051903 189691930 190099999 191110244 191379735 192972779 194492924 194938368 196324391 196544980 197024262 197272583 197405862 199224593 199571176 201883152 203588102 203764655 204367330 204517620 205276301 207279118 207527079 208605639 209412471 210531352 211060145 211063049 212353768 214140360 216211320 219030186 219587557 219934443 221580859 224114668 224285946 224673161 224925892 225038581 225286998 225657480 225850757 225990380 227483375 227737362 230740348 234879910 235322184 238257289 238360119 238362409 239522357 240437521 240754019 241272059 242413420 244103354 244475125 244854742 247210995 250130801 251829165 254302728 255327668 255431890 257657974 258486371 260440524 260827818 261826443 262694533 263402049 264526216 265197243 267049159 267811417 268393861 268394846 270204948 270285966 271995590 272340447 272373694 272403511 272786624 273765481 274892898 275745021 275959320 277043549 279176886 282554027 282773607 282935929 283127913 283402053 283699383 284274036 284344905 285542959 285688344 286134281 288970299 289004116 290378844 290713990 291189368 291215741 291792887 294513129 294821218 295434076 295597957 295831648 297138596 299363456 300939418 303357196 303449819 304088607 304321411 307370953 307439449 309554729 311044677 311873509 314722522 315373872 315449904 315487777 318140885 318575746 318712965 319222729 319319442 319542474 319730771 322062374 322769408 324893733 325530820 325815131 325934759 326699011 327650909 327791797 327858685 328221004 328298782 328469269 329205736 329207307 329319125 329502369 329594972 331148700 332187292 335198804 336063129 336563583 336601640 339319734 340147646 340319077 343190480 348634698 349129655 349409394 350351686 350634338 350996516 351068634 351557812 351830070 352095963 352450829 353386466 354824163 357530372 358022184 359517399 360190257 363498993 364720007 364869419 365539490 368255167 368415764 368504665 368875742 369208849 370595103 372264153 376395857 376590039 377506429 378051145 378524851 378612170 379166597 380172731 380672238 381338788 382833115 384893748 385095843 385171255 387431454 388590461 388690347 389883224 390303683 390313794 392530064 393518832 393564204 393668390 394782449 396090112 396103176 396959506 398555899 401482209 403308036 406659815 406768672 407850280 407998400 408371154 410164643 410207115 411041557 411613161 412057709 412901601 413677573 413907096 415494359 415908277 416441817 416969732 418680955 419798770 421636026 423544085 425668454 426742452 427250322 427453423 427754963 428196837 429587630 431565923 432436731 432457038 432551460 436138689 437445492 438500352 439774139 443656563 444173894 446548919 447132212 449191285 452479538 453673897 454488965 455565689 455901875 456030388 456635816 457039939 460108094 460857925 462922154 466274438 467032768 467442667 468014665 468635010 469023597 470415707 472453260 474990872 476152744 476792366 477740636 480009435 480901060 481188812 481368676 481879642 482278411 482358703 482585021 482589998 483583900 483673660 483798350 485139041 485177473 486242298 487581743 488800413 489240413 489843430 490087975 490535956 491323771 491546823 491573236 491793293 494556019 495169205 495911091 499432099 500100534 501670001 502707462 505735529 506045170 509234423 510343420 510920146 510936394 511836731 511890883 512520135 513196521 513295122 514071552 514400958 517800694 521157058 522008479 523106696 523644269 524710614 526160084 526731003 527108258 527117878 527287151 530243359 530483187 531001856 533003342 534106449 537374252 537883061 539709622 540252100 543038500 543273639 543654484 545145522 546028967 548568137 548888113 549286743 550232388 551367681 556921826 557471441 557679965 559004499 559114923 559396558 563237607 564412540 564651242 565564814 567631975 567817852 568466372 569099070 569589310 569875536 570737401 572707823 573298725 574532348 575394102 575828993 577531290 579482416 581352113 584031809 585697182 585829715 586440729 588994602 589325154 589743442 590047900 592093653 593124508 594390020 594698542 595522206 596082618 597279558 598049686 600066828 600096265 601203982 601312776 605016472 606400567 607163400 608090470 608739842 608944308 610758500 610984346 611938189 612581662 613048752 613623563 613691008 613840833 617454148 618084445 619677140 619731094 620939627 622924737 623115626 624414198 625420788 625982207 626765078 629007381 629050625 629921301 630230814 630563898 632325934 632818905 634609077 635140380 635170913 637281134 638389431 641111249 643752299 647031119 647579804 651753542 652746863 653306450 654076839 654263218 654545893 654611568 654863514 655850411 656668447 657150985 657356822 662007266 662417209 662447722 662706396 662829996 662873012 663095850 666054264 667381012 667391530 668290415 668478782 670932847 670947419 672897858 673158775 673200761 674120166 675499659 675735496 675741428 679932994 681250820 682154220 683905816 683937580 684446808 685188607 687246433 688524344 689063118 689376088 691191343 691239760 692025090 692045377 692546613 693165711 694901831 695563985 695998749 696110747 696207953 696223002 697662060 698770844 699374428 699810830 701645370 701750108 702626399 703051210 705007570 708159969 709542195 709799907 711241146 712802513 714119763 715216156 716706986 717077668 718332164 719680876 723725992 724499481 724630021 725449133 726395372 728020361 729063373 730979872 732359036 733467546 735478374 735639384 736916756 737682422 740105486 740580296 742031358 742953430 743543052 744840690 745694732 746180941 746847334 747271012 749958337 750682827 751530601 752153022 753645202 754000395 754057049 754359828 754605615 754766257 756221581 756587270 757660667 759867644 759884941 761168013 764457331 765197634 766884453 768606640 769532491 771793224 772166850 775003599 776061708 777022851 777216751 778564107 778678649 779021976 779186029 781802656 782205756 783433184 795528890 796160879 800208427 800220966 800420039 801166363 801704415 802608659 803379558 803991041 804412643 804818895 806281252 806766678 810439282 811944331 813811096 815281023 815529947 815876323 817836561 819494185 820596494 822288698 822952559 823034529 823106301 826197700 827241554 828862590 830812514 830975112 831113579 831269478 832469041 833643298 833749108 834451628 838988729 840700618 841086422 842090436 843823489 845949837 846310778 846536938 847156088 847465469 848230475 848238279 850279756 851075033 852041369 852632613 854708921 855129338 855309930 857071680 857568138 858770027 859536275 860572323 860947261 863212900 865548822 865871564 866302364 866640828 867068052 867195582 871165182 874084943 874842818 876758636 878463322 878712625 878944227 879386410 880454267 881770006 882093747 884162364 884368246 884586715 885228414 887508898 888282625 888958168 889533377 889772991 893324826 894110341 894313306 894965347 896070218 896113235 898483906 899973333 900000411 900504620 900593028 901312877 901320062 902622498 902723810 903784470 904031485 905457106 905975069 907750806 909325191 909611259 909976767 914770714 914809762 916467296 917928779 917983776 919020066 919986310 921281277 921488958 922172736 922252304 922894062 924975656 925036047 925535739 928629938 931278926 931282927 936523513 938604367 940259748 941756259 943077718 944120410 944671663 946843087 947930307 949055706 950126182 952648326 953876804 954936615 956895246 958707462 960396983 961778649 962530468 963748678 963751744 964107885 964199807 964436416 964541790 965797771 966713131 967948380 968049716 968275916 968556622 969181052 969303169 975514914 978933600 979261114 980730110 983268998 983490177 985141363 985159136 985314586 987533043 988564344 990670191 992198736 992854848 995411570 995776815 996059924 997972622 999732759 735637867 969149747 131399961 835047592 470730610 436373546 878445733 891120495 165160796 274831914 667000365 779131738 22891505 547327948 728773126 686090869 292413665 1930762 409929431 472906091 187143798 761797887 888688418 906598187 905214518 603461208 594152543 232325589 116787502 390314355 725548565 465251676 360831036 702719499 732782775 748798044 784371493 945654748 171053912 899361637 955982380 344446023 96836146 619454846 809697541 333671701 263058208 822771642 699138697 250724185 649870393 273831539 817523478 933365296 55363608 769669369 268259949 178186901 822251044 569167119 618861544 763327607 443914515 988604303 942568719 925649714 290549467 74526532 786575532 518678983 52814494 736523862 196371368 624359819 147273409 567220807 243407383 930735101 825110842 516693348 645979385 885645557 827260041 259338442 37989400 415012849 39423996 373268718 799796630 504030980 514079721 698019197 844156628 113551725 426693770 309765782 255834751 881167285 116203542 686305508 912754038 844201787 127230614 450342568 480917152 237502283 765712023 704832853 283525489 495306005 488722773 926373955 256155418 902769229 705831980 622579618 437716141 299001947 28590237 746128595 960863578 565486364 246868071 835057955 933539528 826737005 618145478 588896205 707703220 803010401 717487887 248785832 408311744 237238338 420856082 215499686 476229214 886744706 858283268 108165498 577507899 381123111 963728708 727035245 227660093 36682615 970152327 117804441 184454591 181661506 362748554 796358031 340584015 142772882 841085879 49525870 282971583 471075160 60904865 118474129 580473305 902752484 758963142 586895977 151495675 454420728 667349923 336382951 111326702 202938158 654107201 644201244 962294083 231042452 504001342 843375399 152012102 932998924 83072361 133653515 646104262 804160990 779936156 758876032 463641087 193235717 498029222 90220908 852959835 204122443 735018764 32143494 769998521 322159504 121756347 240560546 453539379 16851310 890100651 459817638 320582827 802670925 327344673 506737336 769725341 906574120 268296918 294896730 416133040 47808624 287503032 598241040 399721494 924121286 938729792 79694707 112885632 802538481 916059128 131368645 686186330 374351095 761773505 637091047 570831530 416061039 104131106 126013961 757750327 965550476 923865494 923439104 381616094 669858500 121997262 528750252 830088675 157396140 937871785 974485953 641223016 66631485 973983834 242925297 856691860 223189679 726637042 232320201 815105773 567202940 343660383 840594938 170031844 594059784 456678504 119111194 704803673 271067895 862307363 603870485 801350950 368757803 209792920 541565919 177899949 18841596 994518995 783384342 504764684 308809668 268155932 20832446 221544887 250028978 52854822 263527038 152739792 356337565 201834843 527657376 860548452 238795915 920032125 110608986 431848388 690019226 807714056 663166117 41047774 966466807 905960143 224217326 98362542 395216752 644087448 926839207 71311829 508368588 310591192 846808477 724248744 981740014 984233369 309274901 700015912 281007453 169799687 63634617 245808936 164712965 173860378 40371763 26136066 962947456 538611242 211116310 740785847 119614836 295864718 829823974 711750409 364240044 572754951 877262307 69827141 669675250 284118300 275833886 948674876 391565094 734441248 571497956 353581076 128576080 210405284 679811500 60511221 763719700 745282047 969910054 836217397 479165583 379654735 701857742 666057098 175226740 266589007 806496073 71732126 482834160 697822048 111530245 877612513 310147853 651427931 287466230 113953713 133295394 164209144 271953779 119482026 125581443 616504775 710951108 637218352 742640080 115697631 978131210 173970007 389127649 761515139 163289927 195870616 445650621 681016876 116850964 9903485 909690339 263349920 554768241 9648472 187680676 941820453 99583716 346444163 369441694 331771768 439160347 249720496 967450132 302695935 513067628 168972911 110279594 608143558 632255400 817720910 698658246 249156807 880938784 965194050 862682549 2490626 296724824 904222036 672753584 350632586 342298624 502106908 968385751 546382448 442536910 256257970 437844884 460140605 970777263 214166714 203829030 14254377 639723194 550357782 867867720 455870127 56401988 257261342 335876514 909181221 716862443 103742631 513043820 182555215 151298743 330075325 933155626 644880609 580057498 160542939 144241796 603942905 201221646 222548877 315284566 172314306 953325728 310303534 31656173 301856961 899186166 117139090 590422533 110329294 975775715 767367462 556735920 981945996 944445854 482688070 607565402 238112729 818331132 345715394 66769747 41343107 701615736 92267301 122879326 547458612 983435463 290657530 706216768 564840428 754253294 626227562 10709736 877103602 299512059 797881418 740190688 365867404 747382876 806224112 461922420 394565740 97158130 207084486 333324018 338499220 187807524 717007063 167884668 964569099 221876 523453509 91733174 523610880 571079921 873152551 842870906 989388265 753065617 413244785 580933293 509102139 316276927 846844010 939927133 41188786 291595671 629437570 476239100 119797035 228294289 291351170 297468022 510081726 374015577 684599814 449519441 371467783 702958794 205389569 6803987 666653399 539150001 194238432 42033502 346854021 851778389 117103359 961142288 320841056 270275700 45142286 487484698 76324227 62223816 965852970 155257566 169426679 629646938 30334829 458777741 186866926 355084598 68756690 97379827 129462151 977653234 574477647 523922869 160490245 796998843 994279496 386722234 971309295 284686114 883364529 800003899 93857979 827996894 918238829 326969842 915897077 417354032 43520040 138714451 89636645 262581033 433239044 219220902 145499793 923942442 470245816 696722078 77768856 751840649 749649208 313998968 829922661 116775168 677516903 172339272 673145941 69207931 323754976 756931131 723908443 320892450 766630121 316373310 531214942 801291100 77180920 318253810 975800498 75800647 684880304 687720459 26855883 427942951 246815988 192975655 192019893 672948628 860386395 81547434 154957955 280436446 419597471 747989843 506236014 899044282 358762536 624057698 611186364 930169832 615200593 173262572 673122940 166607865 576513408 980924929 11975170 854669462 209976011 239858886 886532898 625351815 104602506 65800514 278794380 608008967 641430021 262393261 963509697 646046129 729775100 235181488 464056085 730557078 148581097 518576473 232275451 181128304 278311486 678630150 19723495 472146903 973811242 238561328 43758030 953815499 942119677 816274237 371463896 439685811 906574018 109792124 39440676 459726762 91445315 10845768 977976781 554800468 663075573 863500003 125044130 484664009 195080092 599824198 158951423 938285891 142505070 702192117 927220568 968851498 326009416 904464842 218338835 436417296 290035884 572484738 278669716 454891062 488390629 640352805 352754953 637363122 572526400 903233815 282186674 514156804 159629082 23571957 223947486 972058969 756717064 195104081 117154733 748455710 861279686 73497500 692931362 228723739 481273610 757684465 831999918 954520919 985850587 172327085 494498891 190308392 201165207 185788965 19453395 585047591 70681804 993845824 694417982 853601576 288182632 607937019 951653963 93403285 138837884 530480386 79358203 53225044 371576408 1898876 5497848 384815282 573434162 934939444 259056844 810795981 580632576 237179252 642935479 824330720 81710818 909711665 779883443 205283365 959788218 459440752 59001054 839841222 732650921 82732370 210507018 657947525 271426982 906169163 192136660 648662601 113956116 912385817 251010123 424047589 166572925 839923343 212153103 66578224 991350776 756503146 427812460 236637451 803289399 427392025 602312447 853614349 168807895 656417642 237741279 450075944 812317490 429203084 884932315 148172949 920924299 329365057 763789596 845177701 214173993 294308587 581126280 502965657 182181756 369344529 443741647 859072803 386981720 449154966 34348953 376352031 896738473 657432969 360437270 681150409 959407357 611738087 67072057 683292302 19034343 53816102 721982448 322372727 243338517 252790609 5657513 115902878 813291693 51406325 152128762 949069521 772936252 97704308 43548907 961232812 994320642 438174466 888998961 636682528 573448232 785092965 976469615 539883381 184642432 455943239 643158018 823344421 945083707 658785181 7837152 330185607 173194960 623979706 737130433 97055971 970665347 679755466 782597816 749346165 382384046 367898666 165063751 225558438 438969842 606378582 851654256 589212597 431034191 2730434 735870642 66380061 719574734 399936557 359152169 362172341 388469355 979517632 844362736 521647250 318399378 905965751 860945770 382397336 45543439 253144958 626002772 951070374 4639772 601321326 195360988 898119636 612963367 362162195 474290254 834579180 912333259 701591443 223828229 718611699 707172356 144725078 652816885 553726017 454023382 922029120 149816663 259558670 19367851 668825359 131162414 324817327 860841246 18762447 223244111 784829369 721751208 582615928 148616889 65205787 465796374 79671642 870322906 901699506 332183912 503489678 352643630 432679352 866664101 3945716 755672958 279425827 434523539 992860324 713653054 520506274 195201763 255316866 216963108 713208652 321173902 49305595 137862939 351833239 586764538 418815491 264459172 737289140 561114010 415450806 291212093 609522782 863189729 672960108 139875382 121636328 577561207 947219105 985115877 564824102 831200364 127920340 239312186 608685546 740453698 937925005 499064455 47637293 850484774 189124875 174028788 130411498 884603575 652310626 795571845 816980735 188135876 225316188 590494493 57111967 439591799 190373481 912337051 172323944 709973640 282966565 458318669 161434331 261137034 509817038 40835146 566374025 265340299 308851472 55531172 563685812 650881891 636064472 233117894 562829046 814302598 203412172 963632826 202835168 298776451 792989839 892966930 452549496 577281150 2386058 645571312 898099545 552988997