5000 5000
217640910 166128897 402645158 952133491 212033851 870356205 1001409936 806125604 169986449 346541326 160169628 661619343 295883328 39065429 887683653 1030931969 175411692 388983943 652153975 74480343 1044996332 854930621 159984407 668257029 678690254 68358116 457454201 425708179 220791249 418016829 166531559 107034651 415311208 957020382 371544096 352095565 116708542 108612143 1049530327 694607723 304059437 652998254 856513584 858132429 712946885 889807915 268944711 39046238 896653515 967636173 564546729 618323996 347719736 757136652 789783000 196563868 901354806 6557045 230371019 943218052 683118758 778439401 1015805036 826188560 1740445 357078813 120993560 8210574 934017762 396347675 829192995 934892001 601242993 95499712 706859345 1040765698 686288635 246728765 114193246 622162042 978312548 974383766 111718519 106508265 568287300 682294822 502016447 677484674 252280167 503751705 152395467 739025805 774069581 296277488 673286694 30178532 128257962 138497536 567430605 652350326 661102567 888455155 250130356 715389383 199653791 580477254 761914944 1001887342 494804259 620085706 467367115 1029088405 766419958 302347299 478550051 613155965 1046058322 53642828 548700939 494164984 285313697 513526288 468904632 947750637 1040983045 676392338 525263701 531224535 335596753 462676935 1016663168 332081222 1053347853 202874103 832835019 835074396 921648374 256053055 461693756 1070785617 954309499 762122002 835713485 45652720 70217922 455145395 165583852 454244376 583603105 978887612 571190780 713990204 943935781 599963035 888355538 19575268 420634894 939503632 347263034 309823017 701344337 954228400 237710192 853016893 107960213 715689573 339686822 482423520 831601590 1028593131 856871045 1039763180 196216389 1035677269 189526692 215631306 309381126 252058502 357733394 630088955 667830129 733783224 747793106 793880464 560833842 790387961 582416218 162762418 534073513 643054505 451830035 30743067 766233706 700876029 757637852 262756507 653935294 1044906623 291047304 456411284 678226464 1046285195 313783899 164399230 110082497 192863699 183373712 324818788 219377156 123094492 629250262 530408804 101178626 352262016 719829454 727512115 153197320 575108714 333252751 901334936 318074645 955215517 614491682 895706604 607819612 401071341 271657735 366913696 688577992 345319300 596779950 1019157687 673250418 68011614 956816638 384578375 974836269 744004557 861421778 769573372 146204411 1034951926 17531511 81843093 370622613 331303506 665639727 1045416038 201230055 1055193135 386340529 148522708 320010386 359655212 74051495 348257244 840642408 216181952 233094190 286763917 893400307 456190900 629860953 822219145 491677422 536894628 78597295 955748743 384969675 367568514 657012393 335591380 972814123 196347667 244377909 821561806 278601321 631098224 226512693 667625063 648346896 647239814 450103808 649574056 550332768 24576919 753552864 663727660 468482253 844626615 484675219 754277280 339416192 532348239 300022730 127781194 345333204 64267421 877252013 596602239 766993113 500104242 687956309 493038379 897655509 721562227 347153744 528720461 238314174 674949401 654530081 124670072 900977090 452349361 769919677 317817172 482672063 581198365 818024719 359534362 105813963 300354832 332208757 890729244 781912238 265439894 54016064 808527418 982832482 19641482 645343288 710070638 789173146 967531294 461435158 27610689 803745336 893021527 973917960 740554580 126007765 422916493 517304369 484034776 902568253 1034538479 1054277927 824660246 127513072 1050140926 43059571 637333736 904032419 355494413 692197396 354217022 218127805 957874632 875446268 979159706 468550106 161800874 433611921 14845844 730372683 1058914692 21452333 409473879 1037082004 603780605 88293022 309797666 354815981 372142861 1066851751 128799176 59615169 273649537 474846590 83431472 32195122 988847738 888588108 14378453 256321427 97769454 870514608 413565256 403316717 153882917 1063449404 364910761 624940923 786416957 755780342 987666994 332731182 600206758 1022673113 424324268 333034793 283716263 485788753 773816311 801050950 482687960 870751938 126446982 462950799 881313958 887566338 839346401 207235782 491845842 982784730 766132258 387752157 225533169 709724554 726969464 408492927 229517037 527888962 301740711 589990533 578597507 515072937 199676806 948886146 1027923396 287908186 468552832 111442232 899658132 130125922 985344020 804039200 177920558 107377603 1007509076 445360870 737275806 390330612 1005667689 126232554 190189125 638063710 336138766 839090369 900284248 589573601 415705104 915266737 876491105 789159245 514882261 38735673 907788477 225277673 127581650 173362311 20533276 545597424 401663251 181382656 734064901 743006991 334230967 240092859 491641935 565501160 618210929 1023969286 405682857 839080083 106418185 873444832 178404627 703824919 999828953 614214525 672826722 352691445 211643984 994521030 175955648 683381917 192680818 256645590 459097642 937037047 563815253 432604541 88359664 765969628 619948198 888952769 753635128 288152730 894403362 596087640 847188092 275946099 562890782 531561775 987537415 331773727 349827840 848662759 13902716 418806341 200746435 327501139 778499407 378693382 309836150 254124283 1040784714 657274995 134241982 918724252 601938186 1016786450 763858512 394944933 1057322111 456239197 982944120 969554619 314634863 487232834 982002324 674593846 130974963 1027550372 835257753 1058905762 899503609 724319448 186144910 62469439 864821185 632276777 214322188 56603266 841782624 510241877 368444356 986315921 478387008 620570894 601685753 89313739 21385117 441328250 520112385 339246398 68969225 734216883 813332937 769219375 383762665 377742663 523568718 888614293 987498486 851137465 892199204 938852510 168809150 114643455 749955827 135913257 141185056 583039746 631616245 415962954 1024273364 53275937 582518649 651316937 327993056 1020053166 246470243 664479651 86917156 798290543 161799594 7550088 170511567 33244190 1044229081 97090907 317284583 607675626 1056305295 40817590 155723717 461770740 727325950 114784099 433376406 358686418 491377775 5737188 84841180 46687760 506801341 409458667 950517483 997908906 610254550 467690466 818105964 691777939 404555581 708662373 557285597 990832177 555062922 752559043 650981391 544906463 998314472 372909441 8157351 214428777 359302039 691755735 280113822 37757332 871299944 140613425 646691265 628149139 545062723 219313328 253298226 409409683 504679332 651499686 781948133 502497840 646636569 43206685 566763555 82397694 801272774 970476624 654551050 458999297 955448802 168863536 262589195 702643509 535092791 332175329 960097899 919770118 1043569062 570224442 247084739 294226137 244055712 959788105 299159680 631455874 434869678 787093709 740919396 373121739 753197546 146030010 143307778 557319924 349827460 596363192 876309062 175517741 624868926 588006308 137497579 253467166 81518064 682842894 441850883 550425952 50889477 320886969 918677618 687354881 888196348 89390367 553648755 335676931 449865960 905028330 491751186 613983709 221676017 109032315 31471536 250238201 843350480 581200743 269705859 468150325 988586326 661221109 364682003 344081506 674482406 309964450 375538366 888056520 410042614 962763677 1014751541 669242784 478982803 148155467 313740541 165242008 356644826 199209156 86287342 877238611 408763519 993523540 714937271 284255206 503213642 342999291 366834265 890158940 903150997 960824814 785786535 77717043 73657808 382437907 334225612 497886941 138458621 348111241 53781189 192217152 659714356 213878046 196581603 29355574 68214559 160044758 112149066 538279437 449262719 239138411 415689077 1023410952 651312038 631670215 995945648 961356508 266421499 962690444 230708892 457847348 523560825 825700749 779306670 839377198 1021251888 441656659 476654000 9910236 889612227 377450649 541671999 827220676 85981416 325710799 1034518860 285396833 825539307 165764251 743779995 306976927 555801899 85391955 428302663 415646562 97511579 836690564 825116732 206326528 109097027 904750447 791233211 876412354 906301885 253416070 948586713 448276839 268338616 983534835 1020601344 937465761 1042481272 609775634 524285805 622516886 628695636 503350258 670144688 407693665 999897142 511214040 1027946543 656313486 602803231 151136444 621173156 305863329 351602080 1015013834 229743770 411960464 92052066 716649698 532174068 310817349 568659615 932121880 381383527 357838621 157451687 542231861 583974395 506013291 322495068 719959092 297293965 91926517 469694391 488935878 3153232 977169526 450726208 1005701839 320849223 86798875 1053793177 312651239 954392780 335481094 333616372 36313049 847749133 213104590 812920217 408807463 621669257 684138493 712355937 791987588 849792152 410725008 346688317 336114264 469149153 772834426 65417136 919925056 693320673 286092066 475054929 561396108 470060394 964053217 648159306 921451455 662993953 856990085 761636315 983070226 851297536 682774224 574118104 528341234 558876882 928746745 185095206 528595837 617161914 161437482 928418115 447455241 367794860 986518528 1031164091 1046792349 367839730 37196303 1070320307 884513653 934295464 645092444 974032738 462706562 823076672 949333728 377925523 67573992 336773887 393753356 189760805 964865407 272012414 989129791 1066783626 286931283 1000983851 120024145 953694283 12757796 613080773 665724940 271018883 1049821414 707519460 854205358 795234400 671505474 508614766 356380521 378131877 825616147 779035170 72119267 685286955 471828458 351267089 977047222 36415835 937682571 309018656 955743984 338547637 671268973 787357065 359014804 194758476 866094398 53846871 179699223 1032078408 482407261 166868972 362062564 478701923 1066142814 956657278 393400793 907691116 965507465 583188374 29555912 935310023 418138203 523276688 154669559 1011782123 330868483 1028002078 554309792 556842978 119630055 1009670597 1043406193 597715917 1052236573 209940062 581365517 99202653 61794546 429130134 816294538 1017913947 874221671 446697070 99719153 605639970 573974190 739852476 520509121 1026729759 999812273 820194729 40295020 856523864 947614604 999578673 869775064 672210146 318656782 1068703142 798964960 188081513 106931260 184202797 767977168 893806508 373418446 110548286 760616172 236970750 501653680 6577704 127670762 972078278 661929602 1010040972 191240051 242893056 187823128 218570974 541371047 273625786 382255611 911315175 835315862 940813464 1015274726 356096069 583641799 1069535568 177300042 299257065 144386996 937085999 708828362 410106775 777417548 616604050 658544832 449339498 538252144 601771885 1055377590 424111950 1043608695 418463176 929692142 877554820 412217771 592183101 1058953435 91165986 298747337 454025596 331236773 11409296 176965509 376589767 832944297 499194892 347043331 922384758 185693942 156179751 782128479 1052796532 123770578 506662982 109157158 766456767 173364275 649584161 92482266 650395116 55686470 635153223 588194418 491622305 77364971 680423576 1357528 170697242 580647223 519136202 172187753 689204645 454624241 1033449445 659412857 1036569125 75528981 650837447 673734860 559980435 85879637 465489056 71887390 394651256 308450963 903748215 484963996 733116532 941508711 671472804 138435433 376615098 667253407 130205779 617466906 715578514 262916538 513075975 881768250 180288470 977942892 53318421 4420294 637358453 897141022 984713253 44972210 1035420659 28596331 569807797 466875235 848530919 156818340 516184469 205150771 432750204 535158861 420708460 942267888 443058672 155017629 1011984945 854353245 310995480 149024002 10173619 302963119 77303514 960009882 1006729746 144638737 211820209 717864379 1002727747 174994721 493471533 192815468 630754960 927878000 98409840 367084778 551875606 240317958 1043517106 140518437 134185541 689100252 1026629822 613038144 561195107 1055287649 359907955 911264788 557569290 807913718 447245380 591863981 839270053 426980209 248303801 31646156 108264439 786950813 393338091 951773795 844426389 526704568 989513996 633887004 200143206 1070378996 635238620 229078226 355792170 1044705527 937274421 315941143 756106480 494030172 425131904 888119981 144488607 935194927 410205246 402224140 878947182 177358452 242186624 328591842 497271915 161120673 215583855 172615566 596381432 973536799 315869381 146596772 813687625 365325005 173019474 754449517 458301160 919258749 223590520 363256932 277294386 172600438 859091119 425094842 60350423 200896752 635211010 95839186 674273117 156274075 1057378704 651625926 862600093 751558168 763237387 376298720 621970501 287681662 576908349 319661090 418058580 480054742 107328638 527404479 535057313 607293087 923343423 699160479 560121173 384315212 199425667 981381087 75199084 822227137 601368160 746907982 557240633 927379674 979549058 729677809 969861855 977180387 80583848 998927744 1005507544 561270817 393575974 141479400 167015537 1051941960 319314529 1020220359 204480844 692759042 432517718 561220850 170066909 558515055 214343188 75888370 197284589 985942687 287943997 684745603 45210395 286115354 493328264 1023454484 998954838 33275224 243875138 451296074 387357028 824714569 90798025 246601596 194052702 321658063 200555023 641257784 770165553 14973247 40468765 137228989 50011422 313467620 345642126 325666175 417102395 61653371 925374224 103065255 672134641 486521016 751396582 758852496 1019919740 688682176 327372392 459920971 674558062 783812269 971965569 680532507 967362860 883691789 1014562096 955232250 1072797039 210961506 714836488 208386834 311295684 643312548 874990257 365509957 585900812 728402107 511503716 435149734 363855101 570065157 30261107 388526845 602610847 406477270 241175998 878640199 73740240 396199155 432723263 945832243 483744449 538656022 875938687 152789158 992305271 728494701 94111519 853680952 380640075 944310043 856387664 933765045 428164458 498064309 199319899 641871773 832803157 639478727 1057951514 967259045 708612706 852736588 408392061 3221556 217412921 655609401 93307910 182159846 186779736 459439859 601814605 612567564 789288080 415617237 352087165 287806250 355140998 470163883 477376469 355048824 762143282 552494393 81964840 76403554 74388835 898216373 221720413 439846408 348194362 359111752 502369264 389050814 539230378 215475601 107333487 702534284 281898494 606926370 33025021 491899055 581000531 318384897 90094547 276008215 343432218 995586600 333656506 894760424 559652504 756791046 480268690 409389817 29915237 824352508 532859086 800877143 887825648 478615009 466181878 843758787 300212217 736668286 46413348 925497904 554028566 648461075 932699015 483573318 1024668975 170160592 322381795 945876194 1015153922 1023742300 837480463 215049875 582659999 175083857 143230326 172166430 425120237 625773246 29361815 355997691 828484643 864416933 592084868 366196950 748284496 558346362 993483366 253399055 246299860 1010886314 354885624 1043657019 914473189 383857425 932022279 28014497 1063729419 865804675 686774777 145320637 711267747 941849156 1025678659 171700928 259214688 682614416 714119665 76717326 381355461 725136660 661924130 71250111 970492845 314107506 253384073 863294238 219782083 845932993 253840366 826833965 280918794 957358347 481958827 821082911 171433815 338068942 837306159 554224349 627681233 456205691 314516606 449476226 501933432 49606138 447155630 424922591 809644955 414632483 295166316 954411511 321544289 92245575 157078389 1041957251 953050433 425342117 47320350 624856432 403451786 512911861 455581133 963788124 1035221212 888596961 18725757 872315933 633827244 890710919 843502397 596329530 481980356 461823481 4712882 459572336 682756800 1008284860 504875921 716723246 986128530 1025803340 893324838 466974745 675497984 448900759 51994575 996947593 736216865 839606141 1041410177 668072970 789634019 341580119 48921155 674877404 456152200 580129133 166777262 201103476 852621348 810769534 608773747 299053049 855162657 792423227 19385301 387500231 1012652987 573626060 991174954 252322287 77730437 412745034 757469791 34081717 262562530 832532036 273279089 349355025 817069964 661301051 544958964 399373102 331847440 577314853 168348560 507408366 248671312 344532973 517238911 495727716 989183744 477729010 328203024 343906905 365265962 820948356 83897639 981809096 713551530 333126762 87857339 921277281 57919410 230057310 820879447 538716426 586389319 817358222 210683802 49167961 81992898 605686813 699126710 835913499 667948881 928638625 337886196 471865809 507174515 1031077283 124250671 760001582 668224127 808157475 733629269 875679642 314600734 457262353 460369897 306906545 617978316 263753172 808582275 854967493 215694939 521743558 406137423 179393624 466291568 514550966 864491402 509520291 101805316 850939493 960768008 310479890 751522532 567055626 618280368 41847237 789137713 804758223 726356222 534658064 51175649 34153809 946426240 428399612 394881085 148017699 874067546 185214660 1021670241 879358796 261248707 869208665 377009343 795050948 446521989 912773599 332178844 572103675 550777473 532949550 836599441 1038446163 249882920 913905233 72876043 274928545 533553923 301644810 115182283 514975663 304052012 971059276 910100583 145831357 624691155 220531648 834708423 876852475 513434298 828526401 609735081 9295121 385872314 169187423 904669470 20306583 264551227 937338336 77073419 27511710 269824703 532622394 635903913 272739365 170776920 978975258 806819077 297601700 144485934 724823265 190333312 474176645 595783418 536163617 185304912 449096358 1037281421 933686053 252022269 942902744 177411914 838071142 751553253 314899299 437835687 644428566 550885817 925786496 793568945 62362777 130917629 602411997 485159557 384785415 533716620 342689821 717159127 449039276 296273938 343532117 48742767 248125576 35212176 457920912 655788711 381300432 722658268 786644044 768519663 565003883 1022973214 256031995 128218697 425576309 132265300 699362946 209605325 426409663 752207054 334366909 282416933 781263437 386766515 260623610 49515538 502539734 1026951547 352862842 272076774 878108488 715919218 658096883 307169032 492665666 281036603 778753808 75193459 47202712 536077387 464315119 13521463 869837266 691726186 336667298 91054583 339820461 121284406 602732207 30371177 330848153 260810911 974454928 738016985 755733305 200787820 723750708 500259238 762197478 1002090164 1018289020 976820931 62048556 482451814 949753022 443722040 395153740 1022169794 138526022 55522975 685232568 323915485 398546640 577867687 919167387 560624417 20897551 328137876 792596558 477460171 1907753 766341565 636705251 513246060 742603064 409309196 331869086 539778408 1029288651 690189698 503183479 956111993 369791843 140664240 628612506 696874029 390266871 519180863 503027431 742411364 997135472 187935593 762315635 247704019 968953902 509157502 320829956 321382020 829117057 564668512 385068441 422722132 484484912 599190024 12280288 261755763 219734774 229506302 392490941 759840487 751521792 8960484 675420618 849240330 196274800 978574060 373698769 849559047 835448029 57568350 826673236 609866337 982789328 600313107 356104966 1005796204 944523081 539328252 293224272 202633170 523672888 1062832028 402836428 789628944 953622533 395092106 883985357 942855926 523595272 594999280 209920981 754094634 1556241 530759950 618366494 104647333 675946722 799888568 851285778 967800117 383255472 193307091 839786962 182010617 407901862 883748317 81042611 612141545 704803937 863331682 444218812 969801035 625024885 474184839 520806185 800175679 849432294 483270531 846377964 234949684 87591600 291451681 667044903 952450416 501192768 571532608 208300467 830072716 376452857 672091474 931013787 541937653 889662640 450485473 552820641 626981997 121840176 92381189 14683321 838867848 92524471 65621487 918536585 703970608 1043036535 134556001 950770672 213179169 148782101 656159028 178419324 648393069 29567277 789061841 1036184817 174188281 214053837 57852088 932065481 301270526 549842165 51971836 19377582 673006729 452595742 889849797 513113602 428481788 437084080 1038529997 771567448 773699211 560976266 488731363 250205944 170630591 76811134 843018347 294024799 398085366 439267282 169271260 769601469 935363809 930445760 873558848 52710005 996734213 861940214 526953912 518457248 625882171 837436183 7013365 207275658 851413297 927962681 1035357376 731150644 754713318 55484261 628851060 281766096 41279793 879178266 717082238 731466312 672156986 857503178 714175460 909714104 39969279 624013915 962393531 751369199 384894161 686681255 941235375 210168050 91852245 408507133 831735423 454384249 153469060 343832990 1067779710 901170032 30676011 413722433 947820051 680562039 89410667 363295119 601920826 233495906 950526394 353003943 945658625 896378810 826456544 610506908 547034636 325424442 508244091 143133682 143621393 939505491 970485628 953037348 851660637 243961000 37001128 575489825 361882957 616060307 991639832 857772234 6754517 970700958 922393529 765782902 151195133 371865355 674387916 62301807 11912031 704344397 978566759 972533874 832721579 889699212 862130674 319394866 603846947 900432421 488017579 47301846 726515743 539229736 907395874 699742838 1001192842 500152792 725203134 400350882 117711970 342943022 416246839 410175708 575792444 896137814 332600858 82037529 853778110 352367153 993411912 538791491 597368356 161237201 286932342 969998010 573255612 319197696 470959023 430917838 609746793 162160058 274993869 850273607 892913956 366259374 21544452 507721182 175528310 787854529 438884183 531050945 562748927 584955275 534833185 789815826 621020658 620829911 972962190 218492521 432075415 632584999 67169567 494614861 338753480 829376559 647652649 187993279 899132532 403371861 955186518 854873776 826952479 469916728 701764387 381564293 435118688 699621157 823287393 421041306 918541666 379355555 144841140 5019837 549825635 681587432 770767639 27548846 673101112 625079394 723221589 346783142 20542407 686116399 674329489 242251725 974545547 101880741 74775488 79942337 931693332 749991884 932818218 964140566 980762244 424899039 990258668 228638161 756160019 207548878 991027833 1020593900 942220172 157639870 273016340 544025558 542435790 509086087 10400599 985889008 725742924 852170037 147461296 175366416 216943758 523446153 761771231 631003649 485241005 203919221 340330361 488474881 329100763 430038947 632488296 668647234 259521496 238899951 899293545 368494186 574697086 242680040 887572620 202964243 642987574 468607571 716432055 111756108 467120257 480552360 898293539 621917974 235669616 708694930 346781918 1023361256 8382252 691946355 960778056 899641387 609383535 676192223 532172438 719529918 360113929 125123356 819619922 415013491 536012124 660665256 724605912 241178512 219985376 547154099 338906842 696493904 954023840 47791777 831223262 429946719 787438267 472298377 173345979 724506466 270495971 138003385 811523871 451773804 1066200546 128327215 291971340 823757450 401080336 522512673 274782038 615769912 682895582 1053677174 649039911 113102825 998612303 828147787 224979835 897333636 558102137 326059375 781513636 397800929 124203528 314899944 510477767 535961680 356123324 897425260 480086621 398219795 286945510 694041064 495173044 853530334 230050542 453768188 460343403 715864414 525231568 357355389 803465209 556744624 418753947 676019698 886269735 209600485 298911217 416417047 769861265 703329412 844593801 395277149 967636265 961452296 160513968 5334120 184105140 4150878 710509252 558503312 704931403 358088553 278760119 172804705 1035717339 863280510 245082258 604913946 486482854 351522024 35977200 258373426 669025984 385247588 299593599 210648526 686070674 614271654 846479746 711007820 1044390746 709775570 871795793 1033637564 186339753 284066052 385604311 538932834 818902244 19395018 703427859 942342709 271118020 782419876 776536216 128174434 312835286 726434186 98398478 55427530 1001672956 43242854 671795374 839943296 33061353 480763030 520399050 339075660 813964201 700158060 219132482 313051179 270465047 356751022 969061904 909538252 410994533 20340246 658912701 651065364 697295000 155880146 798307306 851546523 212578824 238859013 700241096 503597870 1038125540 151513924 387665568 963277387 1026535085 640295706 413215308 32267175 667535287 686084485 739431356 132315051 424809899 377057655 826505842 508147443 354417415 694996566 928662022 301842126 930731164 214212732 303088291 687795648 786014734 524941752 921786760 699215875 1026326104 1053131211 580405640 705504258 17754182 457573099 99920778 654577373 118577913 307775044 998780682 597237992 586462823 307019890 77867670 271911468 284063704 91622920 246348881 971235044 518177386 90718220 6175348 26364928 497694606 372930680 251343816 458202022 441360264 700667579 463519789 361630124 525066739 719205430 410771734 677406752 1036963387 279425216 906670603 213586880 519615521 968691490 408856870 464959618 488295482 260071835 341485462 902587917 620261488 827459166 888330783 840365118 520594560 668431375 141453720 362002340 548466299 540464713 900103020 308413956 630030149 794294811 423952922 251890390 279489305 488999558 721935796 899410886 901853699 936123649 721210467 187645237 713447524 788106742 382053090 249939637 534400881 924757314 651461887 558405520 51441076 883767993 330233373 864250689 657405834 794407583 590010804 1050828281 908965795 224029232 1035029455 47575324 708159366 380107801 192772493 246341570 249817098 3933436 433832353 241222455 176507358 1062449136 141239507 587237242 794437122 615322367 1046251133 29732802 349455947 1070095270 666025230 457861876 953589219 170347353 981660298 180910126 687362503 445547516 70440199 224287552 868225351 541402219 1052514098 21651757 568901257 642954483 770293960 758052015 933062407 516023255 77057822 256787120 1035701260 903778764 301311386 885960401 320092987 762785405 918801975 418846695 94926600 1893640 580192772 208727161 871067453 207624318 420393382 612798276 906201463 135737447 1059546578 845581239 252262822 999765308 812060628 39852664 642099856 83442923 472527370 589559261 141866574 592881495 719063145 889585267 822357710 168602325 725383416 20590458 458520144 1006186673 127620176 421094246 469133289 784073126 52160034 1029466208 32346115 905495145 1056134577 224322755 1072772314 915587103 128439891 1046252448 497594112 569412834 710060021 448209211 820810202 960130113 299820948 154029964 520791074 412782525 742928324 472238782 637479011 176005964 400460077 685950387 767194496 584165849 411183881 650950270 559832877 575089090 350653351 380463848 276754035 563095897 466600171 837774572 409037361 77691748 827633868 568342331 356364182 904977310 605950421 1055865272 461265576 699849523 715602853 401452540 956186304 690855239 142395246 21969876 1045147403 634512240 998047865 745074110 266770187 346155575 823764129 112326000 1065411348 291313051 60126420 553861201 759019727 164031887 1061426581 517561342 821264314 820210295 801980284 764422854 191445414 976753070 896122805 61368366 530164536 487481859 572803197 671251822 871388265 531599415 521736616 18949618 998947079 715723649 431507741 745235418 662272305 604537355 956420952 493307003 1073560030 312360306 449338343 83784923 97148246 154988361 418428398 12330553 457640887 435705239 380767396 302891651 902466418 291954516 366306259 495120605 383740364 971020528 334850140 839641633 226521950 650209484 800985264 406658394 1062993045 128162751 372182360 696984647 974256691 61260179 936970606 797837278 208923083 480926086 102710050 188667079 667257417 445763273 947242038 607682525 150824040 1048593667 430137987 536353457 704783162 1042035919 486633585 555603974 988724387 114219066 1002059138 246079573 592341470 151119687 436930248 591525451 190803959 190915691 880949099 73952070 760232015 102480145 356604196 566649820 780417308 102883862 289033412 476310612 13544934 409332814 225616558 904748330 196419595 1025179902 205572952 133140368 498089788 586760800 42801103 52060648 627608062 712488994 890440240 914263115 855295530 823200743 497055279 516932869 20203884 612472260 408023444 1034073366 114627016 503855300 416879801 951008434 265235984 94637925 666471182 17696706 512128623 1029236760 663221141 41677409 353342690 342430149 573149542 445955424 645127610 43874373 504974379 404230851 267155483 729518311 1000374437 36166209 438654592 697276139 438116646 663117256 578551605 564500490 87893525 903462391 742401243 504090860 708922989 417937058 972295911 835836336 356331582 568210257 780915236 604676712 911513899 914568129 917264684 587906970 788479722 143032418 971881715 1067976384 658882503 347516631 337276220 813365961 721580833 709228153 376285474 488474774 253889003 973526229 282412945 829199229 518324013 766378537 590434250 952521161 286906497 118797803 378757602 21690681 90486422 124959554 1048538947 119290749 159004080 514053514 573227818 664736444 643866150 577107157 767449895 481975824 900850914 227981925 731025312 1396232 1054342117 125390131 91491407 375038245 475001536 854589035 232822976 578203742 686319388 96452077 289943763 14142364 889341235 668032717 793537856 179201598 63985749 443329492 1006681102 19698583 278342500 662555645 690743578 13030251 468629849 416413433 931427991 1014181494 16674237 928512428 804570504 15377124 314701103 308382381 618204743 1072095450 21323236 249720522 993962242 593745644 115836963 1051651457 1009100345 685805220 496690885 1069454728 767539009 77420802 1008701372 594268487 884008644 215763702 458005640 498125657 1028530494 757172712 55073475 1013621518 752913793 561244208 550161558 647655660 450966835 966480286 576682305 597629737 305954123 610371572 497192344 712866354 445574807 47460199 1015270529 958057767 157896249 58764065 847466359 863895133 462226981 95930818 972265225 185579483 372170149 80429531 423291739 769443806 808649173 189791857 806227108 1037129045 57892391 777730944 213365679 268264549 100123872 281473653 156328539 869378790 188573594 778835635 822641690 39990500 225484736 795320847 760995446 899897631 1051887381 56095060 995873159 128810379 575987757 77394112 686549118 435727313 773508849 597203076 436222493 614593996 863691039 435206472 367008061 765766157 282846921 634001573 476321095 136435799 718805714 219012521 53955259 463054372 763108212 681954647 454427564 858780447 361018044 935221029 487565378 350866855 27422475 990278012 533004087 552482642 196512663 401425979 346570330 952580456 706029801 65384243 222194447 782223715 415487325 933528236 140413645 1015381366 180020645 710914016 124855198 61280515 589503814 353315707 733056163 328612132 916006681 1034824737 460066445 965134627 342580683 175617767 792744997 395093761 400057437 489389017 660449990 65015795 22154917 910721651 684200669 807054560 398268876 542254632 43262064 410482404 296694990 587981534 992521108 991128528 112154877 1052569967 629035253 388862632 678982270 795653162 1046495826 879284260 70572233 942011216 296380158 839256880 197367597 909437336 663538784 506274156 653526347 1013424299 969369204 354659244 214445975 911154600 820813896 680727161 615747546 326983073 698530944 247984782 802985394 986063389 31393234 435048796 979009296 92310932 774623115 928358791 343343288 46436342 383927816 917477222 334380741 44868388 1030786877 424660359 489559331 697620341 697645874 694860072 882257939 190525490 513803393 425193151 397964459 245420059 414539994 718354036 513292627 403174880 302571903 506556578 619466313 1030998185 270656456 699812441 995874334 21755022 957911456 952025566 549482039 364353311 819540485 856423209 57026380 669187037 1046432140 201450599 172674540 859285695 955878107 434449014 643695351 480656047 1032427310 891125100 734176291 366842379 734105299 527705360 856360056 143740708 728199598 861168990 41841876 162799298 965758901 453718791 1062378599 348018334 1038502260 269006831 653500728 249979366 669245578 572336046 272343199 308805052 336959530 113075216 884602824 29214135 962225564 809300373 32300086 585601121 505639098 756300785 847692862 44407736 364029043 253504141 799809416 532253101 90017611 449840388 976347026 505949352 835392473 1049470887 467685420 41395202 338946376 299075577 548454397 888129673 933424086 478382388 403699964 215738624 506740056 639705282 505055480 600266396 777467316 219269829 752966161 817938824 671916901 635162256 900012860 731440482 573037563 577327915 35354819 941721020 260840600 21316563 497525955 426719900 208812660 81560695 111390636 756550908 866231130 851473980 664285381 779412298 1001762345 450874363 411156133 31407593 475708244 651112126 671987643 133415855 999302499 822325830 752605894 953196133 585531760 605329800 515747678 123152202 1019260842 570125099 939015786 208167824 429079509 861099531 511679143 975786205 1025838535 1050240441 356333863 390037963 869231084 124585721 894048720 34867817 800899524 902847555 791789529 1007762616 774493280 627434051 338885200 1021523246 614801129 1018356825 662469783 230176567 911219993 207536409 930137826 746609071 824039872 913505995 1055088315 925762409 319967040 496644077 240801663 519452587 394532881 476260268 1028467422 596521647 207449918 75234927 593879390 376395300 794263782 636905036 432016088 638805419 322996923 512085905 69863162 825627483 221695111 817814844 576921027 571923518 703219874 593078659 694020106 297055441 719279229 678386254 612141048 856884615 195655963 213550519 517386633 108459847 254780306 786032273 343048976 346296297 350987662 1049354462 730574256 841293501 908527055 66147927 902622691 176421124 725590182 785271528 965989366 864781941 954439803 768104753 53501067 143367610 626300490 228980487 1042569494 227848432 899963426 546343409 375662688 448252459 855120805 760499115 563429128 256497647 935803531 647888550 273612797 220285368 85573406 708604550 660333829 1003912307 533375679 140630179 16217913 335804163 902240351 316729481 370087814 847574717 189607175 879678584 260249389 867748843 808376402 266538468 526753860 381617741 1024320750 662166005 574221876 683372948 413128990 201766409 137745977 940597733 82487098 340692013 109125605 262525020 881339949 472790952 276147613 975357830 669125110 199678320 417330458 221388774 309736488 660339891 456968169 1019251825 135492715 626133839 754740203 909932306 840507640 246518362 381715414 64302375 213626657 633558683 899499954 935189506 742331335 359840015 609750365 527064424 171602913 680323942 749281544 1053873173 450241788 151090307 8023480 329914423 705592757 119604479 992409030 548434927 15595072 685775782 717003615 14692307 315922661 18020856 557562116 45576046 850641534 246507690 232131083 192306622 273494779 605309986 506422044 39791029 1031204318 372738303 664615605 66507449 995519167 871905423 409436583 490947876 262477257 89468247 822659991 252495557 569221179 313575310 90949502 421376861 550314216 873273762 103680040 226625826 791839927 676388018 299965625 734610751 429805348 880915730 239466787 71438418 325266109 185222859 160378546 591379181 1004947877 989174296 597980288 72780311 735974933 657510378 1062993921 228381640 177451734 97166948 1002515833 317352816 723635144 657804639 894367872 555343472 833959518 92539624 254985349 289898654 13427232 464236477 76346696 605178054 779688232 79944660 28268383 618233124 27070629 591762132 90003634 352301035 925780316 273457306 168628479 522816450 259145761 316034485 925276758 310210625 591588962 520184811 440646046 635657848 21600925 491717298 678418190 54867304 323320036 971228087 124307125 449855112 188914528 1002680154 517890291 1043466818 417608396 605454639 833809150 64724083 647700214 359021695 1060753246 842983662 518934337 48009414 746104432 856662010 967996197 663260723 895979239 243616463 290585261 93891114 640702022 781662237 419576 765334469 477065576 708819078 85813945 231528527 275858680 414984991 842357432 154720200 645283321 751426035 545222223 387615076 133216832 401155711 771608557 705400843 79937781 899450423 46562710 524689114 1015384853 1051283199 507443552 904408481 264166387 72635315 744540664 238124388 421996978 866537632 586566427 818048218 787224012 547989513 652037662 501095664 736834959 430632611 960694887 615212359 16001691 41437209 753556977 40900786 235440997 933335945 593780171 165026233 60562359 968517636 307639962 304660248 198530349 546660626 280452371 781518913 1003208634 378157868 739217026 761995734 214440481 464535616 96117062 526072368 495440508 287441969 941958481 649700827 997707448 205320532 68015277 247125015 871892247 836609268 96818162 716575576 765125805 430283727 846119633 1030071751 157486564 959884951 490642573 673457600 201808633 393535090 79423612 573520466 254720124 130511226 671038091 937827265 984862163 760602429 603128759 302639111 98694583 105516350 412463764 83740495 11962037 1058134899 372548554 671572089 623012783 228196549 313582227 881696153 809929817 345257875 649935166 760922231 62358973 246561327 320770480 232343312 247116471 31952735 233579997 22454292 1065845881 984295133 399409235 574762854 1015589640 255182296 423644336 23929504 630787517 717308785 130971686 894080396 491197382 550114623 324477439 825296555 437435554 139340747 457989139 613850034 1068304552 521019156 737164115 575976968 3846529 885828364 60241985 266819402 93369001 512588826 535388021 480957895 578232818 836160406 320754203 18833668 199776257 133286992 557913712 103142969 441411791 153609993 628013128 339829970 315255849 345848 1058421130 181895919 946411057 882456134 121098930 527446501 627941338 263408275 229049166 83071675 747372400 103178607 508064386 451824301 36237582 201747681 240263045 617363372 765251366 266932196 294511137 152925404 41007869 1042811621 395721527 416493332 564335916 203225158 823653688 511756642 48186912 191092958 1024529581 899404165 96851610 85684343 504600753 700138609 187193392 488895054 931269489 500703950 373988810 1029668247 852550323 999183737 908248102 150104566 214380620 710599170 915933781 394486791 717071015 249360172 432372284 947509719 937383237 303438192 422961428 1044461417 174616888 816420731 791058410 293958450 283647400 303869611 667458591 208988829 125812814 672626582 981268457 503254663 891358715 362902147 722991824 890724292 819063570 510094319 857653810 871447448 786963465 502673673 856297920 725874751 374195693 117249078 730037246 495374695 498876123 713965966 1051056839 171222192 822161031 123429725 960468935 17464883 507248313 553326243 605111551 1027929336 186358731 522465172 487294277 149280637 841221421 888131097 949175489 669919286 669691361 270123597 717046129 195291656 676703487 272580865 949117861 231455949 735952433 102721593 827025028 871287251 80581176 987435949 798249094 983007325 75657062 1060503880 583744503 680632865 682271266 47596972 541093754 707534792 277331303 864161964 1014285956 880231793 975940421 610517457 744286685 814004014 129764703 1027951829 782096419 782843269 212823403 836038187 1020280390 565895664 588103093 14790517 79503373 575822685 145959324 1000160269 698405007 973687471 76264979 349832573 224967355 918341436 332804642 944683014 569735633 97172301 526677859 701628189 39305703 391352481 953645701 748427753 336861285 158969066 535112652 847888327 811621512 463584847 261400463 324555974 358883299 699455464 327038648 199618091 528043737 793796165 621584200 91530990 174795044 321536999 280839376 619168827 985172562 975869381 593336569 570698226 248545859 583063496 525360125 649207591 945110444 136032591 969354540 909796003 492453527 225339821 537324393 478646113 27616481 825046182 78013866 627593490 938362554 139349749 885971835 466282650 455039272 25815753 897207674 285245584 261384325 815426628 683056604 738054594 207249660 561804794 987857128 9901999 745662224 866993528 401390967 784585995 135020565 1030676410 681229691 165505086 365791925 922881460 398487156 132050917 336349037 770418890 528773628 950370128 974041357 3323736 513744444 87073538 827319611 530471211 899436148 920827188 381377776 486114309 739771256 113050194 65942778 995102749 503436334 883342717 544818808 187765917 819572241 648430855 991792994 233608227 284353968 270874362 722463486 550828352 917608239 556717458 959781484 813556476 869160645 1034927038 291839259 872300880 143634749 1018716579 1001019729 808305066 17988726 800682265 494933159 48728941 444725218 835054124 51657866 910675054 811449611 1054054300 814153404 468489592 834011145 318395229 992555473 808814280 510566413 296885016 717196723 92720274 209422298 890762408 583021598 931326843 891575878 86450846 328304932 642833693 172000957 385919166 869227434 970521734 326922686 337944703 25386473 755319481 328449372 163044751 191688174 553800491 898999743 1069408845 37400091 947836999 35866017 408888397 298806692 988426219 481208017 925147351 41836818 1069017065 146645683 809091432 575482564 563776135 925242046 1068208175 909423465 969587455 458346748 145374354 861786758 591307264 142248078 482733991 6604534 99723819 384685606 187855035 1050083174 706743446 290044042 939858382 456405717 327691596 700469528 997530645 682543386 615106508 928216124 152835191 1072304989 168291206 991398396 523595793 696046748 761677921 762625645 1037934770 250452520 822823735 325222971 643080543 871818278 855607895 464313125 574343888 935566863 407699970 70222974 316045296 506685232 541106414 119168941 139065953 554969898 1068016839 271398062 551345911 157846131 68437673 972800655 809009720 279220947 1058453415 321495028 782890211 166610920 965012807 732916627 811380837 324860835 783498756 705940665 614505317 255456969 263966155 682836931 489119289 625078643 246958718 452610726 490932079 199351182 839186548 984008039 824868934 427455835 796921590 1024115363 221565234 496842736 264922308 273157129 890943067 38636981 428174478 546571995 725025822 893508328 76939643 628483185 667474826 421647898 895648678 923083446 405647077 1053208751 1262748 724425896 640095781 645730146 869417951 988572380 119141239 155341503 772520806 797922296 323610555 705081255 900660251 402099512 622728966 787158991 510302811 98077418 6372639 42234434 871557754 318152946 25039362 1024959450 758828349 778580806 348257888 366798795 666422365 836154994 899391517 473856025 715491082 1052540949 903651025 957777436 842755686 598140771 217632840 938803971 49697286 158610849 793062658 408467534 81050741 680879788 758682803 653504594 647405489 105757042 447570628 518614713 150950315 972099703 1042174672 319781120 840063179 975643218 132658472 523120376 139855978 841513518 294318927 557806405 370371926 520046665 619144319 984523746 345180754 885588600 193032738 429548186 1063511187 200627361 633211994 168897936 798089284 377708863 170192506 257279929 1055812867 491147746 748598154 85750109 860553826 86226860 230111943 147419289 834497639 475151317 836459553 716564960 970647564 798597160 547024059 661325941 687574975 664145796 736564078 686094066 91920355 770981469 1062399302 265365445 301194062 447896376 928252419 80735662 679851977 694210354 8489114 296936514 504380051 912477817 1054145458 45951083 762715358 70170833 1021935143 266723558 718999632 143215120 591105930 236132035 1055284099 30120610 929829023 677436904 704628357 337768455 595302366 559500687 261183321 784817488 84776435 473581763 155704949 961229734 78072382 775198439 38851394 147768003 888112979 933841967 446529696 491055479 972048251 90964517 304087391 649197092 945033521 973332517 1007422662 309090114 212446118 1055355873 974721807 543005660 178168637 1036016095 1069427177 4244497 71671312 564868598 494323957 920805780 424738921 544603092 335435338 190842924 240607562 199165819 798163697 1013747252 739167974 718931391 724989802 1032428828 647029541 449424586 468275237 1011651047 211331108 952386712 602991113 765177259 1053052082 315719547 773029617 586126868 785557716 556409496 819499562 664020450 652513858 125566568 969616630 635768166 415105256 505624377 12086028 345096968 889488231 57695658 49075990 735757252 176063377 887445298 645502769 584262569 760634096 812979866 628189553 882896473 643184448 499557502 19427418 766990220 707546864 1064400848 1031032680 19020684 413623717 742268501 602773384 633073594 66625718 275395878 254739356 997221128 1072966577 920826160 1041532155 947850876 961490133 445085621 788340719 515454388 350226838 1063929545 50862134 952170333 383843101 336522709 693693825 525020602 304935621 447436311 307406840 106864419 528567967 442981152 719090868 311721603 482172398 412906325 530420291 911686617 874657196 437692527 675417384 388211896 731108611 743727099 448089176 986240200 1003919829 918877147 107277758 1017640514 802325812 336140995 394425016 183652984 198234091 859218108 37698711 737030731 1019006707 17952676 907041059 187829938 258156543 424896428 418094869 249991482 800347633 1071941593 176757404 889644160 805371234 572647044 799295960 949966009 406556958 538474970 87566690 1057931306 1027294885 499626076 1002672322 222713776 536238764 476240224 445079287 84422458 348497306 462183822 717551347 707370570 849707019 43698020 721488924 802320504 175306576 299211699 172080844 230254063 640438765 464978463 726632657 493519854 271868954 103464355 804616686 1065530696 579679298 332297483 205440089 149994212 505245575 892423032 565811515 942992446 166374973 571885792 582440243 849496036 442468458 984617611 1032453331 161338361 545782348 820376471 264538401 132009654 21960915 965621109 561972248 111947492 885364258 95668329 680654116 186840163 224171539 64076814 332766634 728680615 120050352 689309648 510100861 1007611701 521932987 44082032 719771498 85132842 844162086 247721859 649235885 1063261876 624903324 507670003 892202617 434730392 318960118 1033030269 586930292 116814762 77113543 639415090 558128953 291429976 807413457 930742518 149829589 969855008 1769357 951496708 635794762 469913876 581681319 563095656 173315343 470337373 551052927 733402755 703290253 461518774 1036492970 738923402 1025015972 920802797 503572079 870505991 743451684 179135845 917953354 977429079 54936149 12216726 82772844 220320554 741310575 628205195 215730233 178983431 856058146 84865379 554552520 578430917 281248016 283005138 834146919 517770515 1050958670 209644957 603024661 907166449 291927526 52515617 821020678 596458292 478832216 80281548 223164963 154210566 496162324 730416546 407136903 412324196 792940290 684391097 317900034 71078814 81975291 444922302 530087578 954573274 762929485 679703150 148236805 515633554 521208123 698485278 284040241 580594705 167182458 286346292 151511228 122947322 871937717 596667051 812220028 1055468737 463943433 884133523 465292280 198047024 596888714 740161678 608867309 707227108 93570749 315011412 524536266 17674957 234657308 674761264 485887540 466261681 518469781 1070312833 806519683 723196842 997094923 636419898 1022194243 241941411 451767507 224365922 280706484 622592223 71462456 74436756 13838411 666857074 823044856 843168896 300902447 156776646 955527109 470392937 661261244 547147287 81211845 844093349 981577219 422883063 169716498 640371233 429194056 754587339 233883450 109591770 795149698 624489549 813309888 627274340 307620063 602812936 2508954 84548455 464240702 889900767 350432433 224335645 114223539 665798278 862042724 152306645 411572998 795920902 945020933 720248692 239289908 227821630 195942490 453277678 357354989 38913629 468076317 201255889 169150997 101910633 557131133 408517307 1064082499 179571131 685080219 664790495 231117892 79906176 675445773 464593028 712598681 1019137850 410698335 100569221 117122804 676969277 423599501 617258706 942026944 196597554 475168138 678074349 628455318 581841559 414696124 8739951 4539849 302348093 99998334 827482497 51789531 548835785 525642653 819822947 952710149 959326772 790581979 205790184 199313587 847899724 568438639 351504119 499410693 567877680 564772738 367939340 637076559 861803223 961072307 285591477 426325402 197971593 1066428565 69168150 429921313 831136613 177486124 913411942 738914773 1039073241 720115060 231103855 959995354 377755949 787444186 733391634 337312008 776365049 771267776 317757121 155490922 249781418 463751933 343079170 908870594 704225282 588280923 80618739 677930499 844944276 169639959 962918592 82965974 1028644428 481083749 229391919 929320981 734556389 535053289 812342037 691891795 464412273 225044543 955896285 18606930 555467988 379932788 75731464 704763788 127698249 805379210 457545896 579984811 460197084 606729976 500064485 340866833 985722095 793604392 977118328 854061136 787858357 576466936 696806450 593427890 232846522 239659066 884043894 727785395 587772248 927443763 34621883 679253890 551833923 269386527 713945355 257960836 438172415 1024876459 384110726 857603025 47225957 534303354 618832864 342304437 969618209 705829793 346384606 953400624 432891191 956401195 1037934557 169412471 315124089 950441110 219094092 1028725104 186662930 251952468 147727661 37205818 149601023 257816395 520201624 979995043 590370449 897209941 975285559 950411951 992600557 685930432 511328459 135189016 1032025995 136281807 258472614 996559305 731563450 1006526775 1016658735 72520289 750790426 315442084 927869281 312168374 661981985 597435954 798671692 996726096 581807767 964583667 966999699 679938794 789521433 113733743 450820332 262349044 405941402 541921824 525744291 831296788 501211101 11088114 920911127 561284768 894674173 326443465 443883324 338582309 310147814 143470587 961036823 930034404 960041177 793770449 774771525 286174543 379334379 433921290 1019894644 642121104 573140614 139965272 382787304 720359171 118899431 472096481 692620792 952793527 361386398 321365696 835356046 246712049 1004509970 185328513 465690539 401606057 132281082 209320873 631919584 996126475 806373605 509554731 240363478 852024055 618184882 556349684 169799624 705905794 702389017 839446880 4038403 646422130 926117409 372266178 267806829 907147206 580824487 773016289 501116667 645853227 282592222 816366709 689882681 79543432 785021385 782804910 682836677 606108532 852455362 500042925 816290517 765057466 636872183 739527177 526112429 922715868 893228264 452612428 314511657 575207821 181982698 582998899 630556730 80643125 795532199 497542514 884211040 378321265 860469915 993426605 742385205 694132881 532464024 997284736 485747938 675789336 809378372 841078200 425279655 514184255 330983830 303109399 453850712 125644659 902678620 5023188 805255387 615740114 269036472 794972953 800033195 508522674 53355934 44159876 946983255 700103450 946906456 962479526 883490819
956336198 179732482 573308039 672005606 839804712 936855822 371235872 82324427 770917345 433912513 1008010719 156447633 2145356 675507893 333681958 612051115 95011956 20424277 162016205 601847968 1015290649 987423588 285281948 680569739 583470640 1014894710 139399633 611447964 501976927 535132532 603198880 527897238 705534085 444978205 563401390 82280527 287957039 784832640 56063637 949843251 710925860 625322371 321097827 876688833 556802011 235556191 769969435 747713548 79686911 164918817 382108722 1050378300 521288690 458414634 309793811 620857611 340817479 6806704 174558876 892709960 167906630 325535292 940127647 616372055 374595180 878103850 403785570 376338351 928147433 976154156 632625951 800226138 304958752 739775687 502107525 901980537 980757290 45061076 179682613 854547134 22953299 826437120 373823301 601094639 217960860 923823693 644133824 748876906 931794231 948670606 1066074660 375288475 916291854 546814447 809321955 337326216 175312445 164249963 71328483 272641606 891820691 799787092 1071282687 29831297 972789013 670393039 588436867 158961912 613370491 601034837 888481203 389373694 405146033 958563379 382537029 388517882 652580951 867450378 527007202 655622120 823523137 780759632 1046078634 327811542 207517432 890651341 657499821 489767016 856398903 746571551 79883634 100576852 994792559 81716535 879117172 645678823 376175171 847018458 154337439 184835710 404662797 789893408 390301400 419644174 95905367 51736312 116739698 1010347164 761990243 383657891 807715514 469040581 93427876 201426996 1030975084 408605752 333724482 511872790 394491964 262138167 482163866 236401798 406351694 726221338 442184124 258458389 100231102 896643276 1008468203 88932392 384722713 906142796 767735328 34874487 1010933985 402245932 649176967 280634513 895484685 379943446 19819009 103729494 725062279 853934146 429856160 445880444 326637484 812622849 902748718 175967499 466918096 453348662 875062183 3219425 490778807 331379671 49811130 82255919 389256989 642195568 531524940 973659129 853844271 638925984 505158388 443685018 244249616 330855323 934601088 61922109 279843669 168714918 583904623 121930085 54607241 864541086 836620918 65022311 923277481 124283761 985571323 111569643 784674473 251940515 99370396 879583087 310163950 855805387 96602025 989625027 716489170 278693908 365020070 172897166 599131939 383533500 30065866 365820871 415973540 736003224 358705283 496601405 662677386 437440654 854233839 1069641232 182604800 91823129 854455140 294027573 1052993956 686122185 190060778 10295030 720671752 456855488 1051285179 1013647728 378262321 481401398 324663498 659001619 589109276 739383798 318097465 264105254 268611892 603393503 292478945 835181632 93718237 537788005 1012322510 1369296 678701036 710143501 841225921 893644181 884614700 811276788 560880812 757540391 558449371 8784456 808325433 100810605 184806187 256504525 721374020 164328484 671974594 74244953 1012825692 527032670 51186235 273172569 736853830 66531073 1047197602 151403338 631724153 201328708 529565435 266609472 154529443 750904374 573291708 1047602531 18609443 225222198 325698638 466445677 570438285 543284860 893033616 434837038 300782890 74830478 697406548 449894920 932058997 774714828 631412449 1037333363 829453471 419506661 757319791 886982010 356625675 10182495 361624238 564765756 924146387 571870739 291127615 990082412 949835329 88161711 54939193 973742289 544189015 232480306 428867237 258953414 960747848 349614196 825700099 548700859 959607036 160890523 20885443 225437619 821489552 456238247 233476556 1015485636 53409747 699361511 604095225 829686682 597284299 1061725313 470547095 696312565 509104942 296401902 630420968 17446694 657349609 187885435 442762403 549440149 817984156 472927178 432891249 853634622 198702364 338027087 736031346 545393200 245084399 50737619 749411766 382172685 64505812 578311925 1065762245 338088333 574284857 118709412 172403224 1034564858 194133443 429974694 948217757 1009537461 336621002 408756244 114992438 563735216 294130649 540415963 371542074 372329714 850381362 1040926012 113363187 230920214 509438536 133102157 466722591 83076812 449454404 1046714999 645299823 108412758 1020449921 899719926 957653771 944927756 523490832 114099036 580054540 824232921 567044404 155403790 832131584 357272252 819828455 332269765 1070698345 1011962440 340513363 99337486 86589759 503222821 115043674 420276426 856537450 129353869 359914767 970047151 397356360 430510799 106843706 693085893 155234861 203263439 143034840 642490091 422971870 1017775747 716810648 511548239 260456213 58161784 451353695 667889401 770216448 276817995 761297605 27034689 991409346 282128433 739748758 502506836 370169841 466109551 769906771 852726963 290490134 676882914 901460398 326055348 370693424 172181625 435618833 292095231 262854960 928844726 865278999 639115538 512457342 349033265 359496465 600023742 331386228 206418709 193158019 786810280 873676766 694650017 574064037 1063903433 55399808 1052247720 898462691 703442670 393917584 321801745 141150045 822175544 875184695 390792792 601066599 510043548 766283540 576750091 1043681033 609297253 341005241 936680269 714702720 111624109 666058028 341697623 267200188 205543400 300026216 54798322 675343073 942043226 716764121 1000552958 134505414 181709979 51474915 94869487 759938936 192518170 940064604 667965770 386709176 422887063 238795533 472772652 610128249 72881320 353080118 228768196 1001978723 799518773 299581959 488955604 976808019 966316284 860772903 788104243 718981336 764623117 210412337 1073433422 96423607 1026610511 410617393 47424163 929431912 25015801 84199980 88073796 804512407 70768410 106471574 491671642 980214436 286177554 841187801 513849760 469280036 249841943 584473045 396962276 991991134 554408369 585237594 384612489 252758734 277605181 536615343 943865095 383106469 1029407854 643468047 974278505 413059911 396745415 603262759 446142670 687672012 553978659 868703897 1025504234 975466879 902308397 822886524 390651266 858376034 506344680 310601434 641971443 256175016 665438505 229350193 739462315 84830522 102632984 34093810 885836462 901929779 1025598642 744293381 601250066 612180324 289060938 569454915 153691780 897541328 19179267 332195578 1049638593 896101424 118159959 435777388 216498974 679362673 566947732 113461073 425683713 568598833 640962650 33159760 448197733 585255238 407493406 741101450 377609306 35717943 209648554 166577680 644151170 451710401 284742554 923918696 89580181 74600531 516920033 569329163 618660574 285302674 323854402 245278186 173856444 357192150 825102807 574225637 876090914 933323691 702510478 907877714 120693527 121367634 784361894 858197116 60443190 460333629 174294326 888647457 43275055 989376406 30216359 892454387 995451205 187700920 1035079222 1052326423 274932686 122971828 1002082931 687126954 618124983 1069793230 130084036 453747767 966595325 557885438 1024434146 388613954 313552692 70102895 262515290 230320832 610299908 63988995 494051086 950775197 143476903 495950541 127405490 1051636277 1005251436 406190742 329890640 510991067 591260216 858614361 351120068 569661013 412886783 499335366 496792896 429964381 11490383 912771523 941486793 531921442 670156230 300686054 676311736 594071237 670077079 180533244 884917307 1010440156 344652809 406947718 938135249 86486515 825278967 769660727 965114577 1072730374 774217553 578269303 263498212 5793032 767440025 528661730 139198342 526499423 295745128 408943306 437467529 915684966 268889575 160235953 503666834 590872553 284854614 1072469712 277682330 295130029 328809608 671175059 449427822 272485605 458338660 623939610 600381232 725261758 623167590 822229945 701403860 257803220 618965276 39771513 596495011 897156282 175547050 1020363414 694919867 362986103 252828743 667513086 650157453 577695747 176051645 768814040 320242782 204918222 274184173 602032123 862576583 206853690 357201225 411603058 593936437 946106908 475314775 725416703 648926825 495242558 738733621 731180181 34692089 597033696 197624591 9096669 483707853 947558962 151508651 398094258 703457955 56021724 76473054 480231332 423927692 533741943 129400340 937086073 284335213 558906385 564718539 376248999 780392063 507549356 212040984 955893979 271961807 55422911 456360226 184910966 641247934 782617780 763102626 37277195 200154242 322520681 779020137 94113250 690625443 603620783 420524762 484145271 460483967 119394254 95966316 662913788 658406855 291070719 1062082857 474163155 825755391 153445104 546176817 271366933 1065061122 838604100 960779832 99815181 47651708 530247184 999239683 86747326 671707758 289303647 824189167 965624921 822401710 350733999 947540075 439544264 372074596 848947058 171039097 416665894 798523790 530069902 103643953 420747076 642659964 967394525 149297469 799851046 763914837 173349549 145165406 700552579 66210705 304517697 986530534 471217993 1021975676 468342094 17215804 978265111 297814970 401456255 513020507 909407169 989191357 1061288946 898234451 653159887 293511248 1056415673 202026183 944336382 939605264 728062042 428794221 569481406 202639341 996153167 471773329 649584562 528624814 192969607 898952594 466376243 965125738 694193635 283002212 939677134 537921552 652037562 255471372 722465473 687674592 894700885 1031318567 1019986050 325134576 149298803 289233251 879715896 683569576 62213830 775704324 131433279 642512453 690336884 863785313 314368937 774926426 421415576 278319460 369329336 13005898 323411390 586562830 1055615332 1037691344 38389866 454533104 911720155 770167927 252936082 701076403 940396796 325119010 1007841056 896336018 838094556 65406341 141960817 389328346 727015234 160189098 460444888 543498865 874218794 202916718 930715163 664163660 471159877 37924353 897814261 502214135 842069366 720676713 138959251 745297169 197131095 243934208 125944343 421090509 330663603 135378929 53269272 877988210 568867593 378122175 516338208 236052955 441287439 908458174 881937452 856715257 339748141 25713048 13455919 841402700 163194878 453475018 352322960 695973742 244975314 501923620 321901736 466073736 266253870 397241420 824493893 227921882 451508299 154739515 61389609 713205304 750584211 808265919 298381451 847084168 155184423 404323831 806545045 788947525 444072284 868174043 601294820 812669438 399524921 1045531825 241706764 320906711 894590971 616051353 542788370 214794759 451729297 919167490 348343279 29401945 598608672 546285874 880557844 571705260 621284480 730232258 559887328 250910323 1041089469 131816735 696795179 132190517 783606679 497988875 580246719 535483405 924069378 642972698 216535514 989095467 1051003047 227152438 1055028142 317872722 58974561 449528091 405237473 86769496 296510145 578688219 1021207821 662266025 37681290 1060897883 418322752 629511876 45851702 319908308 725937277 638478268 608674159 280742739 420145721 941701049 853990039 216724282 149955807 140495221 348204353 394287293 107274829 507301567 828374709 483416165 752556117 557598971 552444016 249609361 453458237 641055136 595100834 380147184 773836863 76686008 540033710 223536136 85814793 864835428 749005741 1031441841 200893758 795876438 470429420 745384347 250664692 652056660 376852073 728504004 364973876 805606588 941581146 820536579 116142461 99126778 949973670 969182592 317928769 228463636 439439721 848821049 664449638 596409119 552786292 686416767 724106694 816536519 304278987 74706551 1067849136 130474955 996331302 140652442 236772965 179992190 32915569 479358517 433663644 397778247 973241164 517225961 464104446 1048168482 97416331 1009411884 622786474 1033461277 1023668407 302456775 197798579 129539548 468576395 395383638 478192285 281988629 985251192 249609162 379100643 593804821 213302818 1044285930 791292020 1037342265 664173280 828890574 474994737 931985526 313223744 46714723 677730673 776630481 506191232 750929642 222940030 996095463 40813846 585524601 396160277 820885863 120440106 859291000 302029033 522881171 851646998 795695909 945426977 563969219 23973101 506305809 856662229 878558178 613103601 877911200 441056917 290949359 165567259 371943053 20026083 361194620 717848727 548520804 154435508 775650611 596783430 987156486 1027636723 240447564 312506682 784082472 889522685 730225176 1069317181 183915733 3563558 60110458 189946443 197847271 432490802 697799016 632218643 208749970 590231261 456591214 239148922 5459162 665038932 502142507 450599960 877484055 660770490 608812243 116430777 401342584 719751588 992472235 181826269 246495101 506336157 1056590224 990049592 156020604 871958178 419641968 793797170 652416029 285909159 77056463 842653033 508203741 1063702545 475977284 941399850 793392015 697552953 798003962 511244540 467435734 500798960 523851823 858663445 695009453 427985909 57951160 62981091 706313439 471572353 414230907 882302597 233905039 45292732 888132595 540466511 1010255794 723016517 84153520 1049166665 882796944 522107565 298984660 337287088 948760390 131723004 227661207 693656179 1012507975 685776171 688558276 164661431 546332374 596264873 819472698 192262484 858484366 36834007 849804141 500881751 953708250 192162187 712367586 561311870 1043880573 493840784 936763830 115021246 823915787 285392932 455697175 906472384 29819758 621891193 988113353 1033190752 204526691 834645557 818993570 167817773 155162874 598969842 524579599 619336428 135105817 1062575551 241902477 1012047381 791113722 739298205 293709360 836627540 97111208 126865411 873919520 839935240 86282886 16910938 793445655 328286920 832208328 1012411777 655515621 1047226329 1006555128 1032010826 795900652 457720505 718723186 465098235 431746212 179700376 194727144 1018090191 165571608 610573274 737538528 400339059 328343911 1046781078 453055281 29249161 530892356 1013535002 848088201 1057946408 422844022 654850148 676831722 537710425 586223704 184076458 659777576 599317403 341804378 542344147 820247917 588555361 1058241151 970251260 102715829 73756303 1005803741 1008297973 420298578 913333248 7892512 484468673 99038057 868145155 1005436168 709597465 341419635 232444890 1018142182 438197225 12739774 9458490 493694755 553494225 225453801 221137101 979867064 296799142 468089451 499401395 783322551 73468911 236419597 811919100 426658497 98205032 799659627 174374960 722905230 248069762 657796727 865720775 984787816 50166497 797128694 966536369 589123760 950517725 416299009 990305232 675491672 127672578 302631813 984957049 610461799 546286736 974127044 990299895 1028515704 744108027 955464402 555391751 564556603 859032683 557380632 538190941 237080050 200858429 420887764 743920414 449193461 325460609 196286615 919190627 271390255 727406971 577349062 806618813 79754911 35224866 100996634 333555371 33438936 562295972 671348512 1008560934 833924226 106923487 332712634 1010194965 323229655 1066703337 135983004 73194713 954232870 359387529 401136079 214088899 214771283 953215420 335878961 148696985 513923924 982544433 1009236979 580957205 948396214 177883086 943317786 1036516965 1014499606 1061158185 429379327 51098796 159500457 611576591 609164751 862501759 688006580 319565568 543188491 56447593 65730836 268463536 855351049 1042923624 536739512 866707336 1069996401 823152750 621852194 419519780 303450049 513088993 709464810 350733267 238130890 968831259 191003963 895109658 714348080 693529579 98837076 146484272 824750318 321177106 510465288 755849347 143472080 792123846 233586238 657876018 89223159 588988467 920722802 37539729 53940057 622968309 580901170 915053225 108192062 664616863 109846433 422259125 619239620 203499063 291362552 319551909 930244444 516219831 6069760 540779679 320382282 425715598 1017388185 388740729 173525545 785210141 6366263 938463553 912094565 505949755 68296799 58532277 139019967 235959217 868767534 451584971 577554124 803540414 744880595 649213738 965517175 721988245 14681360 99517359 1042162810 270536922 125694396 94186985 227093481 340868136 790082884 534666141 728184487 344246670 475533862 53577796 46459119 547664910 251476084 565946760 794776269 249356572 252982871 142681034 249989282 383548709 574568586 1051299486 440175523 890447877 149920475 750668109 112493146 368308624 61589677 199941970 794116388 154281482 541715832 490487007 102081201 1023765167 254965063 685880149 220213384 23374380 10542393 91016655 403708800 323703075 165762050 655390104 355697736 804575915 311601767 920807088 516592608 807382222 166073285 840561739 340157469 726451465 601765514 290430289 998979625 587085008 512756922 935358687 707691777 905440776 258085995 713540293 918079989 461397898 944623690 266743814 836974891 648012199 622630932 914158428 668577821 291566238 279787806 613288369 695861270 269435687 304932558 792766119 496240313 746197740 308116255 433781008 438965882 691100939 147883809 1023852407 95399715 751260822 19673974 906931349 4851281 890253586 677834966 505453533 353492980 308431611 571013260 160142833 860894930 718637119 627907831 251766058 801191173 92641470 587295242 383089172 231931000 499974865 830674380 842817519 283426670 1049362368 54804696 982319407 361244923 627124298 593954526 948075517 851580297 770699552 991977249 326518453 591895380 85718890 519523576 145155174 918610670 608902465 604266573 712173908 185028540 346519092 1026655776 664555385 224852088 978912196 545106180 444963584 64843693 667828711 875962785 544526024 509271102 955548552 71038769 953200872 268493279 914104069 1061285892 744709925 811784601 18311856 1007481340 1016542077 617077323 79300943 112440080 448395424 291901732 870024861 903854541 658173553 313059882 179553222 134917585 954932873 1047169206 444380142 146962511 742293685 758779893 481487019 1038398606 982151027 194460521 240414342 484667497 423980153 858965862 320993663 134266064 558445870 204581269 551412102 328273477 1041278767 912857461 848031490 322760033 620393675 983656661 62060365 792426317 344205703 64203867 328943926 26717769 462454427 543994879 814672254 997104168 681672563 193549201 186261340 305117393 555580975 1043954479 290148602 886750912 9132068 146743248 301150197 155428739 1070860888 869200828 669201888 827201086 75732490 701329170 758182082 405898792 403158312 672344129 913416083 129420043 653156054 942242958 368942787 91775432 136944622 822904980 657466548 941854929 206351227 6975679 564416058 347527340 349009725 1004698065 880376610 331527287 859953192 977695070 697268905 782936670 279194340 886695503 281544704 618834983 479212622 814952802 860395215 154322855 75650550 794480040 246902702 385001290 857313951 692650246 410754221 256762510 391668418 233493684 151004622 511712904 870439180 226319809 787619206 152698463 909776603 707843470 176094528 557507532 369725637 291930702 815190490 64356256 1012507409 1022586765 908867621 502247998 852850236 475788966 594782569 970963997 453620597 102242122 790861791 344899143 765856033 819109888 28629813 985041628 29130584 883369632 10480910 774194576 469703782 342020311 564327807 318297128 100948299 247852198 100312979 618831617 763553339 935450850 497642952 879010186 194264863 431635894 313484943 739560133 334729234 516298012 1012019408 500772298 742287845 32244584 441944164 405439043 724813468 140967870 407417498 55866609 536174063 48319638 414104243 112347174 558254537 381304895 139918949 905200713 617347788 255876441 965610075 106625109 508394699 922139482 124176051 200821338 653495118 953138954 15856511 1056069627 747337234 158507782 478410053 146712302 683693447 410406977 854782335 426157439 543330128 161777278 47692572 80083725 715369159 909759704 1003228925 667396236 5666166 908321339 296558712 363591937 321943454 826377704 400127449 222478857 755546292 950382580 611259612 909112402 387503071 668180937 999522100 640121888 154918012 234976932 44596999 774926794 556733082 525761557 999637871 803412538 567469950 774691459 134335739 984299377 979816992 743476645 882453036 822421760 365949868 876555530 206013433 901733520 835816450 443057298 863697483 557518428 1045773878 107937010 191058050 1051449777 77735185 342185012 489941486 290756981 379959182 1041344052 224368214 567122077 103546206 204260645 383659637 322933429 606311269 262103562 241631352 10781788 132055098 583337277 766839937 571132869 508680363 850220780 650416423 969873719 22033463 274085783 1058269171 165916558 382923154 166865043 853684709 285963448 942754596 203752586 544429037 270160440 560479114 189040632 994755443 389539239 676639251 882452911 124691151 454820142 1005950789 664519509 480751057 307428366 732733782 926419425 834729531 444093208 914192563 856512033 801468482 628824373 575417469 950648119 222547729 786216927 455177990 214956311 831271237 955219877 442880600 1018372363 535928178 303532203 371481775 121221679 721964700 571335464 944442618 238807029 803623103 1058576359 501823326 264397987 425979208 190118087 510648755 659106256 727377818 435011899 452061189 385835242 367561098 476251850 358969620 419656627 279642083 398817679 266416852 950498495 1040287459 569865402 870221550 867129335 374335164 653123342 24760125 596704026 456736787 904911713 112110162 783580727 316975236 383109407 513669105 28503092 188356381 659199175 952577425 278442826 623124702 776300 676330208 539192710 667878720 573000758 993738300 386070857 468224683 742262495 431114555 387506633 786541310 398659126 759002405 515446671 506236939 1044101023 268928885 837449975 712892440 645781649 69166683 195209907 319478367 435341078 850599228 386777160 416039822 30747215 861155633 818263183 163357256 208771822 456541572 806990389 337169315 442962873 342790198 944286780 564019112 870789646 1026825852 298108535 986535382 99862106 253815101 191991314 841529759 664908960 242170261 602210824 393524969 660088056 20798806 984083371 855103118 537887757 784968578 158467872 146361053 378753950 649484497 628194272 600091671 515885822 273030193 142714168 694519027 147048340 27173697 578071241 879406874 375393628 520574678 843770121 946110379 942167908 36269942 662186432 753157048 314554448 693098975 186821772 12520648 203344598 782756737 828571486 357289299 550285891 125921024 847324923 27379017 19262196 193810611 742037371 500907659 915827422 69145384 184351949 374708592 282857990 57439134 455529266 116271426 457829129 63690376 575328189 507895998 436255638 251057169 7117017 150883991 255223023 759766163 423808707 620554740 141628524 486518046 91481100 1017556717 868893688 293229559 198886937 170167058 1026296466 981042455 583161250 44112357 865352908 325189288 959000374 696824155 911269200 980860299 134136757 734576222 709025110 270614997 728023253 51573070 924658991 506045261 66046366 555203195 212114622 117208559 535068398 583866029 804228089 1021673068 746280950 195603357 279440236 22296232 790481594 149107833 642190518 739975739 111690901 1018576483 358269707 984412913 883421874 295613682 482464688 660536650 782064277 362462896 183252610 145227002 926499472 493545883 991831663 945924458 1067477582 802203557 447414779 50829877 279450444 953228083 909835197 519535532 1008261466 82981793 251992800 732926802 367745823 75274685 940936098 957453409 898380434 381348935 998850520 379667523 1058585986 490228856 130998120 717451034 883013135 386120312 619055309 301968441 258448174 65913317 832758167 104788648 555706665 264795731 686421736 235732388 1026433565 94879687 787607033 869695772 703342202 186840891 646087827 86748726 434298247 596726558 238608790 436013000 755903963 994943952 633353589 601786079 974898661 989126698 454535863 88411963 531379301 581140980 1070573176 818426833 495997168 758887021 105634022 274811720 906785904 1000294087 117480901 883643516 387318177 133270696 229944555 203631358 194362774 551216810 784374469 577309586 883193906 750860508 609233104 662595760 181273775 890250559 866084384 1057328900 659620379 963909705 440180701 394533358 358413269 186328422 55157185 161626114 726870549 804598642 79251100 1063829385 738720353 234191168 613374160 595727102 805357593 508512790 639877845 410834321 380984556 683225647 526290870 940044200 1070600544 111960887 368786322 439640921 208454990 782364883 616977436 615870706 676866148 123133206 685631771 572558194 458478241 50951437 921947370 556604684 575646941 45743412 411706617 469048235 280045886 23735806 288803403 657649000 965528516 123666514 736066038 696491286 552272574 627001864 268228006 447176375 889605970 938617456 517649435 180315140 260619769 849528523 416629158 831389929 1053929216 859625168 177959088 96051207 389082889 487489833 40745522 470386480 203857800 1009321971 224374334 245820398 296251206 815711554 1016452213 744249340 89858786 566425498 847699087 802676172 534211915 963403383 943398614 1055399167 770054215 657663686 445541547 834606832 298056943 733095786 258748672 573592362 207440944 734391736 588570844 49304557 244557643 197859834 760757210 1054300845 309823574 316935152 249126058 538803347 1015970490 372367179 910989710 1067353850 84648883 739850288 767177950 1008251890 689511123 662724539 800677253 963260097 605033087 454013049 79036290 668264541 817647728 611406573 673965160 322681844 312178227 1066519052 904537055 979657572 656185769 568283073 525526049 775240643 1055075720 495550826 680979069 955865560 1057077721 214195289 771521495 228257440 171893880 84052564 823758117 1055325131 844220822 305921557 773309428 1053644860 824452154 975658954 955336417 631178380 705873596 125782422 582180385 22007687 858448713 490787854 649880569 750045869 644621410 300544701 536675655 784666291 990385501 314220705 104387063 567955456 648272610 251026604 860069262 586105648 110345071 723514948 809873315 149016980 287340501 1010706883 183911521 598810032 247657401 186223864 853630215 62838716 459779604 528239524 513990760 151872035 799836595 326317053 959056747 981648903 841082295 780899118 385331596 623245243 277317141 152494550 861850969 56650568 554945560 929480837 902029557 742226153 195739355 1024410690 1054680729 178917775 992273359 136811271 1039470862 481739613 378234683 881283139 237313076 986910253 39490742 386455895 463105407 655591433 700489647 281596442 282346612 611176883 266157030 711229781 199375664 368565021 687932913 926842183 464049890 640415730 1005697976 11970594 85682252 908379147 186893561 963837069 276937797 350214139 100600772 949496352 515087418 1048366468 35529984 1024426475 106765993 595399711 1015826660 952382191 960120740 939758968 587668351 601970339 828012884 185969135 624870705 404049265 643642484 635100441 236280624 869329718 179742930 853246524 618502148 92664773 283842001 759470295 379511818 1055450981 953285353 404914456 659533301 808427343 617781285 1034190948 723161928 190036529 925449892 911971794 127621342 793696429 925004058 947658416 1025454946 995928538 1046238284 790285053 937877463 708626370 772304791 426697197 694324242 896426978 740900201 839997032 695734075 7586734 684919750 507390860 532443727 202476810 728640708 621947174 884394145 831447762 670168848 785211453 186767444 636670291 472487527 202407815 19436258 88607440 888286238 85882865 967433625 635171838 997900187 824013084 762620441 863666312 176389849 357797339 76209879 313974668 194989800 208371894 929075101 203487259 1014213738 900788330 941327879 1066284477 1006001175 743386214 601070088 525640939 531721018 110539087 1003674211 864903059 285081650 490306941 651429170 626084248 843774706 445199740 977686627 301833551 206923137 297572492 193495605 644925443 57586810 506086690 153967040 38409842 347756429 176934244 473384810 590164302 460036605 3939249 291337587 402516413 504058657 1048127255 172400746 1008883161 598763235 430045147 919453621 985808177 289838659 41417716 373161485 436819270 248192980 358427536 9732608 241356302 881569854 832142734 935495277 364719732 6955707 412199938 15287051 449380566 320377243 353421492 94119139 540594054 895235776 713105825 1025595089 872444234 625712161 204502393 498080263 714483165 730831947 479066143 364080778 573735531 950252252 879404845 218467251 235941400 169024775 842722925 775268528 162197114 398379539 290626657 935531776 872481818 152411099 153757371 358588666 315840247 844855119 882556645 19846727 1038316291 434414833 18790011 755400803 305550501 89686362 638890956 867140896 760317237 250576307 603666013 304254243 813565827 45379644 196307814 684457061 201725008 63190216 230773331 80263859 309733075 965549374 294236485 824822831 333207861 85013018 345266574 271595981 17305878 1042432747 298433592 1016056278 382565382 950355666 817221246 850298984 289365004 298913033 1019592273 31793140 653534243 91176282 612988629 96207295 205874360 186198179 15824097 657448546 1049331757 998041945 613477251 636350026 392486745 1033393153 853391482 697698872 669941254 1006450617 1064216762 452629442 470345585 571305645 893226219 90090960 630590158 557727395 98967018 1069106464 800788417 1045858672 551858503 502327491 438170342 648990080 853065157 706736798 1009185354 225605201 751022046 634519530 809519600 282983672 323554876 323271092 655769677 662689948 367980096 111734109 47645388 360234742 777697407 1063220507 980669002 700232919 127352128 154955894 81690523 55537314 760158464 633687244 206190596 512196814 51407086 1030888910 695116222 709812325 59330415 418203136 650365050 627028871 130795675 575827773 197384663 59175400 378228414 778982193 808104430 451073357 995938008 235000797 389527495 421829139 637005086 654205975 317327840 13602729 292919670 365412359 793082541 779647249 865203199 376698283 629955859 637844835 870875527 906640724 394698988 669968457 725266450 197468710 314294150 243333764 715696986 978385564 464943140 857180774 183894345 956936450 21159036 459420758 63444609 625007609 934227255 782326607 182872789 460793590 1007388276 854014305 997797326 413207235 1064000581 307839023 88941351 593778173 438421296 678316399 604952400 1029178773 117809327 388962157 512599023 474443087 648998833 611722632 234554458 728576070 179840279 523290804 757742110 347539813 150841399 211656694 802210171 302375919 383628124 495801579 566564326 107627513 746094661 732081217 239224454 526974699 804308130 1049814588 790747832 1043776514 682262170 425979699 606176907 687633617 982225223 263184400 841068356 68406715 691876152 585125588 174211035 323477115 594092270 661810960 432491900 51827356 368819552 842334829 538315783 972065281 123951735 227121446 255169168 829882718 986771346 916595336 846196704 398330557 460657668 583290233 498044658 948688379 801491857 210090222 616688503 781633864 347644660 152040563 446076499 482978219 17210460 626905255 410946078 796922747 275344363 192675773 225300387 633914086 383550518 801703420 356053604 581053550 1004565191 104233536 400016660 104785255 498273438 1065752183 815986203 256007291 1016654507 244160548 496399382 67265063 773109333 896757984 915350101 600244539 405620215 451987156 747429211 537536349 883624286 663733569 284184417 498539910 475547213 720190712 616371411 1047318660 440476921 150508770 802730194 834267511 116657292 791841401 541741489 241186388 734121894 300827212 830170488 865362532 771467479 831465599 460750435 842759878 37127975 667754825 170493795 1043192553 663267983 1022429557 480528540 661957907 717918333 85296866 743914470 462162653 836153428 90646787 475377997 782414261 248023017 560257375 815121297 752295770 457144327 270507025 757996710 863763043 463139052 427434057 1033374261 307514041 708669129 459874506 602890777 886440472 717997638 389223530 808531683 325735570 90947836 112340629 1065114711 749297932 705006073 965717962 55753708 111126975 461662784 982058524 282556752 940235960 51598663 1017986483 940566242 966454361 190956919 278708553 589515318 1060206550 64972975 566913709 1033564308 421659576 201202880 1002103619 597791609 494109278 108248050 390452354 423988500 421309559 343226750 802351220 162913483 155724169 419139091 547199546 243530676 479234157 67171410 166909574 1054998812 1011156944 633402705 1047620639 115808003 497331891 167429404 944360544 113852062 455161068 456060719 377363385 975332564 362724259 232706813 572854828 657278658 498292183 332329068 463711185 369600055 619045078 390464598 267659603 267439672 921742536 1045230858 903897201 646571901 989885733 904662729 323312766 51780850 1022470458 91328585 710004449 1035669559 1049920680 699074358 784781206 1019223584 283867109 942242988 53931435 466547509 896098490 176026046 1044844484 456257588 120885955 830286834 938353815 387341963 744796145 813584835 515187569 114062558 256135435 10016542 351722671 67414919 529399337 468138469 371137094 437477648 464549688 281382511 602804283 489475771 571133049 487775237 1001626923 162057467 170870530 292473191 328424133 725641208 102867259 1014765893 532774475 206521359 194514786 505345734 532973845 756175439 87660552 582816261 867617038 48846078 199310481 645893263 964766005 1066742802 668561848 9516518 841077277 544809400 438364169 375166977 786864749 98242256 765895781 919720906 112281440 304246639 277735554 1033883039 322182470 286740316 896068456 1048160721 909361154 656782995 1014882805 945002792 650634122 144432582 621107033 279180636 110644330 954675927 107500955 379727262 1059037249 299543902 293821970 243925773 653002307 317256489 434352621 81171777 786143157 946293943 654928556 696729284 392077428 449636796 228975269 861651348 767078254 368276897 282946944 186008482 289306407 945159169 193323194 1052449622 9862710 978427181 560393254 1020357641 788111302 1030132393 947503719 396333705 561175573 326435756 975901048 275931545 337574136 234957220 479742756 718548590 661418581 359646383 869383566 131345715 358365863 138993699 186153899 155360646 784452478 578053895 102766019 1022510841 545326588 746490008 172990963 267797906 13722458 852847814 805180590 166045259 612070753 84326580 1001744695 270062482 1008318193 1023730491 527505961 820629962 962145405 241359207 65006063 922012617 1010390156 496366328 429947724 72937304 139094074 523581155 847559124 905255350 32435125 1060827087 584159857 246207509 865832641 272666776 712768480 715399195 454581556 46524624 644599601 981537890 1052589947 610806072 163246154 111954169 179620627 657045579 519390821 982488033 909927185 816666292 291013773 936908176 820127898 829985747 1041547813 833852786 398998379 70455868 227271521 269626979 853527123 350592056 345035211 451332918 976155572 272369730 1034552511 761623345 587986438 449015179 978278896 826533518 895430740 271231094 1009434081 570100476 686060221 176402205 911713388 403023900 174530292 830551498 648302910 471823365 688363712 297345919 651161689 42364865 192284284 1004689007 97287825 238719949 758473112 739653762 687735312 473943196 64608023 957391829 897192658 383371028 206239759 191764279 21574441 818777360 536951340 485374637 212138042 681931229 306661422 1068676079 54002302 334122685 360325734 763251434 90261059 845713255 675876669 519462460 963683368 158305925 183786412 719497146 619139492 118407732 1015999429 762073325 230265216 760756360 4004649 928929681 596425816 94430213 712404368 90587669 821631262 465483815 910364484 1062413342 348685719 21665243 578725286 1062662915 53931740 417204227 387313576 558115410 254843354 693489654 306624081 433111114 999799763 957366782 501353788 366209631 343696091 825061849 210527001 562475450 274935387 147828536 1056465450 398776246 964810642 945508931 825073863 424348260 520063503 884430867 264610267 200894727 238455863 847957814 355083621 571496601 334706629 830510127 785991929 695412804 95601221 260431347 715159612 585631210 316986777 604478061 736144747 559301278 506198133 590813947 684556756 822535976 513459938 155586799 799772251 115611781 150502078 229202446 873569270 935152740 16499770 508960020 606610482 931155370 311390811 587609647 99230124 545165551 856583034 141783936 476328089 44816639 176584132 328802717 351665982 987573082 83382202 1022814225 1016008313 302650549 731158706 332166618 1022607926 613137783 100698452 693894634 569852410 291327548 59866142 69829543 650193244 828122197 747521505 456980331 185239687 378033734 460414529 425501444 811447482 323094599 1042733113 676619829 1062758600 160239812 525085333 70206260 350729624 38759645 930203766 377273130 932070054 210666726 106432978 428636854 345857664 615891175 875881457 61888106 91938633 600796445 988574193 981309261 484266810 919137912 391564611 235542359 1007485212 498190107 41793067 1009659384 807778511 855304928 853380164 1002728593 391377863 985129937 631510778 266906360 236307849 970835632 804331022 590996473 612146226 361035632 404115989 722952656 460017905 975486393 920028410 316947120 701925512 182069608 547959415 793025855 168125390 413288204 385177760 962522392 248512560 563848298 22323288 303771464 14829612 407414010 785602010 224642769 66556885 852174440 523153714 90505514 69179730 36336916 337047233 902689468 721136990 294359187 711833532 520987495 486396873 226050092 998726317 831982331 1051369461 857667419 107500529 18800064 31057242 126388817 554313272 1071294702 989018115 384250482 831849225 29572917 1043479823 1003184854 799425339 131233079 82037554 778595528 764063613 323300873 447109937 466842698 696424655 14235573 313182313 88323215 654295302 739211195 83091784 659723392 266670924 443115404 328648658 691800888 499756190 783048973 939106846 337433735 188003404 605928218 404101846 305427827 216007804 298202624 599175610 908267698 318218920 900741122 968350750 170789682 307824667 136829397 357102952 662274193 366262904 385598244 53084051 357336997 392934452 683398924 518927279 810632949 563191062 670740641 406512222 433248574 946688702 378302312 402520 788365807 185975067 147313627 500783848 136425901 752159475 683944936 219086957 1072749264 375849568 27037554 571721946 45946340 792326477 313388238 396825142 633148969 514634237 718628167 68756764 105344532 626104196 196344219 378324284 823469004 1043080780 350946940 473371097 293737901 133340305 929009936 228505162 684437192 911035109 813228913 601680505 223406945 185875630 224262445 903594854 835890543 395653283 909687751 496522149 884302112 97313106 24547125 627153883 926806355 699047325 252030560 1025002309 1020431388 441561400 731273127 930041906 306067268 324345132 1004194140 254523524 1022014662 502964312 801541701 878961202 841398098 41553899 1037113884 566262729 375449294 20840427 640824848 968643815 74069200 337689521 1042529602 736427711 481722661 934350442 52635977 572013720 479923790 1013930904 908979886 902284365 1032799742 537659279 1057237360 758533838 476859805 783003640 392763777 12089501 682420935 740602962 1046507335 670331475 464467918 87920236 863004701 790855961 938584116 150043372 971094736 340873007 274128178 699068875 603870242 748227688 392251956 109604566 642933578 292249259 913713498 1016695342 854374001 365404788 756858872 2154697 480077623 58817362 943682327 1037094128 37148460 545043558 23571442 68218559 30243927 1005678826 369364090 876020904 871824819 61287592 648311763 1003394031 789323693 557452414 238605013 366141743 308740263 525762273 559206539 334575828 430220664 385494102 91111095 801769376 937612778 615987195 270261836 607077159 989972794 636506108 777483251 241443410 920887964 1041862175 331066503 392078815 950877620 603596857 835113368 621211871 33868574 921399478 924306924 326529335 206683367 471279381 380568057 909695007 335512338 599464041 389113964 562881190 733616148 912592857 706939558 1000403501 397434199 171382560 187417913 366474471 819021755 539166478 659872879 235216480 269474833 154036230 206135492 934211571 27294622 867148415 529982311 223121745 3735710 9404291 502037181 696809729 944941759 545814834 576394974 142435547 325540769 963107648 899098134 284795532 187900764 323793778 624232805 633186325 83107066 233247269 585947392 1052441675 883661561 498768584 735541454 173338457 140157899 291234909 934280427 379659065 457621078 514894332 806575656 44590143 825560692 942885712 801242761 933482895 967754099 707632407 165445061 708826529 457067158 1073547686 421944778 601452228 112127891 827326819 390395702 331401112 307209491 392641354 1006583264 678928275 489765685 710296936 612291917 821166973 979720715 104916323 42956091 97900019 608194075 949897456 333258265 985278440 932717791 360154715 557358477 392814880 923146565 346516739 97706733 421542067 371445808 924460508 1048454086 1003158928 214820086 873440235 15814745 189378295 845301216 777512141 453138456 1018094845 553771181 831881520 434880046 259885324 550379279 930975064 965213684 921460321 455914285 890751388 462700412 186833548 369243167 805020390 116448266 41569780 922225269 462717751 786281110 851369040 246983856 1046475297 37702732 443434287 741321670 522913098 47894796 838401137 936120227 978854128 613862379 83858123 381518755 1058605151 884817839 328691271 372691737 347291261 154733399 998593217 514602444 666711615 936910481 696302188 789834868 1063277361 361365057 309624395 539340097 446085618 1033771265 884723384 798810196 359493813 554298267 560233441 326446148 373477313 497120657 225316422 355259035 50905586 492633494 722153276 889510998 1048630582 1033119250 182411629 356423273 763403024 1044664738 88050005 761191992 70211865 961140630 729105863 90979871 457476474 564365425 16291942 959338987 223095668 179536493 1018584620 57682782 467854296 930960884 306976742 289214127 485944719 837122599 55149238 488939272 805919251 703795547 946897040 309781255 996975091 487619991 586502334 948259133 830899539 88622359 633116764 635761842 504183914 277366477 111131356 1001118047 994703363 534724315 665256580 682764466 257307133 247339801 139434219 886181390 291524043 37330837 247877503 338213704 384207092 4610830 422262786 39077163 150584211 251358073 382733576 632573940 561834200 466719356 695822970 984288215 811868038 719657462 245126679 115179897 687286899 238258293 278927342 343027316 923668747 618341821 2089701 894497238 475293645 576606024 891735349 241420450 361132237 501161152 410130667 718756429 129141808 694441095 884132969 391796034 897251507 823406640 264903395 89922399 1011967012 578318595 202087650 911228534 431639527 465290365 293427396 787074253 948776307 585922766 1058478906 845180318 104007378 624460121 604151753 95079832 266774309 1043548983 14387530 985946972 670322462 118383028 284207722 65623040 318448004 769614545 461413931 249012111 1026286514 350110656 217952353 672136583 931728920 967042411 407606837 638845274 1026043064 611023086 536934053 480861935 7311274 525448216 665043714 403998494 5786521 899143150 217046897 543134774 632097348 987593512 151985003 76809851 675949310 442909362 971078205 771608736 1012871982 777503276 859097992 996947026 128749264 519653994 403411906 611217069 516268274 167017461 1004160179 613921988 172926008 831761288 197543417 784039965 339630936 872715924 1072090501 674278195 488477087 177694652 344360988 739237363 960981866 284953434 190878166 376621631 371754670 344413176 887340706 397785198 662694768 728592088 24031937 263709641 480136269 335915117 445893446 823666447 497424116 470384863 72799901 746191091 281859239 265621643 107846912 599865497 664328894 832879745 494942467 626280989 874695460 953694980 879214602 794493708 106325208 422635533 628144845 989914856 288302189 303131080 60321243 263271336 402437258 96445718 734982676 509230646 597667434 413336073 506862894 615325423 1070246493 411336811 526498353 408628775 4399174 735026232 563548667 442093730 236918811 147980831 906970045 840832028 1023945320 888804357 104000891 283220930 679006412 203046274 350102672 484302007 419235451 262445153 127876648 76491408 829765818 1039130916 938829764 435426264 609290086 829537151 210898873 902598285 819189101 134530776 446340529 584840352 676440403 304317133 249789225 287658105 997350831 170656686 523561969 288356721 258843052 329086719 59258544 390266966 458213768 39385079 927604061 111799275 221540120 702624772 43525575 82888037 931816002 882663236 193049102 354776303 106097025 51476749 793307431 991456807 1012978277 321511527 597782364 647736479 949506576 795916428 535916234 650379357 53556667 643013999 244346849 623389275 586408751 157394994 101155304 689948935 981117260 881607598 173290358 587535556 762503301 493277423 371415802 1064627303 232479585 711334838 739520308 42807740 289711868 304226037 804859833 724465151 236034948 43260246 135716211 507180643 12008637 274133429 107037470 433481870 419195517 770206625 432131533 816289562 255418673 719793119 122811747 219663893 26839638 995429607 731657498 1016043394 425303297 114639716 65033216 45926359 940052055 1072517816 1062010228 885807741 751194645 54808951 407120302 481271379 830925578 1055096295 899274292 609792556 810437528 561390214 332631654 150688076 275973687 294242948 912901107 374271982 199183858 751683141 554006369 701147073 206358248 257130464 415412361 1038709862 277391052 583868322 762300185 1030176756 431072613 902922380 181140241 511885172 544750862 454522065 298376518 104603494 308296503 280484441 969607137 865435706 385687779 795803457 971515617 852738775 490132264 567858776 975655061 415016216 814029747 599096228 214117923 98086474 372537665 153487579 795309060 833743791 849330214 233716202 342960773 1041595646 913738442 749920625 875611720 307261665 335215143 1044098373 640127169 1047785845 1010648652 548518637 38461626 647086285 610541277 652246053 171877071 905905520 317086609 259287902 446378482 445769431 885783730 71176252 606830568 132250096 988806049 560878615 757697994 42597789 1061088080 81274490 444904581 862316341 838363334 623997351 18595163 47496962 250403742 827383570 1057049183 1005997250 448693896 930114529 481824509 938284070 673441734 342543730 913791088 287154518 622979504 721233365 761652810 510502251 810672945 587728974 551359216 914744051 908027976 818662868 799689755 990964337 369519241 606812564 21650264 737814234 265693593 1072491887 388824712 45136409 955216821 418852472 636768353 358885772 964998699 1033140599 917733612 38263428 299589087 615409513 271703557 584015561 663291847 622060029 673557470 116461844 448266608 884156440 477744507 946143635 593664375 803054162 881409335 99005033 915783697 679970680 711087422 376513580 867170179 1032179976 1006921745 75706981 430019755 969867191 77703430 22888467 70143861 1002254318 501081286 4273192 824877926 608927305 151947724 699680266 230490133 240565271 544997612 381360659 194988461 232747996 278943178 337620497 1046129005 927317458 426127199 766219719 9252392 781018212 392927352 23824235 556121285 1050368178 356620342 451754022 413421760 947386128 615062159 377555095 106695847 445324166 1070966987 209322320 900864669 1071711826 850260488 74162007 727538907 392630369 201892790 812445863 983952938 590098394 384864796 810909868 581366378 1067601043 467742930 486544586 864892687 853271706 705190724 461977815 1003987870 63832237 679832885 948837277 1033337396 428996802 799714106 191937369 732850176 580782208 708574011 563241534 789734852 68170692 1051651318 831976178 873031767 283441949 7017083 379946256 1064100134 154853456 688597169 329666981 199659183 563329749 429526992 511963059 792009989 303258712 601232356 862576817 124098127 767427898 460227920 805760264 806986568 29141261 793125193 919261336 1069816768 1016496923 179325527 438908721 216655641 494467807 1051857111 265619738 996224203 728717450 860097404 738527118 294868193 883575168 546308041 615659834 364599419 364557529 271669913 483796673 858055242 148135905 645298327 934111032 661667606 1024189079 866041542 871759017 936189499 899214386 219939579 254804116 775856679 823416727 785531998 819929193 517619934 414846948 609694700 499542544 889582711 933709033 976391416 858548322 146455452 974876585 924761509 706285485 1002662413 884385502 491183981 580385331 519915806 868107122 864616350 921990316 529926197 307647750 380942296 385637056 1011907917 432399983 315365008 725697421 45954422 683053620 71489424 5537319 344085842 578086674 20900980 973790739 882264473 640425080 181916975 247093195 478267286 237803276 106416260 175893821 429890984 925383972 1048194189 443083340 844977090 259070797 749559608 534671693 326671339 775772359 173067972 196728715 88281790 853834758 704012873 27054532 685756396 740228915 413217325 53014698 1031947957 122172585 118001840 591555939 766703219 127826809 986931809 21972489 612985615 92259303 131810982 209234474 720375177 900621291 292294712 250132297 216384629 948779952 327421349 17499484 112714872 828516888 873636300 617513804 977727695 630444342 473574500 686007160 742796233 602614483 428753526 335304754 159053640 869592298 122959582 940367936 872088900 211631660 1069839054 764142428 410048583 347323004 357047883 380722869 190125042 686409587 331061423 716693868 775298423 733133022 162316581 152770839 485624861 476300603 429592367 349875778 586836415 913590848 322501411 397799657 949044045 415064404 346633898 762238207 134941001 884655124 868365632 923451114 990920780 97091791 793478327 370089989 265814399 275316490 675280308 801432348 913197858 695882749 587830320 947235060 904831240 92366612 281538552 112121024 432635160 266528367 545895726 779970733 654151630 170232675 412161222 615690839 425709753 859090678 932347145 706791250 685006586 916041319 502407701 1054560674 378614219 599957412 1057576539 494513219 39819510 759125457 442577696 1045647265 131763545 805320136 1022726397 583208481 598692201 43571860 175427679 677716119 551313836 209619444 243167751 609714893 233944381 625539294 367263627 108699651 978538059 1005641722 266945492 78729065 997497499 101834787 931419038 236920999 975053826 925447914 77391354 107706454 128422124 1071039250 625802447 150830212 993817816 354081044 1059052885 876597555 387477721 1067018140 945051801 1021224154 902505494 853011467 152626172 151555299 1064692810 746370804 349176244 330183212 654997062 462553247 189692233 398544262 797810282 264457608 303587353 58127417 962011440 815604449 900133333 864302206 391093153 1020201740 581089538 912392707 741432285 292219426 656934776 395014763 264831384 958603887 1006976742 851134923 1010200215 59607283 368699724 254891822 53053239 610380258 1056383360 49062162 186991335 448322853 929156010 502325737 348032169 541960919 525245896 494982297 131920789 549322697 667318315 660852988 150448982 952676863 201494007 220346464 375053482 1032836400 313449895 390443528 761415142 198598474 388561287 412825513 935177072 524360940 448831544 158396910 11376708 832075242 502801711 718693621 843378287 570687948 29567286 836693200 447235991 609315919 818356970 987630085 961422705 942385635 278673212 78315023 339735113