768145710 957998580 577794674 162531789 767740403 920218848 484546083 4079431 517817466 35740356 76073256 588745327 72249815 48044358 670672406 386954291 815439459 168944888 154415073 707498425 401571322 551952530 756908036 598749110 562263710 768073151 870581459 333671847 117220511 799001401 520903439 752471641 834415265 962393786 127318453 404402636 832934943 761804803 532805537 614448871 774152914 604093239 437829823 89148650 256419205 569455234 526746491 877869331 123764844 555577266 406790785 147892527 626084234 571301267 712727934 588367400 632672622 836310361 887174297 355925963 470276169 787465725 873717456 704757564 9214503 567590083 971692742 313264890 255341644 286837698 434099835 315731455 962769928 493591517 247990322 724476353 239526163 96129627 517727828 57413587 467678421 936072505 547015478 279891061 712111637 187014907 485791257 722736939 364994545 783661326 637196202 959339064 569007672 252088879 87677044 175323645 304043080 933703883 166942112 563223175 316609741 302968426 464721421 942226627 979862119 500087435 807641660 467285785 152757426 89330968 439891433 826137830 842388322 978471244 324790725 808368603 11025162 638955063 810205884 248408812 887521551 516882160 488257671 221883284 52519178 201306042 841069235 183717397 932568638 162573574 295957491 798683134 950446217 324915673 721264116 348465056 18295843 204546948 881704878 880785038 791856877 122701791 831898100 934539129 600423309 899285594 290848311 803525057 274349853 553039346 539947665 446737660 429368486 548770633 940442046 72761753 879733199 82263339 484092392 832684302 359233695 304748727 581193732 208078313 605511695 92574183 706562924 532032728 780096112 40475744 98459951 859656544 119796808 501358446 512985559 307908764 459977310 982776187 904786197 331054780 143463634 789045072 528271446 779078180 473306990 978668593 587842295 317906195 333612674 724193039 770691383 307680106 994777420 41837079 302275839 859401469 352538478 564348125 464323266 846565337 606093974 437841004 737727901 900798665 612146058 410261753 132405615 240710668 892114507 563808983 994633840 457553706 507342753 441096656 130747075 42229304 125112069 51551756 790337067 981692554 5636873 232726201 459555595 696473899 545429334 578765966 572220834 453537418 175463258 253978177 265661603 167842327 950978623 375056530 704514583 705612777 142630328 395761464 203687893 675985427 740131522 508972825 543749121 9070958 92912596 65728297 391403209 325145384 99193640 927778504 900755659 271667378 717715575 683039829 159530166 714644250 536620089 301584351 189848965 989674728 702131442 946590458 483439703 506025391 620011476 479629770 402940142 319474479 125524516 423197220 202220426 931309920 275439653 948264790 37388126 389096454 970776270 754136368 72229129 642719931 146740452 442704294 188009822 583338551 682795053 247535530 824503787 786778512 739355711 522960029 521543446 699666662 687560694 600234627 326841989 774875360 158926536 336865977 323036135 385058615 253135940 63177276 105822730 396701282 572562208 652639521 318329514 469456106 868472992 828129365 315597673 387809833 837148234 654369319 775724348 487591138 343037492 772479137 238576422 934550952 608402295 951445412 633529019 172544700 161264024 282894619 995823335 997671738 351892717 163938296 85766907 21071426 656502096 315114646 952720244 708490702 80785175 596286587 772407713 193026626 756562983 897655706 743898489 337865233 474909452 169682309 307724013 235642320 39138778 735068755 81382853 123664231 406224498 574157328 586171315 142901994 914078360 400694472 28292862 832911411 718213132 327504819 243832174 926829625 619703754 261278515 705541806 194296219 554715889 797492227 265324834 25118442 533046512 416396248 889678926 603353272 163960976 588716574 420550750 202590632 397012586 497942605 838793352 734768445 631984166 340393141 893659083 669266796 985900916 336657948 337441388 89543228 613459218 839625132 243235319 174934817 747949956 586628072 84125307 338366004 561903452 579528781 162223850 613472534 805352100 45426848 120885330 699732245 107732540 134979381 794091462 738463049 872392900 223425762 157526492 665882591 84263574 556375265 625124749 81142686 910858671 578291662 221345902 193438939 561251059 320591289 874235988 614134982 611503548 465889495 451093474 204641323 864795810 520496632 881011356 786596291 392410854 712500852 102896960 659421593 60886837 83140590 550971278 843505786 186035560 293563117 624864655 892506235 307163954 553929218 154470260 344239857 565864098 313593663 25608731 640896729 308223839 311244684 808194604 95188795 913387595 969134123 948920670 415868988 216810251 815339998 249508965 491147351 107969623 96539312 269358639 247496068 44059400 203957283 76654158 921177627 796033036 892317700 677607459 106097534 471335300 834777802 500025209 432466147 204827577 789247542 636195945 625727434 846906324 29354291 346814790 126288854 624636390 777441807 944706582 220362092 789794659 147267903 450065452 75879808 468873712 371008951 588679231 438810582 814961490 499054885 725117711 793091997 821433136 308129191 379813969 882654178 746051565 850027492 128070370 244701002 570740654 412328200 55907051 354839024 236656760 615295042 652715021 310843219 491133448 375540678 9097569 915231841 655953078 155464793 132622548 740933769 307825506 214528981 917237294 749828339 90443070 500455245 926384871 971689278 862688889 171337323 108228142 799783138 125098381 320351246 737641205 803021976 623663946 714037497 928667175 537235862 185344081 122580059 915413736 367777460 953143150 797288369 474188228 519777708 387286288 461277542 862522078 4472528 789270424 552940369 300207784 812206189 28600039 452761030 65330644 402335074 23196649 719414290 421698298 83724986 223724209 505475447 486435724 470837980 751357372 330491954 10769403 438425029 938904368 78692128 918301913 98843059 160658920 865958251 828676404 771479425 177239861 414350090 494313390 622658097 635226765 686086870 222658737 32753080 952254907 536079897 850601885 680231217 635667054 385885414 389322429 621536443 358363906 699852406 225756169 587044389 221857641 724109913 766311711 243028559 387064166 109446646 644035165 478836168 685645696 525190315 765888656 796621831 892819573 75997738 812875064 699415049 13458650 613618397 581550047 986548835 54704862 539194867 152888720 923630202 198318687 946789869 943125096 646694185 175568815 507692355 511510192 479918603 67195518 827413157 100581327 668204049 889699786 366184803 727168443 333124441 68249768 478186953 36604883 618792726 943274401 522461279 867858154 911402251 45319801 891077496 785636402 110751807 641338171 360275273 397282923 140843562 571346176 447409265 786176446 737821540 399004471 444569989 729185119 937936919 681628419 97711851 859198575 688726417 742325224 13713984 844208383 669956927 14784056 699547249 644424186 803381787 736272291 267039897 791698113 268382091 269479064 931857281 37006854 884401855 363559784 674059380 556960604 654872270 351493738 307772867 862704715 114687105 823387312 889622832 579070061 446175614 153411617 654948576 782433844 321835115 338271387 428271653 503174626 952979013 38595885 820103795 564984942 706737816 142770271 371435489 726858607 265270865 480640145 866104181 698007226 102210748 347413207 725962773 168685601 239874951 469081516 729808729 946673805 87654848 281574545 903039353 732286808 811761087 154210308 385060884 950991723 960844639 649048343 983640995 625179799 204053260 35309370 171768716 208549467 905092091 231438516 75096010 944429432 181581234 151296874 678342487 141325025 568083300 569683099 59978253 596762801 126426997 982518468 132845912 808437081 678625672 262872914 116363584 799174330 585927683 282431788 150408044 950872135 816712488 537219871 161445670 131496212 744608879 303145077 650250674 320804730 726431993 476574782 709614944 635376984 363470659 151689700 228180914 194133646 963401696 837772222 984056822 106074283 418525206 244303030 175864877 249286962 724931976 710096372 14754868 365735310 779375591 97958520 526012199 7465576 316501958 894406090 636070971 669626383 731860825 928810058 658746963 991166594 71067201 148393856 73596866 200504541 785540974 59118616 886732862 763819598 666003396 194667856 313149805 818188649 434993170 486698825 526849295 175322090 707855966 419406289 233361525 18976966 163517654 823705843 771225296 337513758 262780610 129967088 730494354 16203854 602524581 987901414 462016389 88452048 570148321 789171393 762293877 869690568 614062173 174943540 787276042 666458291 530165752 151400366 702630561 274343564 886235867 931328148 101062618 461434068 391452676 498656636 551689940 520812674 103191246 430140527 335114614 134272041 579163423 301316297 191790873 465601666 576112261 286456365 467595828 122989428 296626210 237905977 897119946 9205216 435025238 212340074 283967837 300820256 213330610 323945223 879446722 869359171 117287372 647852689 975328185 719153036 960292632 162879046 812043606 207080768 784399199 814126370 459810952 519780961 538068362 743309915 133986896 388267170 537366309 273027189 80282714 716083272 661950079 496087761 245617728 43643609 721477167 961020192 943068582 816729216 184447630 555250002 183149859 387302935 641331020 898480798 977289505 197115817 887148395 834321611 556877720 54205129 853798708 726987919 131904058 687523833 677061602 114151253 418242049 136901702 207462360 424962549 436890074 638387846 488090573 886019350 260111111 973860604 974490610 561917079 519710696 253407736 13213878 585338504 400899267 93220502 453449282 127680625 844911485 391763930 932142673 321821643 600300419 195561696 403363128 31449917 147947755 101444157 922821355 413703573 454651327 295920786 174411822 672286118 790712471 422144309 770142523 191812320 104613995 279058388 969391324 302603057 591101354 137385449 69474964 163684107 863665347 874062557 379534421 216448161 124852513 682059362 238671772 834960921 155165803 251436664 503091337 939467356 482364721 630358602 582213140 102895406 770722454 881498092 161990863 407133067 267660458 779091391 677792353 310782351 687671375 440460201 379456069 147709258 672587687 783173949 528075088 655720076 38581015 49967155 740255003 707712685 329350144 649854796 466585748 824283091 394248250 367415716 952672404 566626271 715397934 289876584 801210547 633926395 151425472 296674598 44032447 410431127 717979082 447421249 53240209 624292482 433262769 63489417 418312712 82795925 685029501 428136020 444442275 418657755 854840520 528213655 64822562 123923712 826164147 168048 730421606 334004130 398984517 556237176 22066723 421384529 563309227 91425898 198056144 578962950 945843118 305715450 717593306 431647377 413509379 125212124 82624602 582010917 64908954 547607342 722192503 666604751 920687191 252229918 66159095 534681635 572883306 841570275 600308208 72817454 476748012 861839069 929963826 867563823 697077602 966007978 246654702 641126973 892192359 8201415 413303008 267296092 476916033 133150853 306689043 846390582 420789500 417882242 715288947 264731412 496033764 615937057 269113942 637666837 290152734 435030977 820893980 192304151 746384530 579095898 567438970 32758529 988182913 528940565 281957347 860178900 394454383 749956056 894077046 810166833 874366295 594435537 352915966 723037207 141035635 792740363 780747804 602202672 715165670 918427258 634441165 98522631 319414810 704533101 165404473 95596737 310829184 245991298 432448083 509285135 254190123 204620651 718757774 719552274 492130034 190217700 173096602 87972496 677836539 859653456 890695036 946479989 748461889 393787530 79608667 236202177 748451733 44237986 100374264 626740831 467953711 47844230 233878272 57032078 293920899 704480431 937296059 134819920 404985843 885033985 121215304 827232358 485849826 277081237 645813274 482640263 582044061 45280103 945058300 933399915 80783494 764213570 733135569 347268506 636655816 816855889 420337205 589448231 273368443 150538816 772198419 847521869 42725779 853366315 326425715 435840964 567581374 869431662 209071680 825044210 713655024 59808047 831708456 769696594 936257759 597757324 246392362 302424223 551770758 638684255 952751771 251313548 678595469 55403925 718668862 806474576 730536362 720836333 971419020 201801378 556777175 974214975 156344881 664484292 15656196 820324623 378306850 561873694 546375333 822947771 637446087 842281287 62686759 627253454 171228930 530227175 816001395 893516515 390899767 51589200 97682971 694047753 828976265 399443242 315676279 813724506 290986076 479068906 122137518 623847465 307708560 603035142 883090328 806979945 421002290 566092166 195531271 559080566 363497139 729645449 783665844 717574772 413092887 429965426 132457573 81317424 896819077 231930870 270974789 662593900 312986791 887579478 807155329 684020324 632726244 610695791 307307513 835542118 362460540 652156316 616097667 502247542 419795693 277370844 478286863 259423812 212736580 588897080 121980544 332733771 286786020 628117676 332452941 734703938 459450256 916918119 122748363 416920265 868816858 62499216 707662191 353610377 56520623 596048797 564753387 593222123 206606699 693807140 978146085 158818504 71680672 372190280 183881386 80323238 45055396 663954396 836395183 229200599 184937938 299624190 211230894 398861539 866451187 74809308 819264616 248132270 272486421 231294848 465177728 317205589 797605181 527534798 423879996 935905779 437486616 684635175 346879482 419023054 422340474 94004893 527290501 609072634 898426306 12679436 603667257 875491780 463955028 291948705 153404292 233073590 871990172 549266197 802592416 483931523 403117026 16818885 412480956 148050242 239064558 920562509 282007426 993817482 83219815 672441114 992884085 13702201 372897984 52575356 534663294 128934170 231047707 587881149 43383929 504203453 231491785 992669393 667446903 778518237 778444115 929945025 65444311 570754400 857509691 497488600 925248276 607695177 903748639 927930628 115690097 651010970 742278951 361213095 467288336 572489873 737009514 129129370 28812308 543389433 294961739 43511812 283251006 815156580 269036295 123629820 328880433 857674843 868510681 252101173 268735392 147788228 219701153 392248321 834543880 573385627 803701758 883789194 946238950 194091163 273259923 216251373 736839930 959040039 686883561 616733344 814754548 104452047 899313702 212901706 764333894 237701586 531764098 809329110 126471702 630596907 610959139 704667415 646670039 319038491 422260448 849890210 991795430 700373904 703776370 169534440 521899909 435607649 51199082 612256846 236117365 140016369 698746202 714389618 420700051 370749812 897768442 328704644 101076116 274660786 469862457 24574552 90826029 269879371 998676526 654947266 410660086 284936346 557404257 970073516 301610833 795069051 753536439 516794263 899527641 218426830 153895368 778506935 505001622 596220730 129910300 854330177 730276805 229849436 947765452 911615541 303686172 464086323 634495157 133445439 712164203 610385442 268731625 324729961 320557855 932053777 748770259 814795396 967684677 352106214 491382558 743070957 853459838 488746785 608675731 779588010 169744992 262354769 176458587 648996487 904035934 420485128 860155116 246988495 908016451 507726492 95647142 97095762 307176943 444482685 143108060 665464333 651552546 913252976 397838422 724115810 640930612 365435077 221359864 238298717 341068160 975768230 933544123 758119609 47481727 766103050 519171167 330206307 192485508 624012728 220984694 839185233 242109370 783909353 625021498 520057010 681703292 275896145 981638240 545823694 888746218 77850313 517246745 93573834 479190438 64807424 527467719 406306807 608276595 30443640 881103771 37995802 709679664 615595954 311506602 683768088 280842549 878573742 274388375 749092913 590454577 498154696 706787050 185956918 793948814 255113592 762760005 466155987 789848313 329878797 967335162 42063664 961004396 458868373 833793419 373188845 294915090 267123124 561718644 471516892 7203140 538964113 330082041 783142531 750740743 71515374 642593335 99095183 148090135 602508955 391229625 247731753 523111583 694909121 176568996 529649620 145211449 49786272 439067238 555210559 548028977 155060143 762034416 187022580 585077533 817694206 897308356 579120246 173114957 957260569 348269179 149794373 61478759 440136334 72406609 306563481 728218962 96880555 383391977 695611250 980589888 379564408 592254189 364619518 970184091 167515905 109650047 983236513 300967659 46843017 722164444 727741 901825099 986052349 982711178 160330936 862998993 800615363 159850776 844830861 931927067 285018457 165224482 794257872 481847252 682563834 588116214 101481077 230011942 363870533 104016261 387206428 256600265 429660495 792766233 817596249 453877846 359215614 692811963 108998438 199792368 647906531 205311177 821416555 68489656 18593024 278630403 167853982 626436905 941249438 844826409 715262948 775638841 51423755 193903118 535498317 652541850 563810119 44153522 881770129 869191214 84734033 229691093 469464312 761893355 352006311 195151336 921819107 254208439 122102714 866272653 153580767 28194414 594307527 972920284 8299916 176744431 468689856 603012349 211916938 89789115 165925018 593133131 246948860 178170295 996717649 752124850 112239251 418279071 596559054 77901790 379840053 789429165 271593662 805117282 130986057 708245832 143407693 736496638 105385662 530370252 869936688 355095728 130043541 594593854 285275982 939055111 13338208 437036564 143681098 268792356 919291666 588243453 243969552 893881291 348267877 956045736 515263374 808991763 547477377 823272476 701043328 110510759 953554790 77172260 584582568 522617634 662170685 588452106 225601332 444993828 169487880 549102068 276983803 778371974 578608609 87275609 128139464 629234749 107113952 605278869 183176098 232891691 848425341 483028026 699014641 647061106 41496132 331939370 580284203 16310468 902198791 660754164 343498471 341749248 173983900 967025091 155837959 341610956 251752638 659320468 386079269 534328778 62284360 392804005 402851555 401144257 405840663 213117290 972434062 429922602 660588262 312105619 480898319 10947194 251603711 100652360 497323817 305953664 916794246 649751640 280732154 750911013 133139324 219057837 308627604 35694951 46781990 360299527 267384836 47222065 138626384 973247496 678915696 890797460 694994153 145116290 826226266 146029293 821111628 713684935 469451524 481898059 689548640 238403355 415851562 601682710 304046401 454234898 743212928 883242594 543298425 82090503 612890110 309488769 969867524 64563527 663318948 643892749 238175149 527000272 165227604 338751229 479004480 825235479 717738010 219463425 815586219 318498118 971353703 43787379 163071184 553304756 433469998 951595434 855522096 549526884 500116717 697431564 447560505 551035472 618551703 500934706 195668921 743322849 713171512 964473708 344897328 921111450 11171591 302014002 222283771 211752671 793617508 819271009 679402277 159336045 530212557 870385906 531135518 78108415 356188184 984491158 415804663 571662941 774068452 555635371 128858748 114302803 480555043 467419722 424272802 679833662 849463453 142424286 106613275 723715855 245298261 164234486 782398666 563868617 732149107 134039050 198397892 65914072 579179582 946445788 147352159 889556405 625828274 494298389 81804928 398754228 142934431 377684157 789021562 668343178 503013463 55423845 864653837 65455697 979758372 925337735 371309977 140479084 910685685 528323689 687626678 609432502 873118565 424333481 708408892 745580901 360925412 306155959 953335864 341847159 450265333 617797954 500537047 875684484 641736202 935272908 431093438 129314885 644779951 57933423 734284355 976766460 910783354 440198190 642081569 239125607 96543975 547923169 505689971 531982028 591529078 557975261 766391951 644035002 772974467 415414354 336459325 27713059 687028878 740046588 807088542 125976375 423837363 395160567 675971969 783668082 536075017 123448604 401766739 23456977 476871466 69223453 97644067 13637646 972591968 104453921 73271785 327274661 555000391 111747280 853514576 552572733 477241096 265141205 387775050 161877976 778699323 570603262 496816427 230731070 933619477 73735335 684492815 448088663 776264125 25523806 341235589 670445419 270119097 701715526 592868474 772418318 394165967 336265123 879692356 877644740 636852813 76841700 670052367 261924838 64946349 749626694 283099196 430536791 638413986 215794908 25430523 859757012 922572129 149926553 75561785 453880320 477209744 207784544 526854712 14236815 353159714 160267343 829565367 251848119 283363806 381781316 392136790 606592227 654422714 423937897 804451144 617399868 877986611 176394598 55548067 728940241 310415101 894220471 787376264 773109315 712251333 434556906 420349160 719471245 915798453 241892564 918863616 259361713 923276997 204108966 285263418 560442318 433133415 503259373 984767419 469863458 147109065 499375449 781995155 540838135 586351210 1551425 273745639 755530870 225938773 275497958 310394749 993618664 209141350 104983650 688779697 639624699 610028117 818166305 204780907 926206605 966041975 551235307 361299430 571104323 586434869 515720170 570862519 77556537 713416704 229194451 500584576 490419196 895826429 515871644 546113057 484854606 566304256 946227604 597878864 318941883 927037796 160026422 702195111 291317096 656727720 572570105 956977512 977836446 659737761 481611733 868020195 385294974 275183502 192347864 360562125 350870674 836822008 76235140 514419156 440356745 878216416 844808275 863116720 390500912 252930590 691653025 263639472 638965062 325481657 393854094 185783192 148494224 832967224 460951749 401393323 911814715 542744787 792541580 113265182 495043657 849120738 390333626 409059460 837693331 597778660 858629174 520180453 281829575 859223441 651507656 16722326 288154627 830755135 598090007 118507539 689186193 308213360 176554527 450438759 50799944 69274279 927632291 580866095 762005887 26159021 115922513 867866423 649045651 567520570 214017670 794575926 557431459 610635585 938605325 589663752 267808884 757125493 521741764 766153016 135456079 765925241 823513582 582602477 513129541 650656325 590487226 754826061 312703305 798012135 813034905 489496775 630445057 605737607 127231309 581802993 557768342 836672593 422658361 975874090 977833414 102539614 284401895 619786176 499769202 27191754 425007412 329179728 457309713 294490858 250507217 116770012 465064961 752746237 958853207 807143731 20934182 390249495 790842982 192679042 223085639 980445364 46634098 409142308 426998096 781047485 54729616 823072395 954235071 694579502 16678265 472960458 348392632 585244835 829940859 324109786 500070993 613018494 754040093 940042060 929929910 48938860 347169183 833487368 556206514 866931534 426006101 515044996 730876946 145169465 168397576 924483444 824688228 87754457 782884208 872688098 711208723 80282239 301858862 316248488 330042227 796942246 677769853 712327115 52916160 345299207 863273702 601497985 512009677 753018748 281725885 824208560 352730028 827155032 618716585 46512707 559329688 624688808 782200742 88360977 673068708 407806332 747772969 693077220 553048454 38758315 382553775 768096425 598874618 397668114 280881286 215367371 64373688 435672777 637213613 132586172 370850784 572294040 487574753 132477469 639472192 328887495 852050134 755235929 365924498 387093063 986296833 417843824 953157162 144979657 484824927 219413077 953144362 837950827 120467378 46243571 909282978 651216189 209730231 663021832 169851213 44565691 436122956 728647474 39377818 634520904 501549836 596142505 148550566 516579811 163217432 317409441 854546583 418830932 208439081 278232921 204713562 655505914 145612853 247482647 818160945 613973842 546407425 166841327 78732705 901861349 171051994 905019894 135713059 966445942 502569679 364613935 770377892 602025478 241908371 533269878 943261255 997069483 758806339 41803604 381602363 711864771 343365764 982221309 364881323 855441550 470245451 680245942 913654732 340390384 597163036 703644215 527505814 817680228 610124680 422804952 691153010 968170108 834425587 769964361 222951993 362713988 14388998 130926802 351040033 83782732 428915689 22761442 408088135 68393470 991944363 604124065 85480485 851761080 377687278 633987650 844158606 113115794 562440117 228962741 951598366 919328331 451926001 373323628 653324916 591250231 501036244 668539431 61877260 127812324 411354866 908247565 377577190 199492996 91848703 355646592 380327636 218787790 376415777 478342478 836829290 594936923 864768200 62311518 295915327 405002336 46489813 573479414 857051766 303125281 170635499 186813457 15624794 238120865 317253978 519636542 704700359 596537911 107526127 198895011 763598362 920293129 343979050 208794150 157589207 967976918 834093038 353813839 93606291 27679643 142699141 990715721 760714637 777073657 833428391 728184563 844444237 187623103 862976891 931270097 116189764 214242495 674999908 783437703 605638245 662546170 350222391 577331527 935800123 914230738 434844492 429874299 246890027 520205151 358944543 883983110 427516246 732771107 38513460 569073465 669488649 892453900 486491507 681015844 974142305 599833705 962048899 944754211 31893272 248882477 385988217 43091564 897762244 945543923 24202244 776602420 157331268 160457018 252973332 238720442 793273066 548748892 680050205 197261083 509994032 488194453 741401852 9275975 259845415 45568609 570210735 693607088 800937040 774824965 329452686 293253747 995052320 742990423 580139290 948059976 957625168 122619553 806343100 958372014 502776360 420739694 666063817 579523384 725750230 934011682 511049121 1069684 103661938 701946760 83621290 166646064 158275394 731076247 305195374 173352960 985519772 566444282 672518444 45399406 386883914 779578469 526426097 396130596 715119113 263659721 909523770 820112268 409645304 733447425 130811266 173161122 917063907 208613109 417919016 847920505 236933862 944216144 495348186 29585115 884914958 465679650 12632046 291714138 91873043 577831668 470809591 747716218 904645892 422529885 406483177 591220113 559173294 889174830 242453701 565542373 961607438 536598408 656581069 516382132 825599870 429957944 303027756 665543877 163040484 24004118 94265675 36611384 25255057 405189966 83078470 505010140 181394243 386840967 199000143 488229681 700707572 796596331 928228614 295772468 231196761 753754631 97982408 380163907 917511026 511174232 250016601 44732307 127678121 568308471 609413795 907125289 156884887 704222141 859041204 297076331 480810029 979519861 427739653 505717005 263846062 281334566 726849855 533707829 324263276 30694347 808416611 205093508 70488018 862244985 165607555 987749450 48363775 908635587 568420259 858332480 331079554 480140171 262628478 456133206 73567686 789780864 507608350 956260374 966001234 240564671 268974948 999290692 24599125 819429427 337275386 2594383 7693759 172260724 898542158 262447293 277809820 316394065 149164169 838981298 109415053 88704475 405785975 376353572 730279704 103215719 460061392 21176009 692547128 416281089 894960045 384707264 465745038 763296788 629668319 737964506 539333775 80811184 271322973 471969976 241954199 845373750 257512101 734924465 89109973 514392519 308955571 399776515 677161553 185218071 956887595 774500892 536714521 861958140 471337305 367506350 237277556 634208313 457813072 391268693 910835927 382398923 157157074 8279482 824390640 221609767 397663917 610688529 203183765 94670349 891005576 821074123 203184480 318137046 457085070 937314956 144755573 107434696 737532245 692347323 878047671 270038136 867994082 440427247 909716306 288820555 437424028 243239014 961530502 519047426 152397996 795839087 874791608 236119821 339610996 770418889 926416699 898095466 611354708 478670867 448916166 711414440 718188323 771228274 450121405 766646453 278564111 253556912 572882841 126235681 930819970 911367417 631888114 516684316 757654913 542077813 174231274 333207386 69910592 44607249 490856162 564445174 133219880 917179416 603111921 612802188 250228828 150123926 737390821 770838450 297475214 999366972 876116937 366938032 396967582 833980765 545957553 851482604 950985166 653464552 254651021 199001243 420284443 338073844 206470472 594302 928473945 423177307 743282317 186920888 918552826 944030453 410825178 803165244 74392297 652452397 193552697 841673977 92056025 294269183 563110561 863796783 734104072 272180419 747786923 743090990 811424681 887251424 679262743 950666411 967935701 301221192 522997071 293490148 218944410 748475590 168959165 473936007 516775400 714460292 626137587 59721644 703667486 800555811 801542442 370459037 694695940 91335990 709849292 33280981 145818800 278191875 81657016 925205448 136107230 984977834 618395115 341125624 708144659 276698936 888196413 567298468 119572838 35711451 152673670 17744566 123484910 648947815 621847770 177665005 113480609 637991390 173586407 608108055 587095745 742657261 43335302 923690636 306724765 550502029 254058279 898377151 795010584 241345068 470930613 936594328 843118258 388078179 187438041 984577768 225292023 605134059 442052341 429724202 960723191 587090114 346149776 659852027 927313956 861725397 26094720 205977767 227329090 12704050 359740928 798623585 825729817 572104277 623587232 221722148 641118595 17309282 932652311 596855265 661223538 839901574 86425931 60513607 560918159 417168842 98175665 897010845 282403746 204505972 997307785 921968767 322611153 944840256 311011611 998551098 202395244 288968889 963382721 240755233 71107343 285810387 990041969 74083009 791396496 556606097 145629371 874078106 882364451 142165965 351238433 370724888 68511175 428946185 612069141 261377400 83927101 785586015 583464934 545800334 329144335 699333169 903265770 533133441 164015378 62930092 165784093 317622197 435941531 198698076 889622839 993747495 315212173 742415574 879129799 950761134 384436345 692008302 224377863 441334029 528546288 150295221 465161670 100728207 507530039 84816401 718937317 39659651 119071499 481108829 291511561 516632923 674887674 42417910 391651695 189569430 253223231 166070105 938473050 484199066 619522806 88071964 22324732 2179995 204969716 242939297 704868894 480015624 496880699 715807694 569193079 341506998 932715213 722399103 56616336 108146599 905436512 631538040 426747647 859988257 355105166 27780086 212616067 216537264 70752696 693535235 796658157 362257567 371549139 598256832 594454680 897390785 92896244 674176872 148061187 148113594 555812604 284163075 36240967 215443698 460382337 618952145 628274281 537403749 817597177 993525597 96411924 299170446 259577900 847580823 288284517 697464338 655852322 730117965 317749963 957488657 650300319 778682843 513566256 835518797 537200972 442720000 626028086 681419068 807995568 692831853 611640821 355321401 272949773 822498518 73124127 986540428 632601839 774788006 176709315 204124540 824020651 379075162 843261405 373842922 712474942 933965299 403489833 436321496 627246786 780779033 253371833 772431628 84611448 120409177 624877089 688248173 87910977 177208624 724146110 403301693 861341462 928401996 417485746 857910894 707220092 68404691 66930260 890400748 528880348 777800883 427949515 613692966 101043323 665552268 816733572 384001415 518723531 266801551 363454118 662086911 75660534 517041256 664275693 271130743 884945469 709981114 293190455 367368558 384583516 254440305 950937089 32146757 76606253 803118468 206596004 968827849 96477830 443849898 328501848 665102310 278781330 235131758 424026136 932786199 135289496 639216688 266300108 332385011 695307543 288516327 945766973 702357172 94912220 692207652 26435858 947350744 834905601 786664215 631819360 925944463 498464156 105551593 129921306 194887718 91098950 11761577 752880170 567774604 214243771 381860501 761447417 428552030 800253620 339590118 625214828 477734457 475755162 959878354 680535293 514172895 122159507 493613850 837883306 758259743 42701115 293010515 523403633 130189103 50052645 66152976 375605525 632803514 698367498 505684330 36394345 304005745 247357628 494655103 526208495 383734814 804570262 391099006 806513160 615446379 953998485 989203412 498355587 34566668 478271237 219876279 798727183 55358717 831885390 281452422 366568397 946484331 549724426 854257354 706447798 739890051 333373657 366303064 143491546 787153577 146858377 682976533 177039315 144456848 52314854 409800863 766291968 120655478 25758331 262392303 21165787 969937564 142789370 634819306 419961386 270461556 29476031 96738600 365094131 27229436 950306783 224120313 58349210 111044063 95208177 146966543 626587467 790665302 25049032 348475426 504256271 207394507 209211806 445101760 682724482 843371731 695791307 38681015 123493310 246817795 485840027 752842733 517313478 794616278 450205602 759450619 776633250 323739915 467562628 544549861 26465819 496648949 105855156 414796984 117366581 963507622 139572369 452437353 883768651 926651250 596494220 898826309 671574475 215560972 658268756 375588947 532995139 368594567 733149331 505137631 52828435 76347620 882935396 765883130 354996263 838614500 768279640 296354828 486261777 965477188 855511817 998329098 956321636 597371314 835669163 134804643 323855568 262218386 132011477 856382976 274826943 372497943 510286611 625066014 421406625 122603587 496826884 811325573 952868 930841672 361695012 852762654 652190535 563844097 866969856 308647963 788088512 694322707 524018506 191558255 297547964 86980116 545499942 176413767 109949331 706137976 738451721 609397401 804404253 814936946 194747348 63894574 108153743 439197778 129750069 993817308 37914733 190417086 550741554 268170077 635517510 647230669 940582835 849989443 804573859 872354982 82489646 780233203 480411901 663733864 723576910 334394068 555229286 76383265 299011515 32549913 420684357 721923757 579382251 552438625 884753428 515382204 316504737 873768092 745305252 942856760 933649233 361557546 412918616 846971655 867215111 5569661 799680301 549295893 575977015 568272552 48924098 51157608 994508336 865507601 159664544 35520439 917504527 561774031 202520628 956592145 284162952 141821519 336396767 820409078 873914066 646881579 170066062 306813688 5440312 623333175 813066776 493588154 65980118 321017550 975883155 46281931 455665917 446503958 884518666 625254555 677774591 249921150 770444556 506604193 732425563 77476776 557738388 657612246 916709045 183096574 495961506 642624750 363472647 751056217 441627722 608963511 695443123 887356940 818905270 250387115 68889261 224123872 934076287 806681106 994910064 206970434 257845971 218548349 441093051 494182930 274816928 273226944 728853051 336437155 998130328 150673806 62671206 786123525 350142836 906008066 99420444 893490369 322454027 829555922 919862921 148378858 789544856 961737363 480962134 17206965 229305825 250511612 90645187 792820811 993725022 523880775 605424511 730613959 357642114 119611344 328318725 500010570 292355117 198312196 648316276 414619812 549193130 641390263 367341803 931274975 496156916 34341418 227895642 167575126 344417784 933661563 982312747 232855057 583249358 369778367 523234496 85647490 782878228 989983957 394799577 569094712 112307619 57452397 587038092 412728863 218492058 108387630 239120253 265441039 721306502 87506704 921507905 989530922 157853381 265475640 155479256 80811932 236480898 815276458 995253267 108567430 86950271 727043806 518869894 871952652 369966903 346856391 722475798 116857492 730567840 332662489 604400884 837507393 965754072 272958869 519083885 166022225 719245051 126715965 399205973 70308884 399337150 474737851 982834820 999342590 874364000 918250011 242971803 549147879 674399778 229516254 320854847 869969621 975050409 672979745 874673229 974601614 72667641 925914824 714282813 915973154 28865707 776638272 788923274 161851707 671101794 696600343 798116162 111108441 389410333 543338091 871420393 806741076 649453220 862135549 444499853 959259893 259245077 923492012 299991603 395570215 202992717 217343096 927497260 883854367 455665003 71934091 903414331 686675436 291932044 182778895 353004304 819700362 430923450 516625613 525775724 131976608 30224309 799246826 566481046 95174948 498289730 59774834 723391467 696003029 156392053 69365276 51754538 866246927 752269039 457514849 799022972 168953740 183901423 500445438 328663314 544334282 257681898 489904522 232706412 11533734 603696106 898351868 685320772 232502348 604295961 771676384 359910602 194387217 177109787 423175091 338789361 184949628 640170257 702372762 769379169 401841877 824306425 293907714 869646760 888301521 601698558 611477530 815005320 96813330 395326896 31528746 529680406 686692440 863526845 965077939 113991743 479930914 583937871 803646732 73459671 424860136 880520177 695524261 565216762 989862295 886844059 92873775 54895848 305243954 133372901 468129613 461882674 266800111 423218380 897054908 10455104 919121933 56636068 690882280 966382891 877332558 873426167 729665776 288119233 652401088 31022235 189786120 362902296 589453297 122412169 36151460 756482916 264562162 110473778 293457395 224164307 814179838 23782896 535989065 439788229 628646111 929443057 921728210 430565631 737036463 684731220 590685503 132237883 916058888 175049636 192216467 357518522 982938435 843569137 487085564 799645051 549514349 664780800 968830869 298698475 340965184 717451133 204505401 211354038 916175233 710905740 162907536 195875649 441723047 432128513 651560992 647864496 576491115 265889434 546991568 762053881 508790726 945933603 486958734 426445185 367504323 248050369 338084776 355493799 490947817 330226397 49640828 714013840 373556981 582488560 910293967 282176549 820850229 294928827 420426571 660096649 368640916 805352088 105189061 534334913 424851213 151377720 161185521 632449547 209289675 331820200 983856581 351811608 666243696 263818427 960047699 942978969 316533042 205758507 382385899 677861342 653931378 233877030 10034316 451233801 443591681 849107294 541386566 970217297 775247104 39529081 271858830 579387881 210509352 572493474 790010339 970734688 57754835 521043734 486854946 892957976 32497048 599154574 971614839 550312347 712771921 833284018 282186043 832276802 887910343 734037718 611176033 601594521 268546932 566981368 464234771 267898610 691933694 282250621 390283956 738752353 451045276 485707779 349449887 589133816 100006955 901379114 882136279 681222382 418688522 680182364 35300434 954727079 709709525 864045309 520436625 120938013 725223920 531286625 137834386 742486787 907007071 342488266 942208476 588094723 586672637 958269109 942361131 333097861 348174008 301993573 519589092 870765633 533253867 375028261 49729307 462626337 209146076 471614618 850080228 715013258 686311535 335947957 881209255 521238480 609217759 123361743 80186752 851803491 973868533 649198434 851466365 974656118 140563426 384877622 402782949 531227124 927382936 802168042 585137064 482998571 686254200 627485972 986715096 160762325 289381639 124632858 518904376 360175720 778916619 277247026 564966014 252240696 66127917 339032241 27318652 147185460 925878662 549990725 742871740 252829898 27378346 25060182 598198340 15935234 33880144 778936206 432191701 424494633 664478157 358644962 811779399 970963630 600125887 644505522 475097160 589322420 352758911 111269524 489532178 753883038 388897870 971622505 328649918 387150298 193558725 345718130 392111859 415959732 620480220 759185804 152154668 151418808 499396733 613086430 438814711 443178161 538119115 616170565 364242022 535392105 339485540 350807469 132780013 728752727 6761949 817304594 451920113 303973053 392560089 129157795 92337312 628833960 492693962 156285569 924656395 528421772 666887586 433028868 358579980 743217888 71794027 90396311 749761210 698258946 798315220 581440530 380819168 878573894 604536298 787530560 989228118 587649273 40639847 66256637 162505671 626139301 560492523