4175 4939 174666103 224570576 315918938 11436691 529468010 671137750 948338699 681391047 294492945 967043565 813925679 781246409 163006813 611470765 453305855 894063580 809050768 269329280 105294296 578051946 760376499 519448998 136175673 494479047 298570629 795261958 81908936 803097694 710467647 36438916 763524325 730428082 73463380 436675235 76896662 60139935 50233578 274918457 301248671 647971578 792355767 444593822 272720987 498031508 598894229 213251398 687671234 848155399 301027988 547534715 343725518 277076337 227755304 783468797 60066956 519094624 688381643 619365473 685872096 813438154 46992169 450694956 141875971 221320231 636573788 621090543 696512808 370998442 722690957 244559677 881514679 999467319 853774093 881506522 446177873 691701324 341044005 300695696 811843574 853097352 74161172 797515038 237843176 126367406 345593052 677327708 582056173 240695403 558492673 906743173 100483787 699181863 148116066 593849401 739246519 555411602 422595255 622011618 765085596 478860425 473996712 18520633 289379563 115683114 39883420 233436381 64412661 253859819 823533819 353456076 931909988 532790752 593278469 540133324 595468422 221108967 76016869 261049141 619209730 910115293 885744369 627132085 456625411 325579716 8945796 382937502 446860628 10300326 56585160 125303220 638609505 473145015 834653258 91789054 719899533 557178591 523462878 87003370 189830424 770161891 881865600 386019680 44064080 407518284 142697383 919938830 544220321 513681026 878197442 403786593 367793906 222097145 884424898 495263154 470166139 381853606 687853272 907212690 81803436 495789371 120347299 741929651 434669858 391389831 601519421 911799378 132678774 486549393 427972068 789087421 22510560 452256898 383832235 843031926 46014765 264804724 286236921 452335968 896779048 582429928 222243430 532547878 864166138 125108063 958237641 452191349 844335018 696260000 865394398 456995642 143667792 589033056 817626887 667120112 113991625 990862377 351825734 170365800 280273905 959152465 490216522 909185128 410469686 322034005 145455893 20503558 550178581 919353630 867408931 496387691 985070136 918769069 247568679 373562519 859302009 160362730 245416510 361803932 801912451 106728824 380988697 143659221 69621669 315278163 813165270 284457093 705874339 353402162 357463095 847970325 897355680 352166392 253431951 357412158 821510538 578866325 962775817 59170144 330077350 180053269 661517468 116656169 562233378 500650885 49277781 630201496 603973877 476356695 512179453 552623717 740607912 457735683 232451732 348524901 816679615 271484019 575023947 993535642 630326742 433153702 529772256 863914589 634742970 995733034 68327756 281848007 952062941 783923818 789558011 378817325 42634559 178392341 376068504 109040155 502985713 703359037 466626837 802625416 843691051 813823284 556425666 686257211 414451339 508570630 611499142 2564525 43736825 933894923 890285403 124647724 231084464 311312469 419626765 869413515 712199963 905924255 551210310 551772293 12228789 80974099 311509037 615878378 396647773 368601011 40521207 329664386 281489014 886244662 624060829 267739217 928740197 179417997 488044799 296324935 629447717 766011692 259791547 622520492 703233113 550468150 284094825 112401222 578709665 315740569 728619872 709065806 588378885 380943654 940783040 250076953 655060310 457608961 541566312 761796968 716029365 509803388 736703233 216725769 55436947 579685469 295049739 881619811 229215092 476443126 38700053 490276944 50744021 773847799 619997577 94844524 101515843 520450681 20983449 705184053 548464008 467315491 351070344 326634018 944578809 882859586 780889485 326422158 524210342 122865839 467879705 330098633 200418621 788160071 790140200 128835342 98486869 829978625 525258262 803546905 690844647 98549642 601236976 794220536 103392275 60945240 178008973 430959874 591302059 190572642 849632342 660903174 916820550 407789758 977423486 425282938 771163331 285684004 925731078 538141104 807462603 272097165 584690214 83142425 343077187 94652646 507226524 680095238 267909679 274401890 299016610 626122258 450472242 317032496 716239944 408261256 134961700 597566231 928709110 368278746 222649068 154190957 468321152 418338021 186075310 497814755 442987796 974227148 34531483 517974555 890982987 97515695 97428777 331550634 901038706 800415123 619977768 879309671 389472945 148827395 301392509 653636698 595956951 741227734 927643568 757151035 576840321 139224646 637082291 760666847 324785968 712545099 306063919 149050179 955567067 27464663 447718988 40482440 337768811 704198639 279816287 726374268 74594166 984702361 654820941 24661145 163168715 250686032 384337526 98342612 190048752 613776025 852623588 313256633 96168936 524072344 874572818 218549258 720511467 407523120 296586908 919245755 514836916 539905547 410757266 793194493 188406542 834272604 804399233 350548576 603442521 730266014 139279796 562189659 779298459 15816926 747140962 684425945 46496276 886666700 823828681 836507198 474128509 945307041 305152128 532394459 524887748 614267599 794909122 146954434 136763082 801713330 406786271 821428775 605728114 410883985 391280055 131072420 432324234 964462543 757168700 97695672 187302702 598365773 310823461 345661560 355454898 768236620 691665961 915680639 526136386 384633372 997733052 561585034 618850146 226078879 909701775 795261381 41530860 618632758 971216570 122367693 894029723 4396731 365003224 247451721 121383774 368395145 506560515 24867910 914834914 975086469 67691284 682962257 500958356 553591006 509781561 77388411 553515208 125640155 111535995 140579743 463634884 871498341 845133354 74920295 99479929 208148601 713937904 989651677 576577504 468096662 992905986 206240465 575632880 57248609 95173740 60237238 399864018 13757375 163510861 904554154 479309789 682919807 571007031 231252582 936211417 315763364 813830773 105671468 726422936 211986094 384796180 813758876 143784600 525531204 520673169 693578688 37223834 92527881 421612191 475668998 679760027 326196292 112490578 754947106 155922171 257382398 844296615 794246365 750531709 40315564 328606026 542353614 681161529 681531608 869424989 530830572 878275714 749908353 957376953 705276127 266713161 279445778 736275413 133256583 712115994 945640861 537548417 398191059 417205986 670303334 632792009 921836589 157535444 626598335 51642299 141729418 170947179 837374602 921405633 851364730 171046023 407467732 651623617 184510885 117666647 373683145 984488259 651616503 590304882 707288456 618736636 495670448 892920697 730915912 523156116 269108564 143350848 978556739 96608980 874851572 449337531 760103135 660352260 345922100 6474514 136037790 933056729 689520915 876658631 560449967 504850489 898659855 288480780 889045734 327129970 616167969 128903479 444489753 537991954 95120946 441008385 608796278 181256571 344837505 930674549 238291271 626765844 38358969 315644398 601414219 147870923 664174757 674679900 698322247 960470799 239364117 682889829 291352831 266954820 203544946 890829314 194061416 907900007 457241054 47350289 261258714 312870981 767042782 865452562 875325647 561502391 922534926 768230207 592411601 302453437 159920465 791516828 642098970 394773534 184663111 576910961 99338733 191487170 113533184 13911370 688841136 244744356 332896528 106921714 13732716 992026639 869417599 380223494 30514974 537148443 350190023 206092747 219786559 609327734 15354767 140175491 679611724 753856646 816669503 735423352 238593530 342086748 173076392 344519185 921371324 41550976 276776579 163682574 635656383 73430686 195339431 562546477 121442606 384607117 23702921 803652375 304167653 382594948 596348270 870747754 670726729 288900517 872794186 198936058 498017268 754268553 699673330 38728958 649308762 594847436 466164181 738913133 591109776 26326196 917303871 554168205 96996935 645693505 908692690 449625941 727894182 630182597 456708679 261697273 394238323 46103086 907542808 498103565 577822723 868264953 914442681 711908667 933961582 696249731 302817922 577804181 572065993 528699390 646481793 494609101 126000383 426297159 43731683 393919692 619586493 694685553 197772918 715515862 270735486 798357038 921070760 64245140 678874443 139617190 986142409 978693966 276799912 301845866 788557054 289096741 962368719 843645796 93397978 571587353 985291499 801530774 320449063 253827218 813617331 413813106 325182080 117687733 345252418 838884947 377354626 579384428 881272145 671133610 890729653 424558562 843945043 887059076 993274016 912448597 773036458 692728781 97908901 397210810 20279285 116887459 215471372 968755558 758747507 895472525 875064213 85785878 463741682 204733348 31845246 425091973 101213491 739770896 877443826 258016146 989553456 831744631 147589270 394691616 873390368 514411689 70049018 242330914 688113553 457029772 967270946 82324902 588807532 283116929 982183108 656869678 944468709 249545611 511053210 634210173 324561227 66213783 244692606 901966240 962615790 330680035 574756206 94535092 73639632 525566195 311296290 175821312 104984329 370367134 527537456 648869297 922640630 460326892 77007072 718078448 706007048 685532405 750125841 995227092 535147687 420538721 356859275 742336094 269083598 967972359 66109284 912134920 941907919 743506599 72633256 448667923 863491650 183692654 815828638 390289272 618006202 59349948 736671808 667204284 118846023 318115560 173227973 300758922 317411978 113636755 94005734 671292065 568433964 460103683 412401025 567782809 847610608 65040899 525709005 224002143 458980009 650373244 433947337 382161865 868350769 220142719 528387257 522591274 165318627 731755020 113288044 490707649 818001866 963942753 800390992 918598503 576781914 289850217 346305895 46964863 226115139 110703472 326111280 457012767 71549337 680818854 502658244 605604004 351362495 860310611 358342714 874980973 459768778 46915619 858106304 335386722 82155947 976214992 116230853 764079231 670701170 786459399 917238748 452076194 878902389 881174443 837646240 453250279 389630191 933746181 520820373 169527548 881719912 89100177 684849824 592911846 151472543 263462080 174392195 606332594 261235700 460319241 145401501 500716027 787256735 400825340 16753701 602147382 669918234 512406701 220950984 108463317 628598801 979758268 913774048 595115202 155663643 341021570 638921637 208456947 911163569 404145250 366659793 610224999 694171402 589282903 637169579 300114770 309700571 534511568 389975023 848144105 125734213 584623760 486440424 562000050 509625195 502437584 350585793 816964955 877143453 888152442 623378787 233653444 798591676 93902320 44600241 692815062 597486361 180660207 404110079 962245879 192327922 949144059 877103932 178973299 337196293 909161543 850139391 901145058 214138525 960434874 445614960 468782569 707727077 613415940 607512383 114952621 419808166 371717624 509776277 146374681 617256369 646899530 687550983 731064809 154019858 356290064 45636223 250092437 565929941 678922359 558852961 121918396 197175823 501046165 538901818 886021389 179942641 397041230 394390941 971951574 134399729 132067889 776796131 948076401 509839023 939230136 651094327 432318966 910469595 257328299 661672935 534882146 238618372 928156536 961991133 695703403 914169083 913080562 989844841 968105712 136695766 40277910 321374869 910322141 532447220 564735016 255569220 331416172 60293666 778471426 116200627 366436712 269369219 20936467 932915838 30102894 10459565 404582065 952207598 566771924 319455194 782242206 372436263 184514441 835700658 8086168 533936193 913641503 608361414 131707364 30684145 762727193 651344951 62376694 508029177 898491220 409889720 209190784 15604369 987265660 677659191 700582417 715417520 98439437 700081182 634415771 378563378 999926908 235743606 3152300 703684187 198675673 199647258 697052105 612417840 671742352 600160762 235226580 941208733 36590589 737425032 766211979 454118639 250974322 15142264 272602545 61657260 34769295 109366600 513088081 53534403 382574862 603138379 935506368 186877857 523909980 253867399 888918248 505538069 557519594 166018803 162121275 160477708 488780494 444379967 81131577 598620753 413811648 913494652 236028507 721559531 706927023 862188385 277122979 646582346 367718573 928170738 319785901 702516546 185082320 633474192 172203355 155834218 776362477 370005833 513044865 188496664 528166251 748727151 589566321 899104104 931309396 475737738 391345451 93929308 917697817 944173888 990987034 749363366 258501943 858922694 892487299 77376736 518285650 832968172 675202834 544028346 92375264 812080455 198222121 37726721 459427863 846969449 717541145 602357818 332826801 499463489 481922643 275263591 638569208 942230003 672952319 355048546 398545715 239478968 878426286 755287799 19021951 574416092 32318803 552373711 285956378 563930010 295451446 45965909 911951863 225941084 558849253 158609072 590068330 643505700 30014479 138183442 922175264 685828771 372410471 187091129 121396781 54270360 830015198 971607601 114870767 446249773 627968034 664483727 273983689 462951789 186675939 180975102 774946108 772146009 385434779 969816283 699405539 423529433 360336687 935997360 734421871 168623097 806437263 565725349 296448089 92547739 277435618 298409211 902993521 476168924 716511939 286407121 271015230 511089581 167220140 205822374 27775566 821235362 213488309 910890424 267477026 233376985 58385553 282856883 556706432 260058807 19851175 957889201 994117106 209346569 208284002 258000096 363208920 705076941 419300478 325414428 778016314 424827500 1012622 667798177 245698189 935884265 389350119 134282057 394574042 179952738 529083366 293149779 749425544 310952919 278427251 725448202 615767412 302567487 959120837 940099679 318163734 73148468 327953076 667737173 395821724 703532388 364386947 642184150 479698670 428248337 701292602 506933341 684222095 91119952 105121867 856615091 166646276 120726952 122473246 224848850 656377630 182339043 415690567 518148218 12345967 158333619 196187957 326413306 877558035 789172932 440131861 611406537 545739730 530532377 515569448 458869033 346868136 853303032 724968192 121449366 160949209 760551681 468559544 691329881 890535895 215100249 955773566 789111411 897215123 58288751 170049270 932026917 893348532 317684389 443673434 675346674 812931983 767040708 316163485 352591352 76425935 702223637 673799055 448835892 973173821 435295124 752534507 527279419 555427804 14641908 272425564 995355250 409172397 215475994 610020105 522997370 480081269 93185710 604486680 381866506 303510959 981178019 949455180 618371721 997287551 59043653 725819618 250613570 704397383 139342685 726291673 758132280 844061901 491964186 850542745 723488823 707639717 303085717 315550435 259649673 670976175 680699475 614264235 46665531 258414947 276450628 330217350 499572519 767448447 933941920 457924787 299155010 128702216 713862119 670028824 71462509 108525311 732977646 28307388 404627392 502675154 468902964 822908588 687443243 108599400 249880573 78806621 274212430 881153944 474586246 318823454 723043501 732348872 336026340 386904770 164119246 433960777 655958015 264092011 244760112 668434082 564987655 530409610 203683145 119386141 34359475 419388271 412609764 692767938 757745195 188613566 244378011 360880309 945808813 761410521 615132288 416658774 380384379 62108061 381021867 431553261 707666009 991689608 804934952 560741140 682762971 30210712 978239397 111390867 726052282 600494659 533347037 739230995 587669355 804213218 363553832 532209593 64982066 984152200 645322728 380862039 403065773 591306767 283959403 56473808 400196037 186753926 773029774 262050911 738891962 754606392 32239333 924242242 137218461 575445338 761826316 428443883 75190455 15621636 512942992 891165097 822895421 273346238 723031489 611775093 189296722 908856862 292362346 177576447 616756731 648159627 930232216 932708792 505419291 238581717 1590769 242272527 978522235 66112408 55266541 429864920 329580009 73545736 448532147 263064531 805277244 814357317 646573644 403346513 169729402 15340733 381058206 488266991 642301522 436760689 633065696 888529455 326670010 221327071 930083784 102931495 729483669 251443635 813224205 335697048 6247137 594384465 443102270 340780629 387138610 191979938 754350598 22170008 525656006 9353417 825268378 466133774 156024088 715227286 157485344 193505016 654141264 694263684 928985896 494515007 674427366 51170388 594554103 891956133 826538505 356143042 475396388 195515557 294660494 394316317 254882005 942578077 468826078 805431967 641034239 31893368 471873387 909690520 553102933 782880558 942517146 978339 177301935 323170095 127656869 234296388 364188353 680557452 348975927 553822123 320039571 816126221 921778785 219823315 282509830 894386453 953226812 905451819 138644541 301095040 897710288 151504690 402549872 311811929 912476071 47664836 373056855 124521330 722109906 721182292 434834537 761901896 238694910 73652213 258102243 350760790 129737260 669122 762690958 845634144 167239543 884987431 325240737 286709847 968436359 683465187 555921713 340292967 930318295 101258685 220206408 229099577 211920205 771560648 270361423 288879785 878556858 589919618 937064918 623984211 560497090 691571649 432183393 991513751 141835138 512656383 22678301 371363178 51742414 182100538 670200666 572070820 501644242 525218253 590474692 953347806 993741398 185381794 663014294 577373238 800181406 913216371 595289872 881712515 65713731 827972455 445460943 304512280 393253552 942370392 411975912 34645936 873344268 407059946 403452212 40188839 914743011 454623108 106189764 750116141 373560910 709843831 970670936 233444486 938192560 78606259 632052357 301517993 653694832 384964190 892764876 970858376 109967533 315491422 359265235 50733021 231156267 320917052 120715525 57165737 62289818 726226969 261525893 755835023 184409701 586593887 642876466 421145986 101251045 801215156 613347182 950989907 931733256 998628476 372748170 526482109 104281373 310727939 409864677 296938020 922483739 22731227 313490795 365592795 400875193 707891012 554627033 535547433 39206623 408922489 40870750 503444710 304618495 53684114 423700928 571724963 935762103 540485444 700703751 926559234 365212150 186570138 236799885 553877259 73921714 874957773 731952248 541447530 68164574 732724818 917402914 268985515 170271366 949849217 727475201 88411141 80717870 647438909 133456340 557415909 222058678 726012746 345791773 643684145 538586869 654645142 642255251 835523979 559770878 987761775 422236393 908229372 307074618 489431714 928082274 547666292 364684141 769137638 21450672 230209663 489720553 311540276 247182091 405917348 71574407 420102885 787039381 469776606 573070674 534396514 626269197 84455785 937863472 839192417 63844054 932762690 631502008 33822568 267331228 474316999 991784709 565004550 474322755 162683015 362287182 560928018 85525648 364274508 580739230 314677221 430271608 586954208 537132940 288145939 337427849 354246023 971454448 253951829 967675145 922069851 7438965 619414849 93643095 438349460 75200600 647663301 193305093 700998457 383791550 564886764 269426705 302640996 668931519 132167745 418737821 998214713 333008582 35318559 149453476 868833136 910685535 250802221 276947330 893837099 244985095 974402878 270045633 274568209 366912361 488988354 126859481 556988196 534083443 618886895 964554786 252002516 606715592 480174403 687068345 737453509 101152366 62652479 646051204 718244002 848548472 456023291 893352218 435469446 752879519 816304134 433375959 344585652 70394778 677671969 751833760 413597770 888430106 84831591 944429359 487797831 302769381 198763395 912360177 495521327 205940759 349761038 6131665 519445005 114641066 126455755 548919420 781288582 462239891 762933617 719110677 686277965 427729931 444356541 229638496 378140082 78923275 779456241 531340959 8988679 538257422 642751486 374027244 109670820 227446926 573353655 412759909 208063208 269435766 777326766 373010941 494039117 145854471 142993048 638704234 636834191 173408955 788431039 689254442 223637051 591002644 932392498 416447261 459607502 998007153 891744607 456621532 320930429 757083026 814316653 174450890 147568069 643072868 569112300 865002089 461348772 328459152 9155622 546499987 597805432 354870060 907345048 204403024 906083568 234880752 899415460 810043385 344984445 756186335 10451613 730660872 332550127 732063800 182851707 611530537 843817167 477268680 630969562 862445039 730968886 311050608 207886181 658766399 252265834 546606311 671072938 519364062 670587774 500996889 896359945 944805530 582970630 373212985 306914305 920027768 125652146 925502747 811884274 862959357 514888901 168110064 647248109 542797808 555894668 982550702 132362649 399551763 745678016 569205177 963045641 330490972 968236066 670989535 663426661 97330220 916415347 544130186 949553291 468876358 735400810 961828683 151239610 588831854 136761803 268479755 442515413 236291922 156934407 271976159 143246834 132779172 396915843 654097357 988116007 190277027 184956734 619204778 477158239 645678269 547907741 625014880 266791635 400357594 136972891 191655174 839769968 287189742 622652731 435015863 677739052 622887518 164141308 720522453 174377795 246939197 520449883 856475670 713766746 646337630 451174783 989562330 334563907 495161857 269263504 106182771 988772318 442993548 743282267 598618436 60631166 258263335 57041402 578004475 232245402 335255600 606542707 72671094 464307572 863935872 161341516 922882189 915390122 962785215 993518943 590468861 522553435 787827836 909392149 512477249 378546259 305998670 850254434 62129105 73048068 266116695 87345505 695404987 744760646 461480327 127084469 336338761 137474062 240048244 754220335 370057850 267985894 82295473 42183307 453850758 405809649 842598489 448316450 222930127 699830898 215399433 653478479 140934572 581594337 978113574 469565688 348766461 904014918 847232522 29695654 503718819 404233361 513033645 818669934 91623958 288269137 307170377 916021843 646177326 217425488 760336889 431073909 150354053 743445892 592938840 391498541 796456963 794971200 521787876 73930423 423910697 381109297 709587006 524481168 745301300 124815445 550138733 318181374 443798604 251555827 192222247 93286018 549676252 5318451 856295178 456235829 490444340 762138621 692109076 693416323 45017760 228601545 630509555 117113960 691329572 581857334 893382950 236781804 630813866 320717072 247117025 293523955 806267948 360610022 709190785 219187410 693780771 705617214 853162414 144701409 154345937 950034065 363117724 82882848 580450655 580271036 910616059 769247916 928506766 778907220 773087005 808427003 995535439 90247618 484243620 328230824 844743218 20164421 294979970 219619880 535236805 49937769 145898595 945516050 761230019 816538450 485219051 810260760 961031454 86318574 953533551 674076009 978077352 150158338 873065665 753545182 205470484 618039853 542633483 9307600 234942582 426594020 129813096 962649911 32105096 66189961 495564479 849530304 890707049 754964899 692555950 377963762 480496135 46207726 867555826 776572208 543546063 146863851 74296440 192935809 307884099 367349756 553183343 451086221 172913290 721143877 889326281 1789185 993298536 997967887 97605977 707980850 740151641 948801223 778198411 382394896 87305927 322195967 145390137 37270037 264710027 88022449 327178370 179414558 641305297 250185303 202461475 422317565 328024012 596252291 739089340 816371793 413909556 976410079 808216364 897993770 491978231 127141055 515407797 780784478 394170491 44961409 916599445 981326500 916417167 642080855 674795550 172117446 901536718 438003143 30434026 843163674 222458526 678400720 189300771 860071295 213521854 425194115 775648705 279036948 733051039 257444734 382966992 161729612 40719222 837554119 551934449 962211692 196720935 467766073 481467649 624257359 388007865 347975449 713601369 1635942 275162652 809669179 311023973 379219654 66985127 339981448 87702886 893252687 520766037 296672488 364055278 476879302 482207735 690183793 241309150 935571206 964812184 394656300 705024841 936265414 515355869 748953369 250354837 513723072 538161952 476742773 986430402 247811739 809864547 172552853 241537885 261021120 741123157 947687403 118356012 213706236 872356594 489700358 393440142 666225797 555811822 204460965 267639935 620989691 597467538 921957171 783241107 855935763 786239900 34356970 214997929 532638862 123497462 275197588 886022001 359088674 677338710 254769724 298723049 445006051 900770547 650744376 182363183 60658235 820110854 787612220 745923669 239276612 166829295 590583467 882243031 53182937 13330634 740925694 861427723 123153575 231370672 427486428 846586358 130971278 532168712 375637462 561284640 790885557 218445453 799767674 214130583 17805418 53777184 64288619 873279702 835289151 361615475 15122883 737334458 479807013 795395841 590828348 473678689 753352726 191846111 103106501 287079962 36556422 857902184 20062385 370830866 941152719 225284706 966488905 651046399 792624146 878655860 358118410 116482815 344278972 933489634 238111064 19439972 287734724 51935447 65973035 738781391 405535023 401121169 557575005 635197274 390825572 907412782 562287302 774019677 837830878 626171698 657464812 710571579 282321672 138038915 888611385 415577954 822798321 6485741 565773310 461085541 494302343 510506538 624707776 829808815 482043593 797494537 772820716 101361731 332684687 436575489 376968396 14373277 208304871 604779222 233467740 662340393 14823766 312589739 626700270 927651548 23407785 744014062 165520091 229482842 127316848 460289373 772297624 263220984 444392594 737574232 426257378 705102249 645732663 82854169 804970356 760684468 294474528 863633166 202858256 665188629 179036752 410554902 272933193 50374931 951465112 702682957 115323451 322324979 637075636 126253834 24493138 430810204 181668192 575776867 861254663 386373401 486641019 934797118 627425891 640762828 301619014 743126136 100366552 305688595 527574854 850691350 60097897 676758093 183086054 526937351 209042705 916230335 442430021 305622177 722334361 346531497 274328232 113294468 930068477 75612789 533611119 417141967 869550066 25916481 227869377 205805863 273693570 270093658 706710078 968411218 540950238 358597354 74363947 849106384 806188191 8165357 256206201 464122077 208727011 501601331 882726501 223083639 862681510 480738604 413174827 425486703 717082052 287802145 396907032 104504763 156191949 999726430 927699907 547217981 901881027 644787229 68291875 503374385 358689026 64154490 330375583 419967050 207194051 158456780 238020119 13278085 707982071 640361888 125416215 424697305 605705733 508225406 909034275 61103092 973715600 708169160 693951402 822495730 13270020 815868128 527766553 726722901 369134031 859967797 569120685 996294401 378645305 385072790 149866113 859304584 312739502 273747309 842617295 49907160 877388674 27048990 739942237 221296432 642231715 512428743 62455450 448074402 478202914 236077028 648975620 209288350 180383520 947090379 363804233 344809261 72081652 232351290 786116833 605756520 606930134 82550675 59555572 436352548 275644672 534034746 353562019 890953189 558449733 669142596 548195754 699412186 109008787 657394404 79877862 910716472 67995930 622436756 584271013 521558866 760937521 564796174 587155430 310809894 571764216 568237399 569087087 411919866 134692328 393073983 804612210 550876243 494537702 5027775 937531938 60834987 835367628 822427376 641958561 387735899 315439034 896021914 268513948 95065553 400490579 835594639 1978281 517677867 905506606 677320467 479272152 248804014 539328186 859399803 813057241 153678656 850097803 304465729 101292057 720887578 966046322 711581854 522261130 549910604 456788843 994787026 387493317 778236151 720977698 605039223 198496726 166589353 154830982 357973134 879750067 380459250 423221160 347701228 459823377 680710482 531033716 454925094 817325116 134235831 426165264 998692770 676671660 717882665 339936672 490543398 621647263 76818915 307246627 791892838 385338891 717041270 884119775 533809727 457053691 505703765 429773150 530777820 128449663 381118039 295958143 23025595 153806532 687705950 329350597 452599178 348222921 22347161 360092474 40776447 988144015 745551618 364919043 303316209 875278202 455439282 392150910 105049747 142715451 234084166 7641709 638074004 619528230 40328940 561227057 691711550 4166524 973596792 927070457 550505744 627374743 766439755 793582779 112581182 853943609 370990209 894053770 238216797 78604822 878363595 537625793 100354582 380012242 5154421 470290314 709803717 686288674 206678674 266443748 341420010 737939721 672936928 984385503 778042810 649368223 517776035 921957351 522316337 751829550 740897799 233677840 35113813 281656666 859623815 627606821 320179201 109379815 412383477 894138506 536866460 72647318 506858488 681743295 23170964 610074477 73929703 433176066 677280703 328737750 977627093 633618616 793091498 128756041 161252842 747225398 312464361 72922064 895559555 44067167 158740884 571589559 924500937 632257877 395142910 328949161 689201046 933490191 786541637 679891939 8019379 675699643 960544338 841205952 422883588 642170169 331344633 234648205 444135956 913922425 815770517 630506478 592263025 85373070 251975561 235663909 194022042 82944597 312002574 832243388 131833453 946559878 525677803 561099350 798783199 721271073 7406753 318878933 97318384 188536627 548144536 810109271 57306625 339042984 352259340 737211516 163268369 710882893 943474545 207549433 582305575 564064048 937700460 194979390 252836739 514757083 637827246 322072965 678026997 678175075 885909754 751762903 915915632 810960280 331476061 536293454 55120355 308513606 207960156 47634598 773431168 402251377 522580183 731573013 89939122 620509838 794947547 667550285 389978060 454257296 896054276 937249273 187048162 5111024 611065909 610888388 736657716 485266590 134413852 950308780 308721608 270444546 173773516 409714128 196282771 334033143 364069634 530204795 281831913 29885619 362962979 421148494 177578509 141144862 290529385 329256177 852008227 542526765 439374933 470076858 823872353 701104492 60489044 786205116 202942202 193760800 842928338 781934821 410857405 478213564 549208448 862655355 808484487 613205674 477291201 662259136 497393781 400852901 154677461 18248720 224433916 19821924 791217106 180985911 965387630 902163942 31356749 331456485 55640767 934363488 613133512 748809394 622684482 901563249 302887349 605149718 452403803 905028267 582030983 103838463 824967876 541730627 115114759 714956190 728161874 146004135 61429327 235908763 19831629 440299841 99674697 557601758 251117619 623725241 231716731 476596229 105426013 556549455 137138069 92070470 490073822 16857233 59349983 83365689 445648615 458952937 745982754 898715358 768135432 845022542 514754466 813136761 586293285 364844319 932221893 970962604 619684533 204827570 173884308 884994353 777625448 385847705 243226919 804940139 155286436 846382192 47939464 743043870 931150607 16115075 540677016 214875715 573956058 853748763 745121845 571763342 280652631 612292724 538958804 794598855 447197091 230940436 771824764 529069333 758027546 125946088 679231403 157524548 988686991 678727725 912060076 516814637 894968328 965976599 460705654 704638853 435527166 154624912 645447855 930655335 349342648 872688910 416627357 475531122 434376410 232361817 547169018 823490648 503197117 309263478 164705557 247286460 143588090 111552503 254737340 206208986 942050135 584622592 471963010 887121814 805270072 656330995 531068450 933909019 409985630 814063565 658467466 866564439 45966662 232082850 752156503 747337266 825039681 413734924 580308282 818182038 393152854 994072269 228179730 22971220 941658399 749103513 397455040 42192536 651679185 752878697 148758862 986968377 358594362 354827563 964230315 198951067 917465685 111933946 889265020 838266196 253939501 927548350 741808420 530622149 926189070 711516665 280668433 207790281 52061399 727025497 951513360 835599722 485311841 350653319 275063433 182878969 168738788 893270398 769245833 768907655 854189663 768902895 192145604 53898107 793415836 414574354 113198752 175846443 461079597 536519522 966350066 800265050 190031446 327878159 776588709 502018300 502732177 848627087 426428237 686475259 530102709 840478339 454456901 971396241 83936803 853871732 941502880 25419661 412172139 158580270 888945079 523277528 102758980 221891040 398789331 695016493 362661482 13018861 343012732 709657276 959202284 93246918 192711102 187396358 63424224 168853898 326329456 860662783 489843860 745321135 351437579 702099828 32259906 703550980 192769610 312684046 174706493 163209303 70485313 890912341 794250152 459646664 811065071 651242055 809048106 463353471 818455934 432336842 810957067 22864570 3348436 242548639 846005224 142502337 372683397 705979269 262078125 992976974 837938634 987426146 496167147 730997138 183367957 123074011 244929150 436245961 180438226 91851837 428131881 570663044 742933994 384552272 89841650 863023098 869403938 543463339 50326717 531259535 271736105 736604424 313702440 155658779 574870470 304686470 395890121 253430296 435945364 159767890 694772319 318781673 696498056 195876181 474946372 794830155 711078662 134335488 951113397 647981678 982631206 239261889 289441056 449914580 434228379 574432254 419737665 535083788 528016158 819337388 409541398 741553606 543839081 718104393 380152674 620273663 578571061 305682865 156626549 153930367 385076203 192627774 799817638 753282066 881256180 548228846 236379773 82150966 717202428 288097470 385563551 182085805 877716442 705440809 552136520 941185269 518325525 93968374 87290236 44559053 541224280 791788503 24356711 440795972 498760990 150881934 32749889 503880492 59540913 775940733 49817064 846872556 931991231 601125139 840137279 107134641 607575379 781951474 45960809 320809816 479072914 47972704 12039217 985836402 957685154 454657556 714913298 415353499 996233329 97144613 3514344 602512994 616709247 920022252 790870740 568498367 906752483 32855271 154327653 728980530 226697794 74424669 257962002 152539700 561285777 838594412 510449939 668527196 48560881 654642570 210526956 326782931 253812745 296163027 553660171 746610509 917693995 380020632 505490617 139992410 24543002 553495526 751123467 337329526 481924588 342758733 200982490 377042350 773294302 438271223 590400072 671301855 762235312 132318839 698963629 231887740 891758667 362428419 75021590 253048414 767500349 481688892 369041016 643437092 790474313 34961349 391989309 484010078 93150570 50306269 838113009 285370208 708636676 578186960 234280808 908675697 195219522 904595991 687227821 83956978 280314070 449871986 423936666 413582832 692056527 545734408 58398786 657698386 485559389 147310365 477600743 165860836 539474780 176145771 239736761 319097576 12580420 892972580 569243391 407597390 686182681 888245663 49236245 324655451 204181290 797420708 11246442 594997613 401527912 194999475 430708461 718879054 24266497 991409622 255358947 162862014 906950655 517845682 555076782 541541935 941751862 325590393 17206505 24898231 121835721 966381371 32109374 332787248 964736138 956315841 850371821 409266387 400827673 424575166 901680679 451068911 226004684 283220074 934008946 285607191 6485137 500092883 710374209 753154382 412601569 797983591 606086597 574536206 724152293 694085514 776204373 53603192 84858375 229214731 839660198 555325510 32183264 110688147 982753028 259694248 989382821 504545677 537793489 517750113 599920054 453341622 61000782 883087067 585605160 820588654 202624825 340195710 810695212 328001022 525454478 51626686 652041086 103667775 773924386 184972219 707872389 815754792 681963815 922232646 600318081 100563176 519624733 301261755 873154912 62815045 122398504 532502295 864781867 931628933 481751747 291071731 757328121 741486563 659856106 166420926 326971431 754319769 954421416 939966501 456922938 321702987 403288350 823048416 48789738 801484954 3472397 462032116 330616271 387280188 556125276 364596162 216522976 651561671 169734029 335431194 706684850 451200592 763045640 158776707 721841082 727906929 737731480 19526426 422531712 181561157 570510697 131582670 181084504 453904567 833083503 172433336 624026037 807054458 180635506 67950 506541744 162055219 418026241 815897500 856819236 818306444 337560429 377343084 267045963 119821129 829734404 735535221 871133036 690023935 784341391 164001569 625679595 530870814 322116917 273384111 641088684 585611936 236041339 924600568 577187647 246394004 342720242 328933924 806914533 645383538 43169944 272856571 604204628 843957087 858351206 117552608 678863876 623321151 197593644 105227765 899218048 761661339 520564215 736000481 596646310 3242490 121679437 411517361 102530809 458234286 462044337 657530729 899968597 493254556 967988322 771968817 460681854 58550703 842840969 767556660 892167346 316415803 253370441 905824877 56929085 327329047 202623815 96097764 917245663 816423302 839503438 305130986 681800957 220016704 751949545 5892757 699283962 264597403 342089261 60237901 905419484 550512842 637233013 216326523 442600375 861351249 616172639 81723945 533986144 59056538 827324367 283227169 138405100 646238837 694186825 7515494 405282241 201713424 857912598 875021760 248199558 985299538 894088224 987259118 443968033 623176861 132026830 145438383 871437936 999042502 529218324 587677951 302156626 853306183 194534765 37125787 412432003 517122864 796250347 305255571 644886724 743345700 997366253 833810771 146288061 540900410 17626811 13011324 684622050 863644189 775805624 413215833 771179026 85882412 528771102 951894324 478070869 85805880 582986258 629025762 361776485 829830917 783787080 436934688 640546887 930717497 545258237 519935536 230652449 477931265 560694913 881352584 463398649 64948467 52012242 833438959 505102229 629064486 862726382 728127988 558667688 480280586 838069392 33910657 859972598 66288691 885343883 705809944 83756875 192651268 61517348 907927575 200921639 669799560 285378151 289969878 600797498 784915078 711799695 362460733 321023907 60060087 472119822 590071611 922089223 501635752 793981326 621252691 279869539 275364102 227327958 425256873 422187693 322136531 729572755 359520053 47232461 488001393 336341706 615828281 341095781 995043757 56206330 529664203 501500841 271429222 57145624 665123966 570309054 407635614 83017300 529567165 401383314 740684203 929573435 532420522 106555169 728896930 299740489 951946146 427980402 602761140 4222322 42649709 361633905 674338717 61218920 846661153 351808614 961731744 188965297 2304708 933354345 471321644 993619724 582913050 191893019 763463368 912217673 390349716 992863196 213437146 604556850 308440896 638516828 473562714 100592962 955820952 346695029 37329108 811882371 29346187 308588059 553110044 881083090 850686315 97277943 931198455 55183304 526220173 780656230 760177671 17418148 160866178 39548331 583655086 961781745 935647360 130882751 31177836 341047069 467060232 60969337 867642331 815237271 799995619 31626394 923183839 574864002 660469157 679861920 559151051 376489474 195983152 292538153 741903848 671943167 167888112 41900636 665945355 464039306 666634053 468881342 202834504 486812282 499893340 575277814 530601293 263393180 376086290 312470712 921522278 343644823 702578740 597483200 89362968 315903240 133273694 526715225 298089691 240756044 720604262 615082618 604723595 153970378 894029816 10594287 767939411 409920400 95061369 538771583 594779363 73686992 5858991 100485368 3240315 253653461 154757329 578488477 268932043 737864553 397501006 768874133 901752595 544415895 297934494 169440988 236028767 49440605 191134593 871177609 652198524 998486511 699154824 196775971 576587572 696358408 696769550 604412776 416095895 363562868 839272861 283757479 990088886 352811124 951685035 490138834 318705242 873008236 778926949 996475201 786471562 512610278 771783923 561234704 704539164 653357377 905412962 34732853 95571314 899200957 875430816 575043711 326872988 830548709 236429685 829465406 436986773 20665852 459021958 664466131 759035419 319721751 315080462 737420476 551570726 669875645 271744425 670190491 464672554 762061602 430464007 385993306 626230291 467473153 349111464 517361624 90681932 358974132 949246054 78147866 178586744 75329446 518016369 654315678 612552089 726250314 484657674 827446741 891834404 630263663 445214098 967606120 48278319 936269578 542958902 203301576 816903015 727365157 636167192 363004471 490313878 901068557 669662346 270739988 872152807 771883358 779419175 22864868 357554179 107688979 493444761 381247723 602157927 150238985 893349724 611917699 537486945 860078172 856036956 986029062 410793490 770586670 473451074 724032992 329804016 29933935 298051130 689782771 524748977 775181395 216105764 378299995 23943883 119906188 534731999 715732264 511161087 596123086 376597603 912216617 344151780 931342832 104502224 419816842 492776325 194665875 212077504 261586130 77338752 145702481 548206811 88146052 646560201 95316568 668984964 285836211 338705410 233937720 212557486 703757423 371133462 858681611 725493951 270948860 421591895 200083199 966016250 675320095 436022626 851747934 454226802 562269090 396525674 560826934 514141273 915427088 361211229 870879985 516709083 366927446 804247323 581100973 411185743 107300706 385334812 109273950 995532166 813259193 801409378 68372196 487661596 363802847 597833578 481341883 493918071 398245242 152002874 156081510 569213721 545810437 569727734 426844721 404538050 57725826 177059908 810980438 811186624 586849097 890286298 978668592 581177866 625863458 598367029 100310018 468270948 163575331 582399599 104401073 454554103 450441784 844858193 911818368 211924387 541088715 12604825 812824113 709810709 839243689 44573590 593186804 7254859 142028314 598653023 422452261 218967801 691863802 144007605 628014244 423034193 172970358 358058019 7835405 751678184 495067999 669009208 212602969 33900459 531123362 206085494 539125244 947697550 584688199 757169171 604733090 828199033 716984662 421080328 884031856 631243390 830329616 688860599 399156883 30284404 860017551 36549857 128995262 372102097 629490203 311672619 764814645 651737650 381720110 500622095 698573661 237354804 542768184 925661451 156162918 498475473 689986901 570691701 604008955 810005486 100335565 921036278 822461190 440355210 711938689 182576654 490270590 453471256 98234897 825846462 467551521 24284032 877689671 718490959 474676744 76918857 606500273 746149855 46505895 575878008 154437610 545832813 630295393 833254323 60148171 266852414 901041637 577646485 377946436 524726380 984341134 648256148 652765332 791362652 155786518 391604878 319780508 233472421 65210037 282866257 622245547 570573520 793000752 842100716 152471726 724649239 51750028 500488891 64195492 564402718 709348138 487605944 208904556 301464994 663474650 467239974 87234480 827410935 625547668 952417040 107034227 199663056 181617989 378290227 565480526 944236538 511975441 643777288 877841836 456320406 681372643 91277659 169736786 962668838 899855192 874752136 574287848 563486428 415882021 315334134 679441107 545350275 798677926 972326698 906247707 599806989 377096775 954955039 207124657 279200581 294331096 405407890 71585922 311017537 83933678 215877459 230351918 897420622 609466108 501221167 978000226 916080660 175693868 14962833 892544331 460544517 444332756 508807930 947239149 667866475 99415203 822033132 644068448 486415618 239659449 204309795 166716232 674331227 51127416 803467361 105592236 850672381 318997766 777289316 59925892 870557955 450987481 253941360 657716337 169507139 449907142 229203711 110686950 851992714 437861548 977923721 623746571 766864415 447678253 34288892 804223822 25990779 135804072 784497486 918298156 603036685 385999917 836083314 206236245 182741435 9568276 889401663 1098647 660689762 261937440 186707844 62537862 281974896 428878198 639441118 208219499 251560639 123278845 856908260 188503132 630202886 324457226 873326334 250050090 921763873 746003177 463610277 296265751 184142837 604446300 341974104 545065724 158605252 658232555 179568639 604283786 41471859 630790252 971034847 930241418 679944794 990233352 758666279 423701520 880937008 441344168 258195647 967616394 548651945 421932577 931869295 356170926 398009505 583229410 429919082 723986259 664025167 750162680 842169844 651856237 466968035 833671912 465043794 650979649 601017923 373211114 131088921 521514282 22846109 253609691 370180506 885087822 316326969 708804945 136532244 182999889 371066095 713900908 412030411 657661789 2341886 152902203 390294878 560067089 686265184 723920614 346478248 965011466 986624066 524872709 457592208 120630280 53830325 616525944 572282385 208543278 532975787 733177120 514972276 109344714 975130118 607238836 502141119 264217857 576482549 786687484 71983011 424750852 371552415 231450302 874456822 969878486 328087712 267084926 794560824 362607467 171526467 785418469 536831388 367885536 122396616 239659753 30276186 154733901 82170592 572412406 517246950 753226698 571075071 410893369 459873339 662268535 440920612 673676652 369979351 666509674 804927086 516817002 564707671 300959947 641449577 899309965 837037867 567828008 596262391 450541274 613068254 114357393 989256970 991525036 636848190 164168111 135432917 454197349 240727092 919258318 259280184 362605791 10714693 60427863 656163748 771555473 11088055 674177020 295396253 506852416 489811476 4194166 315453560 437348422 632229505 401176173 756580481 325006020 697379553 849327917 48537525 662166305 767051323 412886180 285503082 896546662 224115129 885949543 318734446 14686385 90587209 662708205 169737509 409171252 601068548 72267441 247613766 122145550 175037397 851837967 932893084 406439413 680049394 79767044 575683220 883732068 191289024 976106177 473957486 801482704 967686617 893406073 668500193 944996992 989904940 573244150 379657414 186027214 50196811 376401718 669582026 966661930 30826203 746771895 952147805 495115227 446322584 222537817 24225499 154789360 485467715 370190085 344491535 241523912 413614771 103844012 375912804 902013445 175948606 267862233 137047632 751583470 63344656 874984987 762669871 776961454 69447935 26967366 23435281 592443270 255615443 329035595 365514278 422379543 725357222 99527377 277135640 553349036 368384109 904258273 604246162 622623236 287302477 427594919 759472471 670961968 878870631 99013854 144326505 70962844 396446059 328695695 768480518 544086874 505911 644973865 733250442 732131399 680031139 689336013 800579181 264387886 775736097 704762550 366532857 204079918 801301946 365778645 612238771 871811519 251465230 318784806 284148140 981227752 41690804 708857296 517441035 598666215 244911351 89182133 422774383 132155906 859653327 998235279 239946078 303658105 141522641 375018699 184500541 665552253 502183981 267823562 830252110 984384694 674046043 913825051 412713986 243606080 516268569 651874591 885583321 795689656 991439055 785092715 46215297 906944957 645416545 677549565 722807752 124162238 316350225 61366171 843796673 501342113 128891152 286603409 461535859 495305329 666581491 573212889 850728721 753886816 116247469 524047792 357850539 848652661 8316624 793796713 746305567 106243594 961180753 28139454 377718573 77280739 674390752 997129777 984450705 820609514 391211915 11690107 687716543 621122918 721227158 425401568 817103772 364069153 844482739 194574903 109687456 616823117 832294571 957134254 338175113 720278185 571977653 143136663 735234654 569420864 522416491 612356865 219824949 547279879 800340436 467896106 91438254 818436005 214776626 588727467 727766394 314062998 53550621 704514464 226389142 962972620 631720092 658618832 41273362 175685417 602177532 327084210 543989531 815498553 504236988 659595507 35780347 672693189 361007255 28639589 475611318 172198729 493864448 221077798 91898601 735863991 566688203 45678435 805653944 875083352 756390285 683176870 657394086 482370549 369374457 233608598 40010031 857885287 42992882 63253698 138559396 310037910 316223888 82607509 483778309 640419363 400808061 67631253 698550031 53724864 656946700 501839347 98156332 879818096 500600729 992686171 656363667 145662391 707133567 884624412 99407831 963700483 396598032 393828837 513512319 223277197 992406869 832158187 80633331 332760376 587572599 872181074 555074374 396340370 881194646 955608933 885050331 760566590 300092944 768646392 137957706 730414568 443468984 323981091 548774506 911681777 797251190 769390314 62567312 769262733 711660778 47744632 25823949 704321310 53010854 657698655 310164535 394573433 304133630 187534284 706590303 841492954 719894157 911856073 175882637 23091057 872352510 991430209 474653007 487987751 543709192 398702723 168229097 465476158 336312517 76935465 859150037 890355518 656398608 759962010 872620342 546392581 475615682 619433070 303642856 258223264 552065066 975715731 152485561 641612927 721001173 238752943 408479457 547511500 670568751 127650018 101650684 734178204 876691945 183076811 55071288 138732460 870453927 141471618 931318135 820154076 73244969 798301413 932792254 606339811 461393121 291571863 777560102 264817822 542652859 628135034 335382806 504853950 710394983 808930758 874498427 487794662 285551604 303537730 332110681 567194048 165052659 482858586 416392599 610905181 4935451 485247950 773071525 529317757 703162033 398400397 15192054 131027026 36799030 500905309 348692292 369907757 147428744 232718361 278737027 289936639 833606738 973132176 401684011 908370479 462916451 289508138 147887953 22291845 132259849 34701988 269137636 500917071 488113819 820131784 505575644 89015045 434564699 39849202 361190022 428020617 975504826 467331370 231392370 595519336 812287144 280703053 356123250 188015187 55792211 703289055 623079589 479466064 686490334 711627656 23122537 135271248 673336437 563518318 247455473 618065554 206996011 172502413 475421232 447980394 873685070 912556877 992089510 234489224 149609133 61356167 58475466 968879963 453086779 647600309 796908374 488841145 656379073 619824166 854964074 50701900 414416926 687493276 610308775 306290199 35920890 31360572 632460141 62688557 995111887 460600049 785438415 766576077 804305353 259526502 383652480 173183483 83994666 970447671 918449200 358075812 407559609 440725242 803710243 138780874 474953475 35687168 421031751 881536388 308154413 825369495 729844643 860274388 844792845 894567726 9716137 475247239 214030583 646266525 972868634 182889043 484014783 274915735 82468481 155604663 94649096 464850334 7172174 468321730 572507979 752094192 351478127 33521311 268719554 996071808 566304825 186503909 524586201 882371822 905806514 806149594 269211652 936628848 111343066 529614145 728101579 869993731 559928916 12427665 40116389 10682796 506358829 509231822 568663407 923118176 283107870 849573961 429290790 744275953 171207390 156406717 345423256 702301615 165905055 255938395 813888352 931633625 60890333 567641834 370478380 422823238 916439050 802825716 101595061 847849692 910381437 293832261 427279226 320730184 901262269 95458026 416542585 26905441 252207079 852483359 218521 569818567 298109896 147544173 474897760 473029339 204652499 997338379 269329547 940712709 779771622 594909078 675736800 80466935 342294863 433886233 912716068 767836501 784659575 882294215 568354205 761875155 977542404 10325576 663187061 9662854 505036531 233223930 291625615 504651175 128657948 248968799 130200893 732013782 451771554 450942016 559490892 369212802 406591485 490184950 867377201 505852867 654565365 392267402 876328663 317395021 241409546 776853219 111448073 322222806 73240565 878511502 983194856 479834170 123679018 258036433 156209946 793755863 82276154 48779265 964964832 304573753 286431347 888477335 419415189 706946787 407912415 732902928 808047467 319498221 327935626 49242188 939488040 292187061 41254307 37513226 816883725 586615639 988292784 530252696 37667094 861689890 136240005 105287359 612118009 290545971 486387729 577850785 692773002 400207730 543918614 777482442 488041288 93426563 214200055 918604178 748099438 438160194 55068427 65816909 660910311 192475523 728909318 149813202 267659832 940332443 37897106 905644415 507566755 511128286 900594093 34636448 579421621 181912872 884782748 112983351 996229826 946434545 146420211 372400590 875845055 124069754 169978178 435995944 294465756 658926791 572740602 206678333 250671199 656131675 744045211 251004534 328488485 762809528 862463578 569010579 721132271 973036178 894771889 217703235 261720216 307047875 245701381 885635285 795220406 657783104 29013978 535886166 345139135 940782602 558721423 618402952 823039087 629908715 998786269 865486066 84660542 226702315 876145642 618097873 979825931 773567437 987729339 396466921 354968419 20766979 26374144 433245278 239070407 355183377 167027141 64984638 465079524 771416176 895580070 496096255 753022736 954013328 702325141 531821972 32380204 686639316 950244165 44811996 511343841 12591639 318351170 11650735 600035 578903810 649054029 542401988 257378978 50777261 361206526 670748243 486917582 405177476 154686435 253850028 911894955 657736672 934714758 203142213 954630868 384833696 86716370 663326096 694803014 45432504 122143431 588013239 757000636 316242786 767001328 916710479 381107391 854275729 455102391 634972587 629794829 502793997 650724818 995056574 983354142 452676976 576994392 138450824 257476927 130410209 506332198 683469479 656991290 191503521 455812574 262221688 808542477 315014189 755657948 13511714 189374942 816879998 946421286 723163666 140331592 266989672 451896897 486775196 720785910 133295788 630682359 794721636 597076711 281254517 473696121 202243091 81571638 278242437 667739368 770928261 285317529 822215015 2422795 360644269 930141707 346140587 807088398 150925226 564234945 539523064 416464577 21973812 21377868 128097511 706815895 469380008 637271946 10867114 574500799 687373929 599573035 332985768 329768824 496096667 356963978 77708473 714551542 531343621 822927876 230961644 314817931 278443542 32137424 184383478 456578753 93559556 579018635 243988118 882114889 11598907 635633590 902508015 446834121 60303354 332228641 357431520 656917634 145405524 799851438 102733653 392034218 296168822 840495679 16810502 173198596 865648869 97811840 395643096 164115781 9235770 85152648 870073030 126764951 820761455 765648635 67363203 685370668 720905819 103141572 196939520 37123415 621803158 885491015 763545961 671637229 706458862 359330406 877907310 450248575 475133943 439867055 797338433 775070297 394901807 597756088 510166369 695990713 957984426 109736989 116213008 569958346 16541492 728175459 655130960 888078888 328711144 70080157 944194353 272719505 154203882 520562076 919477986 93997647 426664922 835212871 378039059 859760919 38503858 620922248 556185611 937883195 314267298 324207589 404396187 63430143 507593176 281703147 538459407 234185416 632192673 857880936 145013653 287028570 738331839 8365822 952606958 246760260 531411095 330805741 504898301 502361753 707458186 609420248 140611647 720591386 380045480 409541494 674600379 113540362 499162719 874509637 487190645 380534584 992153127 201051835 620518213 306942457 783629843 230471702 818780989 197644333 176837635 215943940 843222732 225564166 274521793 525888615 590212431 887706307 553181978 577843529 203957169 401417326 798010190 220811215 378685966 737953524 553847948 204487029 358683957 390479010 213730648 145361419 89390711 360261264 826413722 549995881 273442077 346461432 923830694 645637525 251486963 808426287 817890097 891481808 308767612 65854063 661645490 553578882 414762580 459140171 358534441 316553265 798189594 872555846 157498649 777401261 976233163 3707254 523260764 217811381 819309178 804845273 642860900 59114688 500311766 172436311 150698289 100094873 283331976 860476657 575111399 812471643 960371839 702191456 575961270 813596470 466033148 283467848 423498228 847340075 842117551 161612718 112469560 862524069 127750634 465225732 639251523 230728914 84303167 969790273 390484176 357468044 742652921 783135892 352652601 127248828 784988562 625216466 772997682 33008034 326060479 382768782 870582614 899306133 547808405 614972973 601204385 982219353 421812902 581710893 167454083 112081485 394166048 5027240 540542091 100525118 170874524 215073566 582728435 558520452 669429849 350368311 93353340 947298615 935912163 532359297 548079713 856099080 84599386 235932886 409887754 644673544 9054632 483988504 696238750 145720191 333552280 134854206 157158867 473628650 868888203 332704815 213842593 184209347 184694829 398711111 575383748 345114109 842545855 186537854 480807702 751834365 140034827 665702683 916200204 404181657 69697729 545248226 523831448 645976326 109181495 72270459 347488524 238094189 74614027 695142518 221961135 301886107 959691068 151265415 287313164 311372551 757954926 917579819 628060444 598374928 84838771 803601718 498647790 335891545 825078227 633195229 495040223 172979227 371528257 381904854 231201923 199404576 201014882 673832677 854820143 499028652 291123152 722249069 440699057 876612373 712552792 31666373 594970272 962773781 522702530 199039344 706427028 604302616 191374938 748052033 501280198 806816641 921402927 769844872 629697038 448322965 421070811 460689361 619529603 53958019 221731141 636436724 70068308 854823097 356109686 998402994 297804651 923697980 656569039 939585551 401111539 252474528 49958592 511262164 868930029 299335324 673129014 563324138 246337470 191694352 237712702 557458107 145799145 169955791 667075236 752244793 973214528 569586915 161020229 350854598 639761249 381327399 233067030 15826981 264624813 386026106 764611329 277589758 508302591 471997184 90383662 624210913 822364912 183339452 601233473 640535911 272932477 862893540 431202170 123724585 122427683 382184534 49220720 745388173 115033002 559572639 252234242 494716633 738724299 556603107 246698709 241709412 150300261 364937854 742821810 164606294 909202627 52604859 963599920 973339332 393657461 269438607 783326404 975930885 710964302 369846359 187757623 794748346 132283630 99806535 728490394 918996112 286172341 495929301 188205129 872487720 453785114 528596336 230786969 149859461 249610677 347019913 349443024 907801172 286293199 40668802 164157698 446388248 985353908 232452059 90886292 816254183 397993461 447175962 21381228 252537336 26309048 584698414 398167355 38309187 194098771 387283105 885286286 514368503 518338232 32516633 400516967 44782262 551560032 428946813 272561878 315585500 375536553 675350048 310702430 156184518 998441453 37278125 750993973 869018265 4513133 832726202 467705894 708102299 199449859 854082248 340396998 7439280 3155122 946404948 458022883 963184401 492536395 711165864 485645805 143325688 253641264 80112752 427483868 614360189 850058093 40110344 857554947 381409851 256237685 771964361 645685851 406769708 92816048 203819776 859485995 47431293 643535281 123011534 970023338 241451938 467187591 361710484 18728196 33094032 84311396 947982098 290558245 196415607 63475893 512261744 987057832 364760045 243324995 683459792 213822719 220637903 673517950 3908763 342616659 659312152 639867248 414680622 135090646 370590424 555841111 260035896 435216702 9640843 234522720 442223701 670060563 804011134 617717392 606486059 867158099 271680966 53205685 674035872 883904213 707734280 986506062 942373634 721522683 589716677 595257624 597853921 862719600 787517287 937508217 429467096 94084433 53741871 318269264 240304017 663638359 899770103 658290814 358163248 899791668 550424826 622672372 273813791 90516011 787970656 183388300 56233291 249276601 148042340 314922159 848641980 940996993 52912633 84989084 470645351 605272728 82550974 830074931 790718296 195110779 544342381 685854031 715307276 953202585 314332000 820179583 943715733 284483044 767148911 535390969 658644634 468355654 699672337 882179040 40806662 981799677 193054969 816409019 792595660 439039963 97859830 633746843 989334029 390901155 122630861 693749297 561200065 777685451 893541306 970668403 830161485 320982008 774334007 344093476 861584181 994784694 793398678 407386638 561367976 969473600 520300092 263966624 522527574 176552558 624445624 556071942 777850299 348093979 335647344 287778584 911991445 531471923 970085570 487893650 508195820 201144939 67375330 94717642 45082297 285722328 408366894 427172026 832498363 371653785 436058773 899121793 704280564 516396185 784895475 662428206 254736239 658691449 263914825 289266686 550600112 235721477 290879873 75575613 105045705 148868425 320227005 603963978 776096507 34856739 813892136 712160611 30741516 318794061 956118268 813007071 896404611 129019503 559094489 587037460 876941965 999544402 7952354 446741966 968998335 263515625 378565951 130356052 66911805 455136364 245228161 480618690 495966063 906373880 541889052 62789227 560613045 668233987 195508695 27015237 534830414 213744645 112054932 523213675 633081846 871807209 823145710 505715325 781145885 677772174 960023979 369582980 369693520 968397379 351868437 595438466 816532060 473884121 563559797 662101704 122524333 477653652 43302897 458321666 877043295 980746325 494796410 31962920 479110467 913510903 654539077 252953091 356250773 876769298 217901346 996242684 183292371 592661085 266956840 434521500 517842392 565598281 315743311 726182885 765821086 573172559 361503585 721392595 425642239 328984147 647187910 801390312 637543636 948825070 973235392 70526180 323169958 280638756 293707104 572012492 490656351 456498193 257029218 72837735 738187577 507596710 107719040 454186170 874030667 964913300 775065643 635171426 549534142 581191389 651803325 158994140 316407904 224268162 174435890 812725519 459197203 304973573 93587761 992962088 273552811 176247250 21801500 718039603 133618311 713754269 455712207 875824333 116220341 538934783 573012666 442974182 275882096 161660699 985361293 395970690 875127980 130906677 131513476 387436693 52215813 809962571 488035501 659542103 449814320 100811693 102113426 56574044 82008184 36728207 69886223 126998088 217923270 712664367 488207053 972145577 11931081 738336097 731881693 254632444 984997163 284387900 951039367 445644912 780984114 292798825 237741866 801347494 144819652 510803890 209307861 363847663 260253779 408637303 827172655 462234528 669800368 278154809 976112027 288141437 690984638 312869971 660458267 995583084 755286244 614886562 652658407 29115567 928520579 926027418 91764110 587513950 536161969 386651239 333857460 16607133 948261842 575309994 33775478 710875739 891201878 180972983 585372446 466831324 613828009 416502523 240262511 710821794 756089873 590574822 252227192 602476857 508056916 646331659 388207073 59420007 608041533 161904703 384672038 488300722 282082650 104818138 428034035 94004783 145499563 808872990 376703554 616594165 790393901 253234305 738743156 150592662 399798001 860044603 429849260 708534654 364504149 885613095 423721096 825500968 467265882 102942803 820655186 306829036 314248780 281064734 777829425 866424931 829096431 213260794 782127228 63863543 509999022 351726947 726189319 72167007 66210679 436435589 634955501 842712751 124483362 906484836 174508831 454165568 398343276 759844431 693748400 134549603 135035461 276023221 741213167 507013529 346413074 449771549 428256598 606786599 569319684 959434162 975339817 700027452 667190933 846468811 585713083 749002444 362601956 287885283 752681200 430926331 817689958 951798160 530421395 447362788 239957479 659484176 410287732 805178501 833717810 208984624 945334634 255336999 656752875 154660253 762295187 48922368 475344490 57347072 734916777 728535643 482859223 790474807 387905731 215971615 546732942 521924818 20313557 267357383 517367728 286617039 552832907 494968314 396923452 809651693 457146760 662921813 83241266 4932898 512047917 553799847 881143577 593112981 208399714 106264449 279705133 17523307 176344103 272071547 47437480 641231762 139993648 431760565 180209601 367021484 128029283 870146142 915575824 987147315 305006285 36654691 800901290 412358275 366694 899729878 508598657 628513481 887577633 631267823 631522055 153056415 458386373 520018757 600506045 849922326 931442736 350834735 862607158 885243642 561927821 391982656 386055616 409418455 762768213 762730275 441503316 348285423 185359473 195157772 471274299 563369108 237373974 764289608 663632940 241568160 765144189 117338022 529833149 783531324 395946567 351416209 279911419 363963211 100823324 962917032 185234278 189241622 644764377 386714494 951536893 363122592 573641076 668088293 604626942 503273580 719064982 450694011 610006581 912275428 101082758 552215588 737664561 899847406 981437422 776577074 716727910 714871636 512413958 126973436 62826492 673383049 427518909 658740710 110078024 352284560 854111758 165743549 36866821 132232788 933422882 721188409 881882177 577645584 106697787 690034944 345120182 192083825 599950185 488128632 363659813 729190010 463079368 791723590 123537223 430083441 755209198 142248249 33447800 562190156 591531844 512061546 586945686 763673114 764853006 827004095 273062952 96779730 49060240 859357452 993420432 635068862 477210811 166067106 85630967 627146953 910247862 121894860 85259806 415619520 137472511 408852988 65190849 567599026 329737263 912815283 849607543 612553997 930734771 981577588 311962651 487256835 93165075 478169770 87267142 605378363 242066090 215694713 908831172 666361187 650740626 171636878 843199541 208929826 316819529 485060418 869348986 261866990 486293046 999223796 549868064 620568472 407788572 499189639 770039335 945195376 554989905 566323367 190891611 451141687 411989414 275505616 718017296 216720414 948947358 413074887 554894861 841506426 444126096 295156733 88784384 145864440 881000474 468812826 699610594 236455851 379349858 736646367 251027927 209881384 405755828 511325842 113419762 200032689 133486687 503493091 616366882 670438857 447209188 179403938 371956797 520868304 398898538 772424669 586220185 877665492 43036831 738860372 198535651 157423758 336644233 89378899 676021663 382916556 253196390 543829867 53605644 803436646 674238604 985831148 676381899 715990358 719584904 929869497 187178685 745734630 620469678 684661731 633623997 985177385 260687910 630912988 110743565 474787111 396575421 597655352 953989928 453818296 512669886 168208914 561973421 148987549 119526252 713046077 29656774 484221703 449589374 638330971 107434254 656106282 42631753 875556118 303355036 798240097 699588772 426431830 323070607 243770310 621943041 797986051 449772317 826856181 134036267 814214834 662342293 43510067 539118662 710158653 141232971 517754987 381813794 356070049 189816269 702263435 921177347 739354910 545957089 557939694 342349408 650462427 306412599 116398305 468525215 500975738 902629536 146849119 851271005 156610873 546564061 433505066 464356502 995193996 612653100 22049799 883355946 691513663 798068409 930470173 306083099 485910295 459171657 304316265 385849223 165414588 778959527 578250233 271924733 944440881 976683547 118797105 283689210 399365829 298270996 789065862 559759118 215059139 212396383 47530926 468648203 736716220 744638148 113997613 868423821 433798935 301822019 173105395 359245426 915876635 114765208 44208278 564433944 684060110 555983463 575070349 800214715 878550185 744430177 455619195 305969865 79270496 582448652 537381754 741466085 381723602 459074981 221693203 54945361 280822694 349695298 134346839 548564899 746252043 266702836 7562388 61012795 699307653 162485421 311845778 880741937 53307307 924979026 516149222 640565552 62110750 496238003 164956696 927253625 834585990 22422243 819920200 511210273 234564204 669755578 732174099 40936188 520149886 509559792 473502377 830001746 357137250 706370257 342249135 844775183 932729501 109819462 814210147 246167271 409886504 965590089 816942890 62963149 426061791 57448440 32292523 466930056 261685406 718547568 768906793 573666568 365665069 214236910 427852751 964211763 16795531 264789141 661962042 710328728 838390912 560534799 152641073 614714446 654521618 316750696 866820003 121889255 712032969 789318854 291180927 362808886 29018223 425259535 653244872 511396711 177208618 423355656 954707045 88326672 741365325 328132159 707505630 21388528 617615172 927265212 267794596 194400240 131256599 514236728 184088271 201682110 267820533 663321436 749316927 767796805 603793616 566533115 222469872 132723363 199760232 757620405 980775036 885675723 995089957 909246588 453168696 983369186 214176023 387418643 648909319 353465371 811835188 275079735 625347485 402208411 480060490 147179243 353969155 190627654 580846060 146617422 645047004 809733996 471314114 363306985 399891240 313249358 20199784 341778560 109306098 550104849 294423020 528919528 457720264 942494688 9595402 690666292 444096751 389859143 641521022 398927720 131155649 337423887 224219808 947301278 677045571 973388049 894026817 782780530 797077446 723031046 254337799 564646427 271390106 200821107 381800396 300215147 751460861 519395437 683991304 739782182 551314487 807849151 110088670 940611390 470888059 603632124 749264943 905568394 439844253 605042666 508099470 928356213 460680560 623452405 78779770 823347012 481274302 888415671 227823496 796255423 569344432 84490734 920153118 478312926 296260581 733915549 104335261 606776754 415435649 164768200 727819048 213793844 282457822 175709320 772436399 531131305 932965147 619265817 852362313 919572493 684142038 505661395 706380564 117859013 665703210 195790613 454299409 968642977 251448607 365076655 822741056 658876271 496010061 171380698 896609253 828976279 939831095 166140896 797143495 798063944 922462892 387622136 288955885 754000089 887299291 119093001 245223270 916533513 22757125 504487197 878751258 844824937 98109034 393466493 823926558 974788147 397776254 609282183 441031481 309085783 879331488 6948455 74579802 843512696 431352024 452033769 125272403 516605466 489169322 383161481 877674825 531818950 348422104 356770185 805902787 593643290 937456698 863953095 928631154 416286460 485137828 722815965 671900273 786080869 215558012 632703958 328912854 745311393 754087190 40392520 462130692 435690273 234368370 302420395 72036818 590723088 736941533 25131942 812984097 970171345 121667581 838163609 167876740 44332959 464204722 286240572 361501660 131877846 130192964 304889744 808682196 556495264 851746778 832407314 560071839 973678218 743304668 249508157 466872330 453485310 563992302 506025705 576342130 650365074 899769034 597718954 830827190 47009633 729332780 57618607 988405541 232575809 423046046 702210562 118980260 267755058 69426238 838201998 649734510 506009175 796500593 50297555 426060199 641477564 216310953 580093595 866427668 676463924 156091648 694021907 691713331 619607978 767385172 807164917 690611367 671111998 61427999 346884976 286124939 212922077 145047543 731240784 848546387 135886554 854650423 789771144 99892910 108912636 399316873 715334995 505677809 607088857 191254139 607905180 337601222 84253004 710178002 300710902 319741248 714657993 474603453 385596122 664523798 776341059 486248277 838574843 568150435 302382604 541707816 270374651 89210666 58132221 132721656 92162248 776823870 247984872 867437689 813384831 682802095 295604070 850497313 91152391 44441223 61210006 954533188 614590765 36465386 18593862 586690288 299701185 403169319 338286217 627090589 611991760 519720699 555810350 91410140 518964874 439646441 346837588 572183994 387115947 931421699 195255491 74451490 202673169 528855066 5046786 114607199 383302216 928877903 111518289 520878615 256612966 523786476 333893990 762302980 382920322 776053767 815794360 337287402 465125462 75401490 666891487 618787719 712026494 613668587 735554934 869715073 655576498 624788618 507125412 735881346 944740022 667675614 794114626 611818718 22675388 719572857 431721196 220690225 42609350 627920464 864353801 597410247 593569288 721169328 876093213 343677220 984744182 922077123 181738464 105753676 342099811 786651214 745666714 180132140 240675924 64380238 315012167 673659732 697742988 378292965 129314628 312201400 711655448 285515606 371100807 321137696 429144113 163509845 495793697 714157182 784885591 481771319 994607228 545346926 340832664 271082588 865459056 19816744 144605507 383089675 511658466 891992006 680347503 621184394 761094126 453479388 778369449 415157599 74739097 792231326 315899012 230352891 824500034 902763332 510749789 139697076 61091522 707674314 634082314 862918853 404202026 379237383 996803569 759929492 615848513 723751408 758665888 792194256 179810814 11658522 668652902 254851023 276530500 859912644 390675140 81846030 363427593 193477453 309649350 445925949 737893009 79710779 492039968 668091392 568495671 562674369 262076639 529922713 852644379 896389488 846328263 766813808 363791024 565551281 626746205 116724106 488446705 850720764 602040733 27554831 964820185 220816472 931033014 619179084 530043033 745308949 549262100 197724257 887700005 709650645 100515078 744668484 327465220 22970356 741308377 896154263 176618695 966723530 851015548 793351611 398553934 559904127 902295522 92624334 850024058 104986732 914053770 202294424 118139022 272220489 534018996 830881966 233385726 930182686 131388725 692261052 564661832 576006075 971308192 783448181 552039683 268127764 305433307 813555823 352422565 436392550 614650715 133740675 346109935 291553384 984770266 18316001 710859276 682715552 505758883 427239333 990322128 500970617 324690449 102135785 351705249 901252437 170358560 836276949 187256292 735821035 501810924 443260779 497347477 768613781 543825911 392943660 529622759 245998965 911139002 327947418 144949094 696852828 857174570 78157431 479064714 383853340 210056902 624052343 317760254 925260138 275123579 738042578 759677625 91632235 209141879 137292348 315958931 924465034 270239735 238508147 798284972 823684358 773938182 83978559 217373477 309081377 611725505 216723393 410619427 673690144 227954201 561190316 68217892 625690124 74027810 130036530 763373328 719728806 107806425 924046341 643218328 341312917 145235065 313838509 664520764 614694047 753824860 577932137 114443856 724041335 557935895 142131952 381730485 312119329 171795233 440284223 243316460 775652023 409561540 459311206 471994403 886902446 198301837 246579508 372360576 258039929 963351031 342748567 961199351 982401525 549179361 988689666 398891563 223061860 789546909 140660450 22293549 326821417 729065509 899728374 5384667 39547894 795588072 982570532 53026525 428322459 703660069 53413709 133686106 733196361 365495957 732249121 987479808 728112870 993506822 24591512 418570219 981457347 637881127 618277549 644978008 749434315 554913334 918573251 996127621 53722774 456740588 796560163 867690363 959114040 353266659 681985500 658167154 148386727 284613168 376244202 627832466 500029852 75266043 299057607 532087290 500037976 124776284 708368029 695587816 26413937 236606252 142612715 268065663 193218496 968100037 82592625 305368517 5742487 272018404 423349433 368782730 148750391 49241312 800358436 576245216 712052564 701129357 273602240 17599043 453646556 87427364 207274406 378381850 719498483 876186577 412138716 915867004 850035101 782063171 691878903 640723322 461021182 283772720 416274731 255645388 499497659 817427205 388388491 620904017 429998553 376237562 402428107 314862048 178890735 97125095 978201492 968624105 908453290 211433082 188111983 614615541 106736561 186764945 922054620 37156505 390564288 81836745 335543997 759721541 612528591 189687152 264024571 371108284 184308712 729286065 517016803 285342623 36463073 368367851 476832889 232146895 20925656 604738443 920598995 326686724 621424176 405691928 284621602 300546966 699727434 150828488 306595405 868660747 10992604 238764002 587422496 265679487 663928605 769283784 790609433 550748576 706985987 536714214 578263931 867197777 925033951 204527030 354921223 86283015 569604775 520037504 642162038 50484654 91272910 990012619 161419384 365149029 662003252 943981074 655771881 212002541 927143469 85887063 412329393 767594320 732913307 167812510 128284980 314995343 231225312 86878114 175189225 966738111 432332308 403116474 621471939 91019389 956911867 559071180 14098853 602603770 580343811 551160724 73077218 229949955 930758880 814243514 217359488 818616403 773518932 425927035 262074259 717551027 281342229 774915144 81531430 862501549 131967230 466422381 797996356 426377646 896409729 892474742 448114228 112449225 743226525 662097719 792577984 763661894 401010532 577786840 716915627 594989838 487134947 614949387 7662758 946021662 736488247 449968162 449953826 246145490 72821743 242067572 897986228 445645532 821023376 846370995 396411247 83187079 478397815 457433334 457967397 931081845 690385116 610096178 865666329 264793740 337014571 642379416 650676598 218802773 234466734 296370628 863370624 988539221 362325710 860761462 858777477 677602675 319243323 648437787 383420933 799831790 550903964 993603761 439404718 612552606 747704261 86957982 694985871 957490534 374446945 46780402 658354413 795056699 552973923 663634142 152392896 678961511 479545638 661741860 392146641 208825386 685067759 10233160 633276988 447491047 879120796 933174057 786725700 317520226 176884884 236425410 683730329 841949681 506136568 189128420 833688249 928613906 311854832 532576732 232434766 367403593 280505681 630531922 12280706 911427370 529564167 96440645 386027775 474867238 219053034 872531342 723804972 770770658 341567998 348851957 924726026 750464055 448015804 783524955 331740582 875339468 329285220 210682301 276306615 149703900 278330803 748979927 275369371 458246476 480858894 69293917 542636738 400323514 157287729 360494556 191689194 257481165 570606866 661455688 807005248 685192747 834419791 649624981 799594766 967446282 387854242 842259006 189708441 833228151 145744457 600889685 441972509 242237113 136799999 324746339 358120272 931796320 953901514 781193331 257472811 3021527 69569139 848585662 420358119 983531420 881767040 691242918 651964883 308550596 522660597 807577828 649580300 237813970 72793633 36912835 154907652 658606604 496375986 55591039 815793830 183109726 91158289 367084921 698249251 463435639 956306639 555871655 854997746 152187751 356291497 146671632 124788694 866897966 216363364 459259314 596956434 914695042 867420371 274340385 833151768 574179913 700540223 11719412 799311804 762905223 573385006 809617848 820242084 580427674 951076927 292886850 357283862 663967992 252408576 886615451 757714434 458465534 631993781 810156644 890681349 422998747 790406843 611367340 406259252 868276404 310884162 418026463 719567372 236972345 333007692 354601157 784857695 528809524 557005110 973858209 834960020 105725562 28404666 61758247 600330473 770355688 609599691 724427602 943746278 448257474 760258985 158223369 305099107 662652196 283670335 774198868 676694733 200095854 485229536 202962876 531923182 422794474 133789021 482970304 942396778 83654196 24341638 229078523 136479701 763014243 283906056 715377880 161253499 382148177 852960464 28397852 877368330 245261963 12098778 25224597 221553124 114256173 835359478 254990552 208815925 500312656 167768000 108779680 332085726 288627948 459716397 216413384 129155024 531382816 596463271 355325813 119782744 727651770 424528488 267170905 770785869 425728713 525390094 744798580 887246296 38881028 374415485 356728747 239334784 886866940 321457488 40373198 313263146 182965353 587347753 515698659 691376912 989988931 831605614 16318946 972507982 882268824 906056836 364987259 176364395 609899721 199810325 702523708 752373624 510936187 758170637 853910401 318158114 407904787 372016267 200244287 632261814 817507475 751895128 474684682 828823784 292631104 477582440 463049123 944159107 147135268 887926147 190220360 374919880 271767112 180640826 107368872 59810338 396524415 56319333 995339572 940335564 286500517 420352030 246022570 454164750 845558227 704435003 597020307 338619317 200458371 568964300 76243481 615299026 436274133 440973957 955112958 596105126 874668070 515004840 600558062 256031931 769445898 379651188 106483798 220097441 26459159 657072240 817528759 650662637 986338098 683722260 209070297 435727665 749093973 622141811 494804455 74854184 263359018 877699473 820740851 584759631 282092504 837442245 249289947 736046050 459570364 94126861 612420885 983351436 300531723 445328155 784801416 697322000 187309865 417585571 683962398 681571032 436153911 242877864 323226685 87423576 784808161 167169021 705307241 817093020 592593012 787923763 179407192 207799977 680020086 803135806 166548090 599702684 880157536 832064021 911714749 630616641 886878007 47307515 390377127 102120035 458457810 326802332 851458575 956186680 728562730 287384463 654723918 239832364 515912042 119133152 220537343 588105877 349651976 390126252 791257387 631520522 723246610 367293746 265315131 876965404 583147363 524796060 792557071 669426344 68512422 781821825 129552687 628025113 580276183 149780011 526045188 539684559 641953966 636090925 240394645 950696275 678112757 595383064 406811154 50927452 489247163 696121463 869927843 167478118 349875866 177634404 254370048 558126958 737835612 784713910 558440137 268687758 650477417 629481952 768107398 782321160 280929949 541524694 583148424 24811832 506762461 761992100 580327764 552488319 618341916 854626831 471552665 203611172 187163490 745634790 990529659 976969689 774140985 725113182 343380262 276945380 491091933 900239022 139589387 737755175 889027823 589462220 403917226 15999034 703981939 822703326 919486535 389575997 223048873 67189144 973362094 876773486 42018210 879954821 112624305 584507690 915301162 926648516 661896112 924332472 517509686 463276888 901063607 433965615 684498014 904533472 80358064 218353687 114268801 813137973 974446393 610879810 7643115 850621782 434881956 161937596 86076962 426685123 109405488 890370771 272005825 352220345 682136591 598353354 177941795 301475906 61495954 724367840 230734083 534215452 147275130 823804533 41182749 492761147 782158087 802433015 722783130 25079431 908604403 922154250 196512529 183967292 420258116 339914771 660865267 753256686 103064197 269622652 332766194 481805652 209216208 1205942 110346082 832371610 26502836 271712575 906086614 5290813 349400884 366375123 651922807 901970845 579185899 698987468 685988909 106377190 597302090 911308306 505625122 513464920 277803378 404905459 803093632 445696866 979038395 200962045 921531083 480426279 412467219 832360494 524409500 286870292 149814298 660049061 177977688 120196539 789557683 153241134 2273159 829805140 392225109 332115524 366163213 168318662 405873526 789728231 943641902 319872393 701214591 154539787 833766773 794386163 283105791 166426088 190639733 747089767 430790448 366290035 777124042 399745467 627983813 896518229 774091182 595360039 812880766 255786217 244533576 699468722 361608888 859748795 23201828 492616247 655482863 688086930 772528978 650627533 479776715 45567491 141345909 258357831 727688561 796147013 953744875 413297983 990798345 644222520 323705292 748710811 881915031 187850243 471177469 871493894 100696102 195049229 402932904 385941020 699105278 723453671 824934773 901110517 341180542 602713022 838119869 686371660 177502585 644238817 264828122 277042635 430151776 49759691 56634085 462113604 125198529 519328316 78095859 303128502 90298884 682055042 937174176 925757907 335161406 125065590 982698731 273830399 907883636 476521503 617369485 244403741 819636231 473021784 252141305 965302192 513617348 351472001 708250885 98705481 487525410 104096009 633885538 219159208 435084966 749722445 80363063 136255646 466250432 606610992 277265927 387966083 130031872 294171799 472455643 61508864 492282770 200103369 926832932 571101412 71705389 448967904 354585668 485228745 468912494 514384457 317816459 409522715 360493474 495685719 323144433 845534761 30405113 951499235 406199423 675780064 212313242 447972744 165199638 599070551 394391252 262211650 884436028 789123046 339586349 712370302 664312539 347309353 687125931 261109519 211852725 607767059 561453462 426727881 571020515 606856386 338815129 112824510 590321602 746893681 622136807 318535651 523665228 121595155 707379880 842932290 827060693 69356927 412926582 480413938 23294190 802735113 855140612 801511997 773523275 494479955 905319688 510768409 371900571 799628167 720490429 392197815 25277437 992639140 104082670 174119369 327503004 837075638 246323059 223688232 119250785 798562155 275365496 977411742 220003221 212416465 23293954 895354893 405116575 461879844 734052287 590804038 610125256 234321497 320522635 310243369 82722539 219053097 690759369 786307872 989380803 43626196 147328435 234406552 904442927 928205672 71310821 401018217 732410843 575265707 669822309 91707350 666533416 274880286 109264743 332896814 693589470 440092083 143397868 635130044 552415974 169799219 15536971 577847690 779969965 64769460 937822217 578618825 79736488 217893296 594759810 171108162 813258093 662363542 81351122 563716315 416454452 845916534 985302300 122302780 991188581 766776450 538798339 634919309 824695205 283286198 735236978 377935390 390225836 99866909 772049478 525531211 592826280 433205148 907127971 423328893 843062569 897447964 452046189 799737702 39784660 30532941 867927051 236519 663534703 460926309 357871778 437836571 963422021 320327525 110186290 919391731 764741074 768390888 621347258 222870551 377993584 839524172 199620891 186183885 201764173 867326465 421156598 687892884 475401181 202244670 757592869 946174204 219108456 85607108 150547820 890312776 185554313 853433225 191406025 557345394 838847090 223988498 504468416 585297166 299561084 681465281 76061537 730546862 708211286 869978541 831765218 124917570 303929319 326828828 274060600 965822801 467208344 12214425 612826514 962465451 217033311 686353923 501362340 699087521 882851846 642855181 366980534 900265546 918090812 526231034 882113253 207687225 901016919 600299919 73396887 358203221 404170559 169599666 844736660 662241645 201085004 844557416 824385006 222431749 436626084 786973190 681988974 408688417 563371270 468900642 167146057 285020377 168995905 565762683 204162267 81783690 197580804 784964948 446066920 988261762 247193763 893290334 724739114 308029793 966661285 443752362 400721553 657652855 859294578 448179270 125212835 59414991 191533171 421429873 152146629 958231998 613429248 12564283 630012883 354868338 261710549 302562819 974175730 968749314 76839725 923995576 689137714 811178913 431956613 144883769 136784821 166016210 342845764 296497140 768383292 183390197 831268834 402222221 533249834 808834630 46915702 911301929 259372437 695877977 969912628 840357702 547388322 789029431 823077269 360479374 321769104 954692565 428565149 962091875 386676606 357633295 722915161 899838296 355750436 170661309 434356564 193610699 699043468 225628894 453914085 909769206 666814234 292151549 887538262 109893747 840857593 44747308 2056010 442255759 345088531 353556913 280440883 758372259 691727102 597692747 344143611 549477851 229206398 945119601 8841375 891965034 8079504 700849147 816458746 753945393 872127805 831905410 160717997 952835381 298434821 768187902 479263825 983917504 360418401 980500258 291612723 123413341 187672226 771293690 345278402 717487272 143350510 567269964 116983764 733523621 858918227 127298468 570801651 605629217 870583616 854822729 199404967 241034303 674377094 951582399 396688965 572460308 895976347 452311464 69094988 468046837 233694373 86243730 506845990 918381246 116564231 555635787 617162088 60562046 943549588 951861549 24766454 33500680 232678273 444189798 731471130 804513140 541861775 711021476 393720547 389671843 994722757 794272841 82446447 19632955 317902438 166983627 551260266 944194699 565603557 512918228 190561262 231990056 653498948 897134344 916493880 491048239 139356133 559940080 397103601 214703647 770572208 242973681 411699757 924085650 583077729 545659218 228454668 322070432 779478260 371114405 919124956 449213476 412868626 828606667 927780416 124899367 607710067 807416473 97939704 678540932 816902092 845451666 542245324 522632983 936849203 934455470 922524921 28476231 170963558 766386227 849307928 751222401 244913487 114279040 274973605 789900825 711207775 553388873 745684559 630224734 878071397 508892742 160680369 372050768 282895772 109767713 595152643 353897452 296771577 147391079 556855878 191478700 642734449 891091634 249116000 845985063 447026660 939740813 20728560 971886223 249056951 865176677 861995852 60414716 832716514 867764839 934978876 706116534 414558741 196428036 415499530 597508363 88386643 630879648 777428898 494233283 391893772 83228594 889041174 616404957 859289714 377425345 421893511 285421798 570068963 741864976 392870808 441881544 534555088 302275109 920358812 385337861 326965003 69956782 221360952 188119781 869757606 250135101 829086181 799132844 884038386 819851514 418369519 871032044 967088033 745510087 410785689 442561594 405688528 691264856 845900587 660883304 193252941 730665375 531673053 312657596 161086374 840964281 106243989 837725345 622753156 39486037 837713259 338913970 313212688 472750813 829558612 371184056 64434738 319650524 941863722 30466094 441835477 425079849 549604089 372674670 447962423 156010584 233227874 696320929 333524626 149024197 877625591 603912436 35925264 431226520 704294650 183821047 675649061 742234207 578515906 196035713 851407810 893540571 376967677 816193232 139695739 22118006 181653319 426310127 762169005 733688602 121693804 591614029 166583054 946422598 295054204 861148501 270205698 131331425 757155635 210892426 221895312 894277149 223849801 311831705 474660627 195927793 201439121 172773880 838395550 52679402 509782084 972294086 469774829 334203670 368043113 451832817 53620057 766633334 703301395 88175672 282422256 123862335 454406054 165556543 990972092 776542415 864034640 835251235 418891520 543240316 960756194 100096148 687553516 979542133 546582373 187940990 411172739 922901340 35008132 777355609 930025804 80547158 138515084 931760847 787214511 156784351 893814757 81920704 415755078 520891552 408938557 316739715 638735542 100491301 989340442 314814515 90693278 48857803 808534284 726247035 248553353 842555368 409231241 811357484 63106003 641339895 888773168 957793834 979854124 488507503 725136842 813102266 329554905 895859341 781798094 64976885 739850607 940277420 206553271 871391167 957530937 483083084 509952377 287195600 246712453 26214113 735041021 682828587 691719661 685393144 489235569 605903430 837997182 67762726 993814280 707766672 613361957 861030312 476914582 721409419 399626492 446166940 176662540 784089478 852227444 569073421 791182236 521011467 699510095 819491204 181625254 764219026 215586443 774428803 964332216 429457163 640531545 219887121 162977799 670925466 905461125 112564416 568252319 807837164 491340406 206248308 148571182 541026347 747739262 272349771 949256031 745809072 23869715 707307678 161319604 296712008 697618307 502414600 261027107 435478109 119055967 691064362 52323189 67327515 671144638 844861311 195133853 884714784 339665863 296068525 320851242 778951272 218702436 611942149 18173772 313037842 315456030 545509641 365295743 674479504 804148292 402451919 331201674 736169873 460545691 910264115 115992314 239578265 553515166 88832326 810544153 999517854 874540178 512445875 477084708 808043717 133039667 836138081 305282889 162768666 114326047 339685147 537639138 511433223 490000557 293710084 78416708 558452243 327972282 941594451 739506582 580368976 931583374 992475278 870070106 223583717 217342057 839150450 348207806 733904966 718163245 533938708 367273318 283468417 435867579 309770720 654695442 643712548 580333770 761129033 492712749 34395485 607756813 181876767 470304289 440082158 973189381 188287782 370134454 861433421 531727558 35405384 124634030 758665611 881243695 351013057 331176838 515683543 652728835 589086805 648196926 84762408 975862357 819170054 211749711 396038898 934563906 260124568 501573669 975159935 246360313 470047634 185418129 823662445 71910786 659244682 558597097 442952006 930718150 481792547 510619412 836347596 662331472 590364989 362249706 993240352 794168133 85928514 997306317 458340430 20659029 820247214 294873113 749693690 663247565 509678638 817348207 172782147 828044289 763041533 489658064 424169269 63441375 414567539 246263130 516965457 275327884 962945476 123988773 768410777 515578618 473502169 474684486 863014034 566609075 823278840 787924022 226721918 408861052 778112626 455194503 357323247 715745433 372447483 380723507 157413578 479504911 238910635 7632230 713555245 319590541 962713317 320239416 365165249 542675862 381310442 294901974 740456692 910573235 139358263 971256592 432208807 317396073 851374255 143539028 696854237 156999768 133345527 291079083 615839100 563058565 721452085 424730690 13806953 847700131 691042249 261069423 438390233 89402958 376594623 652065218 388506278 900764778 40056828 316595101 375098159 964902654 283654983 946407959 152740455 35465920 311978625 900708138 665246045 726542860 308993065 648990673 130599883 511796379 194611117 187288265 373011414 616785150 801153277 857696890 729030957 473671681 625098270 44690256 396960492 662513633 616201081 800769316 806319248 406308018 135324909 822103335 596713765 434191141 458475603 690807702 869518201 231942192 603274199 525846962 834646985 396213953 67093230 432769378 26037114 619538654 883991601 902411382 171287121 832809920 782588452 69982219 139733084 329184267 494547643 148120218 163914222 123111510 426879370 338016146 444654424 935271093 564894462 220978548 215191129 246150750 762361020 15551127 244290561 102313907 360548673 67714216 73844434 529113800 84695085 549240696 693597256 476816520 60547956 516015845 576558461 149060584 419756133 87418343 206018276 622975774 570631184 289268066 235652318 171874472 963031272 964672245 574143493 794375251 361057518 596600700 491652949 534103992 330536437 289340667 12260222 375176924 181220959 971747648 440001444 927461237 780031721 229671621 632423692 376104774 315542984 913920292 860192925 797988439 858481813 924615778 860392328 374499570 381045552 738122599 446565371 228261941 243067137 852512325 678177619 645823130 535315377 524752420 261759249 74274600 933064293 608923536 515845489 657919166 957240150 50481698 849347339 577674033 219176448 637790159 867851541 359518163 106887997 542842007 716663453 34725476 741398399 789519076 776779767 406283178 730758032 240963816 122619340 903113015 174080728 316133071 915052192 436455430 358672678 251886463 835525480 557308911 807913498 847631615 460593218 82114841 756294420 529479769 827540154 607872694 478884810 410435011 315105968 451773329 896095078 720554709 682295406 305248778 979831809 550400473 131587928 101935989 47217818 821403498 82708387 451883292 253963913 756799702 401757579 754066642 231465576 104710781 234519202 997139633 594622402 511233771 833156327 962562890 63990235 786481449 90400674 829024040 176877020 498554077 209135631 67478527 145864680 387971146 611963651 262169548 650832848 523202781 971068009 568591979 909399910 301417318 464134635 757070609 535375571 154248518 136334664 174992598 349025524 128279453 357375445 610423648 267425169 654241982 353880017 319607310 692167701 946400484 464744948 406139884 741056654 582613119 528456336 59102729 432134297 240209015 2559957 246639093 635280159 290678204 711065902 855356051 744822042 300416950 844804115 211623894 479809520 305656834 36387313 991186827 205874168 295171204 165904673 224659675 79356867 462749618 197399772 797211667 709611484 288141887 622739449 83512280 235263862 406595277 229434763 288667702 495504440 977376384 3689217 596408926 26851410 600272811 469283092 941317838 742335123 837870064 165926640 873634313 533257764 612516580 877683776 18674807 154342283 267458780 837736125 675741768 231683185 695075408 280011540 511033260 286665930 971653175 320191710 811192342 505385108 935277241 874752987 98868300 729314768 139955709 208354892 145322745 133509762 318223241 601050186 189325417 643791137 408462851 813488108 696876429 165803068 450048412 85545701 932571354 920909900 48849882 220997066 831631757 867959470 98939198 979745354 995172520 776550859 903418266 758706984 118509564 304487522 501472063 638128356 885963058 231010533 358523555 126029415 882458994 345413108 332225847 19338750 970283921 172277977 372141452 808088399 387690596 651765909 450004843 968458433 706839450 520115109 956795913 169912136 110114945 844334945 65417750 874770232 983443590 757781480 997252082 194394919 194845258 409612163 881212975 431918472 930232422 211118422 318727118 224889097 770082771 396314030 596416139 153986915 337639745 52440259 139706791 607163816 875731668 551531073 903528035 146341069 500215154 466613867 800284850 349444789 82804579 491748366 876466466 729173424 61882861 398242365 810160102 740083940 559179266 203863485 987725991 969879250 872797254 530011283 635517143 799553582 553060776 456796327 411972654 123980934 951534789 7575101 887877595 270657409 459551645 38673578 505072650 736417137 293756628 613079366 585957336 689678243 363159166 689375461 759809990 2238396 317663487 28679416 676110021 276254598 972242700 244401621 528830960 398081464 383374367 238203599 584958484 212525137 979253333 696674207 834019076 610666323 523605502 277993959 891823007 76044297 963934953 831809923 135155122 233610804 389441884 27337768 976234429 160504898 898034241 51925055 458142057 703312161 614210045 837963333 720313672 326037721 498395116 456487490 547370454 24239683 447372234 991623004 354236039 474890313 91085189 350959756 115527228 131582348 690867762 431692724 895386924 1831636 238904257 330960486 572671876 951870789 579488883 609650834 442184806 435602045 712288055 759559288 344077083 628420595 367017676 918788284 543548503 91341487 936010614 98650931 714614850 444144495 309659319 271435106 691981122 632399250 326041940 316602428 504421132 744739903 805904802 849359458 336129410 745580972 6014615 870231428 460084453 242993813 558221881 435877110 545590414 918492932 301766645 875260357 138126779 406631535 584213334 570957464 546732683 151031883 572919127 429653488 148084648 754925192 928789380 358741624 848582881 731867773 110227966 375290142 662649722 15839717 454088704 132652439 876329008 657499763 144529617 984639279 157366860 829906417 139412060 221437244 793660085 18979638 599997151 463785324 978464113 890523657 347253577 388594827 353166377 324647854 33330963 417059745 507757962 844501360 36615300 796148811 595986558 973269403 696844864 956180764 322836345 980995754 461830120 597988096 721240727 872375308 272307566 934869979 731233915 371182246 144425751 952747913 415405619 522257787 674452524 57108886 525021021 147596248 483935017 311850844 529485244 129439377 41339441 330014933 527784922 559042460 153342269 195832061 226585449 455017394 330555073 985946151 453853141 741425511 186387153 779756423 118877971 287934188 86432127 986390976 578889637 379364443 220678185 969020915 927131355 789890652 118588294 457468488 140130793 294302398 608883552 282638930 178511421 32961293 13694123 207926668 975520331 544275553 755516692 483969292 304711944