4858
405400270 38359868 756554584 531101520 949234954 917461568 983566345 260932561 719495944 686165561 786603443 715822209 976466485 144086730 676085219 169359963 434136527 21382513 663921190 220055068 266015391 40174943 659354482 163323336 701491201 119395377 453381719 261544848 828175346 11453300 259917182 26695732 637339495 166267915 191351347 109547087 244645365 222925795 406012325 99456194 253874215 197087574 362404196 84446871 831952672 702200244 742708004 189487416 416777002 103531386 834721610 547888091 848071302 682841939 718878696 312174605 606539448 537597631 648260765 110731432 242022145 153301593 371352449 42421471 112067389 101522601 844756145 127693579 500396577 256289767 330946858 294760609 658040635 274144549 643561471 261073670 789916766 241103459 601214035 559161184 604076400 474418158 594314080 376018929 526291499 353736253 508259520 264984202 838089381 260787975 653889922 434712496 748058651 503166749 721422494 461090818 680420816 530529788 599103018 313352472 385865470 62041826 636431518 567596047 777957447 658175204 874807753 260463514 649803111 27433323 780760159 36819546 909548813 525424323 956578375 914339137 971674158 51914838 128091436 126702147 319067426 290592668 857915664 156449985 208842582 27773890 406576202 40007807 488270791 347601830 658875515 150388913 255915089 162764890 641407021 107609837 383790297 214114249 547403600 3937388 972989878 495560808 814390980 738134043 760126607 361331442 650182598 339978411 723866050 482023294 613095093 249418110 351328028 257666855 515307757 368926168 870539002 213659862 874799453 132553666 980319113 325630297 803331326 753423516 876153762 410376844 691542822 77084658 449597639 332527541 732244243 317333617 662566333 151665540 228230145 57735152 904038343 550088544 627743824 184329264 865302490 843172609 849094759 14509490 880832921 550650836 695292211 357738860 864313339 308537174 640804403 576262029 854490141 449335737 906414278 751798936 908584236 180548031 839599049 406401363 788237550 349991608 401164985 336800117 528159551 440454643 451881501 105274520 632159132 9432674 664501513 537613760 566071356 98916065 212469276 108353160 611339549 537047999 602772569 465572074 994938872 896924005 965912119 294707120 919905492 588701556 845771873 641382691 834616237 372066626 755069469 45386076 345210547 266916170 951889570 414101801 965016715 797577846 813795355 487457853 922216442 323944838 828358108 49535242 304584714 256831853 373194406 310551679 746248036 517525498 610002188 489339127 556533159 376595613 842248827 817422147 947713077 404299929 651041534 618553582 973813830 410743157 702182408 339927217 842913941 261015268 426859190 180611163 822996700 189633401 481918237 80549974 973790262 196636035 542844000 358601965 523982837 237856571 451319714 377225436 427153495 188413940 667644531 129904439 649950067 614934307 647485325 222690916 790487208 146409913 582990047 135551112 315611016 219508059 510782700 113920133 360662310 312076299 693223092 377140633 872959957 386081061 893974142 719980211 969660809 436053851 676678797 314597782 388541906 262537595 646328132 321370797 694946616 489977085 861447354 250203004 560398920 399694128 717397333 47386771 574893323 264017132 560356219 216053664 883832283 134691537 284722792 69925249 398682727 221527881 569028875 567846619 735027465 301458671 689568467 533347012 574170624 399479742 984647601 967160519 993020178 324643162 850525310 500144333 936496591 128194909 855758594 805439664 938950425 670017 444932823 19268984 288542210 263766410 846160858 766899072 985537224 851754999 995769943 293595300 871683778 115491961 516336543 36241942 766711291 645465862 734856334 53328295 911691821 697089262 967519343 274502475 487137495 446276606 845100010 809157469 987976204 246205268 998453511 909983187 991897085 519233887 572608302 24642315 413682220 378612798 999068011 121333787 253875429 156266904 156407935 96635956 188586352 2539293 646301933 347284395 973323047 269623318 473925979 154498634 809250310 227620404 736165837 493259624 604853139 519787657 768399703 423488845 906198354 841819223 849130317 181699286 468795839 414592843 855390602 69551668 240222451 133479817 140981170 99334079 785572494 566830236 739309653 475408895 966900721 71771460 759461900 319080627 425004441 299719057 702502073 44631946 702816625 69126000 642677708 150627184 823920122 9192882 675535531 557814174 577524585 266117688 690440234 250582362 701916205 142902697 706694963 506196868 524141579 476705047 672977194 196375624 262845697 77688180 837374237 214790743 785025607 140782582 937259318 127978388 430170055 188001438 504135352 270712110 346533161 193121745 960776264 882262498 941180927 197245119 322167601 246036404 443271792 170964923 742392098 26346970 950920523 835224182 945731630 641232621 864753867 495674338 601900142 58286197 254399695 108660926 390621713 264779746 455059153 185344479 624143625 100734492 729023055 160995593 941724647 377520653 538708124 466134555 578318538 433557755 971741428 407462179 726408317 335479021 505127764 77188635 556749334 480129526 828675782 392780302 481116530 341504822 739511785 66326028 323964753 296058779 343773555 2440718 206686924 146136105 200657384 194231408 327901675 63196059 539090949 453695833 800713211 590222627 967072724 496514569 497942241 290431705 334510481 333301022 484868908 413697777 745718292 280091977 883068569 69193745 797087260 286119370 794070879 161683024 665833071 638156621 988929142 32441844 991356287 598504215 757493603 318130232 851767287 339697765 594645973 382038962 450086225 25332380 504595256 377730863 862471898 478439318 698093832 547051995 788997351 754894140 966289613 915237228 995591286 225675854 639686159 223397515 725375763 119833763 337739022 43254791 210557320 109489502 977192109 41981151 222454703 59906206 551294995 421261316 943277037 655991513 879643580 380004654 601441313 435856450 912831058 786778305 896111820 557306430 670539399 368277981 955235813 780709607 829343218 285646275 392614686 312381229 746562638 276097142 824670654 91865901 173796650 65597043 746930826 202225516 447841104 380008890 630485350 232916644 908461739 672759570 932298584 673771690 695030683 112807460 230159175 163912790 437638609 411279186 968187862 712195848 820868386 48394315 213643392 64692012 369161913 66531603 924430378 116567025 382822698 220615705 807298424 781074892 905656236 711454973 770374223 424028926 914286121 224523360 577014109 312321010 876957891 522874866 723336845 236870117 514479305 490370106 697871047 510245076 895511472 465356325 542142758 214049540 371909363 182311917 977872318 605477616 846361826 214949644 593807340 291540806 524296710 440730414 869132446 855216948 929223309 880633542 904764322 839429638 946578989 513002121 725252528 67639615 841519020 340547323 571720305 8411993 422869963 116253187 401173231 110076869 655880243 542654835 579358064 176724953 918351126 889014255 935253285 839493601 906675981 829358478 878458634 192682172 967947382 587376667 789349751 291281009 483975553 482593979 973926156 167699190 755649661 75020409 350069048 301767434 956944438 720521014 727505695 332468686 450106370 126242898 746676577 34115902 496500534 427845964 861937830 698222930 788360227 379429602 866962964 370749539 943125875 603027667 653069960 482312363 505905807 391275755 446423101 213520286 229158850 164503433 333451204 268304632 909303707 376642539 683889177 99520512 508384179 270797835 756289619 688936154 889274066 25021647 437887016 384986504 496736239 108060118 974610144 204771519 912106068 611970097 747871432 559135501 610771642 392681346 484979954 444561507 875436718 748847457 884664937 775313522 843128882 807508251 928872614 515828999 528530657 317071186 739413169 51980229 498102656 167788605 540965147 251942597 752658842 669379492 894827650 433208624 489815270 11848789 980708809 782377964 928656372 827876520 988195831 614343425 813072211 128248700 798885751 271870357 816760242 352481288 781072911 501086651 621492870 593309157 832197495 661115795 837022113 325613201 944973597 522744841 771270831 355926092 804410428 762854062 860174872 833541683 994073345 882343078 994187291 540753968 920570165 198784552 858184270 507826170 583019008 502296452 633279863 432075410 599523253 543700654 678577485 631004317 990173897 856214817 876024833 274064780 490663971 227382720 761443183 693841004 939329964 270780626 972333057 87013359 739169258 470729517 549043438 489375096 659676970 164630911 856316722 463528337 562968009 440398549 835775001 484065714 980542999 157778449 928830452 100917377 786998994 142471665 948618128 293919836 391622895 218197774 256656101 183072794 424217337 111776064 529240906 481665317 543500723 534139411 647533883 197779606 319876936 218463872 897030412 282579054 882086038 13956916 164541029 117615812 953933995 636138436 780880078 496327435 944014609 109740957 230856568 4092768 60227771 21578085 844977769 43423735 671284174 448884065 813427801 758523529 959614901 292370895 635787803 16272733 108247948 66218727 966353579 960210756 978251222 353577492 895978278 424587099 914626587 663281906 766343920 111867322 679260440 269889113 821633547 393764431 699230852 158815966 250687719 170513087 757506422 97959720 948852987 462897030 978579830 194881645 239133816 59384370 525657564 108423130 639838438 349955020 813864518 341065529 411178681 63879209 291431729 179383273 542881748 106455405 826701642 825372366 903170645 324418215 555618820 125477981 310718438 222564233 434154812 282090777 991678791 365066910 824118787 294756382 631257598 375867686 379785721 214096676 263591409 224468658 951251355 229907238 795127540 681273392 730059654 37014390 566554783 84286427 122819549 569771 869308700 647890925 866065052 609157881 960019536 608746338 938753869 215500227 689308330 485180661 762679111 614435796 695558797 257236646 639891066 463199787 849871563 631089555 904591489 515895489 829622977 702917888 897834964 190034474 841643782 814234386 816511051 806864944 997017027 780938537 813275098 517336050 904310785 308175501 550877487 425308021 990944805 105552119 602398192 27410397 517789321 129190564 153027701 77816465 611828899 320699498 538857258 454790031 678230338 642612496 869790766 298148093 374504178 182095823 352041796 240266102 714380065 28471466 59567115 11581545 959707428 150230570 947204988 108186175 956747901 240793227 403123499 278258376 879561804 459890715 750886337 22933912 84864431 23439500 842152817 28208566 941790359 468128928 492668342 382337971 878701654 517401272 744223970 282953894 524133980 392799906 949521438 888569956 954701674 652206126 733883701 524036935 660490502 223749330 838911692 259183587 642773798 484553916 694459438 316996070 946073660 90855698 444740524 184956360 690287832 397462953 556195656 401433683 475239771 151163895 359399784 236751131 799607377 576399756 917771598 448754446 976601066 764380880 909936983 110697980 524687761 30115781 422392770 371439686 380961295 255627433 937262502 214310889 292420442 109971233 361363582 168196744 271416904 187852142 782254277 113468812 863757799 500469178 845033730 550654638 931502060 880681306 979263370 275293237 423866183 224652647 586926471 101993894 518250762 134003962 591808513 259685435 591840227 499409292 981136571 667240306 704459540 187541970 814973855 416667858 787278623 662502324 869452748 323515068 410606319 225969271 399540906 86837959 228681023 57650274 927984000 784740102 955915012 506711635 617647961 3508872 797416461 48957975 452709501 328678748 748399745 348471723 700035802 341790300 428064989 375762201 816136570 13069126 211395370 75298766 669105949 81961792 465118754 48520141 379553502 16738302 205512040 163652104 779261290 339908141 646453301 580322662 675952627 203573919 618560587 209690709 689946691 198636356 844728118 747910486 983162939 512870657 702011455 505030248 892481723 674224962 932579648 300378687 585764147 90858336 389852286 211356095 923325007 30235067 350703500 148733168 730917081 641000472 878870115 417177057 655052374 95046909 467760421 374651685 593697265 290093291 746792274 275395453 487052046 179689402 595482101 404662210 511342674 485375958 777116196 700399957 969367329 146768522 429518364 322086751 450980072 159715529 312342520 1652339 125377778 74681884 275220459 144073920 794306310 781886045 864342228 654760586 759724304 210385190 325663110 116878734 570483242 431233139 525390106 517907514 784414370 638008064 694780356 529298349 549503287 462712290 917663722 14998187 380158998 288217110 808062439 773106578 879894218 52897690 553712243 505389523 893777568 328210050 344013492 43126181 592492281 306629265 713982127 609344569 925679699 84982532 999965527 241118755 412008997 104604736 613435857 324218345 908844597 10661692 709113723 187780380 545061441 539683620 736447471 541218100 941723912 716427656 906539437 635923386 703764535 571958571 579650428 139382544 539800108 29838834 233892701 225912621 401744177 140041086 386376472 341676085 635287618 56820070 457269942 416914183 699542441 301881585 905296391 158259695 448911311 52186754 390439269 301018990 657627848 413784117 527324107 465709499 538228933 327042122 656962325 297380323 438102572 418109989 777934835 651892106 676908277 346969956 924285797 114614461 907277923 381393900 807164972 670482132 776650694 603037098 670062099 433618080 587935038 182517754 632014756 63380548 943451771 737197138 904187455 873226094 942941699 647764503 694791108 603271104 817698453 312642484 579844853 306265108 462257537 208603072 395470862 325660258 829552537 770040644 833378518 36625348 257358246 144126115 560804307 326902986 887175910 846062397 995147280 163669816 399468777 274964651 417676327 160929894 243466584 142863853 548110087 507213889 722074165 165176500 379867806 186187820 886854578 774734141 914606194 773607780 799084157 138071091 707834274 90279022 578301907 208140432 866172826 554541487 611216824 311985978 371018935 160690889 583511117 491546423 933683377 436077255 924856133 486707457 993938318 126538149 706207967 87630008 722859300 417498053 848200745 540422084 955602824 233298898 383168715 65299490 100405172 4116505 973112091 104763948 628215014 181725183 743646718 271077485 766495061 220292344 509128131 338540886 366075549 152588096 662742249 468635958 748895185 519839883 982677693 533154060 773734889 166719213 546220143 540798157 599593642 177012890 958133172 459894103 901482102 85718084 851950852 108244217 427482152 151266284 532721945 313433607 852849181 113316599 489774340 36659846 421929445 25225015 236602674 119690579 660240794 633045524 782879300 539953870 678368488 299917871 522239689 183535547 783160904 781240166 808490458 70673197 786702538 386524916 590039575 30089406 514514576 113109902 206681200 75243641 815738431 93970397 768050396 238540173 827521100 121337314 951118508 3413483 583839073 189665420 309531036 154705810 925651302 814354003 963872140 41650378 511528254 79305567 129825465 21890157 673775420 229018451 586652294 417901104 599124874 332875921 985917201 857331134 978089518 137294988 267370261 190900753 487448623 482931532 949873356 577870357 815489337 78401228 120601457 13074841 496496579 356244500 948635060 943433679 995666651 439743713 509219031 458381147 761928959 525823320 883399599 415145474 501188438 201357765 970061053 787822246 794354477 493427442 554234256 530991924 997181149 104563149 862529600 837048075 925996133 471079112 779820856 703126420 880296537 82977391 614675203 446247873 645359309 190086229 567533845 411325573 429405950 272811795 843558872 133465094 288740184 220430658 711039690 425522475 559626907 169477942 251646408 250503813 832148910 635955134 914362131 810309374 934473852 879685214 888254641 712699469 894377632 40466338 645673750 70941308 312218967 179724870 489089781 156396183 823936438 164383257 501230839 236066534 311825094 239403512 503504404 413033081 435514430 163220637 470340745 172439777 791247898 608012058 667105252 306579827 517636863 136691801 455258422 92729750 596673097 400571882 705009325 373054123 833617110 828382385 847657221 299424562 870935729 211857779 291171091 121000789 703501913 329806897 503502181 210160878 743826478 181554908 235738141 62108345 859257606 411769160 551398907 340170793 586451106 377464222 545958105 252472997 559090565 138231860 220456653 50459309 454859036 211123558 557996321 164161230 394980533 95383528 468784736 724032 290345336 288454352 606000572 588026088 862193523 793912803 921672440 755735261 767681191 116464105 246646300 192406854 635461223 477361700 768321641 755354998 829964535 6415027 236441086 177141908 905293438 162897666 954843813 556260770 816929737 616541892 701264308 524167164 552033185 384231832 791565034 438544779 669208862 313114041 373110153 35557290 356864048 148691593 858518652 338302074 780893319 301565818 970943542 160564617 220144314 198258548 622739904 257572741 653071423 90949244 893137905 784041848 945777649 146975863 911606497 196002949 257121828 8914366 292427815 195564149 754722642 134587989 665074819 506361519 729344107 530314870 810475015 386820575 654579542 371742635 822577838 767433826 875339437 2003761 135588113 90719548 258198063 45599528 70064011 35710501 155120455 126370074 623509656 349069440 964268945 778613780 800082071 700238146 717538173 164488162 476736279 244181160 684927414 568921117 939057118 663579370 924785712 104995451 682832059 40538955 893341529 111888867 118461898 106556739 450067339 299643226 774111446 371766153 863543712 652678418 834684954 102269045 627548307 209056223 349656619 116932215 460894744 2544934 320967176 114268633 132377755 32067731 454212414 441606393 524833310 286842057 313355726 132127000 608028350 104603349 491533140 80009875 874356617 325431734 885893985 312713535 602940256 25498913 58191069 27644068 80927458 48321829 897298514 283368218 443214586 436495877 823902748 261544112 322681933 320402524 621760593 260848685 746615153 43829578 336904918 83335473 334493736 296517200 789749263 658036025 848670989 64047404 372823833 29060806 592290479 253455631 492055083 283940546 698415411 372419888 399861890 123022570 483559270 219413446 995903696 363305250 666897372 229212368 577474097 418273973 605461028 415351455 627545914 238225213 802473686 319576087 962097643 295517250 391917079 348151321 558921102 378457385 929181290 685205345 734705789 60915769 588199800 494063262 498853299 118901116 749736601 161809081 632484013 238484510 570984595 356500740 592917439 38200530 520755264 449160374 864437847 755891890 920820874 693918597 944644244 672114632 681998007 55503624 117351819 86116239 999270273 287514011 854460251 679868785 795434263 744633654 798181251 605997095 890272210 85238263 125091424 108997349 953529147 253320698 331545640 99967963 149940653 104036898 584141981 79914477 459685455 456782837 720468575 101320956 800085903 642400203 769359434 696180671 898070301 523404326 742716023 390493508 810490217 772262174 828041298 678852215 681739823 8718453 836983387 333093647 663192137 206490530 582159262 220441819 856647290 230746749 344286857 290533943 643049334 488016199 754571458 497674356 622860878 134061828 996342739 460004348 961826595 664375065 989854754 621245735 707625027 391671740 579657364 545210105 561549575 103663790 792086583 451565659 814088582 646886319 992539938 396527276 889664203 299036159 369483967 351869351 915210181 292856956 759531845 645703807 996019047 422699482 733900442 384133983 603030831 265344820 746965373 726195588 913177847 903433144 910256108 551481814 931637666 526449217 553466555 328789268 619762442 250521938 943027451 465355150 848921095 618834362 720323860 99445389 553063245 468257827 657137593 252445065 807707745 696803832 922938007 651572035 830965136 400749213 704751259 529967213 844727475 608045326 693194526 549853033 804428727 268282642 545129507 255784913 713525322 343239015 444087715 332193478 538175941 208889146 458508506 107022881 491480471 121732464 195676830 78000746 512679370 283014215 457346304 171383936 885456630 65618467 998032119 834535478 936072593 45544463 782697787 478373563 823081974 141955480 427092494 226309818 368882708 216140393 450345374 279962194 595909132 19386693 502636533 15951703 119196666 12950629 354055152 96247696 277568559 271983528 278867698 40004658 566102732 162759915 240187671 19540002 212206915 197145816 340183806 213668747 222875110 63270585 581185531 361518936 397863867 135462023 659419212 196465935 940151335 644770962 758628451 713556913 868317289 688728792 739969259 389926003 663695267 391183427 603474233 126763308 969988042 613256438 665471682 199777040 812341091 252133782 970957271 248545963 502241354 263902720 523743190 17543907 168674576 80690320 216399278 50523234 557839360 32614535 958867708 659784180 721312848 342234465 641034910 260604265 568238721 57028717 621672276 87408933 230805110 170377658 633706637 592466822 875305766 646083103 745723757 411125937 439842962 277136274 705254483 89082236 961923338 175879858 177944584 137814632 599958440 405849824 452661105 359153107 795500587 87214336 410630001 164523081 358733545 101740666 757076648 512152176 658836869 308415114 519664533 360031021 903960409 6768151 418878632 351379105 539117864 362768604 526278510 116852597 835457137 514071399 698518280 597189777 601849850 206549331 600760152 193946608 992086267 853656197 923074303 379936655 788647205 300034522 831567545 172571811 643786766 365075451 712474972 512320289 717972669 576038350 799598686 244566035 902279077 190903967 690389987 288623458 479024554 252651219 907924363 873058704 977971277 490482599 523293879 494028682 882026240 331396679 861627947 86833186 178666091 131710877 446291337 319287236 905657795 869589566 907962979 15586792 384653010 58282961 661201286 287646211 834785202 270451946 689319279 43252780 746311444 734819052 921029539 526880177 836662927 608374529 783248587 91255236 905096807 204069247 680069553 70638461 104808147 63768977 661200137 118143836 297326175 195366158 526359715 35471298 278203800 160709658 423989623 154033170 876400485 68612342 739128166 313577034 450012473 328089290 520301258 448885560 854744167 48638716 77960853 44837689 545642135 180099752 678489657 426074598 918563947 569537526 730594900 414979367 422372375 42849507 879114979 712232727 868695740 853360198 856874007 243033634 488725077 196873954 434566288 416159278 521915291 151748613 744385103 173279726 823909608 492263234 847719099 393469580 541374323 96203937 851766502 419998358 927298292 415417488 453153773 310386527 572279292 470332477 762266287 366431562 776261833 724034354 919245462 523062464 898342254 637135525 881389532 321570836 500242053 73361734 475153175 420299346 553718392 1868568 108142883 77853140 100670409 21716744 980891510 409666156 940034906 594328602 978529762 193143053 999488701 319174420 796739490 739519107 797208155 751445565 986581111 528040725 812167720 288485124 534173197 533381255 677889639 96167305 910930207 849635361 989072812 479327016 746256424 164837155 941363406 63408045 909707908 333939806 626858089 32473313 301733492 193123044 400611116 125954717 624116584 165490819 688664961 292264868 549380744 414613257 475301331 207040955 857682255 86961241 372237594 279535469 590850591 236535695 518990876 154026032 689571075 624828674 711998241 87461940 750547850 344274476 600516724 328812625 777013407 648956930 849008797 200167829 708332583 178797538 656458008 598059796 728483820 278254404 907533583 126341830 743973192 327926998 756704105 291449813 341845290 141461941 625378296 329577376 838421773 177471031 306531852 94081635 570025499 214057705 606301864 350524888 679751878 542348825 673756732 250856045 919825324 447827916 458605511 325035709 631803561 242842875 627221455 421764451 669151242 322576090 493648238 465234255 809030018 492281267 781203870 353451880 947438303 461838165 528138189 331916857 885134050 111353557 998049357 64246777 668488976 284855648 545761318 209356298 836780985 356303487 836484254 742551890 745197404 712041939 971384899 918751210 957038781 946693222 996074048 659794890 955817269 71318706 495894966 162919215 646422144 546997754 618122441 93882913 849950474 156522774 672966735 583461021 916641983 819960992 929752452 851945643 924857419 477544729 782464052 594352668 761239961 361240635 809014684 196554307 633607870 235090145 963538365 7436266 885858000 276594864 316094906 312239157 430985074 73141514 437146969 160553342 313669650 187063037 855531780 750810718 996407531 197590709 447566835 175567502 468596239 17321824 183384567 174518273 953407192 41924895 633738957 529657487 768748197 365639577 465523745 121958246 505812630 354894325 486950525 481815172 820548362 435491984 726083827 47131393 304265854 292354400 530829756 148885134 806775759 501299264 533455427 447545117 606555852 44688618 333228216 114420823 349886104 144468873 914995832 118232102 589173915 9457883 498232886 218117065 561975300 268697121 955865077 816860542 943897107 815747767 887796806 684049114 727198189 359454194 700628208 384832493 786180072 212725466 879883676 63773633 367709253 311862909 678975118 232901659 406070709 233913374 774478246 394026262 920806907 798679191 800377548 55921795 68525697 40798719 418582818 3295372 156260007 146258818 749059861 93513100 727367190 348827110 739433977 272580818 832842200 245430331 537111158 101451523 268399342 161931584 632385520 189363915 394218078 86138359 705480169 158101604 956023405 37762684 432004488 410952582 423525177 312446480 745988586 619998865 756587290 11268619 248090458 94109109 577518955 287316249 512916334 50650953 83788223 69649870 364269908 299283289 910622576 216210426 402312454 141820265 883166877 529830495 813846851 264760564 580129471 520827136 747193482 538969609 716976417 338908324 618793691 429646271 785491581 715809002 994370521 527708679 945371280 747595030 852234075 471070613 608676065 316997707 958998584 134073627 538448574 389824093 800849991 500356557 905582589 476500121 657168117 356847879 867438099 32141984 500317303 232120984 577768009 197555037 360595513 328869554 783942862 30858402 139465963 4343457 686887170 571130962 960287244 81403066 85099100 64520107 321705964 97232630 867931157 580404639 934462149 653891802 896353468 484846571 497487750 317865516 926264500 566555526 821051420 551248329 566066643 277113265 608421486 427439523 743713746 595615279 695789270 79977359 284569629 103940534 315640102 176714156 547287041 466522958 849526483 526402143 816645270 702786752 788188242 149026295 892111731 568079177 877408531 864481163 881216794 287188881 754474114 76852140 972540910 377212031 578382218 475046980 723711543 88528827 388748499 149102097 594181321 485620560 787307384 331609753 645157494 594087296 614836513 335002451 705125117 245440414 842526925 519976747 829323949 122723369 573785241 90891462 367931859 517258 774337718 228843201 800462095 103927740 567983796 525109432 745296091 497287347 568824595 469508594 944085545 11607027 110621318 27650863 241120324 59863462 748558229 354972255 913787277 863768081 996988676 181236390 416130054 140163018 974004759 50615552 613325397 533222806 779937689 393139682 797435028 152720004 206161094 64349638 434975498 394686971 422981331 76038465 485888068 301134662 950820016 913110406 928389421 856946927 986132628 497449071 993427158 851806321 927007260 302864534 945939401 488338943 516466138 3251894 397219911 170005115 468829237 278722251 715500924 432766020 672899015 361393197 861405465 84610219 459614618 420792251 469803604 365923500 388378311 16714521 438829365 114311094 250213839 214090779 399889136 27226282 323401029 277764199 340729701 294446685 487224948 214074783 504317169 77500090 714433696 266099753 925230575 460083931 956563828 721533285 772387590 350780531 983719272 139008401 994395421 177988969 912355086 493516909 902636510 850316259 991327796 131644845 925768680 549578242 611821300 229486937 523731253 509687465 863884687 788526220 860542107 257617148 892490991 888798955 991832930 63350034 730511597 176283444 800785795 178899830 774169984 1024626 197971486 186014139 919117290 10595102 499809890 439312384 456295013 230949995 722334768 620389899 719072432 529193370 921045724 402577962 927614737 328095299 770689716 158105189 580494644 91732719 830619563 299644088 511277513 435526414 472124923 120016628 687586380 36449866 103844657 1915127 290147241 206753431 830393252 659314568 852771455 732281710 937521945 743767792 985534926 977562479 993614712 515045178 886105903 60901548 139816642 31984636 105008418 96713756 851396288 213810009 225712270 156838252 204230049 28234408 102183065 70608934 383876153 121750282 247357995 81568201 715807372 548678596 599460312 327656357 775185558 740535450 860262869 750727003 955614686 716813400 921439775 277338987 828799217 439233873 691060612 293033724 578282112 36872613 452752156 62597789 934934611 198825103 394611327 267993054 453394435 58320560 307748457 124036235 973333360 263836496 949717274 221378656 292443528 4929555 706976343 257659023 685695683 196878382 928934314 918936803 975010964 627242588 835410216 798300840 814109905 341915509 825347408 582250364 908982829 235644495 506832309 67626535 434634531 265791251 733601640 352105244 492119660 59559387 521505006 80115150 436599458 236189851 927107240 172642355 528092997 66815820 215510785 46207603 617221841 171913253 843764075 241145678 732280966 4658793 645575157 506283124 552740022 148775696 683971638 502314304 516749539 50678999 538629948 153668991 338590590 203554101 554665745 74611018 953947782 788491155 980429433 545100989 824802558 197699182 425047434 42289592 916666234 300068119 890306876 517884466 976418514 68060960 537580532 429617741 628558907 102056256 184009144 819511 116812430 37954620 302834711 283939443 387749376 189587118 607404432 341821578 891542363 289444149 687552090 453556522 790278471 29280783 314108930 2644940 347007540 269838386 533508681 310520078 474106375 457287514 850560659 124477566 896219239 432116589 884236785 846754652 891932762 293711389 670798987 170239312 903943654 653865906 794542635 182881885 939874129 41326586 72824879 47976873 586488651 227675035 380649312 274690713 787614428 347452629 703578650 526996167 831904836 802358820 951328741 294564046 382300783 169573449 287983005 245999200 974381043 410232767 643952013 451474429 854735117 339944433 538139680 275711920 844046020 763805822 782802873 754349925 976088971 954440405 990809714 379981462 681253379 174494687 314845813 129110664 634591849 37085974 641594501 289491493 687624739 680047380 729326783 437207402 763328631 469751830 969389857 409169569 482363546 108011634 987203538 313544521 723497533 145432360 772605820 648021627 657962847 653020142 971816835 233428901 727471040 509217865 775853950 110993105 912352700 879393522 929335085 100512516 919219996 779681842 888928893 826768006 984208984 801168106 994504061 880733260 976887892 323300286 956622750 549471302 820656938 124164460 798492819 246826509 649351468 174719399 682990262 281440221 844567316 486648333 654248252 1893793 781109527 640048633 752774254 551984538 678957730 258377677 557701716 189515548 906363916 166737155 210530865 17195158 300231822 76642214 216412702 44238775 662560044 130959382 941650096 930391991 947961350 517968437 878168612 471765518 788361002 189733834 995464834 468953489 661430985 554103714 814582067 459638348 981504062 505880404 508282641 125312282 785506372 533658544 813951294 765811750 875892851 719987381 840929390 149827755 575565028 223722606 331228267 121993705 564634787 469922212 484436330 319626394 982607178 133323381 840470183 163305893 470564207 45317682 593515745 73938902 284989624 282760178 777426413 713943722 763271484 510451994 564778016 380286900 484002096 277478348 608147640 72152068 863602401 508053028 780855323 228591532 384820612 31025940 714912611 311177270 757162754 598410492 902405088 173688950 347197787 41331539 507477232 152298619 418037533 53576646 675287471 230872293 357531054 320401397 355409840 351375682 723041459 464627757 503581275 258295 300182720 211961733 469280093 278963400 433034963 200484702 584164987 457887210 551599033 343187841 475694807 342611456 913439414 217906579 605482316 475392662 853925821 60488967 973248646 98491097 448737753 92458608 234871350 167626758 879090794 864140359 971163133 462188742 544597599 7250504 145346322 1753585 90922973 57960661 742883577 649890456 725592928 442169106 921831685 434380491 896242540 827527839 975688486 343989962 900342393 474605471 947720095 311064994 892381530 367364985 639785562 101511003 152125987 141353631 424154587 309422529 490693533 93098524 294834970 205476769 262167750 243986564 431221535 329284881 811103088 110642351 783737080 144433115 184797519 64394324 546135720 503775792 972869161 341357140 687156665 329183245 852057727 341701639 557708403 316548106 742826376 277895257 677659051 340634487 466656522 416405178 923671195 764473370 780237066 61937000 802280359 665054199 783391059 216984454 893252784 721246166 831680527 623264877 951220255 745351916 942949155 248147513 827541675 445574881 876589281 190584109 684013208 541989731 859986153 781455318 848201258 70995642 320436549 38896629 124603096 21358058 179526620 154452831 795354044 666071074 877871297 24456050 204269039 180249404 463228890 43861546 357926565 254981683 397969965 140876012 367885805 243757362 769941706 269947900 345320387 145205310 607443991 486419425 901807909 143613730 511310799 70807610 255610403 175895524 380543758 5976561 268599721 129663412 462638872 83871215 560153069 190224326 622656858 48112058 336131086 45308675 352245500 94268905 685540796 208989718 590600029 347023412 509276759 450797517 566052610 274016649 366975953 36644070 685671543 160340114 665249621 458753021 949011483 455813810 626089721 319403175 348164380 328358204 654013104 104606180 881526718 545347680 975818467 482373107 662210737 255965603 281477911 178388573 961708514 882849000 926238473 604764949 825214805 666683700 705432512 515672215 852341227 480138487 491121500 219477573 307826650 278174432 390466662 311900336 541536741 188090316 839330607 470850644 581401491 123466841 675433013 416784779 881146768 581554246 793391407 194528174 558445264 515323219 620296521 99489809 152362393 86177752 696526588 631746478 842819330 444390528 723938980 425358865 682535047 539264334 614267214 458759674 901532159 278531505 750321558 681879627 947366807 5915697 445626621 404627870 608275765 77537290 859038371 664452151 897764184 897217091 989202750 786003628 885582417 485852093 590199173 270899320 889711149 324992739 726770967 488330781 959689772 406323385 684753116 525789921 905353030 390755573 485950854 85338868 708959155 222510711 744625055 71543348 876887847 698377939 949490270 598705864 879812529 649039783 757720439 316804007 470760109 347552819 791169580 220482753 476785095 439680978 508635944 343899947 744767071 484874906 666355121 167177244 717541066 337662058 351407763 81491759 123460337 4314877 926718268 347023425 458496105 265107696 402937221 388952654 525560557 81832241 851687635 831345257 966014897 348193780 872174434 297999894 863111415 268021210 304539367 91782515 406980725 86326945 945501881 170324256 183490661 115962336 827115217 458993426 728841068 38571771 840845394 742629172 789891487 585712189 864157959 587236801 825888519 726107501 918908522 562131967 961013439 144820153 582363404 410105630 884727432 576414983 984619122 612768637 901442451 871611754 955755748 391276145 854421573 645379920 944199623 512569839 569806215 71790957 537531596 176138264 438580398 76925322 504135549 9818279 188001997 57139603 409568074 34979885 277055866 123572612 996929843 295566261 945871388 711195400 836161292 69429418 391652242 149335776 945629856 278643198 708312968 41159767 771178275 525745680 530708199 250438747 749989794 157352529 594070729 491143058 540977965 49373451 596296809 199949340 994949557 336112830 822091063 97127156 490968925 119458834 517453405 154372378 782602898 556294391 844428053 176966713 557646836 176736066 251648031 59633483 970997433 662233778 821182734 745908033 991984938 986661595 996880531 429766971 720970406 183261340 798609214 185597848 830544067 599595940 684852346 641252983 732458175 660832052 975099688 873025650 953476167 921924652 996084471 496250416 930968481 408090838 650026205 360375680 837603715 565864294 975410925 179687667 729314763 257321239 784728298 410365392 997824038 777568791 857665301 454681322 915639034 448670946 842124623 706944750 944673648 248834546 879264932 727657879 728397292 8297403 868699414 720260319 799166427 245066416 318690718 139340131 769733085 426258458 662819759 278872069 789555074 222955405 616743405 611267252 963759064 208936229 478964716 107939526 996727897 24965155 416265289 259082491 739145112 718631332 877892275 644607492 871217411 349069946 961007641 165641342 618432620 531375221 877758188 754214163 984715437 669398584 697794539 127050519 213675936 142518395 843421833 397859251 637965677 297545353 832726891 230002982 389433155 259537222 995533798 177266392 574496625 263554564 284525111 52512226 469400474 362649262 659572840 91175978 751785894 400628767 946530033 341804491 540564788 450984292 895110047 218711026 861860919 33496620 664936533 236147326 784460851 23917114 327512395 190058116 263790883 257678434 602469904 575015586 801869537 337892204 875415290 492204951 496164768 250269833 260694245 226297472 721626277 113835880 258939370 150746377 450621938 446952177 789815626 403024604 982205129 588801370 820947162 799241371 986849090 551960230 937361833 844681675 941371086 111819798 313177242 26700871 551023081 168677269 462503433 449936702 806303923 421262288 494777055 152815177 835111919 206612239 916905504 428357451 563746707 214445970 861895629 623034230 947186074 630649462 652195848 617727373 713957477 115637564 897506370 586693221 670181690 575688772 756711069 392265631 676885621 601680888 840802470 137115595 579188301 438058516 715818086 424806814 640523076 146400066 309625078 114926634 422352339 165169483 546304281 252076831 957358521 829896653 832864025 589715035 664023001 144263439 300894758 173596467 874116518 111580555 239746249 33519920 215630699 188243762 539978407 247271468 555231877 458041882 914743542 526523142 616637846 151529842 598095404 42193016 562246900 478919831 970078198 355364078 762776107 580975971 999894586 566654725 744786954 453762651 681366905 590189411 924125374 537677592 688346529 357276341 586954894 509662647 720597151 204258748 612773702 581075109 825594371 228541213 374518466 370909923 954066474 317282487 413590789 384551156 710327486 571509135 687501692 559114387 739572828 403013696 922499189 173885515 320949881 144411830 538313482 128365844 911842055 595456823 718085501 157480847 577245902 201423597 923556368 410325620 604993843 423206832 723346683 579904703 903500407 696375524 838557099 655771942 748590518 518769779 960768451 122015577 937069048 697242687 945933693 523026716 609588723 417954936 790908600 307771011 550757356 164319781 589897310 36116023 455527250 364561872 941454986 409560035 470362279 297860914 503707475 162796132 910845193 360183968 504495398 312498122 648805014 220433989 817879974 39629667 646082294 53942745 222982601 121837699 786626000 549476512 809278620 298723228 390065866 299599512 528508984 180706205 856200890 638252398 826154691 322277036 878387742 319822131 348323547 300317279 883916378 445495863 917029419 32026049 299588103 179947900 215728751 65130521 257096972 2783126 437283480 29274043 482871649 201076485 406216612 397934153 411517953 95638950 144703960 130055563 886250842 838442516 862466172 451476573 756321460 150140426 962974415 362454446 641968612 525526213 711884921 536444239 838874305 492146441 631041800 517031394 921374569 463392687 702951406 289642521 473884203 350453265 771132834 45408438 68662869 25936087 408207416 60267404 783266995 148098587 180993091 34009028 306999630 113144706 438361638 383924922 740639298 457159412 798980992 685788245 844305296 173489209 599388496 203353687 942037920 692685136 757318969 103119459 814409939 733452047 902483881 5516978 358415868 351612209 417660928 229446551 962428223 894228045 930069079 205305266 734811335 589805355 975993468 943299981 980536323 114716266 684599312 313758426 773777543 96879981 386146246 16285308 142038932 23414286 866086568 796958681 828909424 512849350 639134876 634004628 910897570 357823425 718433349 22320523 579891085 493444752 783549871 83496647 900579882 449507315 563217103 531773104 665546869 357951218 510983765 419285328 505516361 406162159 413783319 151906156 423556202 255688027 601072840 553942735 646267443 521449490 778547800 250336414 591100632 502812038 523794166 325073636 992062833 92873485 779289488 422299869 499603114 426250090 714415576 686184474 695184716 484951571 961747230 249500215 835094416 763999297 976454279 108505900 691600508 100544266 819454222 170118434 532893845 108882970 860354944 287081320 936789289 395306950 844276044 245495718 606993886 454598586 590574740 10142175 152221921 129984073 464690085 238099541 554901490 129793732 544243719 522933114 674839580 566788978 975347004 614783135 735876234 478087927 696780595 134021082 644998103 562288329 963732226 346946877 729171746 678376483 885117322 711537936 829111312 187960377 295413436 109113199 990008047 30370657 342481533 96821544 701040333 439122527 558444217 262962191 862908963 265472823 402205865 41753605 339744737 166776845 676728861 161949410 982436813 481055093 654214321 1843045 652737204 193605034 581097259 416108750 841336485 520660311 743101619 332748347 747550824 360666817 745557470 566039444 934113195 781168045 945515398 542468472 894289889 407359487 620176797 487830541 857720845 430928209 687875767 451583638 546932039 532276739 981112955 8530323 429900887 266695519 665243078 657223469 887503526 750586782 889465169 403372755 431859708 190694548 338403072 45662150 898657355 257854753 896778452 639735269 985823669 607478322 629115752 480218487 941624478 98213506 417392573 365578652 392222802 9162078 344764672 45663742 721094851 383361397 805375456 117859502 700391836 101277625 423232872 221155975 469907696 109145166 375748186 336297992 649583922 381075039 837303938 414091501 818642669 277816169 889626949 267840362 302471778 35074882 750088644 107134417 785463676 580931600 753775599 604028017 722554409 534679631 547998886 426027471 467588307 83981211 761023214 217766064 934841938 9844214 514141946 470762620 998978170 974152283 979599736 368180804 815698192 326337727 874380168 108905701 405348634 66425795 752715538 361872883 858839408 165752286 455190745 240816795 845537178 618447545 837439028 653578897 837258790 513187529 550052049 510826003 686517945 469090440 725508928 345882114 938737301 550121374 779346711 750317150 820954679 276170030 909514519 69841785 169291196 123679046 815113594 494637796 516261427 472423497 835776938 93919597 981391005 122587219 813631489 549980019 572327631 117147200 916594057 564552159 626320583 177338274 259079693 58640125 739640297 471756226 887818621 611258426 724745967 557518176 787907357 430882168 835341906 591028520 655771094 55897070 119104553 87103544 97733029 66674711 430680844 38245226 507588788 179470664 945647694 481048650 948503249 243823066 607625446 103099705 682429076 512085665 564107701 469664096 516087757 12050262 872994742 474261191 749326683 161321237 638583508 424250101 904663881 457952750 780502849 252272273 962315445 571535460 736958880 676000370 831713865 735855202 964957349 309569822 652423836 441608139 663064940 394570858 604424683 166409315 194138597 182037613 282906952 226464842 342707338 128107886 557891206 545217482 907717231 554033095 679522070 107492415 181125260 104365703 419857443 364146146 815259411 120510362 396441165 299714010 965239475 488076059 906949864 341044519 628702308 30273971 930797916 213277347 313601577 113352167 510264993 110876883 351252257 157680066 917476114 905275534 964196060 349245532 496069713 389104874 821969379 213425425 837409921 359456785 741335122 410011109 888416846 578012799 616102862 615387151 647032064 582424310 621081068 322482621 549899354 10603921 656955787 219825527 442987485 241142706 634317592 349358014 934373020 734735389 921360886 38129908 436522706 174458889 575204268 135412363 281128591 253203711 679180404 318994467 822870511 808565529 897931614 76773334 367217745 277614080 514145322 252604833 717009466 57339676 295639875 140959143 409061920 97993022 474999136 260005470 271908915 93001396 624097946 168329622 187617909 54332128 133119654 83318654 606033826 82700004 226914018 45090095 841744364 627934781 680186037 260317668 954520945 907924100 924333625 483091992 678321845 162518455 742607126 25264975 921270960 421388607 882548259 25558086 863798217 305230842 716520324 500645880 636505297 208275522 719753109 341237305 889767931 832853883 940200387 663901730 956261109 267668606 646200615 126423673 345940989 321235605 446439972 120556986 164937901 128861876 217525933 18702463 703090755 369022939 740504628 738719908 797923690 321667620 524381931 447883860 931866299 707265659 977079724 790123337 818480190 694244590 819346031 793212043 983588921 348194847 687101129 555362798 893469575 61675812 857019965 127159229 983044954 389995685 540109051 208888803 343457500 114546820 416660212 403667388 565124569 263388721 710969508 187662116 972329067 386770088 870268661 531712994 985297003 292242062 686802841 76349792 629419160 416586392 937351795 680153433 857285010 254810263 792634652 307206426 376759732 117411376 410135944 205667298 632920798 230599480 628918603 416386262 802027435 782752377 975631721 724636983 765093531 5020408 948225960 710853682 968226054 179860803 729369546 363122302 629979005 204683048 467187620 180834776 214642388 73772558 798298491 154158212 428826281 63523547 528218823 362729187 888153759 872199528 947516825 943060655 982207587 827524194 917482989 721274041 782701348 91575627 750385913 110498094 648035605 571694229 597619641 202307956 551832089 437167161 482548497 101157354 559849270 84320400 119158248 54990417 475270249 270308618 900685194 305243199 953743923 72788618 942436029 740624810 970448281 433920572 809273769 669661423 780061156 744680034 964098461 27140137 132640248 101540929 585253658 244429878 426955717 307628978 787937586 333322195 558399434 405273344 979642753 725261628 863663672 381802246 401769912 168630708 980692762 564686897 861125280 777450491 977378814 78555359 937690909 403121580 948359266 452209599 764875059 303995696 422799952 410588919 854219491 834744704 946814853 927562610 930663453 503997137 881170877 542023750 819776873 60132878 773362215 339312786 342203845 28259165 652963842 380707594 470646569 262792960 778564544 765558315 859060193 755484227 930568534 462324477 892027558 336292667 823731951 798796164 900733743 140307089 550055216 191271281 922869165 633796083 762463136 365832865 490588016 485792942 820315016 379315281 948983500 115550163 644852387 189200566 635707527 276141519 839644409 529186397 918836741 776690185 899563985 66792041 180221040 75595547 279095038 76521300 426857823 383299287 918173343 342654247 759587516 15815240 144135296 103734106 824802080 373494775 441063096 32910189 163556544 131771372 703251787 163336485 632289144 275402415 582925748 370109609 376664227 25204345 429241772 314698558 854905882 161759948 950291655 442712783 876735902 580341915 907410153 575227231 798588137 418886780 530902599 270813091 806513120 155119775 756730628 210195727 489730201 436487192 586489326 477593789 950600363 824951366 963747006 371349300 373594214 22086355 262607800 156697750 991051264 686059266 834639096 496614616 816962880 282433576 537441546 301534808 994591257 835198733 880714289 814584509 858339845 20129024 805377695 680204750 749970877 33842093 503533949 10833289 257096555 3280936 606871861 156806503 336416417 132191127 614636441 156117473 587148835 508109337 547089023 113754816 140864716 23516385 571148372 104272368 972221036 25176966 718698036 473021285 602488483 41528664 95672597 22977844 846058849 824081370 988935352 70002931 494650764 314981292 360909106 321319708 631381262 95371689 911136641 542041281 858830868 595035956 977103007 635041029 724569307 193671958 747176070 112008686 341985267 292822082 479047610 259479507 454843528 89485802 645676161 583239477 823358933 775354169 979847684 968375416 997871727 972003291 973157972 513899632 58289038 935515208 615082695 567278841 917409023 781482695 865280429 223824991 335229082 667605859 764303318 309020113 142664408 670126364
