4896
203803061 144602328 700731604 508737046 955031318 588456348 779840411 750402867 848569111 137665355 535227025 401627292 956630506 428651771 763362797 195871571 626854300 47573528 904415795 714646710 778516875 322728754 687429895 279709339 979372288 661609425 854088610 275611571 931038703 875199543 890803929 257435179 276148924 136160480 359796842 74298706 575156197 512763150 703396704 417052014 636107712 291696074 613985365 132588590 709629294 154327764 733039183 518554414 962564082 888568645 924569259 739520014 937045227 122606064 161592585 119769556 382561853 184997747 998134471 428723710 722839176 398825298 654418287 136265710 782745087 103617590 116987162 53814168 106520079 76033215 713222732 53259920 143064152 20341747 116910210 91210414 841551707 584346739 899554713 260402972 872581398 611298392 899245718 844414044 950009251 634755994 847084314 682721182 850754344 424258950 541196145 267327870 863097384 349337111 874108372 139386618 410279260 125892522 971804063 797579738 999441946 182928874 805542846 184717944 230674568 181774825 243929713 220346237 713687221 643505180 746396987 633290257 705083682 532822578 687957441 268482315 494910292 238730542 904038636 479443198 812981197 147706759 158043978 69072395 905739603 692860301 975741730 69197056 954798043 810318909 849753524 762548395 861708954 370534629 733352858 658387150 723025939 471013432 616908442 2617983 928743878 780315056 782015733 456952207 851359440 259476584 715036419 319199008 910492204 571633318 758003468 646797514 972743656 793431217 921758906 721361764 893278280 386789918 864451092 365408033 566336472 180889026 844209074 303927616 449224077 338273586 661857211 579695367 740488584 193037986 836155326 216699793 233084618 169311483 433251111 156604325 225449381 20929069 287509443 167840986 227103838 197462338 863240266 754327728 852755721 524895635 565339987 173950524 310824443 260668781 416761030 298714837 311778439 3711003 482443913 140495132 662491845 43787861 849305647 796939350 999684697 269946053 826554505 64923488 609785827 419103431 760648910 541485092 983745504 874576160 938174037 91749822 760770623 533738079 939615377 103543495 595641695 201041074 510049047 371547880 653109681 77688962 800140312 713893980 958397472 8820640 750636681 391981953 819963231 207436008 835306646 739239659 774061134 162469798 319250393 217042332 902902104 115968521 313028660 279889418 798447978 302215572 490250978 269309037 472512801 215319593 237814739 102840746 157502517 116723422 621616594 502220714 855234357 809977923 922086776 512818179 825221108 316206549 567659204 265649485 993221065 479981651 788712340 720604907 899240013 569227076 864717532 388915760 539223261 121394990 271624376 8059833 122718270 33973808 912907859 758030708 842294684 170509897 513386066 192595928 545785569 231691006 324891626 7052502 786763102 468490322 611635454 263998224 812293364 669652727 687819916 386594120 765798875 421450716 769877318 554687714 557223659 253205388 359918154 86186722 351709476 215741951 283109900 221311779 816909696 670775557 754151725 583066986 843069633 455720428 891761048 550087952 615413426 465394092 928165280 293012339 604979966 99926419 644107104 179946774 950133018 453986432 698884560 611130581 615899657 610658926 960340403 102894476 733568370 218321453 984942711 467642777 527336187 217058578 240310567 89601498 799517241 689346559 951229556 882393184 904221284 210419901 684797608 98276274 219212386 213983256 268993439 26404062 302857717 132956553 879890815 825005057 929674296 632621580 715198385 448791660 539567817 185676980 890739894 53821516 496478846 185915202 924543564 472632947 630682581 215522697 805938730 389533418 738836379 267259531 673157947 195578 517048758 53820308 399811350 159200308 413988494 182950547 970427871 819633548 911660801 693115138 945751076 860005077 972132141 201086925 556928059 12110388 180540921 171559350 497571896 470822217 649491445 196435813 517789266 116911340 879131579 547230483 982200978 364813443 975131894 330201942 736690638 657880470 764557424 669443510 986522250 35810939 233608194 158377157 841147729 310713505 427768169 207131053 486339255 91021277 483678679 169162690 986196297 224303571 381881003 102011390 850254924 402791121 641882967 616106520 871473953 13693902 890931775 635764993 825916157 453282980 828661135 301006618 320987908 316400051 900160285 195934386 944060727 781730038 848138150 375514250 882490016 194769282 984551525 358330473 933726575 853598845 942665495 51273935 852926752 126282536 405413166 385032287 546741380 324968728 626393652 311602326 335601200 192030263 225953585 97644324 801099338 395676240 532525312 281694645 346212934 341602187 722356475 52353622 990376390 335213357 926646992 557145042 651709918 54761917 301491960 167314935 999340088 943399689 966067469 80430122 231226147 68653255 78957283 13063152 323395388 45856648 55307669 41486709 113523296 94634127 648407555 341894476 754116374 456962542 849672426 171120890 581004338 139309236 723345514 253924501 842492520 364899537 406155888 273416413 942509811 857145634 945028112 936991358 992994412 260380839 842534106 77695663 854300248 50155474 970043471 236737178 598164225 12320768 903150430 157934564 923898780 372791062 790754284 609700600 619668974 261199658 533580207 325622939 812988835 797564744 967228177 308340560 571293863 248702642 537184576 388696399 596737709 556632119 642338353 109216283 811920055 746498533 884797454 433633205 854942116 766601721 836238117 532839280 810969254 248286065 959570955 453834081 605193682 196196791 374901423 287812460 584342773 395435328 777971460 109794531 143195452 46873566 57367551 37311497 820328830 524290969 861888953 831090089 974116653 948518929 971003996 175525387 882982471 661069547 912425343 182339404 927170996 7855216 106755326 83718112 966524107 962315221 993559990 922887005 948640587 70890955 705169656 82055161 886834266 559477654 598958328 290976131 792867711 77673623 402539488 267875640 889075265 58318310 607069139 414422580 754152152 154413007 953164324 691248387 799296625 5340941 896098379 56024351 338643528 228585521 360055886 150345187 581639813 337905006 489917179 75259490 141950210 75347394 762109852 142236132 642590669 257156962 261037996 52969383 622671056 471394804 921262129 208479791 920475567 50105352 946193885 698638819 978862736 239145506 752567457 626808757 755775459 669157256 885001864 92753405 130163307 60863895 262240616 117715578 899603661 716631926 825233212 776964122 936903246 402350562 570178061 140483678 888762997 842632630 915626429 634930857 895998639 5658300 920558794 129582334 853841273 237917095 907022318 457827323 796806008 738760472 742481817 687504736 960584664 603020567 819053601 767857941 954566196 890532951 960076736 258434937 349759393 196172746 241334032 220549565 645231217 187270150 312361028 247787047 834417922 90120893 352968958 137165980 684700273 281074079 840225276 573418939 660149212 549419947 705721634 147668969 282831095 125876621 262233164 255936759 384387581 84366260 516413215 78233832 937657003 318898097 466958554 50525896 182077777 141793161 826978195 238506083 869316569 62827992 767489327 627629601 678147723 245220832 425162644 228518780 507419299 432479472 743472871 647227113 978311378 207817844 599609078 304838034 711962366 443617024 850619564 775712158 957816525 541564729 851267460 397402367 860235932 839570027 860031768 211179580 758109421 614526624 937288469 9766111 548124029 307625487 701806443 251317175 999485540 96229418 457791146 322679073 905700224 45012625 815501863 329200996 466592723 97435770 935594815 440432120 545308038 347896098 725901496 302343064 570996336 289989670 958307195 563969782 935783489 370883658 494545031 338257096 358727377 240817103 675986043 272917916 799424305 517162716 821692500 273511907 747818634 211555907 483668555 65928793 596394351 414180887 968946841 247269674 544923663 474380940 904831363 267416426 977504733 976503278 980060938 416429752 763782973 429017395 649259015 290359167 947362085 844412526 885614993 503055401 888003506 760788379 859372843 626051674 705601073 702591636 788862015 735297355 967252810 269061497 513173914 452539432 787142235 264673469 964462699 420074555 579466886 350471775 748725211 676338751 942069511 637884658 944470943 185158329 896954248 538950103 626303140 381008318 410398605 219490738 953703901 572490077 636761024 505682896 626849652 27765866 987979919 686662528 969089554 847019770 912456677 892534775 898630481 453856946 729753497 481294168 699737163 457718595 537666789 507123405 879932972 220783675 876911705 387519780 764237848 230866152 550079946 126365290 697257723 469759077 648999431 44167639 639713816 279669675 496248844 327802118 987200812 642041098 787716783 474832616 958281345 877516482 949002604 260813710 736856015 694151271 695059437 370544397 915560270 821977274 939558577 451796205 823427953 210990642 219592945 10865947 18686018 2237176 67634892 33442925 418512938 213053195 223366852 179845146 952281255 465239910 968613249 212574491 921919946 605124123 878924823 267816545 434723926 422111448 977841306 254951296 746324931 664104799 711614735 400242997 880630378 441976613 992489711 422803465 570982441 33181871 394912787 182984694 600872166 535570598 561125524 110176847 118160560 12678724 83954663 44861623 829389702 565037166 600062843 513070941 643367625 166047491 225334438 82511147 178003163 32597564 807061688 579734825 985279375 499017706 582078084 326412259 566217705 326352308 609522441 39671007 133304134 105208640 593745430 72464948 764127296 645023819 894599918 591624615 887726053 175646573 691685317 637671008 821793981 538038755 630969761 250137846 334885393 18378604 549172480 349611658 614902663 305656044 765355195 562494391 827977717 458891424 750509233 342848319 923258970 486074578 769384672 481749632 714990600 676188590 696532868 21239462 544203345 313898633 392883160 114851766 472976343 397363312 557851970 509110581 956077655 160342844 274811272 194561575 785738668 218292518 397665720 249836320 589645432 572439837 650292974 512947284 768455098 440879901 767621872 80267242 787572738 275428686 407490871 269752891 828116545 789716616 829852668 637883699 897218337 863135210 965873529 717934485 872372498 189949213 340606575 259567328 457420493 408342672 555827417 142436071 207635941 144373918 519698554 71080629 840587216 374122762 941529206 253815984 571451021 506518222 983716101 373316147 893848595 120614153 868822968 198123122 531568469 49676106 123035759 108847172 175857310 62386296 882253271 179873981 669872805 481327176 626116083 127510543 262803721 100665191 504095217 144303636 279511979 88255124 897360405 28447915 818396664 427499196 611908669 255505350 157857071 269515951 217788847 502761601 204318541 853529143 44430669 440496023 110344056 612896214 457946308 893763064 66984103 254760384 19007467 911094330 533595866 803556546 656969558 923182908 440637251 795971471 788850069 824007115 316197556 486295098 394538434 784702685 630364398 747694423 616478833 666931686 110120460 292083017 186391713 941671494 539765454 976034663 953726701 953791758 116501240 820776718 599123081 831053558 296762288 960502356 291374822 618967252 129136934 338029163 76592292 173956880 125978820 266538686 121289339 352059211 317434275 338247617 14342932 516689449 102014070 611817136 273290745 307276731 259342242 835950404 314657079 447491509 185945764 679608309 55179811 675614344 407722520 641510009 465402370 814940463 375061331 763660833 53802481 123038802 49098449 596879593 595429025 737837720 452830710 697070411 87956129 489518683 151034878 267797498 94086697 261399721 39582533 61113926 47412581 101958674 4711574 547235367 1748758 247740538 116095812 341480995 262253879 691675209 339084617 986385311 339385430 494000894 342028156 664881422 336573366 858968594 759070358 844837114 747871807 910299949 32653253 882048156 48075260 845895193 582071214 730494003 111043817 191111219 63092150 680807849 171235829 283473971 254873836 264304047 235220023 423712904 308946148 745493647 223725692 944341019 733010742 782899975 656387999 824146994 404049606 610622581 346691203 526285019 61541218 659386474 563757601 658022240 139262252 542051536 38554641 785992420 99154960 531929498 518063438 876370247 663750087 672948733 439590307 825504907 768043618 782510457 689450682 699326075 166954057 756187596 157108736 842826546 632188609 738167204 690093503 812978407 286010320 641036536 232962405 994022221 182118428 900334730 564000554 570940918 271764609 638931168 512385161 885429223 423411364 558354829 141601050 508743376 300396044 574720798 161622880 570428635 74316276 636465564 194664371 416407919 311496179 613340449 155820488 508000638 86350889 189571737 148816519 174193628 33326134 857869603 679260706 732015349 563965412 679758927 574622706 598752486 357786378 962288699 173367708 513578162 291468137 302319378 60441943 208143115 196864041 994707446 456802407 529074520 344118617 763643707 110905159 444854771 308392617 883211587 237977352 823221248 607644504 951765992 925566122 940390560 915681206 977169286 103894002 617348668 119892486 215616441 161254890 416656649 402941247 951646360 459039947 503189015 457672964 927817573 800574734 896739930 730408973 953881899 661972704 746540969 664510145 716129853 631987877 962131092 753705274 969077111 845615876 996016480 994845098 996126888 446315014 713266438 547292511 710501655 456428613 810331885 523672553 635152501 283403708 641565318 408726961 858548339 497059763 716593909 621440817 820654308 480705692 575787501 70671822 616122928 4418180 940005957 382790045 741364622 735613961 765997062 123067050 801762643 519374250 968624036 101094032 853089582 512738150 773629830 511710657 685853008 52335865 933278298 164804966 193155243 142049845 579027263 333620013 667603710 613949872 781605770 585461356 827849176 198315455 291459459 38424994 759302157 184431960 744086791 740604790 744876374 396668090 668270128 36113861 963180339 504109789 707116453 168569716 631299809 531912225 994406478 459534090 941019886 389396781 397030576 109285427 698724440 217372788 976266924 299113125 319342369 288781264 523526118 203036140 608381807 483729085 594584786 235776669 552904452 99558553 948982199 659988910 883790858 541638897 716028910 279678393 563054569 78120265 94412195 93709276 769523089 326138736 817429313 747219741 879262611 493193897 548640567 87606081 782435188 582694365 687669345 37509903 38204873 14600228 96514036 78003296 94127810 7204143 514909962 15794311 561014414 52139396 669436041 399971722 589408033 114963065 953794270 53981562 913776127 78023502 544353109 446215888 504497384 129541087 483664726 292384576 363376069 118680679 874868826 764380664 987754888 346568618 759143321 734153292 894571767 64686881 657648001 304902183 926229769 612139598 621733117 367808766 388330644 262139832 794063360 485971261 523617551 245934975 885267779 785349758 904325002 451232916 813442913 574500858 875957777 375245829 434699210 411800891 720955887 619206460 935909017 483374322 844157360 432999931 607711036 216852826 435684850 324993906 679182086 557316334 648141497 64840582 975643273 798111352 919058401 552443643 813493174 66075977 826254451 588289585 623045283 247391243 897487521 377488174 568676571 94475759 541410567 528835072 916177141 79982595 641600656 242024951 860100919 803756914 951978884 785732537 810256535 189718880 537685047 114137722 648459931 265469054 752011963 549450129 720615336 374795907 482013659 362184284 588254951 497021587 852014319 2262353 937332286 705174164 939611034 179109004 821698746 371238274 430177966 239536371 927235769 737480025 951259185 406687467 881571038 158007007 397937154 132212828 787928031 111401877 425508092 74949539 874980403 669632323 789716524 753596080 764499230 116374571 180407038 167761728 635054341 512002446 841697056 347184413 959982106 189845995 631243907 587411734 804099521 471250114 747913150 620104485 878507234 874324665 937756605 283028953 603715107 297519022 344552879 71480356 604944418 49405913 772942783 167078303 986781429 983101780 999524345 841715287 854281443 811147766 845341703 146822605 436152201 21733069 180954732 137665838 871540563 286154354 558685206 374781795 552817339 330966936 390117904 259247114 722323136 409048237 544658215 454288897 642395006 483334017 820817864 633054586 801242442 685240703 826998448 335491254 721265579 264972870 552644981 417692410 945072648 464638487 479746616 327207935 873927648 458987892 945779409 759311509 840812075 106788347 716476583 27141455 589076335 124275206 520888515 182960793 870826436 529665298 614423678 248363814 253905351 15330444 724064986 375181482 668748122 534720944 828629262 65418132 161794292 53592630 857409885 853677361 889077425 267616307 404636209 292056178 381562921 64339341 970072951 86425010 121777096 22036164 42917048 36457267 56577930 35119679 38959496 8962420 492419284 20169271 844421317 691044095 695750837 126678150 562496869 359145441 540535339 238552999 537542613 518582137 694007955 384544997 752792095 167544849 239828224 57380420 534305819 107308655 693650317 293397571 907655334 470460642 640084835 414493118 591460957 120827202 637407891 499494515 506392678 103269305 662194272 430887265 647063745 541410708 711914606 332967678 711325415 269435703 568731944 342424820 734618665 450313542 470679701 210629134 869253078 281700012 888141604 854679034 916451924 54227595 191351916 187056272 965940906 601402032 614731395 147619974 480970324 370563999 587341213 80564590 308296514 178445590 612183303 252820726 729099809 373638007 906496344 741222969 993397829 361593882 811632435 638643116 959802575 509474749 623639909 354783583 938969721 759595087 930081298 92429490 420538314 39222004 447970155 169017816 757518877 501394800 578257822 452406861 534461553 114364846 692857938 270159122 974086508 754538034 875599782 792041466 874668423 451473961 573595521 416231531 525786811 380630204 779838920 751427134 812106209 174032056 498851011 79685755 823815336 543690771 572652170 33976607 570060682 500205912 533729576 166796496 719168006 518009257 655007390 413519842 623633962 353624601 811110886 795999881 963641942 744214330 805108530 315011801 912540126 702877476 834821001 556070263 649350811 377529169 551148214 157490001 833550757 514362531 573083111 377430426 538765984 141538115 998168328 775853707 916123459 497569018 942990549 789477089 810912608 36666193 479442235 264972260 836848288 322496721 767188930 67234487 611383532 5674497 968772685 184119001 452055122 282700825 554980164 258305849 813604549 647376557 696186702 392631226 799150514 207836101 861393447 368287964 713054003 491414500 834677187 343913111 430359040 257781082 909299708 16508787 770913153 620934961 999444655 750977577 984783787 629001138 856965343 365354028 365974639 222818701 629282356 102235302 585959109 162670310 559423850 117399901 992810616 981424233 984262448 963962020 971231721 559354336 862168679 763461353 779000666 74353749 870946598 293725084 718757248 511137921 524225888 212885107 460011096 445871023 874426597 639350810 873907463 815237528 983814522 567203541 615607330 498585426 586169275 164938478 399088241 636202 242791400 160496445 536746563 374663518 803697466 110970238 504553731 72020544 755270904 526222544 841205587 833642370 878766464 277798650 516333376 54268019 364571643 179926978 999681342 211827739 450029317 380073796 744259732 265834492 320574541 39345524 444989159 299938240 522959819 16995269 831271359 322744127 443710279 95761751 536311254 509907127 833742011 705585130 815467894 2103507 40052109 31894617 889621098 559326579 998436030 788820583 889974685 615395165 997680609 27628805 35745338 30854240 562055933 381128214 732132600 200934436 727649416 689820612 973384425 820974187 863550798 763450748 941800599 457148535 755640994 300130737 312493294 17425082 543641945 286976332 681060774 388110845 616390610 412557827 785239011 515561454 617260225 307380334 538449727 468563827 817007562 602857565 637719375 438166666 753678847 46344673 356334576 170839693 513703611 402439135 666358014 42811329 191167237 100791356 742184738 628317595 634711133 417511071 725554192 214431910 997408330 151441001 265391132 190433351 558792550 211035268 962933025 446647180 728279923 684375149 824591154 80296803 207843661 193571793 928265530 506836048 860163921 824086217 969033793 780842906 867877655 310471209 988170628 285985885 435435295 49900683 770023251 141875184 515730899 135936146 519921647 286972101 914713895 476494184 658411021 176197776 859722327 335428261 500678004 121352625 282783146 275494322 408059442 112074996 425880706 144712917 461613613 160933789 472412766 236489318 266773224 72061955 979580361 591090905 909424474 547607804 830325555 309545320 604826266 219414385 654514423 33303940 758896288 48775809 776162788 170413356 419409041 76092561 957231225 478136609 949228018 67728947 968171157 528797151 632936385 416345038 999327986 378351273 980112692 392597114 968127112 449959905 737695504 712423111 988808922 338063018 941293308 195279848 297690548 58909706 249090685 20138655 643565236 35282850 525278325 493630916 607271911 291570440 714622517 76978289 141223107 110411648 651391623 532344852 712524723 128032138 533732905 323246909 395960639 286109030 327086687 326685272 362197139 338338906 426917672 120167416 469745372 117990388 347551583 91613157 393116259 40370005 678543320 164598867 631442193 155924811 864759645 674651146 828340706 625934057 781835073 209780747 626172909 74876083 845830925 438765409 461896797 166572448 527974739 220702697 612176376 345342981 933705056 331974966 616223122 613486279 634222657 422326910 987396839 114826192 552780089 522850326 524655702 26424488 195306393 535949565 468328904 882088679 772758018 855459745 5887370 487723920 36350961 724164784 422198113 677107064 221636411 719492060 377418216 590056628 513117149 805968654 635376401 807855835 133134130 613938955 479058398 982287040 80533445 180106955 11710210 806061271 26954247 93476893 42864910 529228273 468905363 654624594 126122714 383178333 224011093 707432636 704839005 971509440 872511986 937817709 46979317 680575125 615580129 918661487 472298836 991727335 33211121 867240204 421946195 627115668 450979953 526799461 107166241 413067708 264657217 985133810 930547720 946266050 848014827 864916930 475874530 826988521 327110190 707362234 653963435 813527738 340322551 375314870 248029088 264046500 40148111 357890171 166105595 817890685 503536390 896145319 670195825 700666520 335629848 583070481 385855812 438996221 31691309 826413978 339138210 919212856 507064960 649211335 250755248 861291299 503335194 645269570 336802747 665753760 316127521 600381848 107224215 226909431 191328033 688134762 84947169 737975630 326465019 571782387 66973114 99946399 37317762 347284194 184624691 705796439 82260105 268040641 260476093 863777427 556923048 820092887 35241979 698191143 69611731 282785477 104915014 113491470 106649988 195229605 158118561 842366706 567893987 623930068 475347744 883591090 454863074 907713787 841550364 856259563 516484345 710555222 31461889 139106275 53230526 776700007 424298811 911201919 100876715 308061605 236144351 411163671 224445256 599584487 433886106 553849974 535056391 861263412 252474165 424683336 16968608 364927169 206510789 775623077 407590426 673277302 513148399 537237633 486830327 575723240 311635750 933554475 398215178 637718173 134473741 371005136 6138661 85708688 49437732 804431955 697723242 792136236 1942056 838962063 718348208 820510098 372334698 771511283 652878020 906782990 360416963 406077412 106850167 274090038 198091089 977355088 7424984 691922537 466792264 840367615 658888709 786676330 487990678 862174848 758830004 836171133 8319425 998696736 531761825 964761770 871885508 989335095 428328034 476790297 303135620 492458323 228392231 417828105 114707110 221469960 21890050 470984791 333283117 557153926 426432178 739139762 455912565 784026678 407345793 907845458 523672762 684034099 61075986 678666547 53192300 291231509 69231468 773138342 611688353 917282974 21914342 476471521 31274599 197517081 58071025 300329875 28644464 185734580 70159893 622833327 121251202 859531579 540935734 842729770 236078827 517349061 271235189 694814778 27873171 688168499 3895668 469986105 326295127 396560031 53642894 93416476 2566259 326672782 148854762 693786231 25787301 791078250 760581666 912770743 149933923 858082260 623432050 938644557 374860696 745321170 41071425 125196181 84660392 853125546 216584273 862580909 727513141 900808918 788399791 801587734 347039480 685618178 388087555 881209691 88986875 858513800 785371641 973326998 242237866 518184981 182728924 738579496 575770627 652329632 191817071 241794512 28257832 492669898 346087297 855320096 605529602 674604542 38819118 912593724 514443211 635306846 415042167 526124983 65749840 465804958 209148533 830220442 459509777 568581968 389830167 426046604 219350878 657894225 306425677 841394748 121998526 646098930 130939316 494135732 164401245 874524491 826012401 868908700 71004182 259428733 182825020 632187223 234969113 860540831 458246691 587491506 241978498 963936296 841730747 898419029 407644385 890249018 570668733 679549769 393167419 840720790 181036442 952572774 920954437 953247077 23289836 621139457 570083311 802060225 415101284 822277137 373487812 378864018 308238114 506269802 85509593 334003304 297766165 976605010 846862833 969363513 88401843 610542245 227431341 231076542 148249475 979421992 179809931 774366567 62428508 882024435 15944225 350105503 324922583 494604464 38896756 57099779 880261 410287604 313280779 454953203 283866236 794446129 118356100 369525398 281236884 624553755 246315941 653877999 387067579 695856360 312560180 520960198 152960318 901505903 406236620 597923425 236843052 637074112 204831246 450114321 290654422 706866559 690294309 993777255 117761672 752667888 319157356 949175387 459186215 594767006 509607657 850453429 26072368 610872962 161614899 945450804 934394301 976606380 85975062 176167633 99319098 494060431 313821018 813922848 794641685 871349428 621349197 723932084 665822728 766311535 296264708 790532225 554652511 752258767 611686968 781817982 68039602 402313963 132412068 268251838 167885421 924413480 177602443 842613404 612525913 921426436 38356078 664684013 247737656 703789110 434995266 690502829 107078245 652061718 305398395 644627948 169889490 735628805 333116796 901573975 302534640 494336857 146881599 521932255 202132696 823422154 748140660 950137640 876257052 914186484 300058547 954403996 617505662 757947662 99455358 902864478 881432246 948168299 564719479 657938064 451882030 602060385 138927065 971510972 55767448 508295259 402509391 815512758 187829466 512229968 186683851 678143796 230070142 449129118 35427840 646765153 485225270 846824721 224917608 811125050 647813773 992545205 931279688 979569056 953435367 996447240 735005846 826564165 118810422 443340093 118286349 128509761 23647138 185375301 175348061 804309026 503179636 549718533 496077112 782417163 45946710 879385699 368075594 585855386 231977219 264393695 176109466 481774394 471753360 539819321 212248801 889447301 696464872 771493527 334621270 393224279 234867316 624413469 395164327 447041391 9188502 274312409 3617252 147129963 44572478 470024877 109596970 899809301 116983443 972225338 805312201 842795671 148077348 258367307 51525116 654634812 555823960 585849805 266766786 305805255 225729060 250790582 118658151 465147822 288133986 623224036 577500109 661487010 612794556 896555929 662443894 826185200 279997469 817906161 365705612 757895249 122604710 200582447 165102724 549493320 8440736 182989640 125436744 540109325 211995839 536787093 56744279 390476625 35727345 234455460 49194722 982019669 746224338 857502282 561594781 708176120 318520377 539933496 97755720 650754853 469459190 726764365 628359915 646550178 68691556 763945459 335660287 589285374 435076046 711115352 624183885 896599803 13316088 896823348 613179437 677231461 329172 638286033 196089944 284122056 160993549 922696121 523401321 616071144 263887414 462746322 97876941 128110386 88886981 946245182 734144187 920124994 309235659 607125637 51404565 412850629 4308604 721722930 422684020 653524990 421665617 510953554 45465457 610946651 159878703 708975046 124340125 799863462 257667208 766390324 384941217 588285119 472718762 939094476 805529322 901720477 780535820 914397516 812472237 889882310 148753560 163143341 146576411 811205259 648915360 806256670 641984679 778011686 93171358 841777315 478512699 617480912 585955567 851980267 512059436 874091191 809543002 880907399 539387332 602818286 112641121 269084375 222685322 720314739 239981086 650587509 477344047 960950677 349450418 828589653 184776300 821868552 606384696 613248099 289144376 325824284 233131780 891816150 324075838 670627163 517121327 968160949 34866188 799361472 282728529 845446012 787512925 962819721 40176827 909370447 282013313 339973698 13735659 959728178 174569737 725226622 181720058 437115189 346779693 795706795 642614667 918651240 378803474 450248436 199433914 866424740 670121470 967555783 768978852 996512386 293512183 512965734 60902397 615805028 145730041 340955520 42317349 772365275 164687612 650361847 49542409 587492557 263936784 849349302 231637273 610003012 209641572 704290126 285615380 145668508 837971316 632606996 755986186 707320192 720317568 172722356 677558556 301848598 313396809 252778569 330336135 269222331 431936034 419647196 452788042 128001435 320676663 213239295 815668391 444064412 491394527 381407244 511655800 237595374 949825750 564141072 572746909 212477344 934369067 826150496 984754126 543078895 543818537 22489795 588123584 505771529 806010295 574240637 609493440 399469997 535406280 396541541 468757484 97679807 199918894 43932836 59680965 33471278 316371634 158843787 725535711 121479723 472026101 98820339 586577757 361929187 992683286 868110455 952099488 73173546 958471317 226920061 715195742 370136431 493628349 477087270 674897077 572971588 968214969 676373790 767256344 488353311 523826189 67960028 971921966 22803281 892534976 522341299 755738271 68822294 802886540 109560344 424688808 353920303 508584187 264660800 393866752 157415768 785981538 384522661 792516979 420935617 575818094 307589945 996680070 439866344 949221371 803598476 844690533 734665290 864921312 203644673 663063553 65064233 486298670 279095512 778397089 755157173 878498900 255238275 897050083 792450982 893667110 214610957 267332561 120490184 663963440 603649964 853998053 674706051 999951685 742009135 823009087 41830394 246072325 43123639 653276624 524498984 672107415 636601269 862154526 751910830 827290962 680897597 952789083 851991204 873222662 48757270 294449907 132667629 667160760 574654241 980169391 937219569 982590988 679103653 732918903 215146710 685469551 85781887 496853763 445709716 798733313 37957340 461250268 86471699 679790854 83235480 696759209 68395918 332736071 215459191 735789923 465306099 856975658 182768053 920588997 690186693 872642195 376357584 539368870 11327513 115121479 94713111 682718088 543724573 619328684 549362446 904709205 867684586 906936158 479350224 793487548 721382835 852948217 299350727 701566254 292197048 939795232 103283411 796756954 194483923 868904429 211298241 507592502 483635538 951749284 759462432 853752382 726807512 974282211 742139346 945289547 348754382 881515944 864623116 874660889 79937580 166812422 28887068 99126807 9257770 346022085 273975916 388648101 200253725 507684426 94341344 733965243 22547084 142279639 111730154 312789119 88853358 696625254 603654326 847759365 790375150 999060929 339745342 342485064 273695733 897674080 176323609 852042953 650193869 891749217 36320524 535382399 198150476 461585448 451845004 477248076 73878639 185968789 35753352 140591120 129027572 290699483 17294882 577623236 447474945 682358429 640079916 832392243 709128976 958114764 785951964 788775819 335519797 964314876 938692806 983665517 721886965 985074274 480208216 797512551 752926120 800141965 109171353 918357040 93894137 219931166 143599073 518300073 78266578 173404736 52538907 275716044 98283518 715969685 470167107 596864632 83186780 846863615 578842137 680012562 475574311 511593213 394448111 676000584 149347710 779672937 133734606 635748738 197126527 986493457 566850587 917365858 373460340 420757497 60090608 160933333 63430796 414800128 312261732 527172545 93530781 935836671 84093541 237161067 68677067 568311350 360985829 912518186 873533541 971188781 940815098 976280514 153558729 750193681 709044993 950404312 815370179 879578732 619701998 759607728 424167661 995153266 421680751 754485020 722479244 943071057 120225458 863707907 705808352 815102449 267755526 902216389 762750432 947069961 425854374 763793896 154078544 568514135 57433152 900927741 564242413 836018379 488288746 818323346 211656278 455776710 3344555 359720002 82080141 219431083 129611059 454291390 35388394 697930929 79980679 273455030 96847047 441625329 80023918 561812911 379754765 608997278 344831516 741353909 7833174 605567392 429734639 249307325 427744764 254425027 389742420 178071791 373622036 158026416 671985483 337344979 898072394 525086066 559567479 368303848 824738021 213115301 576671399 18193260 420742596 3213549 176701430 161352059 922351521 608043053 660075149 442772473 668913195 273496387 543453621 209474148 309204283 206596053 835684012 828028480 863126425 580691405 972485668 457748239 637064889 297446377 474398683 319184231 413416547 332177637 663169696 605020085 780007630 288929829 637878242 505934632 877317985 484359301 651827731 567367144 932395382 906073229 939665384 593272551 800556105 748513363 767214995 39914850 818005337 186540723 505920167 237648572 568650339 517106549 562983824 554827806 612604183 521183833 952312714 174815937 801578061 379840808 879216588 625229103 719825056 150993002 483800837 258888746 512754456 59652433 399134289 286877074 982625793 602999675 729648253 595336657 986326393 88775950 293194460 3284596 984366346 95501038 714815372 540123581 616348482 22931743 345887228 320627263 669506539 93218886 297861505 57371102 792222860 387612322 455066023 403203577 956726575 206491386 989362106 560503920 624607649 218401828 806439945 790333818 842328185 745193564 793936977 16036722 654624923 305517957 417617477 24891891 855253321 785832899 940100404 474567630 908631374 290025372 796778011 632502216 779190308 651185097 946141448 828573883 981894057 209510806 566357837 56535886 995030167 909280381 972376778 43965634 842179953 220352048 895030784 298624363 638876328 547902025 793918167 412458311 920371731 700480327 981895860 376409836 642301458 57430643 982268794 274731841 463135306 111486069 414121482 181158453 507058016 398075590 436002559 426940796 805151245 61202356 535847473 475933863 573280363 42289348 224223333 5100113 10829302 3616877 934626542 723779022 990175003 540698825 560989984 387407183 510604134 314427446 540528530 60950093 80665658 55234324 536617120 6013013 494357726 442935373 902491312 360097080 785747610 13965951 664446191 19913186 228943760 183772172 318260895 59093622 964311850 815921750 913248761 66529031 589584450 460716694 584930498 560460330 926760841 341414603 414518329 325899732 563904594 276647479 300738498 271950545 460277301 290562343 847231438 839870492 850663851 750285258 935943566 478753999 855030705 337442680 996460622 514241654 574658890 399659167 533312571 471102872 946996536 480896038 882948693 274032491 685878123 9508688 61187177 45354061 985755453 634054545 840557202 551617423 938077628 783055095 964565070 282129086 681117530 504487472 637619844 274738170 917768433 666675919 733541077 484056682 878724070 230777726 889489470 568710826 766831475 661449541 822385346 95966040 932773329 784222787 970778366 82870303 732046328 260000012 795947247 466519079 902199357 116738891 338301593 18874411 958624704 874935386 893089937 829442877 973221804 178415199 309085494 21819877 565334419 31019284 565858691 469179810 763922968 198012642 579932886 268155564 823048425 28907598 79860000 19971446 264777871 158223248 935803091 776603953 976560749 715438865 811311054 417535851 861865756 760195001 975535894 281521972 894097835 8172969 915752876 318082170 864938985 654245039 864989911 694500478 775568813 295069037 394066476 253385143 418349796 225379051 478959358 302821794 891279655 71088055 657559201 240837969 336623065 236568996 963576645 351218662 807033604 169382682 618121575 249574618 892360527 363014762 544500114 424199567 461943064 441581980 479465069 323508112 385105416 369462934 811125184 810163699 999656730 617181377 751354046 164022370 838475249 415326143 752017534 731929052 816799206 675557648 736806459 722049678 732919616 688352568 958300463 914755873 993008183 171816899 407468225 76526178 300930416 169867890 177803543 160978463 779292160 109001277 801549182 87055908 830126954 317894371 997284699 154519571 539146086 271659714 932501355 548021036 643148210 400716714 476702602 351269901 383370102 379626943 900402681 214841738 417936975 47812161 312764717 234346277 991411183 495148039 878301620 350918599 604625552 98805366 781808237 619933266 760472507 130947755 412276642 103296165 642269536 398077910 884821352 308316949 573965100 471747215 815980026 460793294 852038297 102508580 751195464 342533951 650047679 575228084 793431246 574779527 957122583 242549499 277420928 186989557 588482058 518270682 655104817 348772478 904197091 117655395 607421532 26048632 927826044 631971350 783221848 408133456 700341240 433022584 866859449 568017030 793727556 715618847 996129659 905907082 989250352 176041539 848534360 131285816 595684436 575461114 960226062 547781999 639473510 300985189 511928515 144511816 911930222 651775501 755855768 381548704 757665808 287183209 853354779 769842053 793150696 667656956 983565797 859602488 888495055 45398681 80868937 59010119 289626964 236979061 315280593 97330726 747484201 424348848 505806036 84761327 449750908 144499549 720360814 630816580 954586431 782111136 877988740 449258560 786940389 488581603 683050264 51624478 476288512 172235044 407317098 245842681 458473370 195690484 750113923 108902727 682893042 151440026 952774782 406730694 501995257 434926431 777955020 586414033 917585374 266125335 317224269 10848171 273734638 231039119 569141181 232870599 318926399 60712615 434730640 109636689 742425091 169723207 588598394 15801430 242694123 197910821 539766453 77473428 143366703 25321980 187863795 43528167 912010339 308684815 607108320 254085777 705770428 208581901 893761301 109264461 156129884 12206494 595116101 400787623 779160895 177527645 732646342 227310768 391426147 356241713 620259990 442807277 700295518 216796124 975455268 809438735 887605410 134128939 674104932 30131210 658159480 331562086 801764260 308276230 477224459 13103563 123867464 119471845 236449590 42661942 911478808 280355194 531061453 272196810 930372170 866863762 960141918 287346098 713708631 69626792 585384124 499020420 833621962 28726701 726830484 619276038 774803997 481197025 790597277 365209479 564246974 235428268 512676586 296023266 991389885 444886154 789681175 369303766 485431650 60236089 125768637 75996015 479551259 424001638 978982499 257831763 520366553 171460276 280191091 187632930 348889689 41446220 949795136 580637924 990940183 252179317 948554111 491464089 947814332 854330011 892071765 691829365 755053539 728004438 986782734 610936215 883868618 300452210 731713847 278020255 487367467 17851323 880487673 38480259 609547129 499777082 958723399 756957586 866284878 617351013 967489585 783323096 891342773 549973923 628884688 232083876 347882984 68587174 567005677 464941378 626575693 479947355 518556504 448625706 871075674 463361272 911453136 751172877 965409873 417575563 938122972 250017266 626613861 508611851 876970304 478620402 959597562 533973850 632636175 249263174 878220135 48705629 769614415 230368787 822830482 664017234 722805755 304463323 847724428 3546944 581545307 334691750 501790297 183774625 791967972 151753983 825101167 171013033 478427787 375998688 784298720 48439389 490355973 151317108 265338630 261162455 951957277 857935476 918122965 623326037 747058203 572303204 823503013 457958878 914669342 699522497 699654736 47269190 205108543 56168939 351753661 83662448 773900303 571581014 673368644 549431306 805017637 602417250 673653587 423107676 578263652 525724874 761648185 54367313 869181602 66660760 188553023 65759032 317847674 29938208 224316866 185614614 699888498 352746008 698502579 468035743 545072363 203299516 604656984 379450343 764346760 647207907 987641619 359076320 615379397 588645303 947554021 553819502 727384192 118883760 820831021 294168941 315878109 282505108 679242738 398160599 888211400 450910834 960008101 342903657 878176073 614401260 729704172 468644293 607342454 130692141 287923720 246955589 888547989 461218767 772999004 414809755 856681222 230921818 995958745 494246396 916501909 304425866 915278996 266402750 827984692 236523115 381506112 367359014 588735406 386471316 576503294 263933935 601667980 355199583 737480760 190397654 304670190 225383531 722521558 338632905 704778227 688436845 971401352 825583853 950962260 618217488 973619621 904911028 939874318 10915999 929894173 499721108 608310822 202381324 734871884 708097674 979467913 283321650 336284834 58559790 804505449 218741515 610416421 490441438 748600554 35010368 55018762 39952427 251487666 71821687 219797913 81507361 169683182 105984901 726551651 555017247 598942966 85344434 809177184 753132126 795798063 625012166 719705897 641194757 734776997 351405305 613069231 439543854 861448309 623747666 877977776 417300529 552239426 68244380 770272649 760235332 964163869 86092139 158047538 157471692 374806308 241986814 389038916 269063135 893366474 418829621 684653530 28105014 796358002 85137522 92755978 53139527 899237114 19901249 639567303 605576234 624285164 367397413 367534575 237798550 427594660 390580748 983270619 46265282 701490603 412925228 725963488 687578562 730530512 497262879 554455169 463416611 869230538 74697268 673614859 125102596 924135263 518188506 539064249 412839476 821990782 179441658 265314041 161375490 308686377 1214791 471650100 8490076 600497648 382000136 763506466 337675698 424186901 199738773 843225768 430536997 472916523 356361780 449519995 384020694 477077918 343471978 709248926 502090358 951335865 555614169 656207755 263761441 144731582 258738868 19553023 423790448 188492395 271962524 81789107 124043425 30985070 53148371 31462519 144583114 24615854 935389284 541882502 593543353 142480156 941301829 111746840 867331755 63247428 123872043 75714197 882521129 219788338 367958499 75674434 523458395 210608967 827583487 516285949 617057595 249336212 923042513 713340532 847447216 834746708 979902503 915722723 916497311 415685148 439587189 65652375 533404736 178123161 634694905 489307942 760700730 710326900 812949254 231205112 251825707 111829832 453805026 334632322 957889028 666125915 764286854 737219353 778760166 66721703 180487393 41022944 941865024 920256049 984044103 278358980 416951081 236665752 431047622 41227066 762852243 34274973 555939331 275713664 703931156 619489414 886295227 106610311 510177503 489765540 918587330 903135770 985739006 53253311 536762836 259789378 377827153 248039371 621626932 354672435 827541240 10065374 86955016 1077293 881773295 12985052 981030098 607504616 902316573 671633656 922873647 385999740 633815613 76920639 494138284 31787701 86122245 68054928 187650447 42478872 648488858 149454338 685771698 613988435 838989016 801078169 923927566 832647772 950962867 912676524 983863021 585420943 589557648 242686296 785253893 528912446 593499785 184958418 396325423 8237511 953908195 357658319 723057267 78665345 852069326 426404962 969316532 806061759 894450092 180072082 348846085 188827632 306388784 122679853 869707453 340096704 612838077 48976424 66120087 835166 722746013 672497899 909280715 11369958 195509253 117571083 752612974 378557752 730671250 226242201 660974151 303585099 660528283 453868570 880298005 129354449 126773379 834562533 104438083 448128237 374358403 867037712 284357608 728814802 275461968 605954915 101601739 701332025 419274366 907010389 770693569 786385636 471168828 808570534 430592761 690989694 641489042 852073562 822501858 840912041 359208732 761854098 552213743 576722519 525891844 933293826 295246771 748296744 217119393 707117403 633644295 811836415 371365552 750367981 189582286 585691445 381235613 772745814 78585836 431228022 364566553 875308842 690024670 974412118 519327809 813515340 740100375 858652114 448525392 674083859 257691580 736744152 362147211 517747282 18487816 127309007 30803494 427696639 110502922 960581550 188584186 587932366 47269043 537719198 341670267 899781419 560153908 703808734 96291546 333916169 208654092 432448557 359090998 788542466 526670807 556442281 57186253 745859656 204891242 707861079 552490369 935385182 373865430 402657258 382895652 407619366 354270931 869927301 57846265 81939537 7951666 383657872 69660360 546120463 320804016 653660645 395335025 532729376 437034465 504330374 474252530 831337175 429160965 943419542 426589686 553138010 354002988 524260344 177215976 468621181 436714566 635699034 593520077 861482741 667530663 830967327 153274408 572240512 107769227 925398223 239887335 727032257 674051072 693381109 118094031 239290498 3734812 150878677 53206847 306430071 61130369 97717878 30120662 970452796 536123555 640492267 333228812 855811483 352000887 694312963 661719737 695625134 94804037 956438681 284239174 303361825 36892335 944300247 704238518 716170813 88592351 798901790 771549250 964815661 775789944 895855690 31624650 910629817 716277334 824447150 187295514 653844073 338368450 638548806 401976560 726823035 445071787 654490641 284539232 296574026 279071734 895608291 97190780 93132431 959346708 929819312 956402273 622318456 892878356 589278131 861051103 798764195 970832207 571151872 934124618 718051313 829691350 459311630 873960365 130621365 997409689 527579408 599320249 14942585 62752998 31033432 683988124 8042405 306388721 288702695 462198142 285394572 781123626 440059237 538626441 29186528 459584986 27304303 66208086 41307942 292655831 42952086 371467412 185033438 188803866 172948670 326186990 243941274 505591395 223306521 423313742 48295260 870262934 595217387 880202231 600970310 946395970 551468798 671126012 374973415 712462291 31553966 464250244 7933614 379072821 309105778 427935861 189924030 507674702 267550177 282136427 264850820 459792252 263742670 946951089 358447260 433834510 427281850 489105409 195883580 453148021 283776386 828747880 522683136 585161293 417148956 789566700 408401023 849159849 130117079 451700286 51569147 603472354 307606555 642562654 488700917 636826780 505877527 705540744 68367710 912018229 767839295 803712063 418061688 746007366 6014480 219534302 204282505 364718918 261511753 999140944 405621198 567443890 418901733 964557965 667875443 922300444 256347488 785469711 243865953 524059465 183235794 209252603 206642656 842299417 318098951 626985612 272999448 956584743 200168211 834031766 607414347 891047495 520942681 725792353 692420749 952065914 695408891 949547458 879222467 996119566 258661908 606987371 313210920 798640369 268676388 749330674 712856721 843064494 177955466 643169350 478978350 479370298 219765687 776687499 594182908 640441413 440137272 565160285 458921160 949562897 636743015 799434400 442767783 616315981 84379953 812079462 574261325 860010673 596866932 762547805 111193897 944433506 232622401 967613484 914575813 935508893 213520959 958395234 844285137 865689335 809113923 917212275 413291180 618513651 558652449 864657966 331234669 374637320 274268905 934977163 68188170 952851977 494619485 873736194 842087190 926016336 844945582 938907307 507562773 635451343 544352064 557381624 337717167 731186320 436117812 578442722 550427700 857515626 491232942 665890978 174106559 563997341 392534103 933605480 695758120 747837730 72888582 467770346 22537632 110301259 39353587 236303688 70067735 502710278 471717497 924994800 916334251 999059153 70871592 547419668 319221304 828326729 826252077 848432688 468599958 833432998 529763368 923013629 381502613 600245575 325813412 503768489 427939366 882679162 809923782 938050636 887829827 911631283 140442032 797521748 595878216 780420684 772085522 871611221 835841257 905606232 348474448 397075395 147406360 759986296 409867261 657343147 363857441 572986372 336544111 454617173 432460038 603483601 535930792 878653195 17244800 873184587 28577632 19274594 121932004 64532665 171536989 147667756 563380269 158066312 318557494 167231596 463765322 284824912 816034422 708290808 875839714 704758514 863708696 689786778 954145251 36877547 482544576 221511623 426006872 99356164 176175568 16769993 465074127 75688668 634136695 610329448 897250550 136104655 815407007 436119497 759271257 312143360 544478270 295350769 36543315 572591917
