10
102
886877661 402225702 456019126 187533896 193848645 683977323 275966862 377471321 28697672 261266985 27432676 849278051 885292234 231498596 717668326 319098115 411699811 45299060 390655414 406845037 108697311 514111368 155201003 26395625 350965438 542157088 715882255 205513552 911459764 33796753 743032608 481839508 546081578 820095878 819908624 401356598 7783611 834727289 7214148 109246158 457200824 308816958 58645272 632563590 966228644 584162936 106440025 76287391 49843129 912913954 71625162 690402026 585573729 760064263 986784160 39325008 466119614 93129034 84681990 116470092 639847971 879373792 53120410 519405163 400661400 127445777 802071790 21502419 328132442 243178234 60982024 15834809 66909016 192149006 782696674 166331625 93038264 755055504 493145834 308761922 425492048 254011930 332423043 370497591 144479533 76072986 377848195 56165967 297936655 667941968 27526835 445823654 56893163 885716561 738947154 391536490 595340136 700327687 312339346 162640479 514106210 815696175
713
963412828 63008874 274037209 22463105 920649419 759235908 637198571 915182809 943095340 878005864 639347103 277516066 51469971 339425922 636848896 721253842 64021286 393821426 750264433 856896597 784634272 850811980 214290982 180128135 293283536 737887960 82906537 871072827 771261723 166999828 700534358 64245687 60010230 187541549 380466655 506318902 607504236 626514570 660534474 946802532 295264926 209889345 955400942 622098661 579544638 40053152 859121657 651716303 808073747 764258725 434590701 200932908 187074681 951675526 637159326 293165945 956583646 973060651 651332918 240684841 962068037 572282542 730153137 652012067 319253447 866951906 874178657 130783807 697028877 40839881 718052715 699209421 439393495 981891100 625378376 470605070 559027064 800339655 770053446 414579897 127876952 882813290 352072964 519533688 391688561 973991386 168369401 383835752 428970450 908661150 23546350 15344285 460226591 331216498 126613119 322450843 996590607 695731911 507416478 550555870 48727021 958937665 165986576 820429651 765200151 922643000 683244526 538229725 983659138 416183864 933890341 792109009 768646452 760035457 597107191 514582393 452681416 995281543 580016248 294865557 516123118 689445235 354406417 957365462 601763049 729336480 796182016 126270049 810680847 26650142 716794326 735896658 985149516 505515315 44809208 347794742 125549471 445344469 552204319 3214224 236488091 441531442 304085464 955971669 643710439 943231784 727202053 498558832 34789567 556344525 959823962 405870655 339284337 996957672 483078112 513466388 38135521 367806326 887047541 577257652 90812422 527940391 254358858 193955036 365865578 637331422 563303012 3105463 57611438 500016692 192448284 433171049 458772227 819830005 518462879 614624903 350768050 369210785 836753518 247088284 118509461 808509677 932403935 559579046 630358684 902114112 564486554 667186839 105205833 532226358 158092061 578605269 776837172 552240160 556789817 42607290 660942472 626609794 761875602 750049813 488057987 426051732 101021475 80149159 33526010 957574337 530672312 13413030 24340180 658988075 483204722 72617789 516093834 218735397 659189319 61765898 510719917 12783032 290280319 791503008 528272224 897535007 52470584 644133635 50526937 841688907 376199395 862711342 656174820 282461535 996793028 236621200 806575457 99761717 238048886 659244682 28298689 798080983 904730469 8309490 40900493 749339398 834726226 824514452 208006367 12092855 838598866 902675628 712174310 621171089 962802639 796180077 495778406 601783409 107741702 750776190 704217142 601407719 75427208 550819703 747822529 24757942 87335737 647700328 939737477 7924055 26866516 201248338 973555607 821652086 594254309 623564204 682519069 113927795 375019341 667807200 932725202 581831394 558356673 240632523 356030086 187597580 126349515 54259776 806633372 393651821 840933320 338546310 67228810 647179572 554167400 761532117 795454812 515126470 610864178 483862493 277328689 879399994 501275645 494998080 715587772 971636958 163293304 715019539 325604036 910656177 272254627 451732065 670779557 79345895 516815955 65880999 174290125 4301928 156874930 622990937 649346368 484965969 863280317 458184795 5639189 184223858 27677636 465241225 121688054 173372879 313015277 929988400 893373604 127323423 10903218 645059219 858766192 654595919 712915294 454376295 104774595 465671168 83907988 488834391 86938519 119012869 875409864 757970817 361873404 531537894 746224068 801575158 822924692 550664287 470552357 549705022 848736535 28323554 469459419 242837714 733509584 882284561 697374892 486555040 30173214 775424581 663325106 292786059 322959860 887554570 659718872 623833320 617697113 936973984 978084449 554739458 382858473 778452604 185073505 12179095 577008210 61610436 49158210 499875929 515680984 802572503 495308096 590040430 241372625 458374339 94803181 138292208 879728425 840540108 583289006 338541422 835493856 15611884 808168253 690194792 712539783 3364174 31062821 395058647 851441607 724420306 364776265 961927075 75857626 524656268 754690909 355506475 14679055 54740548 757457002 164578497 526720842 915596279 159509839 19237163 660319362 142675541 877112123 732626467 419881026 930992449 400667188 60166360 551669288 945390165 405492115 404930667 947440489 92857691 464672901 550251123 329965387 912236756 485928588 412182393 367559593 508953205 61488124 556971900 259372403 876942245 99656318 779222638 44422444 27852289 295683473 961777846 824235882 433930200 31742212 996036524 824100185 425898159 42564476 836343328 178916664 756700606 26116340 688977107 484516570 562497137 914166073 261078780 187822119 974053608 898984554 291792580 849089945 272076408 414381950 996125131 653556415 988600360 914953917 643009953 941534909 35438900 125824070 710159437 62312137 437645 384613000 435736778 878082224 208208471 12566728 93873029 180827983 399498857 482682273 109979360 391218971 281988305 869948287 309740466 22678170 920257358 624532772 376317381 574621415 965387988 364209188 441952342 781652018 534306827 210824040 739512985 258952765 929021904 482457518 315122738 93240032 194868147 372273159 169505213 978218118 623954551 56310872 91377991 483976878 286951574 345976793 993662675 124435051 805244090 359247257 941613270 747894500 224642116 293889273 978302139 208955861 55846345 72468524 347810655 838774796 195704720 900042430 441740694 943199725 457248790 587578889 290422949 393725934 759230090 820642241 778232517 983978779 408505681 603739242 403142567 478016916 295338115 576190429 834028778 751550218 2003052 19919814 791445159 34846534 45012492 1384489 799564774 953684130 621006231 237545944 556395301 482989197 117484278 63857918 733167320 35203083 905654341 200037784 612993508 682428979 898742866 18818039 158503971 217980592 981634852 621517632 66531043 89620033 837792370 596528107 882962791 655677240 278661671 731775559 104613221 870735358 707613413 378301684 152519558 252448142 275375231 20907368 373514217 983119862 981223038 393919083 986834592 481453785 875467933 689214618 722946097 214862832 355447628 792720104 38726678 687210884 5100592 465944856 803344189 855956213 716819106 367180357 781884553 904267062 726151212 58962267 737090896 853129039 296605967 445196699 960373723 380646105 96540864 973389594 715669993 923587718 784127590 192569154 38733101 396620951 578548062 740249936 597148619 930879331 482014647 505155284 241711326 640609751 46028470 30043189 577302773 556148208 345584979 385159466 709035665 954141507 677191866 102449474 786771625 42904950 359362251 833385565 314283302 929338052 698977946 256491312 888637799 499410045 207808240 151489477 483130047 579679107 763443912 648815096 749421810 12250318 20452307 55817724 495799483 11291625 692467957 817365716 36301897 727431539 674078405 610688730 305901502 799075231 75231249 352675900 35887022 963987636 906334296 563456890 137422758 952729486 12790350 642340329 735243938 442524187 470664283 499379763 82274198 219071967 568337692 173726932 82990054 251376752 102238177 659997854 771351022 48229371 364159277 573614903 365320571 222670781
527
466940310 824367184 969599114 474182257 836836489 656072354 677188938 337508854 266693938 742173595 41782135 799936538 144886149 634972635 947914657 106822376 927855820 356625394 113774058 741876889 684431395 185317608 51223178 690638879 217389820 575482038 832053835 943955358 802376604 64901322 579068686 250994414 987912093 832077959 385614917 743685147 45369962 429526466 780207991 810723301 37394374 830452038 472025280 990487616 536223813 430584657 600067918 334714581 591777232 142338068 526003684 422145407 866069030 33436215 204190554 917099215 90800470 26003283 537996060 630469257 322931270 319859318 649457063 862572068 523067183 507406499 651559183 290267470 5536798 601659215 260114811 725931622 506874228 714705126 760711591 125209344 904142951 501662531 667710306 762143844 256665472 959773755 107218958 357823503 14245659 993617427 39501602 523693104 106214890 556387333 99236011 306553901 639028594 704577216 897296838 605220124 106305164 565350629 687366440 131085898 207742949 880960394 788350359 93553079 695754879 170590907 35788398 429205656 873189421 690868724 809037341 460124116 151023643 571246760 193347238 760671368 887876420 42761917 202139169 862992515 626341626 284346637 985873721 318273226 569883490 256353767 175518125 965781525 234736629 110541196 23567568 746344271 826699776 439032498 278242826 534799898 161512228 584298245 888250196 369369418 604894679 304142241 145291712 110200165 40373217 497315225 509621230 231951146 782567136 842174067 168711320 603395078 403456709 790804650 909929223 474771104 545438293 697055275 21290908 746826575 868421032 931750616 580129864 5650078 205296813 58139912 401233172 986316751 72251301 657677828 446077082 23386453 797546403 257821836 482185353 930836824 5799186 647678800 244484646 57230389 457232943 147594615 731717318 23796475 874108811 46055708 267760724 48304112 458748043 63980492 361188817 361521930 356985319 59802377 961457103 315563638 518343726 57368778 144358645 921701140 59222592 703176697 374103679 5666041 538999763 931621108 940993723 382353388 812790255 395313676 196944780 985123817 207512434 620295177 72863466 13721506 790410125 557314211 66355553 995565304 739722308 931512074 584996494 759790470 807972594 136083552 13709221 766950679 182471874 997725242 105351150 351503403 69338424 496485667 800179010 393795702 527444134 20653337 106072211 756956513 689915063 723825165 629121634 6264455 865997032 89692775 132034375 630905913 515265801 442325376 480813676 441327611 207641537 410723366 619222034 207380740 571009799 486319388 414966282 692531393 298650794 124619159 344989757 896837459 733816522 350019010 241686822 728508429 924509276 52050235 320052818 588740087 328887722 6123924 192571623 16816206 580939985 143349971 164710938 764808962 948304449 208270834 518155191 342284086 366189889 149673311 927457437 727957443 679930984 678155133 11453759 35687861 357319205 294023970 387264548 420671692 147052855 39369239 973959784 13715453 280966454 868507035 167290937 22361583 32018697 78331616 223156571 154830206 184834413 758200204 37101477 620682812 304816501 972928569 500963713 44400362 34713348 259500790 362468975 587236355 558006612 889865156 407444355 350431282 385704819 677509401 292987363 544054487 13974208 950823520 440607050 11309702 905863539 702122616 916611207 813205896 343571218 534584369 446141951 95310424 47191805 300613330 930846759 14244903 558303459 95963797 288775690 209369432 716797770 314490153 461524937 735205893 165492747 762836527 523003670 506401912 947955412 983565246 659791800 203794355 207816612 712392415 917059595 577653225 276262739 469399570 78594429 958479618 639630343 137262023 49971473 49951515 779312576 894875365 712187872 76972803 997764813 842670919 277883795 330706111 158014548 425780282 77424362 511258119 73077966 475310848 888662584 983836360 997589640 383925072 474813413 21005216 507248676 710395860 920602859 400962660 701080854 549822121 69581657 65985693 538135591 406758883 907427027 767532039 750642678 907421702 710282000 772198673 375443826 572747918 327824475 143877984 935789665 167622760 747435538 865446987 19661788 742417014 424322858 652374880 25013456 734464015 335718569 858622686 932924542 720393597 579184170 558858297 731318524 786216574 326510173 427930778 267688371 179163843 59337605 312394076 719998943 315153012 717595640 157527184 127889170 403907242 834988706 68559737 795694513 724963827 250648450 63357201 723580277 668687570 734421035 65963138 204938219 133108284 303319108 264051630 42287348 54898204 557572617 592073127 528376134 484325328 191880904 578408760 593777386 974936745 452259685 506861402 983085500 705566319 63384279 122581440 80954861 917170651 585040040 766477132 167638660 598313244 124265849 128784535 997442009 969218642 738826107 20565101 27802649 435831318 975314167 321551438 929798597 415694832 983715527 578129135 790606899 560683743 323856603 662077111 671229451 556424661 200829621 489116226 225042891 981951544 466175981 946158817 597546052 8992354 48176814 657468696 18353435 972584481 294926903 401121055 264550217 748608312 968167258 143868258 373350811 814268381 264999169 504621312 152901426 189070649 374963876 57857616 605767683 321099755 466940309
794
191758681 443989125 104087476 7773267 888993358 584256525 329066362 222947892 429807702 407812222 10062578 550579997 777846709 348254532 152317948 756646120 632546307 721854404 342411785 305512863 953246895 976909265 917622434 823844356 953475449 150618168 6617569 182456842 672178935 682010421 557161205 671087961 457708305 547526395 424120482 127141837 586270085 563222064 444423615 379262456 14288483 10182767 867121079 791907740 191591570 984011461 696787208 534719026 450926153 67329588 465865159 985735526 647169431 95323699 846479386 752785304 741480156 612784427 322351292 492790877 77597518 949289212 511702909 348923644 87083381 239979894 886292416 743484145 686384558 358894305 67761403 83467373 29489836 470769269 478823226 116853972 837014002 306590434 244344732 685393725 753687643 352646346 258527444 54242038 19397266 25583426 649203625 301994494 685118874 277452884 597530487 66348937 594151240 965664128 439209644 538808960 382128836 504856630 678948684 921011198 948055307 21915742 65124206 688232915 59345776 759800529 241527228 18933509 459718166 574712285 869047799 548029514 963970167 903497157 250929520 991170704 170768865 12999998 386705296 18745717 341867508 530845171 349473361 370187727 235822373 36910337 534796995 848579621 34624318 715198332 601063816 334759732 593342939 918656233 765865816 861825643 708648687 384556482 14736766 86097519 563322685 288854005 886906457 72680344 42062559 213850981 436813276 739969138 591821251 618612327 656617998 987363901 879765544 74811974 779901835 629345646 774640421 153272256 456562177 349184044 125720355 780737415 914888884 270297299 454806111 26049217 888579834 883206772 413980009 462782344 194744511 885569875 40915367 633929066 224494339 524930919 411235282 609433066 272967767 780873950 236007544 161506558 446011748 533864599 782645368 295574927 406035812 310813862 224685961 620623356 399620774 795908820 568258228 74482839 271881998 402431260 828050645 5300774 762554515 494384686 1160990 501561443 641152448 5301744 174856596 110447229 419046963 928609784 105256848 657855893 826909473 57267219 741184576 423914306 352618448 816347330 144870179 968759309 429597211 565921719 358021264 207851509 22037234 186026077 443388464 653748972 7937752 943118413 398282623 612217176 180125283 48029658 906838607 545061012 676511423 12516998 5750597 977063789 323428907 549301642 621303386 537426597 481751162 975643730 60936539 577470835 437217172 234536702 671432298 259328512 441646067 935369442 262370427 368346603 592668966 274855175 516599767 817704647 922063441 493457064 534849692 434295448 544289451 138764726 809415995 100364378 160357886 495199573 963474169 660579450 401101098 337060445 845692527 963241306 304812707 479385561 685636618 330698705 223765231 946532235 309178507 90391465 570064169 423068262 636086664 944836639 695871361 133311763 16460777 476213351 55219129 339080301 996634220 448436261 573706153 192936452 71700002 285249525 562693564 946831518 793565936 345842148 578637169 705052849 201727503 39799796 826821595 48696554 716254348 2684061 846849057 278382250 763133896 774395206 405944319 717202051 566894073 169354960 526727235 443006143 560911015 75894796 353862993 154893786 5532976 94751295 597663647 952585987 667159365 606963621 669411385 29105823 999742826 680943595 245821759 455750854 797082490 408521908 967646818 700798916 643195681 154433045 756585835 388120729 53887072 13223193 77233844 821616506 753211405 32145982 817141164 274886734 452359248 600387062 6405975 152657713 320461095 423883047 408464588 549223668 811084514 35768235 876771254 235504538 401252520 703215312 402904788 2321117 981286129 321391065 184175736 768347304 493721097 178806395 13918476 749312410 739012244 45613410 248669064 277011849 282729988 912792234 688421373 310498301 382454052 348858981 664371725 7376049 310798993 875910427 335430001 872308757 329395003 226263110 44309618 301495247 501779177 60716242 439703664 294719285 714463410 419827107 617568350 194789332 832011141 784293903 290189636 298700269 986516130 868416607 48230075 234750194 927544863 506538066 872406901 694563853 579829604 304915866 663687603 4649114 735363502 354025053 170895308 53286056 658639504 148808118 494577325 573076348 120636013 790876210 282759251 672435726 493626624 882071635 650937427 534070666 611518932 68756239 572469331 657430992 280263884 572788818 993202318 235597301 701671068 266675064 490405972 34951871 736167246 915242964 729553543 671833389 816182463 445756717 244181535 55487724 551028511 384326715 160918183 859391715 761441652 541655854 395630782 11684265 278999064 275737127 278024855 655864329 396425014 961941437 384747641 762214789 862036817 8195450 211533120 357042384 303429053 35931227 274421466 402610770 6326564 15863636 50478795 294529192 312007171 54264265 347558569 936551202 369401642 976756758 439592097 432796227 169833023 424259592 704793584 651856964 567560251 926548833 29328746 40406930 213957100 488033880 861578231 86649163 141892722 560792599 441733393 139949509 968059330 193856316 419339592 552827143 229570853 53528664 499114174 621416781 592283578 767175795 810380203 512292233 13387504 359636358 116426458 176077277 923137805 12939007 600065065 542975009 245726122 328508480 972398349 557305955 628262965 502941473 453176588 788735330 361678445 932463722 738008642 735484179 172656873 583211097 583454173 556582172 560628626 938068770 190128800 790580060 342152228 413875562 351240035 61606496 698342065 724485323 661455762 435364335 766960158 492574803 8051626 24463232 884218020 807275781 416506303 760572606 592894032 178299478 294030840 194587147 5160836 361946801 691386129 610768634 226269556 509869044 961749721 21678803 691345065 42361841 996370098 476957459 930993538 581926126 373135379 400375274 323926702 504645157 860507401 19801275 131144115 363742277 465890481 46277279 295808362 930528751 502878144 519847138 671965312 296405049 981938428 462173061 240412150 772252462 429845952 917099450 753410466 890201676 138614396 166614635 850223276 423820549 32408882 966050996 43948050 174519103 668467194 733654116 252948261 817959381 36132223 127870080 56326666 811289363 826478976 21583808 51152954 876508990 688368464 315366160 892704514 28795145 430162007 65156112 624973827 328475169 618157198 121467796 841902003 30082466 456647431 599225381 729010139 381548191 23576162 859122814 976654359 779151518 492716377 803582480 311359064 97867802 195350325 790038398 751126373 335758591 479568983 679178530 110507862 286603570 966653616 90511750 745550360 157766919 310142537 940180972 179467244 953658312 310459836 448912071 116290024 772272180 500171448 390393919 556307060 899182846 379442818 367998641 487994830 225338698 712025711 889056045 861900423 535824692 660745322 131079158 182340099 122063433 425475956 505937157 970852605 412828683 794588191 325520518 257730561 928664689 682659090 634685274 608884720 812830821 171621257 366390675 885556864 496255044 464302034 221763323 23795385 275893346 751598032 241293198 947415416 100610435 581941627 732083195 656848368 565368163 218046303 107619879 853652005 818197295 53919001 378073514 444828527 896538634 165848541 963807311 67167485 976269193 71734515 159153816 933814863 755294263 329523253 25364025 626863035 44857361 7201938 238023832 433851113 568994059 328387214 690864979 39892822 381867402 968508608 611657914 59009749 230436072 337451602 65691729 510567945 387848179 365279109 708787023 103255277 842298734 684805674 338125090 53605196 545891982 464406058 60893160 711799113 19753854 375258624 892692215 575350745 871305180 397597497 46978391 404446532 77752122 982625019 317910594 61262247 509188510 53564027 269788587 41754997 111984642 878366597 667020468 656837617 552816852 749242616 300615222 979999670 965205111 197652295 539274045 781158703 419830208 532114681 350453642 37200671 191758680
37
46028303 355729690 670941156 219909640 867091830 164117514 859350829 828915031 407932059 770340524 459507198 850668782 59145485 746665488 254050033 89698615 331280785 111675932 350402066 58706866 640401054 350881290 369757541 308726643 973814498 277121253 843428192 261897632 501367228 615044624 449115500 104967668 173556160 129433023 896991336 742963006 158748983
506
139381031 666330083 635966108 462700707 746644205 467918424 574286112 73468135 163781109 52144040 941489447 378767051 428728302 904583668 530682056 323508777 844859513 11737838 511386704 105673390 451466669 251519581 524184256 392112220 628315283 581690525 279121483 594781191 318441899 551178524 214090969 502044633 48866149 756957405 139998343 971032526 273758376 845066489 167847972 458711608 958955855 940868377 696062902 277456956 898868903 66028541 384624883 321185363 421268978 689765880 705969096 293977291 562966247 561726834 966244053 73494083 305721392 384163173 977231855 839563826 388715498 913282528 640953501 616289 813200424 826095239 742516379 443490924 628379505 163983121 655712346 654508101 73079614 689084361 478017918 237622449 261431933 6469645 78476127 304036041 887889424 410261714 427169160 332471674 886515022 716476702 764289595 606036998 330635393 714074764 197958380 488359553 950376295 413761484 510350529 55152724 416021937 62187297 507829528 786409150 713731975 364487393 169225729 23762765 550123010 693182968 633320127 152285801 774974384 652546149 25304140 769105866 275478804 703821755 155256274 248417021 593715491 776613793 465692979 694733284 15602632 88743507 703292290 776376115 235654241 321308959 503761287 578659059 303983167 337917161 184552511 148007682 43636522 702125736 597978457 318587793 44718555 812635110 971146170 451422117 940104320 467751748 101486586 602843543 372842300 490380531 907387109 605993876 466799269 266062652 80873468 360171549 62441028 783600377 423271921 254548616 234662680 294153242 765974318 652154749 386914835 841728545 58351182 434587002 521219227 969233574 73382563 49339216 453484298 370024404 763850926 28053667 867895086 378594538 720124586 302228590 284577994 300599994 16281858 358655357 751077908 319409710 157301462 233667825 783663157 242156222 46212218 158052032 253275084 527311611 904792566 41194034 37760363 225145096 656614791 868109413 734075416 421357339 484995613 894452938 431052750 298629121 894189020 164573605 132696569 848600983 683755675 901160593 725782013 128058193 425322599 70582010 81397680 460579511 705396225 409519777 28570587 739907555 502085980 111497755 134186686 678979588 64906272 900538195 240125065 897803230 264910890 133649923 585396707 998316104 37938697 216703039 21427303 994807469 634580866 975295210 993131298 730635659 405448205 749200959 800954134 503449847 688487766 842710602 850586554 750383895 124980670 445301612 35901303 794107046 479208151 276351706 257045549 944174452 854183915 995741470 366952364 437484772 631952501 674429077 588938299 881947244 400576678 989591023 658080533 170579480 867846626 668902579 875934439 488192263 835321665 880216504 151579731 346709484 675417614 18028973 619617904 712780175 574154315 435310994 581313352 532702025 55133483 277258044 464514137 980993420 417282967 481565141 328040212 180051544 895725226 101714522 721666401 938328007 999321653 354599963 458790425 369721474 866308411 212159806 966052234 47811658 238927990 717510461 29511158 188367984 866414288 844990307 707610645 408580189 452641770 10831187 50995598 620461579 696885913 275682690 62400386 984552074 435813732 123497911 570073858 924543612 731265800 858759570 423627156 422972057 428665588 285198594 4447666 378060844 439142861 35009229 837736266 946729364 640062955 221273357 76201023 22167236 131019739 666516909 823087334 435483075 844767963 118774512 73024138 111558445 555762016 969978858 40981481 613013168 54433683 150173957 2916789 785630096 350367183 556864637 745528596 202022179 41344293 70419172 191604768 591923029 6090201 30538655 602158183 964068134 304442339 962193768 469956460 378703655 23277934 583578314 137650468 854300673 150388572 537842344 107427963 744601838 172429248 374128822 558548941 61361213 807302243 253209085 999479661 562285522 501676864 565508444 53609505 604701092 653140743 609988610 748701603 870811710 228843422 628526581 907344162 563288894 181989019 752945806 852099007 177944537 486603724 86613242 507306256 115215701 527472047 214881467 929734049 499989902 698380794 260260389 605347182 61566321 912785940 661303009 469593194 516728196 323278746 643475054 472352507 349700700 395466971 119230107 572225148 537343269 600884572 648417294 790658489 744772638 685836885 90640064 327161207 24195354 927393586 276591230 29882601 426589185 375874067 854949737 705004092 42557261 600411212 789839479 487216908 808613005 978786022 66137073 933684461 374158053 563853085 12759539 368094691 839985548 84138720 571514095 243131626 524730444 857681235 520087593 900127342 898172934 618589008 9110588 684013780 763681579 215386082 643950996 561385712 238571076 779821256 404861171 282572428 573894763 30013688 513702893 46820584 886922192 76283674 622505323 154133300 396727861 361483785 579662379 791445784 794182002 71793493 182196542 879199021 155622386 271457220 136526985 273213313 950161716 393346508 5435204 27189270 675915 978268698 142145662 199741795 685715038 139202063 569673624 48660690 139381030
925
667091141 737515329 491543930 34241775 95929233 725075841 309768629 464851102 492404055 108775642 541545552 953021565 924713416 913834373 363264599 798938350 1485163 631586096 290392554 960097802 892189720 998074750 655243962 11972637 409064828 800891524 218269328 612017703 369975704 631312205 282913222 23975516 874615617 254545495 354415563 776157861 788752034 408859156 375367587 12006173 583477685 444468586 948218981 6718613 14387918 391139379 470207932 638639377 860435217 12741053 993053799 584493128 166484726 774911819 257949368 796636200 398292684 462695570 44496665 598058320 437017907 416846909 253277826 354139028 224065953 51235434 670488836 57449596 245138654 725943083 318855745 825403845 74943879 164861702 195974130 122474975 277106831 965681013 335988832 673413229 143352249 990962535 300315371 216586440 935896096 72796605 876144774 275805309 673878704 41192910 540870713 107874250 865163434 180824547 650460061 448482853 487438883 43989435 24250212 948934325 841239685 512383752 402287567 969386198 873135885 320630256 224630069 505411738 149451595 534077326 356998275 175582019 890709414 677291118 286234550 269511626 476276181 996327188 893008483 3294554 189439847 634244214 915752496 762546646 138211900 235757694 65421656 921416271 752556809 391262857 758266155 58578831 121252824 214866410 350994059 118826129 52368517 351787623 289766000 897570054 457341763 750960827 392674405 28064209 311289109 719851283 340595977 619482508 895233621 186825105 302249615 775133442 582767409 24048332 619226430 425109426 497911849 357173326 552466418 776817746 643965586 83169044 383117465 678491466 461230358 817029137 427127991 633098549 592847921 235300012 183717346 504136547 489875125 586625854 839408199 576890970 445498952 156040085 390006051 605956688 542329825 970081139 708140874 71493042 807412814 529756943 785944484 716610976 428161201 857584019 850039723 629162095 323196670 499323292 167628783 269024294 479177343 617942462 355954834 39592706 642729040 484988158 235739596 140992498 72971235 621995861 482928744 557431579 649604990 707559988 897925700 105180757 451431608 839933178 30682325 983271852 353782015 786052479 939831201 573794272 23257621 438905997 12347076 556004069 488603278 408744546 843704684 48642148 403695187 601310000 399561820 697650744 34570531 4010909 238233708 86935282 643145997 901074243 793368840 315782741 816662263 338131760 717186733 604030427 45842202 48430183 726728559 769481006 322877315 38443101 67956597 544064176 988193428 487262589 630481275 98076660 227876736 190884261 458878800 698889795 239827 140009639 283279958 134694679 990334696 379930825 520422404 84137123 952675441 931075397 556457575 734764617 302772979 769490633 311282844 905010466 359461191 163217400 863697752 447244411 205039130 995287528 915503457 637839954 196106350 778344610 906065938 406774749 239403031 762343333 818830299 217039363 349896254 217581155 269262014 710066656 268871137 515939522 874772180 411395397 290559057 756002717 168553157 12990262 74766771 39033664 680496723 347578475 815559040 510020079 898411729 496733136 27593477 902028384 321992612 328817413 425730531 550857276 356386504 22765790 684648080 355122339 44834638 358377444 291862228 207066277 82740694 24930514 239625805 925857737 556665626 810816793 630232812 956812425 562901091 107087197 562553206 721045204 140903954 955431925 300518915 656450699 824645144 861493103 354655362 467089925 32705150 701157641 697720116 654102156 183230430 949895481 114514220 959498461 795021799 193885223 54706390 18197420 59676126 217370157 661382764 512811549 432311064 487587934 187019906 503798860 62084992 289344764 585412732 471493 766561815 994221056 385160466 780849165 99187055 947855255 139776211 9689368 960936495 154749087 569551007 326850001 51268499 802671405 837885484 807505045 264474601 405107466 182724738 97725368 777751828 109807666 756137087 864363518 830931212 257491796 934323540 51528995 451932253 368906837 573320453 377756756 873447588 340290765 29641453 524537012 863230229 699332744 20747320 90767320 704320248 847560198 135586407 418467915 941029927 658681083 331987919 815644682 185130385 62992592 52002330 355480841 572927930 914068768 282705605 883770797 471217977 399489596 13790624 496686416 202444600 691804583 419298642 37847232 388167672 480418459 583457746 65821376 426178379 596031106 877411055 103184517 323766551 105770366 27076809 167661114 517218266 58591970 905738325 289725309 751908129 922892726 354187741 164341727 170437135 157608247 610501502 10981224 756103132 655524180 472500648 493838097 173224019 67247410 553191330 628769097 847859283 217239978 80541699 119765617 929125967 581496262 273882426 755430751 416876238 87282503 338418183 423763934 981588204 153831714 36231679 146183980 549359831 982014461 244140556 507946107 906206803 199669943 424665322 370510193 404245815 230913246 525809580 13278377 760530413 767426359 868151861 114177583 31776246 37532730 17905599 864676871 755251299 62091923 311196504 145366695 44526685 265726882 627086431 425547128 851425182 485035003 32450316 764701529 846179061 921935334 487349477 759204636 358018759 715257824 20835658 328694791 818610569 15116057 73444330 709738069 750158406 675292661 720249675 215840691 550732063 670125195 355674438 868167619 971972550 55007529 479693705 129031324 656867842 651621069 987444756 22345031 254643759 56113069 519071164 914133059 226819515 887378352 238674090 827980803 935443881 842423027 231636701 936079211 717922066 65770054 330629796 479704151 538498975 63201196 2638117 44864531 183980560 601893086 517184217 308512228 36144313 40446920 806700045 951768958 388551679 718562570 977034595 379153803 929820383 555249785 583752783 974159403 33782119 486113692 263537562 87152494 216329531 256103983 278965219 559066076 431370258 346272931 270867481 977841901 58764855 887681180 218903042 28049809 468626184 709148530 462559927 974646954 941442938 814374065 782555941 174585741 837179027 477036185 690186381 419016837 857353198 986290846 924848389 787443023 777778747 936704488 790541302 594099615 610279357 241835477 995445404 248330650 825097930 61745778 183189641 100703833 559765070 273603846 188390434 497859181 257566280 331218055 688846624 897231445 144755787 930701859 434521872 190309642 989852670 474381240 758183379 380737652 702076829 890002012 630147615 733533681 727568502 773080790 437690365 647990997 768817005 474621475 529297737 517660901 80811385 880455154 967290420 576729819 48552484 177596713 340977093 954704101 14261775 418122846 82427476 791460134 787242859 259103326 326778382 707430451 370529921 721082537 201581428 39875992 591873067 343905267 397970908 655224912 541281369 140063909 507262446 158690128 954160781 92480347 786757160 270248445 138493535 81427812 838460251 302406833 774001658 945658181 569718060 436079931 739093661 309320501 214089364 835574620 178242331 353556898 486553184 897648971 113764443 690803115 725438385 782653489 117801944 36282788 389816956 932033709 414000162 792973206 691037196 646591313 891477852 917834172 989851516 19881251 253559740 554090246 696393277 932432925 669325327 239546778 230813846 663754670 748006450 954733902 43957278 670961975 459012505 83735600 404252228 469422223 817222604 393995006 276601032 237179007 481618149 897205678 230264384 333011782 3887635 728949735 143841428 947783447 842953754 15025030 897397634 817234582 218443729 429920026 903961882 363393374 57139875 552711785 290995779 675059838 41348366 620111593 921625397 475896568 12535079 3585095 107103228 741803584 394232596 377997539 560127227 863481539 200476048 541148753 80811879 311417949 579670123 629636570 704807368 435242722 533886728 58991354 805066875 28711062 362368221 524732896 213245491 249855157 944432630 620588016 106497139 44345324 8871282 255409220 880960534 965507293 980101124 909003815 159286727 349606559 516268148 653328281 596540041 289571644 476195867 45699534 639845425 709947442 725866859 639691182 455151079 92476146 226364004 409075286 471708840 631080292 477734176 43682710 60858311 635919968 506303560 789173873 644114791 30200887 577116061 273760673 345233154 170519336 671081585 280228368 588063206 611950059 170399274 693584736 17122739 975511082 899804869 25332835 995056350 834506499 637429585 366949284 160295729 366234504 719491184 666375132 193027656 138294078 893797082 876294270 272752662 28736673 749805530 867678764 186209118 59459999 209641935 551445311 348342842 953610776 152829100 134415427 883805848 163549285 28034168 509251704 842562231 549408718 525377487 557636178 771056047 527790354 46262879 29875706 48777190 92573922 127839084 42782156 801549212 600962150 329183308 80303319 137928032 398599607 997489387 128359263 773351576 243228772 906698825 427855198 313560061 271764974 29714679 951801599 541 323523147 2533790 647701281 704043479 397387878 17846648 109600731 129343202 169348765 73707732 88855282 886084167 791954242 324222358 139525732 445526754 385356060 186857397 618976481 556144101 400206819 35116988 527875660 687935317 303275206 984362313 853044286 201108108 987627240 74221969 528285316 648377013 800361439 691564506 45709212 667091140
803
578803200 906297660 841980089 675684327 377894128 909738187 753399955 226657000 497019184 315816934 31293532 542249374 259285845 623693020 816400358 3819875 406562955 264742706 896855510 277029126 369140497 92597280 507933733 58180936 38172859 417779474 708581024 765732192 155938158 324258344 375729513 555143032 725565351 340976311 923014516 278863149 227581172 952942022 416082186 990949394 371495033 172852369 707004489 511622702 875658605 910301449 744681890 864071289 897523610 221911634 756181594 812483939 598334433 170277187 120485642 346104142 694018227 563797226 744825887 1834255 67062937 420189958 911580762 952958576 586113197 638707851 70766929 969096881 280997151 363157025 102732268 847080194 209802673 996265125 305283818 270475019 754602043 683988391 703762777 877546340 830680872 745348074 159001377 947102237 524743159 425541607 609517946 955896632 646096315 372735051 784339313 680270122 264590747 880843380 787283047 727291230 825150291 266450680 373026962 978517170 733159345 895637022 578904442 241767415 810949401 313444451 121802877 332561525 225404417 760504054 519595340 625168485 65440117 570552380 608933483 255102837 611860373 734604365 861446581 455170888 888116242 861749621 317560022 583304179 493638837 642994356 97068495 727606401 496980440 375566910 601758582 149753712 168455914 547654140 999294451 158649137 289604335 483732489 989153092 674782892 154175742 345067830 554986426 150908346 72032450 43490183 925356665 995141034 786292474 436890292 299574780 95943101 876932601 363561128 445424783 956346281 741342758 253916677 546060499 192543769 266274428 506789534 844849725 9970987 929420555 851451 55780247 44312305 518549365 108325849 55489406 737250801 870204275 253429928 635855587 35787685 709830478 47079947 464373130 594017532 437725798 482355036 31511182 593342167 606221742 969166373 658437850 434078860 531594286 797869735 81073073 45179495 261045119 737673303 726813480 180605988 526732371 473529948 976832167 661136758 686129899 472726547 79694187 496898691 18341790 764551563 51267847 323777125 227774297 927352841 192779742 236613035 566541337 210488965 333108139 51900630 606547315 11187243 983695865 335653597 998947085 674774747 407164075 376800681 72319778 609016745 409181301 188692122 229150466 499849054 454262625 529582336 517676943 178196725 504922444 467514530 75327425 546732063 774691942 522025531 632818467 345969088 540551606 570920952 562458196 571182191 311908755 39230971 871683975 433038586 911768619 369527515 593682179 968825568 544856576 110549025 901787556 198341845 590306406 877022925 768644952 224531777 790316551 559446991 275310499 510271169 16314720 626064527 833562139 952576164 21352769 674601829 173837549 796476272 326903632 634403873 352082774 903990619 391281798 954833029 858453547 788698834 469752753 781143238 450287697 79877878 51724785 558806031 192992069 120123417 357847355 477664509 192716694 329122885 602966232 123674148 758005094 70146486 835767783 412529288 474785005 650481499 617300951 288687653 857818870 14276441 55618286 1280616 398875999 11287944 531319493 218901172 560466845 947873780 221894346 205183198 92688182 165932893 95873724 423487921 221364294 451981751 410255666 980795755 307012091 958345387 120944149 205836350 80495384 143357460 795840289 877649615 938946165 993085571 999052392 482060986 933636990 271658940 472103119 930272013 629411504 453790006 155325071 157127880 508451359 317025439 195453878 34508132 655535603 700588117 234812067 17008969 577931493 734649838 908964493 618548310 232839367 646293170 109542397 178909789 115497722 404842524 118560079 387697060 407719157 648654940 918719285 761903461 260795589 525251288 80107828 848047694 433473927 33936038 297263653 410932994 696017904 986954003 954480821 830124183 588947142 620586527 562837477 188834582 316931940 45682431 404876171 307359230 702103098 611398298 797427919 26434241 51390282 66460172 710162096 67121477 821021357 969925415 739239548 98476644 309361932 47342829 846429275 939619437 811378726 17474582 380307397 84783521 580021073 216768912 378850311 911183031 27542001 473300218 637556931 177571672 103069187 925845289 133165676 426778275 836045973 461496483 802573006 47611307 687213130 729374246 718899588 208485364 360559067 625130786 286434431 146445817 938806929 573401147 53427846 779206057 79103181 501877704 364679601 967615717 154169984 97303127 106386413 986174468 421502899 269148455 553268091 832652880 64356096 452660396 792186225 819566214 292929047 341310734 353546295 152304473 137668154 679119530 977363979 9947632 966315201 966974095 996918142 949847139 398103446 523133698 594224116 477946434 310770106 752762876 747392552 16412943 22802879 35084199 164382374 226668223 979125324 555601636 941286991 319041596 865561757 240700872 395952857 791596518 341478656 932353050 215836492 934617101 275438936 590732758 707484806 764103545 819930526 663721901 549126583 942153187 694173275 705717123 972469478 683899513 896065839 646442224 414862186 93820509 32145229 47137728 43178610 488670503 76882941 269304435 822136702 559781214 487117081 367488701 716593380 185531651 639857552 231895559 618012236 83219975 289001958 675908588 741820723 521628367 787613362 68110013 379608428 167367351 75858206 393440765 7444378 434429581 687822187 596016870 937809848 304338193 712760683 392605922 843810193 943882108 996780292 31436307 827133256 793675254 667598516 373756876 841799122 454663197 309341192 68999445 178078583 192249221 977298979 609650987 302334036 796277299 124844605 848372221 314283228 280122145 550178337 469190321 55283794 377595582 149565614 477766173 128975185 289353066 58391127 162288974 982974020 226919934 41614756 704932868 50672622 796316226 461113262 337125684 396181475 368075637 81866918 367129477 198313229 97793737 454999119 603752915 221583401 491274724 771476096 283502511 716023367 250711904 366040995 205320669 156591949 624503628 281611577 704824021 632821365 227106729 673276499 836456259 487865034 730743022 493358106 910908039 50197935 880151172 532561480 872037173 614980952 305220426 152452012 955346838 370528591 246571538 594917035 333152805 795305712 120408610 909312442 189251091 336941038 660092853 456593380 484651971 667503820 749470839 473744714 79727951 262022500 832760845 403707806 210940673 996372835 16291978 802258599 586104795 920072395 820838139 9792193 982337039 49067120 108891100 179291994 830858120 923195004 548347808 585430901 9709152 708543211 734354222 330721835 844513639 613617679 478559326 144517413 579539106 407299853 863636096 652473123 89386441 587398239 137073366 854056057 913560776 388274256 476493076 29095308 277928000 217870210 930725863 410156377 208758275 7389547 158670188 357371374 675240859 474350292 376164276 151806191 382069444 257032793 699448646 438668819 917655021 298263788 287002013 363025829 299093178 879664210 541283750 207581443 610013317 495266212 2656836 944157474 740149465 301491664 746061516 697858312 70538742 111663637 985570697 9052240 776404816 967108746 297285688 344885674 633218064 326337687 713495181 629871961 588252049 273333115 66367148 25587123 687570916 827395269 129489841 434735012 63119948 903942874 967294505 139417899 981033410 482769781 386560151 130964955 171008883 763220002 70308848 943035739 290116413 158895811 224012319 249990631 78460470 89625100 904287362 336884941 312592678 170904070 933349483 671282929 303326471 53148303 201414048 273248586 970011532 953255384 586847963 219181410 533246871 909979878 642210890 911377882 4951489 509902866 77621264 555605731 223164630 190156169 84114114 214941382 94596694 454061004 569192427 408500829 340061942 147131953 748628617 65240984 931829533 236552544 945492366 538060793 812729191 207778775 228973664 121406744 970229029 38585447 629501785 112624928 129279707 790863028 750880840 302682448 242417857 99769 254147310 601192571 303209794 757044290 180174209 721772424 31351680 554504048 186074413 1835506 28134862 227320633
955
577520201 25022517 215062757 122932791 29311152 717689584 180445074 589157678 899480925 430264560 909403313 838243693 48409373 734136920 976501894 867654243 924243405 495970050 60936364 557427057 261401825 354493688 880515727 67109998 913777121 963382524 554784752 997734435 231651047 294074112 28544357 204612815 679368994 736894639 335003350 522952356 259637590 230033378 729996800 185124937 252224602 702722860 928450294 183466326 201601945 546366031 286176923 29895387 555150737 104967364 968199466 92091353 66895447 857285687 587830959 842749383 851832849 438061320 12247947 95426831 689040250 678579916 564818163 38599054 492062818 748990665 288088433 444785432 101821996 98440830 4556130 604438001 656475214 455936025 921678710 319769429 652964564 448819967 223605044 33114097 732607197 19463751 755854195 646945383 11317020 681160511 443170530 289356750 59765849 539581926 95064193 476035120 428143085 185497968 608171557 628254986 747506250 132259014 302919416 871939024 818017136 534770435 984296439 750288486 830826361 42607095 178186354 217480104 651306255 787529896 681742992 767256547 309542896 652527564 920814536 252812634 625262961 306420304 473729384 725985474 745937143 741574613 360742162 304489926 113761408 503044910 246394171 205712260 567073048 642051811 71210410 103680269 59713892 140120497 743630847 62657001 30791707 57260807 671343657 457456273 56229000 297963402 16824046 954025203 823127818 806729106 349594728 698498290 828733332 750188971 169946242 787449059 286820397 54556949 903645055 430158354 947617137 635033669 177839219 761182522 682569486 275542882 895304648 197290768 15355976 200124104 115085242 666091705 196223093 51080 616473819 10057807 337701761 399893478 48161425 630882657 52451948 895235033 612883347 14825840 78451655 345186703 632790639 719124594 890711099 952093671 207539719 91778386 373221122 122230005 564005391 526731886 215369323 788084353 319399824 525713944 631434330 389719688 468203881 926864150 582699718 391826362 913336521 529884451 281551930 902398458 353115574 445822315 608492628 794291938 597161865 64375058 515741769 108537404 278959471 229469102 7824735 444669578 514273002 138684360 666004338 115996030 29471310 418862943 971020655 176882818 719646532 998813286 22585308 920700210 487963467 821842241 982491470 658965981 850865714 987296075 284137713 4124169 750999711 510015827 270372612 917000939 799377035 804227610 523683675 520543218 209422275 637535959 698940379 79722302 307578984 883388851 343252225 156999201 661961072 817125454 997188187 197290405 713918756 989466680 914074381 394262277 470133664 864879480 651210318 469802034 255112022 889408777 204995560 735374416 598014346 397747544 575327420 65899574 106010327 23188679 95888187 450778866 988326825 578204205 561757166 941380163 755660994 27677012 606686703 322892573 159893430 490505593 25678190 993964584 530883438 407570384 568119853 95940673 173531304 32942077 454933508 103230200 562624117 280324252 440352606 220987664 860923578 220123578 376156090 801670915 87815855 825823578 836791851 379546491 495449955 296752625 657119704 355822553 342154807 884126954 47335037 154278066 758410590 892360482 177864424 27257421 935996516 773551469 783663485 774415655 967602340 766010640 722949298 375033455 525481423 814609477 849810835 417656970 895895148 625202874 136385088 853077904 704918611 927261201 592521834 250129869 368648497 575478370 508985306 481017921 235263751 228232885 719402730 802681633 8414890 791545225 259327753 663117395 10310213 923433295 749116219 494094838 463647186 41084143 173818519 490463960 506621861 388882498 755986632 597606141 596016866 650349719 856297101 633188895 306847233 432001326 967449145 542896681 635215697 585951168 178100275 790531002 66140018 446314741 287658870 734897832 71372250 567806188 391441938 361896571 666796881 230224823 189776297 3592942 31144565 445626844 210604020 191431793 331899446 657775829 18318140 569979050 391132763 943655825 851967713 18348783 1308667 55140081 881541078 127388877 785524741 36693579 262229283 221203077 781827001 240157674 953792609 28645257 571959596 63740301 232271426 342027011 986639816 751142116 441538311 588477519 502653130 882928662 625673991 830738300 364121026 591583805 106938159 680872399 174330647 542452712 49905020 495400512 64089728 48726424 865394051 557650427 846836108 246791748 822118634 394049760 13411355 996081621 161380332 372107779 745286370 732737450 50640857 211344429 661422059 785517846 155860371 849945177 26360594 793002973 674574866 2940984 429304458 771229883 881350369 739397294 375585622 94799324 61119135 866848851 676475344 906631013 912684415 703288818 309588518 924801002 308049352 245879565 2838232 342064373 185787478 769065559 142320443 269976454 357294871 114539064 993552377 243149965 668735375 999821645 508632974 152750449 149609300 134320870 890191053 167041165 590396563 17843078 887821657 785609134 590925449 472184166 114383404 880870039 480233995 44573427 274718739 168516477 928284158 323966283 86325296 738134922 618074079 760317124 71978615 128814430 494603325 733188453 600970290 644400010 631621434 713045354 97657981 549766419 453807374 967050180 498958539 433617397 167355012 472902807 67304799 41584541 176592250 261329339 485389779 612863342 635559269 451111740 232632724 907718973 59263947 638860250 579559524 886209493 512511176 423482762 11388631 151946612 47150986 64531954 786051798 825422411 306671316 201409264 699736096 887209730 305828223 632540948 692221124 541252914 8551156 303058466 807024552 121479145 818500531 647451026 139023109 280852522 835416527 476914959 210623720 166527339 983058800 664158971 966176691 24960533 533769551 372938985 122049178 719021063 283631422 937630753 166736422 159095058 492925086 213593632 463120565 605159294 34960102 20285205 222091000 70871173 47230499 391228518 536956020 599511763 832529267 433086761 109215746 599900940 73547656 65332395 772806735 874722373 2400555 410380013 266896477 77464202 809862070 686338849 176055296 598925655 862174617 275949617 45400161 702797855 378760918 961456953 220304510 754257608 507214726 261760520 525182376 992832044 458493010 9702307 150055940 513079450 145350393 31337666 893012747 674573907 806872785 549182545 872700426 56357390 399326526 424797168 186678434 282491252 931881533 904415347 261098313 171275684 904154332 908549731 113724359 755666864 763218878 46163067 267090362 774616351 978171292 246491692 353672979 887960681 249424319 41431065 76332183 510175614 294133896 392290460 303022686 146291263 28937192 19265599 743511 641180419 624019432 717960772 819918531 415634195 27611426 30948638 1855157 352540975 67667782 832637685 600277657 227631111 834644374 679537702 362229417 643136194 166488938 179665344 70369657 800358779 816218796 832347657 208807021 702037439 131777117 855238903 983774270 267003664 344210191 808400055 331581816 727117669 737291113 763501097 650285311 789372840 688242855 827962722 633500805 448496695 695281431 729791017 123130645 639019363 318401180 610261115 801425804 873572340 548874031 877031687 574966555 237142434 944769369 44243378 977357254 662883742 121708218 222786067 747974376 678130951 672593541 933644280 281945005 22626165 263098882 571837408 846014870 105557874 41624843 151786879 706904824 301969148 297674383 744732734 58237309 825953284 550285586 50126264 269787298 369181938 843952939 470035518 82754103 316155167 31434244 170534740 127587043 503853401 190599134 55516721 92602525 484140131 470876299 801558595 952835380 920533874 336061937 690407336 964550344 824152753 826333838 764412342 383598670 292508094 143605743 485298548 949893648 161441835 181919543 600362527 136759851 717494782 307272094 848267175 567168271 544513073 935586031 20398383 236856835 872972594 801845257 8517520 51591070 400225636 806607711 355492310 760884303 981912477 480039289 55855554 26480342 573299110 22800752 595942982 361870024 262743230 964980085 96145932 26701071 702701079 549066571 546504688 161127527 821702487 878683337 143138689 243499491 966285080 53681241 792447364 124512614 807703913 808343932 716049520 48177706 604596299 62835011 75714803 807126845 452073524 755875543 289394284 810604542 739153040 222052850 260755311 803217573 592355387 809331044 258917957 127857336 748965384 303381391 563458409 638659991 121851197 739991275 244207628 11474673 14878228 171383426 369501841 220431180 955975228 673523317 907039506 42585729 738639190 380750966 979284441 581870654 113314169 687560780 327668200 190027907 23663535 699553875 910309746 258543653 50297973 408595961 44530271 408156493 210065470 780693057 863114956 254366714 742390769 757207620 356562312 233900667 955586918 832698283 97658520 417700342 355281901 324055350 994523061 531729124 980628679 143435577 325310665 112474514 210945963 335841305 718082165 943517346 886761283 972589267 11499149 36797832 89829804 31566709 134527642 559378190 606428410 632492451 46638168 377726416 49559985 185977108 222342198 736697024 74334541 749449235 859737561 72455075 727359163 223368190 854812313 402154898 971984605 418405322 204593665 36762490 453491467 298481789 397379155 17886877 956522380 95331762 641976578 615075086 553744417 188856857 673665847 810091065 774175867 121030645 473304653 767588697 20390591 966086044 120442965 808928768 636382729 318125562 854384786 151492243 35829478 298035470 901041150 150809803 890915801 662383723 23660995 160802357 12585943 636195768 986673091 577520202
279
880099633 416184081 228648696 747849747 223032868 196038773 852009232 86185729 45249397 744376556 645883094 94863194 205564443 866647589 276548220 1396698 471907232 964420357 10979590 2493615 11583653 9456164 811593423 378809338 869178203 799636558 196160003 744170065 873006091 348899588 43802916 502906687 233549199 411676408 575773573 514873794 792257495 993820308 913766866 599837900 667268709 71581299 845168262 397394883 918071505 592400870 576071282 360961793 533410630 462133617 617746749 738523221 143069955 519482188 734067167 687681408 495643355 865240547 96419621 746170040 69757365 105238102 794672176 67602216 967998732 169219321 744304886 234366318 17838960 527329748 687012543 614333980 638677764 56181028 587406505 294355513 211604478 113453017 459708452 148452285 362139435 230508567 254186871 744395288 303504488 381107637 952097850 385210027 609099049 163920576 425663449 800751948 750341366 266140665 170198039 88913095 63846377 840174931 358788489 822862680 557907249 15064694 400347671 39406386 221596562 57419583 705189247 836420348 26015203 782572605 290266578 481711694 354451855 615510837 960871412 131281464 345719060 7499167 889021472 723345851 666530951 249655079 137475681 79682126 49311758 305172013 949147418 879319131 112217700 891501638 654497664 512330687 681254233 138569913 819260955 395580493 215032400 750268162 420446025 389860940 690526399 194218834 967439802 867823348 369884338 352542477 20160756 620982517 733207368 127419723 504897489 269734129 661549876 65727831 869647613 438770173 416916798 232882483 4625272 66863652 388445375 400754194 182203674 219371235 46042665 42502877 24870154 518977966 881138044 199068847 565768261 5385321 923862738 774836569 706518558 277147120 804696789 861376478 325142712 177088144 318735683 301486839 296869261 276391052 51010417 945022865 502021611 49782425 61419204 596644170 115398514 111575650 409880378 56214776 177212567 323468549 773580767 187313954 930082084 856152979 871437144 226243717 363085493 196781460 55246940 119016080 407229757 364282753 444716598 877513192 379468671 521431880 639637829 332205285 224996245 384703692 976105340 904565779 672454509 547335778 359292642 333167283 302022982 789080405 304437267 787921719 264168504 667416163 595740349 938853321 542272681 243292734 448115236 43585732 644989145 940982796 877014430 653136697 432314711 99590119 760043799 746852716 2451849 691378013 548745615 632807253 786356264 772946417 746238359 350949663 334432194 250680217 518865368 63532972 122072886 264308542 736950668 210382607 604406331 556989247 707571458 757505809 700672474 200791534 410114078 178582445 633441519 604293649 718453463 45497747 607791276 63992674 536407480 278669993 697743638 261243664 509454431 5731973 867365255