5000 5000
216768490 851836167 919954928 136200941 178561372 909120397 566544509 357294675 656017864 940404201 388864725 1020536666 762771626 895620216 415563068 244232571 818474547 36115946 113273070 1021567167 188665799 42315718 588782744 974038598 627719294 739919587 482793692 492512451 92156323 254947312 587787473 275325181 647036728 671991789 10261121 74007120 400067696 941513903 1057102698 794698538 602926132 658990432 297528573 291254671 1065375 757009148 160320802 30105494 56128641 36536534 264175281 77800425 638006752 422358289 693579259 665766473 146691186 541565224 39890239 667653127 62939429 173859430 19366197 505915532 1043538839 540770926 561724807 897897938 224288414 434505652 401256787 661954793 468346049 1070573058 1024025515 27043443 421723325 337561333 11165716 854838056 808785409 65725053 623203082 553794643 124865842 545105760 43087483 86196307 126304424 546534327 302599751 298047259 717960431 697900400 15316167 530721458 343050567 552569547 202422083 588238772 802454565 86514397 589185658 690968015 397000624 256269840 330637085 489990214 89022020 469802656 1018805844 363347570 134180594 486422815 160585272 698457148 68917758 303613170 895929944 235643556 979758431 178064594 375487541 988033086 390037827 780687181 820948933 410554799 166685833 264896322 318574579 883638836 601590085 59006057 926762781 3013660 1070500160 55278536 811663253 331684169 825449077 375662654 475836450 1032373171 995515284 50807549 530987132 371258852 279470211 127822856 678874578 503892861 435750616 470088377 973616967 583836080 96262752 986236477 1071078001 743147460 524863900 845823510 685840345 838270868 773089854 1050333848 182941567 403738128 486051249 696135020 229352787 887987131 695281038 887765520 506609084 506832171 450557992 195493461 704768532 1042332556 28648705 984466144 576867626 817452317 1054996818 845843370 127844287 689794481 316871815 268165248 1010982154 515569456 891280576 779150724 542924597 43129363 857621329 738218 884755421 1014449644 398973251 796877115 104165525 810455516 447230929 154298965 551235428 189721882 388767980 746334569 189012802 423632755 199437240 82259900 164193439 566106564 566194445 191811047 700683741 225810050 995279862 264297559 349216721 325421619 202613301 159208398 739128901 773743602 932772029 829797855 727514233 419569135 953956407 586040694 345899421 361176556 293091710 81530702 586616153 947119553 15397410 992461433 101563461 1059066841 64157929 535484635 625667185 750236595 456284745 78679983 723024351 796319330 464239855 1001926657 404900612 233614093 80008764 690988850 513224011 473591664 539274946 477785976 90669458 961663065 685061835 829114459 327563434 339223083 981543635 965230393 52830171 960797023 146163721 759793603 1023343966 660622078 505630930 626566270 461896929 759495976 601481542 466706242 909896711 247449489 814551985 897651134 886523621 837780479 533951763 321437171 714577030 344329933 828524961 716797620 964563816 151312234 810787138 680957996 1032664572 1006715098 576961554 416731224 585514 23220788 1060060898 411137929 850841291 698365731 796211125 248527075 857730606 520491109 341275205 779061985 365833364 183538767 379067517 1052571599 965655475 51347271 1037974268 755480142 581925942 1050825801 267414936 634524115 507521595 331115875 938935257 907027240 760469972 1015176248 901734778 879188202 943571847 611031680 351580907 846155786 165011662 1031801479 745009618 905083980 313743512 496748458 625555845 975970507 879770566 598361821 174877585 956962930 350851502 619366183 528917559 1013771908 964539548 573444644 7339753 929384214 709688908 85429378 140520146 662149008 494453873 626759301 20172619 1037676336 711337265 369179780 447201382 280203142 83600294 983611242 698057575 341742840 14750815 614808885 793781062 480702272 482433501 948642170 682218799 638183913 361230615 455230943 627862786 653755606 27512310 650828447 662708692 689069244 876906458 683110154 170795627 711812003 681399827 640504322 828504518 114223464 891444328 700629631 15221651 686683197 113854356 413233164 464564406 62187816 608876996 264424264 722262985 327124096 962660122 154445414 770698646 660316788 705249837 156640685 271520159 843667331 767563910 337084409 163691159 611965189 851967781 708513592 100742886 210843040 157331194 244756718 317232425 15031764 386986349 324073137 408246448 280919152 299711702 790734509 390528510 1033183002 59711749 445942818 824069964 1012313804 351273916 893818849 920586503 1050654801 554511664 858149075 7261773 67142860 276046988 296981618 198471028 859505201 1014357101 356722510 611939459 998472650 442740583 238556553 308843958 1035870899 785558654 642442075 294640639 1036314206 148452270 901909902 285093760 463445264 89055844 549116419 975514129 348912738 437178371 1012955180 1555392 225829314 691313248 1009938832 919314252 566127343 476004934 658565706 844635818 1056366208 133093363 359608714 775300992 82011230 373684121 884089363 1015132077 788106821 990352861 374395579 1027041727 94449735 777755739 69408494 494324090 393480521 808048161 500485931 515954776 981384069 324807727 1042418054 641325571 360551686 287257086 672821796 333824221 824289326 606175734 1012765634 569209465 290239539 735275510 912222254 198761503 374463902 396814288 832846028 1037293388 641119947 441447882 922930963 200007216 502536300 621094686 300184846 827330606 179522054 717198458 763545051 395413087 722467442 729323649 975982127 635729935 945293405 124607561 444497104 408760127 936090312 442151899 413852441 523455777 333187465 516082358 598984058 100687519 1030591945 421961804 346979317 587153621 353792644 189486211 1006707362 239981970 475831564 796279861 916789804 556435419 788268421 1001452977 191191122 1027055720 69142378 755258680 270403687 465070629 933540359 448643457 385809363 617686706 459006206 296446005 600304271 248173283 273032387 928871027 688653228 88914753 668498719 895844685 225463757 413393031 221763504 748255818 954980265 888974374 914095207 810427362 705050762 564589761 502211080 161255941 320594128 139678386 55373998 43999892 1066941039 72696963 889407557 967952870 20650349 971154294 561109262 1018392389 626359397 894625790 808061983 742594926 839425286 308198979 590429152 654584596 730517652 727804578 3882127 1021013854 560085094 278461995 32584893 707638884 61325927 123951905 288114127 455360950 4618646 293800317 104367229 921239766 674932358 1012652907 840155478 854105529 483639262 942760396 799908154 772921673 82979545 929837234 1026065887 336836582 172575687 366310375 488097357 144834016 513631883 131617639 1069627234 447740927 151310107 297904097 878445646 1068739580 992569859 117538618 575919896 384212229 780500195 292090122 176312599 880947260 161828588 6996764 276222842 889398584 224958822 542989810 196089793 409466499 171952173 431395136 551589954 628065819 493718064 407971948 590137509 350099954 910668273 984076052 1030266472 79112301 594798087 152552840 593357147 864122088 673882527 891348300 184876069 59014193 427263223 547583383 768222397 101331208 58193377 757288919 298579186 245368998 379162694 319181866 454613732 240441139 484304544 13807078 619907464 922188877 924226175 41084947 588230952 643456904 573183238 812700139 181569505 429014249 72222571 658191201 76882467 674611562 38542202 107008407 618666804 127727482 482274322 936559462 766512558 371295097 357735846 1059362266 397597692 778088512 470208189 281788596 596068577 41470871 74143859 828336870 855662578 1061769917 48488182 483983130 710979094 934637284 837104138 903024684 429836813 400572850 523632005 1019973035 765635814 544276929 556681684 258099292 696670856 701556512 872008820 798475959 668228138 795371472 517277818 319809895 600571610 585385031 558874380 978280398 177995770 125035505 680079333 268266623 346481086 352747946 209005012 270825923 650096048 596584517 353889085 929988117 997030701 507608840 130601623 980005030 338085861 1054107182 1013997293 79990234 848666718 280978275 986251358 9546696 433494129 1014881868 530593949 629366461 397874124 449522940 169118577 271527354 368500334 266760320 282541878 558667506 864523566 785334612 1063939418 620012621 634215989 612903915 459465440 31641576 568193407 727055660 833114337 817117330 230715743 100556527 733105414 992519761 967807736 50939012 751608335 56680155 559355588 134358828 928247887 320883229 890540304 615813790 435559982 856483511 725058174 779059588 620042406 166497918 423805058 591563259 660857798 65669881 354987493 356538903 879131442 30439908 512770885 498926684 812843681 273416624 269543316 412032070 647251550 657282561 410228885 659464898 631475143 816090159 1005970274 1016480435 630108625 411451333 495201512 792845678 882090370 596051717 268356200 363882302 746819189 243152739 796387832 687936480 805373786 900004357 41044737 811062024 801199731 64401481 589612735 873962714 936063513 701573183 817277124 958860914 79084853 494084395 142727029 70178397 552589255 553525252 122834059 618230046 166870882 307598327 312860051 152155562 495812525 37669605 703321198 407351788 253866724 329299425 1069995986 380327746 618828373 583335347 457810887 275674878 1024775908 882304856 20648491 218435302 458156423 769853567 626193199 174482868 1035559883 312101901 595211736 4880278 978280525 218941082 17653887 728445615 605920066 1026415346 907663697 549782420 948134640 265498262 1050640079 685158864 342939698 502558264 869273679 585108577 833158903 334094914 760211065 807659065 738205380 548361040 712276939 656794302 245297966 757251761 59065622 250384970 691776608 457333481 586996223 574676652 761479067 225471538 113667454 451692453 330368945 900688119 159356514 83586923 152352137 753233496 867755980 436008746 604967071 303596713 355719599 608185214 569542529 833860594 639861078 706248954 740560979 885090417 812587486 555344036 626678091 405710611 15588536 693781622 1054787893 738955775 547957289 280142815 365645809 449363211 370999753 503099456 407668464 947507780 779602695 609542512 853713338 437519979 249064867 509203000 94219883 883875187 227621427 292285655 559982130 79904516 325427871 955017087 220188113 1030544123 80495269 964726999 321054240 1067998695 858536021 474967159 373369993 429290893 371182742 306126703 791096205 230073701 213019551 1060908224 294705982 573434651 648146303 225542625 965546435 939537168 899559062 143545148 549241815 710253782 646510618 16894126 999462218 901189559 582367379 926906890 1049868670 659595054 959155294 251313047 731292652 338640748 266409518 174766734 654575773 411158997 486582150 226978205 353840305 517591425 673560897 692764006 1058834139 795494332 329135114 787560704 11743202 122253445 766085348 188303989 1024172834 934127378 163223972 698578754 472469257 221311563 565473649 531749083 270529947 1057909067 1059900747 539519268 576117999 644016099 749499521 911056633 147279791 1030624022 787177786 153770663 54259100 651275678 102152429 650650225 9489415 1020279909 923538665 393490188 200664665 680524556 479959758 956024867 36363916 22454376 13034769 569372884 247664048 869266176 1040235388 216196144 828630119 826584465 678435755 195617215 184753001 652456842 1059918224 43502074 858436609 1023153553 629170161 734530255 355747982 507438588 606501093 576019489 361573635 117398872 848119386 899271749 1056202599 477318885 135512722 74783878 934955094 200371479 894230689 545779106 1057082238 842227223 87803121 963853387 838871074 177479744 647384510 270282151 423340443 642891427 486828955 837331920 1036888018 734713220 979356139 1006752341 111204295 499214043 536102760 647047863 498166798 714604243 130006687 402864364 491685196 60008526 363994738 4610015 89780926 1008513375 820826773 1007347182 948224691 821837775 621050898 180587 26518285 933049753 188611013 203592988 547393988 357361005 1003569376 652309692 542203234 1048221489 120096104 544622967 857830792 502848635 924824246 505155185 412978024 607696153 407122936 760175936 178618953 512820105 185994413 520997485 849948678 377049473 491209004 723030519 652963215 952788072 721096478 456201169 801208167 83796443 134739455 1046224991 349249060 74794025 825528225 606115068 844416754 162291415 92027049 533055607 374750224 931476253 122259728 328615825 636669265 277042279 633019555 69132673 177750173 235674837 232827779 862749808 659067501 1067938235 66843302 72477182 366347859 842881058 79719509 631149499 740657008 525982022 781441196 90773422 158226683 610973462 852366877 205995218 729323201 33452214 251251181 546334612 199165343 587634432 236050613 832558678 89076746 739700991 298069730 185642479 13068936 312766578 598825269 805492265 718826548 1011217999 246050116 1045800513 820315966 636839742 1072906743 434889067 107148648 323883034 813824012 535364427 840371338 97344115 373150356 569695357 593248015 1007800591 490823540 695631630 257715318 958264420 689467365 47708929 374604242 328458015 503308532 281471691 819128906 217660065 841495554 661671895 620253082 821396349 116619077 801455874 62401168 1016241659 171212357 314039584 773301135 226179735 527592032 746367862 577553168 423398019 287540039 130622526 295727644 746996769 166944638 555165478 1013828307 845772682 368860384 836744656 413219049 60371722 739043609 64946260 1046080036 1034647457 1055169066 206881210 491261663 576159107 376805097 255847552 972024457 1052067993 824430462 178431770 853849126 444697854 755238375 700618861 235783885 794387331 958375540 6620243 233054761 670813740 246378572 236140571 246594296 663358640 845082087 156649221 735452047 415777021 1032600977 855316170 754799700 89842610 797420013 827309074 996719683 889784483 114463344 862267132 522912106 352121688 576791522 474816410 74025324 654408590 718856417 912003698 144384513 952320437 64092765 778579198 264798581 588428144 85293085 386550317 567023397 287367192 1004482872 870067936 261303301 264248634 874353821 213522029 542954268 614955796 162578828 151162655 116959750 766282012 27914266 315991733 520808818 134867577 730638769 39249631 843531681 1067039367 177164686 283681220 95723245 102383960 114949442 343051902 787251776 845871150 650452273 43824540 827980184 130801154 270398741 1007725983 595111050 86088703 291628156 532424574 471355580 1009842696 855670598 638339874 664365673 820060974 278623784 70378474 86924513 8108603 977719084 392125737 740084486 283885098 499674671 403181219 419088336 134135468 936897889 354670868 586241738 178512036 224347592 929665704 419150995 70005420 750438334 211075972 656809822 898355599 922182510 446771772 63993714 211279052 823476571 990724186 619302827 54967065 491137753 1041798878 1026971127 116567774 472793746 369533624 25836506 664156854 371395842 173760847 906782442 252696049 745294076 857505022 58061140 6156565 847484963 1007827346 340916821 518113880 794163057 805843150 976996033 1033835047 645859252 201973479 455324032 914055074 697345547 447053575 646605836 159216926 827053165 388675534 314674933 68080802 1055158819 418191309 573569629 809116779 88097866 109109769 814351996 200172392 439799378 284928638 135955484 137981374 802323073 926302873 1056640286 277664069 361665136 285898173 475636980 435941897 26806156 580195775 95660325 981237450 571607959 930371434 874189260 136656252 910915877 101220092 829555225 7337928 805833760 447962278 497920207 930590601 482306628 186226960 1007972548 255427408 383220643 828527059 142541156 919984864 1055593250 796165629 345607983 835466163 1023796986 976999057 757038134 658621812 166058296 753139461 119523489 960132738 3805246 605706690 893113132 601759859 904224576 558916775 619080101 615916687 490405575 905466245 597895536 703451216 775951665 918965924 743092228 160567785 401477423 921707325 1011096428 13860028 963496006 191798271 818666182 994123234 593167183 373049227 741166791 571482280 553890551 429196023 50870837 861258508 161976896 322426447 831292011 558373444 431525118 530817295 415121369 964798263 337344602 626792106 61939329 339557121 727948114 136645382 885821051 194521971 857409335 608505597 990495858 986830737 419086382 298048734 254937637 93027347 640562608 799806698 958652135 654858213 143919882 927615447 1024256032 158179495 603697117 392977745 279851465 620971821 728156319 396536948 412794611 661785600 38364952 58690643 762833473 587588571 633934566 500668021 691738218 99265583 503194106 469845330 1013886648 426848160 926015769 689201370 191690635 155908741 52431964 824883950 329363159 852066156 574003120 883047397 416119970 1008929683 349554518 592953096 440349575 867142512 344922212 1072447255 270229813 925376299 895908162 184701634 815116016 585596702 252760622 914192688 1026920975 153825372 775380408 549729916 403983485 827459879 229822791 402587699 555433273 522093944 399496595 626588119 457703638 569633660 797658921 540868959 434758139 739622929 30832362 161090485 903911907 837618508 517030539 790712631 182477022 289598710 454073622 377702966 1017925327 8519947 953872232 817232762 73173932 100144186 426145970 355340987 93933569 924067944 907966200 86364970 735950190 1067993389 568139669 919982566 263640868 824619093 305293237 683344519 604127851 434485856 815537369 1020531607 724711199 609987330 869125462 467737364 881375279 1046659492 15302870 547623663 559606813 141925857 348537046 186754448 844057984 217216010 892072231 1004522064 480193413 1062703522 705951853 925315581 659880554 59159011 1055471779 809632602 277705729 1023615543 197875604 482142108 985073715 640825024 113825635 262498030 567516539 798723793 488931077 483136750 414556518 656910706 345019074 67341614 239200538 660785632 880041143 610287540 447635916 247049226 925304151 930614650 348426568 1052477717 53689317 346273006 790619757 593128410 747843323 1010634355 493607342 36230499 1039553799 719395039 27811218 295448945 167445705 883774971 560308021 407640825 74767830 679638790 587634373 338849954 598049048 994236722 318793734 703150408 159684940 991056421 823726798 468605052 888714114 177753209 95089546 165745410 991750048 607892541 1054774199 935551826 142332127 627553138 368233066 490184216 710104653 566804110 1014312137 1019438772 534004554 1049424125 294112911 51278778 861876235 363051419 521917067 773956466 466139674 553703227 523717409 1017667674 630623443 769107235 154200776 623891871 608221672 400471949 653296779 359134120 728785375 210683944 842128521 962675851 272739471 375485077 969001077 181342358 847417766 806568171 247373846 675795655 234025254 534939700 970587592 880901460 327449571 449844461 949309177 1033244196 177892359 803055497 42349740 742454100 977997198 995082478 378778618 991870900 446600906 569163511 272021132 904867655 231624928 339527921 79256354 13925318 562434121 432671774 678991375 663748893 405044563 610355253 1009000891 885600748 972532893 726674400 33275680 289790984 780339102 245858620 991086157 724548856 498697503 41560669 747439846 626157176 423735740 35352007 753105058 240841465 229804135 190943990 958184396 538446367 1003887333 568708823 303360450 112997698 971541071 440500300 565720441 807011310 1020776338 760364205 675666935 585564259 696439792 326413377 831382743 503018517 771512701 667596489 305410761 1066302508 583480226 326467574 753722383 880602630 874139549 14267373 1069449986 797150128 320638207 383624138 960693899 679610481 791176749 1009398298 367272618 599383359 923363552 577277792 85944562 17689928 574455461 428230289 381892874 323189354 36963678 720411032 808452398 1061284283 462370750 1020800467 161074860 592599042 123954641 1030719636 860106344 107019836 477461874 371940256 583458137 255452696 545055443 654385587 139053321 63794812 23369977 162106107 734552088 275521534 378026556 484358553 307147450 386519403 703938763 396185123 725410613 108764227 162209575 610485284 92464740 968433978 551332003 74522266 216241206 521870521 422365675 990504055 255035440 664619868 66163066 11562273 161108455 1042095730 192088098 1047264498 1037071751 110706816 741038471 285487545 257932366 628353469 906316964 340016950 686216465 246350999 362744901 909638562 693290166 489792045 629718923 309148709 421865145 838975187 126120556 355828062 665927080 461985426 96783920 652375007 811291559 80955813 1009820149 520630447 131754732 751636733 161463084 1069376966 292994627 629588669 152800793 953794196 474714508 460351166 320876119 859316346 143020600 614308621 115021650 603273038 883197904 402950248 460080331 665768412 850924653 750495429 958765911 633638496 94586177 557633995 449487072 999970573 643511053 715304279 919700771 802369162 287732393 736811512 815954481 764791919 450729343 892696948 299261166 130714060 237763088 184681281 192490901 73112994 281963630 896919820 1061771314 796240232 282236608 395610933 284577062 918984072 970670529 243727696 1063348646 213859807 844752193 416586406 98512956 332492352 550701218 95087283 91574597 296824562 958329693 739628454 907740017 714432813 296004987 709142755 536554567 611724193 10506268 751397764 481351838 843986672 22947315 1037435604 545883429 123288111 561847239 478258899 197506780 844519273 908984564 469935797 64447384 12896283 427005928 183663970 346139267 707221945 795047591 579614199 431676570 54671911 862107464 1038950468 799692077 962335809 225179765 425022796 757703266 360545364 793292271 426052553 610696627 128953507 970342663 442514597 742134891 977277411 709067046 124524418 830185517 754755519 256992326 969918258 271011693 410330452 110237559 540345920 884112885 423393718 28008283 770081637 88227170 589731946 328419498 303175188 317664676 1015682538 97691823 923189999 318940545 25138212 902131145 158732367 540650258 790691579 970342379 129182400 67157061 919214276 247886108 418634114 129492826 425350858 216317432 747520777 233911142 175148491 626318893 557613438 867227859 464580217 659285246 878315325 967559645 805196282 223343044 958681941 898239254 918541928 309997672 402257418 187063267 790416209 263563754 362603862 768290557 859893304 553575646 577741156 695694066 194475795 312792553 834152724 874130082 168752331 377987144 417185402 114677186 760740287 22750794 917109598 1060972891 203692097 266627537 579286461 144119884 141078295 876100821 599995463 219884484 177964539 721535456 818787039 791882697 83180060 414858387 913815326 180000692 1051720347 787427872 657765585 1044410034 658969871 427776462 307855990 1010976837 834327041 870014328 56499651 611564737 935960944 105277966 689684511 620240335 624334670 185896979 84722471 598048493 721860610 1005417501 579851562 792890860 985601252 654921560 371424685 952810353 162052292 208879619 78180840 346600309 470672483 55044593 849557831 66758086 410688248 653682442 460890602 97574531 587071148 209651656 279971110 812396195 6749471 1068852154 556981250 310453358 25742305 142424580 143369146 477434882 913814777 940450268 640225855 295727056 701084514 1043368719 1016666805 25981213 601350025 109055610 953041395 154439810 905653200 497585810 22725383 474500716 231829774 514402269 229934000 375737245 276286221 672330102 91412706 341750184 1036993802 424152461 663657285 360213369 465163833 398330340 967052214 614936011 693874238 473632851 1060079557 164876208 442192309 135849797 953191989 51901196 438372011 42025529 730370943 100629786 387420451 498164290 805021264 147283686 367706002 70780551 162391046 329264593 214484834 775335108 105299255 434867217 111309171 513745351 617613866 461201710 241800854 678879731 83193692 232514182 575859728 1007962561 507711996 226356170 789848093 1012962874 1063853167 386770815 321275499 471217535 360223437 145164157 704844954 50489153 992311138 723029363 526872258 994291017 268681006 52487010 177292269 646614001 399218277 716325917 293649049 995793576 563541232 842052559 339258680 172483698 924812010 162629749 536671920 188323942 335793444 842908256 714346203 849906223 620939682 923645108 361133831 249528971 255699996 785251820 962459255 758898639 1064831613 81514580 954672865 124421729 22499687 176654989 477155566 950968637 513935533 273883148 889854141 991539825 109209559 120738204 130480736 751924128 1019427490 701117911 16389725 491456130 286365054 766742961 796610094 579925347 507369998 1018659053 132198593 914162592 293079980 907177638 801617657 469552685 966030306 934370760 285888556 206453777 508008177 796164500 889667235 742604520 527038542 879633951 668943389 159212385 473116448 673310931 599006796 531771837 578800324 533020909 65721175 636018262 638355273 360699901 6901334 599345686 1069142516 564900457 819448793 244241147 885464509 1007986667 400594529 786855066 102336464 87632910 913314532 227424409 125127693 394815157 653565262 686257971 1052871048 547593365 10433787 841312184 189323018 44033974 44103998 311132426 351643534 1027719157 124679646 951200289 60096197 524407685 1073659795 767670920 1041692051 1066020713 923361421 850709214 835423887 1047902203 474518765 630707542 564648583 252899689 398022474 784967223 1031793914 140580915 618249518 909909085 21733532 1049790894 904536982 548452790 476294101 608926852 522988406 352125894 549717314 870353201 170198578 155726883 977934386 546964103 819630630 407517434 771017003 267525675 555075359 512624008 556092003 450161943 127922911 531706529 685719623 383689750 59098525 866250541 554153464 664843339 22392451 1004585126 195453384 400307114 509610031 549491612 941898177 985994621 334959922 380050481 848058399 356627168 716131476 726271645 986492881 254321477 899577422 452163498 66326780 746906865 362616782 767319353 997490040 248632702 75903095 483561148 408931665 1044183639 678774302 1068875194 850174791 988158270 789102990 24458830 577909070 371204298 815864580 502591400 657018127 330162401 463525556 656993419 384685157 319066946 665604419 307784653 364667361 9286655 283728971 224127194 347361607 249670139 457190106 467561522 425169934 940359536 496733683 1016900582 214554084 114125419 354910475 379976734 319746344 668099917 9635469 781848470 709833581 50173772 55432279 602703901 303297022 480496881 281661499 908252948 981986901 1053409432 532438143 303197685 1001949858 711488243 626717789 656719562 349589067 279466887 413014148 76844209 863025766 338049325 1031801749 1051626591 45903424 305080978 943578790 470963354 47061977 872674999 680807874 183443133 668814438 135634290 218459239 508122936 25392334 591923180 772940295 322240013 704338477 170987809 293598857 504944468 1029883477 576282211 898870981 1072556984 418942024 729352151 341260555 595515640 576642238 12423413 785639836 44626535 383281829 570667276 542508846 328872301 579493788 85715901 967616365 1041528323 1069293688 789051772 610786165 413767482 504881599 356155410 236530777 771670965 300387375 114989853 462808991 168505899 190411064 503329934 607370178 257368550 364662654 955526441 889922735 339553094 516007768 997414153 473344072 137060415 96296788 401224730 1007837924 551468247 853784753 549036701 645686220 262793129 915182563 561230248 1399232 1051607652 812713234 1794979 729780080 371280460 1055733915 644232396 1017067523 160024760 909977485 855471028 869960596 754996115 532749358 851012032 22721456 309337564 20579956 568775592 273188825 785717286 738959500 897788411 437328390 125821208 343565142 746469785 27464481 659490285 820923111 687443000 917397383 469144309 556821254 294232288 551889804 993784851 497832879 980710511 322711540 808723773 783205779 384883221 120147579 277459711 732378774 845718489 535101006 968264441 40347216 834181907 900302992 910662748 107135629 476956911 687051990 723273840 133061581 772280048 1036027307 212116241 864070084 792334187 1053959437 472089390 955539419 388425224 686399725 753820489 985895341 883175493 504092595 833294841 88926091 528082418 549385400 294859371 235840248 832700854 390749386 95522013 988443438 143161736 385477292 1042460449 828578199 239765303 928578451 257252640 769580629 184074467 762694570 659181909 585422011 1037336961 790700687 181718349 542994385 1049731419 506318804 450427438 47507156 647397006 1001322367 562960685 716728755 37311882 591081098 666698774 999728532 168159638 237725539 302054856 593598797 603356489 517549677 101012150 699185643 750361361 870397565 399133031 116188974 149892528 56767839 1054860023 62468107 1047095483 1044090959 329902996 537650985 359301402 995121280 345758466 41879396 32126346 717526936 863831320 798025805 349120285 289336369 715561536 148914856 892535225 187102809 440662010 342787309 564327573 401052691 764430682 199227336 962263743 757919189 136017798 867676825 227308441 304435976 990243385 983523316 983010135 46196364 37918786 547312162 156398467 452074289 165079045 643983262 406875002 166559806 991453177 74858393 215652588 225041901 300984105 713735798 214642783 886940141 974837172 112255567 1059909036 751115231 878908749 345728878 365845633 299600346 65573307 887110869 510587101 207615207 593213786 204884150 469823383 860970374 37735832 716700924 669460184 934524967 170509176 991869889 456717980 399129009 738194451 973671381 1073522998 442201087 893033746 892738877 174889929 300925534 757477685 315071921 439695055 672237072 975075535 545283357 62109333 814559948 248611400 721764898 557302717 78719804 528638618 488541842 742644667 646802813 524371412 653620215 516589912 741576610 87347098 760510477 477326643 855182386 433277859 15280451 601134651 448028326 203763258 495133502 129542710 150826988 252044477 827581269 811327037 879612646 1046574625 741240086 615202621 937578731 209154924 382189248 461818487 767149637 924334137 838342087 352376321 320065202 82246456 502760276 1000098116 856900067 177745579 161665218 227517820 438009856 942846187 699806754 235068987 286559778 776948961 940659895 1045365222 547685079 458820237 989142906 524333622 477643426 550293378 340093848 978644152 913968248 7950183 415756015 855384909 437868100 297716856 794952341 534226091 260438372 1053861891 945796946 737957082 653373225 166970092 1017821728 3061176 735173979 448671274 621807794 874987382 538686131 324643655 964720106 131008793 1065915232 767622371 676068961 612581626 181589378 553649970 359001315 642839878 452316594 242663546 832851696 758590590 1013984120 924152214 436091197 912870904 310552019 949896821 1053613105 1032444508 40859573 317140636 319514728 636449832 649735300 890637728 60244787 736180269 174734490 316947373 913312534 500819472 742881733 31249921 301427785 499407049 169593800 513531761 204424503 708759335 871611609 974172388 33430274 802718795 660493857 247183827 376102397 575969320 850054207 1039143119 434044465 501598217 539753413 353555451 962940889 275937035 695612857 450517389 904642534 718374559 849337366 613363793 595712123 437157642 226545224 860680231 815240562 144902116 83109299 423615104 893487317 666808476 806699565 652659429 175427430 8390898 226698880 542308207 692638999 221907324 647865577 979763536 305555859 447761442 986176411 538367305 1012442291 827823266 849674556 1068129330 212671242 110668044 459014503 536476533 357818970 906820167 701884713 1035003283 483255836 46144650 100344708 814430878 758975484 544247780 502892015 412678333 732506202 80631989 25111763 326712491 926401227 12216371 83634192 966808120 275917461 562582758 753071990 596776134 142924599 440329003 552032077 925245390 947663071 886398389 658529485 1019531097 8875250 192265735 669377190 1017712775 255330951 163292412 936527226 606011915 818045676 905257791 742518878 851895468 641344032 39965139 905099612 802184134 81234775 645118605 73764340 658439623 489917818 954516 823979926 791033011 713697188 1019754728 853327914 888073889 167222693 187179736 418078345 311434811 968653955 334033035 240161537 735382338 544796404 993357688 622316500 328987399 477127141 703324398 697051578 957446387 449378551 517706381 1031625819 486008576 919130877 134727370 997871317 249642558 555359871 602107247 571876412 846370639 252247610 714320920 119866389 212030187 834715037 1060189879 318584538 419109469 898749773 688257042 62296697 651538436 153993122 348949056 946616021 1050644435 753343784 502562607 75110979 253222865 166996255 534509857 180282894 579776666 296451580 253072170 551166708 472354268 616966630 447060404 980333991 1024909018 44045113 356586236 476097357 836998893 7777542 646977426 404116992 665236990 145292177 74250972 246954318 692721933 569895121 874660755 1013991098 80485038 1053255924 330232900 195783226 947520390 341634777 721560529 811067063 674646738 975089812 87975406 186942096 447882977 282541037 301335461 348521495 1051946389 837868257 242254802 288325138 944784614 649709600 921011111 181857339 909222750 664843149 1069408041 368353217 248717470 595007170 383134129 465796037 633378264 246471049 750515821 767525341 416878163 983713380 99512540 552021653 898467818 885214981 337659221 821732841 908133261 770515158 393566593 733786060 115860927 697993587 130208988 607159460 327755542 891956011 97581368 769518028 473814206 656015748 345590586 537665040 319807734 642495924 445090523 554014261 18695057 960709415 716897256 961972591 869558903 493186048 373358211 789466600 842365474 641301904 89978783 687605055 974380577 615015649 415369608 435296519 89434520 373134126 316054617 872777540 388908989 476525160 150091396 600604402 292125789 1001662899 480159054 329174142 295744597 588640742 1020818768 920032842 377595418 991869455 793492215 487680301 755712562 1027955693 563686148 225187057 634221496 320839796 43189005 700995795 304787676 1034441804 595411450 436690950 161045344 75082834 558674057 1062047281 920613148 756152854 367671755 792861677 760548475 974106715 292459429 927761224 103167228 846477211 459683664 668417092 93257650 820187776 1007593945 663669080 136216516 987910763 228070561 245470190 938804974 538434545 358886878 167745764 168179198 562953049 625406232 110847244 55991639 552552736 80029613 615047595 104607090 399105653 576176462 853471485 664876888 382491069 212368511 833968815 205471018 218641168 869424923 514230372 233034393 389111994 849641166 124752433 682446190 383536059 534550937 625842977 810354179 297833544 661585490 4357554 222652359 418915911 733857057 441337942 36393406 943562199 786421764 582420979 954582783 758021062 64736075 826469987 401436469 646556184 132908573 158935796 529327903 191975559 599571186 635812585 253813007 178813182 346796054 190016503 307795310 835945500 1040701484 605108937 913638199 213609911 39041705 590348157 663257208 210231639 612576341 801172005 901257940 923082423 826038222 404279111 578504708 501231175 806721028 219006046 903439953 501802413 484054718 624462934 464391451 642759743 684022035 674452499 149302613 132673418 63271922 567951083 683672070 208173007 767078043 1032569639 302862538 363220096 263416099 694703750 74480208 81590471 490132724 26340026 765319897 702906368 1031470411 57489897 916257471 981406266 1017487289 148890414 419794668 294162618 85087394 194172693 1011075422 910353016 546047936 808457251 450066858 730929312 26263713 430191435 797179254 121234194 344996645 73254010 716538109 287495394 422334465 697072396 798723983 714504409 58240319 711076436 427521038 1031747058 624647868 55874073 149580146 866845662 522987176 123304723 957487942 906620801 439657993 589833074 485324329 871067507 145806649 679246679 76073038 843286655 799984739 559001945 172208636 585646631 942529546 723947266 135161359 64023326 140506498 440083791 346798709 106245580 619242357 617761076 149981362 1047688398 438194784 376397845 218390108 436510580 759703827 186252366 765394336 537626177 367079732 848873900 961228219 938004334 1054052284 465029617 631692161 949949288 264113529 125952340 1017088474 1331533 1043378058 75903743 297177664 307180403 653074407 303386000 1061139779 12166113 791078358 192980888 731806469 425603283 767782519 459107359 378168254 506151226 479913273 918624030 776693816 70195514 297262178 545579523 754797140 987442859 9749899 880902192 1036793220 994299289 56670753 987048829 708292431 526191812 742036454 52265137 256890833 20910625 510973294 129674253 452459063 576890710 802349731 420406722 287599943 451092033 298453313 280903286 421282774 280921458 46389594 217037763 314068304 924003501 123227603 864765111 866346549 358840682 731104485 1031495253 748296342 382798676 204785821 166475794 380341403 560148685 669656925 965445721 679004416 893397864 949378137 298498312 863224724 334578797 344770586 672916465 690110905 799125849 399751423 355606362 676989158 576669788 358761399 809867901 310730536 760775897 274918343 307038729 685595548 2120681 1030822922 558097566 833619703 132669656 198897453 593882965 630967295 113654183 920668207 443619894 617723919 854745992 519191271 652618944 877923223 503629669 720716925 860340837 54008473 607723098 830395375 660182795 937753901 598550070 706159246 593634189 89264126 1000318462 645389439 57281079 139183307 330449514 332175675 712758093 749617895 724050534 66266127 367196549 447240122 807854994 1052480668 946718344 737851197 519397058 455620440 497876854 691539073 691879039 548128267 355688799 252074537 625596804 812413011 634678730 458926828 88603458 914502689 149292850 582947348 377967708 590775866 763518339 764312577 146364716 742804151 63056546 489967271 1026647100 371039621 268582626 426826252 505686734 85879525 102849936 93591755 1038713173 383277037 750709096 1036075155 1044049913 55606021 142434590 472687273 1064507159 104621163 255962070 106814561 399500223 272856751 594654636 40687529 313529396 4198200 389405741 340040575 936741999 612236990 934816475 585297014 446921372 66769358 543549357 630537525 828296091 799435081 371978125 423456503 879718273 463626980 716956376 1032708620 94236181 8573354 667328994 441144919 525716308 76400245 37886319 210508750 199572461 754624633 363061051 469373694 616180165 389242297 656678515 403701124 430377075 974373776 821908538 1029250708 2030021 791246634 900455461 582364021 712426042 66383368 455986367 781618179 119901574 321314431 239313925 339634989 134578962 635697209 766493675 419534709 294759033 486665395 1031126742 562508658 841424908 575129534 572355616 117945937 558176591 565221374 602799255 881736784 114145657 178775918 976316158 204973889 172176888 424281049 511001738 343052045 705383146 665360226 667321702 759202351 447578021 117772542 771138864 225646132 772979504 554884341 886515578 133187650 46573768 557313380 528278601 418229646 993455197 634065598 729654425 993358820 1022469906 962077766 875695832 90255907 938036160 333052054 1039459175 253659326 900776819 603794972 157354268 510366268 817717740 543409048 781642178 484058041 866527773 551387295 7642775 348937571 6644400 1068477979 937323725 917965566 1066728065 47161033 653693450 643912801 934493471 220530617 879059177 270745078 207574863 399091921 512896374 103315773 93989768 860472650 115804597 632096074 520582776 283307058 85021212 71376707 522994558 331616489 37587476 621019875 917516590 709915556 475924604 904526585 664536529 794515949 291796006 351650282 882643938 325687072 847515737 494940714 406646418 234153199 527718733 1030833863 70118980 379948000 162361522 310635487 679478546 647519178 1068030505 260316965 48718662 26866779 2328521 697458784 905505762 124476821 358364827 224293356 678131993 217935948 944937758 476768567 744026323 1035210410 1007246789 843878212 779921709 77999275 12871540 837521708 762551542 1037740193 793411079 448725144 956133427 797668273 1008939210 638755912 960185501 191105620 853087490 742627471 1039162910 935541976 154784355 301973461 365008727 553109468 982646679 1032323860 762816028 310656215 720522942 334520923 926593014 408664722 309135848 1046238542 433467041 673510825 811065245 927136676 670540940 309760270 109543253 531439016 527311196 1008453254 479462913 477527224 812324457 525262634 186202752 998962121 214072126 352254951 250780202 556361697 1059602973 638266879 612250953 1025673371 175414393 612720518 719117210 135913639 283185019 217156581 254843089 147011144 55105662 797263962 1071513875 556186580 409510291 560503926 667635066 601591863 203425277 905292446 832620692 827199344 649127606 1073195147 319294179 486175506 201133800 451717066 535725919 447660740 315336821 1011101245 633497584 869045442 604176496 211852952 246594036 75963994 569187233 152400100 217279167 19043440 393485061 745028351 234329110 53894139 795275339 542181658 901159091 518654597 867394136 918128186 568824004 3782318 346776004 721319095 893781612 271685802 943828315 724334272 718111297 573635263 290244254 692299478 821880780 690452936 1052980799 880115789 219390476 886642101 855515304 442963918 106209266 924455432 586754676 275588055 423928038 286369369 1032957172 617567545 854118722 679018195 717699756 940081048 873084626 81366196 318436308 1040388591 1014197594 886122193 774843096 123625226 1043346192 994998801 457857240 313046538 416204061 80890349 1062461992 631589605 1017089056 615448822 750004944 780627683 368416939 441061711 309820173 758389026 6582212 509191470 864695247 612613907 33695589 942088031 637326138 327220474 245912317 449702850 440355109 916852338 321896429 175677384 711302045 287446759 146113036 162032378 828726115 1041545754 265801763 242014066 710273130 164529312 334966898 1068063327 397346394 320152675 913700137 978433157 848183568 878539040 32966895 514695867 569352475 890160360 631442271 630611563 972206144 46343327 945864069 1035333142 51990007 847722624 68894310 818464206 159732716 169350295 419305334 283031482 876448383 287723845 683153695 764916885 610856261 714273727 699991872 291986479 479182725 900802191 41194924 114417131 803139771 931676690 1016968359 632170815 962744600 202319096 6991213 677735991 457840128 527457480 399806123 154267122 103263883 793157209 970320131 660642595 137259012 333483610 497671052 881887889 611508845 293493195 370110544 703771544 841798905 831528577 881248461 92897446 66396817 603693990 882023028 258584511 386416208 676717111 787938093 653918970 176316423 1059478916 351927761 406077697 514001081 589777843 866361006 954336661 1007408927 176426558 1056899078 232841735 50342950 807107184 626587280 945769920 581246828 616296940 712893942 723379898 943834055 677923622 184544598 665813509 914340798 194251240 661644226 62491715 346725902 409298895 933438655 909294124 99559974 66268363 99593417 748914955 949800107 663246754 846071246 677809983 493188085 31430254 1043858350 602479803 916141200 6786842 514511042 1072278406 796147133 276854761 413387346 951656508 994581998 951746543 599993629 595221131 1020254029 974817174 363598293 862066103 895894581 961980698 356694431 116857110 1011436471 806752525 367831704 1028831380 1037559319 640886484 450042955 325002544 47411533 855180585 35664956 152636798 1067406724 107365015 406819424 248516131 729905566 980027905 857746851 979694172 534742958 740721435 359792737 76104824 1065648509 489622254 434603245 235056729 635086086 483048537 645202445 753412599 506470649 959432843 663824251 31588829 586389820 952672138 326367846 359375273 620165989 460417199 894898671 1024571024 447521601 599214887 12034988 145956824 392875857 672826996 747921449 935341916 715679048 743234282 380378978 914078220 121505422 41042482 784489802 591100011 849933503 878737354 702219847 463779599 1011140141 887050627 1031574452 301061924 1016130138 417851394 586119261 707567337 477068927 417795904 578641158 527620657 610497032 435822347 649276645 825346788 332528405 1060146050 396325412 409725308 4315898 47009180 1041302112 83031432 1016984256 394468257 786201388 581686828 141535138 297300400 1041469071 651020958 119904145 415558199 978263937 622979755 1062149553 540108414 803581554 759297840 568141530 687539997 875730372 802912930 425907735 181367937 953259596 736934279 559282474 88995692 652293076 604467962 625790214 424173937 37839260 462287147 675385940 704791932 349503188 469035484 869265903 645038152 566207268 33730277 259273063 981471463 547928869 319893169 1070512002 138756413 16250085 441107647 232775862 692919941 890731622 233593378 374023088 936788427 95619103 1015305729 546735569 537946225 754595194 36920856 1047060395 962387114 970765653 99411765 852193673 663727617 994887809 1052087740 560547812 70171091 863964230 14970403 97546222 263291857 321492701 325145974 850361356 717414016 1019536372 216555989 420993107 394126265 264933678 960854769 398290706 45071656 1006103200 110578323 305438025 353975505 478857045 982482197 271972138 212583814 461583819 800084454 618257567 499811186 484735092 445578250 500948419 479032466 837898805 387011224 987295591 771342647 342958826 1035030843 747696015 21685381 703386593 12150962 472185330 288072951 250418267 294002511 978848894 754670809 708830734 231113083 382761938 168301260 137525669 884728369 1062483906 483713606 1037359934 611838847 655187926 978596879 339373803 522190600 365373387 19777220 1001831730 405464709 523144209 183994200 119541645 161600575 571725387 628930958 789568747 291419030 262631890 335048833 488572461 374294909 985403442 408475421 1059775145 900867323 789093804 75319459 579902635 945282988 274924979 326613288 393338351 266546751 33965935 181169686 468700200 470368502 365681212 598738602 258954620 936408104 57795115 1011602548 769051909 248631490 668447872 284722139 315512658 980966593 205401139 1032000662 83896036 658553786 898190960 107487796 156797106 33136467 998129431 706247828 1044791462 755238855 671319357 976523374 1056519709 1033032806 509845416 1020370889 245657706 15377426 176777559 364169858 196797267 161613251 406965752 932603596 724798355 81950980 847040111 492775850 1002953559 396770932 176870742 191602550 825259713 66746438 660593527 415921246 929677416 373103297 1020320852 7965922 234042837 442543297 181738144 984378967 722213896 421976116 80131268 503707495 653786097 493111966 10488155 148629646 792325880 20964757 775908277 309771422 30948213 57851718 379758679 72339773 815546680 612922094 590109050 458415970 743388675 203145569 752814984 287196123 402534923 907870599 329298338 759240650 607587451 671965402 494430749 511547683 843745264 775844842 500077312 470278960 1066061566 555063001 615526024 247789325 411812009 843685343 906598308 42800172 342068461 35902918 149522041 527065298 401318199 1019073647 247653599 718791321 553510122 1061525836 44561121 285492972 431343067 87653860 9288514 906951566 867308757 497710675 613177331 256448275 190034454 679125446 840697502 74944868 318507472 463448835 56167710 420465727 105963688 274725087 4288004 494529462 628518970 412364486 502426899 676265644 945214356 468221240 636412869 396064603 433800119 1024934470 89744836 438072272 187704345 120683032 607630706 8541804 251944741 584515434 78710882 380546661 214438585 326802443 709794780 83226692 1005391015 1017211229 154900829 962428517 388536117 790757591 1032178453 417071482 397415837 1046838406 173776999 949850376 947679373 497436551 558858860 524037096 25678504 87113359 831813745 235307207 453883140 530948196 1061067892 305923751 684571562 1060359777 42426282 508487003 759685657 450813174 252059388 723660303 889059267 331052069 49743750 558687166 162786446 36700166 1048005399 173364154 766602580 188133700 583443636 167132712 519917668 1033424286 428190997 526110336 581128703 926142567 603488038 778232850 401514716 305552135 843263111 282864252 330185380 442594679 44958220 801669685 57809014 172433097 149068862 614250757 416066405 277720477 489409496 578654858 1016211701 489324717 867584587 662970549 169420705 916979522 466763322 905538634 309955416 392128957 120623103 362376548 667828731 314440207 421858853 483513327 812830689 42128449 1038410219 33693740 38120532 1006520045 164025287 884771633 99085841 223599554 545546208 1057308518 570116043 45594629 611916435 781312265 778294441 867257610 769811696 101279403 797455555 408508607 169832762 910606769 428931497 647607842 49354602 529848019 463987421 930119110 767261100 452085408 859433556 875263570 46364897 189662712 120889592 195810561 1014003995 919258769 189324073 799329827 1049327140 670838643 724086071 433747355 92268536 388457852 1036531690 426012511 496760646 461693916 10405115 669675516 575472115 612213914 451097496 115870991 90632087 988715278 684799203 619371980 509269502 174420580 249813108 181398395 25095592 845199903 354052306 285831669 524998217 529742484 171218942 484012076 731327305 757118827 787839977 630491297 216000582 232748578 694180600 31633900 327261581 1033246345 1073465479 1023162167 956069029 977222471 487625060 871041219 657523908 88506963 434731087 986537057 128153432 751422844 303121025 168861178 448265344 484006626 1050088482 867610633 385224591 951430522 424385745 546470939 273157008 1007928718 134255647 361222998 658018237 609823035 264963604 13475567 3486726 568179953 272691113 254664882 46960016 288025591 112831309 155321214 552633139 1010606308 428911969 951581638 641004028 599821863 727814331 361609233 252551593 274187903 910914342 995418491 672336175 735192452 791552480 644836402 893313847 578062365 820745755 961705978 556438173 204821767 799621501 163872938 878040816 503010644 873212576 908058284 341725429 585129194 511531411 42801024 189126436 1030800128 845583447 1045102138 380574248 820652708 695561059 820421632 1059101027 846994232 248944160 260216973 927033193 42559728 578494317 974158512 52018816 233074006 72737308 9787598 659973414 387157959 664425843 812147035 545481355 663657971 234793389 695329637 575701779 151024736 184300662 996941578 516926677 109278951 252456307 187033085 364053535 904223030 988527287 1069288453 730947567 149370700 987286863 937469822 153095803 645529089 701746615 118858198 41576874 201433979 1021220962 988813328 106609561 915648442 910051895 676793157 358511384 339252493 548986126 12837150 21243946 1026185370 316019767 796898395 875491464 890440410 975255796 1055454543 1071645726 877826074 778413818 95279714 889074060 959985916 217196787 470720654 38838951 558148340 467084543 421469154 469790966 174889163 891754798 402855938 718801461 1012288288 976611336 87197861 59106517 429455586 249165061 867535382 634979450 419327959 480973077 979841459 67292796 113380632 507819802 422850161 299249255 231867794 847419497 643512662 470321787 152010374 935557453 61658621 661751852 478803466 791043459 466412310 407543970 382139271 667845823 661584612 560891194 435861561 840972070 983180221 1000002564 223266738 453108177 434655373 615455812 370958423 790332241 398635347 653013745 422497249 102230053 967267234 674584376 67383261 367179589 627348257 22030074 504112684 233492123 375085580 488923978 568927620 979398533 448672177
536511728 514734573 796212053 416424692 381559017 555846982 1016987601 472803020 775757028 620445629 668029875 721086147 845558726 237277274 818348841 590515577 361384488 704206197 473549910 534964002 1067291348 948421947 119925711 644485636 628425547 1037012525 34208031 465174266 671586369 453132193 874844996 26444276 1001384479 801374783 112909616 1003336308 392630657 57319557 407816777 495819794 739007414 910024516 937933545 1049444089 597577539 985048609 676194527 408313959 679346271 381843477 726344684 730245937 883897720 754826220 351034950 755769406 689363885 234443978 650086681 996693767 750570322 292915873 857030913 468553245 336190576 933774013 138365585 68515 269044546 309692472 601022159 307875279 631827640 917922950 770000821 205491053 754397944 896731115 1011829938 315491421 409371096 489243135 501968679 473047568 67752806 50711089 768997099 485124111 215329888 338221121 783077063 1023882356 803397820 786631877 768618746 359387246 833136673 66726309 782443447 890065089 222560876 1071815327 499762594 775013956 733113388 1006947779 208267862 733134433 588374822 939154424 862717666 238687129 1038367442 449741173 1052438087 293998078 172835037 1010853449 545414652 967070647 827437477 905852628 745593451 137767295 370769087 1022037068 989256561 967705382 1026382196 39462201 344344802 177300495 1001958207 491908600 617858818 79007664 784905809 1003051324 907399949 344295957 982328334 468355208 876883888 641394781 295131022 223462583 945365389 186806587 68817437 978077300 462584763 651857270 388720570 958025410 313293892 613746794 604079004 623710070 287864997 877928581 1060551848 6874040 881351250 271411147 671513084 476272773 932277040 159806547 1066198888 195298608 763916824 509141191 134904303 451261404 91692890 376380648 740246603 307452419 359090488 681971207 235936614 1053483251 765786215 674070413 520162018 52182604 872334482 969171828 1044027793 826858627 117735639 285139660 543514109 734352226 692697159 897662519 1053614818 246870149 882997866 272825965 245226416 557125599 358807481 13366457 2599178 243975219 228945442 980880250 102542665 661835675 8643976 699557539 617574649 727411716 89832513 557536315 158635866 430203824 50856854 258182366 694493920 182417843 321662021 994919482 693701044 303014519 761889538 170756499 212605489 636226617 447020274 210466879 748400488 303855497 809751599 327104554 931575197 813293517 326038600 234114644 942603976 709915582 72332990 770096462 620193557 27123177 827584391 363230657 925223267 575823152 308857230 219322086 169919432 999238983 205484849 1054867215 45206540 552124216 461970114 1037184029 1044681770 866402783 138132231 301984776 170311379 335149678 550221755 236117339 583459818 441674986 1030933002 746897332 989226248 411849900 191544600 887297096 187208186 590540002 540047995 688688733 682827070 583436555 348186300 980571086 621633674 754580862 685575643 123112843 890237253 636442596 776478664 537839639 540443916 696117177 1006976234 339780616 937338414 1013782223 698028699 136730250 377993264 95850955 307382186 298449372 655543370 264650918 544553176 508014033 872629736 297373485 546243932 521111633 1052659498 10552706 481291104 1059214806 516595045 683552920 1067873409 542222831 689112479 247749307 4584018 545472448 522314007 421106694 346180314 653109887 644104635 18254571 760321297 962188793 124417711 205796527 950863207 425907979 891609293 228476395 772680253 699698218 472291104 785578764 554825834 458132956 971397991 25276627 483764152 583135036 1006231193 410832086 121298789 896585338 660297051 688354813 203600546 248526168 128310411 873995526 280128791 1034340782 643214777 932599042 781168476 961400295 168666024 664533974 925031297 1055912322 1036717777 800338619 1054265736 919171474 540236257 1008576190 811039718 560564542 986414646 185084224 668150790 217166402 557434982 97851511 372885189 307475820 411626680 576231403 746504439 445942560 107178920 202905850 248867809 738954196 676775528 361476949 267653565 1067577492 319947610 828198272 877912633 504406912 967246487 866686294 1030631160 86401097 1019814507 456870019 1023440911 352396472 34419670 584404232 809977993 89256231 321568524 443029947 591684324 580606213 87758838 140013252 469351825 326230870 670679727 314236449 229363576 633158449 1023617032 815244322 337652850 603304001 924293637 589909998 920646094 845547333 22554717 924531709 880083660 879467151 243811582 231397019 363566373 968116872 810334343 780679788 148016513 864140843 913139404 534058722 83504127 837186438 370336597 145090760 892602545 688332860 420042207 429851323 735371293 1046143494 352136922 1046078891 498282429 501858093 717138921 379545951 627516032 395310865 226372709 933999854 243977543 70820517 303060443 896272199 687520616 857974000 103352457 868306858 605375279 522349454 262153189 1069291053 838523480 735444782 330242838 820065336 852312726 720659474 640801145 308665608 670115343 696535697 14972701 343012912 793578461 85856152 44449095 90161171 109661327 153947428 918158063 318393963 374328998 338574026 604055873 331337926 93098777 82812464 608362525 404761348 347017681 802294673 56924823 62741978 15132206 470398525 649153400 782942034 795200384 148476182 1007894971 246317897 547449230 987365140 827874577 679482351 730788115 288543682 862949982 151632458 15108155 585016255 900350009 111613620 912492331 602662206 16503664 174451032 436339831 314007686 188300161 558213817 222278057 758313075 375009058 360248363 677218241 773919475 397951163 262322264 631063471 307710346 659440359 1657789 344175323 637258190 922352886 270843178 353849245 432504300 297381742 457080389 455028165 541381921 586147973 810671111 963032853 319906881 94316712 452839230 888813506 538662452 464344824 886140169 543668983 1055108212 757138887 1049501536 1056946001 767381393 258213663 23629193 806620004 923627437 344084796 944131236 574212660 1049212160 40383245 16724000 243718077 377208916 304404663 362607171 1003672940 486472586 925507602 228240550 167337636 557758996 780909866 656908470 85300538 280701305 373173951 409129013 13041145 746852821 207160005 681436599 996977951 108881494 374729445 295496998 157958877 110798271 273621242 685071422 140687323 941853416 608410517 279964433 444430770 519081277 156308090 835009668 698472305 346861883 184177440 1008883408 851099160 773105910 409036085 813952002 418661664 674710677 462192407 832205436 16583409 498414292 413256284 491195762 876962154 67178882 355235916 769574253 205474397 815844865 123053666 593924300 631161871 644470216 220992206 886451262 463136189 717592292 736010485 156779336 187419666 586109042 385822192 965175493 508253618 959623975 1069561097 414343010 523644851 170906057 741819457 102248990 329953822 437674419 379338957 103488720 539528306 300534613 344423316 600786080 858997281 79596209 104142258 429539468 948860689 1023172575 230798585 51605989 343903260 295358346 242059370 368389328 655395729 56980337 869866688 594194630 390784433 574135015 21496038 559083796 645594419 977517396 685750908 997993819 191792064 155660465 719784534 753490449 364324471 1003900432 1023934717 554555647 417729130 848608785 965600044 487555521 533764384 259699566 379903572 822508104 667655441 185624944 631049497 826040155 602975789 296744056 438848466 929840402 140111445 684155511 429481229 738547546 493000160 471083894 304438792 392577652 451596311 854127119 438537017 992037750 194078650 761697265 390976712 859451592 939049849 163777121 771703568 526854824 436613756 293935795 947170081 340771751 404687067 784684757 101593920 348979497 141298726 158232005 579643238 321641449 1008185311 746408982 626204093 979994739 311271931 859901039 145222438 1064701864 347940708 1050294284 150038454 980662077 408275066 842749754 200835892 133511741 722095501 971624927 271165852 843108738 97422181 381394928 600962975 579767360 135888827 878365178 610287393 440957051 992132541 104937882 94788538 877239179 488942221 754702852 555145014 773896863 882641346 594118784 218586645 961344311 730290662 872142055 1005552651 343909288 849707255 905187883 598268033 752722845 750438631 313013965 749587218 121425040 566897691 314477925 693919759 828658261 979038703 862991645 355677435 994962319 45357872 63468086 471127312 946195001 908107425 165858945 696475064 147448862 304969079 808356327 1071936277 713624417 837318621 984439523 398394490 317085431 824248689 70352642 117301487 261413672 397055429 60726122 808098737 804958737 211377375 422440272 968081583 913298469 293801913 598100608 220715279 293421223 96517313 497250777 511197095 488633905 833358938 47262670 993576324 738507569 434228570 1026538214 568206950 416003687 444617098 441359421 553667906 524736360 174529065 143792129 1050175679 1035603742 645518441 476946934 658558905 505075782 81470960 497584627 628635073 122753008 271763800 479984738 551366555 376872450 183040688 259150531 628164543 1568182 442938361 929575978 852976345 426882583 442055081 235701693 328545353 699667080 938440492 981510967 1012007587 54651709 353938270 246880103 857177135 619523520 868738322 213167282 1049647979 591222125 691031950 869264781 491363204 430523382 420073229 368180483 83098849 601549281 952855867 886402869 698276248 518930181 451941820 658991573 218057207 850463504 36971174 107353258 363436284 585334276 1020639491 585292304 777324765 678828213 131429712 37779317 756803458 315549005 976545792 605281756 45642501 822181832 943251962 256074334 835227193 51834488 782733590 659013284 235619616 860408450 369716388 158130542 60957043 390248543 1038676453 839782159 642797342 962736221 538030224 702239215 146444481 704124699 1003693903 991214344 464094257 411379216 960294975 785248873 356857589 889070597 341884276 304781238 542739145 419949974 278144370 61010598 328493598 960155061 866959285 138310532 818171032 509650471 155357482 685245358 739904399 649422853 770754740 391980569 996804239 254172220 580045736 470607819 761862104 76758030 663196240 179773535 149870814 1024334223 535778412 1073676933 875837130 421238824 1022100909 647658624 605345527 217117975 820159032 76441766 323832693 297099245 716753705 276041187 29202314 516072207 420918029 246935606 1000801324 719690806 900192871 919925042 686638217 899384559 408329260 546979966 609544831 408161052 311626311 963222614 449129252 531741041 311237142 24470024 847803199 751251447 242655467 285339256 982010829 509291660 935600267 631623325 563318398 36004705 913040307 931840001 899213877 235874171 740715150 380305733 719959947 561308467 1068345152 269775514 729390412 241393846 805177950 455345737 773686520 719053445 798383987 248250668 365748036 705629174 129399165 516852531 417413271 1033968049 60829550 553717728 810884493 1055418932 601401516 445247179 252104567 539743824 426146193 354515999 552945881 635787689 152080364 1012093210 310448619 671157050 379776894 45870225 531588376 454911439 942194301 256516971 727917442 566845577 288367124 847175969 514169212 633755486 369781473 598521924 266277647 961102742 923341175 104383223 840646774 3621967 331383514 920245104 206006946 560494330 910671109 551056507 947025846 1072013275 376879975 458177016 722354060 1009525389 623326049 241951064 36548654 1030310524 527802569 548160036 482755165 45933417 704717419 740396662 971980302 1014505961 875144835 1001317245 539119336 761224166 592504644 273197565 209348808 333975837 102479701 775276237 703921214 461030303 263233102 844012376 280034061 363896912 452412735 792679964 221228206 999683947 903525161 314774318 798315213 921142524 881252739 317344948 585506250 861276516 212463799 592714601 206205241 935571928 951297186 846513949 843774051 126079202 588747031 785393459 739412676 194766559 428445277 339596065 414146699 67369599 138431916 19243763 508565277 15024457 1026770356 331612104 830899601 601659412 861761303 258147411 612786485 691522447 637161706 161770843 1046721032 959852730 734584120 532109884 441882430 21597546 440999294 866082148 251157439 357945545 821964592 829447383 495180456 418421716 212537394 479347372 689386441 815929819 580336480 620559757 905007142 992225540 63575303 75223355 817018486 312627913 676243306 602666759 1033908134 368710773 40972094 142249562 266189655 972847019 436172846 149609774 146003036 581565151 797542744 181264531 516588861 74861019 665002445 130592043 225332406 227034684 1042253077 450011054 197939769 385310706 22353833 359947623 204663400 504184259 358370167 487072949 55864220 92648905 1062198370 268168587 931353185 516855279 948624575 856513008 401946103 994589816 166498777 646837888 469896403 92504184 789946478 597707497 711115035 579136089 27756848 24689263 141694254 453098583 747074885 43988072 292444186 211995396 656036551 707507392 901114403 591406533 948552005 419992695 34214211 438800212 50318911 859056670 785325477 89507388 384303534 217823838 927587881 582622560 238140026 541145201 954328291 863495284 797760258 162977446 442440603 488743041 430654872 237070049 992913486 318608486 914467074 664242969 714940844 121870674 914791674 448968153 655987608 610125643 334630575 337509055 628478892 237465002 503250242 221556480 539272626 724458396 203949642 971430370 779857963 905115811 426590800 1034220864 603078860 371600659 663679315 682753546 929128700 32283285 709752645 1029821635 843364952 656123048 447719565 1029500417 670649135 477841691 842688131 1054528240 889121542 453331091 775261175 166097359 104210197 1059397387 451717546 1033715313 673398472 301550672 652972755 1030595262 506128447 445738113 1044396443 643317552 30655695 925802645 767286178 204503894 705207679 1048921812 238026360 1054533204 441696139 687571805 934296612 395175776 975352036 32020639 1020583841 236076615 335885486 550932447 770986332 369316838 485203904 717304248 610948023 68016818 57343272 458641046 366088073 993050417 116785829 372627259 793407644 570189950 388420907 3228987 951308845 533940425 989109602 546100095 1072724848 573259220 1073474599 171804357 203713545 701153655 834236170 220988958 418805908 537553437 416085198 796017519 432944926 873773893 37143021 781939696 85343146 2541058 245052689 149280944 662414509 919574907 159366043 243291920 1059846034 405799788 143300128 986571075 521620790 792371363 314993895 362917589 439373421 385105284 266155117 478266656 917209212 129205893 1063051745 870731736 691986844 744622258 938831784 544754049 409163134 1069122091 783725018 139719668 663904705 830964385 106265283 1011261661 176700030 334158813 644190051 152128064 545529533 278159929 446688238 279247599 394626300 637926692 974968909 728041237 395253679 752158626 379014300 292033711 904233403 619249866 867018153 196473870 810453754 179964999 102672763 763873367 810747066 882066136 990632905 361365506 377259582 936432335 121119358 924458334 228096316 371355797 1044986428 730353419 636712541 851973925 839252694 190175359 949973440 265623693 429419477 259443330 313374583 326008432 13281524 982551473 678639624 353024647 1061918371 171684095 281388269 850536219 938075783 809608751 138304788 776001420 534113273 333358684 1014409568 312621261 233062531 452953202 525027623 555057638 298432614 998589362 35278514 107770992 324871959 343965745 956582848 407432477 970519485 259401561 103501316 442483758 454557109 161153127 217295778 196640250 852939022 85460203 222568373 1005243246 569715469 575015244 650426060 677534343 901074602 552678721 606014312 563836634 922298641 697781337 239161984 946174477 25642530 514344564 127383549 857771099 591762673 902150215 794004286 184562964 58653767 419662812 212319126 826882842 303906591 271059215 34022601 479319397 1055830314 837430803 141110162 503524224 954350412 489969643 847620640 1050125834 894021660 979516145 941075605 610045750 1058533480 75574099 152731013 1068565323 237100975 445756817 688685693 8728869 643770533 415565568 305064057 329018034 1059705266 968861258 549658733 667583862 846995827 1071053803 105786301 993495815 875844408 642951861 81115333 815511954 290495364 447526990 841092946 746706004 926121104 1037075885 50253095 981910561 48196296 761075616 511111801 983107553 406438221 350302025 957922930 372897038 21628529 119452316 942988210 1035749432 360284223 524936419 488496329 763626881 684988656 709357370 946309311 994683169 54924150 401684755 623474573 726935522 534745077 877596851 205160097 230670245 873586757 685646772 796192094 599267292 1055894642 97208193 1022761369 213725710 544139068 322343389 710655005 1004448343 950375063 712130908 403053864 889210853 252662828 390198759 1012371691 303455611 29710806 18561341 385139726 275249649 1019579942 476436333 738449450 634218675 959454432 599492445 124571725 502366782 75876219 422142790 135941498 1066552486 266930597 258683189 859347750 968715282 123768253 993164171 259361725 420733758 823325015 207649150 138585370 84419577 344545723 256395159 420519186 86011813 703584358 368078898 9774570 238127033 290627463 693158913 1006996188 396766786 299992708 43156105 173710487 951580253 556719731 206721699 932113852 229926079 845944481 735939324 803102561 624517166 229617934 309611158 453475730 897118725 791742191 378003780 1065987019 427087540 780721451 352061490 770220415 373448253 770885855 443017819 870856340 675814584 294413274 340884753 399441892 411003600 1049907489 175351929 463715262 431109700 581734764 536461324 141725283 767435367 51914662 482495255 25628297 315750561 335285617 1050418491 531603932 950921451 396392353 311017198 343714168 1038391895 95283900 369010168 360742512 891030405 980361089 539049463 261013066 843727663 773011293 319307996 570353537 536367262 870858999 352247660 568870402 478190643 27233446 297744831 627388335 525338591 1049448693 62433220 382931167 640049067 451256102 88756668 269437147 710056497 788572076 705009850 1035621987 502917408 580341423 535777065 175559719 827234749 470093964 415023430 304629070 534332765 931608146 991268258 490058227 95539691 108878407 466865570 600249251 1019429480 380124257 1061359102 419893728 34264934 23815885 576788293 1046613665 584515468 51126891 203294295 1053131472 839391254 435305296 647771370 300100299 89292114 770053443 544109062 661390051 981035811 1062441024 366611081 441750496 76787073 512244985 35168676 739479418 21700856 720593231 949180763 132234465 370803493 442846429 639945481 234370359 361567036 139656558 442257369 651456529 746816133 219124610 414751055 510894074 393065689 487888589 837556669 127360752 529453354 809110200 622542030 654355172 540779001 821809886 152727551 649376318 337298910 867624848 1035107104 288976983 711241731 904550994 618408152 349641213 606402729 628632155 604290846 249092595 964165025 803432728 759777217 516545902 114053844 428912298 280570081 28881049 35881661 487087716 362188147 896953106 944742121 305347406 462822849 601107563 305537150 496815269 68945896 367487146 571283633 665981529 595712088 793085129 949891406 469928333 978297432 826786614 42204468 813662490 914552959 105349204 761960662 884784652 1019753788 350371577 357636795 690941987 968856398 456426734 969495551 510490196 993728077 304088946 993321168 477197126 293552928 411510711 537463026 299282901 947923076 646791011 571273276 186309011 153565068 148487440 60299032 836531009 848161819 601067725 752265990 337427802 993969515 1055287451 285550362 863981705 175705738 398310640 464700538 478778414 963409623 1032334647 637483745 98763485 746224266 875932751 870207774 932495071 880155433 532249864 961789334 977958575 937879572 927399593 666359486 244324734 608392954 9718124 49419169 739695535 657812577 320510720 1052662880 149818204 802763810 592679686 602417837 684405967 939297259 368852885 1032845903 876713738 358560187 458389942 241502626 403335232 317931626 307630569 233531924 742222425 303813662 873090206 766959784 597053298 871308503 112373436 649008759 45280858 175420644 420878878 239868202 525485846 300370283 96254481 869870465 664098654 837915365 1043382231 95675855 826294047 116530591 507408167 1049175676 284636407 859333179 120847019 446386818 964840123 944090669 52539520 352118256 587891188 403659838 807073466 751981674 979087454 1043979533 863115229 848443815 404927592 828149641 889151333 491149810 3111351 205744504 576292415 667480745 682741154 1059614707 974942029 906418881 159253431 419037159 522400742 37679936 860482101 412575381 869007444 306309057 787189392 101927443 1027129429 884096756 614322673 334553546 243899290 105200412 188403123 140934902 1009041995 1057065615 528451559 781935913 384764289 125880377 592246736 266957512 798119882 372034585 618846824 891066764 565666217 344083394 237328089 800270082 659240467 206588635 1004106501 723279115 867965683 486005664 484857854 100293213 389691815 950775647 429254287 861950721 704125824 699463420 47324081 605329619 1063941702 530420590 157959447 936342532 562481330 77272639 1028359587 913951643 335922931 446960144 348727790 292527600 530650921 549829394 1003867332 750733616 626417133 6182798 726027173 812098524 966957767 39714910 135367494 563864906 130503862 210350450 177343502 67001890 1023809196 649341516 767774361 48595170 1004747791 134553220 645990456 580500059 392498489 741717573 583804783 966007346 374615032 818962126 285517942 834718560 1048236047 980511473 791624121 297589938 669307828 570917784 573550679 236542281 404787216 706046011 353291431 580333850 629115330 1005322091 540331694 862613872 575860060 753940299 950885034 913886565 271539172 198784529 660974987 614102637 455771989 904944265 141369716 853066956 488480539 877661331 305496639 330280986 685935771 556064160 617722358 5052358 496402344 351140153 557227355 164682640 30821135 465298808 142344289 848086030 654479628 846304140 589036208 256129832 343850962 201572409 808481828 812504220 988700167 515449942 481775951 326149754 796337990 963343694 47183859 468152745 788723868 549729695 821765001 350001760 695864587 880858462 962398653 974090414 353012234 481305265 150654703 154028275 157441026 1056082515 117131956 454845541 586244819 1002154004 1005067347 86813068 774499917 865052503 15503176 40185029 448793272 340128658 924176324 616401091 921378124 776354001 110325547 241141513 849498297 298595379 636893332 854071410 719376801 874828907 695358797 547593641 1021467417 485370432 438059349 299007921 560304939 458860814 355143648 98965599 267040599 57259843 859439063 583199451 703830285 859016931 931258453 503196706 776301109 538832389 119653674 773856135 874895784 740366163 676825948 65186605 782073780 50897550 163982753 191985806 934681244 1068539143 296773863 900306168 599595797 424213031 893006028 157031947 478150858 412144616 397210662 1015686716 76482264 354188122 833630588 363294037 578625619 982505759 9460619 349825266 337495232 367140335 1031409090 624499974 164072601 714916629 482185414 370132052 160669132 270097136 353087215 471386358 983263292 382022003 783767753 448924890 943403582 895433893 452303252 896270911 760345885 1043881250 320822213 682103868 931039639 477294232 1072463235 729440058 308618334 423897163 683160874 412596598 183050904 691195281 717276619 531139456 980493919 22523478 946111402 1049065662 170165057 882767770 543533246 41867241 1043299009 419517422 489126197 294484879 150751445 886168571 737032174 1000491663 645529702 871356155 740485885 333457568 1062844371 621660989 109899819 299544267 340559214 1055973029 479781235 987182060 826788861 766478122 1066649989 319661365 683759418 670239575 804038727 384315051 384911444 204886730 611665743 1010971559 756175468 101025464 429973098 1000970071 77612825 994083431 683935769 564057402 983200484 22483890 660014606 668133799 314558924 445385609 238212532 376015431 584278979 993336943 684889252 758722198 98158895 385357050 211006769 352938086 391679851 906939478 401965789 416517212 915981636 310576834 970585825 654584433 300167036 1030917137 12803241 448321138 969397578 206248491 840353365 218185857 1011965143 235840906 693948729 773791122 139507650 143616445 1065204318 650567662 412688286 1035061736 973456127 22888371 658432623 950862146 39937293 456823634 685211441 592094101 622876588 501839888 263950929 589589953 422798260 6572678 390435377 1055352378 254707760 274329377 387079080 194137478 143060706 57272994 507448960 565599936 919843005 275106463 380451318 448159768 588147306 277995008 809392446 369525584 483500228 685981059 337027068 107877952 832304475 994190393 534550220 122028883 738962165 533239815 687409083 968434184 455244296 637690406 131480267 704927602 562246977 506288035 723485300 1018529464 213106177 712536543 855906333 602821014 878430426 407254800 343165095 480323802 562295318 23786174 73560291 869510376 1037509169 896220743 721537558 333176374 182665818 717248860 520717948 430054864 559431926 940757633 686964162 836959702 944137757 360644497 238397835 1047093753 878802971 634537528 613429740 55898114 1061040112 130888823 759220720 475418699 647298513 794913060 944151573 972078659 58596773 116542567 262473421 649652462 699759496 412457022 715122942 345285475 517498955 1062482169 687718018 838755661 430284273 543608255 373689511 121609067 155128884 746156296 889462448 464930831 610804991 686403872 302256722 588280739 12943601 17322155 529806393 848194847 840889312 525739803 415509633 1044667028 832436564 247978299 749173564 508926372 218931464 604135848 831603954 473591816 505037676 782133586 542699293 133860361 160695846 845475840 395644073 359748871 112013452 680641737 652352122 25889781 775442475 152260252 572197862 1065860059 300526916 466166969 1017030454 775354962 463081289 298153782 747450921 356251660 880955748 646662011 369684081 709583178 880658161 156299461 1047914036 510365283 424243199 238944423 129665165 859210820 96763347 665640836 863999497 404145386 154183525 661145879 779050282 260632554 779177441 133108971 594888422 475738858 323744039 1034964707 385889065 921635365 128382028 273588147 172041551 175591659 885797398 1004340581 644432043 976757278 212296068 438426582 804099332 784959670 17123907 332674358 29637394 726859838 47532346 434012811 279265541 718325077 157885696 647826479 910911230 89028142 565424736 119323213 78785428 489325328 92948700 744336744 559491153 341307095 988022567 76654292 679493170 160915313 991651753 475840827 409506347 499023458 573187327 135592218 77093280 15935808 636415609 352355649 286553837 133165624 359132314 43745110 900064735 155086983 536253851 63986770 152467512 41672961 614420969 138196227 343073327 93755022 155611298 225533577 776541934 772815528 435383324 942625497 501904659 507174367 806321758 900393276 111657775 75225173 564528548 617209553 454458442 680098370 950319328 123940615 407628893 11308145 840608820 998358052 153165014 251666624 91825528 1017202625 292589847 112308900 869515450 753843020 22434552 960403363 522151097 646627460 812666689 196689881 695371626 348563968 555680304 872597108 474530419 359050153 734393337 1041322551 398145459 568386363 839320897 422266362 164119991 10203336 436898722 757678377 764349510 1043521333 297287210 934735937 311509207 783293627 435843548 831466838 737235733 919782247 435988013 1002631311 666198370 491450779 980345224 351375528 235142481 603517579 146791883 378491760 677822506 691107520 576849096 975130185 822718314 284794009 671825093 645502634 167342401 910870725 955254012 84296352 1013240082 609046218 906650140 520141128 1071518710 396224897 223517382 45437783 160963897 126419863 218547216 818105235 598237916 928010253 1055104517 291176279 205894161 258224825 191578147 830439187 487211970 1051293891 622761436 138768073 976265483 599089449 1002613526 68400785 165074875 1041233212 933054636 534971158 859537111 661795105 1018650858 8328727 637537047 352910417 907693077 432269031 694711143 548532761 689132768 467636974 865641831 440171034 275780856 680795685 148457963 548024522 1069654393 276005790 584276348 57647090 244942710 404985337 533790933 733136686 197957749 93990896 973198695 227210351 951125745 895530188 112417237 557935740 207573718 936501486 1033327225 613573485 1055983113 911862343 134310365 602686767 482558174 548958432 405153091 195972611 565417631 574439251 140355870 23753471 476297739 520903503 39898518 86284939 427063765 962192921 780862216 445785317 382340385 514641158 723093124 979092638 1053569035 488524289 191653453 190457626 732074016 9974795 524539484 601517332 846661858 941105078 33772765 316207896 917909576 49074089 837852849 826731015 89043772 636941600 796062698 994361239 938476059 686342249 609463378 828856016 541969721 461914471 318610405 32772239 995840346 585865234 230606674 975348743 747566138 247166198 906389630 1063110460 18919686 913500592 61129473 276801414 994858209 513706356 336513190 253211156 629967712 639457674 26742255 279227494 769702670 996151756 45715088 936975570 151532008 430550313 290177519 366478080 499524066 240044581 432668586 326623341 941550945 100031319 848376849 578818284 77087679 567879657 455173288 921367328 326766026 352427036 56296614 136569092 605039173 160262593 448993657 440989795 937818725 233470145 666709823 258552672 772357717 169453463 651238734 13062384 642466227 1022286800 837327534 538381659 746477585 21881490 797876889 549300926 733325685 460136722 170961154 689162636 696831705 236360988 794664715 195203336 156188331 937731471 386353037 140879821 392399182 948159198 314629012 369884230 476210583 502486928 620723937 859036982 946441554 432244929 542770278 1068524081 106555835 1045939871 248152781 499393569 118788100 69479662 552384754 459687363 348098005 384840581 624771684 595414055 503317960 722775758 123378664 925124403 691969001 448503881 390592501 786844193 535179836 186832650 413623097 67154940 564262199 433610807 436091155 564447271 530626627 301844363 334784535 1043502806 1070801471 696559573 278005390 1014969747 137013758 108202874 444872435 353388474 299688644 203398383 878107767 123557630 77535436 812787519 398040958 319814626 434748869 421979787 1019068959 960779840 674735440 17410181 689390759 97015237 910463364 624540916 123361815 542855795 374280042 979875380 104803490 636482846 156705666 706116019 1071575600 166260720 710952508 400171124 687100126 1063028453 564998271 781887376 136123259 710109263 537196582 902885552 890842637 419812691 569375870 784732820 537432650 86022762 989340361 970520975 548426783 486660066 686449342 62347273 229875244 351803994 789881607 983688956 467367494 8831817 965174721 195819127 89149940 866140536 139740415 670649886 954071794 736827779 584073032 302144936 288441265 33504860 315741205 852409696 337218517 581286344 670134356 926547620 969479350 270214368 46672615 892357737 1007822303 726495377 674451749 418438069 766116242 85687837 479282008 441166883 426289475 932677528 117547326 971315299 696742424 122017899 480757384 108050104 383838575 207345109 333879134 703957368 540150104 604067684 530980057 1057849231 157007126 697290624 848130439 773932284 580793763 936625121 172457451 313484114 400363049 843748884 46073082 679883320 131973258 375692283 828670111 17176554 596077017 348293194 141020728 6461878 354606814 846832394 33172246 585120896 798757014 843993625 328237313 169194815 633356464 100233640 690029234 304867709 159286801 124026044 677681239 790446043 321429841 971670958 1008016403 301383818 816947516 328924843 657385084 370640339 485381971 242471476 539994907 913374352 1054252104 27806623 878224623 180647089 281273477 47927188 854299370 216498616 263267493 258172049 544015474 637610813 846956026 1032293223 837023201 63597931 690187013 901965754 269958405 902596993 604521473 872396933 584205729 312911441 590295897 282894484 606117355 625328325 226230829 317275912 999412492 573271125 267904209 132618199 561290659 615146386 84545357 638274633 169631298 874997919 599726558 893002620 421358063 291075506 923022708 5006049 479012517 193510808 484978739 239826620 272955344 500235310 232606194 598928040 689896148 341710568 737532094 196129297 674632583 967806286 438779224 694468792 908773554 198588794 461973427 287404850 106688661 968122523 982854519 698959722 36449632 675222389 946218113 359884058 1010842042 1069375199 66710368 602338902 733840702 17288260 963566041 178114561 797810937 583578146 692494180 648276566 429521901 918443150 665150893 95856993 34533265 385209774 596591893 931591555 580557902 454129213 103549230 653566961 967710212 360883723 436585794 995471157 901472387 416244859 977713356 28229548 678837266 80572675 167511037 502760454 34980332 468110255 861285433 73062858 345100478 542442910 786821272 980633039 518310186 963010947 316567141 546258116 541760071 548946982 710186402 49167273 864165407 394032352 343960962 855814227 839632432 599043619 737880302 682635756 526981099 360152559 905939713 730597745 476051768 338294366 430709644 69110322 573885680 868593177 524200850 891370069 99671905 303403233 928623053 1019235156 60695245 1005977607 171984679 500818554 294206444 446055156 253160257 826028394 998301285 683100066 723908848 1055579801 102005081 803943201 420864699 525876686 433501145 232210963 405933919 615241897 916207979 24279344 598249035 201049881 783996553 4498883 835230756 915560420 709551393 329887275 994244418 724306212 845580566 1041117787 174785586 523653316 74136765 674298970 309740082 135279879 758525281 375537860 247205815 877442305 745039808 633712455 703938282 753860892 530797708 294638375 763263526 514655124 902530283 4637626 949155964 187611387 709349111 419701996 1066631728 38656182 138426942 548599741 323044666 592825727 903789635 525253310 805272005 642055649 126895355 220715672 353556147 755688639 457382738 136180357 602101271 482933197 1000769956 283401428 121260474 1058269716 191814212 272601961 578994071 724607091 948839416 608657467 151664222 928488985 930899578 899931605 1027580405 837985036 108066553 349128661 938786802 584918693 950385814 525802352 933018659 346398737 161004775 756680684 395093254 634035922 944175224 92876581 792473681 570372924 712021829 484914696 964972395 593929976 400123201 428385563 65049585 1003914629 1032036050 554965235 632185906 639071410 418843987 767771324 1064107955 1059216677 729576336 731920565 33379244 123953879 89934414 499619505 1038262153 737684885 421776576 195653272 981690730 401670528 383898899 910493924 358990499 227518350 258345187 359560484 695426109 126330376 528668100 487156348 1043852148 574540042 592231866 172849187 1059053111 218954502 827978689 956466659 985358250 58453312 503498821 12919965 704294055 243732563 111240619 440446658 1064482873 232643755 617766087 208943323 1050091551 152955658 699629923 569430530 453046607 152722692 556144319 639177831 531086449 957781378 487312395 711034316 505936480 269009218 680036591 328353801 637419692 30945109 54757892 788699529 63587867 949975456 614780248 266216907 143505187 367656283 118869741 878781922 418077297 1005888405 994284858 857428213 73925990 519109039 56429993 808230080 615309461 507451868 911325464 445140497 79789126 632546216 722708568 825416012 273757429 383059054 735561905 277025511 183101396 974802911 827588700 123908078 255522629 942499970 637606663 881530497 374710113 455718959 827917909 734690897 116202100 400406675 186179163 591323431 211195262 520686511 377309732 681098077 923399347 916317272 92809262 509320290 559900668 452935353 70945515 18581306 559107956 675506380 735708481 885039868 1048768492 192043749 1043089162 432192339 833419112 1002790952 683215252 711758078 737333663 1005063949 269241378 538704463 639093887 590942691 586178665 545117104 935431335 789069642 901039892 852803609 918016491 467043000 627694657 1026734491 505613267 110662901 52515842 163410392 1036959260 368280734 120555229 334103177 828945718 729812646 208342604 499314167 532613828 487016144 325890366 220360578 33880607 902074423 231579796 284466205 856425684 1067902407 829096869 242832080 109733665 344814273 329471162 377584948 676813948 931789626 211160466 581836795 61584396 908072092 577119199 448150374 845395245 294039076 1014519239 564132812 876336113 803498338 514934373 721631770 773010842 361972413 750447173 407620685 824968481 643762668 893305835 502670842 174659505 784771710 86634573 819022023 428859693 892912723 48825173 993854703 814200998 324473888 296629344 443419074 983166182 389426159 1017830081 598197794 733030632 748387228 710130238 830544135 932948061 238954842 396271506 958648828 289946664 1057602092 457460970 663290272 839425763 190319212 821999208 113220134 684693849 305665608 214601379 723836885 829617929 380211776 908469029 682207625 334056105 417223593 726730987 269611312 193757857 930711853 210671848 875639886 911756684 416432968 258096259 925836409 204000954 472829132 970131989 532948958 503227057 319411039 631812460 914041274 490353575 38756344 195967050 720452321 719248905 731651941 384763622 18121275 785573111 511802056 1073333354 107412802 924595910 297762837 807338867 255430790 522486141 76257942 749813397 1005807657 1056446297 667622247 172238037 105457763 579019593 257233402 669955628 377810431 148221298 724858005 847818763 549527259 727773100 149166287 804014545 170560108 221772291 479362070 305545558 373348920 307177271 308206636 319108964 471028315 515891516 664477605 381213753 59105795 1040332219 202083946 397634567 176980979 305216143 187062842 429489012 309292803 189448777 1028781860 613487642 889558687 644767916 19481614 142811399 570129220 891076402 1018626865 676965182 67947270 746144133 649765530 222389812 776524300 1015675399 400741547 31919188 290470674 796192331 605124759 901548924 949329895 281291674 999969514 674496894 262072813 480455534 344135167 469829792 792789659 924813306 465877640 307975196 853988350 728203424 780642314 238623904 365533491 856510073 459844958 529947855 406257391 88361170 733268273 917429695 751637496 773904809 883704453 1061196665 767363497 769311284 817959214 63719804 436880498 537636698 550934101 416554810 449363029 720281143 897754360 270324889 274705771 916525212 5102184 871097972 667392092 744624525 753977034 172653335 936088298 1037273538 43541911 541204166 642312296 876078119 757163548 488624183 359467579 129303132 240927738 498162963 419057759 1049755957 390770599 394694266 864192997 343428411 694241003 70493564 464182637 699598633 1069817188 344663968 157972913 980433008 546084099 736361312 189339130 503207860 369329805 592860331 597836457 235838796 803584538 352121186 769853871 905258950 211791769 791881180 197779221 166129760 714225483 265861475 447209845 641339280 21977667 663524020 815753854 917131646 584684269 619820163 568684405 630233732 619173251 669813236 234926511 321657781 304212121 1021510435 889863959 349919059 593530259 536707484 351060654 1012856151 15825193 140940516 245703942 656107502 198220778 998934255 327351494 357916662 787397302 676804776 442847018 158568836 946689859 176017004 486514816 792807521 987785369 363801743 488101035 187157641 915268502 685851605 834887587 829757099 179082091 159985146 481019380 93934764 782778908 652220971 659287355 23346724 861614340 622823819 137346220 72005855 206790991 818207663 272043407 715181405 554740862 432876322 533916606 752806738 642100454 922352097 608478760 115179047 1058371121 286010848 484585297 655872375 643145180 369712516 676482512 636208531 533599159 343338023 432872655 81286142 830065257 1050539671 375315599 901702642 616738793 902303639 975344354 706932441 264795654 495078492 92830638 711587029 647572192 920264977 311445873 890913081 343417196 60853588 302855608 639532813 488122868 833067190 283435430 637574542 98540181 235118399 88934003 556696747 119908287 4943336 604993002 121149833 91557049 232140576 1036348138 302945025 315130906 620701512 605891046 356818461 936317009 811778358 387281253 357552798 86479902 840854197 977123971 650606457 748993302 655540483 301648238 363075412 579416611 841125202 146771434 344122638 114012161 259101000 1012159438 870281269 374558147 262579072 319865732 559524238 607825740 455744518 421573261 787691409 453868502 1030066398 633357306 575609578 101197423 939942526 142498036 200450809 576489078 507058255 1048301877 646263378 946552867 938478896 799775628 1041224509 1023966460 756870131 873633374 524131383 985265249 955481054 554123296 245195888 49759233 623492396 510834653 131876940 661264482 221861258 68128182 84770274 992945501 698043546 1051419485 233011584 471068320 588028019 1029921945 250798628 64446507 768342558 652861382 955536900 560740051 752396826 381724242 671121159 976599233 490067162 578657600 315782986 323632628 153577282 654742953 34078109 582027451 57912110 500483382 257980931 144993852 715338730 976426663 754733621 282054384 876583611 243157584 882871839 999382820 1477461 962913942 1055935585 255344506 863314018 455604342 45352656 826762598 476844034 316285950 1008051955 129061809 487434309 60851410 467659398 572302074 514759603 569532073 1052743674 723606064 220503492 148315598 746881779 562566937 436752232 388671391 526442697 428738254 133430145 349797137 321285384 102805052 1036231524 539107626 478862832 169804452 567663452 584478085 140880117 295457308 1028355878 261590738 49321791 857406477 658835062 656174932 117844524 416381363 942219633 90826081 358928329 837236384 81560880 924398565 871032669 733395257 570982468 378952415 886674910 856333111 794210092 828159970 102066810 1029853735 716409057 893122197 140661519 439142378 193837899 630509876 782786739 202064694 638900168 412721421 623926317 705863700 377212844 1016020740 15084154 151541856 876003516 621622288 915833161 748936267 222040498 540785083 439479168 13548252 692313788 336956070 638066101 451254891 352892413 598213378 168663733 49676581 898016266 475107608 51816448 83881355 591138927 721647042 974885450 171228915 225045031 427775216 729104892 976776709 626074663 328930852 371138482 610309439 293044692 880612598 855001275 821414258 685912968 467542417 871994268 443630147 911885074 189387060 193717388 784257707 61460531 190553778 1001312761 410792311 752688418 419683058 759732482 809046472 998402824 448916847 257974779 364383123 166307460 501834937 1046467821 288117795 778462248 467588851 860978707 1014744723 780872954 123277907 992117341 880688212 980392692 564207014 904078321 306034093 804013445 399608009 503584421 741724725 635076110 672632112 395945095 529799515 1062657126 250740323 127378005 561550047 117381974 1014008444 857093125 406171479 305480989 293030570 646897982 1015972011 744108014 620372913 622623197 49889945 168970861 289502824 532433521 215823153 75806773 153329722 881696960 567556954 479772245 894290853 907157568 820701004 104464335 427495614 980248222 433991443 999492119 29091243 849575994 1046384402 408138138 934240039 165489832 458059902 1022082612 1070153986 212038449 704569823 969762745 512646815 404752209 158867346 44868205 634735476 291700023 800189514 700464012 168221581 614026823 584399242 587253187 1063154697 206908827 981344301 258495924 522660763 550120574 687515870 271748726 352434955 789360368 210396320 572456467 337526194 408236069 144659784 11323913 343917058 960288517 656221694 291449801 406465019 419289773 26850239 385465659 951442359 548845293 849143262 750982455 1005175263 447066312 249583230 163820558 832707636 963455736 646957849 201703423 414949384 659540583 243891453 198545858 207907009 494103223 832319946 922816769 962443356 52355770 701178869 874111194 456787944 352000251 562674504 229661791 27191303 341076019 1023219039 630874901 495071601 1045910485 188603949 808285560 376243569 190024835 1066760309 931275126 666541670 905594006 851408465 649248495 98037827 178214042 740942255 488373308 193108239 1047965647 859067598 161168037 789356902 249079977 678519494 231815913 1066962166 679380305 652496893 694196665 710589187 381936675 759339699 757963837 131765987 988114990 255120247 916343950 825235586 188933558 781469103 853239355 491197664 446490293 1017966612 705598149 102522510 660021078 58477876 312800802 368916021 850868856 921889774 747342653 483134223 539239986 238147577 611602548 221973355 476555337 617402974 1058030617 34538797 216842939 604658169 206844147 190781004 117499960 874644476 582404794 64204115 252870819 897393772 577739421 770202080 536100245 33080995 12172223 422112552 974700251 908162508 454092726 259287665 987039475 41342313 309580555 171689879 1000423315 78350800 782391742 801275271 961924642 686026922 157219775 408676551 57587773 317991283 28191093 464550380 860411955 262499837 924213306 636991010 727966089 233880301 215946973 356288424 513848695 541214780 894695967 513629778 528648041 95965623 83917111 998711301 930075007 996224896 234005071 519792958 99522830 360726155 50024196 852270475 669549341 550017313 585933033 484493328 652851432 195043168 735759877 208489476 811474016 392089529 375176528 255550769 349588649 294547313 415888186 786823288 256015002 355074849 847072805 370783306 339119425 333518646 1058181862 1037435184 690460253 659675249 296274247 581648964 61708002 709819496 404711560 33285558 817959800 438041091 106517465 524109128 66975996 1068372481 159065826 288773842 249614590 552511344 53105211 390016191 537478721 972449848 214927348 914540174 175733054 1045480849 47577103 524202322 886252706 574373000 401104129 436303922 815567307 736685694 808835125 1022026986 427679055 213354921 78552713 686755912 1014893429 41746833 239432910 252854960 122350778 12490644 959347788 1034626200 1064325709 569652067 538922812 899858188 27103891 549948290 261156172 129256492 149249444 424975820 285046815 967563177 1039753676 308934637 1042333642 866660172 242171915 247812070 473571160 895165295 201248917 643460237 1061759303 323360641 331396947 663510538 894477320 1006592646 1030834272 7407195 966022787 91029397 313343117 806384081 802858129 34016857 238269918 1067712400 665648001 504996753 589698059 64444947 663981716 83945872 206018815 638107558 6087552 241930429 591289692 898112234 676703984 865800211 1070634229 14117716 512655618 211924386 522756946 921304494 370852296 363071244 319848496 275084437 692977096 1008366090 959933439 14819578 352191100 873155813 980055138 808037025 1002687187 357771005 299649203 997689509 825867182 14575941 476077692 1052428785 222015587 233522885 799729150 634465736 120084286 1061911830 966004398 97389631 421518843 10577130 659889075 1043664574 725904973 732025474 348735594 574371970 117078618 357811765 61766882 705314590 304634172 592440560 451039840 737784565 309736322 687927472 765978588 500627394 948879277 216209674 182519426 505285904 861785780 902216612 341055026 88123074 189900928 785593 501801472 1054840204 94058609 988077977 350694581 722435960 258771415 764880678 792401228 127199331 825857145 616105560 582110070 556305021 167336210 125051066 607851543 213155533 308530639 885152491 791125446 680736170 674405074 682687262 342598993 634666818 560113330 698259866 299592247 427156503 661844728 1031561531 829322028 363531645 446843044 655138799 813572760 186088990 1026831526 723822394 788929304 839899767 648860774 501972146 652440571 1004306776 1058140732 941152900 722812359 200815719 36467192 876117997 788387506 961417373 180718940 870764994 362712873 393991880 636182685 756206312 148807245 135332872 774555366 524074204 415557232 332413522 785680084 280551469 582617500 200079599 255545083 334116093 13258253 860660990 99779167 344503172 14799538 801595886 336680188 752700557 605066160 57096709 141539391 50477558 633880287 229054172 182982539 774119220 186341451 347441633 798418101 599947725 973057716 380822739 303690888 753787357 411869198 586162761 953264962 596155026 876293634 993074732 2160917 931689135 824664683 1022074424 229353126 1010005260 21824474 310913663 194507153 1029859605 600644115 748664294 734984420 482353991 740835981 54400678 859437471 923411894 293688566 522342093 218454843 290361482 98457516 721069242 635407392 237953660 358990917 212437924 255471149 723290462 228695049 109272084 713397044 94257809 750603379 546135142 477596027 680086412 415622067 431921484 138803260 558326364 518690095 557977163 317213733 487724574 985435645 397647420 777663449 238577543 628070762 408968140 752266350 425113949 756618614 176693756 471686637 178229499 334477142 983432354 682477525 320153297 931995633 998498534 151666072 231491297 2932835 265303495 821474076 220954948 401313406 453749907 213571899 808200867 705235268 451897714 73206340 1066970301 707169645 682064860 115967608 323888872 596113895 34645790 497778830 1065049736 273785937 452754138 124910127 165740442 952835456 913030019 466382970 655437100 446547450 131209957 911038594 1068655073 404042365 475381915 701066187 1035575410 794747001 202285718 999736528 565277736 969489042 860237213 651021184 536035684 856059167 867745224 663286204 99378711 141068974 1037264644 237223899 660318794 807829630 569773458 444412199 328302743 144136963 699649672 523624541 313628334 1064557157 957265998 753894448 720418257 18274049 935154466 93240263 768930648 801043942 40368533 393849658 225882413 583675225 602341643 14215193 969010769 771365203 378024511 450246118 95610710 817045502 222826941 215913110 345507555 758769211 85391462 668996371 257107508 670340127 504757232 160075709 563518871 246344049 1020864355 126951652 1059497199 668049965 866583453 585591632 823854133 162245380 867659726 50609338 723260402 430712282 108186109 958363728 681872838 329498183 246835073 192140084 306261220 419843607 302964105 142401790 718347924 136925642 167549333 574222389 80003760 461581588 1026705915 292206298 1063205927 284049246 550639203 13749982 200659325 417712195 28518474 7537318 992877897 231087124 899416963 14018958 306286261 856631380 344469169 373347428 674970114 1017268285 971090895 67078632 188217602 503507257 231194792 262034259 765844379 563511146 373886815 472570061 461826123 132336163 279510761 225824244 934030495 785639532 312046478 860974684 16522682 15908226 864114539 1020414474 531417300 749544788 1035465459 864969208 981947320 596867336 667391337 1054708885 338054469 563503988 363597160 790321729 808898030 1011352997 571666779 283300309 11987003 975203163 798734341 139631897 456681797 833900427 35201274 877399372 907897149 821932252 533622052 430972832 769305574 748205610 984704832 379865531 305647895 922870534 564771934 500012599 999118138 1071160372 970007652 966070563 671441360 455015468 1068784268 392496256 551382506 276264858 277898721 451544261 665071281 845631966 999600582 961695067 729438175 1033265548 455341679 479030561 106048579 861421 907145574 244204265 36822594 142059132 685993479 747194873 644825169