5000 77197343589
510728055 17323360 190411399 16087138 137822819 67002232 327032732 186322206 354126800 32516904 303018170 301419152 32377054 924920166 893032005 242411619 270114934 995625198 90092983 952613923 820617762 514910785 58716778 594519171 844329520 7793625 81622753 611414232 723016259 104821207 66253552 5031579 7052209 51378238 346117727 76988619 376616150 84512085 342917084 436411560 65289104 796714096 115328566 77124633 23435506 25479159 671312562 800016615 799229089 457926822 862820218 666016544 9890106 960325435 391727161 26222901 970729849 906319772 1409704 451920285 706531155 946416126 16983908 367311248 674521118 155417055 20398829 65316700 6511924 320930205 38668777 913720403 4369619 510315708 3453591 56012026 21233135 24151509 270921789 34303676 246119551 53026177 922215731 532122838 89695772 771731362 755623029 713913256 448414758 608025562 8804373 514030986 709312622 736215842 887313126 44724085 117817516 210314260 43278578 615619621 107413227 515226706 7892965 519870 816130712 6258285 67023983 5209900 93284359 6954190 517424166 302013569 225025551 866821441 843621586 174926467 544010504 90416869 2415728 85902332 386227572 863714733 18194384 746411328 22596035 75432754 45973878 456520746 55736061 1518686 509224460 100316471 76901229 441820851 41313183 164030249 898425600 94165522 10088558 14497206 709429978 747796 5981558 63855143 15854401 314116101 923220696 13364713 1536431 951312180 155525753 471318607 254529700 4605404 766820513 90598222 38907619 8888414 616630757 93691039 957617792 922526316 102314813 912315489 954031784 236815520 58968583 956222677 580029418 617819963 766412514 7910512 494218870 239319302 338513748 229319164 384228101 526515565 648912356 32316775 3392064 868525599 23418912 19878643 162231703 931212079 825123385 941419428 693029980 742815222 2797898 628513925 47571830 995926447 965419892 48118531 481423295 397629977 457826701 844417440 788928149 899115768 191727437 878216770 600724605 587429301 925811832 312914482 601121195 350528858 593512246 85657166 407822300 97239046 58622934 508918 856327756 339830111 25426 609526322 99403808 81121963 17841661 142426443 906721981 484018293 767530802 35811070 70188847 61411567 795317922 210918444 814824164 499114250 93515758 608315549 704118830 682311999 185624826 765931864 147022916 440415850 691519663 50702316 137010113 21816362 440811930 95257531 445828420 942418467 759919306 859226665 6317246 553411035 95775718 344322017 853927367 41402688 262122261 595527729 43435146 106815089 18124549 969313209 58553444 662620336 996621829 135912800 841222345 623223526 284826 826930158 444223343 919418335 69117518 246212275 29623169 199412234 822330860 190124191 401127869 526123035 23972757 72401832 3313750 801213992 34712126 8452456 835516259 898029615 118118143 808721212 582912511 56557887 45746966 50205637 39081127 549622570 34118082 867530859 24096798 4035322 83332617 95917365 830328940 165128952 66095107 698230706 8554443 87144966 50728300 858030228 83083897 34697783 399219285 599215119 12165929 550913234 268329092 64510718 853314 68631603 365725936 841826143 413314878 210831993 97577477 722716018 88193196 958625881 928518870 740610142 939925758 33013513 233911062 364717868 281429788 24023958 316430878 40212121 666311599 551012015 914821978 796221353 482316215 22418599 136123132 795115135 738210006 16737543 450810136 782919845 891219570 16771402 12033974 53327994 829412567 732624752 350519235 13715487 901812019 49518811 922016624 60815753 890218104 231622309 332623409 23356899 858132350 427228760 246928591 981918489 941620382 193211684 457913239 37609662 18759847 978319452 155917689 983732406 100628589 376912089 539416234 973311261 86914149 815929846 135425283 609528622 96822283 35145427 551419007 565424332 825113580 34406290 400012928 237823645 12864636 181722301 593420523 94068842 259826706 944319614 748313927 423224321 273122918 668631429 191919810 606923635 970511738 108923461 356222733 198615542 341525134 821225655 26373675 139517540 390618090 29635846 633415429 592013498 396311577 75699666 79332713 483513690 218110248 27879629 52582983 205920617 607222539 344120465 288432418 86031698 547319320 783321928 308618949 626913281 107127722 378816786 160010268 69059833 386332447 839827363 99628886 111827838 955312250 226630642 545310666 531322108 682513282 359528539 814414671 720817246 270329921 170023965 35014354 95823848 732020774 986989 100931139 352622 639527076 26457393 88157192 46181546 9732272 960311958 777426569 855328185 82026919 917227979 15102339 82829503 4591614 788611508 143128694 757017903 74918928 681125832 113926263 652624772 204130763 117516835 347114110 800825339 69312099 280218437 141425384 95331478 933214758 24041680 565327062 206724762 177522662 573222830 19847629 391024690 4498795 959915113 8913316 9229930 367529022 516010545 761830137 262329205 297625103 65785402 56220012 529316263 194525008 187926395 337423138 47638956 389119655 32054336 538721236 27506863 88927584 308412345 14607037 362018564 749810953 948916632 44392335 583327455 981230100 369424599 426114591 665827210 1512200 7517648 93430405 74228563 601826160 491924707 673913085 68484651 9541787 341722164 7942616 1594296 170326714 111931114 499023116 50627236 478910997 8078257 227627151 948412828 80516695 94408569 86478000 31011778 194511725 93781621 453317695 9863268 279521035 560319676 113625328 609417107 944619719 513914971 148828 951217748 231526844 523316001 760918063 5521706 23826760 265925762 25512667 612112530 5033887 179422389 243531636 99213037 630519446 702029430 72116578 817812322 462223368 684826373 99045042 96061409 47213060 451727109 395319189 353214689 109116269 414831422 1620703 736818763 532718665 845713339 385919801 62577533 64523202 480611884 981230032 873813081 47311432 48029317 68504404 351322339 413518286 32131773 2384986 161128934 808610504 19619536 411116154 411023583 661727923 66673102 300624081 865421360 872320093 927616106 15622017 813627519 422020217 67041275 638930732 64827413 11685500 725128158 458229853 275324351 377723747 319123427 208517567 20921104 632129131 390529564 317013987 905731485 754516983 11948897 38214142 26292815 446931597 783912174 328030601 725015701 221314297 664223555 21139119 214916384 46116041 61036307 91310531 858811941 531820911 319118133 93603512 13557438 39633074 72162918 67721894 608912713 978920606 78712550 677931164 556820487 462418495 91096855 819128424 585721343 482828970 806318081 739515393 78122793 63615460 660624560 86388254 1096915 768215577 813125076 500218844 668323151 283326038 936419024 8687163 64723059 113822768 545023435 27201825 521926839 432017851 320128563 149027990 803931819 314722291 268223093 70946631 129423327 796112854 311623462 896918340 509522441 81601320 9598957 772614178 30296754 26219518 846424758 772222137 542331849 121715699 164826929 583230022 862529183 78863302 704526417 94453498 92251289 758313818 17037774 28056537 322724465 92297141 536415811 274831053 846126181 23420930 650916976 538227232 748425335 65706383 210326969 17133510 264516155 163728559 353013078 420532321 718020044 837512041 6929985 445130586 847310440 185714984 301631995 23783039 17985615 851715737 520917031 381127503 56181736 586931247 379210893 63914896 41458315 483610178 578722840 210030377 636222232 828325036 1235272 761228776 33845839 87749643 32414113 901320094 5226246 466824994 304112842 77469726 19513319 66994919 16948304 18978322 369010078 225830134 551626769 157112966 8745503 846916557 737628561 921525226 920330350 466830318 163623383 80957764 75912774 259617041 16525905 25058876 436730019 260526735 115615436 613528990 632426087 204216808 949330781 431122332 40621625 134819614 31397036 1180986 541619153 719191 89219699 398011984 465816237 146028703 773814131 841620187 414232752 61748132 961116783 5524636 127511165 73315448 261219455 342715159 510115840 14211426 57817646 607531381 871410438 59671773 192825772 691929219 831932640 46955672 10978173 19913617 490512516 938925028 385610825 818811539 150120972 26373978 47922234 823716292 304130773 211927394 742813345 98431470 35049344 9129213 989719393 43494547 397815669 71987436 940622466 850917944 90576363 276818950 71877087 130615268 20296305 64527814 837530969 231614421 669721209 42063178 408124946 11513723 182819831 45844693 330422994 883230444 732918583 423623086 4263126 858612350 96556388 604426528 594527292 362715504 184721 4322168 983424936 372825697 8608660 805010698 10926626 882913367 822915110 277910539 483919637 31025370 55111285 128920600 72829330 552718710 7073890 166219886 546712299 665326045 51268563 46443984 705225944 956230370 155728178 914125637 56013206 81017647 170110476 589010039 10349699 39286288 11236403 8384213 46385571 89771365 45424860 195813266 866128062 179315060 2232930 568031811 646231551 604811829 96732657 132832261 735221079 167127045 32129163 453617205 143316120 60204820 790325623 89719126 44218458 442374 752716797 97669902 461716922 516626054 445828508 69711017 682128982 852332510 234018292 606211253 867715378 172625056 307517836 290819556 841828214 12320272 26024589 484723694 13682701 33996711 28666853 656818540 260111752 11808002 792416357 39145694 6234377 527218977 41123235 551929957 904415705 515011433 2201633 768123306 456515106 56199523 512729572 589013397 82846101 15705402 557127910 23578503 716826517 999310049 911912772 403417601 858630442 12269866 895617705 389034 80227648 85925696 82891153 78574333 17348805 194212078 47521183 173412297 604710959 615422757 685621080 983832703 373816467 375219834 61812261 253331351 706024975 61414694 452231909 774017500 95509473 84716421 74106392 16527099 894227533 817717079 120212005 485811816 82378955 782313858 282915509 909527065 57356263 77732542 664911990 689130921 430223311 99267848 18102969 185114806 66211832 295319551 285511380 15677203 17863146 269531018 52752337 142715927 683814592 45416288 70774605 44397260 282825593 5149566 42256794 153520257 475123353 152724965 870121486 851623001 282719880 455213113 383722385 17772330 74357570 263518467 333516643 5524895 70417189 194713040 32722963 17377398 348916118 464529136 244521049 926515218 40707293 92751271 39783438 40098073 77881173 62925408 83931438 225915767 501224573 388110757 2606253 382623114 34282521 721028904 291130783 899022805 69644657 96714878 351613566 14606829 24344209 75597230 73578776 458027535 60311511 397328998 697227726 9713631 431920553 382222134 957815078 6443818 615711308 27081571 92131754 184922446 741318318 396622310 577615960 662526956 108025677 957429530 16917056 185421653 29562734 4737714 151213080 495432026 56919415 22832785 425013435 236930643 19655204 550417279 133831205 854630969 34483734 38927915 737712969 325021451 65615487 115618323 1277612 14971997 339113976 752320973 944721559 736324548 960117708 186225330 44019177 65758380 515931786 536826270 253531107 298018242 216712534 848722130 472823482 39122314 10175592 61804082 204029992 64714698 98023196 411915143 875012059 195310941 97412161 213716669 802023556 343614882 5426 200821094 527529178 953422362 134130464 570332150 98121813 211729037 9089173 305121957 944912947 47689509 222629395 95910512 981027158 201831634 18134083 372918200 30082403 843814469 99619318 46722401 203722085 51814612 44127208 636316501 221726921 288225116 84524248 10597454 899922432 49757866 529318489 981717455 812628383 608528369 811826788 177624156 886532322 40651416 253115700 14533294 343212741 24130665 363921384 13568176 180431881 633031427 795831460 60123892 48784950 584512905 95782032 63122223 24130483 25904081 78729880 711620649 35163919 133216469 908015531 939414382 679321691 895610965 498423644 440710799 54012990 609432627 375418116 21902433 72933744 646921878 189732350 46059597 631810415 118723016 714427017 794928799 42229 7323607 13551290 265418023 97174304 12865656 49889863 131217179 180514033 93915951 34320237 210610499 250218637 53839896 48473466 672622411 426717047 285018354 248729012 198720901 743432676 88731359 18973233 977821572 96081422 5223157 66101804 919431970 615524209 111119648 686816407 405232763 22551041 258216078 835419 598428560 881822802 597629905 906517018 7664517 272813503 876226688 390630917 67718115 818331972 503613910 46431894 9024119 66720595 49777825 482431328 514818385 94716899 26424405 258030074 545121478 72358780 84319911 140723199 275612366 737623212 82044499 5558817 382529606 367122437 393022054 43821009 41431551 4326861 58208148 449714089 86630638 539420509 769423603 702418178 132626410 41521203 113720638 910129966 587130769 332328048 55776323 817310944 733023027 90442570 545413525 391331887 204123973 351625626 402810411 17515446 19797424 79625663 873810656 40307127 227412479 12632586 767123905 359724371 876430501 753826352 756810337 31248052 986627252 133910284 23313160 62427428 89321911 820712762 9205824 3108754 877117401 148218732 297124407 232530132 11255452 290720217 14995792 869823840 4611731 54132617 11739314 765012146 440024632 3615650 813822055 57230601 356123687 139727311 3177614 64639898 509428688 5976924 435824505 317122267 96407993 1797210 689820976 72547689 922325834 141416697 246427132 2528483 454010512 800821129 186123485 51533709 274218203 841018448 210510197 5834718 90779343 79655096 469714890 772030513 393822326 111431950 82116248 154116584 99723612 6672212 3008317 904411668 30124082 203230447 570922299 370930943 56762877 345119290 477017977 214211603 154431940 181226673 577027539 78001920 191511445 661414566 610514117 198426713 923531904 950427792 49856580 406222455 326719482 90116487 61659029 6575845 8977995 49223114 884512708 191317107 320621792 820813113 136511998 20921843 963328267 67534571 475824519 19424671 261225534 7705369 293917013 383328193 16213140 925719969 168431939 680222057 4795160 16327524 40723248 622513962 6814795 929329624 593023933 832110301 139821202 47953831 76322770 481420893 19655510 256525150 90808986 58172282 73311379 507731151 640721026 72081735 2593673 52217167 54872814 169910427 14747678 9046216 478124548 440717331 71044266 999023017 467216078 65831662 620025769 51356561 585328669 490327728 83926573 896121704 54209329 508716192 161519945 384116086 45215234 46210954 467922359 89977146 710911786 822824141 5041907 594411076 24221384 960616270 465827422 82508651 380210750 921411571 859728476 900613448 452030660 956120809 95318230 940213097 11174852 3080960 419825465 716212927 714924556 142315593 198030708 438118176 201624527 7766142 95174766 138220294 539420227 148926010 19016878 337320110 920221428 50620029 752919298 909922330 23115440 8881226 999829177 12341360 645419977 90452312 223719640 10752296 83019047 583831268 804611560 96516642 27166771 584331021 49065590 718925949 815021469 55797063 283116595 227216801 789316599 542128089 878413874 607532646 494716871 54001359 433829324 7355363 78621849 31639209 59687551 921419665 565221946 903827066 429520522 88481245 934718527 66476009 980327571 949529913 34715324 170224963 134532705 7210931 308313965 804220999 621116642 8468572 79313585 77715257 23674007 20231722 714714537 266915280 67123555 679820183 283026205 331319752 827518032 452931680 813013368 756027329 359525354 73436983 217110503 11816798 918229425 239030642 369810814 662929638 678216747 58025993 403423187 923327302 572915424 572922396 94522177 199614734 854527197 18475658 170011462 95804143 487629105 489227931 472230950 424815651 974912019 220931864 337830118 273416486 953823258 655917613 942712689 867228117 10816707 53924574 906732630 76508118 54421935 677129967 94617640 444631024 2278802 961220458 635522717 859214542 69268165 779428317 267129071 81066912 702822213 582412921 419278 262519610 933513362 221219573 917829292 211027987 796028321 84191961 900726880 75508775 48133338 70279171 95020132 785914454 77467531 441616341 646925159 46522339 193931555 775221556 230710652 640117141 73159751 969415771 791720376 185812090 704810225 250622359 27384856 14598607 48613036 92559689 243917593 693825625 556725705 5804406 822822174 79841919 779225133 685312202 851731149 249830221 440731297 48318209 535419634 56335603 6697361 631929804 36566843 377931620 222531565 24311362 91710650 348911351 376624459 843116317 12486246 472728970 18244515 249014569 496719963 968714506 716320161 947024440 359830581 14622540 254820375 863629344 4315817 10521767 930924280 808529627 98618428 700132503 946932702 6322199 721511514 33554444 21909349 215716100 629212816 919324505 239729934 277421720 906522050 477920630 98859405 459130094 142019559 927925054 613323099 952031379 935717368 78782913 71349396 57163736 183926036 45312627 7334762 756226610 73125599 30449931 619131201 18454893 90706142 25816453 307215041 316419765 642212476 600030241 369923031 660328283 88929064 46895922 87745476 748825815 7118117 29612800 754710989 332715952 96117625 56759366 570316121 68617301 675621967 92001285 712621238 8588823 740130901 873471 613319412 46410349 45712206 314425196 85032184 31723343 409622561 169632056 91372186 340619611 201422840 769620339 57428792 79444723 311125186 910129952 22018929 568113213 182814802 541030375 223726459 63814658 4806910 15307315 264715646 776331536 71649504 320620692 310824262 137419032 583622968 1574574 877014180 129311088 731911016 584629961 99248205 17958401 9716807 881614607 24311626 70151594 218326543 618726769 69438935 85231244 947119935 31813218 198316340 226622636 633121369 204628410 13643911 890817828 696810261 423627924 99234584 784018594 58944876 306323056 74313428 13030072 15229182 407029058 42204842 592110202 711118253 756823010 32865553 828819876 41622687 997214090 51794464 927116721 43323904 6619643 61216612 361613444 286415678 299112568 400025678 23410883 14824235 47093881 76496130 6905695 38011374 864131065 518115001 26914910 571316594 109119449 329525616 83721273 313427334 16188123 230727559 55325454 754513755 280519511 503832435 407721190 569419322 266731337 937918188 73741312 495731627 984418225 9118592 9064381 257031167 205330162 151825758 726516674 641411431 162412916 573113979 701320410 79723098 44125763 138129809 4942529 47014019 4594557 858810251 635921114 778911600 344120423 37043802 323110985 994726516 797318249 970612371 527312153 752527750 632518029 44891135 21416376 202517265 411325396 561510793 37807958 42533234 366211777 340111780 188729578 188120140 463029724 386724706 76919437 8821895 61814656 340115534 83331885 908429 71822222 97524211 31778923 243725308 210029928 65382499 850524557 92633607 3371622 650816337 5338956 917329861 1467765 804426327 5234999 983130288 338527651 611632753 690911695 165816167 133827876 597028096 624522778 96855629 364712128 115919176 502022160 714115079 43249538 697120626 21810720 549721954 50361595 111119690 692213180 178229867 823416989 148110658 615427545 40526789 63121184 5507622 873511408 135923926 355517761 396519334 2393423 18795482 902127870 29582087 581419497 32166799 11461467 53194370 163418610 65795079 605132640 140127404 13023812 250721882 4183281 420211612 210729005 261720337 296519284 666030800 853813214 96813068 440311110 112531672 566717709 202615900 762632103 3843433 85372932 11424602 128716081 255420411 882015504 912725086 599612549 307026636 516518883 543926649 10693015 223417723 743023026 56986524 453116317 92830254 476821544 594732382 145218675 8224172 189031249 60228474 32094442 27429731 36574736 8364623 124725412 167919780 1479193 174627166 346327625 120113826 51416104 62230159 723019942 773320663 179122712 231323885 120617337 14591246 878813757 122412549 547521062 111430586 492925595 656214379 81582901 76424974 141717820 529920277 544524594 171130371 304211118 838022110 2553907 809423365 599232610 356912324 132723862 19711142 77832526 815420426 10882920 16404473 71631580 445122487 888930175 980527576 358626905 239618581 409128729 2285991 581924407 261716019 958027770 997621775 904432267 230716676 792415754 278225196 86517024 3258414 185727061 98307583 95211426 233626139 41643369 953123893 117327012 812020347 528219580 842525534 34323547 534824673 138022307 730129967 75424704 401832625 738231228 269032256 778813554 84169496 431616837 332519022 8021969 69806660 221611682 45019259 830232612 691817832 13429083 523728169 741627157 44013257 118716 7290642 186225840 693316307 36222900 578912659 291439 28076485 29049302 651813 206118320 273519745 16032651 632630211 10173365 8909694 21523933 66939422 606117283 26213333 4088925 150632108 70926732 63613223 136810495 5541852 207932582 90665877 242713 723314756 79187065 174927655 55718583 535525228 562731637 578717510 431621418 92207392 684712938 510430449 3696148 861722289 977025454 71801868 9418270 154927029 12952906 25117500 404425507 296515715 645423565 697330413 30316642 4604632 15299831 36548076 140312751 745530292 443921743 996717997 28583155 256214973 667630287 574722534 64922071 337015099 402322482 33635490 55769997 30259435 391412269 60984496 47026855 938127821 51022707 85816417 389021566 218525861 2456751 9015165 36034013 457825853 89341486 674111902 240117715 677932433 721224322 81417204 476923380 363417858 47596049 82939455 66927000 75619685 53722900 615410744 53942667 706118705 69068424 5075145 731216092 23233748 974926512 49421104 931024542 63824414 461724225 232926848 40998554 999415764 120914709 52573728 149435 545230942 87812056 860623658 477024 303922362 5108574 27172973 306730925 348925287 43337835 802917436 828413691 48428906 103725673 81031517 74228547 13102573 51715894 998924986 184418007 754624443 8312228 937825299 398523178 498020997 881227767 930513002 159917170 69602177 391710202 765427846 35489837 31245701 319527131 245716848 82163833 308112720 440015642 389414137 42807547 57431394 5308285 507729971 839019353 874120734 332930223 94769395 412615968 907715151 24722173 435224373 510610431 658223713 25664 22411256 490315881 138431811 619714710 3463870 450313431 3806924 340825808 50810253 809322436 15136771 299229413 10024561 550011023 191229429 163316662 10410295 87324 98431378 89775736 619218708 5818196 782015185 64411781 275816380 312117569 524022968 233620923 913311819 11164434 26322900 10411148 135122303 632132157 98817479 349415580 593312060 837712504 39332677 664312182 261931143 838515295 36918870 260510760 419330732 241115089 369216488 964931922 509210200 82352418 55044058 471830139 17394447 4283811 682325889 813427500 4189783 456722374 55298934 940822194 964212219 857727474 527812502 674532160 23119849 441419589 2215546 827111755 90891028 133513173 45111261 41961901 917223251 83135630 35783104 731322179 65442912 31018911 896632585 396932559 452116219 779414141 130110167 659330294 400824372 73666942 677617328 456719842 583228836 54423023 48235115 770419649 31131317 704125087 602721095 36167493 72114453 17427681 821014402 14994 29416151 340830606 63825347 302911156 89661234 538027041 594329728 985332758 980723344 69398985 189321720 47996091 490314335 389914651 85428523 121212153 597980 753327181 95503133 232713193 45430852 398128540 608227191 261523337 31624009 967724727 169213637 451821162 1988291 61779554 13063289 629330210 810920884 101230820 62556759 37176987 995328898 347431209 24114311 273527970 302426809 366120960 74819814 766121960 46716919 92025262 856621557 540730821 65644222 38552969 63313320 741515552 43022293 972531566 14188920 484526920 701928808 60354700 824324242 870019727 342420691 28021943 13283366 659531626 24427835 587628981 928520937 4535586 93322597 733218964 400829875 59299669 161830013 54498563 26586402 72262150 756712720 407318133 5218853 578426713 674122130 455623201 743428754 498218536 551926009 79368356 209631520 53227680 55342304 205325229 7985101 72131668 41974294 469025200 72511641 125619386 2493460 718323876 27684170 38116761 432313370 36087524 11641990 748228865 1861507 92017442 24324636 178316099 64891340 772414576 244427147 364122165 618226353 147629317 267213913 379630143 79315696 69417086 469128750 475124816 317031315 451531850 256023094 53653546 816427194 473516061 88991507 422824018 256816904 942930670 592127432 798526705 169015874 704030489 20143679 182621878 917820531 71234093 650014052 877018561 348424298 155519519 549113720 388923129 24894921 453611910 98715199 62429223 154914200 64641245 769916290 852322841 63119665 212319252 311030414 996029376 279518034 82877646 248122739 138426898 17957854 903015380 603814246 631832457 821828379 15166769 47626047 97786946 260824869 61141397 263727803 647713439 144918426 546921507 429521307 505719173 518127788 111110722 63529859 108729311 285727987 178819007 600126205 564628185 665311400 166331273 395428404 98722950 641320139 790729460 50523193 390725787 512018686 48225943 68012817 30037441 27077 73062734 685611044 576818695 757530226 837918617 946722656 680821021 68952476 914625467 133628724 928716250 739517450 112116347 7215990 794716487 724714368 236413862 25558638 320918130 781328650 907029835 46742024 130812748 371927686 423429086 835628181 49012060 110212856 20228374 104114971 138217002 34227333 27642831 507415312 6149828 3514153 804725865 30324531 81712444 548611585 695519943 101531172 51093927 864911089 19422992 50366375 835811520 532712575 750411218 224328421 575419107 42544390 112826010 124118154 17310867 133818468 98283261 66812792 108719013 2212973 82215074 243923378 11311794 992226710 53937893 266413570 874814969 912928890 28639637 653610197 4107995 373431736 41109863 41157465 743420925 931329507 349526786 991611878 47046025 408712689 567020097 7932930 3718397 236029052 654214484 46828987 491013018 120719428 533030639 900412337 556725254 550218027 265220361 105817096 530724395 663129176 18492366 631629691 821619590 1796453 69545582 14785572 941011578 730332529 498116540 950018341 479124042 890611583 38729168 638519747 29868002 413721172 3408373 31529765 329912430 659512845 20946331 66293097 476531297 16458359 32989654 791527440 952718544 74235092 629323869 5781565 11575460 926916621 686819852 63335625 622025548 892719083 2529195 98520194 972110713 270632717 201612133 7229848 932219232 779710885 5306730 354710846 11239067 523628106 918126605 930726303 26998488 504013432 372229006 653823750 260428649 566112203 437418961 40882341 607113026 454625928 2614381 659931375 100520334 578920084 433912030 386830782 357518314 16451563 371429124 113714446 96319304 28381898 234917954 38789952 232528830 550431829 286113984 519515192 957917221 79927187 230225897 711224607 204123002 4626557 97728045 616626754 213817168 88058754 111722528 28835969 46856460 181527605 38827065 726513664 350919672 222221454 176512501 199114345 194532512 65233365 825513329 332730633 381327640 697924362 56626163 528730239 317526020 793329680 573826754 766413648 904324079 216614029 56977273 94587589 3951485 94117116 702830905 786229835 623225336 131924955 4168708 773825330 17112991 33246349 1509706 54093023 47803282 652019001 30345711 185612955 214720847 983524809 27921227 809829137 5544088 7934172 632230841 1045372 5936371 62998853 577913249 19793462 27464873 559622330 144828910 12257314 7436135 94120853 419415888 75961571 136432480 87545830 331715771 847931051 478430377 84837535 740410471 74784893 901120124 748327383 288325262 65341331 138017942 700417064 19956545 407419496 6224472 79325617 231331379 470430239 998523370 927522916 120729596 1031035 307216755 81322169 52501527 9106693 512132002 68479897 287510452 495025225 4001545 135011092 197415304 131310137 88607228 138727388 7502376 35368328 67764470 752812103 796622833 71783344 76929269 707013217 75294931 456827630 232227161 264225528 246829089 512916736 661719049 361110750 832717235 724728078 15572190 565420010 641516068 50885022 47624213 312225527 539125669 14313837 258710161 742818532 269828808 160031517 35846839 974812978 327524357 449518770 22695281 99020586 25332025 409026485 551529452 545829972 73952881 97130305 30832442 8422656 477028900 31034216 797626128 967725921 812932294 83298223 58518328 98805934 64016022 502317981 166319585 61427103 767823457 385220672 525321274 722722326 33623868 724516664 482610587 659026067 41639663 595625274 606522364 751718334 91684516 119229087 566631195 84392113 74163276 659520675 677411451 155219372 81919354 25820646 25901408 69927311 691916214 15121486 61577636 410019171 723626796 282812098 938611780 655623138 652114890 818211537 487914211 6299266 92922757 36071737 654016230 516213726 79116229 8830513 78936375 867720005 94456676 155518640 257516355 143711881 87325379 648275 192717244 7881657 85995381 737812074 537216375 86928488 15325122 866921499 342427263 807317035 189924645 14623054 180310848 17945759 785527423 954226928 709617453 488412065 83625826 68946513 18295146 12554948 93312839 594931845 279122659 965523870 220622952 356319014 70603171 72426827 63566534 192219025 852020958 62264649 69428292 60966469 208127831 15301098 5205458 528732743 838619674 96395990 67092212 580422912 515610452 633016246 12326592 11312653 838410326 13032745 58999811 41621614 46467863 981312339 772711893 99426408 772121870 201811817 772221408 30574932 78526267 726130887 161131541 356229693 399210111 437814331 1065248 442715413 3978960 14095943 199731119 877416081 61969254 13278882 18271286 435321816 930020641 824313959 982112622 530221977 607121312 302732021 977627833 43876818 80945755 216532125 47092176 40276025 60263818 818214887 711319261 8420263 1005580 455024382 79974977 1063664 939821377 8138303 53352559 40031340 884814864 231327438 236825775 18501529 28534002 97632177 486814509 368231831 32432309 47667411 594123815 802120706 217429738 114412146 255123859 739425516 889329352 602211377 914131622 87308905 189917462 694714967 788317342 272412497 39038501 801724014 325911641 2817009 66459508 402014085 773620155 56088601 681118729 737820847 17747788 63882720 74128303 8346418 322418136 78253100 960931042 951321496 27602093 887416570 401931317 3582833 40211009 939011948 461127261 994411855 4673713 793424102 314629843 626610329 392199 265732736 577720502 947030105 875521645 45299112 678611174 45525278 43338811 87532397 834910122 612523354 205516902 617816900 139624619 681318373 45114807 589455 74072199 418231960 983024064 936410913 8575375 175814643 481618787 74312275 196830010 887513400 133622921 532024290 672924384 217015629 27301132 2202935 738610671 879526590 499921485 519716509 172713897 395519865 58776224 58718775 7027763 168922992 143610939 755824935 720217336 60110587 889016315 60066808 372424133 792430931 31918878 354021461 278113162 28148983 750627546 326216272 683718975 414312235 1031492 95031292 5991893 261129140 81984890 763612499 231530016 503413790 58214042 283122353 252321580 4648214 1200936 360828471 880628453 359024176 622029645 155224073 416014453 31916290 567112530 342121456 310424970 966826919 654830377 567216792 18081237 184829182 27261252 117024563 40124685 69320968 79608828 127417781 23578330 638932749 506212204 96733382 222714858 63788407 48118579 15913411 384621743 735117846 105430645 7237533 116618143 942814938 463130843 3027944 46537587 126225564 60892478 856027309 263514760 579712054 168420480 981014633 249930849 91003878 665418563 289914156 576428515 70843055 160119248 35885579 193713735 868924728 72087522 25132223 793816204 186710763 43585208 925118371 121618291 94239591 150418359 356216697 121319169 149232463 574121509 84821030 2174736 573412105 391711567 630523665 132619934 354227615 2511259 745716328 410115789 28889169 631310679 550521212 964728225 10283873 819712384 7106128 3389533 554219733 491024444 24438206 38803142 13904793 165525961 720511233 484231510 291226971 33001772 29112012 10914715 14932014 54325003 154722498 46930286 903231527 762016051 961526204 180017772 986194 50229939 81986838 224717304 6866462 788023486 519732738 23845191 385419645 862819789 635823251 561299 766816037 651914651 16720739 86926681 398623586 926718183 87647918 24332538 7156817 52762198 40124213 656029886 768718006 257215534 748224060 417626700 899524760 92798572 33711452 2971939 53583840 967122287 523120274 787914725 8136317 114620954 179719358 69722710 773630211 569523862 55914852 889932225 109928295 230811742 819411775 610623140 61518308 21711137 532017961 20918895 9342650 264824564 681729348 25332328 170611242 282016461 815719349 372218362 261514651 905330921 330030627 220915250 27630680 59564759 64468828 66313761 7422911 398216202 4283848 492229389 677231795 27623387 700529524 49227584 102022011 6164165 59775185 487010758 201322049 172510471 74181746 867530019 445910836 255024646 102112618 3049916 172716135 3601992 90625611 64313273 60367664 179110202 151414720 100918601 297123690 890921195 22746612 498229278 15596803 17195966 971113369 177722988 3704238 9637764 49127170 90293566 623011841 282313520 10538457 713024162 914118744 844332682 64481578 743317896 534523361 46647372 103118373 201925831 88520719 64628256 483629248 45553048 348226647 765120975 37412179 208822040 15237766 4464747 506831355 302821451 797012169 77623367 705511159 160017652 53929299 19420314 88092382 231725517 468128826 61733488 11112695 816416053 55018714 9165112 295610607 38879197 21297825 612526823 40149047 34386874 593229409 82883923 373521971 699528455 556212529 148323113 486125069 168619232 593224188 217520024 356218863 1825144 383029569 91375140 337330381 111011139 401626818 644131668 791120600 285311324 240622085 37183668 791825388 240621057 92878662 688812563 83345603 547624210 685815746 938122390 521928991 223924534 277230237 320517891 486430181 481015574 480320925 898225639 603764 242720224 704732317 24418177 11019635 32793301 107520412 925024405 487225272 64317595 756920251 4796842 228218113 567526332 735522658 211531276 39314871 620724645 677118907 772025146 589212485 4891304 242816726 880115385 18127870 69522842 539027620 611599 201418357 23045174 904525531 669321193 307826866 55218680 93317896 3509046 51432244 4827787 633028024 789625130 691231993 69192011 9952207 25228540 2834360 774521196 833012433 56321608 291624168 846328673 614323388 392329358 42568022 359726302 258329516 959910736 627522803 695213287 24579588 13778408 1521131 909421638 528116428 31018800 801420751 145224648 64008590 630317320 378217187 199013313 153013815 848020436 1664785 304311300 56221676 326720779 516821933 963828492 774622451 125424649 15638847 999118614 90922422 408928077 673718132 3194804 852323716 60929756 30073454 630412667 518913327 192815292 16415519 39477430 965479 468311098 752414481 136731793 548610141 261811302 4761273 401720207 776321113 7967057 445612575 296610452 362731269 706419957 19522736 554731644 99401831 61578461 17531933 798929090 926032715 87307801 195919585 86622634 399318078 258311836 556126943 43826936 949026868 711522845 978315385 201519702 362032100 99717113 733423738 15417394 74384679 523318448 48981997 377017181 250111324 101930883 15299604 979213613 910521671 20244860 74724594 881430460 455814381 915823031 267318993 50812807 23621818 64394177 60035533 75518160 188814971 435111056 3122934 248418429 211321860 32405275 866526978 6530919 609120651 548632253 232615049 68197883 6719715 816417062 16023703 496416332 406527778 340523114 567032030 470618543 423218259 94723424 505178 36338365 31709221 77633652 935910283 19774389 64946435 49593702 472318278 466011671 4256378 389932344 99713012 552120330 896019102 129718708 16121161 54128231 129121348 246130004 9954094 398813308 694523145 1131832 843617584 322813371 269431882 413029636 86241327 63476616 310517258 74818895 67634080 57930702 95917392 3091309 138729675 321322074 707319654 84189254 420118206 36367070 12259435 282631477 424527912 64862208 678623010 3574586 806327950 466216873 98297888 467125776 991822938 790027334 534914946 63416599 738817751 227520394 67081429 298714419 468019190 31308362 789931275 61239211 15078972 384515359 949420781 818313835 182819122 14172184 462912644 17927331 306114852 958724645 207628127 634813382 640310914 58252782 595621616 864419036 870528210 666318458 86963118 334828592 759021724 394827240 27771012 566223282 49069164 2202345 81128897 338323350 28137091 36985156 271023767 328823155 64963911 400527681 118917660 139028677 18342495 186828494 373818492 9210812 18451368 35692765 247226052 606632139 254312754 653211620 599219336 24623498 311319188 18320987 403713502 226831092 889132516 83706690 646322625 9213185 418925935 502430857 162826544 511020397 56151191 923227526 69467340 6240360 371527104 78918322 761422685 21612900 447820050 17664556 152121134 56478962 471520058 25527253 892521964 996327141 898312249 62861906 284203 726814100 315814515 760716077 7429121 26649533 67815458 10248500 72546377 27597533 759020257 80709337 832521313 880818681 652721265 7024080 470310988 13955144 4592071 923619860 11841361 131716486 91130123 192814147 255220890 52311891 944631307 51643709 433218230 687119698 18224598 84728745 481813400 43725051 432811442 770211727 18523670 107922089 61405382 91726335 238326314 31723629 107526241 58613417 476023764 703814937 53725169 569925347 369414550 48119909 40832556 907515718 7001111 66617501 14377435 678526353 94891697 293831633 19811882 573617957 7971835 477414740 18411385 512832551 34982191 188926942 126423598 285232322 136119997 320912250 269715201 6744706 26969030 782210393 423028847 26706041 563728074 320722285 83585447 645512702 971014251 268310670 63949312 81125705 411220207 29053160 27448625 438526648 137229410 28972763 751620471 30288366 27404913 5272810 344230579 76562894 55867761 346426749 222115465 182520324 697824566 11345423 85631442 93022813 542728572 759411665 855829419 356932074 481012034 43394693 807725492 905916673 46322697 526425363 20973314 33096012 2227769 75524296 23698413 192816888 85522429 8382 27901074 617427990 68716450 358215605 46405458 334311262 145218140 61915065 6303674 7005119 126127457 778310633 223412553 665630704 142311532 3422133 810812917 61121691 69852588 66108049 797019543 107718636 45143346 910530005 75823618 247316447 421327606 172228123 146330671 23115311 698013842 862426468 656612380 900015199 19385046 407114899 706719528 71714453 33834978 796131632 45349241 716112474 75842367 523420519 305515063 174716508 791731959 22920102 438213454 581319756 324910296 981329090 785923760 476716352 23411573 42366995 652815664 533320434 488628837 56889939 586617352 95623775 793820354 34962883 23631156 340923049 300722219 91873622 873918837 915518421 898021843 81781508 878722031 467616238 57094911 641711337 952024651 71963040 852416444 5811259 973415989 927021981 830729335 181915399 672225151 492823964 697013602 430720653 176728509 246317781 74239734 780032495 673025095 492127751 72339516 882830510 711017786 45822674 23254803 32993085 405731351 272012733 77617613 311129972 73163522 831819409 62448785 34128495 9757845 647716732 49396267 18686444 459521867 46947695 60134727 72429249 438327109 10496464 888119274 658120611 697914824 252124681 62617721 110031088 436028620 932629095 305830800 959530310 581414575 20501596 36364317 439018217 10363120 35563341 563215858 82149313 9228116 47213605 34114070 191321017 868313093 77492096 354926324 1568578 408616046 77175377 830528954 163218222 428016640 346510765 663214812 74745654 222929201 43868173 244618303 393922932 267519031 944913280 168418990 99255161 965914673 200829254 537223129 85244792 407627647 742312582 657618225 256112042 55449061 99056825 612429997 12348776 19896923 448418333 881519591 446426500 694132640 482027123 903814272 987211824 177529907 16641857 516912824 148323717 119611544 948317217 891626135 65908861 92113817 526014928 130323559 47947097 3727618 670327632 127814455 6453508 842518212 200213639 37302746 714328751 536911219 623323453 583811110 430213563 66205016 20749954 158710965 649113362 997823840 33293109 291620391 608323174 477121147 44626654 85879534 22558048 671216446 838618854 52186721 1726090 6566849 480619513 541912058 10996229 472513793 2724635 978513432 977726677 84842783 305228848 66126605 5497880 24963840 37605954 592919409 596628018 74566667 39923391 90968957 16655004 916423758 526310968 102825105 5716240 139626521 929917379 629417551 98226583 245816577 805729274 1547485 495615451 73152847 251928890 22251191 827921822 788115503 19771318 46376043 94522689 503625713 825331393 836017835 138117325 492555 933411479 615812206 915228398 22527556 56298692 49585696 145928882 962017355 71513643 84522589 79704143 5091270 132820945 2387330 783218106 5728996 630315519 444326700 929721393 310615683 644828532 75924047 599823986 5125898 2749817 149927424 70929858 694516665 59710843 57258083 833319527 591831380 449215260 436328734 4067341 70391444 322519522 36379692 265630533 73125974 616623230 345523403 407916386 291011321 4842342 18083247 78125018 85087908 8526548 135013485 623224747 556720078 379220294 367931792 646431987 539421748 971219420 964930791 66725879 499519991 77655916 184430917 734430845 510811643 16178913 307426304 9596641 36279546 940413160 875013075 84244644 90587343 17132674 356221724 7327553 660013915 71038484 588722526 785426102 255726371 274529402 882531648 41159961 86187135 536722416 2524748 103815936 168728972 115428263 198518513 326826528 81930892 55166182 623525218 471925487 90884129 9477439 13111380 12318938 210018390 40716038 199224356 108327823 636122806 937129605 225528111 197018916 321411442 79064363 67995240 35463759 986029055 57097504 290230309 44910635 532917110 56053986 521919618 299927866 308924339 451614867 50189341 288116733 520028182 153017593 926811784 144926813 972922469 45714221 80606811 82720486 95410888 16255436 25152895 103329223 88064555 37011433 42363972 695219059 896123680 59954121 864113148 427422307 77115019 232026198 43007741 189011218 68548339 255416012 553516723 81715119 73761000 808515903 44135643 110517807 97707063 879929715 46227801 66059032 251931143 55625491 193519060 23823927 230219105 92987787 201522741 336319915 959119471 671728557 59625403 653030487 366621252 53245520 358826090 453231380 979225236 67713372 905211367 594212541 626421079 341527583 916432765 706632497 87081258 376518891 668126172 31561909 254511887 777215734 18528533 287828271 209911016 492625865 42835439 48411052 187025951 6050370 134110484 847227355 383819745 85178386 157221045 6879783 353623934 622922703 29687522 797029761 893513227 96364370 23406691 95831820 194413665 623524170 23782530 827714575 486118268 261327736 2547758 63523119 79265084 143930753 795818394 487325970 672424871 233523344 57125180 99811733 177230724 53549617 4927407 868029847 75146722 558018550 54851457 779124988 11632351 819620662 44932821 738732618 88187201 510912617 29668369 72094351 973226353 54477629 6028257 23153386 276428795 929929957 61081923 152420829 116031008 471515188 968418186 804825490 549820804 51679542 32158363 103417763 773616336 536912808 75485635 438822079 20430896 77021995 704026351 267417916 99889046 156313541 39558209 8955968 673928981 653327920 888114674 858312887 78217480 186528969 287517499 5401808 742425993 211329458 544311034 465716352 664719322 889324144 657932324 14741037 944528831 942325229 16621453 572219012 187214849 95673608 251013681 68215124 64228077 56830816 73247983 13219073 260214643 28131869 18353529 852730514 191318472 8101935 61187493 981725491 539727300 269124509 462114190 69629107 576919397 572613759 200421076 801814615 517214378 611830804 731516072 6078741 43829816 25429253 7911761 697314506 26789177 334024832 345623674 7323669 841415992 50697958 38106065 437111578 24456150 745424253 669217770 66986736 440430264 38729775 985917866 479726611 749814151 597212489 211231420 414422626 55762159 842719532 86861648 32054162 836511376 491924736 86456614 728722810 396321008 366029612 123421287 963529652 226531383 1614608 38811357 132231554 948728753 75331051 758431158 161622167 934119728 703421221 70230773 990415338 78924263 35332326 167427681 379717079 738718288 337227533 800520356 58581630 100416583 48871530 75374270 820422689 147621901 743911892 93624751 97391066 466216038 756217924 84854576 38697939 912931611 542118520 41531626 838627932 621418553 325230273 335211901 200121193 22669616 21264149 79625995 179322337 967427828 30388398 67462443 793714112 621830816 124422345 687414087 99691765 982923054 616129192 868531310 184625973 16728384 497514609 37089362 426616023 802312154 24232188 38623627 45217542 98469158 812827465 19842994 14783874 179319503 904717719 220124391 97805390 104511974 94493566 341421579 239810132 89658096 9396950 387622343 195118541 983026453 848331550 860929316 42189529 621131107 692424503 14113216 934718941 697015177 96696070 9714015 186025504 145222989 89316789 94642984 45224717 568112470 53718722 19597588 653319604 411416563 546421870 160330034 836320649 188513810 9339847 56208214 259710275 582932425 186227791 824620117 249714814 660729073 86737851 5018826 996727801 6941126 269324133 137820661 784422905 62324713 518611 962410359 88253717 490313021 3186957 632714647 318124872 59778077 892421491 408023920 33520658 360811077 175422052 26476624 30930935 461118517 574926520 229211274 51925166 11787953 121576 589010421 70783763 685413395 624618640 875510860 219010310 46718183 91015604 78664092 701610026 301221342 826428184 265619193 33866790 855128652 173627078 520015928 619511495 923011659 864510284 919411350 15891724 262720773 77813979 3613872 625916601 266113101 178229194 198826985 106326358 61322039 593120881 752724296 40462605 263292 925016622 886226967 778625470 591712663 70942819 823621413 39991614 894127498 837321589 594512164 46148932 51161594 91869615 222613292 564522763 755322510 35411534 176611159 70776643 990814228 62499746 485829570 60037152 1397957 69266627 24222418 470423481 227714588 93819130 919010861 644112170 81236250 48863652 762317 896027011 136024101 14536066 730225840 12412599 92681996 698427547 262710075 733734 923911013 505111720 162929586 44582163 944023544 62375287 817815473 996930102 50349169 38005066 181715127 571915707 14901858 59815733 938532102 530128089 45387422 538918899 60621156 538416909 60113375 120130738 72729533 261017812 15452881 950729250 519419742 31101524 11595573 81632857 499117339 81621940 640721391 8678626 95535738 19477871 146914056 297115210 12838 258517638 39736941 714212034 477013870 24306234 553219197 843524271 58930339 11722582 55415983 917845 97109837 837817651 776532154 53951432 4182247 94217138 232724076 316127121 119221870 48233318 986417044 405319008 63621990 31730374 126013591 901924716 745430133 934216144 49049726 91378580 123222518 85929473 907725270 914026361 842019975 954524622 25007215 739310850 13126123 325742 811632094 930820311 25532409 654331614 76620924 274932278 293411083 808627867 255415300 90063585 9581824 797929291 978231609 318330 185028443 1078245 205417629 55062454 424510930 42119620 18559851 543811831 148825887 157711145 354732734 904027378 385511234 68542070 94482071 403828765 741732061 507925507 871325660 198727953 338826295 738426860 990819939 323026829 963913210 17863729 808218859 341011698 823811125 56218837 893028084 769517413 900124730 132220448 66214370 548031760 13813745 87927325 805230109 352241 62102275 790622877 527014292 417210794 577914592 776717234 258623542 424226623 654511609 613715124 46278503 506423580 16914231 755520607 911120305 48863324 5696947 63213139 945527904 19822594 146319371 863726035 89381669 888727956 884215268 735432423 25711060 494122331 500615042 556531899 56064262 19356245 539725729 216610205 46784056 378321475 80497840 20751314 17389482 19582187 245810144 600622530 230718833 719723382 169413641 179413687 144829509 214929155 11488998 79069826 360219204 404023795 437712548 572323046 59229485 61344843 727620855 739726763 965324101 904131318 21132133 46379596 24513526 54571120 989722841 293586 412319755 796922363 259917922 3187199 311012437 75202366 371723889 556613739 181612937 449727169 315022798 122123314 53015888 583624259 318519683 219929436 829818677 45819204 541225791 788431181 82928427 35003179 105513141 52210442 293215205 10131185 5414251 17718594 408124427 514813300 69422124 63045090 234229964 597925557 328722630 89310623 20643030 765024922 803332684 20823921 960229024 115718364 56623589 887417554 374522464 37723258 933522939 125625699 49353093 689129109