4642
1117607 920665 726333876 679092736 758925371 492226434 897734609 830983955 856828781 654725201 917554781 496892636 899597388 885712111 968870124 747404473 881325904 852632553 988364317 788473227 845962691 153170562 644074949 87175456 545348485 182810823 907482106 427938249 613994281 476593361 501752280 180209436 935744596 367393889 383224679 117073471 213058944 149439954 496187962 36048231 286612662 223652257 291371422 59769144 249279872 89336320 164853908 112169254 518365999 420781687 955305006 45860136 348930397 135540005 766194487 309200736 333701717 158619246 625468699 423258340 817400018 715694769 826936170 440620688 464792311 296011958 939315626 801817310 810924249 548572618 715414653 206453822 588737850 248318941 813132153 469752206 663523082 300758912 916896409 633196260 973394728 663724519 922339666 270091044 888264370 207460929 865831781 444903586 589731035 136554559 186941367 111747084 439841708 313770202 428185314 135867646 586936554 448483796 976321991 758297182 861017421 295783199 765321846 681934918 846867259 528689442 594876425 22158056 968387435 891448501 938237434 734226976 913096115 621327421 814375608 181747899 702377965 632621330 978487045 520585442 824233287 603229337 937885322 485735415 507600455 311159199 721330619 244301330 519970099 208713666 860148897 752173922 836340723 711311481 853166105 14150887 603662730 386796277 417600707 179609496 833286538 645890393 787166006 365788670 431408851 120844064 767524391 468505455 741732371 222216299 247982695 70861324 193060165 39270905 180720336 135824553 991823896 424664625 524449779 385822519 538543983 456449634 643370427 398198422 426226763 146241731 790009756 703529161 948936542 90663105 247469342 132881313 937090331 829861367 893283121 659332003 704808817 539785177 932089579 461599546 794556006 138144798 148625894 142296201 803681748 649729127 680657835 469064436 802157285 422633316 648740063 440934571 963603214 37912279 595792051 118557868 858582997 5345579 219844056 32429642 451862134 417936539 461568121 437986267 839502457 475208830 818503427 373215439 622003577 596118325 706233303 106065973 762046798 9523699 942375934 105078269 864959698 540394216 724140375 324030399 990120590 426902244 511079427 391811117 411613050 296764599 540825775 182847086 540213455 80632876 287134516 105441183 964881217 294655495 753882318 208738645 256849712 206402284 707832795 427571738 719290714 599534545 664371925 609987920 887809171 825031432 900999069 52829103 336157550 278832579 954783166 588669171 870298912 607164860 789335115 658846202 751484032 331205956 669891061 237887934 714290546 657620250 868883308 148964515 202886027 168667500 479481750 261965045 503075957 104567107 533909535 434962142 555483510 369654026 587019933 90007197 267735613 54866191 830597550 92147299 737521199 565277964 806071263 225108215 752989250 122250205 350030209 267413745 590765036 483971146 703832620 684424845 727053377 190877020 295371808 184957176 401938155 340330779 854155492 686177244 877479627 386663030 780351689 409234165 838401735 734277054 999353124 932996347 999522898 831967100 855443982 816223308 883145223 657227094 972383294 728507372 916501355 86524754 213519204 5164536 29643039 4660902 836345217 154890678 506689396 313514356 442165760 137977160 677506470 292245144 357829676 223944230 374041486 351229418 644461228 493410830 602328155 338088587 924063084 315445702 861886342 633049228 725868982 532710838 719718094 38265558 723452515 83765211 523528645 167203790 504153294 440477487 916859859 459669204 879416448 797160881 805628726 536466880 688231734 149765480 260567204 11016975 222787568 220090555 873890836 218124477 892988561 838676144 840084563 239557171 985195476 617856221 776596588 665065000 952592962 897835903 962408604 710563329 926308795 214134637 877921467 608632572 964891792 766380577 782705982 627147678 688658329 220475483 433233167 26363939 520524342 483407329 845629211 66052877 829117477 778994385 806695926 210741638 270113741 160858530 599708979 255716768 307042712 125541109 150719363 43620548 688259204 171262885 421903554 78635356 502528618 398121635 880628920 172951610 522674914 92267884 139790260 47761454 144321488 39605389 940985217 252965159 936950073 435779105 870880994 341219295 784166872 413573024 990508586 666938236 879124970 704098147 991716610 616509447 893847500 52152270 465125493 171803227 483868537 291861620 659800582 47325345 400723575 235875427 573357937 232936272 539745318 383967913 879560145 544777733 959210748 2424123 552526070 313267771 988884626 654935293 962400404 912365830 939322732 823386932 917752465 783937084 945368157 786164055 868944198 377643266 443249527 403877633 783930778 469884387 727443132 133286859 380588007 280979827 748776060 469491816 812240415 478429496 521333408 490592407 538985142 101897043 167882950 89057263 162479388 45964860 287235007 162435850 896872686 289077562 382388698 341779850 621677815 262606220 825058220 492246916 535129438 214316043 523859780 12794313 937832873 274734122 727177226 405917659 534023993 421742337 468365552 107146504 414729968 230553525 298733924 161161786 908850023 859874260 965379091 172081280 495584270 466379411 740184242 731416881 929754197 295942234 952954475 904516329 924057190 97816797 251621112 133413329 837053211 159302972 305973911 149069158 446635743 62777501 325047920 163855337 876600649 758753817 992545818 894279461 926050554 580953934 905348222 249890225 758934525 615155054 740579890 589509489 943443234 146617793 944757360 75069118 438951365 44383346 531682467 364470781 546300567 176981270 537773503 46747419 671231626 95600817 854298005 481254605 653291870 56840860 563041201 151632008 311040467 49519846 485587977 320068006 364514099 220042337 323660018 135588629 425188823 418152549 744164853 211839008 320219620 297760887 673605277 402892482 440348823 24340628 373564767 93297500 447364384 51517997 577931394 182424071 434051465 106309363 656479529 497529220 943722413 419857032 844354444 184915461 918271791 301059835 606350042 35897800 147978368 99361418 215461322 145340539 882669497 349173697 398163064 80067771 929328256 868987520 874465190 486025009 922472434 308959152 518775294 101483850 892324887 11643052 667052982 213888209 584926349 339575309 801267594 741909642 936162186 285231798 825315467 461291072 950767325 523754131 757385758 387839705 856194776 174972549 684948348 357610856 361564823 216190255 380549681 133242764 664674793 348358698 539651846 419795167 798503127 448588274 660865663 142403268 273567101 178430718 228119546 114265266 420105313 259141895 301169970 166401628 520431769 77784371 435707875 231544373 551256362 513340266 811288610 753865574 955152034 190476276 623165927 26469752 999574243 46486569 761861302 428023532 611072908 98655627 407850845 295999375 789232667 356857483 780783412 69525341 93683660 39311154 957038506 358152207 632247245 604616656 771548390 650170228 946456759 693977794 875990032 495901533 642680273 521073502 567440604 313946010 596398196 162141375 738446016 31390582 792057476 772671766 844536342 581118506 883271172 245503777 563366039 214060569 946976588 906539361 928480396 813280744 901750313 436626138 728445833 120096353 372792917 228641217 915062162 323724636 376314130 272074516 962581287 447285654 485882508 435775590 551915707 395373068 911063819 499270041 598618690 436983010 698347915 193445395 199618130 36888993 187053067 115201594 236128123 50696693 149127271 20733049 789949993 603070710 893244602 712797654 765156425 433182860 583447226 202903801 583339122 240029364 815497539 778604958 851405704 358528738 937497284 489416319 833581738 388747234 677214521 7462139 405201172 44998851 295224623 141189504 411412361 61884041 729117939 501409237 583274613 19664390 788069169 41917520 770161659 518897490 965148719 11082555 574389237 153860613 621029409 236500231 484134709 427085719 711066045 94263772 287090165 207869829 754190151 672557406 944782872 829951834 975575850 850783645 874115554 242914103 611242541 279776468 473749191 382501904 501916171 316685224 806120763 582708032 757798203 718531124 803391861 29165082 867437445 169195135 997774397 681092279 748556960 239217844 684511103 72981342 498546448 307544252 705406495 200394158 294527538 16182017 124491501 80004232 364267688 320077778 802588071 339700330 467185481 92720092 884667036 288797135 616761012 153066500 879255187 671132951 697766296 29646118 124263693 95528184 179522654 134959242 227941128 98390387 311686724 130738827 178814358 145032710 280686228 85746668 353725296 342604959 967287090 313956214 770138090 465055173 754535893 312111367 513023393 16331703 907630978 853844767 866743348 724280958 848788874 304818328 523987596 181902712 450026467 74881780 97112026 10754131 465613874 345598518 657951543 613462227 674390518 584776767 917966409 279119809 738581602 298937337 506884589 112599827 609511959 602479843 745216657 73192084 411057194 200520244 290429621 178094231 938625064 529511362 717364921 617114411 733906797 652788704 813528821 426834190 726132626 384589067 649676560 343945933 630100496 172034831 847719009 188415127 386342670 336397610 631403862 577786360 917476549 289683456 950973442 447151773 883820525 630814019 702957119 84462488 354843185 135148555 375724547 308974882 771439557 281978195 661759058 658802332 767296867 460471800 940971255 781320945 995333162 595087134 672102430 476462662 910979809 603335690 745749962 162760210 719307791 483377993 544433252 162646544 216862502 33132951 849211115 418849076 598840396 62623890 182285264 55464198 106976531 53052274 688160655 99348052 985642545 552625846 877974555 694622726 885605920 206906409 981270091 121270411 712107319 408262700 509137101 353058380 588507668 59513620 448515397 85155519 656065840 650055450 798760978 566936554 623648991 266256962 610231861 326488213 329218549 224140851 999618807 714120498 846163978 832285014 957200697 53279040 589403946 114272357 646631342 22343073 471961796 303559338 906609864 408794462 956461362 14581168 987865309 877209832 943429530 270196056 671683966 270302553 497623542 276892745 296982939 180624543 361249938 255784089 567893183 77417600 693661258 131904320 304228197 245308553 561793226 33865490 224460633 213834316 875429994 385079924 806386576 428280003 758847756 581859756 793156569 7160835 464574429 134420884 498425809 161038139 605587418 525441664 769280887 408661020 713110767 259007308 691142364 47801252 71094363 30053200 403490047 144381222 322903638 130409780 206604448 32352593 813584361 447283867 613441849 292772238 340660428 113033879 806281780 649237613 884524452 583573521 626963303 473349259 919043035 73002230 933727079 305132635 481962801 283264994 360407690 158054110 259751303 44222176 419685245 341221239 842601676 5812673 996919378 902353409 994800881 368400508 769026566 245007263 665773660 146730467 153145315 153070504 228750151 17930807 688304444 363705784 893719030 667103484 962076344 412023935 848274908 242581192 729129703 254945021 615740128 247759619 716221704 454215247 562261532 486708281 677394456 530784209 531792789 195624135 788174096 730198260 873516483 323708663 615016412 293489291 733944180 663990130 806284771 273338431 275921342 163194548 838900566 92568348 176914706 7867993 385881221 342098459 752483247 107009564 995004369 566033128 760882489 668271249 784698242 664644612 685719255 104831342 966546235 662952938 890060090 236462865 246593608 202758008 933155771 524149314 958007423 502758112 897061531 35942990 581313866 87820266 342018879 83164324 956461786 159624648 666083556 340938851 592745976 482303244 845009007 499310081 701760658 202991137 332411197 87300442 919889515 554143852 613499768 127878442 537690679 231163652 241853608 66753906 102672000 67769186 766692997 638785925 705769689 173061463 899785160 631226172 862946218 767524583 918461108 849740353 938881612 789409727 796111983 47053001 114801304 98205142 441877585 67944341 250103809 135071430 364864073 216133801 339887787 122327468 453231397 226494931 559685006 171059428 776048274 609104061 639827552 206241315 815032463 574564968 607534503 326131337 937623381 367208211 970458276 457439003 680149050 277393797 711272861 665368907 722438293 485857805 929821977 577043595 653234827 462572813 827516716 772666882 905833761 894795863 930356773 481872894 774268032 124595135 188126647 157394037 565176195 414856200 616771375 31081488 241326870 202134093 697425593 162487001 569314015 563158567 607343515 312506420 337023919 311898636 782071921 389396683 830494202 123659413 828998791 787159255 984359166 904880714 968307657 223318624 339232139 55724726 683807655 346642338 413601484 408372654 462550573 224630246 261573244 254410959 636890264 501987563 984888672 6162904 908000740 12243707 514125066 321655980 742288956 409298917 780865000 201883444 406706436 279333948 982009156 636083229 812538776 299581508 306770612 79822001 853056904 573277174 772144119 473002812 590568240 202288247 685044996 497741181 536805335 282216961 820840844 137951808 741356289 200199719 823045491 770522062 867146764 601626935 706929782 346272842 885156816 210786324 755312854 727891687 893405186 412886955 921911951 880989425 912791202 615630984 857636950 597411056 709047599 626517310 898177562 74210303 657663911 403503714 440539264 110708871 792931314 272544393 735022610 274241089 493002024 106343169 727357856 707930651 762866808 140689676 250420227 14234664 309753583 29904812 895211948 36598717 118011221 64637798 298071749 261624595 423238681 16460318 25209359 23614610 885315441 873809062 988886847 826035831 986874558 307870370 354124838 241555896 625428057 563851045 775520023 296696074 721525896 322439935 401566504 197174990 868623469 336355874 701649846 586636673 883951913 16217073 701978768 494653367 856053716 275763841 619303352 361879317 945185166 659125182 764574299 517095362 841895235 677835033 806695296 625398123 815359159 436948284 616481148 178856546 248825959 105909221 819945124 172684349 212013479 194378684 702407207 395598510 460348824 456217017 495353872 255038993 428620295 386038089 466713823 449982903 754752349 472842175 642976291 73132792 289785067 172472111 441282755 87464077 219751691 153814875 321946388 142366011 366360895 63179933 395368178 89238273 923987982 154387796 820663977 496823097 776524637 43773950 423484490 308601995 324296180 269163020 969372624 3321274 943589976 385609070 944781730 477156849 626368529 168732987 754796236 310246612 575045130 429923208 900781958 786969231 852629115 156028309 990182311 19206422 537523814 60071048 893290861 787397854 884516067 369555141 702843800 566011089 970264567 636970248 735818547 199517710 635096966 414611944 877363297 298521037 793544176 695474176 846750071 772366825 863041371 245978572 475067449 9893275 457347042 263762036 451336400 3854807 579125010 106199723 557875283 544241358 770360523 147902014 330685626 40888713 227846712 184488663 464012916 155540 137473472 89765080 622952480 338948828 915137300 751059210 764995937 674411421 917966528 187055021 774418591 686358517 698810909 142163832 339230151 157280891 959988580 297450510 385382544 291477328 860404936 569593094 650391245 619891977 814318717 541591792 593889149 312005407 820105280 778775390 898651290 118714749 907816994 77990380 897168079 453889402 740101374 545658683 598722543 342268766 590577298 308704790 878138220 744134548 952132431 236584819 302437025 293337981 782513574 743930150 779008078 715656290 886316883 483743507 808791441 695997461 846379336 40645857 376282127 269678589 292024060 56458188 879763592 837562429 966719298 516148789 620694441 390189911 897892309 17683200 459445367 240304806 315317236 12466021 159125962 57235225 640843022 312305866 645525632 247173679 969380760 153024632 622953844 254212950 351620143 336895629 809998769 304882183 533114074 39287318 628183465 244216703 488543977 132191699 470138113 446290884 506807528 161582639 829825657 604419578 746001978 714307103 932643287 197350134 201488238 112691777 559772344 330231243 696167511 664941915 841077388 375040479 648758422 556060209 998824492 72301567 387027367 210552918 814315555 641588279 818987449 430369046 466385845 110788802 287578612 100162470 659844505 489872088 774375706 333300110 453358619 117554993 505727967 138406507 308048247 55359208 433057655 371891766 605864581 322460515 965573177 441727454 934854743 376555626 633217189 372020911 703958704 14028601 528273464 180256313 319325893 242208724 813411731 296477705 491015011 301058972 459139873 278933065 323688067 268827180 592516776 294606305 764398035 721601625 983904102 979404608 999345004 329009970 467167184 420417716 858900203 168311208 601221698 64238798 866704332 290321559 764150995 625490707 921445849 415785866 420990593 370321888 635978088 159776415 562037913 341431515 596430197 570340516 999719784 505213624 545494191 242820918 270017336 144108924 861929084 797958003 888972103 431114480 505018123 4367117 651868968 521005343 704185931 383204928 415762631 68862704 760896169 340480917 744658362 87533863 801330983 294143436 555689214 35770022 437464520 427217309 577827649 45094518 773871314 682052222 814719745 782926827 813898184 573457618 889740094 243868037 346730697 133697418 983765177 407224686 934026698 731215308 774486736 748649591 886690680 253239445 287055444 89504397 991819313 361192691 370993517 17578396 29454649 14324225 502465764 401599036 412465519 285054723 652805251 71625362 682745615 187529577 304843498 197694691 897552612 17969707 651114789 233903382 502429607 267296361 815526247 48885332 71017437 17575258 737437010 114745895 362555717 296165695 613486499 338153042 966968934 78840679 936991383 466582205 710548960 548604470 875440346 118629292 830647446 368525283 995734947 649618803 850178832 119573546 506213330 326538491 778370473 697195034 987373355 651691126 912583823 356168117 584144045 178511626 860509538 738021999 743281287 94691867 928104759 237038476 811385343 7583994 800827572 662077347 771700147 282044816 555526155 361592957 383028619 350848985 923487361 440231018 581679925 480495777 924569267 580725877 588687216 332439070 755672470 744486624 747786269 449336503 461354137 1299733 568220109 28882636 821941239 416737413 856722617 483829972 989263009 363006267 544996021 369038754 870517589 860187957 943446283 466764795 652964009 429611850 481000476 350934408 861660277 406716065 930204021 904462359 906307312 206126192 336441840 244789381 925626063 127988777 630212122 325828549 621854562 601879658 713167561 28386886 221902526 17640519 679569393 418027501 914670638 390527688 687685559 589357009 942956893 264137654 794554050 230883196 395574815 110089 649218721 58750049 495907628 495390957 849186649 781261203 862906871 807561271 922375919 540393632 633690678 523768454 879991793 752349712 974005856 64292115 526914279 231497568 328254764 92071231 595179191 538090399 899638101 519050526 573349626 538977124 939992891 410309779 698179069 356064723 392078215 225403569 895169921 481436372 742936735 509909120 593666879 30991665 813322300 40150473 740607471 568114940 797982412 215299653 358350869 90626271 414817713 104785897 688517504 419490790 758361802 293693444 383016051 99352184 166752539 59068557 440963871 395369944 692290246 449282438 468496799 112174240 610410593 326291375 800590690 63161630 226563211 59445483 85232234 39412677 54535141 32374989 541333775 456044981 474148776 259694530 565564489 236239547 282750155 49827983 193020352 58487943 610982868 282810209 389397824 233070048 663522610 29030160 129165612 89115619 795115725 680849797 869678570 695195547 696184828 158191579 547862906 195214844 720354312 674735390 884613370 342895921 582868765 177190839 454198763 160255065 442072508 240196491 938609699 231909833 713714890 205335833 693227922 261158055 997702353 529647973 774530126 31499882 67601817 27720972 948767044 143057878 985984915 199334889 630672089 201619676 694729669 13726986 586156194 125906294 587303275 498203646 892023877 380187574 525614120 329649986 870639891 817394647 974848519 635792046 751344876 425148101 748655814 556592900 702811120 411821913 430670956 359366574 780047489 231437602 467132745 324413622 558615667 55441135 910980966 669940072 854857375 380111116 874253966 730852188 910432790 252206696 909927984 649874866 681153155 323921323 699791016 158014769 825254199 363554813 559305492 494599801 942908309 248207034 708316240 284237019 851497884 353651717 369478126 346539277 548128976 400118962 876114904 863966168 909475782 685108073 911729602 707233831 879638984 368626113 506733403 230957568 545658449 487688142 554633456 419831777 569726977 391586273 737503463 462132714 929694785 606540168 932363999 444753118 804832824 605228406 796383507 231769135 490223259 436981576 950470448 681912510 886652373 502702915 671576359 145901696 808572258 485148894 491931584 159968012 478438119 382362325 813296540 254522606 805891868 748237229 866917293 63959935 68775942 61510695 857103727 155518487 402130956 358894998 642032361 381282587 466947655 147214158 753293519 327959379 461781644 15949537 173726453 144508361 501903598 80806120 342436142 289458196 651309295 265675131 530688122 517179527 547975031 320785912 434791934 375741674 817724264 325460663 705408128 68556034 643784656 221600236 638259060 287642923 558871307 444457560 546690081 411336291 938901831 576253607 984464431 522390941 791053480 632562220 635704514 381774589 826022111 808429917 989993736 711806923 951557557 286100867 335393374 75364118 767392351 223047071 861923454 336533872 524101519 2551987 853338995 243703016 310838070 211887223 711044623 698509513 909839183 841820895 985674329 403428481 427410483 372297916 723237540 220530807 506384786 33512726 67379617 46823695 244722735 13665835 765678872 249798772 653184008 231064477 676235340 635940606 780085661 511167103 611643512 354965518 446577644 75121412 429913998 31994302 699482739 265701922 893609863 185529666 698169535 612525475 881468913 203153337 902631088 407724462 561804945 112066653 301193491 224544494 577617800 92619186 747567108 292792147 985897537 144459972 940860549 596347773 603787559 253495164 773194221 55129556 181320920 63397537 252738975 34448393 488569313 349853822 683146783 35901363 74671255 14713542 468198231 442892504 643976643 595590643 962338984 889087405 998768301 664879943 857097397 830762235 973969186 335433917 758032842 443439536 637962821 384169154 548660347 62757156 937390867 628696330 755073064 125691208 347056173 36914267 492752291 54868962 64047684 18502893 931882663 908153331 939533532 452626284 466445357 248274018 826446079 191397905 310698040 28426343 614200619 169903349 349605916 234653219 906131282 63554013 80180966 18618509 954258857 656984006 833921382 94586943 411811163 280953061 738863706 36903046 74044786 51691022 458108124 391419839 946125087 902396336 915781694 656383629 957133244 222386716 729440826 174748516 818443348 483195905 993132620 830624460 976222323 476165304 783589336 147547274 357422687 292466424 296458190 28582014 721971212 379948541 811737795 678755567 814992529 213159286 878165840 256139889 557648337 167222511 997328207 774843779 817683707 135544385 842044335 490529689 981394077 504359695 992718097 421211293 957396838 292322945 655763645 516151629 596030111 444813923 944962253 392483684 775925517 39033074 855920626 739347385 762656943 759398426 765809558 239560923 682658416 300122442 713217383 189153051 261977460 30143712 765637942 569085721 607602867 198716996 818001689 345257771 468506343 232090720 372200693 55643085 223165899 98810496 390724633 347449361 801502264 783145193 815704617 208549251 620306829 382134462 397879864 113052499 364129918 241968023 556536905 53698315 182726655 143284981 650742254 247849860 557195372 118860185 660124753 120098835 648974003 77470140 642620169 582954592 620031078 563003205 574487089 520297056 995669619 640015439 648404025 7444476 308936343 181343897 663633232 569072385 646827822 417005509 457797449 247202377 273389238 206209831 428715656 91384489 357705277 17433625 80405223 57047389 708748757 29422296 285105777 66191057 652930549 89859430 620834104 613776148 760724390 285394413 959736365 220260037 332756852 137109229 804882957 485352829 608683753 377833062 601476668 278131314 279323696 175312860 522741021 47733240 919374979 641853942 912576419 602270514 836052877 612354018 820706855 477630366 535149429 67905480 668739340 320797595 362059365 40296641 125788472 76895825 172071411 16581594 84141860 82922589 94735855 70362947 478413762 459446149 858223584 323330957 371402754 281428459 382250499 18044181 623392068 335701297 514214269 314381894 779400043 245002994 442660740 422148943 680819170 174866886 209313915 6071082 224459135 109106415 671782784 496289012 948288628 6929946 367907330 338708193 646837900 531152401 596467343 363156064 767070236 493908707 794087541 530905419 597354970 38669942 371787303 28477066 301228695 200676943 629919674 562402545 780919119 517320670 650469788 193855056 834820772 377581 93056071 78701682 771132274 699683034 832963256 524306691 714763913 413255634 705384594 37279184 401682990 334956821 998392072 4153323 430393304 159447219 755048731 271551949 415531391 288899437 302308460 27611419 478183218 455661508 835609712 306340109 973090215 89319699 763990848 24297454 722326380 226607274 656787861 295593269 828565928 789470422 823243520 50550410 433119520 8609412 717615250 277303493 550304879 361152922 666071766 537454105 787763104 478306078 868382309 455997685 647940361 433420006 978297838 104137550 862413647 28348305 828629017 669847465 932499581 606599849 859954936 331390653 853951085 357653207 998497853 428924692 746238877 55618483 318422351 303133584 821438586 289541202 475327665 120810529 132530284 57149238 251944423 47734123 849039737 270553146 327667497 238919684 880863926 352646474 603739130 234233667 865063712 243564451 623388646 32159349 687593931 664797442 904601709 29338928 991218449 39870301 776506347 713020675 960359323 156618438 884862428 823689805 879575350 523875521 547571450 140536857 366549297 150780146 151576611 26072633 380480537 245810736 943521995 186982600 351799779 124107522 355187203 113381901 701968972 375400162 432713991 352042245 627032617 381545777 388846284 247667865 871982761 594918066 840031996 719006409 972161881 458915047 753003713 350556234 849242841 322945878 394348247 284832650 464718687 140994558 952001591 173541776 628253630 614038893 940219641 176129520 545548128 379297785 394786170 117462644 238020465 109405942 138122152 23931353 436705901 278984627 560351836 557937054 863400771 830471855 990752576 372672244 627780339 119310480 457789578 273288236 587952077 325094071 890124525 312406608 976881466 566287534 867122055 624956963 734013481 567932521 974263500 466130921 689185436 193409328 291152913 16724414 39818298 39421550 804924277 150048349 746690151 12921173 299658245 2543045 362666286 335268254 701608196 444284270 575630870 547824375 881462933 101746576 670825222 225748918 999676330 458334029 531755360 396263751 776440237 380711023 934582160 37053140 294945742 186962279 780750853 528754046 561366865 385601742 928349886 576045728 892103757 52272856 415094583 258046116 521058109 207090736 799735822 94476895 672050409 12810955 312251573 265570764 908757772 301693869 571567464 273847866 303121532 84599662 220385741 81021293 113612124 82924928 104747524 64233424 221565676 106032268 611491528 533458604 946034250 178130522 723643361 111216942 121019335 40718351 425118683 105034020 460046755 15928664 486073457 318095540 415821129 369593247 489785112 397773054 796040850 432095474 987076531 816719927 912900370 906454975 973711536 837944437 895874385 17202220 149011752 57213066 605316042 202443034 254505351 10936596 225567416 2894562 519403100 38573169 704445237 337712574 688915064 438779127 825663877 76127614 414423302 16214601 140209289 16416578 61842716 8238336 69382811 62189284 509664193 46516242 212423421 93523533 698385493 159412238 611211168 523314218 807006148 36774747 490496336 380932570 466213359 404148178 977804367 877852141 943202437 872617214 976615202 473602654 565118754 409056855 971088449 838451871 869420046 68977912 111982532 25479990 204657099 53428385 773375840 327249223 859116225 749587507 955388749 638802317 836769869 233817972 562981402 164569171 758789226 189275047 578491529 323949656 847027762 783081467 925232684 301941777 735989702 38374015 395135476 389757219 756847411 651647224 831434689 284766040 375693099 368977145 513827198 12472041 382312264 382210806 964847546 468053937 504480905 344139947 867337899 200845584 298068024 151052765 365908693 351130334 522052678 396605805 532141804 498186930 738201071 693869287 799840266 666162780 693067261 484408166 932205968 903159442 934943304 755269620 973813075 866840933 964496365 357783932 686662637 353290347 541107060 124038025 182655197 19598059 832356896 155012094 550195595 120816973 317463256 262997282 918666264 769662120 956353318 41180504 200139994 43544341 286662267 120431366 979116188 111622148 189906507 169171995 873525310 716832897 845101510 613644254 621948280 107434253 307310780 241730460 579989682 429717721 565319953 468883356 687033131 431621573 688376727 641193515 978269553 454713837 853523212 587416460 807039185 252454035 826923048 708435625 909120238 631305062 747176644 484085601 891777200 853542097 944481747 32242766 496584379 491983800 660651102 519687885 576519168 462975061 739256494 722002101 869903240 379049743 839722702 354313772 782439961 56042382 679073735 25032438 606725714 459614037 595730857 86395392 485122539 243632981 701142409 433655577 538416547 533719503 943498233 87979602 325762718 127358487 347982256 192178958 240264165 119403926 763864867 84268917 437379482 420703315 529524741 325581605 764812677 56784559 590292925 90440926 280187074 158082032 630967492 541988957 638563583 441832561 903430539 887342142 918056342 367956466 420871788 223401599 529710421 258762667 555104324 85296466 687500584 223466233 963334015 18033826 181283363 125867794 157462494 70546617 920695236 908847388 933692810 331668828 390702339 159253620 347724958 324634552 573063009 176785388 748617783 518960584 663962056 466064126 802750472 388897425 652463650 464237160 859984809 775053115 950738876 451945665 620253852 598380740 677436015 8434607 256483314 98569754 136742582 8087566 198820862 49528815 407481891 80177068 853412538 262759482 832876535 507722885 844504537 369322168 396213551 37192498 836745325 155064093 746643742 548739573 720332806 25614634 878150542 200005234 451351704 330789355 551294827 323841874 674743529 505070571 841914124 106881863 209385807 168773154 389217137 104074127 220359102 220201938 376435932 348704715 439738094 402710091 956885754 380327055 625028653 139695523 401998351 305057172 849104021 250241244 785780700 235228804 372363720 315798189 614097024 478102081 965209249 921580343 997335976 775693560 889062608 331654479 687279019 164929737 513106776 187338328 602433042 249838357 995487442 492587783 803611376 396822348 458004898 44776518 205449736 129203881 420964556 347979559 959419794 697065422 947801424 566784709 584614500 424337875 748082243 350806610 513118756 266247575 889749563 521670706 948972577 371794335 442254642 111628469 436375384 388651459 747045459 149710202 447922175 297946753 439256498 116556455 833701388 469903639 751858994 282304671 468827253 428324503 534789614 127528575 922641955 581143177 783750080 646497501 758965717 380827289 591040263 358132573 682811458 670581907 712278667 587982724 914198265 725930893 844400099 263261701 946678376 236485030 419718174 394761278 609929361 403644732 667131478 21602503 171438126 18593181 243383820 120447484 631710060 297662834 702043011 377915309 946643015 582872197 630187759 305237477 360404875 248355909 384737782 81506522 653394990 580002874 720180339 336706793 626878783 136340989 407119370 110613098 918293728 140405895 309132910 269155168 399583166 341732349 528652695 128083198 520889377 73622122 975442034 92035893 683597983 507815080 815132802 203782675 875411217 410608336 568238468 401500853 813021354 351147157 946771297 172362678 500936354 73193418 957152152 651009593 678306017 16313752 894147913 538416182 865985462 682985071 697254454 414411690 507657974 441645700 772290272 696828188 779187674 180391699 716762142 284212347 430223254 375833946 714763585 44083189 118319749 52188319 586101626 153881744 680847356 412439394 982629043 158929709 600508241 502959314 854485875 59044967 265179190 119122692 995159130 270611234 978445936 122861984 978529469 317954592 369221088 70507651 585995775 295514490 506286377 360887813 789929434 751064343 910597690 419809258 625581320 367972536 762780293 274368983 924514543 312669263 387394733 79120412 682425888 199131504 271183990 108062757 868568313 507168507 744831718 481058631 986643395 610656279 718071637 37024238 972342761 626329869 640440841 461453882 883400355 591513088 930800099 697675638 745008832 61751813 80598808 59751216 143531412 67291763 812356597 466423993 592848443 222136583 829364182 459578608 656159664 340473231 513287326 167356011 563430736 446500820 950917777 233550093 578521493 88678163 900120147 176644994 991904057 525296263 666640167 33601084 656290468 218096639 752590498 478813539 772208623 356210058 705342580 64652524 695753928 520534076 735982837 699576250 903651260 407916206 693242739 465198743 974220080 211496626 265676256 205091504 740422678 520516577 909403073 536362673 959032857 279949773 390017483 342772641 562935845 141039740 573590605 500104629 855059642 97872732 104980201 101619627 926120896 341820093 978392561 318973995 611415486 512787007 756663523 66938294 590741427 124543373 727630260 17749266 36794807 26886603 815263247 602084419 990943552 482378951 522641096 329370342 358271384 182583367 805850750 722215643 989748889 469020295 576232579 121865 405838913 116933379 833266633 824138896 833554681 673795498 952612956 905114215 972353206 206888380 428369574 215482085 448060316 239517194 430479350 358567163 922847205 589472545 662561648 524582371 828613577 477596960 801055041 755953701 900789216 361728493 724415644 353833459 487417308 16224342 144773384 104903574 181860586 4330804 320722440 18128460 313029148 297350367 387980893 254561640 277476400 61434657 222063539 187761717 326742454 151245600 453497777 47979927 206506583 184394165 897078581 438596107 557137833 456802209 579719229 17420944 890755961 611507644 847569976 91180924 646818760 392192443 907900048 556110116 791891548 241998178 694162562 605887040 645649681 352466250 858407863 767633328 865257065 308250980 722159502 646963354 816602190 772048084 857028884 345991448 763977949 77444226 633158059 228970010 580668658 568771803 604029768 198317280 921325597 464531387 732560213 281210866 652652519 529079816 842305055 264583879 744461316 375084188 971239192 189876993 487482524 387305801 999013118 803454232 807576145 759592731 910490310 26206144 689015293 162198120 505965022 348742535 353706602 30693233 71508065 15400858 560828868 429784523 711779504 200600424 402589150 91323403 476224109 200280238 899001178 328845630 607161831 175453463 462838986 262392253 531397447 120037859 483189250 118276087 330504573 329686288 709076119 240805643 967599861 476168264 877030996 28537799 819556097 143465035 634596172 362526919 411615918 73762096 431429650 161840279 217195678 179386971 586839631 109125076 452170503 294112266 815926136 155455235 772257439 203946307 900459258 686477106 818488299 314765434 575032618 413721789 658719796 394410611 859866102 252981714 553643676 411407438 571124476 228562061 509808240 337648119 725894936 379067365 965364235 431812980 937969893 788557157 867432591 325879958 849576476 824140830 909942134 317025242 688159468 671546859 946247124 696710219 916085487 733770621 908813479 37986682 408419499 203430026 529380989 431899129 621421941 227704436 306831106 47579861 141224576 43221015 691283466 218286434 475049360 327386952 624381364 148769078 769282027 459269658 556787441 553594000 858146200 3711706 489223003 384603309 451451017 98596063 784302197 72521519 636017123 625570082 649087551 339185149 403184474 228987565 782292211 371678995 940935001 101062922 668425826 120243300 894751597 171817490 435813663 151162506 219105723 21446685 932978004 495668765 800966354 83523025 513075943 89892069 611870082 375624529 672064773 446640025 726163767 622399889 783725206 174925430 498610332 211718932 407258017 308757501 392729066 177157921 813953234 354954359 386211208 321658869 349921210 125315106 454673112 59372316 130281597 79686057 329158409 49205502 70440517 43662658 559674594 353184679 593331620 152608960 156187278 18473707 589209279 465728694 475063145 448176304 544522703 51197110 525778652 496857327 520666443 76000854 706770918 613202152 645392709 219723313 998329112 855496070 890785219 310273651 463040945 194553885 410846935 385637848 499351792 474112494 745393398 583394713 719241253 612931231 960809607 354327626 602892605 228234189 491410163 277865098 386743126 377950667 852228299 793149292 873805430 305756201 525550961 171837526 874960556 223047383 414623562 217363971 553021267 470649295 470761966 309358763 664141616 260541083 314006041 247998731 698358295 692941415 698655794 358481350 492827565 5546670 326423058 272878638 993541267 859233878 913812946 497023374 629507747 274014121 541122024 254516423 972118276 412087924 816602906 702148896 770452334 494260285 665078782 293110156 318670106 189300335 301161237 142050549 830197837 760675891 772037435 560326613 774980885 544082155 685601114 74967435 913525919 779884236 884456975 569628700 610697815 56822845 950055593 722570969 765417299 426094239 564948627 390165290 624347185 448559296 994482751 994091512 997642171 771580884 976228299 805118402 963196589 811109302 854335266 331879528 425764098 263727144 979922682 562831490 913012515 676488010 754859967 483785493 532777286 93510864 822100341 221694334 976972336 817998731 923334518 808400158 844069017 560593385 948028968 392716384 681345958 19806374 695397806 261032608 920027121 679889989 863163482 291188282 406556944 223323826 235634403 102183678 861231025 833010883 994100154 273203813 866798979 475593221 774719960 177276608 848651575 124530960 157088861 26291287 672910914 460350770 657602744 400211199 461664934 86575979 417409548 362568368 587666745 48608883 897583833 468269309 636002765 405506856 646529405 385635876 447942865 400929001 770229224 585613013 788879066 299299220 400454894 125728035 249063265 207587928 681057094 466538916 634372262 152492831 722090237 693684698 704126737 45002564 178816785 14917167 182492980 72165069 925388510 321200022 657221606 303732453 360698594 104699804 106952642 60040094 362172832 118232557 683824913 590867940 797915509 234520224 527852256 228168070 456401532 58495843 205853710 120022548 949964570 743259213 872487329 357257257 709970057 555785877 587337878 126433484 203879170 84106495 995216229 243025160 626177672 50793256 460474910 189487438 928444266 839359314 925868902 70044830 430147312 252768221 602422575 576599485 580331376 438808338 893802529 63664246 532753748 281787828 810815198 567606895 573237315 145326179 612139302 534288481 852695340 534577064 756518718 668826618 687152310 483774970 595019849 23757999 422045943 92752914 866375014 718426394 944195141 196436953 733150262 303579340 994445387 540594647 858448553 674482081 786650262 784318896 958925848 445472255 476602644 369992550 730887881 232511458 780475352 322651787 921344390 842166187 845291362 631475509 699530882 579090188 877476460 694206728 792204101 572230399 981168469 302016621 564521103 377324932 798539548 536180373 781968543 520353056 673995639 40908687 819450172 410927849 766339273 97231695 404598263 44891379 554498711 553187591 997484112 742950838 962312497 911539995 961755442 832230237 867786045 341427258 692332036 626171983 960652106 793644503 960774750 425582888 628478133 188087514 423927832 83718643 308768989 115533718 760870090 435132313 533566349 202808193 288170384 37381534 896396076 622023627 970416599 108092849 842609409 648836594 998379846 983849546 997816485 877433807 895793637 430133164 532122886 258257724 580111311 14389556 337067301 200687221 337798319 125287753 148793149 5591925 443261923 59761027 505629094 249067866 983521163 868125462 993963200 95593978 914048309 842404043 950103538 672871299 843220697 409026289 744091035 250925944 823206699 504067072 604786237 78197647 922194876 562442168 963280579 45923996 662827308 158515472 315441430 105237458 207364432 164496900 275818760 100401710 404190462 367242754 670474230 395509503 999091803 461521739 699328201 620394942 796572003 569114873 727658764 160797041 443287110 27276713 122066802 47404345 392468323 334434590 645761475 146140844 226151805 139307008 854142152 836797875 895068552 162210242 707028430 185308432 763327025 125703219 493138226 490669328 938212464 664242455 725688511 525973712 601453645 436539744 784667163 773355340 963735152 783085482 945912496 10907221 806802588 353338565 830711157 514141991 819184095 643756090 708154815 421144053 715671039 649605277 740229502 99215487 861893370 411331402 671393350 151462398 307203833 186431474 228676293 79652466 195827062 173234954 540042930 326692545 747363631 418429879 557819689 397999154 692800577 687736071 914183844 686737900 797100671 176314964 401493245 315699791 329620595 306550652 943284636 395201723 737218226 657770096 830524050 587718959 888205688 841016068 956526953 941550742 973528640 942541713 958058602 434317397 770671618 178695164 692962047 437304448 736582600 610588585 695677179 151092830 703710178 532904518 575841345 573857979 896650790 469756040 591367079 338767057 369085379 140359952 384498363 18037622 869877291 111926483 290797251 207220745 370725787 365218074 884374771 391627943 689116939 459747314 534236046 341029318 983695534 314326253 617467874 502284972 718969591 338216398 826103207 87415926 775330256 687415059 871320624 576161327 949076957 321347700 710500981 498856918 863269560 423341200 856099406 774653389 833459267 279448492 469724017 288139468 507978192 358268936 921102480 200883847 450041967 359759939 373801686 158759238 673874268 12260666 704811759 413907637 678400459 197039013 209722234 90382531 578471045 219912705 787775271 672490128 733550637 105587957 637406352 452045531 857327853 777819493 780138388 115525456 235899723 61973848 213066856 83659194 625329159 416322458 750800458 350081155 667624925 548049672 957634989 299589352 397834652 346382 455424777 171690754 201455616 82401916 103252409 90644215 823770638 645307623 858518555 137852777 347134865 144639487 641647345 96668279 173926268 52500068 461538783 183863066 965793313 452231301 821308363 734198268 943422715 193412410 922462591 122817785 442008411 308443291 665487125 355102026 696342551 34711476 275150586 5337585 302645342 104529614 162818287 29805748 545962978 164355254 720930981 447013398 868125688 89953284 797067404 4767935 378192717 334465519 976776127 449639379 912303011 869029720 894733688 665336732 883817344 735881940 946785195 125498659 187126968 86251063 998078874 663996088 888401672 106635293 752169676 71640138 351341616 117111515 123091685 62811773 648513393 468399524 841272946 14364865 532530505 499621214 608926870 1731518 852808726 45353603 867940945 115212758 146894831 3177879 407227287 174991344 377505003 236776961 993950039 756103317 839743361 46060347 605795735 600949268 822907972 4405187 112905161 91404574 440492938 19583939 177493148 155463959 715696141 642142334 939097009 195060020 517533621 254548293 629710674 406667711 763170468 173859590 218241681 84737968 157959489 29311575 31766838 14754610 92381792 49050579 420013195 291472988 835644513 338346958 590212620 498738498 989663415 323868105 844271092 548192083 684878467 213109882 289288158 97431127 847388975 637471410 734121285 397945299 946527137 648428740 982071263 66451367 460682312 136147391 421617442 398639850 929147686 703659664 787444815 276751107 349577871 250879425 704975930 527118350 836380870 250190984 670155756 429845525 873391227 699506922 879019000 167346926 492820985 324540058 740213791 153084335 862216473 459991581 871038788 20116066 160520010 83958927 947751617 114266002 824638737 589037286 795575185 649559767 666604969 404747689 770673105 867693302 648301701 828748930 669607515 766898722 567351405 989063254 494127428 904371112 454664465 560039675 394825428 424384987 86598571 129121873 5216795 279564984 227363122 381464860 340168597 886953960 222675703 274303792 22207917 149408730 15789814 250386786 171265270 524864856 106228364 331308019 257115020 807866501 646633552 983109682 732807700 734043185 685122831 805417662 417176264 935958425 915775618 936685439 366907636 832382293 682162990 958756246 770741266 995376980 132843292 789673570 466143823 501720762 25385687 387325660 307056345 597662639 465501600 501938971 32075710 840746836 451604658 731874880 653459032 808281434 703824663 937506165 922948148 977361580 650741983 872315631 660765627 815160612 5767335 946449945 700885996 869046350 370741289 846053355 46358775 448905783 14626328 936264573 843265943 874465423 800358873 901205014 450662180 937327067 163228935 986125324 31433099 227383490 97145757 336238048 30353625 723557638 696359540 888506683 591979892 821902795 577259908 721922954 285937866 779868787 6944856 471484925 369592337 424221507 280841654 423327423 198046760 352814624 106931240 645181414 337946346 650305882 483656627 565324037 392558129 610341879 326308984 849414621 603609372 757887938 89349561 488047656 60329413 172576109 105207769 334766767 170989120 700637030 89412575 983004491 686832927 838192454 260421988 431484577 252719941 731526132 100495015 118741600 75017238 144605934 7418693 918280603 241134525 361906765 151606859 854867338 102632435 975517603 93695761 958148825 700312472 181270487 200365587 103898808 544878932 520870748 663829360 529490611 630032551 6883569 9463971 1623070 619844979 386419411 784258113 695792009 805190106 554134813 621044445 154673031 769663687 741185063 802210948 206535700 828757521 137732660 429705126 331232475 768107014 481833231 964289845 674807570 718892103 598705670 859427403 579038094 903723576 568746464 789869947 163591802 907954458 510257077 930498339 39657096 649568659 879157629
