1000 1000000000 1000 698832950 698866890 698897458 698922007 751243604 751288054 751635362 751713672 598982584 599171544 599182185 599590868 737435945 737809004 738000064 738038285 354458662 354650640 355686236 356169536 822786360 824498800 825874216 826076111 961150111 961398738 961406020 961819830 950729630 950995935 951155444 951948868 31482772 31529897 31801583 31807189 565422232 565608959 565809241 566181828 631820179 632073347 632423073 632760104 424834800 424944641 425152217 425180238 745325882 745476713 745494212 745835094 849213349 849805597 849905108 850071150 345626127 345715695 346242589 346542242 43615355 43619538 43668323 43936436 97505272 97581438 98357427 98358264 554928693 554953230 555203697 555220945 263177957 263557528 264024085 264132992 95878618 96011755 96074710 96082234 327860762 328066936 328548622 328816109 470407477 470822795 471032538 471496429 109590392 109746541 109903686 110466334 838482764 838615676 839010951 839200684 425836507 425866046 425962187 426007727 127265796 127265962 127382963 127407349 579824885 580064843 580277156 581990918 777173635 777190392 777401266 777898989 827617760 828009406 828444205 828524796 346706712 346797053 346986573 347104745 901342101 901461315 901514895 902691204 437199210 437298547 437761458 438134507 314562259 314740178 314766546 315198595 253470313 253860055 253923176 254035809 162019609 162454530 163108264 163153610 850280094 850377013 850392659 850399004 895324493 895426442 895467178 895592562 151154414 151605742 151740906 152020444 243974651 244178465 244430298 245058956 878887895 878909540 879091733 879312209 406299990 406455170 406471787 406787127 689573289 689882351 690010562 690078606 291990659 292211849 292336885 292663354 90487668 90830662 91116564 91467844 458176810 458296360 458510244 459111131 527062013 527157435 527277848 527314136 894459358 894510228 894595227 894685531 194651921 194678885 195045778 195441295 881738870 882337406 882647523 882773619 422436253 422771868 424010977 424188931 968579512 968686220 968991589 969491896 218255367 218350214 218556248 218561541 726162390 726572229 726628164 726931687 795305740 795531814 795830276 796275628 571702062 571822762 572745627 572843307 994630161 994958189 995285819 995422198 511431066 511595721 512869148 513722237 783494364 783596289 783789486 783992534 727532994 727787269 728071669 728244953 18989 305296 589116 1368558 870306803 870660298 871296914 871506156 204859852 205080152 205849856 206025886 628860968 629177691 630021973 630037130 181767042 181775758 181823075 182357171 883811309 884060781 884189676 884219396 642789389 643434507 643797653 643886870 927862343 927883510 928060020 928208262 487301635 487702464 487831535 488157850 919273074 919511006 919774731 919892133 411192562 411218437 411854649 412254145 132659718 132851211 132989879 133314777 582112089 582204092 582863136 583036311 172930606 173206427 173212060 173418437 635585684 635693902 636153769 636181911 622137530 622443271 622475547 622639699 156627330 156949218 157958012 158012618 33933774 34046619 34197769 34280105 407511690 407917413 408031175 408223132 440542650 441180570 441413826 441513546 835945874 836035211 836426059 836680546 700026891 700406146 700466142 700511422 976899831 976957212 976967511 977754078 434201710 434419549 434437023 434879283 809075879 809120422 809162225 809372920 658583552 658817369 658993455 659371185 289240827 289456360 289575093 289812668 607987574 608259619 608822466 609013798 118782277 118782628 118817402 118889015 73342458 73412232 73615257 73748218 656351701 656511242 656701788 657010434 700526202 700845884 701376393 701540970 712322680 712842331 712906215 713332597 634265902 634408225 634933542 635223701 529323914 529333013 529473867 530331141 979106079 979110486 979133111 979284085 115018390 115244937 115298902 115727853 126204264 126238863 126266282 126384723 928686202 928720544 928750052 928867526 594680722 594944512 595879397 595936997 278674114 278677569 278958816 279293056 605740683 605920620 606063112 606130416 362928274 363133981 363226787 364550185 643927408 644072911 644125181 644390467 896018033 896248101 896822317 897064131 101761264 101994408 102515374 102701155 888417529 889145272 889253365 889765834 621058760 621466851 621892739 621937946 213043023 213477820 213953932 214019106 280272920 280275567 281044401 281194223 855920508 855932507 856808391 857177559 452415207 452450066 452579778 452819999 77222486 77227286 77236028 77697338 456746635 457412303 457427903 457893218 199841261 200126940 200201358 200259796 954817320 954897388 954902032 955273722 416181619 416238451 416922529 416999885 189745075 189943735 190090049 190420137 268091916 268166282 268398156 268406696 952366755 952393840 952604364 952674643 1654761 1778580 1892508 2204947 206578589 206727903 206760340 206849323 206061817 206110436 206295635 206468471 539765688 539766039 540090031 540819327 412617868 412773607 412874405 413460612 417833419 418457942 419038904 419299415 399835155 400025074 400256198 400704534 959979312 960339746 960539733 960595412 252462501 252625211 252771139 252777730 92773743 92793232 93460157 93541863 750460280 750485011 750496767 751132589 882970757 883091382 883226997 883637770 746620121 746665517 746708561 746951758 451130396 451233475 451764257 452131410 697563008 697628758 697686989 697714983 115748066 116049890 116149444 116295279 583889401 584232781 584346240 584547332 398806586 398885610 399178387 399726458 518356728 518986577 519187841 519244787 234867920 235038336 235101353 235191602 934473163 934701736 934967965 935131909 843195128 843346966 843451981 843468299 681114237 681196836 681565041 681587256 876360776 876625807 876637696 876821025 519991185 520291589 520388269 520786639 591464820 591798321 592088795 592134112 125223875 125422476 125519553 125671466 447409856 448525669 448626041 448787265 168166439 168221077 168243645 168282221 38441573 38797693 39054466 39108103 915707611 915811286 915842181 916093403 491841699 491845950 492285292 492650190 488807086 488903821 489100845 489176351 476406946 476759698 476849914 476918192 862245826 862246005 862628658 862754088 741256014 741320619 741347742 741416079 545372266 546131249 546505957 546918577 275478957 276108941 276190454 276669285 577392394 577647630 577653303 577716192 24542529 24944140 25092376 25420190 787963515 788236257 788722186 789195738 526337033 526900494 526925077 527008268 904622510 904806351 904854563 904923770 803728646 804009932 804206907 804226672 998959523 999065860 999171996 999700961 653404798 654078687 654460140 654576820 279635816 279806367 280033455 280179774 82579199 82769012 82829698 82926964 96417026 96611987 96791999 96829268 979482147 979648455 979725029 979891288 747152855 747271458 747799667 748143484 586142631 586173669 586185369 586427441 318112956 318892617 318933168 319882387 296295367 296461999 296721064 296764212 868142350 868304357 868454067 868778663 614462667 614799063 615590201 615818761 852428607 852957624 853160267 854483822 55171948 55570645 55841347 55874283 379192552 379782752 379875643 380603114 269809283 270090251 270106434 270134409 214659350 214899118 214907163 214910861 212369961 212644508 212697557 212759640 867329773 867365009 867588948 867861309 34353894 34456419 34614981 34919191 365030268 365531122 365673412 366933538 941028783 941043058 941061361 941805706 584701742 585012859 585378530 585398595 569593338 569645302 570187545 570368693 206958202 207113659 207330976 207413840 264612634 265192038 265246555 265622839 515288574 515598064 516008727 516016335 693930287 694302576 694347574 694444967 662119874 662204067 662329542 662575520 347583360 347658137 348552009 348946002 767337106 767364876 767483089 767874002 404760293 404886056 404999927 405254067 627311389 628656541 628702672 628813357 600199300 600267413 600321490 600825980 892106421 892183385 892581210 892815514 112476962 112535017 112558771 113141578 237282385 237330201 237368075 237545247 691743436 692101882 692157123 692184290 307061588 307678168 308036468 308142721 637770031 638904258 639905105 640622498 165911970 166309500 166391259 166478171 430797273 431042705 431072456 431305062 103950532 104564597 104647319 104684986 756933963 757100951 757368511 757935448 713448879 713731730 714139880 714353343 299203814 299554131 300477985 300493553 734783992 734996390 735000316 735297842 820946951 821561123 821620224 821746353 619391562 619676222 619744952 619895255 473413622 474608229 474752145 475094183 588563286 588681989 589838971 589840194 669877143 670684509 670764164 671008080 773178181 773365385 773423003 773459024 760570720 760692385 760772773 760805119 286733150 287068623 287375231 287534657 626735431 626766078 627199813 627234127 550430244 550552776 550683166 552063927 996164824 996580618 996982092 997539323 937059065 937444485 938304771 939806164 770381172 770843884 770859795 771030443 218819221 218932348 219395470 219414157 190543270 190650035 190816496 190867594 574313417 574334862 574498443 574520642 553679268 553717420 553791906 553893002 382714052 382960683 383052370 383102200 522917925 523082178 523307435 523318621 821958228 821971713 822007171 822102635 294283140 295395348 295481031 295505985 98936752 99066456 99120102 99248063 695841760 696010830 696032474 696390681 219425942 219532457 219714964 219831838 673603557 674390200 674711741 675001064 18159544 18277308 18321718 18516088 133449975 134238377 134242890 134815638 170403952 170452436 170767390 171108922 765907291 765940343 766240549 766453273 576145063 576342419 576936020 576953545 925678726 926017236 926835195 926966776 988120852 988580702 988741898 988759328 796332831 796339835 796486546 796651330 188123169 188282745 188722923 189188330 884281507 884328361 884506956 884602673 903634831 903776415 903927456 904607936 601538957 601571746 601619405 601713806 748612847 748795200 749036706 750128150 797971633 798353634 798787174 798858898 427187609 427398966 427577807 427686511 333348834 333490892 335165588 335448958 221554085 221561194 221743074 221950064 687479554 687633262 687688381 688054077 304634482 304892369 304905359 304936097 15771851 15899233 16086463 16326310 141716913 141832168 142085527 142201218 726960887 727088686 727337657 727377367 82999523 83955950 84544256 85011844 340163840 340412068 341386134 341618624 199155976 199287669 199600764 199751785 369814359 370083961 370282469 370353509 71093513 71308653 71326751 71592731 447084522 447121838 447158921 447387987 37090360 37093612 37244471 37275155 684883639 686360429 686772843 686816542 284950121 285003916 285064961 285250273 17398862 17563786 17790126 18012106 298773474 299039236 299045570 299069348 877479767 877504676 877650444 878259676 636186117 636658601 636729125 636847894 873704210 873792977 873805702 874690018 258150999 258368392 258371891 258402287 832906099 832968417 833966468 835034090 163977970 164162976 164202506 164210436 645356590 645429905 645500156 645735802 285952400 286057913 286090641 286128196 174942776 174946060 175102718 175195905 908540796 909461770 909594984 909745246 53455898 53516766 53538439 53652288 801055333 801154820 801261891 801328192 940190507 940420868 940598110 940991087 523417444 523427741 523457466 524922180 426296696 426388846 426651398 426995294 342345123 342385238 342526835 342527349 609030807 609384499 610664791 611282699 707563469 707875439 708754026 708886675 716598106 716826183 716829414 716975535 438341159 438522365 438703583 439248822 49172209 50042274 50189419 50535959 396216854 396457502 397094963 397289515 67958480 68624809 69525744 69728234 70580166 70628865 70881283 70903287 25580455 25765622 26224396 26229935 216721618 216795240 217129187 217328117 746100246 746102956 746264639 746416710 835170852 835276885 835353509 835552581 691467037 691488781 691649365 691695585 664282800 664410184 664434503 664879215 145765282 145841664 146363259 146452516 69919547 70056068 70091384 70092189 720457098 720648691 720662756 720922247 728264278 729041724 729306397 730825413 425380697 425490189 425800608 425833800 374014646 374151396 374169443 374313201 544744069 544764878 544779066 545113264 571313400 571483061 571561746 571577086 453482075 453956358 454045863 454473154 565070362 565150428 565151260 565392369 805978366 806114237 806413741 806548962 91510649 91943218 92129016 92657753 984575661 984793772 985537998 985955720 63999300 64058322 64937489 64959568 223635273 223657255 223736105 223796973 864714409 864881301 864961218 865250497 146683362 146779874 146787056 147095222 194205284 194211794 194368384 194546949 8612804 8676481 8812759 8949190 378038094 378068379 378187318 378482124 620188847 620408613 620445061 620852060 235354110 236643891 236689411 237197634 358187681 358280286 358695111 358882613 27383183 27481779 27669966 27865649 890006349 890174930 890899822 891100993 650347283 650555670 650595956 650741779 973036181 973192326 973733332 973823466 754918168 755351818 755771985 756510329 22933098 23113877 23171186 23326604 997792770 998126301 998252636 998798264 676077074 676318650 677030522 677679220 618882421 618901344 618917231 619153665 448797480 449029202 449103354 449165590 566788252 566847516 567509581 567781683 724561874 725034809 725927069 725944189 872965198 873077944 873258241 873472293 743816263 744066286 744423422 744771756 387743312 388519750 389046399 389398315 185005030 185177861 185314709 185460581 665895018 665932534 666220660 666228957 799256261 799325470 799342162 799416509 461416470 461748247 461976480 462053345 224811704 225005674 225482099 225605121 381596351 381622118 381647472 382615938 270162350 270385083 270487793 270795860 58179583 58230603 58488557 58634678 15162076 15230318 15327402 15599651 304945875 305003042 305181853 305271682 444093909 444251694 444756532 445313033 894707682 894946689 894995366 895030889 647954634 648252309 648561527 648859740 187555618 187949213 188026919 188063042 861118034 861197115 861327967 861649663 54752894 54998869 55045815 55159017 538316005 538433038 538433929 538448695 675275031 675530423 675685612 675931356 241954072 242070947 242258384 242424201 826405839 827113020 827424544 827588020 61043181 61286497 61583939 61635030 288352326 288838333 288945835 289127656 377177982 377523567 377975715 377988624 259690606 259806787 260459960 260528322 110477443 110690011 111215271 111383206 858640764 858683513 858746357 858802167 141258378 141388563 141466969 141512775 214098013 214242309 214255718 214255766 155677559 155679679 155719598 156047471 160157124 160202250 160797767 161301767 124799480 124920586 124996547 125053626 659406008 659766056 659888038 659936818 641506951 641519683 641739529 642271140 98648878 98763298 98808401 98883193 475244468 475323944 475396525 475610115 8236273 8331670 8518056 8523366 95071302 95137072 95201556 95532240 253060039 253155230 253275590 253317015 507466943 507610443 507834484 508036394 687093284 687106804 687111068 687227755 268723489 269176502 269401509 269581112 769089105 769367484 769502689 770304609 367031907 367076317 367241648 367377259 197367279 197734485 197894671 198028745 135862058 135916257 136149007 136767641 172059141 172222679 172551580 172674036 495960296 496191183 496342596 497663738 323729745 324415866 324540979 324896622 250141456 250199715 250574588 250574861 230437232 230503717 230517039 230789920 972104078 972143980 972319666 972830461 490845290 490859785 490862243 491016410 570458659 570565876 570606882 570626463 982308248 982406063 982744641 982859485 590230067 590785238 591088213 591185292 169831403 169942000 170207018 170217283 183380039 183615867 183877483 184320893 735673115 736347094 736831962 737071274 250601633 250694906 250890196 251224494 738854667 738971583 739235010 739398271 524993803 525212050 525674613 525745163 120832168 121167987 121168488 121233559 435091115 435235843 435404706 435530143 239212821 239556169 239701888 239714738 603186922 603201854 603210722 603389391 384580166 384602000 385211703 385508252 303895381 304056167 304321957 304322417 703637063 703901616 704807272 704905426 251603189 251874350 251999863 252155400 36159413 36253324 36631907 37002566 980401702 980489127 980905819 981092614 542737216 542931969 542970872 543490370 14867229 14871216 14884063 15135392 216436725 216496399 216537363 216702229 464236831 464302856 464557867 464827802 802919183 803003282 803131458 803479658 225719377 225726478 226024543 226527492 672197500 672239137 672422736 672561040 329025428 329709858 329890776 330120556 166985920 167436938 167585186 167602973 974076018 974078958 974123687 975305888 320194632 320367042 320397183 320582074 61660252 62046484 62125453 62189536 771463206 771676261 771770274 772581219 313836472 313856043 314046814 314468621 697863692 697972012 698192937 698295463 164997801 165139596 165495923 165640142 321311232 321787939 322308355 323060138 356281369 356406003 357563083 358175828 374409499 374850873 376011432 376161984 900256748 900269193 900322022 900502366 130360556 130470987 130778657 130918651 400793470 401364072 401611465 401731201 116948645 117199661 117597601 117621228 891574328 891796879 891839004 892020662 764629217 765006545 765452532 765764833 47718308 48105948 48337398 48457897 211237056 211305609 212101180 212363565 644464743 644634691 644949432 645074501 159126270 159240261 159288902 159468561 203993113 204363277 204602689 204809004 710178553 710310187 710415335 710464118 863782143 863809454 863921776 863922734 312074242 312157854 312524286 312621943 875628266 875907387 875997950 876134245 303034215 303355319 303560270 303623557 612586961 614026078 614087730 614395719 510087197 510323469 510457036 510564306 297167431 297985032 298058967 298282205 794735240 794756369 794896681 794983682 439408996 439557000 439883897 439998956 128280777 128391255 128815271 128957664 632911790 633053658 633301694 633634883 791102185 791120943 791242566 791337720 386256807 386413592 386542788 387164254 266225376 266540745 266555434 266850378 557594104 557754278 558232250 558232722 990256565 990349003 990716436 990835748 886848420 886875689 887287970 887375477 615915755 615921753 616065580 616364881 320611442 320779419 320796849 321039909 137059202 137219559 137252608 137469948 885153855 885207057 885238060 885436664 490558240 490620995 490791907 490821600 242452097 242607205 243610302 243964276 814636705 814704139 814747486 815226023 910850091 911592116 911889191 912090950 927408059 927430168 927590601 927790677 272153425 272217351 272684319 272728250 142338575 142600069 142755920 143045883 772635018 772889081 772981846 773012169 31130973 31142800 31165862 31169224 711486395 711504214 711693731 711762117 876840774 876969639 877002928 877166654 177721443 177765531 178280069 178594103 41262961 41490980 41608096 41621319 762645299 762666561 762873798 762879621 28372613 28511228 28513252 28591265 305867278 306086935 306314946 306949137 647298056 647432105 647594679 647882173 677842682 678137084 678246746 678272437 748173375 748373460 748547779 748575886 50682536 50936369 51114102 51288229 353077791 353929164 354192844 354294801 292744470 292753536 292969440 293156413 86236633 86846940 87037241 87366647 761982291 762149467 762499581 762534672 435891292 436414545 436494851 436707156 20839905 20841938 21031958 21080881 227578583 227938987 227977825 228093587 260566022 260841665 260895612 260974958 81722919 81837006 82002502 82227029 942005392 942338098 943213828 943335327 953264991 953457620 953486536 953592951 504933771 504979977 505242224 505267919 186997603 187124855 187167828 187338428 586571908 586779290 586975285 587103402 880928112 881233667 881394816 881684731 233273803 233544378 233708621 233885363 113584748 113593965 113789571 114011360 380630865 380740957 380780560 381444675 286217700 286425724 286521977 286698832 455695480 455920214 456135684 456413016 844380374 844512392 844831877 845039908 37955419 38233941 38278597 38339310 178709292 178722519 179059365 179126137 397875235 397914085 398403263 398508535 87525196 87948602 88042249 88255922 405604732 405651297 405733767 406174746 59896204 60592571 60666018 60712723 185493287 185722555 185813521 186793172 254087516 254372428 254449181 254600342 862776776 863162311 863340155 863449816 117712672 118027987 118293476 118320878 202600355 202766011 202944760 203669786 19682889 19799835 19980344 20212567 21372540 21455733 21969631 22299023 429090058 429170847 429342203 429390468 335532189 335836690 335963899 336103255 118373822 118404685 118404761 118780898 990967158 991066037 991103785 991279862 215213501 215258024 215553329 215750277 389472382 389521383 390020526 390805273 602170663 602324335 602554936 603179848 470114770 470169193 470245798 470391836 649124889 649126937 649727179 650066698 273833874 273929370 274118528 274332140 164605921 164614827 164630475 164679899 929874773 930405230 930635910 930791627 131008717 131298388 131435090 131447740 229634603 229715332 229715349 229738247 32324075 32795924 32859284 33097544 201230101 201311876 201322578 201753499 684667127 684809834 684817508 684880733 173733486 173885379 174034224 174143206 702721299 702944315 703125695 703198309 417065967 417354891 417380596 417773834 73753365 73905931 74222761 74790271 74820097 75116575 75299823 75361811 532407881 532934748 533280811 533932146 751946276 751973167 752071216 752378279 780964662 781225449 782222547 782230010 2215813 2237906 2316221 3137648 56015049 56724261 56896078 56964555 657097476 657143825 657276499 657780134 836843899 837109143 838072708 838372612 694559986 694971106 694980080 695262636 108442865 108485744 108944951 109093425 678900951 679224763 679237950 679499644 324959007 325061734 325095949 325530991 53915013 54132359 54577696 54624248 415446844 415477484 415479691 415480282 710504878 710561165 711351268 711390398 394631419 394968126 395314169 395629811 18978343 19146341 19339640 19468296 903188134 903219030 903308790 903388433 812197884 813378126 813496168 813511436 258761729 258770460 258841046 259182878 287560527 288020324 288152982 288209577 562962784 563216486 563817017 563983398 920488013 920507666 921105424 921869306 431427256 431438792 432859564 432960355 671100256 671627519 671871354 671931004 261466945 261516716 262732011 262937943 792003434 792063376 792422550 793595924 887609214 887910838 888066435 888174034 122664677 123748795 124254944 124542475 230208973 230301726 230304786 230323256 482163095 482850094 483973198 484337662 144282768 144401011 145397837 145439571 500855092 501179664 501689456 501693195 603409508 603554033 603636876 604133110 578255944 578480956 578590593 579630511 832468112 832484714 832634076 832682188 177069303 177104683 177462082 177547052 954126813 954671948 954709176 954768002 829765422 829892261 830074288 830198617 445376821 445871153 445944998 446030178 850570271 851212461 851342322 851557684 538760970 538994790 539014270 539023841 963310096 963557544 963657398 963701020 554168474 554378463 554571283 554904069 370369011 370706011 370834197 370834592 946145472 946383786 947108908 947721628 395791961 395805949 396102070 396147704 995803335 996000179 996048141 996148281 659950021 660173396 660345702 660514426 477005051 477034524 477768144 477831175 207651421 207675671 207779013 208124881 277121049 277404490 278661970 278670237 992952569 993206189 993404024 993805246 607418328 607449238 607774493 607776114 33102671 33215052 33287591 33702907 158190716 158420821 158839076 159044240 572894470 573641452 573996365 574036241 935625329 935919521 936038687 936325927 241118242 241362540 241365149 241670433 546979586 546985169 547299285 547784295 802365504 802829357 802877732 802906723 528533029 528784148 528953664 529038308 289870198 290101708 290106944 290430171 815748990 816153243 816180619 816374613 266866053 267141597 267243647 267309970 489843622 489894829 489897552 490364686 706726438 707128414 707524271 707555076 637131561 637334994 637586608 637662231 419334375 419718604 419800826 420252868 153241676 153246853 153565203 154169772 683519190 683881916 684321713 684371911 885904986 886228352 886293093 886332237 159695531 159822886 160062408 160141376 465995232 466025789 466067199 466795415 449331291 449492226 450053675 450659924 918365672 918393995 918582031 919064557 342573345 342933931 344534358 344687088 264151879 264186126 264363224 264475609 630190534 630505307 630956302 631420104 592295504 592429237 592652146 592687679 71812925 71904963 72356312 73236994 742767424 743089579 743646602 743784058 872130403 872505689 872621779 872891934 147965365 148159394 148369849 148410619 494070347 494201752 494503822 495255915 271029148 271148298 271246405 271259051 922818249 923602473 923853903 924379312 184324131 184501857 184528934 184778534 410277483 410383488 410414351 410907993 880195879 880213309 880342997 880925580 231970148 232219621 232243397 232279407 256463017 256572042 256578673 256845942 982910292 983761742 984399151 984538081 522167749 522222695 522385009 522719700 105536605 105583204 105859463 106008371 785436790 786544168 787434866 787851163 910136656 910221592 910479594 910590595 66857442 66916668 66989391 67126829 42374729 42428818 42813959 43087793 161346769 161512539 161582017 161637035 45235926 45363713 45468124 46033869 776254137 776306963 776652472 776711353 696596492 697066679 697311496 697553230 480878530 480962830 481441201 482088710 281343087 281452192 281528082 281969095 406842685 406964981 407112246 407213219 341772566 341975163 342052039 342173531 548465196 549120492 549406799 549640575 358897237 358960812 359516037 359516841 274362244 274579249 274634917 274983407 441939212 442614501 442689179 442975711 966182534 966212502 968175785 968398434 392889151 394058445 394181723 394287659 77812791 77867797 77899837 78519173 415555556 415805036 415859292 415977163 986395737 987015762 987091123 987333323 463606768 463752843 463772342 463783006 858213499 858266459 858386222 858391072 106137541 107190164 107408534 107834286 63808046 63875000 63879368 63935647 502066034 502084163 502582940 502631395 4492694 4549602 5093161 5321925 778830473 778906096 778962785 779440015 330329787 330532679 330898795 331467328 933032383 934220856 934302161 934448099 195591006 195643977 196384151 196411478 731395732 731897665 731932367 732033669 758156692 758250456 758698003 759033310 465403460 465724584 465843648 465867884 154635637 154731563 155473707 155537510 658066145 658262478 658303667 658536217 65156156 65164157 65316589 65469317 672608922 672672376 672878076 673488473 383206293 383966901 383985812 384082461 865428584 865512553 865712530 865801042 570756536 570768557 570932816 571312298 88304819 88435630 88675995 88691142 541272509 541444610 541805193 542289016 407229070 407337739 407370920 407457221 80790978 80907269 81505152 81549772 949399313 950001775 950460976 950582537 920077003 920147501 920354810 920408301 732183204 732280134 733062595 733519824 944355551 944365414 945088212 945467536 906647117 907296746 907569597 908153682 520808663 521390525 521440846 521566663 349379319 349386885 350048566 350051678 519605686 519774344 519798862 519868229 326256645 327482958 327667143 327697994 27972516 28194754 28227886 28265775 13459843 13483289 13579052 13845535 543861797 543894742 543978969 544439258 9028796 9635014 9741012 9910713 283488591 283499826 284055189 284887356 622673325 623539544 623816455 624355839 240036196 240268153 240700830 241017074 433382325 433696918 433708816 433828451 198175421 198460109 198838300 199024193 220003151 220045480 220226696 220408606 822105116 822238975 822382156 822559038 847056331 847405528 847703450 847753032 668355864 668561340 668566523 669017380 421784452 422225719 422233391 422401362 846758366 846763077 846795792 846967666 469760158 469804017 469860528 470031442 179569561 179634664 180068205 180282620 427915837 427942005 428664267 428872400 475613158 475702854 476128372 476360503 547990929 548072575 548284921 548389685 156165975 156431014 156437550 156508951 316711501 316791445 317365809 318002927 719206057 719727630 719852317 720383715 88889293 89389557 89555764 90053995 51801943 52399224 52683988 53238717 806631507 806982200 807647115 808551068 879331781 879414873 879705517 880133684 26585582 26897162 26991294 27175326 59059051 59198786 59426502 59535345 517771541 517966646 517994360 518068487 46427953 46733318 47151053 47591874 347326907 347480582 347555327 347555754 660551432 661368850 661900832 661909897 958703209 958958742 959134785 959670277 272781732 273357810 273714394 273813808 559642961 560019389 560211336 560429049 617237583 617456714 617776605 617839373 217424988 217660140 218049676 218075365 436718377 437030042 437175550 437186696 549775767 550133384 550292692 550313966 409268771 409345973 409443828 410262397 799691092 800041869 800084181 800724639 714425699 714461723 714607193 714967409 741856454 742086707 742173207 742467831 809879548 811110007 811623279 811765472 16365963 16599864 16633063 16639043 587296035 587388446 587445482 588040325 152149558 152260029 152625982 153168834 85076744 85534684 85940395 86114097 604142574 605275484 605478604 605504959 535906311 535932965 536292590 536374498 129150628 129180725 129708735 130324865 171321348 171355025 171441308 171599206 574900026 575597103 575636931 575963911 167694300 167751969 167838839 167996514 782886320 783067586 783180122 783202141 688494559 688938342 688971349 689549626 988815139 988852596 988940764 989018379 171693775 171711555 171759558 171951065 734173226 734558268 734658080 734780452 23402141 23492534 23960902 24117951 796655794 797306221 797603312 797745042 665026585 665379706 665420547 665513326 596733025 597616636 598364084 598582187 351451276 351902901 352002093 352147382 839561239 839676279 840230522 840301542 309989861 310371003 311288883 311997784 502879206 503751107 503960352 504690012 468734557 469195761 469503403 469684888 979915723 979921737 980169817 980258624 308507655 308640327 308897467 308996856 332602648 332656807 332807267 332847482 378678124 378718377 379144769 379188960 897770908 898332157 898552733 899002250 536408153 537013880 537760930 538122803 830276543 830372282 830704111 830799982 804252455 804893573 805757164 805891195 956603706 956819140 957322282 957644820 510663656 510792003 511099812 511385309 478423047 480123065 480258274 480688314 282007910 282211633 282499933 282504808 899174614 899800565 900147753 900250167 784163217 784651572 784872690 785151403 516032478 516228746 516414055 516561788 924535505 924745872 924777724 925454858 485120312 486614064 486644015 487241023 930828774 931470507 931845709 931892178 132043263 132390267 132522464 132606196 182621531 182751140 182846589 183207906 401998143 402222594 402384551 402465974 300756880 301021208 302016175 302115593 165642739 165704040 165722612 165874452 40293952 40835445 40980123 40981859 3670022 3672576 3678014 3860573 309162194 309183691 309861835 309936620 376360092 376364945 376395124 376969647 830841409 831285087 831609330 832211257 492785230 492938437 493235062 493448675 611442535 611763222 611944129 611997283 230948646 231470990 231541536 231552026 789701014 790146234 790386064 790765812 527713964 528043196 528155474 528367693 102997879 103247758 103297392 103874143 429776773 429968581 430113899 430147845 928883965 929335526 929599231 929767533 894288451 894361459 894436297 894437542 350093880 350705007 351184984 351287242 472785609 472817743 473007324 473246657 815464117 815614570 815650503 815726127 220747058 220831069 220911254 221066190 163161785 163202296 163584601 163953616 147138819 147166631 147287200 147376698 859426670 859582187 859596516 860168207 970505793 971556529 972090734 972095992 617851510 618019415 618171519 618374208 680558304 680719465 680775196 681021705 99742007 100431239 100449594 100660293 975583939 975970606 976373149 976515565 955424863 955613100 955806963 955842777 14054982 14775686 14844100 14851098 715089246 715447293 715859400 716560254 402750196 403553452 403635988 403651943 293278298 293428938 293662617 293677021 818489360 818932285 819773758 819896106 669064979 669279285 669404240 669622368 258453568 258553062 258687838 258725876 59559733 59630612 59739364 59891146 919954172 919999774 920022059 920069623 35115402 35129665 35430949 35920535 237714525 237735418 237781958 238732202 642294982 642402649 642773419 642788232 556755965 557177171 557227892 557547988 650996459 651199315 651214002 651257590 753145016 753259413 753424703 754251798 221072537 221142096 221271504 221392876 96911990 97056368 97250208 97502215 111634720 111767091 111860555 112179579 561762939 562023421 562172179 562499310 527428230 527507239 527531088 527667893 368454784 368816836 369065290 369313783 371088584 371165095 372139761 372200413 699023222 699350583 699642323 699824337 723371417 723500015 723865325 724471415 993933376 994017087 994293047 994548838 497927211 498332121 498593499 499300335 149413012 149423594 149685995 149787334 62775727 63214617 63334665 63770454 373137106 373374433 373439254 373959947 58669082 58895393 58980894 58982806 955865301 956271058 956280437 956380697 450821173 450823897 451057776 451070815 413645375 413662816 414972842 415139287 471547559 471614230 472713958 472763711 372206130 372836952 372884626 373000658 245834446 246100728 247086204 247402655 420844612 421265791 421483065 421556609 223884627 223920664 224254482 224659337 254892674 255384386 255391504 255525037 139358810 139695455 139926854 140792733 640626408 641021622 641221272 641235570 763154207 763316422 763428984 764572296 534016475 534382353 534736008 534787085 854671235 855711435 855860746 855875914 868827567 869276519 869599892 869783548 361902040 362509315 362670638 362724545 11031052 11514223 12456079 12670546 140966382 141008091 141132651 141248880 222151628 222387079 223150070 223267224 843509168 843556509 843737610 843751111 957797825 957848907 957946163 958046329 168283354 168524382 168632627 168763900 739465003 739539570 739794294 739884465 259194428 259211361 259262117 259542277 720930808 721027169 721459108 721902076 93849526 93965084 94126335 94167769 257768521 257835178 257858305 258059381 7257936 7587624 7777927 8082628 756683146 756773620 756809014 756901627 552579822 552930352 553291352 553356220 467455523 467466654 468337955 468475913 360876846 361300241 361580118 361783859 991702641 991856886 992115232 992887577 180966275 181367946 181462581 181764720 564109332 564132621 564859209 565048421 290787097 291000412 291465878 291711724 121395282 121570014 121583603 121760847 302124655 302162057 302298459 302345502 817142071 817529986 817586811 818472169 75558870 75604631 75727252 76045691 989028171 989065000 989420786 989636598 962395915 962412778 963110669 963297962 916342906 916569715 916618415 916640584 385851266 385916781 386038081 386116279 462420103 462578624 462673230 463512466 391404226 391647337 392180882 392260892 948708025 948824443 949295224 949364070 662669791 662911944 662951975 663271959 779562901 779968774 780313321 780951073 30579584 30679130 30948006 30988586 981617435 981722102 982198624 982307409 690397013 690459059 690617719 690824658 5602395 5617225 6625597 7171228 459403366 459573933 460276398 461058351 913440486 913523548 913880538 914163990 493656511 493771984 493986415 494052846 778103778 778255233 778801917 778819075 308246796 308352240 308424255 308467946 148491075 148560624 148571030 148942199 963781527 963849352 964857372 965023950 845154252 845649109 845950099 846751795 681879425 681969478 682640127 683435626 121919603 121985501 122066027 122403486 28617615 28823661 28911222 29044909 509521814 509932991 510017073 510076160 759055959 759438155 759760610 759766581 932092524 932124535 932429259 932981016 180425989 180498579 180627171 180889109 331923016 332370008 332458281 332594269 193629237 193661287 193860729 194109202 654968149 654986373 655039677 655556656 168788021 169043608 169412696 169592713 175669531 175923067 176360085 176558709 646260557 646661744 646760082 647162158 312699908 312816737 313402234 313583972 367452413 367773129 367998933 368391697 981230841 981390060 981486813 981495324 914300519 914333308 914413519 914790258 508795131 509046172 509255977 509339869 210115992 210399308 210969679 211085335 315234636 315867305 315868425 315957801 271361932 271459870 271765387 272074610 761137532 761171961 761611950 761637560 568866496 568985202 569372072 569412080 62256913 62338083 62412190 62466622 774140190 775148046 775543310 776234423 249057674 249108251 249316046 249320375 892957523 892962442 893268604 894237452 624717318 625097477 625559843 626202619 583131984 583194696 583321220 583613997 190966136 191454664 192117791 192327563 921989784 922602545 922654035 922661152 593691079 594343350 594405450 594490996 874815252 875037048 875317718 875617136 820565122 820690004 820821305 820887230 505604411 505736634 505797094 505912923 352225247 352278473 352518713 352551560 828624926 828658705 829326069 829688895 247566187 247766185 248157733 248893279 104821774 105183906 105315619 105400862 566335688 566347960 566393382 566699031 721949225 722038832 722562917 723129548 958304072 958355108 958395697 958496193 577728257 577771326 577820799 577968591 323141373 323334247 323517654 323685348 514042440 514500413 514510511 514764077 585740019 585982756 586032997 586058916 692826024 692890604 693345329 693366817 116303473 116567106 116798254 116811865 517084280 517141258 517182975 517238143 917255621 917766802 918140322 918315979 39320011 39746235 40243297 40261751 717190981 717312796 717835108 718815086 44029624 44697930 44720961 44776972 704925082 705492490 705802309 706082921 506292439 506500818 506556188 506873790 99390144 99449690 99480824 99553646 29236859 29253049 29593053 30335282 567827019 568078318 568615275 568837753 228104566 228422203 229289416 229610575 860461862 860743212 860883174 861010718 813691365 813745759 813932409 813937627 150155012 150277341 150709308 150898777 943484184 943871824 944279341 944284063 768174160 768796398 768901502 769030611 655771237 655812618 656187815 656330657 420291908 420359504 420540659 420622181 270951967 270955159 270959338 270994274 969640949 969928411 970019809 970055918 119585262 120000734 120556435 120641756 701565424 701691199 701713932 702285104 232454377 232735884 232868519 233174004 208936493 209261135 209290863 209555370 679507480 680228348 680321160 680358499 561155114 561362407 561419020 561524269 905415375 905990580 906117146 906523632 397380117 397563451 397642031 397868048 978496083 978660567 978774408 979081294 801376028 801558022 801702927 802253774 4001735 4313182 4440775 4441457 79762865 80209658 80296967 80632865 196510552 196559068 196648432 196843615 652064831 652191724 653080995 653214103 143405100 143474987 144059528 144226177 338447035 338668725 339599945 340105780 905278010 905330473 905331834 905345813 175349639 175497572 175502857 175531196 5427884 5447750 5509132 5578685 530550599 531476802 531539488 531800775 282706968 282783923 283178576 283190925 841150701 841271248 842995089 843076084 454904244 455092991 455385521 455446619 558319644 558623929 558829658 558899389 336676420 337404363 337712275 337725893 466916041 467017717 467288637 467334059 192559438 192816008 193489370 193584389 200345997 200639501 200823857 201014628 813957833 814245975 814295918 814449735 134951847 135265585 135315059 135682799 233996075 234063163 234613861 234713574 592827709 592955780 593146308 593590054 499857290 500021714 500286724 500832659 560432101 560772274 560772296 561060488 57424619 57448059 57832556 57963058 226696994 227090606 227094606 227470057 519283764 519424656 519505820 519600348 840303775 840430488 840480815 840500626 555280077 555580672 556362627 556470441 663999008 792329141 842658779 15735386 281781877 848752846 165335501 833092769 386064597 752233271 248362921 116803932 1131904 309539238 335227936 213938819 522775980 106368113 976248266 343013213 135713483 617473775 169589716 137075169 268191520 159255850 719578212 966251470 189132686 603117359 661311461 413122442 901540847 824231297 240385223 204579026 940436502 10932701 483193090 865951807 334205131 666816299 42818942 891422759 247973118 981205344 905396417 595123035 607248250 474751408 868182021 454869860 579186067 740972569 178952611 431741878 75093103 469565379 611161932 382944800 931606836 931203277 453921009 422331666 542070124 537348520 758867377 306981593 9721575 527010057 268312907 404215548 322526057 833278544 766348712 860660934 325044656 737271424 166688189 130366712 221868370 343296757 443151947 302104770 258789839 107930656 110454597 823182587 625654774 53338479 980702566 59284748 15498648 686231586 143237432 28075597 659397459 79626781 957121542 532709757 428006712 859801089 8877431 549815291 142340966 829664662 667862933 232713575 766084968 699413410 868304459 514408224 618791464 650206670 995558236 581843147 618997396 557491333 402150998 32534349 911966072 429272718 886634030 938165528 356322149 759588674 710578138 391603186 29798510 85761440 617754893 414953662 923908968 495437044 365230297 17125957 580684963 43455430 274053867 8849312 174806355 981685200 572931936 741530336 765541236 184444416 493197398 966310280 754710827 795393654 857333213 337184121 596350204 65655005 754697183 851180916 476976940 218895488 128866305 290172937 277339489 135891725 690256836 862172983 293401727 488005754 548608575 759803384 30790243 463926150 143403256 905005170 227543388 378912115 649341501 433601138 722828133 689238962 641374539 285542517 206451367 699055411 998614271 735820856 720789385 92503659 747041106 86883413 921955374 973388856 987918200 606349485 971278517 388574459 644673345 762034963 724011714 176912326 483140652 777131121 957257156 653945053 444754231 244652848 119937293 200315146 378719738 132232296 937025376 233545557 519155905 270926836 43761571 77261044 689137423 483469391 26246219 552513280 236992478 928475063 801773832 412297495 642512568 43214303 121390176 220590990 830549023 141381261 734537108 721991401 581651585 137287776 484159543 920755889 956583401 485696482 839304092 703767649 310222573 731445680 540201796 126051351 309910829 381538453 973810896 955065725 533511827 106711485 422826166 550299538 871052672 116944962 874061696 236702518 535766379 778621793 329561812 403707116 517062358 987601084 223525664 249404574 52534043 328146277 101055056 833994103 842573154 870919045 121079685 114105098 144919003 551010228 68210612 820982024 89421494 7411778 356982700 305136269 153544669 815112239 683623784 74986615 66538190 484577797 21097408 22928191 307603370 841358868 641923779 370039008 797841992 197423656 302031199 220065352 4670198 902687999 737398118 915526024 81674613 117584878 735717088 345401149 903142649 605899815 918414597 672761692 500181913 911508199 881307543 248644551 50329197 214474637 602929620 490708566 130669842 159831915 561417219 499579057 4966353 108703010 17762699 137056970 480777261 763591552 709655268 769758548 296965880 615366430 670165812 805937564 791219949 76901653 196434980 490985949 348623779 803285277 592955598 593970653 268639372 583535559 722460237 647980478 48102401 96159133 953151556 285503504 98485436 395838981 120171680 881743460 44587758 500702006 339496346 771819352 215723379 812467893 140025900 367666334 712915799 670790822 221847007 281188223 282429309 191971159 635122356 895937416 640202415 474849267 529423850 982401697 725469678 42764023 691515098 76011641 709320526 596876869 107874042 766218790 300238489 94978677 389021500 735528457 686623263 779409060 297156611 336533493 886294631 843647312 856084559 356550588 811347232 433378450 44329595 555543411 797499193 154989219 463358316 584829783 469052451 367953486 771513835 157710602 140189190 805155411 767039226 512217462 95146891 420246773 343693722 294743690 155556214 193594321 223079435 700309053 343494570 245757487 569276763 606040610 924902461 712708271 55085985 763834451 183490411 763250897 37133664 355472894 726555816 410672195 594989870 534732169 138237252 681134830 647488367 35158069 818142524 669507684 101286963 182512908 322179531 713495216 66574161 73823504 363606928 577535460 568366321 281995946 889541812 518911032 213310463 486650977 697660587 477402024 602247112 531032197 805247913 607403411 69615606 992877014 215967084 843236273 657242002 821583971 847818893 17662841 485195310 678715174 488166215 264371544 192698243 651219547 653027008 50514158 972329502 337245761 147101691 852022158 930633047 616533009 294889244 603680066 992951220 191452866 132661433 602812167 595457788 621785017 111082391 394913234 48983623 456627048 503932214 736728642 791911703 110736620 714496189 1403084 585217135 348612247 197910519 386589544 246156205 585441636 91339102 25893293 167339741 86965368 232126054 756580477 939529094 486799873 449633667 782327302 61756810 90033419 794219622 124568350 255962051 381224934 870665381 50669708 23883336 51887177 770597079 121060982 372648712 966163071 132909148 962183232 693016464 40125336 579053183 508713635 770354951 149010668 423960116 669561570 704586145 929721173 259054703 456025341 230917878 466337718 196380663 58262057 813787775 504319642 293856067 67084208 109943192 755529203 485774709 588073099 858038486 722804672 510535518 52263102 565110472 691175547 47215937 94375963 423897579 649199702 640411577 653815027 43394958 415413515 240570800 43358486 479889290 402237768 52142890 13349960 806782914 954466099 485844268 681501084 330734883 70224957 421922162 164636867 267616312 991565369 774726637 139604854 977316113 701648656 195913615 63050062 165414357 538774444 967220012 507331883 839503448 726944977 590723545 69681384 70260263 39262240 173289615 267360751 874300626 698103265 904262470 193451966 67504987 29893888 741598841 28376329 46631132 144701438 951956506 226555836 851616476 201915088 635098064 329944536 191086303 811327783 240205040 948303305 308966628 692652072 204557397 71719662 444155836 109374000 736095134 505892606 459037911 119029684 55789031 383795023 363069876 319990295 409020200 328947846 558839801 45850011 5813385 759649619 729632103 888739406 275196430 358434700 35991277 549270346 305279330 245233068 116607303 424015231 522029488 605509975 935484715 401937208 389726937 273072484 713034442 294839466 861598811 209591837 347684888 33148497 794399651 519639955 684458585 767141422 28344196 919538779 926005248 188338115 656905048 807488874 140042228 720469411 933025521 331573829 345227367 486727746 144896562 253701650 239006337 727384538 353258423 996263674 569927093 969661264 937669935 44923375 245400468 259451923 649629162 304981915 601160347 802494119 412217453 379882388 292553686 745664773 407405812 38151592 352915590 521392574 620367589 341659396 357984906 408961177 151213368 3415827 946198024 30670540 270136041 941444394 300761612 842384695 11362053 479869110 753171360 134583229 1559834 464031196 793286975 111744331 110287093 903258557 749284939 211982780 109622025 374853994 679123473 743562709 754527038 366545060 31083496 187544023 356084370 497616749 377389062 487147288 233533993 935437530 759097369 227499421 516789964 232307580 732652874 599100662 179032685 301672543 522881360 53630983 920112931 605429287 533667476 662808135 793133329 647308742 628953896 581701397 91136495 197281361 313941872 839133235 766137470 512910948 198177731 39157244 744795111 635591480 631334770 965693010 691345014 98697129 71288249 454218003 233023116 411525810 479798448 555176513 864181141 234866894 70039426 630132876 345582127 83214366 470016913 216982565 106369383 243217500 531767972 788046702 878438800 608423351 737825452 231170313 15863889 159371893 872882727 949841597 122600355 466488190 496412266 282905441 321549252 978807992 447518600 336993810 553182808 555268068 319075229 348506664 40183181 776126841 837242742 498783846 528711828 831838312 377956348 902493610 584813175 268685113 526344968 311881507 855252064 546286697 252061444 709838150 451720230 531346465 225160522 666043722 796460953 688308898 843479152 694819134 137556131 819832973 191364606 826939333 585541281 224808310 81573394 763134480 99206289 589910233 42163121 984422129 532906193 518719340 358996157 70250139 559984056 643621449 379347806 763153157 86426557 547604315 299853520 162814657 136541690 188681776 712044377 8422499 819651819 95819195 823454917 895716644 804970510 643078997 710516045 25625330 571188203 584241863 112935848 397260052 832020219 160064525 289081397 815551454 856488877 424710798 964466411 978731625 772813160 526972786 25586624 702268661 665485378 820932529 330205236 480933492 478094083 191503182 221828618 416969623 453174776 439551905 352970508 291474551 106138228 93597277 585235978 669537299 299909064 775607473 247872337 992996891 193361688 212229297 313270414 405498229 504911667 29753745 167540074 871673619 149622510 315070342 573977814 451169887 214976523 992906850 34723054 190081223 342161830 394427431 825195162 23608325 534199643 836581758 155644473 53907656 382613572 79047874 68059956 115955252 212491147 677639004 204407440 598356341 138189833 995749795 144200829 612450796 794140137 774535709 55477119 679587363 863499726 932106168 959157819 746234367 860526572 685031337 386750684 723667376 460171301 321390519 54659570 646678964 591866445 524739565 662903804 967653953 26204387 618826968 695771368 628753999 86482622 369359782 249862695 852639031 49619980 25988310 652391937 965524372 632059629 579034139 712823829 5958159 329886740 949947962 903837644 476237125 336216404 275682242 116378730 787373371 897107677 231149846 22049934 9969778 616772434 596072239 711920892 753277172 331064075 353522967 260471365 51142998 230347800 992282420