92 54 165331630 77577661 875679163 134163536 380543788 78568333 925981901 891652439 945404765 158144023 199722502 226304437 391609006 373586951 520888136 888149115 183887354 820726217 853024397 419915641 260558233 585439933 560987378 873629973 490078651 830150479 124488642 150409015 827283006 928774959 111500361 733593089 522613261 809224178 450090827 502730556 965406364 482316610 259733331 565412599 490275575 622031925 829048467 828782264 230891657 445952812 212894762 196844642 645719575 514144071 925174749 76604745 893340796 636044733 26 879835556 845197315 327243874 116369564 599918755 65728035 928906788 492968585 26146474 968465114 125281847 852673379 89996466 908363280 635056526 654590962 985748335 796422427 648526241 246731863 96253006 806240517 271166521 957908975 150383373 811574866 91 934118846 163682080 249508811 760905419 24383194 903332563 541493151 787632910 981176180 215067169 681144930 44676841 648363730 748576158 98307297 581174403 949588682 378147663 106794041 878976541 177938990 873966697 429297003 532074940 344932803 394540314 166918379 813896124 120625459 414984579 409271042 929536064 806077351 839980717 673569222 837192831 987655434 668002502 596622223 277190606 569473378 22094656 851014393 399583011 145370211 640236278 376743929 800139839 724399963 843904307 856609516 869989363 491778618 420318528 696953408 308851143 39996321 855741089 564606649 402840961 690018471 733420445 455091081 377064887 368406761 58039591 155342991 42727662 907839603 712425272 421456911 49655720 453418038 104393405 791828114 257656739 437712403 80900133 562682078 331387473 450356796 260473225 453382313 425610394 274932980 500486653 234127648 155898947 556131193 784123787 267565783 34 291223539 188861477 956507304 123603011 735425816 351123370 240069675 913683005 170116242 575243489 283627403 409041024 260606875 803416303 884772117 269817911 482768728 300162273 324224168 720582498 350037736 505553426 476626343 304418565 220572092 378982773 163868650 539416241 608673579 297581051 574984861 968694227 331047117 349424759 10 596847055 14158506 986035318 897608218 3918148 951787811 171460755 319414628 670027572 319594889 32 265863830 755310211 591897390 486839453 189728302 428116354 998053474 860647411 165581890 685646068 330957433 341202490 576116362 226974693 696435926 971663602 968169346 769333424 556574679 647107571 574429407 999173712 749442667 334966479 938797536 636050538 103136351 306705673 424609927 214477186 56921893 841853691 28 58322256 708901460 980650652 424636224 991581971 422988447 783499183 913064507 517260416 411939663 298107199 801652464 695941662 524689404 938871814 195856593 138406891 172527900 350924221 257316141 760053620 206535938 794062739 435712390 976060739 29155336 55561469 197405332 75 139749376 427798178 70257612 969186342 319241572 189637644 65494268 209330961 323829514 949638404 305199650 686625736 996028540 548501415 868430497 116199276 13428291 476014121 935883842 343204230 313340348 962823106 313513959 856145943 727215706 599214646 838031693 729909393 154739039 15422762 727998460 323875458 506880279 87144086 714897758 898495035 320831212 775501188 658864199 261654520 746781583 903370584 741961827 766119489 840660677 397918222 282668600 10725114 990115616 456930214 975665344 345460458 446492782 721173386 468027826 714471734 829868965 629399216 905981077 103312313 467300982 399874882 656913784 216254470 128825695 26446520 830132190 846066618 133217363 800260284 312779628 591035685 716579233 117055325 974209177 79 451275787 486626678 631066804 744841594 104332554 623479755 186768776 148444436 485585736 644516003 561110028 204021001 286595062 900057837 713584277 514355995 51961422 927456675 317616950 71629477 104470310 753116222 822211247 387600430 920344353 966408179 154838352 705079901 843250312 965573441 213638107 745342108 656772446 316557111 428178608 648931607 690357106 982864861 867535476 140659612 140468769 669567084 362594689 501896622 520395339 98343874 844848263 743327791 715907804 545138543 817569719 846472847 684175223 705667953 981290421 374251292 663913010 753258007 775595784 223153098 221548715 576924911 693428512 215115955 515986842 943414641 976344426 557901027 716379098 651015846 298303897 125717367 239736538 408791336 312008860 14303395 269258231 142577149 534536166 57 955745524 217775515 661509322 204617348 791700189 632754103 310073096 576515622 593033250 289985461 563151165 547867060 339715990 470948005 696840431 717522403 737299148 197844112 139023545 699083554 647225077 826756006 527482525 670845771 718937385 245870552 252585506 64974873 615035152 2553615 435508087 647797294 278408395 117758685 729092329 49048699 366321907 773320685 76117762 309979268 14300059 700311936 467361675 957650142 222165452 727950530 291284775 302527749 383923916 307001652 962573183 313254055 687325754 521869782 46722379 309385298 573704404 52 813030019 552767488 899133144 751537798 913856061 427812913 969992206 197162901 582935098 105626379 860189989 643729154 100990711 650627883 941100466 664936141 983475475 36841214 82527527 748114706 727282537 128209078 718068808 526848696 351601787 844721286 249401461 403776278 851733889 871668726 526440724 540908044 438102825 168235623 77128500 256385638 200426240 486618996 774688344 348257877 533842447 408288228 317170924 861027489 120442040 515786599 682729970 404703035 907521756 863767790 476629905 412926412 92 997678934 894313345 429961567 753760852 908077151 231311859 741555245 617339076 439479032 388965613 473939106 56634131 882655428 593467157 603660283 759262481 262079410 422443449 897628328 148220136 381226299 853758995 710720696 387529602 399282568 25476708 685698067 695214356 521710039 425259572 787880032 724985953 615053490 98465547 370030117 846959660 46290214 517762747 184442043 817131433 865997626 229908424 94353210 211767376 647028722 397151579 163950423 596715160 834390277 761744908 497925096 300672155 521680625 442972093 480216574 795068828 315308860 372140101 202828052 754464131 978932933 216816986 120600427 272540747 7405362 339995907 396122113 252470824 935887756 868700868 418411793 301842737 88991830 597471755 432815323 145207126 428067098 479543708 88827577 897448381 459281891 337360565 319318140 994802650 27714001 202722112 286128338 371768975 887933122 656707535 706880394 611474092 34 792583384 319507935 336770586 282551014 105337088 283475031 694836313 830895283 184995749 61324445 451996 587299617 864006854 473264117 130554299 915561831 227701251 96574022 804452062 76550075 854403474 185345481 216591619 520709115 981896138 385996371 420050918 60952051 208048419 777935921 558816921 303466435 845972231 759281841 59 143742892 321377984 92272227 402907454 25043383 473476098 838983972 275002719 426446111 251135020 762218406 578805806 520248771 941152393 384839867 33956391 14870562 858649701 126818719 161551337 546501131 17442707 358067118 704147810 1471699 889288261 133601146 632854588 179957142 823303523 424649838 9902520 626825 243461489 630443818 167180923 992890706 786932530 610951636 810338008 605694732 104755157 413371016 629482827 651257401 372643814 590214217 516666432 804256383 434327478 976225838 950535520 732629317 710301163 843594853 924897359 465939596 195544268 180762462 71 545416182 53629106 670160646 588507300 868236741 41109970 198514929 864109252 81079426 626979828 45817266 150840246 349939923 555889275 801825330 50625676 882493669 189394387 168080017 488252741 201514573 709524693 916194567 194762022 18000741 860241152 930761424 882056649 414194036 880770514 715292938 538754689 951886404 958127269 792146270 422837409 784881680 436431048 904050217 399443463 350229336 53397683 487206403 678381798 199847081 121032357 892126056 173165094 661225237 522053562 531063605 568875326 276695400 792539613 385634818 146916557 658940769 43375112 33053998 808056155 962360978 378420148 229947576 166665255 423996306 962562345 983741061 460980646 642956354 408891781 756960698 36 260497748 140838507 829806946 441662949 171541380 164345071 407164657 803440252 828969402 925310485 554722311 386432607 389620662 771250808 67967132 355149883 556782867 644963454 310134994 82720015 90814716 795638764 415678499 638723945 903088581 324293352 435647828 65322307 28269876 654836725 63846636 939634806 809501440 130887410 702995284 70251987 61 333230332 324989347 678702555 455883993 485897708 205323106 899979138 210525089 316472412 43107041 874179619 387231645 267790198 723661860 318095125 290292503 851645387 440633973 766984164 140328702 643790340 216689097 689573311 70177654 357390723 718546251 583148559 104716129 580421562 642554462 696783847 211812224 784773413 240522505 562106882 722213110 459888631 137745055 687502817 547397426 235365407 304372424 418787751 359545264 927267123 312103078 728746130 559222205 132887403 357658089 68981012 559889004 128839816 680274474 613388218 924823115 637685085 322677567 817848123 542627922 214201902 5 395194609 697230313 842921480 227937190 981031441 57 218558829 808597338 949085173 198375390 815173122 554747638 233148660 849754221 879774460 492200051 797423634 702475890 715317548 989323361 782417502 765240493 311742384 363726644 729045599 599147645 494320871 612854236 76375947 437626614 173388184 298655160 389426889 678173538 241727667 374040455 477090434 132647419 277119250 153654681 171501083 284232566 840527197 129171710 114774552 380180595 256577152 789346266 245375946 507218997 272007985 489246660 847050718 420653570 795415678 449784110 573249057 361548878 850299580 223285233 543482156 65492574 273041492 50 433611569 396697824 106190063 187984685 899043503 432767037 927080163 206263875 740819481 950698106 504782759 961236965 657209337 44442366 955512303 67253973 35072459 594184241 102133247 394851628 492160046 24952821 463386373 373744213 473852244 4086713 367030345 772559581 83776275 143590871 748234517 825420892 494303843 774247186 660785858 94162508 155530406 806229195 397219357 428075983 390340381 430594825 95821632 672315125 769433913 299729404 265912487 592582404 784410220 55131323 44 588027754 923064751 949478561 579055663 7448355 211311114 317567383 97107504 491265753 397690839 304193470 872224495 270915423 153129617 630680619 758790641 692313056 965673299 262352979 136735606 337793774 709672684 872255751 427382980 973693023 26637045 36053768 237807874 88211537 692622166 94297473 196332116 932452930 785930861 564244378 337618490 526005601 432266437 149268184 558189048 516986300 622554522 288003058 843663253 62 295349736 743135429 691189637 516606333 107766176 881992858 604337854 275202028 113359025 240097205 2149503 899386734 892616877 775470385 569972928 883866630 958821042 640664216 133758934 613176048 778811684 360995250 709495614 604207544 990828184 948510307 490301466 104374557 805080516 371836875 37020991 889420144 495803046 350015644 869103207 635964802 755750143 48036121 540091155 80689833 589844305 82555728 480133953 589194937 308622258 738428091 665083235 63981668 657888773 793761296 557565489 753126814 702510282 901972237 433267596 400955939 904824873 635673413 135486077 413222987 65678201 521999832 63 132939917 109197963 949756640 285843512 914249891 870542288 679469276 134082731 17455126 237498379 315863335 82271465 247138183 409947305 375811330 71722925 691436827 256012294 207606954 250244488 157351752 712417395 169316187 767036426 789892298 794562169 523710099 82610976 474689124 723483063 210266733 360585744 64630814 179672616 984017825 329685492 82266203 619460365 803943890 606588152 101464135 348291939 940888705 941515437 570190083 974374303 151032209 688919639 547048289 885831587 188352173 88692854 861210979 281919848 891551226 929227736 33383397 367017568 246152340 450823877 133880014 784798730 957733451 53 686549139 381677892 114387609 35606902 990551479 633343715 172326877 755931795 573769281 895953932 825597795 999607693 925947883 21506350 226962066 738906831 93195772 738322589 798017644 424639484 563291251 377155525 557663590 184719239 182635185 514585059 439954457 477122629 414349376 742213765 911655043 814825385 915634033 969429322 69971797 963304383 747656834 712811618 242383220 671918435 786678223 813353560 883636774 604511010 664755389 83648349 325681107 144551236 779825443 121792964 232220629 647655604 692045843 37 364579595 827222744 73716012 771065386 382066070 934843367 943316603 713915111 290341009 43199896 355758516 632657339 341552907 845606432 109585669 544683013 897202717 419138415 876972733 139398939 131015831 395394480 655249854 371964185 406284775 3895136 846230498 447724805 596701082 714193379 503596429 875750015 766574432 649485387 581032191 855341289 129548848 53 449841603 602583171 888750164 817459904 55390141 809264882 560626570 137975972 689819530 452114738 229948679 499242627 207675604 288399480 564233439 813441426 652196715 431811617 373936550 385187931 51953588 726162903 60027793 669381206 431182245 872240289 394777968 12465274 58528860 533976620 731400159 447983790 142842688 290775626 106564840 583096634 277536764 312991585 969483430 438368607 551022060 345391021 987769727 698334724 538409077 455009881 479257982 223144895 688394267 237547933 263302825 946138785 665066208 89 605642273 203133012 47803773 473152881 744649603 706908626 609337001 66286319 619232458 789855530 643429992 323348040 775612474 575453811 830036867 225615135 958712164 429972990 276356787 360482601 988110932 169058913 618754559 194189403 661301086 796807137 334517312 722810631 952479702 831331738 953168702 362258206 587166802 500340090 995172303 613920336 840184274 32508648 992649674 979316963 841702109 659098122 661496221 771510230 58070490 407572304 68984765 938788405 617924276 669414214 552360311 916266197 781630703 855649291 957680772 476823558 101482888 359133647 821103505 515655358 786090440 307717221 316405229 236310784 776921066 308952211 207932737 122794935 781810935 575407162 154271708 577259373 976065137 288660809 390867384 884289925 152538005 739804766 320448700 891367734 83931733 282722711 914762362 477554923 302707295 976484748 471646907 322235266 246997841 39 152585301 568283579 934286735 814788394 681889795 444781271 790929524 756270962 364613728 985250889 946527365 775523731 713384708 572245302 68799947 149516791 465764913 463110714 627853852 754371221 959332225 560649538 677541798 547351567 111746465 503508799 999860465 815696967 636919231 550444779 725018318 266071359 359019051 427530221 552194467 283809521 853300556 394921120 48023330 25 602887740 814030578 92364914 4280747 300381494 164093955 570056018 750675457 574548247 437456902 787264641 949557672 421012952 416265571 971447467 666367929 712116551 637642140 371934511 351886157 266176099 977419345 891038521 328712484 96499767 96 274819203 216142190 943370623 268602433 776765737 725670561 641558669 277392241 492604820 936214767 247361202 304152073 470766795 497303799 155883213 519833740 212764113 634100585 373973859 181909743 932224344 473218136 728657889 972109982 864736341 603248534 191951656 197745718 437513080 541502859 212974312 719684474 95928669 65573487 816471792 48275911 192796807 504688540 232494411 306285480 932666459 525802558 803343980 158109605 991352813 153622536 796455172 955331889 611106225 784031239 135690110 963532071 637481023 262515439 827982485 474796872 3214018 344474994 30002967 80065575 531082075 253718601 738516074 188128672 622527714 834594937 437602074 323379770 935471884 138276944 458814060 554064724 46168790 179878863 744758080 276461000 590705756 97088260 330499313 452680066 432467331 573875914 475638547 390984564 815385212 606741430 48680241 152875420 33131280 173610690 72816635 214557645 55960042 991995705 922312980 656750296 84 330576415 229958667 643754180 68208416 47160593 171466894 570108346 607016282 390492089 632696627 737456214 398780399 844632868 125505055 954586842 350332634 168047079 99262847 438182727 449526259 123893721 513572470 240441019 358756452 735640611 580316353 667874056 500481595 719397821 400113836 620547020 378794660 528695092 559694472 784578358 362446546 481594161 549218157 100098656 57046100 211416959 919424462 330841610 772287549 61183036 417215165 773907960 424447210 922128900 963781463 123133933 444304993 577640550 863284410 519935368 155303936 731684945 45649443 592062195 959199054 106993744 828818653 464740636 255334736 783555108 510032798 513073500 899949697 529132452 512726042 827213222 60694291 726544497 743575752 524384108 79958845 763860676 625510953 802696937 99204703 63847281 617778283 193193916 422978611 3 360880671 783156226 186950166 51 78908841 501985369 36572929 653430251 513228028 252017813 762925507 798487180 56906335 91172767 600631883 606816878 166628567 226874983 287711834 226508498 244228743 150270039 18018409 251822477 327840415 456378165 755971524 935938472 989867351 108551678 43814836 507133894 206977972 243590413 154667890 588038926 499489276 522975671 174721031 890639113 454272451 408262862 142442691 633616561 499424290 545773622 10360096 38952072 269528300 132646614 904795399 10245645 395377234 927499750 783972061 55 51414654 605446995 956724696 212166758 496729156 331851758 641371949 579477086 575225809 839691716 45379951 564245980 578822119 115290848 355614750 190796981 687247126 98848233 597189187 719399809 964137746 35503479 328468517 941055979 644443759 869284970 21207989 708530353 658964273 743073494 275284515 189550385 940941550 320287184 194984170 803808730 671871625 508732834 576579025 618402107 42314662 820991644 99531694 460843029 598611705 100274757 512341241 626438889 162516949 159624798 683872842 111604730 37795422 898978097 465605323 94 35618318 567595336 182074512 908531342 270752148 386007402 817242895 612277914 841410078 901078960 475497533 619838840 853972384 975919055 381560881 880405996 263034147 325857417 774758985 444643227 726851477 83683216 933380060 960739001 220284557 469203616 462304401 311246909 210320925 564034584 738854706 939631112 595281722 161562106 563369211 311546494 723748462 92470687 880275823 947366787 824349567 481159325 352665045 486134696 340573008 857280795 863385425 82589864 471768802 952869469 175957838 330604294 284392321 321663541 50631874 427587409 919233581 374995964 467070550 562180477 831716594 189417501 26082797 292872487 19453830 573275410 47291522 120032612 412108913 601567708 62612649 234897646 993043639 694354801 698278082 110566213 470988531 226020299 721631454 89495459 968059452 352428304 201347016 455081373 758738204 116882253 134617332 502006574 2705566 703469595 477436713 457508510 774999145 462978220 76 832153997 763655493 131860605 537629962 231284388 494018864 18519758 370046526 578168997 861210999 710583204 398216854 229619473 972443243 40155994 183138033 565421804 576101961 153175979 32404879 451040854 812679574 751934346 603236945 738280454 5412759 10786209 954252950 365723780 64826132 848930650 471033116 261319114 777640137 579875309 245747885 284871364 848034387 803709908 498078081 764335200 729620531 331413731 331435408 149749663 364181842 597223137 828110921 907622306 407432570 259248546 728101249 371798344 899124360 644255210 203027205 339413439 462630418 736359851 605399517 394043169 142229038 696683712 180920143 92338432 688131284 976682527 575917790 98784330 305340859 553075004 688659401 508508126 263177795 152492580 7159273 50 1446069 301342578 88469573 566397009 471271947 833075787 90532673 620747996 873813195 892147138 670027544 584611110 561589673 705452669 753871347 566042549 843078239 227405154 240847512 834180445 47571783 142751221 168300849 42429809 758710877 292975093 702891159 169970 722638327 16667900 702936531 861298125 145848132 971490836 319723837 566167655 177582133 611949895 252881770 952632384 387241159 77814288 554882991 598648950 543450286 701716863 558685128 80316057 894589757 213490590 4 321446866 984998660 192876487 678369020 46 235654182 929767154 279304540 177947244 305581035 90428988 333493707 603981018 29271307 780592898 198310519 835051290 192453838 838285877 114949280 272616296 214558802 266072494 71953870 594419176 818225891 353457554 643707793 512659055 914660868 376674977 105711664 989501628 256035729 858306134 567129986 907958396 556802089 525714535 46322385 644365153 771065520 737734994 530111218 961050357 32182435 192835455 838086235 200602199 219964408 603680359 55 100467867 586071136 627058277 602536317 508100519 502517536 249599578 100717612 737880223 926955003 71549541 306919071 999929437 123289531 262109856 65515442 348735619 41304030 267837162 283251388 585130663 157301601 578432032 971559511 612533816 832353052 290372317 682638546 449261423 341124976 161022093 322112725 339165545 863938281 674851821 623340728 984857493 114924350 812258866 37076852 554191709 135171434 856561559 968971871 852199790 943470112 420145099 358897393 669384019 880130336 996438475 997986365 295706814 525654827 668840899 53 25297287 655735851 850198924 988646117 554567511 386379566 536865111 383529856 230436602 875788834 96125154 638011522 472732985 403110100 411173987 627219859 613915252 630607164 88996342 139606322 502423757 411110550 254347263 873088424 676729932 148702510 814635647 843609871 363271153 300386722 923368672 123938138 808426241 604505761 822797750 872958313 832804906 123128748 632110060 32581645 654295025 741936463 438128103 434857233 411514714 475573620 444375220 795625826 29624920 100376773 362768699 368556995 455169068 85 586031717 791869861 82114094 304456361 292810279 574196175 985297185 716960886 869484712 831052432 17677236 234183788 280353551 580375039 277657797 324883618 263879468 841044886 566797814 655199789 563482687 27566375 911896902 98794327 36997394 991756897 968833958 177569114 495590567 854959255 803703465 503202298 657641217 640116738 526060562 365760119 732448421 372542123 340785994 7574067 971840009 417169400 964945160 959540573 578218900 274897579 273741884 479331336 555883646 325442400 307373688 416022674 906728904 16285201 518172619 412066095 348911857 998598017 434362 508837558 432039471 444614455 268336448 180113392 768520029 592544144 88584854 728334275 501111582 950505149 810575742 494755218 213407598 54477928 649810633 74598732 673320670 437985001 602594309 74589769 984517320 246620445 368423486 843536087 760511331 5 215335771 347166505 322582894 621334104 977930872 15 111148109 421091202 303661111 628328204 292464789 505301014 990415045 720305472 117508581 471215708 170457569 932448091 998045690 635411251 83401190 26 390514685 247659913 971047921 588256682 475211476 631330683 714910592 618971529 518838359 808821692 553611308 643799570 882702965 711726450 780700845 847868550 651775887 942878844 947516407 90731149 757246726 55762400 682954831 943183634 532944522 928178087 47 724993422 231138239 56706891 511237369 320737484 758296936 766278860 856448316 788898151 606253309 99922034 765497139 337033636 7777585 214488345 233094878 960073747 858410161 491561861 684279577 167047529 272437894 664241449 230638234 340355901 540607857 514545462 666372880 846456091 469482843 458809516 563973308 905690334 256532541 170636575 364700576 773760441 565071644 580550875 852384896 775767663 429888956 199360554 964488600 512338424 953602076 737644606 4 578015250 826004537 324120625 811360748 90 126167164 10339749 613811763 699673923 67293181 928757571 780541590 754517124 928733893 405330352 544783169 538108865 116211149 153667347 938427960 172997061 348293634 633864011 61295751 749660614 904135124 790362262 731058148 436748720 643001152 492259976 369585207 178918676 484660986 587988689 183153480 388707826 558278791 585369631 773403944 366749846 603258756 54331214 603724215 829521339 301521499 173592671 810203009 509481000 363105885 655904255 138090130 586443582 609163580 974606459 220457433 512314756 846544959 649719509 148826192 699684661 388034677 240670613 302703393 416389783 778222873 488326283 316561268 273679230 435493394 268052202 453391191 227841746 988003810 913770507 332473124 179612282 798286082 129278390 858582278 541290583 57250402 290305373 916113821 124958562 220812052 739338304 149928134 61624829 230804075 2994296 539800239 275372737 315487066 386533203 44 967595344 967814953 24023557 323025349 995681773 426237812 554742355 161873663 334638172 715172303 71145248 843386024 316039668 358469009 383288568 321618866 234585383 257854028 748846620 830002797 740739301 672630993 164319403 434162950 855575076 800626623 759948334 200373688 814501883 406486982 694893907 274071729 535889358 323060979 807453617 260185577 641014709 654733855 333248923 269461085 632932419 516689810 238855575 123965037 82 190395188 205586047 726352861 206239761 793500942 158240824 285347605 753809706 667580776 980931965 11519905 535758990 908148082 500473907 927493651 87108878 307111263 999931074 244055045 155629263 5470551 928070406 55400583 364600053 607339774 963384469 819072789 661410405 157331699 330109945 356037586 641774018 412737369 736538528 965010588 448509070 449978162 421580063 469291660 355998661 362020313 251183526 293776875 867298742 329864410 531278111 313110258 759381195 672290788 934955157 444067337 904930669 358414917 617766760 549253139 143264327 549877864 415680978 702236113 868930805 831408291 614386808 572528452 976837752 681802674 519905340 902171022 735711596 719161793 835702738 727502842 440954405 942088747 913599539 385695370 772279428 376517343 855100202 707194216 990850074 713158738 863572101 21 250976858 397945712 922082797 50390561 463810998 425947420 196149441 170553484 707338320 388879085 228016484 204717838 512011002 938851470 431928392 556223335 540981502 411344706 664646819 758901771 489437143 39 971736357 963399371 684513318 763248395 185484528 732301264 904991739 505478726 102021987 595341023 563404614 239055737 28268303 605990134 217247475 12740563 526720452 141338223 724225164 71149362 543740299 103655669 506339156 627556119 454025802 320667986 449036976 705058221 539562488 709177911 555640305 90645766 395258435 81253555 797320947 553531981 47335412 92174637 479475923 49 846560309 825094138 848112323 332647398 961714706 800683840 402151247 768713572 785335717 731571583 613549911 498505338 48073402 572902852 402728691 769705286 909183833 620734194 600450330 896073545 944934095 526835563 675358845 491795885 60478463 81056414 902348509 487839532 416787876 853100015 32757910 217702393 830901577 121474781 200632542 45563087 125576295 209690719 626328065 850054007 483630628 191640456 697733378 555928175 295973223 676470066 396702063 909763581 906286482 23 77333630 935537558 520007935 741141258 703336538 630198561 410116836 614336355 128700832 446875580 750902954 377211101 243870609 652311196 299527075 390027770 717358762 476514708 23061246 37716759 413686736 876932596 785405443 81 179615274 766306759 24803967 659950383 614250285 666569085 837987182 599492189 445442254 974814561 334432949 324824876 976371584 185128696 37730470 320842509 20296527 636218868 157852853 587383546 847214321 264103377 807388712 840393399 276288213 155796605 27369101 977272916 162135402 780905313 295237827 471953245 844063908 482988149 867166479 378860079 893019152 383191753 532186878 610164613 776796296 776679300 118099733 253752563 575410513 195697103 802315091 452037882 62144838 666561283 593716795 315505969 624913126 905728702 546415888 685709343 172845696 841002825 537244571 854456263 747965468 827217569 162912032 915624681 54627964 418651170 17649257 908508735 995305150 486596052 277128928 280228479 246225028 897695086 620448418 730162330 351193686 878132726 217420138 673739079 418659841 31 283748937 393583736 437928111 186892543 847247970 473120536 338813855 465681938 89645259 571411937 854174082 737239380 702527914 216124386 471542743 361689729 708000159 272858 904607510 692098960 766466646 542406484 977184569 87336431 620094652 741866818 531810188 810003737 19058073 712347561 243539003 90 493986757 373974704 746778103 756951346 269165640 118549835 212243890 809328357 438395428 841904082 591134295 638903604 957478384 58213085 52577051 598426659 617560796 976290930 639274794 653163140 832112263 681600440 135474875 570673561 72394943 64412002 540952694 86090927 980774388 281554101 770864632 122797181 453801256 643076367 888221260 135410387 954397404 754129555 722635470 402547778 926477462 131721859 798143197 532420748 905878831 447707414 834250949 992490564 971502297 214423749 752004798 704661041 10980500 1298517 163649946 340524818 672591028 160107453 637706633 940277965 938037051 775299178 10696362 331099322 867977111 536955912 882014537 664742348 575226905 813715127 161140733 928658353 412621326 698348358 994331062 805809537 812324410 347455856 573273745 889322871 247188931 345216533 779745886 971805823 988690269 948266549 777398808 418458120 489074673 492958771 20 657577731 163533656 674648722 14484317 751679840 59913541 312388610 881332498 259431837 486378818 99681733 444219212 13057320 372426997 899610907 654663573 530766123 79000650 999002708 334508124 38 288309919 361695078 485237836 914320275 983031281 746323922 891588295 904158242 781091579 756690717 242483156 42397838 488854395 957552018 551613160 884290660 245198986 270635453 910944846 96877570 138119302 809869843 130621091 103635798 463093278 870925909 647308095 778745992 370146296 458021089 506000203 165636824 375105203 920838840 165370758 345888450 176326913 629467006 32 134775651 268022334 168350897 970391126 859048199 621187046 524329789 605471127 163791118 707200815 441407580 382618509 847485363 458326994 893418260 29624162 617818432 615700825 981881623 521615588 554786674 627497318 824395640 461448644 679680510 406187538 988784257 743458856 589885971 106731044 862071041 338373764 80 402180164 164730654 869485683 745213495 425557634 476404359 171877826 922067504 432828227 250022636 683404795 436905945 544330122 232253455 319950398 961134084 454145700 239832814 294947183 593447429 227584109 743666071 402084538 149442569 330156306 838607639 962694800 412950979 749015936 781515859 758133066 199387514 217706530 695122899 215485380 396092607 664152425 298370875 822645923 488459815 959255076 971237890 289549026 578432696 577396325 10677756 413135682 893346929 264044971 184832159 945701415 159254556 702561645 121970561 173940049 162867272 501889054 675208945 975954216 268501496 811998184 169550601 317488529 913033560 224722895 59137055 301294291 987878437 75770763 326166665 528067076 183225536 486336003 316044349 571744431 390045494 415590705 845513751 497472132 43153127 70 843585076 219023691 402672553 599093592 93820083 213681743 825786922 384137395 442365264 950249440 479554914 111201180 560240755 276846016 666357424 615235508 25985453 638175334 490848494 506604153 228070380 298273643 825113109 481843571 37742836 486864260 408414956 806761860 830718900 733186240 114538139 849825156 7993493 624681502 902411699 41682268 35808022 624433054 137451735 989503148 746931098 160294893 650285292 34977346 166977936 268330301 627382516 509205305 333083350 701049208 852613616 439001152 972491144 975055147 348637475 810550865 178948561 174973599 80890592 13704592 607185852 167126948 697889045 501694690 730829846 958357637 92930648 979338315 244742186 861240006 21 799571598 444855118 538087003 790046114 625751073 794139354 291735634 965425932 662577439 962884794 630084985 371493526 820191344 108885364 656032941 457741919 993349382 963807029 742071842 427798531 423174921 84 775450501 107384952 988071308 367045631 928656432 864054377 766240552 564925730 864110034 790538428 435607802 479452266 397800602 259347030 616615314 634734375 762178964 281843846 34657129 437544299 721966197 546484469 252729017 83967017 56277011 177342913 393262451 53787279 628503089 842503437 218333003 465732605 405053174 459749035 566507497 3167401 155218918 661787404 737120511 761504689 978880984 867790006 957613561 417168218 719549436 555711326 921778046 994910702 221556248 854260056 817580415 954116829 102807034 263659069 975698131 350702293 390351725 917895566 999520337 715570153 18080745 448204371 581451646 78542057 806439540 566384802 445184320 414984882 188218549 604446673 649463552 613315638 242652319 79791812 620419557 532884562 822441885 668075058 199838648 181422932 345431805 869547531 785112922 112945956 4 530697670 285469545 431871080 190711110 31 610706071 493253351 316297989 324424075 353736514 699879819 466664082 517568246 362029883 342144413 479446299 644325786 687916505 742473927 26800747 811536451 103167962 702033394 539663768 509682339 463401435 94337998 473274711 102526412 529844916 708895344 431364357 586916828 942538519 321477089 79387851 39 978436424 253187483 699430274 767572968 651748620 667547044 699385851 273043569 373499271 186614662 963600296 236078835 408076893 126116320 943554570 475062569 301523500 802636767 905040680 181861907 597991250 672337141 935079704 225616206 411247219 900674475 314500049 420739110 598520688 252811386 974154077 432984872 104286644 391503595 762115667 673662374 54665067 645668805 7158471 30 74134032 266837325 437518727 80972377 613415499 565322017 379491728 921340334 399795288 698842498 556710258 780319837 873285483 475428650 159891543 38665913 602474451 623321620 661620487 1212878 458530820 764546579 35743119 421638224 712906393 87994157 236794139 317438079 806306023 736045297 65 434697506 477929590 172420923 929622798 76128876 81532955 802750814 614325456 931532107 123951590 146290932 270587606 54491210 522547278 675880866 520003590 897716689 713349904 235077594 864941883 315745839 242884470 936342196 704910418 587673705 900435886 864157213 378331812 197866014 465938015 84578500 495489036 557518804 751946248 246235141 713262058 725488249 161442611 373550927 174289537 633943 372910323 648129955 580868947 280643148 306195780 510043421 671911092 671638133 36107645 625284314 93467685 738750282 883072930 257428477 512343305 564361604 60167017 963929774 136997849 89810479 190598476 603057836 160819320 485914709 52 600069445 218149578 731277272 703417531 699670190 189350043 581551312 900392384 651479815 970890233 495096630 294327954 140623301 566426152 220063227 583719527 683412220 9632688 437846490 225825708 299902713 45792175 688029323 298230639 954874865 377060141 918745824 487266805 569982402 837507899 199487456 142103291 175341034 265922339 928017173 919640552 575612427 603335181 142954730 676404497 361456814 233227326 26332433 175335888 817527232 1210955 363328660 335305229 549857428 316973555 140326934 116245729 47 765059421 426214453 624635492 357155635 414154713 889516510 582073922 88188755 417060021 784058954 989212256 222270300 305863241 408076897 683018739 357219393 168185037 684908336 968717327 556572896 677081681 24442921 417600685 352976675 517566070 593971597 995156902 112602792 580010997 516096254 183617353 461509120 238544168 732847592 218381097 860466611 390188030 653012722 493405047 625457838 269281296 583894283 490805893 908001545 943210977 663137639 194295574 52 926156584 321128001 918772145 482085888 710040419 216169114 748404036 749597324 538202010 23098658 540594614 586861666 116587515 546399071 836994118 934729157 623894082 994088983 214997509 637345160 410642549 285585081 450678174 475614974 323875742 537197368 654130272 136034215 961767388 48929432 754421210 485020124 434025254 676612263 978465486 299094124 248332207 454520655 988799990 69711406 868074580 655692913 88050697 993924234 410444003 309741549 885171517 799005829 295142613 218088439 978466945 767966449 56 742374628 540823346 803571234 845399273 523317979 460459928 115575008 521975019 607569415 407112278 422186071 862339120 182736252 744983234 807042098 353059744 595906063 927012061 700733415 586259283 670598017 76724906 247540615 152355755 132561561 605433553 346704701 820587438 848741359 7951673 121945606 99948799 167413967 488488434 362477512 498346012 772821693 555197980 111122435 99751337 344901683 407345663 465941794 337970480 438282511 799106351 762230675 369638539 364004787 244905222 329751664 348572559 598094369 603211175 592125530 689133151 48 640709529 102913602 844274239 86417287 204266543 726844528 150471398 68619166 899372754 839179683 746487187 46016933 798672110 220396346 9076981 322175028 402787420 817926902 635637168 630606680 233155214 393921640 122830868 893988933 1417127 679656165 305087349 409244838 942307338 875725083 84951162 796933420 366543326 820992218 813068444 540763005 120878080 706101906 199771201 722987973 28506386 304859248 505885638 833735866 675172121 95684375 744348795 756133930 94 622672266 128363450 416461265 620474804 465797892 180520992 624227904 421738799 642245341 84588789 649761488 643099386 65323187 343944270 354867520 519648206 647868993 795428858 489903303 448372829 92093412 86977715 843019724 939773275 914419992 986882692 482204806 425759042 235100766 619929496 965925079 132296412 86225441 277943003 94512034 702610573 690312113 804052541 747619573 995413678 572746289 548639279 74755810 833783370 219729739 54689515 271671467 234224284 22079817 279356051 988591991 911308138 252474608 461501137 62716285 219492444 476974221 431011853 279298878 803264695 120289073 426687695 561433832 390077048 771225522 986610641 359320789 821886759 209939803 13663840 816668715 177586076 386478214 216020574 204703334 755836169 910996191 722512448 795953776 928436576 542135114 680720225 379129910 98896131 626918808 341399773 896772419 487314928 32344680 298415081 871041670 284778910 102288555 20034513 58 392075078 921455589 829338843 438473430 761282069 727908668 980185223 334223562 743045514 271305704 688561671 524105037 943518112 506864016 248663849 158748214 928623845 726594321 941111983 942740092 622450912 425344929 376008152 47377025 638735736 860159161 186300794 288204525 299480402 399841851 337281290 829141796 134079069 120209125 33089772 694411068 167549554 852041452 350536715 789337393 24638406 904697000 956580085 732389966 707783721 971155940 974324368 933125312 821492045 163598616 714178960 226172477 926728873 240291670 658284801 672800566 587669638 348325191 58 453021544 791036010 316477825 773333974 97167457 754212622 159490640 517721143 759187383 187062100 611480199 846938733 323017219 456973527 684185736 896635976 971148470 695605569 659170800 659279154 271677874 677760527 72814959 471110612 4950260 826050501 913824756 288356576 59357776 778437452 543661008 327378925 5564181 99945209 151017421 482474852 450069217 668079935 516721803 786813249 509055836 607121595 739691943 694478277 891632020 554848395 843998402 517213103 18326200 608322649 554235827 335434088 660469134 818653504 225543913 512964426 1179463 506935088 11 374950588 167207054 215569473 643771258 223295371 854945937 394528870 941621502 730045262 623843941 811795282 85 543175221 181829690 381061414 652784907 550958050 878148864 419910153 272331683 317898497 645783601 422364919 693623610 723806438 93567344 790124876 521298435 328346781 224513302 178528655 801314798 867866431 125226842 905656073 74456310 273499729 803395014 247340913 490117909 131831397 685963064 880361035 888985241 487261392 626643738 393596965 799808850 299369633 650683995 554825477 782132835 763161364 803121229 134258693 512558879 539363468 882533725 184353736 577182607 489227271 548388431 968770768 486169042 347997939 978864210 416518805 229877726 714214156 643411926 423702827 493319484 44123695 353680848 501810062 123103789 916957816 641438357 108279443 702830001 190265558 361059565 161632165 779073392 799426867 338338873 631001098 204779787 123674001 601829898 636327617 528835201 292796032 310266241 653847502 753301760 469221502 74 832941631 155610578 421211701 772977724 899442363 665904060 247065551 927662372 584671162 854189167 782150052 769730844 878355500 992934928 979682564 26440615 551878197 415728279 391596052 521466354 559575035 51732650 92857433 745625383 408810164 299800405 696210110 726206962 133927904 542266439 729839658 554177966 325529781 705326012 9302759 564157392 939459240 993428948 429929820 826076970 463255224 282511172 223540762 899475721 168612341 749785316 990750454 114424143 938630758 443355527 3848790 671144857 140923730 964363170 506026283 23985678 755576493 324139099 748738776 410313194 343153484 475887451 155155322 751358325 413551263 906311768 157136666 851963801 783304877 36033721 461512238 399445004 452608873 783218011 8 776298229 512998899 641452434 706048793 985055473 521116466 170879865 267198947 46 805525150 394201476 300818030 799790203 2774110 368224914 467186178 190450713 618448356 45405845 150685304 930812728 964633219 664690853 276049390 125775342 389288042 658096934 657564527 461783313 891905623 425789523 538913475 291439150 28288141 850349497 298433681 931905784 417313658 586480452 678097396 904895304 690394630 654487747 377963319 199837510 276680261 857813576 985937169 197517139 82154420 250563694 705346757 325217123 961950752 270113052 24 592844853 442276673 493463726 192506011 757705225 687557234 61042142 300766746 623149731 315896741 684307869 868237692 327364159 499017621 521810837 193990579 806665126 82986301 720490011 107576552 575358530 507514052 234577874 296727460 94 307572998 899177364 756295325 358812273 903177274 355877980 893157585 3818198 64149880 689865605 789080627 479060949 773016440 386475110 975193350 818542084 4296319 757378894 825185626 347138444 674385661 120535059 336005004 193244445 699605403 138946756 189413503 847252978 799166022 435964613 425696748 753487858 600279677 594024117 833032806 713219032 739978725 128781427 840637056 393906815 617702285 79992641 856706369 274437490 950906114 525261134 612065082 910182162 754129773 882037713 261303374 310685982 230679515 960903398 424850544 988138013 244535632 906836076 354011001 583656228 515313477 20648997 307024458 125364156 807999137 45937784 520946450 906764625 851220787 549865959 973305 468255295 311797893 112262385 568247573 680355757 100456228 595383851 727671269 522947146 913014608 392430213 470851632 847470931 480139350 827366009 485456675 295711170 567254806 963306239 666437942 606832606 769544233 539635821 47 793672527 586389188 845299664 11106852 98476877 754061322 586368376 903189738 327737300 224056673 362571350 595162102 295193913 82612646 807318426 844073710 276094216 377936295 338918302 173541204 972070636 795216435 7836295 903575621 342921509 784053447 485279336 639189778 170992309 511148863 676951851 510620422 183794779 118903097 379456604 1456899 996106948 721294821 476387971 371292136 807139057 682404980 297456915 599173578 538096044 88551396 936338692 85 439439334 148858814 998347423 498885333 669932957 22819263 272101076 206272701 758635537 849219854 574178563 259067978 683707382 777253851 896661963 261868704 563027112 106525496 994496640 128388134 845976894 566998365 826129013 34520831 969103517 596214398 603304927 537107515 49378808 877743627 391713185 422037973 490279992 701848442 659856473 665331432 413071876 588125477 16648971 97345670 203534864 111122938 394810663 944919255 696492762 424722944 855596356 140515223 83596875 638483144 379275287 276212727 563886114 647659028 899276807 755623491 373251472 137281271 97002830 736860993 232398551 172080773 952028242 16991875 831632652 771904888 70870404 772252110 712291886 454431411 343653483 676063386 605042977 454702270 176069716 601221112 647750916 158984749 319512364 575019708 796990070 786886615 696226568 462952590 523309040 26 629147845 677463170 826545546 941060636 710561392 21450228 980231231 59084619 96554880 690920916 892985563 587570963 936055652 574167659 659737930 258798431 811962153 351848817 79826156 799749764 459051759 577733132 402875582 198117232 660264380 837357427 27 625559256 327295561 433158466 234110649 948418353 852522745 159681454 902551573 118477547 262133608 634907379 353889300 246959510 518761743 442113064 971171472 289032005 267444247 408042002 573190123 945339865 427168554 28711989 249147035 854913350 635233899 288483145 48 644422494 775200859 985912897 78040550 309676704 555383993 831724816 931146882 427276213 490684215 313544891 778338413 856357216 443087405 525938404 965729722 735070951 426543415 280937538 339134167 870413569 149017436 186014870 196687748 834920717 486655582 431815607 235501277 780363630 692945694 513574637 556560098 107805034 893726776 327826020 506516013 551191567 591530387 443097430 299074013 386857024 430231909 177197875 32053474 97913044 261026246 432758196 302031691 90 624697267 817582672 769241911 173830982 683740654 430378490 69072332 475455623 172069658 911491048 435551029 323018643 409234695 728624569 265508206 765370383 153031244 186066499 725195113 271526522 95734120 824656171 941896010 538905053 435044806 474598295 540912415 423271282 398167108 439674345 653512012 54965049 341691541 437874769 636965295 505171012 129949745 230070303 150331421 871016174 295594587 556816789 380741561 603408850 243321590 732643814 691865561 152235524 765182727 173824310 400623872 79947541 60524476 589555096 601125252 727793742 605055498 913072023 759227496 70370558 626508110 374651507 43739563 238668949 618770596 147408807 333047131 103813487 626060037 105534975 798266287 648299787 972936314 850018 939984412 539549993 165870196 211252757 865604169 287458308 201981421 301255765 27425123 475096474 112175142 218906620 310279246 641453604 599789266 401642348 36 703203574 689442571 498802921 952776747 848691970 888561644 52881448 227040279 876205650 336471245 154256999 512771275 400852479 973237991 549376687 696515753 212909085 816576456 779566039 867279170 240884080 176797389 365459940 954630261 815043512 727535579 953259809 971077015 62253428 473198307 140582060 933850882 5147326 652745896 816154302 607847909 55 24182256 923155418 93102404 113268262 765310855 186934313 207320565 663749153 524158820 844886897 940480847 441664464 907676790 852742182 566665584 920283396 798565136 196177607 371396134 535652903 188644270 995743336 720984256 449971906 230106979 342155285 740060234 693919319 92580427 35525493 368884085 779487057 731995252 459816847 188706419 423534751 294057443 794303157 327900845 338654511 668780554 668714007 141074384 601344310 188585441 31168378 960433148 735361847 775841912 744280202 550880295 508928262 957865865 578858163 386425046