57 100 90401329 355855820 798139613 205404624 976904973 36973854 60825430 759398964 350939548 479242059 561204873 556889210 893056199 901053633 33907051 503678826 647051988 58526871 698362841 854662810 744256952 888774095 59071875 644749330 198497447 584156544 616938351 726274889 121944338 891174940 881051534 873240000 260904578 931913870 44582764 72375175 162149892 552763704 660291828 787683674 101521296 643282751 914955348 430034731 61090055 677758230 847043409 868013800 76661041 634821011 845324928 967641912 858637225 857082425 828298102 950527255 32686453 474713616 192099806 831177938 632592759 601058168 462725479 573071129 637000070 290762622 386721180 801565077 751350952 354407884 668759791 930293666 732868210 882398619 435255976 607531493 602300179 604619102 830216484 769776950 99286626 642859180 16960820 60956044 11109451 703352126 187505163 824045151 447405102 978267506 761614855 816140398 298221297 190017761 282499987 219637493 617141929 494230575 927200518 216489191 100 482469613 347209054 592195790 595891241 429910950 99590755 504727811 877674580 46153791 957648984 674022671 94498316 914065220 425054544 443424096 984336900 879627540 889677843 339902924 752109538 263237620 92119390 456764487 307427212 562755804 232712623 304397165 6731 912033215 56085303 959193767 498633665 372085453 493179790 787533348 420889228 175952574 829005280 616804208 901550039 656739241 107984600 267473533 495668047 201375350 863833087 339830571 914038484 769280256 435180359 304814038 933435863 168050343 811484535 725775547 724262418 758315955 321475121 35601959 692946953 8367104 68046669 48958760 880238079 169124405 689067818 723103708 869088916 869901011 349415543 498776732 864135222 645146591 525836695 944036720 288858911 451841682 795202475 240440805 612263468 105872230 647324072 603278215 884502560 63689541 861902788 690221794 897533458 446060283 288707327 794473705 116288787 520881251 410396122 338600434 1886140 479840993 349854156 193013949 690990274 100 478478214 500856184 945094822 487921807 882620615 68475948 947363376 347708340 49984771 625120198 978785251 188706497 180972100 251639084 873518860 920223403 769893267 594080322 346140568 935100170 349722954 519607430 339751080 629781024 911062680 775657706 166611144 386230904 794273945 396746403 673860344 597864123 104814779 891864462 853535459 949335816 928611777 443828224 873215630 968688529 659843491 88040224 497751342 208988669 114902824 495976466 16749289 539497991 51822753 408582455 80951230 750555136 746834627 812415747 320339545 469206152 290538548 654852601 601294799 858997015 87501589 159265076 813056087 672589276 537582353 821553958 124279430 196448700 573721702 858871903 721013238 774040850 123570030 17966633 596718513 936619826 255424876 373837429 499844179 447536854 255977156 539386374 180351487 797791511 182130044 577676114 362896574 836442149 652626474 903810563 341488009 937288576 575007043 46488644 501255397 957444290 518031844 691725948 538074980 425946422 100 393751016 159171433 772383829 135758357 836456244 172514409 27600993 90113735 524174346 371987870 854287299 420346907 280112019 43725134 757844520 366955988 547571743 308115296 107920002 535495996 138974234 348206586 33717667 930950057 931401025 648694267 118648804 326937569 943745290 293431822 477971059 395691956 518770192 929319177 535918464 442227937 992329781 997769592 373306733 892200914 657872644 755211318 697320809 322821484 521461237 879794489 605291060 78213449 78228293 880391733 380014933 569196145 195617864 553209840 955876986 189713378 978580119 614466567 976779522 916277313 865897733 160574411 846007694 778841844 438160641 42368950 981735797 348537603 488929215 120257899 236312748 603754130 763018222 734248009 156443836 818878091 26635323 471032682 267505896 197520060 548497488 867541230 638505303 403218510 578083065 747756813 257190713 106045246 80820401 686697027 771335474 852455554 897215831 565548352 231285350 590992978 263502733 169429854 30380966 624009621 100 940018264 282623989 889219768 874560126 634302107 330498933 54571466 291659147 601339537 459331781 787046953 139105500 947105654 23996292 4309641 185969580 325493612 856897955 379245509 249969734 995630015 70542160 611352553 207034691 132068415 45323840 119028972 931620267 940119584 341998828 121662576 694599141 750020762 770371186 223274408 355627343 176376907 324146691 761835282 485443226 32775044 966472091 93072319 518249339 30938375 918991951 181978399 84542369 114140313 420583642 62609489 35975302 576436052 117363603 390544481 879929125 881621589 19826356 748588625 420115199 973988692 730915803 680254219 310399941 196378936 50833044 286320049 812642067 679680859 653954280 482200442 187600313 976117776 334428686 704438705 668726821 839743191 839883994 673806055 18396704 165838273 415378874 969753020 834603350 66232876 84136877 734742320 743783122 100232340 992780882 797423144 588780392 549221759 656335485 501690484 952800153 429148238 738200893 69071006 4536824 100 378569590 695857455 643516385 251470062 197274402 974275851 837266813 275211721 894152925 436394462 476254793 105927027 985131480 496058381 757520586 107561174 673024123 618013310 275809975 906820038 42991263 38595030 510822976 409457173 218222650 827078783 161792214 651132831 888049967 999283556 598752810 949322750 907302734 228747362 82766428 443041209 58715624 423905043 661127269 800935421 947536249 809857655 467689496 844966532 334209258 236216765 262707980 525740867 402021871 517702824 869553632 192009045 34840384 611182233 389629852 432545899 790625832 133317912 93993813 405214691 248391208 70601895 740806146 872468875 205348103 121939561 293237724 778375887 607611853 481188222 187954542 625326222 781937142 292056668 9356336 862484954 918486179 679750035 196439880 134306185 415792860 570251632 453399422 648376360 427485981 909594886 635705269 620647388 28967245 831476866 279113305 514189542 571228034 963952996 796792975 287972007 308595999 381729108 476129544 994787194 100 344413295 751188465 991834463 876862048 651069462 912173348 362418478 909894955 400255761 204167648 285491048 616792100 259408296 267024397 187743467 920172663 203648056 938586961 906475817 882273676 641250096 268737592 824327568 655638795 515474004 790682492 294399249 778048152 872549054 756888267 372652854 698315510 581871387 943677063 441558754 176297031 391108700 952893979 88448276 769223570 878305726 643374201 77379391 718605055 953087225 749991205 208144721 892538170 430939995 542233237 940963345 334396858 862122759 140108073 893218184 779150655 28212634 926227464 301488797 244756449 235744297 265016558 959517761 749858630 572388597 595602899 775340019 564927504 313048160 491506412 900410833 127234321 188765636 73537310 606587864 468626974 64359220 369900735 838883296 661775052 855288035 750023497 224027548 441726630 533128952 833903767 117396970 414399508 673235083 376074908 937430507 246980247 745633880 42387365 460577634 449061738 543893750 458231817 351698005 605371185 100 641000046 864440647 67919794 285391618 62833960 935017047 604101801 717020294 591040149 966751521 430192128 470173539 527329386 807573409 621601681 182677242 45388825 38950102 727159256 974815305 693745408 188865071 62283384 553992556 342824865 809099684 954919456 678048652 525053654 374510277 986273742 266230070 802836455 560244847 483484786 783524452 719878688 657290169 651403816 69894657 285686612 623573302 107748076 135123176 22699265 842534506 689450537 764492168 93758577 210379199 652961931 433248922 652789681 50517305 744290156 552302882 714900877 987601773 503647884 882954695 429225486 109946568 430656329 190001278 225707801 448204299 449176330 752882733 587529617 478996851 736600788 260034351 966685731 698321355 731980229 749781630 401661664 94488063 152017183 764992397 185805980 834780113 908253199 777846503 634592645 582004161 233157638 527537756 875404720 146689171 445629123 319842162 566207882 960460965 860759524 391528750 507058963 633703327 602947355 528742761 100 810969682 381933875 906404971 70401179 948697314 57999174 388017129 683266718 773170130 524216992 901944492 43064550 665784551 639241579 535317010 157510173 223690806 6915456 602498635 943349476 524626212 763622377 858463086 940756063 269813020 462735680 534326579 160187918 817396611 524640628 347916274 697812346 916183003 901248800 500919472 8002455 967937917 899451288 228898609 427422788 973463663 268158097 753470662 496133325 360870065 515021046 320505349 716727192 392741572 368814 542351577 92769976 402917959 219948704 740359922 687574212 904296676 390011670 602292531 600058368 712261804 989719040 997444795 495411583 766877792 476304535 572134667 73321512 361913942 760795922 785664815 17977370 11792181 839416365 288231784 860420972 490934322 345209784 366956915 597020944 87097791 322377056 873352357 868933153 537625200 160584374 173358168 444386141 894345892 554236700 657028165 42935508 601349886 309696206 480449859 424723149 724817374 51584780 768862758 333894440 100 668216517 730637867 736471275 958917384 111748313 424897771 62881819 93093943 664257523 568009635 828318238 587838279 924854690 653405737 197300581 723269957 415318927 415494751 551215770 655570350 100816535 157915242 832243313 903939814 815248407 715855749 425288319 155662016 615942836 24611348 945074047 643465377 436504887 518017649 39146949 6698331 272382639 640278352 91269156 419887163 657371511 472005290 77652206 279064934 594049689 949143880 432433122 281681338 382849010 479825982 179124717 348990438 2565676 915845707 668724237 527504433 144578703 316017514 330503744 808457028 64217888 532965024 283918926 844784316 115947812 687235554 953090451 201523892 925475098 382799037 133985232 86571650 587442445 90785798 215695026 733115708 299506379 205409135 452836362 844743801 156204286 802755408 837723705 629291708 598215133 748554770 703021738 329764882 982907700 743023851 363998853 216229688 109705593 402435146 339804746 885376135 402572193 817842223 492394244 860108426 100 298994787 903583698 837698792 670865656 818614864 760419391 479655410 783844497 363665494 58557198 868995288 831520180 1158239 944937267 264164172 484377268 76389413 688669289 413126380 838227617 911225741 22065406 270622065 339480050 859390161 197604867 357582150 946855680 113830443 73992325 530005608 746671719 247872850 333710111 315949825 994466668 415975544 993066308 723894189 78027373 6489289 597508794 149860269 945193080 86185753 726507434 238706528 758798744 12900346 720584599 339602236 782057828 277800015 973679782 693704241 413810640 198398070 726713670 79974633 911426084 809249382 129089426 249031156 848712974 531952014 800861689 945292800 58038267 620628952 458036576 335048598 979279466 418244672 50336390 476468802 614383451 272962576 727766110 663161321 154594713 740923886 775683685 385730763 84363111 319153898 120760780 866330719 567208299 600271206 864432285 272815705 99599411 24701072 193403287 393615019 686556033 630128148 836910479 303031316 580184253 100 852414884 316684221 52515586 546643987 61095551 454728126 777513744 325322189 819165136 982677716 516225784 77250547 711103929 453955935 823699782 644226251 878576959 138520445 292237548 372900871 945088841 468946916 865072855 914534241 562332204 651900683 660652263 516899568 21812869 230738869 459906537 569887500 967464976 452348965 536326410 68988423 112259145 515872121 843382611 932964027 402675846 955478512 461231904 686353468 845899939 345270775 442123910 979970917 637454566 849473811 427643220 226340788 241619531 535954680 93694260 478458565 61010061 342335814 153823626 223113950 477592600 33243148 236481330 953115287 185833946 579892885 239565051 455122882 829707119 726690498 698166086 600452619 101175657 970113646 613180674 845326953 202643380 97292622 137720001 512826047 204789373 321795119 345563229 986561117 823393820 830886054 686771133 238012378 253341433 379506069 594819569 58734243 963894809 110796045 868303732 457286406 39017272 273311454 483698158 493615002 100 281981083 442773149 371430794 864591058 408622813 487474905 989199708 526964081 161113721 750073211 778980276 406174079 242261426 136997378 239554 813195233 496450789 154270233 207318949 940546208 398688417 734485977 375527691 842160279 342244653 390455610 997847596 120434391 986833608 402864489 347092397 772124735 783677728 810665971 342117840 747878956 483885557 47332866 238008171 250536737 396846660 57421433 170867205 567863735 886218399 247763004 701871072 324767656 360666724 454383882 875428694 368663493 606514899 967493156 180206288 149746351 809640772 84576782 996980041 191320088 971679090 125586877 304439055 849923609 165091258 184473389 357427524 765580213 926711513 428908410 21722678 490398681 519944166 597949398 282856687 293979157 646737309 913861935 358116705 79286462 905872856 267577141 636451917 762264177 532845655 998391203 963436056 505221595 119983036 147971046 844736810 417909444 713420358 783362414 889093910 632980637 528321643 687911963 916792222 740272620 100 742817791 353422619 138385304 725130715 122263008 124875324 251461290 523323578 39446030 660365774 209806981 652256981 106170064 751685356 153848332 339174432 986304105 494982772 130840520 344529053 103644441 763730348 705470024 684054126 914176280 289223714 289963672 31668640 370744367 666300767 443712006 876631103 306228497 561730300 170685846 703425929 792571064 178136693 753216977 168463917 940609345 255355084 146911225 247102409 902691822 637358738 966507058 968917006 800260873 147899504 566652664 139292038 678018979 333418188 640720339 29440164 332658415 535788652 559569918 646506862 191060784 522200906 672628558 240657168 723574971 958623031 214378390 1024737 916307972 535877267 930312297 656842664 544563931 468842793 342882863 569088003 312700596 594168356 915098089 854144131 965359067 427345412 283034371 423220930 179041676 248369421 677231920 861903100 847456945 713233895 382992371 238094383 400473510 439229809 116883663 157934333 2361109 491419619 41525333 288264737 100 715104527 834696794 167434417 51403161 9265954 780552164 633332236 681138240 665474831 935183554 366226100 520136408 582168311 231252164 893867818 632901094 387298694 404780658 807708430 526392650 883764030 232239680 591504227 682319034 556662349 254122483 184956633 322927783 337442156 74563733 695705485 28783111 436525384 516411420 266460956 85529189 126110592 119525208 187266037 357400402 327072924 426505323 71911456 377786210 788187382 973347175 593195212 552602664 698315477 706648108 222248004 937125315 919342296 629179041 217866346 663543403 122396803 562773863 978686923 210043169 188576986 958258025 698011239 526753825 336668823 15452473 401294058 902208502 742917849 873037058 909500519 278046041 177405545 182871570 825554393 161009044 303897952 130755849 146734662 356575058 208493143 674368552 782779897 720804075 810560499 396687546 818488777 756728268 101378597 19494565 814520285 24247627 19984422 138791238 544980997 448940627 644867483 362350769 10629236 95506596 100 502533929 143595046 713247515 648838889 750644005 691520377 749739534 337663556 296347948 957355321 855666190 891585265 853461201 45974198 687565584 69736824 463480648 671063583 549759990 392226078 680226375 2439979 580793013 829477675 45199393 83472706 422134648 367050568 195272928 845510706 576610380 824594408 306888988 60215140 983430066 618832771 569874228 515475917 574610267 650107137 745421847 471899374 640212277 473728993 643873341 300264068 388597272 660239689 823791274 402669248 239955416 649076371 172842278 755492726 682911766 696748294 346630397 13814148 991903789 995243783 532367548 610815274 344800548 779988052 514787496 597369579 402293711 86695730 621554704 63595638 992817339 637772517 958267879 943114391 584247285 851273814 104185335 711226765 144757560 784453731 496322775 505930845 459274644 118841958 857299517 209682049 821667407 382473048 825111990 430820635 963076355 763587957 536517233 634190263 449413679 116383275 95526460 143142632 898873367 632995626 100 53490263 391035995 190155990 978975234 726671552 981052672 45872764 263335779 994275799 47946326 342191406 602882292 970733950 109401603 613539519 973808809 532833180 644969558 645258482 271249023 574723041 632333353 314238435 859688284 628093583 423316604 297844750 1759285 517547844 891432352 390973266 300178515 69378037 102540339 146609841 559747461 771563945 992945821 405241691 708998288 479497913 653455569 938437921 517393052 910342053 591156327 51241294 872432174 686445641 245279558 954127231 195046510 608646479 579426745 585282033 716503883 950954024 514231022 842727959 550941866 304290230 633048229 58360427 610293091 200197966 654637490 613294829 822115104 637778675 447693758 817965659 478450555 716090191 674699441 684316807 986971882 384773512 407969834 927876482 982229044 906537607 624368410 724704497 257147137 292860830 648319876 316629782 558585036 555861282 926048161 272645022 583984363 11488530 752679030 443825916 670406115 426844196 445906645 715420767 550749981 100 941668194 117896707 368399069 274382271 413447305 970343149 155285948 544151774 909037335 223527584 62440814 746139549 119603345 90599086 585884610 383509582 24119719 22124238 213275826 157551271 239518529 152407396 772319668 270517400 102831412 87459770 119114185 364757372 640173268 981885343 183705914 599319974 536666335 975021494 547116250 19686833 255929892 85057587 260794685 715773882 96323242 598991574 500088530 628353225 863254769 921034809 263600665 270253842 786119994 568556234 214291681 519752037 783609618 663853814 222571803 85609347 402681338 456670705 805004105 443875481 210271996 398274674 132663796 974547718 896416602 625372966 573234018 424802967 23934964 929857328 160564609 158892464 18558555 666146528 231510479 503443221 968580016 720248592 648335117 925277116 120168819 847832591 840314496 268921902 875757919 526278799 915048076 16103387 530929416 104506773 302943665 804322911 871297651 596352188 233610562 316696780 95293487 580210948 787818207 567351545 100 447730871 372006491 490267168 663805101 526456851 220007570 852007530 61377641 761143200 727405559 336611433 477105793 606559324 317083057 525097010 111124194 658579594 49309216 643139569 301264075 817569261 179854643 7767139 544608155 351712056 500678363 732832186 591612382 311941540 822662049 782208508 110374854 777734059 834121420 930386952 985251326 57963576 96178786 691510336 608762259 962742335 255759211 340463208 782199465 912053401 432454312 408490940 956247281 67293775 411981697 155992934 176639331 969825749 822238672 98516138 330754604 538072233 35805403 862876973 612822070 848769919 274019471 464773509 320828452 38702316 673225537 343728362 284900877 195907641 502847447 275765892 124076700 545259715 96983188 155047607 649230446 917564154 897275109 169590983 9230156 350002006 855153215 713494136 440925201 523706869 627294483 187456386 825766159 681052332 322563924 293415565 24010564 152912404 289729414 17134227 13704441 521463578 860022633 482848752 798215452 100 295061915 860090597 706535733 595111201 629789108 303379297 423187593 89521916 515318717 815215603 819744955 275241526 437880615 859542817 388201880 757142109 700350884 552269428 409208444 155610685 314304041 604793040 866374143 638480589 889714219 945370303 840925663 49931843 702940865 363929691 900007611 262035303 815442884 808554370 302072460 194332304 860509610 29559321 649829210 28954589 814893364 358298937 237452894 265776143 800576778 864592023 567637638 424257171 594921802 258262329 99110340 773848654 686703112 371037019 993758974 128543141 124090223 522946215 790074620 677877871 753612391 250855564 679216780 710155203 5841880 310097251 70561840 646872419 293243284 261105522 988151197 420847910 711291408 182156172 672900098 317149303 191865718 162681972 117270110 734318048 46952521 749918902 714283303 893369338 676486124 747800927 398349783 936595850 150949738 5289381 624255109 878484216 97741203 748288954 664656592 171055582 427941229 116474181 84077736 589902397 100 763079106 228981085 69405807 252026023 755836481 574551728 761226200 487662462 555028619 6385247 100630391 434453815 400232014 6259575 272881854 667322821 494312589 664833922 51018223 401882408 742246601 713924655 117623970 884014781 275890371 623076036 710508812 545707792 428359397 710025566 909600564 468840734 437780035 800803116 734192827 777575406 133526956 242516565 537429397 42497283 177481331 752171780 404726463 828573296 407074516 655445572 825310957 342941956 154344245 521212876 317984968 889009433 179441779 221114370 679053776 57920007 973265276 227216945 613156141 662597416 981053975 994495009 487694379 16455522 451675602 284162192 790399684 412349487 163785898 485898308 704663226 203369518 191154381 473066918 185936097 304438933 875962241 834511705 988106825 91734070 823190936 427806853 596586331 300350210 397050414 110713161 877229769 165997133 645993831 302353129 520805888 751180451 842786296 93171743 2954560 288405861 817088551 258270388 5600293 663640961 100 914510236 192713128 442218254 371748449 943503515 11079873 955796542 678941674 56144312 574858696 560109864 681518745 779362962 667050070 760473033 152726300 14310106 66200088 543574914 284354262 21953180 171622593 204264763 610272269 708154756 481036544 456624584 902510048 882484086 235811215 421186913 689788213 701213237 474439585 895279013 491208809 243415245 611072168 130085715 632487734 969601057 94799683 595343191 597177277 708619821 445721092 851618643 207929922 142972228 647668108 725540727 894677459 285703755 315826657 956851677 146763628 814241958 232161576 780966352 595705641 393759832 56640867 960596285 868978933 381521021 295283918 471729089 311152799 19494879 910605984 147862971 791337668 33535276 878463629 940503084 28072386 411851695 260747584 956346610 812205364 484853575 987261777 790783933 542266617 561564385 717137198 43076762 250079887 917784442 506889560 814047801 734787782 127424866 750113016 922975590 413954673 714867665 342044940 608105673 643636833 100 829525600 416658085 485969752 708541274 53283435 921548675 123032870 686341039 359028992 555785078 564271151 642756718 828991971 67905877 94358721 251881960 559107771 806378393 810967420 582364494 248228872 750150432 456772012 965449878 623356808 486890123 586965472 964081817 891013642 987542075 468057117 772077291 469174188 183091762 441859845 986058194 28227248 971823262 652274874 100011290 749301014 293891058 588648487 529700761 840197263 833894229 704387331 274456116 860096495 611444398 551714836 761361863 531483000 216911884 565910379 303968052 115406213 662834633 664243642 64087288 986691658 647009124 803875254 14097120 505665887 256987795 820907090 534719514 622983121 374978856 792149731 692171221 109582212 143305427 662059651 182994657 313937591 552924861 705332590 929841356 188788554 952549468 460422989 290444912 695768539 571845344 264158153 544282718 914612149 492848955 755131215 856653168 611900234 837475919 916774609 537528692 602030684 390757227 850169370 378562748 100 436628052 564748945 195349150 442318413 906572594 947257062 388407766 844613074 996699675 970536831 743190318 438590222 533581178 901347027 314490625 158917268 287926525 466494767 606193043 939629472 10612850 17911845 34069468 705057187 792978576 554777723 232451433 361824353 857603241 726627315 19344251 250161279 55119236 481536116 806813690 634193575 549299520 600198443 936113628 210072873 916855849 126103471 312984704 634442684 76223897 733181104 188773519 102639150 101511479 584281155 879873082 513722011 758390326 443943790 463943276 843760874 791973800 962539347 569004377 373270183 556078446 376195740 895324036 490806924 668184783 951348344 409502914 274521273 80461068 166788445 768868258 224305948 75790663 420009192 543476062 573422993 663345645 116862464 392858079 724920444 358426584 115172907 489002489 209656427 51866929 769007455 262239235 62882632 87193902 135978699 619917652 410872147 599739167 768303696 597000128 270021153 272201110 931476438 107387944 537770225 100 848994132 434790123 676319807 449479047 546305457 989714075 886440125 786893749 494423914 831733277 679210516 349112204 167727292 456287912 450321201 23462698 218223547 260677960 752385188 306819623 257595043 525719696 721161729 503228924 216497888 741523191 66222460 328093048 748176192 806488416 723213427 137407118 540536816 386205241 460016484 204778483 820998496 21980767 920724496 446871029 605486896 614882246 183924610 31855370 291305374 333018493 383706353 973410432 277545432 117429701 281039013 456413951 870491877 955165339 754254674 603721214 594848828 4042043 936714205 110456208 740133921 445702892 701548590 341234978 622961272 289913228 623516560 505752657 761349798 102795186 221726424 91578999 151268088 648272384 641306696 710167635 319344871 888412418 501491888 454051172 361376662 131179865 227268599 814962170 929135397 74283168 170208940 600365039 729303545 794891716 219705399 646568579 901776263 62388158 384321820 949129515 121207181 912603641 279452236 180418295 100 335833118 132152286 81677184 131581521 483191808 598376817 498145749 507264435 823490228 752315515 303019872 630293575 497124413 312199827 966491636 800019886 363025814 527614507 403932884 337661421 970941174 617659604 853102637 903519497 343805224 649587610 323633764 644482449 47104597 950966932 634585493 481538023 482063685 337042914 120370310 530207398 721109627 93233060 204258244 91977888 361590214 262003488 6014228 494091345 185059418 892319520 139083483 521217529 988091028 630661290 882129851 521279641 179331019 643706070 418043034 173620229 728510534 704949616 313031325 646611377 947930180 513780530 380423115 288431651 250540549 603943665 434265119 683624118 267616440 652138092 382650764 169950553 943471305 710267805 61897490 312994072 716609595 765658184 922068347 974104543 904155243 396247278 579896310 175771855 168059275 702209733 191188957 66174125 256560106 157264280 484644088 442547018 140760044 436031422 225437497 114054610 983560610 620820571 258646117 577554468 100 763379669 276646377 106438463 900130099 491869944 997826176 998982078 911473514 866723896 269831327 436847715 430370078 621932545 622611701 497680358 699521719 749850424 997666444 443447250 532179906 771218790 791631706 576245099 23234076 805010359 950537116 534314847 418723622 245389734 424284259 968154691 291593554 906396150 340706556 633052176 79072292 591328989 697650036 216762045 300192558 274648705 326124611 989838550 713148934 390290006 174889223 761941054 170495681 273317780 646361611 637828307 901678466 109401898 461194498 252154025 660637345 214966277 908304891 963822891 150380705 152552649 329074050 861473137 610851276 517100235 793493925 125301917 104895724 925883270 422867718 29030764 959412897 444058438 439471972 822097752 29785777 251029588 807721171 62582284 728715969 524058995 403030873 334827856 485976967 721554668 185471385 296675188 413734291 559420076 341029953 923694974 17415722 399151416 119716666 8778096 972101391 892326566 33114087 879710127 474763938 100 699246007 24711387 731462471 348313407 59975838 838953776 966111902 774415836 297995843 264268338 841851801 771220282 943694362 5408778 491769423 420687718 688197744 365289866 538185604 292471963 299967320 775231498 653803405 595375275 938062350 581232724 927551973 105852863 780658698 369141179 597018632 334928846 499015080 393300861 182778799 77784986 288836384 771800711 50756798 260501144 679929346 109127012 297707039 167040287 686487831 545756100 861674729 859552777 118887166 94928310 102007030 263034761 701127735 595616380 955277996 795609667 157311931 370983853 574576100 879607190 312456844 358509175 241451685 791572962 970155433 355447735 651316244 79512006 950552940 508972311 841109542 15970703 602986191 655223503 597756645 586242301 110678573 495396127 907144810 201421934 572363448 796208925 733358869 541133035 716371232 715598244 982307945 422760486 808530742 814802923 917721426 313075340 271557500 475676735 213390733 812755200 986251260 204758173 499366253 676549210 100 655389365 118189370 98028385 653199303 170764484 964538354 617165617 32407480 807905507 597976626 731288253 408355686 120698618 763006249 273806541 408198830 182706055 354509124 823434955 627459054 760445037 222111640 724774911 489264780 962744381 368618506 461152434 812145397 152972835 656996308 678548204 244163430 379666837 747654649 46498904 877921401 347209449 192549328 339821694 74314252 666789247 329523071 176460294 996015842 137027252 11388077 383815520 927229419 334160324 515355416 568476716 143533166 28226864 86183097 436798036 936866275 882054945 948454730 867714935 206394286 384007576 790418689 85608126 713685408 126040102 113793365 893138442 191241333 416044334 562929494 564570979 55909227 114872817 928275402 241064495 409156558 244568587 715227474 502470357 666356442 318306125 452289809 441905855 398359298 17307699 781193820 178538127 785781367 122372098 67764071 542840898 638673685 854232330 548319382 852412226 165939861 5380574 530218149 866057092 869428917 100 875089353 269265155 34892304 254316978 377516041 355556034 383552646 38295224 731689659 197477767 960872702 740248061 569037126 471980732 300717653 796468977 957110844 919859981 223006097 463391214 263943644 129867645 789923548 811838468 569694075 398326472 680012689 989937321 163510953 357140339 521229032 515486900 37543178 918702729 781869424 582728620 286816851 267679214 716390889 49208234 278309998 75368680 434021124 515470960 171647693 6160821 721514621 715632585 685505388 348665078 572987733 552837688 725384291 242588957 714904727 826625111 496079107 225751745 917789614 98316673 904057911 421563911 372792630 675965204 293534849 264134724 517730595 307329493 110067581 958802238 982074335 377775422 691585160 225297447 342507963 226354816 299083248 873236663 274493808 484000916 306866433 213571752 409651674 776592944 203682526 756531354 135307192 505933203 530672488 398241026 4482089 395527279 657399567 771414384 106253563 159944575 445439519 252115171 569685586 28412313 100 772178113 382725017 329394611 513855337 679685399 973252106 628849499 275088650 19826826 68881591 721928791 469077581 602614374 865304853 527451693 643881859 446266101 887757164 440852580 119069182 178906846 252164808 777340421 633482929 155024351 603602251 300253699 110159072 162784196 829560785 762502407 705488200 255876020 403883000 466038086 332864458 598578971 148494153 796894150 489189503 825609835 858147435 248109173 345397794 954836048 11933428 589122969 955799293 195634889 252204551 708210988 473432352 158206678 365502751 66686870 821635418 203417420 554405681 972241045 642590469 389093938 146901503 652400705 599228365 341571844 873074575 480189306 270488529 538588410 826995200 402450070 341162484 539245441 847208504 592895285 567817277 977611317 486830236 834978270 800080660 652467647 844949989 517632669 777864312 990279063 279356522 468798569 701489134 810384863 730904474 651659504 966319345 905783583 412627317 209370725 853464007 623927065 202544716 217592984 418154012 100 129577623 941413829 799676722 711424707 883150196 290385002 759212227 804784661 483430187 405405149 865213543 74068092 203890671 354421527 184861767 314810019 788770647 941811070 422150586 442456162 691848502 49446025 258445898 401508698 78503201 360862337 178250332 304833008 710334863 206567356 314867045 264610447 146341842 258594874 403466811 454994658 524660470 144459678 842455636 735413790 72684946 609578636 558575252 847244480 418563705 771330929 749341109 694214473 442546755 228641485 266613058 624751060 377707885 552364977 724863757 729114608 478530690 732299983 851600745 154364552 691949524 216632974 978750634 985088955 644361184 520530655 784642096 404918761 522405531 972212683 71701706 405831544 571596106 331147800 429123165 932197780 903762673 204176963 605922389 34201332 3922037 122392904 718942062 622455470 913715526 395776086 796219738 671867950 607548892 643933859 985866918 41657157 739400524 448014881 549902698 485532253 783328893 857563185 403959635 897315636 100 607022029 73335495 543562595 661969428 608123148 837557707 471916215 161209002 173971945 9526774 846685338 544462303 337076713 803599975 988428862 985944905 33065841 764705509 158972713 469242030 720901800 832605427 438969920 198046107 92037961 489500848 341865221 96689639 816478086 423321439 606193177 79203670 422379276 243306681 442269679 256757039 447024007 933747146 995157451 773373435 745410738 896035551 57525966 277932574 109561479 182635391 332667693 977814425 478059805 828915894 65088755 372619847 495739324 978415957 728008930 949163081 357357720 760773771 701849696 445091875 176042066 558200610 319030725 602517804 291121394 379373630 897490360 321256041 933641671 205421510 467479090 671806564 964377542 267141630 943747508 457534351 878601559 651936835 671678317 786748022 470904968 720112861 121494481 508320941 422794299 176231069 798232689 409399638 794702891 476510656 222881715 780470495 876612655 467145180 33269020 27826471 407016806 811962400 661442315 616789992 100 775140797 137515245 47957619 273897107 130622380 951905759 465653221 346633600 99450571 542647519 666922863 861988691 539792560 726289157 726262068 359468436 7947773 195490213 95916300 353538244 507181327 485237764 891604809 698854509 19084590 218860557 522931077 853384763 579789506 675939597 234157096 64870600 260367921 975595358 266990640 300123946 25607506 169852823 540074383 204479900 502369758 216388304 84390677 100194259 525307242 75134996 557223335 298576669 400112433 334695878 49146798 963399087 586960181 586329434 399957278 797344210 312974045 337189488 766445090 298951966 427345372 42449639 655676481 422264493 235120871 438133036 966952574 967476715 755288051 845624434 332122551 977885630 825954440 885238593 822410366 786692888 275301184 15942004 535490627 217675954 282742343 940302117 729856686 724451200 308995161 121259579 846449693 727059205 174115249 823469098 164667838 586161731 822706924 653927055 792940580 232246331 180736103 255897139 134685550 741447642 100 769266509 198114874 792682615 904823596 602545496 442104810 288681535 768160744 163985468 653995501 643823231 835554233 719934942 493060521 381299471 33092253 55081087 76596845 898889165 555845644 54082372 860059756 536952155 906224521 712528318 16534923 107768246 54058034 952663029 302661645 979323293 432918005 625536355 517028315 77705948 965374356 57209419 264510917 673285911 982619557 154919092 306497138 769637630 303580862 860163356 954318334 445693904 581485152 531576801 63515296 50232077 952756417 596388577 374956196 731001804 432846449 565873164 858391027 234143474 238833362 260911890 901927565 409166264 31220114 250146661 18156440 521261242 744105078 465460221 432467264 348165655 789418355 359761883 293182844 797021316 501188098 91842646 904173546 277287607 752573268 66131755 717029329 532142212 393905929 5515247 708621942 966231317 132311507 501056402 711368263 572654605 228829143 965336716 783599402 757174710 97880147 570454064 48890618 629906878 421540867 100 703635528 679700291 862475821 942730215 280242975 853813611 223295642 605850924 936297112 514575286 848779389 238493781 382659178 953897163 861115654 841599534 772109994 815986978 489548323 360306137 164503915 815491642 391784858 408949589 382073426 848315893 754914558 814235686 158971306 740594429 94331741 983313347 262832132 444412700 928263610 144817988 724496692 134667938 574282120 417960822 609736483 512312665 792531488 352183397 441134306 890388329 799025628 987979264 166081274 950163720 702342491 676022627 944684723 613617504 724909143 572069509 109638021 543759846 512863671 440384677 811942076 704411499 820940524 756353488 31916021 597703773 892188434 389085532 408105411 109365538 817073840 44169604 414858031 4789247 763765968 796591027 54816431 394523887 890322415 180903612 914314668 370543252 292134885 501051215 382389672 973206265 609859642 27480328 861901641 956564595 530512688 804021973 306649306 451655550 719192548 375821321 852196218 448988376 25801623 792616985 100 460328482 772934769 230021403 546935195 342584212 903109527 656641329 533571450 364187719 319854320 514203344 905049484 603206040 480487730 805622160 136800703 379981468 665701977 301378788 987899634 765806314 917792460 212739403 88738339 254921503 157505652 843928715 447827747 294463079 219895615 722752384 390007777 951737133 7397546 17991198 8791489 933560188 520774558 129076793 288792602 642651216 843728481 929268612 154984303 854702799 34657670 666403844 454705889 492575827 505435751 426471051 992393223 681498596 717228641 6299105 700350237 334777648 926905264 572472484 653355328 9766573 488065586 627230268 166243365 170572428 325756013 849716409 333411978 973468103 998563173 716659449 902560045 128066790 375191202 958861752 225947439 635919607 886937838 573434770 261694168 129597411 224539196 700696748 214582708 217309319 177144578 237711985 776826335 576710212 962713915 293605013 902273848 205929846 709164039 832957166 376522157 365586399 559674997 179214124 234740971 100 970546402 769717688 67154064 785574203 150255297 224472371 453067657 412389750 792478949 113391445 277306768 265275821 67096656 252369037 601999096 616462637 775178622 744489763 237896518 772841484 585067688 50439019 705985283 67283378 370428695 689252250 252675525 858364351 546597783 128964377 420308652 934370246 978583796 852816735 378881903 841657527 267680591 519762023 694978364 384639827 549600689 221843894 549732799 558827114 183968178 832523754 713329728 855749072 997064199 844596960 511952775 761909188 256786660 66717628 313900558 79169942 941556104 943303232 470109097 576488469 31222023 640173201 355188953 480054475 759904665 457989137 36750540 303207633 201422972 215082941 247537216 326314862 506461059 733074442 739528462 898226777 572937175 937062579 142457697 858984823 143281585 963026217 470855651 596145601 648805977 278334305 26561673 79417074 665043203 385339902 256847512 358184459 768511859 679313698 798729834 547361095 751507840 530356535 636919614 939357535 100 840198141 399607170 328685239 904852043 39570762 857513217 213488816 392259099 442794734 767767119 332569083 822028675 322722424 765473148 452568703 274788080 584075037 856761539 580525101 993172656 296676171 348061663 689380844 459445984 755785790 270717731 873364256 198018829 999314933 63780052 55168486 435759962 489821112 350018385 419676524 63388675 192838080 173947765 883815862 997326930 478140387 266972299 467025215 597955805 223948549 553997113 903090517 983794895 471716064 507057566 228428794 786053605 922025348 432330097 698922798 439555233 254657676 204141514 66801212 693373992 497539942 12453422 40076201 401785270 375731748 693737414 227450464 98931013 746648574 862975057 914164645 12321810 431742500 860779223 27257763 198385995 559257966 996486192 296248146 367671220 177951170 314855445 201750011 684074566 111854503 54967108 302609532 115648027 334003517 353165687 611982941 605129903 574220795 825377404 711478278 404746890 497983670 170209907 828795098 463659567 100 195967334 391573166 875152750 978217698 516282281 160975594 894603632 944183815 277356633 74847954 933150653 871989088 320568851 554716851 526389586 769109349 640686505 602922101 9597256 435955474 493620167 784446003 857153520 19992267 746090560 103827498 667190235 805603872 432351677 555724009 996821907 582206537 945990949 431539385 12688197 501941832 436742694 740262259 22819304 550758901 539590013 243199260 744001451 138925449 508061553 819829927 96782388 455680584 366603596 148437391 69198356 29267886 205623860 364529221 307519636 722992237 198771379 847624111 720146693 356099330 660119822 22217951 920676538 376903047 318500147 96633244 752467135 458925714 611010853 272351357 639130094 58259184 209783078 645812322 653454375 684917814 119301806 6355593 68626703 58738331 755853753 357876132 5234032 603775366 441397806 591034546 19352923 67919212 804452629 228483056 394900468 47258233 853499001 709633861 30877162 715571611 795896466 990229644 330251459 171614855 100 540727562 889329024 199786175 920237875 4619841 193707067 948562834 816305179 990800544 209133421 276124030 235425947 701274983 373489217 770760877 583725028 593840918 404026715 772695256 140535703 844126122 828822437 20872895 651004161 477821333 979006910 897847778 713481448 869779706 328806454 563308260 801962619 997292910 32911232 304280453 602073963 884225576 22307738 935650167 336355202 886124141 480718456 563746636 863283366 568353501 591351461 251587011 432415166 802687174 152887670 501520960 991553542 664167543 584321787 135724396 343270093 388823655 799195086 327174785 184078407 467431637 180646870 160466681 223243791 696190347 996874160 794554789 669494605 13410824 225036387 473627027 922891914 189072952 220924699 911824548 95394376 355936342 407619136 212407121 477895383 400737233 739119879 556610282 118718367 635036293 732905098 117806256 399070839 913448095 58042230 52945667 47756664 223736104 216166180 978573741 280665741 164162659 508407 572027557 733623104 100 227746621 842037455 584538871 507168631 166532885 714758119 960835793 564894928 547249064 305543035 242372846 503908075 331630702 95894435 262554787 18822188 494389092 312433693 380211300 321504217 531261448 156200019 845412693 56418229 10192766 546515451 605813261 204439731 593935496 705901858 187279618 29853491 197121379 241317854 753361783 977543743 937921438 746367316 794475595 291117531 351073128 684777855 229326848 801152493 459444027 420425375 145569912 276466536 310279894 56039931 710980243 354784342 713354356 615003955 310362020 906051618 125134863 258707622 767728835 357374484 413530904 326026849 711711640 741503417 410809248 99034137 73947708 121650859 664022119 701879096 958484117 267633937 259002612 786112398 802107265 213038293 7357652 439328167 262277934 396725682 854549811 633738096 922772382 118143750 289498659 396994893 313537279 379100894 452549778 389112867 927574072 762103068 746479999 667033347 863827740 234389719 144750350 324299783 250751599 465807848 100 575367348 203042591 431789693 975134888 860069462 122180109 355516459 694086817 881251791 153322082 414866213 690649856 935283823 717274449 714164849 801820395 46278702 65372906 94651423 384199612 662355875 410409709 347340528 925450958 291366449 274000140 581525243 918666551 748354346 502701904 854039959 482743774 860587332 610960611 764797238 15736143 215062986 349824549 354462396 805657160 539553900 343797443 430942552 33921640 121912087 22218901 551928443 375010326 648090301 40034395 101759204 668453902 632280796 596442593 525259713 710224166 439274986 379508049 988461150 999625227 432978382 964939225 694418107 329615771 337006674 5046092 344405702 154679814 900573352 92307582 60522159 493269534 334220824 828130440 995333279 886848192 113897991 904479272 779355686 679805847 649443267 526475240 329462971 913528974 760078615 270735800 610649438 754018522 13462 969290621 257394798 918387534 997267329 889395097 986359580 720290887 987002648 497129340 658010560 378832607 100 948324270 458702674 215969200 534947065 136560285 402750700 727666173 679661141 828076967 683784703 15584910 754852268 866871726 481324877 768193262 596775286 593749028 661856102 642950242 216428109 531118098 161958400 281317530 97917520 905700349 338248810 523359827 446207416 738177831 739802021 844055277 142777656 873494636 435517374 196897582 33297632 722942014 48907556 590404950 480881609 224526935 356968651 439872336 206556430 769005119 272603273 723805576 525667779 940291108 892120566 577414653 734171601 232577574 41762501 820792243 677200867 148996471 104906178 699708312 386027897 381980547 956956427 146936559 35413836 975843614 765241229 136951895 894726751 840640871 99969542 395464587 957570502 522637185 361944200 503278167 892261911 840446806 539786533 188160643 692281135 15424531 699445908 184439051 824726352 404786240 822125360 696539603 333222288 917685999 733772082 793492806 492944879 195728246 209629557 928953115 707070918 43895823 857223554 32880639 746431260 100 82601249 319686982 176080447 995502683 563201529 375029840 137177124 33498578 78995981 248869697 962389102 307126652 646334464 493669254 624831493 785903281 83636496 581077096 309705201 202589597 717994029 175003177 463754343 771336366 490402744 75164706 788332107 248558860 392897399 147443403 862967997 587250668 548081700 392364251 35933266 193437025 18463843 656073944 747674858 144912549 40297900 657178504 78772748 505927165 740807214 364260088 300576419 871017340 818108490 450477140 952845318 828200210 19801344 150014086 238201479 2510794 914888579 181287879 528676088 76149960 997117035 932726224 463567058 544767658 271516713 672912487 490253009 55201986 180227469 48348691 889199931 708574598 840693813 705448229 232674460 515689040 733911975 240367677 616230592 361064195 216216184 277948468 841637363 212659526 7124306 862802050 297388533 237297607 799099329 32714772 732087836 101166310 791383912 182764575 3862546 217061120 29680066 129883754 140763376 746613466 100 929626019 315745288 655646827 394641618 790867159 42922474 904813169 210582120 156426897 301680777 760783466 905254057 138392290 391235727 251643871 56978164 379426756 102384429 374157326 98783236 832554626 877019657 321148822 837239579 557683688 876321281 229962091 108695786 842299398 123082622 240515798 617849687 352732452 671260636 468496018 312887671 782980373 53270646 942065363 680235983 540264312 96994976 880306651 277010606 951661211 156166130 640737817 659605618 212090492 306864993 518618246 542670948 704911107 794431661 131096703 462570699 327210147 672229658 484083900 60761932 393243433 880036528 565247977 923663727 749120252 268604213 806222057 109142932 728542485 202679074 918663561 719318097 278211000 39435499 47992584 8619281 371939159 796211415 859020102 758491018 499939467 991260029 141084319 367929297 414069382 409361021 235871872 383282136 8464726 880239168 829221847 388549344 534422474 645265716 685966564 591773008 711254686 352753813 648293381 668894755 100 116110644 210774280 932944182 186144637 36498677 207100941 983208094 509180990 169084738 373504817 986391476 125218978 217174795 298096296 234727206 926313153 905082442 908467370 39652712 642401441 985454590 947977384 607055797 360508438 620799881 537982063 246890280 572640098 625284133 359361717 453132751 109625076 375200626 952235551 668857371 408877409 482677833 679486382 679767987 492836301 36793408 476900737 830757748 84730231 814430892 132465752 313497945 614708832 632790436 200464680 985561763 594846287 322784975 98443518 457895161 148605160 50824498 3520668 476401786 138142011 154297839 902363372 536939102 287032770 648164315 394548804 93775893 674533626 695647633 788305850 872788923 952509585 211854053 970262959 992116761 515041171 360346539 346048246 236026619 696844141 813640076 231206717 222414252 166870144 818914346 581669491 799381758 323584428 302265661 776099933 998567111 342729811 43869692 959829660 457494724 165532855 886082417 117431247 993034277 322254538 100 747095033 895072498 764939501 935378992 689933063 813642707 617657722 525415960 51481733 804043741 180629839 884331456 384018090 69680767 367588657 779259704 10315989 581251664 411860015 333211818 810429382 496782415 286427981 481612292 890161941 410696206 243879121 731699639 701975966 360447898 962376444 375909083 395876635 563874284 584113335 163936863 870194100 836972358 359500069 538103951 268612370 976809911 140503264 906798843 441976911 854971962 964413963 416634730 241294776 57934489 808177923 558226610 28379083 142456067 73130183 738810142 575944014 762416189 763458216 97483279 134798580 688826590 647601121 983668926 898948287 447363116 969570888 870061148 819789910 945735713 553559488 570982096 233584199 518816591 534048793 520711125 985569518 552520304 22398114 812951634 764547351 282500191 537475183 793879327 311277590 30948007 581364983 734022689 556096304 745098107 513776533 890529899 541855212 163742774 887354125 883117507 497818253 782217400 905787957 176896551 100 538447139 756611451 431972593 299982974 582434302 906174450 645206601 416289442 785076339 861879989 229690665 27150882 668793716 724245517 425440337 931660560 703525502 56425268 997679119 602977594 489512897 471488593 530033115 64259713 499717260 290001385 191205798 550680037 129855007 626096319 983012823 946045857 399692834 522755464 147074620 358399919 82478140 128718440 739801469 677766591 323550103 710576069 645271185 448055096 28677451 211482096 667807534 234793939 828799015 491694357 897374008 20085206 639184686 491267760 229998921 921155268 898123475 87787499 61687825 703396010 355966561 282000092 874105485 135839588 716007427 270892112 870034094 208203601 579264779 182080298 933503041 5608447 85571270 199882964 615146818 243203361 510578675 236001842 223124396 454318512 94854801 387490816 522954333 124566768 253209303 830873922 618199368 55063103 501321496 50107308 894244745 117771676 532460140 605672909 265713885 966969572 567048903 439757375 314580337 448031823 100 139789314 716597415 247146604 360720343 270246352 45398529 830293203 524125266 528984336 187517153 565982589 451148054 11722036 450803554 246258802 633804504 104605764 429801753 120427737 7295768 911133581 858450972 365117327 6536850 525226748 596639794 41632790 898352660 650989657 320283426 957993702 618425767 520068702 78595653 396642710 463960457 499563259 948547519 188976126 304034365 675208985 516836152 669560226 961730589 700917198 269185290 309232513 466315276 200299703 750809440 293378341 36482437 639684324 277639955 66146122 866743240 783057500 159342117 412630846 351118902 57485522 767163555 909091942 812809942 286026549 897394628 115998347 776034257 366533435 691564451 193658176 803888984 231353291 476793294 278483158 70634019 460244537 447381612 13830911 204997269 31923143 49252424 672468945 862150364 881512126 539626039 70695551 68653158 320375835 780017413 194505448 695832548 540848883 977590198 947721792 147063136 16004910 81100025 798902576 603021409 100 854845576 946927325 536316193 652165515 992266650 721740129 175266283 641010698 578678575 785483144 737627 229927345 330764144 805835918 439897407 625944035 520372616 808593352 925247531 204585062 345340927 569747800 979438080 140113781 136047358 533755584 952609069 144269333 146643023 869052075 521591844 571329629 35954739 168808553 678832730 721687759 866066136 981868644 690419567 879138021 194041888 174195581 789978303 746704714 883090497 220474592 466392940 491940528 33996474 788691784 108473399 459280521 231095208 202699772 619392411 106123909 849446298 594858939 248393752 537725516 667788879 336433033 461275733 618166741 63058960 368720818 995019734 125763638 331412077 328515046 136019269 656636475 320900749 994933572 306811474 394601161 446539913 830637853 830989501 102431539 311140699 201633069 461054675 664486626 953103819 775721006 431711498 850576637 456548223 377109864 49222696 35372285 286930754 873009773 36035297 223518089 13396662 689989469 425780896 182538312 100 839774325 314743021 89234771 300528604 558129868 333323569 43511952 10090436 708586868 765698020 959651963 358249433 697980875 150355543 831691414 337448473 55008865 289157405 632035027 806231679 762138248 128435776 211154239 567837852 689568631 231895623 519695299 51405094 403047784 850950195 910822265 267970464 318367491 320109082 326795788 431390052 466231415 599012757 556042461 905672724 689487601 312408571 605510815 820671601 403807608 341654458 642333732 551267668 659529764 111039591 486047702 727997705 432459375 364635377 950094484 679609492 770752269 805144385 635684445 130012679 865441044 597989574 807167395 675397583 486955503 637229728 520838781 104535011 567688994 727330987 117114395 737990575 663040359 147540669 35098726 673552536 113978728 152778826 377338577 826252759 821679425 967675674 189355004 541244130 824184291 718780322 540433925 715164300 893711359 372885077 293208842 205235408 638567630 495745700 667420221 777123841 988933336 831951087 131356807 447788378 100 301278937 12978578 195017587 299720537 35610351 172371506 598239059 477413056 662821679 171024884 441169198 824428663 564115656 555600029 92583755 387408482 972845471 542020332 453427340 305173457 822852168 618498763 258178851 643286503 697425948 63904027 746947569 35809792 261300726 241257904 61297343 815321388 103783124 836489344 100672779 98161795 228766902 545925151 455532219 326322641 309189425 627071963 551367370 771461525 313950413 783531988 241521560 732661437 279640789 345766604 728864570 690855601 199198822 49402143 386806573 932454229 373112066 405480487 673820958 751286823 305592698 850053960 633368442 105031171 93287973 267415293 909456252 700251679 650644378 783554463 110579624 177675760 154501094 422207857 907911869 792623755 288452502 902378109 422265082 729699288 891025934 35401874 83118024 875369902 829068482 124664407 449025557 321304526 179023327 188849930 606701930 65037266 139775000 934929951 904697929 72652819 137976845 369742481 176968434 831989414 100 11152246 805351692 56181215 67688000 372706936 837024069 690541550 884247819 105166025 420133324 844171814 510632 597905768 483239062 217133551 332612712 956917130 267244313 829895820 452871444 591452092 100409392 66486296 618186851 906230574 516892083 305009962 624354294 55469956 804638430 598605188 541556364 346129430 347575506 85451484 371585540 835878098 405286760 194585243 420664193 170876286 409578746 643590237 836350649 973122234 792011831 661772108 518766457 621248948 506682866 904236329 189639138 117468485 927789617 366816281 736607464 914572811 223258735 691847100 967396316 132454195 563962166 885546297 888085779 874406308 817245626 120174001 123623608 199152354 322227442 645370613 557960552 957572349 629747044 273994756 145703299 771614658 992901578 308540465 414637897 881092415 942601025 614196146 751055382 684320557 684489305 926135411 995695192 386092973 118891408 950953170 839408986 689473662 712579648 766556134 829459872 640982104 967771114 239889923 621240534 100 646297666 938917512 260067058 341734410 280951661 917660990 640750200 403742144 794759503 721333448 53991955 896081580 737326986 358253989 80210504 505636768 299492702 619281543 314377755 993960082 382640175 943358179 251173753 754102301 699847218 475406707 368946778 860079239 676384618 853423026 3041011 188669548 126021554 39888332 195898795 710937565 733182506 438698810 972948062 861457602 158572924 811745711 680378473 418128026 669752546 65691310 996782405 72096303 155667382 239966072 441166283 834697812 835818888 572064907 566724828 778187819 411185465 201867478 521048118 978808636 625769432 485635582 852069429 421994800 450261430 244526015 394974839 502922580 191871347 224116252 465955740 564838154 304513962 212340127 503370711 452920855 678348864 972608209 989965543 261681039 689058105 352513073 672684888 556164240 513332444 973576752 723671620 725151536 63337280 741488733 477825725 32648204 753262206 757681185 123460600 486595883 552076050 730366320 356273386 506433953 100 336927833 881218689 510710167 439046641 639429010 805383644 274717475 78238307 83058204 600521746 295799007 278529519 423808268 501262150 812060568 426664870 204104520 810541022 71577304 119139835 438237915 382121568 44401811 490481307 481314336 592374133 62470254 573980972 2049474 977840135 71754534 5848785 313685328 234352053 937685586 830989917 283400198 770625384 333560904 975420370 708288262 75942325 854690824 566068741 846441859 503307543 496738842 354463839 869030391 694913890 571691981 765984742 621412957 800947020 878459617 233767325 315868665 149946409 128063430 83050666 576529473 575433245 814617780 480093026 248030514 163756100 706328520 266664472 362276479 330949661 15591299 732452200 185497007 309560814 462504328 787735635 265802187 774597387 809561315 760641051 52785300 912752251 464479360 328232645 509862260 258548890 508244966 369913265 791079757 820108504 294351658 391410970 57566221 18274959 178047032 532921912 171058377 397445375 239050416 374532073 100 860024995 799370040 998234838 143822912 900796611 576374764 91918541 331614616 105205328 541855145 558520408 589720200 874250630 838684591 258358081 435732691 327086805 244793605 125547725 102598037 420086338 377153971 61740241 541246670 53507650 673337645 176129137 802588116 804417003 485835697 891298307 819001038 701316273 354811090 365743139 796332977 322018088 753020095 406735890 293469324 713150115 562210477 348737104 565559793 441608149 621120997 938599283 782201746 513456536 202757193 184213321 774264762 193719446 185193036 422806668 89961994 43105445 434959158 869925730 21258472 336237383 150292050 287190092 426495029 442901969 501288010 383040753 644703259 675327112 592695895 914710641 856556571 928394722 706922402 91948395 520355359 284697840 926961296 342127165 99519979 929676347 360452750 150104149 161586026 658955349 235622977 312169604 989493488 879325328 535770048 691021412 153220759 649188815 613777975 120430279 112084323 382889734 284972648 176176026 149220534