5000 734327081 178816789 378724321 614316504 36167283 21057798 326292027 119796354 512638431 836583011 779399288 838737650 331823847 703525180 118929668 617326307 215847022 215229922 637858917 439405204 77725345 690840091 731525546 811093550 831830650 850328940 334997841 712303177 739263431 465513015 368037149 347189545 647955070 522152805 307039630 980824396 714838541 939574839 680843360 866465646 418269324 998994755 298240629 602397892 226635373 374298637 98495805 689907538 781513911 875305766 721442479 20171287 526611298 554729647 277757659 39217381 499091873 835421188 86164359 418800126 38340070 974124989 230890565 249162449 52026605 426256509 758752755 676467348 939263073 466206475 276849501 82412946 471305028 900548649 55377368 729973324 206625546 918530651 119820695 854690740 632995308 559931096 990963750 304374150 784145836 946889348 794898621 272596023 985648659 589841585 693137354 820691375 161073826 637202435 297858966 539998429 897100804 22941660 357220590 724334201 752741266 178966344 770513948 882392412 685033038 505078073 920058474 713169958 458140826 612017485 992119149 741579044 802901426 833612761 631841354 867784533 48774004 95280046 218136214 663873096 56667022 706546864 978902775 115412567 897051307 557932912 453918615 386481875 628913304 427764299 904647716 737125417 350858120 719882087 12092646 205999850 758298929 452386649 41933127 31723581 416656083 356856930 715663988 106966761 712475910 380238586 521631849 370712323 807752261 511169126 58922379 985260130 873053791 616305911 940290002 769928273 106424992 705141670 500526985 423628246 22978126 440308231 464959226 467370571 490681503 840642706 84299830 44322788 545743697 311422039 198216912 494854700 87559151 348448766 226394687 963930307 120307282 300882604 397321335 439226206 670895713 572400450 238211655 691470952 461411003 708480789 430800785 321981610 114928474 167238502 926007958 145409524 250184937 160533286 727102219 230541758 994684374 634713643 383898344 254238347 361586090 965547190 767673260 549162239 132397769 449330108 488797002 400669229 251118863 270903757 196338022 975422643 104585519 210519302 996286930 396006537 849517421 311289667 112174410 574429167 799953442 769589100 373617383 790662252 856828300 52474971 852256960 551367818 679182788 441032455 15969506 780221449 707980766 717705320 343633034 804750519 568961177 340878294 173526449 684883531 594817235 155693241 869186034 75120363 453075949 768346917 434377934 968183531 726141263 145724341 783932284 78186375 711443626 929595261 434521564 218483203 176314379 793380620 534563946 196719809 221185413 354536374 858484328 925451515 586423068 260601193 272712630 656751036 820964745 32827367 131895354 439556587 348906064 273623624 17866818 691069508 811029755 340454370 881731506 723906921 345013369 323759788 699342790 715106583 480418188 887185397 225668566 332369967 356139401 653606722 872944138 772519206 702351294 83335349 407034876 683565202 385526481 331389378 329733515 769205979 822047109 779218663 622655035 690503896 761329344 341116780 865106029 718871608 694526242 26528170 75298825 199728841 846650261 702559732 826431742 388144656 165735765 32398654 414956931 880930855 343400392 328419834 356982766 951417194 577046098 299907537 497764696 27640504 562901215 724931264 103688109 990828031 965071658 707072941 627424355 677167202 178000975 682556485 873963226 573707724 234155323 405718105 623171385 79276067 300181867 863662905 380886448 340616825 291912763 84874243 882540257 533012705 692786310 323552819 815748242 915261992 994525542 371882631 564854464 437034137 270809359 881366215 157450929 51507139 833575578 717649186 546122089 917872145 259412905 227281621 753324781 603106351 500933824 280679359 991585117 339054072 52552886 234831949 534177949 51926089 648271206 568239705 363043006 308356250 244080723 784452148 395649859 411119571 963931163 442618151 137449403 755666611 725952391 441695077 626542042 293443412 11765116 787638734 712629492 33020024 571583857 860827543 262734660 572468220 108534703 76496569 341254764 567074855 992316105 950516972 727709502 136371745 839545742 735661424 782032653 448032760 504514669 989951171 80137297 12702002 73092181 832484596 50925294 599287708 576970264 17284114 398598074 916247278 545422016 729553505 323255852 187032454 386197935 522926737 730605608 182576084 805606666 332520979 66508389 248675994 53053530 918618812 701231180 372898036 850871507 76753306 622020090 688617329 445778362 316598314 898613017 882263910 492441300 104016470 495389818 805463436 850743654 293288482 782297712 380728041 221151188 760232365 806912147 401380531 162369074 86431876 640064738 185882426 748281843 180988588 166050999 930674629 977086513 51073707 314693137 129420127 111543144 553847578 670726770 264515890 555537446 335735646 952731735 769727209 659541612 713305147 107061919 793975866 874572795 47665196 21956618 193748959 771597715 380120079 892774283 546522809 842752542 142573999 765454846 602661299 144076408 803223914 973535396 109126539 491600456 572832314 463464582 673911592 908330680 585766150 772062144 94195790 560315815 15936937 914444981 213900745 166072935 463990078 971874401 880142672 899800120 949340482 22982776 481375368 553376660 827514258 442649473 480060278 10228431 471266974 332035330 226587173 702423805 725878358 632836525 160154827 82176870 534588542 762103584 10978399 793971415 799228017 596144670 111541679 682676340 602391423 335928519 350584801 541411239 817958335 958174147 280720220 230604181 180561311 80584515 524182965 790057822 718706773 331751434 220621358 643870972 981951828 524314019 702884855 270774095 276714186 226853157 821370130 819093936 882764915 280731054 836692809 371232373 797564530 321792988 736153669 293115941 808080338 283314514 46426305 589569172 67890242 140843927 204328009 611274928 637124656 194700090 815891380 70828272 836047363 790413207 722545892 268704503 850977454 636548259 369647581 685456902 634825685 525136738 373359432 554104682 567884286 129364531 554623370 415235258 709901519 29864573 997651990 503267776 595895336 247818128 771256424 930057018 829997089 603608406 463421512 409262172 912867301 36156942 819383224 799295882 411073683 233962883 400404209 943584504 679991732 377173607 560725692 286680240 674058504 516534847 975296332 339598570 690094251 369268202 164288120 185674717 508515363 13546595 300669058 755499480 476558807 986846885 863034635 39030467 954353258 800659365 411262203 156630425 277899700 463710208 109623710 497530228 700145287 104926752 404865709 111121979 246549815 636716791 623043300 989644592 420705660 45767272 584039900 800922991 312331887 773601096 600279566 367499748 68723561 493502786 474885036 491633898 765723759 374694750 593736901 528577649 450177326 569114608 37636310 416492518 722336508 410086553 339583424 672263152 385879058 947071802 953788680 678343194 567700722 583619773 189396072 695933104 661559846 841134214 25814442 717295150 402397389 52323043 641029036 995851122 107262254 637517112 372635995 521644538 585339705 871599007 648311310 189895802 136143982 245643083 415982496 426237375 371299211 56206631 97926363 260774003 509793000 295079625 402907533 497382499 507955974 965332490 741445185 864048956 292925112 309647627 696691823 678496047 53787297 204434973 716865212 738577442 774638427 340525718 190120061 940678084 749481307 481736527 568111107 809022361 786123115 542456882 908797923 828083649 749278855 879138383 551842608 56243218 268649911 74312557 442259236 804955652 653952655 524786219 107753417 90997937 546297972 923180683 276311074 697265887 626869804 534925869 335953162 961555282 387802518 339987305 474974897 455219636 172247324 461157061 444513837 149091574 910687507 670550231 679181771 193674748 866483028 961230887 268393900 49827077 747951629 613106506 572910229 790118612 404925903 926256665 474948179 428485608 461571506 645368363 835945147 581100717 353272529 296490717 769265180 284187113 769980607 146321698 78214615 954721118 146740432 770838164 986932653 610741993 244652346 180588063 138658017 338369149 760189057 965370449 346312725 203995844 763117092 701087813 541451635 513231118 746742046 266197284 167133770 837040837 703337689 108521569 978412886 767584560 717225782 888833611 88289462 805187152 569356876 308340248 633532430 318545103 911993957 134858047 729261530 736720455 963778938 821332787 898265823 986882747 181448111 343784105 136608097 940833716 746093253 230654371 652070446 11930792 175939196 642191306 372937019 239177222 144082337 29782832 421717655 779215156 304467237 102904017 301242462 450763400 792398047 661294743 218952967 735939901 309150082 489708051 239455778 477376359 789373281 710181916 778057401 104032342 830787902 648114057 935281700 257369636 922375830 346247856 242877655 919763719 562371685 421305007 445829214 415557688 228656692 384389568 724152300 860535775 792781004 239682936 624960517 382011346 219355550 122554455 412846008 820496903 586394938 265601668 416507688 373168558 792195691 323455325 204313766 152999320 201778325 802042378 239431275 440553321 461695298 502919867 527650325 41685486 786178666 61248343 834399509 169138747 486733592 57719804 177966790 416687294 62670642 60125738 126396269 163261302 811317578 111099259 243533459 939732362 182951083 320923244 605855264 117710265 254057301 734443480 369441112 589713970 472541675 636093260 93997792 486970145 932741392 902477543 926085924 394109010 40156422 27460263 705084941 575671408 664884742 977512269 593626061 175714086 890802116 774869210 14231634 666103592 300344786 655608541 851728658 523909801 260785806 405474630 497747501 355899612 948841377 873591447 320123189 280019757 702793819 292906756 183234675 415762381 88979686 136409166 980347512 786258472 347056354 28135788 266940763 789146210 116286299 398102918 290937719 941974588 257393633 83637657 714692127 272153811 109950080 567930307 411563092 649912457 898539245 726962516 334720350 402207247 234987281 818716967 223073329 364793325 209711588 821704842 523057950 789315507 175561165 48651557 124336693 444597719 555612384 563846441 577261877 105197009 979148776 150721477 12736415 435861306 858240730 909620541 933456144 420461057 912859534 134759848 109515808 852044835 927242219 578364556 753489233 775919735 390232601 534060293 919415345 391942260 346566398 46356736 939445244 267846100 261892533 460983416 336987607 279328940 791417447 134839754 145589710 303996088 539445320 560294947 287972805 271010112 271794593 661342708 451280189 887850975 386269120 379568160 968064297 814761108 185613172 697537491 820368213 937683950 624734348 949322954 841428308 30118062 864339686 870011224 369058429 359741890 903538064 834672932 384699592 282144302 525940159 340069313 112918162 231037131 946994200 981450306 643198762 326756609 541577240 295098758 954868863 964704366 609640672 195726785 491189330 939881286 867351055 59339186 269493668 927311671 585139563 947202064 542754287 203331164 532812617 927686050 798314499 978765913 840324446 108345382 961790133 797259268 232255020 687581982 481437287 473073437 769524195 252875479 216304247 794626266 364603552 355498708 799084559 97656290 671423456 573445324 363293437 860124772 856418730 543188629 185352577 539057215 689015814 304469659 397821737 281411355 142936961 760142003 18964183 363959142 295851798 862985685 497767340 561839299 968936530 822486272 100779168 307095279 61457099 742430876 206873203 716510808 144403766 965226155 556290384 178871383 850246728 455439486 494176761 589573339 626069101 855044029 977792995 328255465 576392078 28990809 680238263 257607144 199606699 430195678 350853848 141722077 171487700 971034658 879447143 886375074 192741579 646799475 235737827 304808105 269173689 819811449 420344494 837953661 466517339 217218711 53020284 954794208 649540599 260210067 194630060 917349293 292382629 163797618 246002708 298502209 119660405 685089404 984475088 172544317 656708309 245626183 340826598 652762131 483239641 261478163 542113135 622109181 934075349 414958811 79954008 601242634 286714820 606980354 991841457 930310830 567707603 198148925 504599618 759927599 839709177 364643397 289460588 706177766 407407487 745839024 365780337 858481857 549614726 792685722 225099775 213140829 223472923 430040458 645441164 73506769 477416404 657181371 246175942 902767644 459657017 225445390 921591913 905209309 729719033 914798649 535174487 209434523 233784173 809356552 441187280 570029168 413094421 683651504 586703652 361302973 18902579 442216474 341262520 70872503 445858226 364656084 453394426 498546468 735583854 108651279 132554429 655368847 319760962 764234743 247169604 927912012 86368734 115073516 610115416 438909569 453803064 731272181 197218739 367967298 304678944 366665412 160664374 68858900 302578296 946562137 69474498 175569595 688667057 471313392 456067538 264465369 727238641 104698009 224051978 766363313 718340745 977845891 648219692 298896212 387337866 867301107 240647246 571835444 617746953 275839984 43938318 43227755 531878694 37021741 452863430 983324834 371011944 403636009 196563186 817337979 822139353 571690857 281097476 524862829 645089246 109258444 187569860 384819998 495399869 658689582 668623772 847166321 308311599 354731584 266270421 153557219 284285525 945523513 506923267 174534324 140337119 327485406 805038445 751765154 372672911 187314384 886816248 730212827 921639922 524652599 723468928 901936187 492418667 579774614 492834855 61607175 187394826 452212381 451019188 889741070 481776873 435793573 949546426 775264632 794462305 354706495 526455199 914227485 729419916 388789345 576949378 606826809 753065482 187973907 293105324 617920352 625938220 30903382 732435825 855012616 902751728 693310631 667718894 61285436 346922215 170355805 829778182 280218132 560142077 883084279 923243880 539561550 342243174 998081228 995034279 456833896 48891917 626354205 780173392 98509593 823787123 502300345 172298236 194455744 358307228 254485595 26937344 969873941 715438507 806126458 286053477 800793155 271075247 665781343 154323914 443931281 603709186 225561736 607233369 270836621 73221835 939330539 641299887 670368416 400120264 312911350 493757079 241660354 784319454 113901900 726612977 444444541 44319085 696242801 233521948 26433482 385904499 444192970 875026386 269109964 328799852 764922640 577868902 480526306 358456824 264656368 518622447 198188344 642917486 193318868 698851818 551932395 685688811 920492677 56664347 716276335 217104236 371870241 291334011 429272514 390028570 839377011 860020660 330130163 503923895 397543178 584765883 997724981 987294789 386686791 638254032 251596651 574843728 139216682 962750899 315946995 78161387 674152433 857751667 126440271 814000261 978808511 648305914 97308423 736405432 28305051 148912123 590984664 951277581 151105446 631566774 555628671 177924909 502266796 818665107 691691705 900923895 111468257 753635263 938430395 813179891 518402956 894334030 973863387 816305452 191707584 789432823 317727629 96274271 138906994 789170469 389516683 809114846 877775269 531668828 469577402 565289052 417767943 938046290 579818783 885513590 971687689 943442421 675504363 228587571 407153844 666349686 828881433 610111872 261826543 154356191 231127809 895531079 153217214 58708339 668146649 433476730 378383862 646248096 176476559 514588864 547334442 595236665 927012141 481128985 980776042 620012589 514795427 986217400 721035676 560945552 752530074 99853775 781231248 479956737 318237687 871161494 69886312 27122221 239637112 263815788 690571712 858058666 659177934 830718992 974671740 428416317 253364916 244867638 63793280 961985466 584214543 509144430 763382710 168016465 551892233 787162939 832316762 735901902 587649440 233025275 740611402 663373084 220065566 227853873 435867573 921537658 769798716 295917048 602402404 622128696 327020742 564993730 132633854 640310637 769257827 809059735 155736276 285642060 291361864 628673507 992474672 51117836 615797433 844154505 745015616 337927479 256395745 301692322 153046526 448396910 904441384 310570562 503534374 945139810 822897804 220942484 19746114 648856258 744551573 826615285 911045289 700814605 738019506 21285205 822339743 793600661 306629538 804425484 611701627 467858116 982046491 786018275 815107624 593310296 405563601 304461008 692868384 365274114 269757169 445732490 807568648 81075979 734989023 704214549 174569178 25072281 264249881 935910722 956662521 352833443 81286677 747833636 327230691 131695923 524499639 585573081 663814428 371691439 87135227 928932164 649825781 428240318 539340217 848093984 169122092 634169916 245774351 144550281 380484165 247526971 317839952 963345748 475224445 430300150 654472700 847932537 964642706 852979020 538987016 309126594 780302895 912995073 953809418 213118262 877901371 666600384 384467841 228689158 373837655 164732235 225574871 824699308 97946177 587396308 939189073 491900472 642583696 67870595 532291168 921439765 555003449 942452796 247001373 437892772 56321898 197130023 859266950 761464815 992656537 362856415 751847890 633685870 124827945 234616195 246946238 498006947 305523961 476400942 698283328 435477890 388131216 104992402 314011072 835173563 895471233 772612343 461090377 743982382 680246537 636264884 517794071 64247293 744077410 365064690 524555979 154321246 323114971 720918847 559500813 19433171 804022895 849618932 539639784 332100907 227642886 183343381 945942038 512225612 548090148 310253653 181059134 96131501 996135756 534686146 886372272 919187112 200718681 359163740 327552895 919172327 263847404 416177881 876388472 848001792 295623644 293609719 98145226 842682470 17132892 119755232 396717480 596853756 172214143 321493563 91260002 123811937 773225644 715146593 966536570 999195993 571350854 584425714 240965050 482357207 811800348 543991268 422248816 280410769 943796654 72329044 883117176 917274125 108953481 903926074 804748980 619886620 261395570 768051726 917531678 640261964 451632785 691552807 736882586 562339821 422805329 876114148 426475829 446363290 964004337 188792679 675649216 112214486 432628291 166777175 461793413 280956239 795247988 459902643 392725154 133394239 288523837 975542607 560595774 304020682 147936975 697804073 329982701 859593620 299738696 568120368 999005027 832765962 574249094 22168312 807446136 438592044 211506494 111461717 864388806 884228855 309629156 371860697 245198999 100626215 194910494 50908127 860417739 698456891 10209980 230689407 292801690 235417454 399212900 945188088 166088975 636306358 42690896 130897752 899222695 777392688 581638295 998053633 215664635 119768486 940096421 323791377 496513541 840240490 186159769 87221680 871247096 596815327 519595891 381381417 36161708 872937813 63379291 794194515 310483604 440778215 625168593 585205602 265769922 714031228 640937266 160000531 37126484 330441114 304480009 370037531 299050662 392716352 905360483 455399353 823089979 993298281 613223246 312360873 427551082 277937617 598095258 990525490 890611966 372662538 133667291 847038160 354870803 43559602 989404461 687378249 241376175 504044280 619086962 205836619 217885410 284371687 266460668 650954878 592528214 489127172 926911826 732724517 532370047 28493275 289365695 145419703 279415888 783302809 764247885 104244570 992979831 762496511 321610535 16437316 653849632 303587807 987395618 341893071 436950192 52374429 682393762 904605973 857281145 269680161 199183353 753085405 575118154 46852617 238158829 882694020 822610574 548544591 856634761 586599094 367072656 163945358 357826400 72820381 697095859 779524984 867419954 401460275 977834718 152168191 916427935 865425454 737195664 282139166 803853791 648369250 664340708 176748287 398744235 438237271 675468130 889711371 910802169 200119209 583801779 191662512 665859091 196355758 899153180 866776046 927018341 79972326 585714111 770301593 143380921 764615881 902814715 525384020 412737626 271379247 39401956 949648951 519756380 204917126 978788029 837887615 178332034 656541022 976928154 228903858 723639715 16931526 181422485 391186457 930217348 455437995 15871868 183443166 281868007 811227274 844291775 782459313 98986608 753506401 220538319 142690462 682649190 763169332 134523282 707417529 444997542 648340366 479843314 711908277 886979991 877006777 757959875 504778001 37473642 360434213 705961040 931684168 437340777 995087911 238971587 362912963 434520052 912240622 330021663 428365175 608924840 175471243 761559014 68591717 939220276 739095878 990010023 631943516 561584556 652932673 248507446 68916604 150970422 68025038 508161331 786429567 104299212 188812252 24911577 62333803 26313831 668170807 183287618 630276349 701786941 361051275 188010371 622099924 447430492 961921488 747011701 798719929 931700417 13662422 920914555 700847744 760330086 206751215 505462878 264631449 269654989 891308192 33431258 635846268 70850848 992398715 453543498 739532036 665256921 684783175 639452733 674807110 349849470 35398743 295717138 437802302 998478911 346274090 393452343 461341174 193683107 602568408 752412275 267838217 982746974 471195892 57962453 959610500 144225329 744646732 444084304 260753812 759199342 216706291 627986639 918507782 435855143 675666414 779530190 302719877 279432255 394497497 471177659 393240353 790866369 620088910 75623232 639872410 483594169 310127792 94430927 400746213 418427612 178112637 949128411 132697103 992549830 192639709 888480164 11903454 582047988 486681984 117315913 683523161 473901693 776685941 245762280 612940425 603312016 702821784 509876370 177854224 468207356 668168495 961594864 813118350 954533764 315589861 133701796 127794300 208746267 465290815 488164599 511199583 543382977 733703814 718020570 397406029 472258729 863684175 187442824 424327522 571627409 19001072 221976009 179755968 534223234 209545128 157647841 771275319 254832084 12782993 277694481 327444052 335177539 509902529 394300130 837152079 846552805 450347955 883378071 605944811 961674939 874239365 751673295 320164560 384064832 123379273 902920338 437464773 105727393 908833301 812803946 982398675 209175861 459451490 720235665 801797640 121107096 964622426 993850740 376520225 593391754 518331776 574458384 483545190 427540910 326848987 485505903 316522268 26908937 950901990 649430813 746703670 85881952 437520818 141586948 618347134 864778045 754569609 934833668 737777267 448527281 206589987 601947797 572163731 481866650 792103037 425949683 817499352 891544267 755482984 576308505 880601836 308345334 107390053 642172898 822939330 93836591 695228607 46865086 361688233 88302540 572134125 825963981 484238276 87854426 147343079 956991370 749714433 274579711 691596058 643719967 663790864 418191950 80963286 640299587 810212299 644337908 331613641 221336414 539588065 566639862 888370127 384217181 40452551 450029316 382469097 867861733 849998617 524895998 153050599 344849849 570797574 37968916 792557293 52400769 977020358 828144368 255500942 181966603 737754182 117877346 925098241 315015107 163936493 406303919 960747878 315760431 270592926 16226002 478009844 36152963 365484381 230777740 255488758 644969140 513888024 51537135 662618709 459861355 636503146 168857355 785090608 792047738 783302574 119893523 958579819 316132632 356065621 108580427 461729876 998549856 170851873 907869011 319539814 990037572 294311657 296746283 287207751 692495192 465494785 964309719 980932367 429621178 512863820 311618469 626277970 688214111 367643100 801572388 601188729 733545128 379010589 301334086 137062301 783087239 371563478 815439108 470221431 463942567 181367820 985735594 114669059 408193630 32740036 921518538 434940205 870611355 261422246 385717265 261356652 96540725 463342625 458859946 730514806 219222573 718223947 744918295 71723095 820485023 804252563 567761713 93194640 786578136 989327185 591416026 553091033 649156209 115701762 738165206 299461791 575400163 495803152 907960875 714263216 41997037 420996583 918339661 522425750 149400505 45787740 939555546 863051209 294795489 148895466 864359644 109884446 420251491 271055855 719855789 574558905 955052374 37108218 417486846 916273259 739998207 297625866 306493886 74757444 319953959 701827925 154315760 132147693 37716381 873741678 587126048 536558936 21611164 282123377 517838376 451053625 568490432 354425097 634397946 734162251 82336735 157605657 227764996 449211794 70672544 551981038 254528108 899415049 696399118 434618337 548321147 581503654 292617887 364385698 821665924 487646972 97693556 618130231 57540741 135457657 853203674 132431361 563758158 967360924 753714164 747340678 827145400 886593228 505321547 396036599 549484856 973580227 914776089 953747893 790622529 964977022 917794632 454008754 767446442 116987997 832334806 420464446 513618101 786333991 657717258 455755347 196761158 446812322 343126204 55628501 22352830 539800110 685371039 916033518 686543981 680925748 126951944 117432811 569071688 439561313 627997938 276168145 499076436 875625604 362408652 368604681 197815007 23922979 634240195 641350643 758294949 861815240 19576067 63840882 972006240 822577482 170505719 27198036 505327306 382907784 666699629 886081570 333189016 324208902 206140380 343540751 575643219 747864817 797516523 394676659 505642780 270536563 525311567 202109691 200715372 887599213 901430150 620082785 793222440 817775933 709329069 821576213 797168659 208005703 819832251 760135080 594126037 855889984 223725257 524215368 682759898 827910296 58340509 564244502 703591186 275587675 552523099 868486534 596880745 325644051 679668238 370225300 306613083 598454076 156969765 290272965 286530454 230608969 519532679 741714588 179624620 37378678 905608315 451916591 439887681 209260867 325149943 244861404 32887155 363090795 951082977 592910024 560606448 923746158 664850428 331212185 477819400 764248604 556786764 321295983 49892008 221886542 933340563 541164279 341639797 155788519 921394406 956206030 422710395 969697061 793496994 604165758 343522145 327229293 377337732 97224760 921384045 660468418 453660232 431432107 33353684 952271806 148214701 255654126 152382278 151722426 575221893 702512168 387988035 825725476 829523756 901578550 729609098 355153509 973398159 707608931 99088924 94450075 673714067 335798847 226019077 326053732 511460435 720459588 864248132 93711023 983405330 930909386 441512076 422435235 253860896 352210563 814810851 974164081 858133123 651899289 266899938 325871874 899411838 439749909 301915659 154542652 926477232 65025553 708716637 239538637 748780914 402984391 975338842 911460064 479727763 962599676 787612907 892056743 295229101 902210140 977588647 757990475 529420045 744899403 58927775 534378277 602404023 32739579 326043930 973761226 993440645 116441259 688763099 778049065 457844389 245196222 776893056 302147249 383008124 521514198 327431483 463186734 44859328 755680714 695617252 823206979 662112231 409552870 530828380 979839032 471324366 738002563 368320415 630831618 839200249 661624458 525097656 586718455 59613426 408985351 632604180 526723372 299720926 113245193 706286332 520446748 498152385 896269293 572715197 596801971 97340741 406643315 266868011 694199449 872048232 998624190 595035676 614030995 29659879 205293512 497348150 43235275 785634218 48310227 708959380 359469665 846919264 725606368 290969046 966551058 807041776 946482074 225275912 494138594 244186313 583100600 276239548 444452809 673109227 48826109 554447796 303039794 889916081 619286003 655206933 810950670 837374910 454013659 348312560 133764024 290812050 891909957 548879859 456094275 468619666 768781254 41753927 524799352 416467785 267677457 229088781 81768620 367803420 221180543 354660465 123782953 897726328 270306983 708963257 949340900 82133481 855790963 120863019 930525296 166865618 260011898 864595551 252344650 213853655 551989342 126227857 392659076 97608035 504216088 202891544 108872873 204244956 250099765 839643591 329481408 661724555 221021805 146658872 44429723 988752709 601245297 434453942 965553378 109948480 644619824 229944206 764989339 160590200 778314588 11663498 133397333 512223182 62359257 78801644 687833346 342937929 690499757 672273088 332139813 26715697 251323003 309445635 191987699 940186544 500922386 209873109 132848390 185605516 241623437 621628414 616582873 574838516 556641900 414843559 777203509 830241212 675246212 251522456 547059593 347976961 536759119 852233552 554774722 59991099 307148835 494793804 173122449 496562428 48527147 109299833 162338105 377719059 279645283 300432018 265297689 191110069 811219927 907752681 26057085 916594664 291308239 915063949 925605805 323308957 66383522 483546001 429540315 281940333 774100104 872140295 360953960 903255479 574479594 980361169 746010905 132558284 387033251 260756466 720176326 459472531 901191760 223915088 595781602 825869733 728379307 975714648 446075353 436776596 510394096 616883467 477243341 761449788 595293434 692011545 271010952 716966824 224837187 914614063 913701406 593915532 791687893 358401676 821643774 145278980 929038475 294179630 804572976 467494748 214756466 534063714 762241000 705430455 688277361 957190712 281852584 486704757 343132046 970784579 903252430 297837469 970010753 658519407 155259531 48548626 264031934 819285110 49363729 67760519 852779715 157732700 348757526 75617078 962853520 817959293 644631717 707001093 541099256 692472402 957409427 730078996 282255246 924780089 254474576 662025711 374332530 236934146 729040643 643043991 99827186 978811072 535667069 657414663 46507077 809075411 297942486 518545104 719359852 583565399 594857215 794587731 892239013 159429540 298805770 519252048 728098335 193748618 286338540 751693250 12763368 787561238 148780419 749441583 947110593 615621642 538008076 886596226 796430612 665974287 782337051 78650349 543424695 425313920 665585381 379323700 503162184 893073643 778289704 585568690 325070231 691516280 355077102 751460903 268624727 149658816 831151164 413328097 930343273 154638907 561669014 568668563 648739329 850724647 643262496 238878043 805120675 487417413 685989024 418614947 589647107 897803970 122194684 790321121 167655316 906302166 796413522 349419930 305494906 641232936 593261216 160406464 719963816 458839425 417109347 815020053 37473179 68704873 962412313 831258349 171582043 105709652 107891300 405605126 164000101 205414915 924705984 933300124 221009597 377111647 537698758 35447462 427258390 520730150 263829032 157901800 861963520 864622976 33982847 782969923 397895811 515772569 725418857 824981677 613818769 66237641 624794354 142156288 191382786 478487938 605471077 245249195 200731516 561684534 80970875 858909997 320117140 16307388 381370138 674680609 939417431 283975595 535508005 171287501 35644958 480035949 278225895 481519491 610112666 68633712 45273635 205570081 273223525 968217371 547975607 243627229 978792728 366870902 824446710 456328841 761419314 963631430 230187397 936326045 687643963 663122801 226836959 564845613 246727917 305282405 348369864 321474984 485620398 32837199 919008379 479634747 784632792 524767365 230553431 743382780 374259022 900651173 311523445 285265404 474620117 762129831 955003570 276370879 769434018 309292920 703638078 548846855 455715242 429325421 103280321 732064332 801474127 989605581 14645275 433700400 708330765 498108293 116805364 960204939 321432420 233572414 171297980 879007029 550790006 352953259 254163564 150481183 574844775 819506531 77090146 536667728 144331991 483866846 629638726 443717201 511813316 997487950 604839022 532960104 654036309 947108123 62891263 528399712 677214671 493423694 119359036 349281188 278062430 814434299 621428585 709289413 972549519 40939681 164669365 849315021 912373350 72205998 175478721 595435400 185431400 365982235 619811824 242983521 614849616 97128216 703828719 480630847 571528053 771244315 616120643 740662301 70620998 23362058 572516904 917435822 801724262 93662520 196372243 236148150 563241424 402241833 785260907 972743585 617555181 729640854 900006928 171052643 333052633 879868994 701952175 765612034 620327962 746966014 159095480 744468759 967074378 75391506 782928224 84504690 664042454 398233933 89975134 934138540 803874854 518445333 282338795 865632220 951617359 409669657 853228538 730147151 77766414 576689588 302075677 743364739 961196269 349928067 134208979 36849798 757973231 790078378 288623856 436762994 844754624 234501827 702014409 143875677 999953751 628764407 74345752 492101853 267795127 34165598 465452458 504567335 189231270 207665830 614504346 425055338 120798021 807662517 683785681 778143989 907767167 101348386 766214679 886727725 221022755 228056828 739852997 828684800 134447411 716842596 553492736 244926129 121246763 140059881 870797973 528311290 534704575 513724690 943275809 41907514 919920336 611622072 178129801 573565016 604324164 453632903 365863854 469157355 590055490 351038527 280806950 833043185 222062625 933913437 672465888 549299229 995859772 424339484 511492369 704734244 547429935 358788910 622667996 273800462 234304283 371378845 729803057 550861978 418851128 211787600 455121764 632831309 108131229 996111457 656613730 760867860 954588136 633955898 148693394 422422742 264762505 710414377 922065762 136318476 120334981 16514577 934242208 120339805 635990295 604587941 431455240 903770630 887220420 633579251 25786658 535919584 944296870 213433218 222707445 845631950 449414086 313473409 159204249 106844038 776493737 943509369 948576583 88994819 647924783 547491018 381846526 198703301 710517301 529081844 39256934 366790952 331873354 582980953 718801493 432237961 633624642 759212850 309122004 106141812 775032384 544339693 427730026 344294731 194454124 929647261 96429036 335114221 410467825 964072581 531346083 520256819 646181640 287016135 564339269 287678866 485901969 726086003 58228105 479870505 242548121 850801340 63138240 164956531 979829750 402532732 244903642 950597929 383710392 191021793 163378792 981117048 99807248 828859138 412377960 487252725 308529077 418750626 511478833 953123992 72218334 305907989 396557011 163172530 232108257 882575645 800933735 594899880 587548361 161062076 76691110 492634381 515437977 607633081 916277239 920323652 73721209 313375457 133852533 536843553 489343441 954875211 388751219 422819231 561339056 957664615 721674166 435658561 40989703 508212157 518619770 714720481 613842062 613662934 836774488 460865128 888150868 421301668 906384943 938943340 806127672 322340273 229389971 328826039 135136683 552940278 375609532 124617779 547472332 199989286 939420351 82898529 476788050 485004752 983497514 218583973 466659497 792592571 919671415 209421650 210330494 498750061 981585372 103934923 417261766 209581803 389454037 577882027 308413037 265748407 454801286 909351450 591253442 567514041 464589654 562967725 453973074 749981237 558860971 867400241 474649351 917772106 766110555 860821138 57328149 783564052 94637474 444633820 283233357 216034233 288963312 314325867 262745914 846253777 938798969 473122152 226822459 709276575 270263189 715443035 806885216 518543043 180103978 488836299 202256530 155224100 19214492 998976813 36423643 288386169 350140159 490402906 303034456 243060405 732393315 967891707 688944215 368852598 451056906 477570415 376409447 578124584 12476329 99824575 251968323 958271928 479044040 362739562 762817943 851273508 885837695 590906043 704701555 180746824 287051141 182593479 188400355 202015302 667863485 340665634 428423080 946014770 609318959 776820794 786376884 922574027 931709636 867564245 559508942 379200748 51953964 171107735 501651730 207117097 508243161 706671001 520216508 198187464 912643679 545420797 797368513 981755161 194795009 534599713 343509820 844367705 817483839 57168615 484229510 697351618 646757168 292634431 576413153 21708845 450472968 357643808 220545376 125411371 240089347 300589653 271040168 990105176 451137671 594840619 371879533 853483197 306380622 487024740 930785486 952572762 470992017 750068913 711950008 883840550 104954453 44446903 594331102 938898001 845471235 932345736 181052402 754016448 680647265 276186213 264784560 459430144 895167029 793894024 602519592 824859240 214015089 875038714 961032375 953311164 681491727 65859148 845361202 369393460 920388174 894035998 138846597 962987312 924183226 170518907 649188716 278390066 92778367 379467754 690866082 223677519 312331101 586908215 500614532 807439165 634771157 100323435 347514280 448593854 961176799 998717348 23631809 231603228 218064880 75160048 593127164 234707135 215001261 406435680 678386387 895326004 956137780 115267737 745147719 692462083 536432368 619596156 707539542 612380529 19004451 12076742 690934290 952188256 327467156 946591516 776265054 845547068 149555697 392801019 697854433 551020848 802359223 468945729 273877792 905920569 847552889 338649971 549777815 923648719 777975816 333724623 170603312 89212538 92724980 407497312 669554353 324515030 132913888 378714817 750186056 906761132 206299048 24555356 140905542 725388202 133015442 633434180 519494058 954818471 317351348 453986776 416661518 363131429 349246723 385048799 322212597 364202346 66963768 754717711 334305423 635846968 169474982 399432659 900338471 60128059 492616777 294504143 884877115 130464206 716023411 215931381 892350041 970571914 465217008 678655381 159545921 181654969 440638213 475416838 133825789 600275152 357501469 619777790 809718384 876173949 228866170 680877501 610175953 924834681 34967083 423953817 387135287 58464026 983793998 538567320 16498238 234386030 644022169 507012743 722977767 410784812 837673128 973724643 286766924 362883504 913064329 455750408 207188578 277930167 187304256 152333412 403559749 332977326 663713002 276166999 826069044 268258327 183519752 592267376 766362555 149528135 792940865 997458852 495138201 991955514 439735803 85684432 330442516 842178374 374445119 859379310 655287555 342588359 12751285 92814346 422092956 458855103 900275783 82228413 262213377 550288719 443560193 769338146 541248157 169306713 462817374 65538780 695456854 181962188 81516742 484263298 692274786 422134816 864485656 187962035 874187146 613800016 112122912 534175674 32571271 855971053 215704438 972418260 612812619 498376828 746571826 272406598 157285793 211239523 143205668 945499665 45555846 222382524 474408167 724004383 618196180 518495058 362455132 546843335 103439259 969496150 804817159 932368664 812482519 591999497 284589293 532969725 172167502 782479520 68478241 524446095 69921855 639690172 954047010 439513478 411706280 790881790 86359856 658516047 312376684 180063620 17124374 539167533 469887567 911617934 709003798 451024211 193489249 805847488 898313009 482202822 653219428 592009549 261943557 394746163 986541062 256874018 410554235 80055001 772206665 379100435 23396621 235832494 56136364 772358519 161926991 128227290 544512395 212977211 79095238 901453289 958407372 177845760 864080483 598570504 659894283 764313385 420728741 898719825 26977087 753499198 370349782 377557487 600288486 510513757 705059559 108918718 351581086 596096988 297850173 727725145 545462844 239381216 918028127 805562694 792234633 181074383 426451967 785927990 240415864 99583391 198646583 144772034 394119105 890261966 598526095 221106101 759206492 38788973 844275776 608521264 214332742 14708772 578691285 473596588 104287790 663444832 726827083 849574114 140194590 626042747 583450426 573992290 782701986 828754656 560591675 402871042 834544245 531646572 991865742 377867887 855348814 563595866 233545271 983364402 759710046 85799547 634426400 758126165 621263648 243312164 855451169 981973116 235094987 989722571 248200899 682988197 113659413 318378664 277009627 809735885 390654709 753430248 66243015 883692561 725081879 38065306 264662309 306217662 746945828 931975835 995896947 659838732 55202266 113370871 189945845 935075579 52869623 985024035 175698957 431444194 615351392 57464835 26649307 235182474 150331195 60065483 996989294 181353286 139110942 147333960 660499717 195025526 984704834 97905539 256024335 957588007 489317795 622235110 664256551 830086028 817465776 502143009 670820112 652098571 96130331 859829155 801755919 183184271 994092799 410037257 486075070 872687731 162421141 873576762 410601660 59411325 668271211 92208158 396311480 14282164 978553156 560670418 529110413 175890476 859017621 630836936 394699737 270347318 661398071 958387649 985726591 76523023 432079879 58938590 730099260 510043652 218843333 678917407 220196960 640351884 304355169 844699333 462088367 561180004 91477529 527546071 179595628 54160208 34478631 784288315 78518945 879567965 39234702 465762521 708327440 466022549 568671897 476306637 937934711 165024173 676545594 393501467 813816682 675017895 789321420 53964245 58802188 487501848 768090341 517801853 766071183 340208982 628197929 856639832 463798428 369564444 67434013 585621502 417002023 233743098 290932680 64626541 69416126 136593623 182512271 575266888 383345136 221753546 246128512 874718087 64387623 74274773 144355236 336427544 17621929 832021878 409791443 337037086 712197602 417838960 475377595 201378957 634213086 152710405 842292046 980068670 740833400 93874229 768021436 66552082 238196101 752595609 945675132 926140842 216564858 697195945 248752573 383220684 310200570 136122935 262108862 905567422 454970912 531264989 326435339 356770221 69762487 502871084 404228764 974887683 960235931 625128032 334729525 43307006 333392414 903724428 837297710 463526570 238305897 80635971 245879261 547934850 865804561 236233216 989116046 710581845 94407270 558288699 77457427 240084348 987827319 439595074 824898420 123006525 738259317 122114538 26343018 789209378 639072474 776089895 505822095 65304526 295282301 139988412 763229810 697751683 251896106 349443194 252632150 107825552 565931260 959724550 71891624 661433271 897790753 684674325 659988484 884284165 83011721 455132159 838737070 102272801 500210525 870902368 996458735 482394866 197893304 173264702 233508891 565200622 764910367 782096557 655336349 561314264 16644285 298159065 19688478 186346812 384586414 386252550 640624668 115457670 844057312 435769623 974806296 829171801 695980957 297734406 720396854 906127700 730783721 986986933 893532259 125804842 38262828 240528566 183719979 915828614 742516361 489349906 249378150 232264648 898228389 148517060 337475647 528108647 45216322 777103048 152326179 926876479 254422830 413040959 90307339 300885648 794097925 789254874 581143569 371955552 917353324 585703115 137326860 13779956 981178643 439153031 208688687 931661175 849167593 804747688 590781952 331547345 494442568 525385839 807920731 923610456 972791358 23677818 884961943 652475206 379787722 947226898 621940523 65598429 555296379 720827218 268151968 184835580 353439485 321589901 713868970 683008088 123494081 763472334 754199029 94191750 102310415 563868618 325095228 186410521 765987093 798529219 579732207 40146762 625798660 129074505 572012788 879849412 193294095 214326214 974665250 918898486 63050759 432871594 692068290 441598760 145398082 822106758 833540428 970039522 391384683 94319369 311252810 523394516 672395517 130690065 541701235 618759443 583808492 926738287 779153926 204060294 10794560 589427678 620620688 219792192 385578656 97312025 216193913 361923431 469402675 97439152 829581777 809361355 619742814 988770357 106521069 397413181 584233937 142770944 44225207 224979342 216580606 189904403 446994676 62382247 41669803 305055883 574952906 821870832 921422578 33296665 709082129 214070579 306716499 380461053 344163507 993443681 485184190 540382425 104624353 829110551 605445496 652446929 921905360 368528154 885957339 381925288 273523985 234299262 823443394 79594762 342679008 442280759 551841298 357839834 940895463 414868621 962409438 568318743 920740279 61818119 120191807 730267151 990911558 165749568 843145074 171545946 149519354 506771025 314917570 102591979 56877124 577131888 384470744 24807193 234472537 931697564 488323439 531415686 338890253 782319861 590581842 458894100 468203985 619840915 65495962 187297814 504758635 782504556 265201841 173119516 550388087 647596590 993474894 786875466 959245741 331101986 200085416 209833443 884272245 52260930 519344866 369550192 616508941 232488866 980125086 21576751 587044773 304321384 945433444 447808609 227957491 592673689 738195934 164071070 311538939 724654059 210551423 379289838 414264060 344961184 178011046 334765198 825013243 85008546 716497758 227995659 627852322 965764489 107600526 672939293 89271500 636961543 53092822 758517037 613236048 485755593 302496693 414284049 658584036 597118055 370011845 959815368 708884582 427003153 959657661 615059542 531092591 872581749 306433546 497720954 833329425 772835872 477060439 540191608 111177242 170994904 279993757 396144150 183610688 102573884 943055274 232686302 390213580 979311155 260470405 20338292 24353332 393079943 457056644 877501791 24768822 505332230 281509650 701381565 131750898 532514751 675674635 809399727 797932235 493418239 781697307 484918784 546247396 408234129 327115023 99708650 831355142 689838845 683598402 215005824 686388352 170039032 868864879 866969304 18734221 644340697 728894897 53876126 710407530 59968792 834774623 777480704 763955626 357554448 728918754 155450685 638685737 400782163 182637164 634780496 73223676 182125199 128784087 282372608 983270052 972760761 143853263 237529729 416034748 364624422 853570620 989324284 448817098 413998027 105186536 938048880 865463481 207985300 962887914 521226510 856152346 973533696 619593815 723850606 690464457 287295192 850519327 202028069 460648818 643003444 270824100 578985365 325114524 497703824 761128303 31375358 579651409 779715806 170538721 828514055 715288126 891002803 712672756 280825593 123241403 432890902 584776318 198041195 763943787 325365575 458502413 305524078 10066140 497074566 369496071 102748820 99385577 911516273 233816176 633929465 784431779 713193992 670337316 152212535 853581320 749076298 281463273 170862934 556918316 335850377 115500152 690287130 508634531 940909041 898884543 739991357 282894448 601260937 896300114 523843604 861219119 463308233 395474639 63964570 991375867 656662065 303284583 60733830 386646492 664579051 953945721 367088330 313452310 764504326 633569038 693042868 609202440 946742236 49212645 171756430 78272228 172609885 766741288 407359952 99067403 361062070 17045812 313890653 549018261 198525899 864687687 506421855 68526869 822409968 512283281 456930109 686586250 230632203 855314012 963047637 219516289 832331796 234913656 894297693 492603014 339713253 536411807 751065364 727996399 150988807 193459953 302320449 63857543 709825617 627388439 964775168 502115140 915675889 644331982 991706629 874569104 389038833 83901475 881327418 606454672 124456179 944624775 664460628 39265504 457650045 468683432 908590221 429544683 750292804 103249715 536430584 122066319 617037006 229252422 93931474 772250497 877723929 912381784 455530443 107807340 774232718 892864595 819249992 962608451 556401903 522370528 551839592 846692214 314441698 980180617 211153448 199402368 278456241 12018965 702097431 901885877 775378247 613014980 570566434 870422836 11089686 870340656 368733210 419595170 154972055 835349142 982542636 393770544 469132027 89373026 25454733 721644882 659338203 762940738 252286307 61651200 799097306 179375638 787022517 740824683 640052925 288640096 177226106 504337141 806387593 670880164 386754660 744776282 962032869 592642423 873068870 351309450 987267301 652309479 348527662 129746782 840314244 975109322 780396901 133115378 858092471 21775644 323823288 780482866 988792668 420002901 482198391 32502911 13472702 549117104 814519214 566300773 415757955 388923039 462198018 672405624 639725257 346118151 660904179 996424738 559330033 973497629 102224028 951659703 800132379 757968760 941408287 363300617 586845940 869719602 885883649 341119316 978140992 441478017 470383905 317791844 852454676 458728385 276012241 619418377 812088740 285580317 571987436 855102219 938468444 151040141 195315873 713441346 286612187 108355756 116702551 132745281 713415747 115525583 447344368 475651323 303765786 858008125 802669982 783207881 482120944 368490146 884048143 991282128 176441837 483258342 783616496 283622994 429084954 657934510 719164960 732879744 915099579 102323918 829627722 484346972 369071533 634023357 604250618 51920336 215427658 717226457 630408391 41766172 320544068 56785076 365810292 244019969 769360745 464732061 493253338 666760890 576512724 660315278 84924440 91157396 501806413 633905373 816288855 818345134 97596408 80511766 155048027 243822438 678357792 45103352 360171221 674226254 475274618 704091886 487316005 273633592 95120049 735404848 202331803 999790329 402987529 916099967 664860461 432185447 929503876 707966992 835362496 395520314 708071955 798373224 789773638 653767950 758303129 562882722 395417201 372365093 589132514 232498786 912596218 949409816 863705533 707124665 343650340 600712410 377542822 645140430 968122487 594846621 831724867 249761250 203184613 124430099 113541224 93826553 848560596 497227887 431197564 636378558 216157337 418976285 476353321 504908425 504079410 937705214 194302714 230902097 167831484 165411695 86874835 809398630 264599687 369098510 465920996 56867759 724404775 719615272 433489722 47583109 230886537 310525395 814654293 780882517 794367584 885764737 427152751 723604234 366637580 398982000 699561110 813184148 202031994 345583853 449705997 125487684 220034927 620237601 429212783 245966711 508832418 627745738 625205780 290742091 195348190 15756614 736544898 282117958 778539402 239151088 585026906 528621312 584380033 359610666 989226802 20040869 503665523 793144973 126043649 365267636 231816116 601663273 929805759 19742182 433703351 758596129 412458300 478062189 551355796 881464806 927720637 355821991 847179616 11246154 959401766 644850350 749084712 182477904 207825631 413130039 399980026 693624861 286659361 283991878 944990339 453781554 982350144 394668269 268886681 216429651 400474613 156766919 283091069 987084812 489935482 225943788 225028494 386083526 738558011 434270567 533332408 659293735 90881658 289281635 633240048 848748238 932632370 101765906 224580699 120493056 28162964 986188812 980841399 411026797 113279476 887637657 169110101 461823800 299986545 189606424