76 60 517635540 580226043 979146577 924098960 902412816 957145147 123986923 126111752 976581563 530415644 887343738 401199143 833674653 233206506 266294740 971482131 544730625 154152773 262442663 435581665 669005927 700655984 306950239 935122498 657135892 295494600 771135593 742229031 605145911 479346325 900075682 571496917 529340901 847636121 969982282 861487254 4956589 114535061 246110656 920885077 860116855 670063555 468681842 190176590 762708261 498967917 880548421 311002071 377182522 120550111 687981935 457723396 333607172 676109677 844569610 173629750 887358903 309533370 4599176 5153521 63 956132207 99732694 766558219 912116076 647379532 77027637 238752037 639277077 340437642 324583002 387305440 805165728 375422621 451893991 607287060 398244176 158349608 464828158 22030302 423964364 124573049 776561468 976706505 743568963 459316704 318802931 187232184 109098616 46451603 167563613 246282870 87708548 903074099 454278198 881949983 831891232 32646446 404092914 974441768 650730614 127705744 66058246 981943567 670463648 217835958 340171112 363094348 713514841 863382155 451024640 940519636 448268697 270691607 751842159 942066810 855976261 665281818 450233856 664271967 843546270 758004230 424935585 333552315 95 993064899 558823121 991587324 520507562 217388408 439084118 8710096 793877415 24795367 249218331 338738314 33329478 450886358 742385529 739485706 231344426 362589441 395505123 301337026 421566747 500697335 444593972 865596916 583991008 760682588 620025508 586566142 714096023 466033036 393009143 657009449 561019365 799109970 174658403 495030071 356256860 754431712 162094090 70565448 977398722 50008174 405161847 720935764 957869217 783472279 342241338 783888865 418376153 876586148 749380906 968230856 236514133 332726338 676084703 86103324 115185021 139040472 682909464 553849222 441737289 17992524 477473739 741145797 692123768 962454618 795279881 314852074 244144004 224323771 871125022 50912014 984646741 367700811 611650275 51394380 958266254 883469796 304991555 19950357 447670623 464681669 158205990 145525168 652916019 56857166 851966782 572855751 949613218 787777593 435156114 25165079 129305351 735806021 155999845 219576432 80 696732752 679651264 988271807 937497802 15730133 650522447 107734999 385558310 198934789 260987119 215530690 926108875 900692450 658481616 898135015 981556866 75372200 311189113 22630027 66254140 703573393 937464658 70485054 576288629 84916861 532313732 219343896 372876603 975102709 422890437 760885361 909466184 615340918 8238600 193477709 733557040 100802680 92831667 963822009 328587731 269700839 751513514 560670142 922169894 420431099 30987781 309390627 771406631 411745531 952826918 186408470 974290794 828838361 575959387 385973438 364557955 837924502 115036749 837637916 679804114 980673901 962429761 443096394 483754262 364719403 679255074 897760038 132769737 534935936 81237337 631832347 701893353 369094373 295669311 475041159 650819382 431789814 384785683 850824256 438298124 89 138498139 226788073 343356777 379811720 383206115 881263414 57321522 710262388 743945422 378097018 603755164 761953053 86962969 929969672 305404399 162850954 158555521 35115605 796975182 418018875 533780794 969368769 460633627 813444491 441123042 450827549 979982704 626934435 358312231 163197421 653711183 899766491 388075721 678725220 637982300 303299875 934432626 498388228 277486642 321358035 547500320 233814855 825745027 612294083 188220684 574270309 510831069 361538101 242396492 169059337 424580339 146689010 828527264 777803320 451009920 538004296 832329956 546451495 886082933 404451204 694461626 408648162 359194993 199371266 522966295 896239084 464060197 825101233 293654493 641551971 631197098 928883833 525270092 54152645 585813736 650736839 95879643 130130325 22871373 653989147 981294247 950868281 264499794 310698235 884510632 334374389 522136104 939180075 938154042 59 623504347 383829253 503071496 447004558 179116768 541706515 126919225 881156553 154599547 142003676 626270872 708535111 293071824 847275597 467434884 595431009 594854109 800673021 351840991 370127607 866394056 552617772 502000614 383066336 224862822 448306509 34243601 493365916 280733477 438367666 874033332 53911469 378755262 721208194 320263654 311879345 250092204 776669751 200580398 991811346 18681128 576171837 312975409 939768121 774890822 541654989 541096448 69147307 424817664 426749103 264934752 119107352 546464038 784115523 732024330 54172438 617586885 410110156 4494343 76 600935948 963139802 678799195 263815437 513690350 482821085 826643140 412856304 580594264 218338090 108315145 98100252 181227950 43339542 502178392 864668329 388559175 55338898 224427829 114031424 4811956 870112465 569874740 322286200 726590147 83297546 83473610 594442034 360047371 575199675 989729346 205324983 33612347 693108359 450661390 343452285 605696361 884467464 860653522 231213673 413351435 799325146 608205394 281217636 317567640 101497895 591280492 238898086 789478811 671754781 653372858 953812102 606351842 747403936 179997360 45067565 683540741 236268512 838254249 109126222 879504413 937174642 929062487 209177516 51151444 700205193 282359695 628036830 81695275 983107004 69766234 539594279 700979922 821802233 534114287 559406205 67 508475132 728329466 678029323 228961427 917181060 59264013 249838628 720086235 973707792 93196113 657136328 346935208 962061588 102277935 992680905 849196793 129354469 764074925 731368775 236781616 247190260 271642913 360554564 736390402 445005613 360666831 752264499 765046236 863209091 674879903 180132928 950688852 350512783 157322927 863247736 150832645 889449387 473523077 923114829 435755963 982081570 554057422 491120351 564302739 12339091 471344034 778030953 595542412 336792513 892415011 288442649 116977781 600506554 308798270 882041620 403798800 369913853 159655077 804610326 905721156 358330678 385267949 677677464 877316173 207122899 371094317 519097354 98 853281595 709556905 191500388 5516352 781349469 834870013 142235445 763095169 980477394 914101824 278457611 159579938 59889306 150361882 239356117 83427528 970069313 139698523 745075742 998266577 930973548 19506844 215316275 649377199 928546924 736298270 985240391 322708715 450758488 153393638 930612991 821228006 725982415 122902361 283143956 743419946 814507917 567146612 763293470 931678418 411075515 191550473 166006298 923354213 525951741 425872196 382988004 591297279 163711104 155591423 546239094 78203096 547456102 635901723 568255120 476278050 296505105 794677719 531934596 181941528 415790331 252342631 935230972 371308826 773820595 234784730 470870331 707578099 143970584 355496027 150067802 716108072 995591831 915981709 433563172 475738726 598403755 812720865 584919941 350309476 325757829 536127920 213103721 792865008 440516801 314048901 728967840 504763888 444378436 472412404 95873140 886751285 306444350 269312637 105163887 577182936 633312850 838444467 87 175711968 250447291 93225218 377354067 294624633 716268214 619715417 317970955 90363075 306244922 379224892 255453218 807684718 6058491 783553731 991866244 826781194 811469507 767247106 528064787 56355935 138233557 696934959 491750818 629951484 756389832 98976271 138862889 300011646 610530978 708686682 336751546 853450309 747992661 483973101 451486739 25070526 523423565 369614642 728946468 549277906 2149859 946860344 510480006 472004739 486508237 201972774 546458487 72361126 23585215 791168625 421120732 395366577 851929426 150113155 738987867 206222364 903295169 852413595 14354797 774323156 461817905 878206512 228585248 580448780 336390808 387722136 419542407 957721514 385386736 309503095 563335359 844876518 326092797 514683561 240973703 418780868 180769885 755403458 473448270 282021816 334618492 300791655 820495271 74387240 56551651 716147765 61 762950583 497299927 131741021 467666335 828600159 372132973 815237472 524259309 747943297 750059889 453298809 624112698 288567559 692911594 985136552 599672105 361009399 21269827 710540070 549255116 738695759 176849803 171190454 496708402 100716123 14161004 84113040 123307336 343748349 976611316 686969739 834665342 689221121 809502043 953716041 599211665 764355359 220104706 69353838 112636456 703022607 816549624 222273770 803860633 577289923 218857174 269553778 42710581 882955145 472439476 178518444 666104145 771144196 890326867 511523974 492919773 208784624 826109764 176174855 791272815 187200204 73 191395054 695371831 820921055 255430670 86293623 93679994 326875254 570714172 823494790 339072232 228465484 803223129 660903472 226468214 816894286 409112980 867953949 560599318 140679657 168246918 767387255 743689711 250686714 102266059 568171313 642049042 909534556 222273478 85633064 309468315 135671943 370279912 862456059 863092352 229437511 461984230 822364535 671647608 994912783 776559275 344524847 723555460 415091444 52451746 554146102 917624372 79003195 179543939 334793608 387657883 264827549 282710130 86132264 416992967 332014443 890061458 312095388 942238022 963387785 213572774 935305064 770073996 130269144 788315906 719157776 967638981 354126527 542671462 566938339 448142766 44534174 188304245 42115980 55 563838771 286727807 525469555 939366908 623033637 205320717 742229252 591147075 178056732 605357118 962210914 560586601 10742451 551261941 684747945 974246460 847641115 603586432 802708572 761459148 594244179 309238996 487552196 858281647 203349710 303594598 891338041 156464897 133969317 123659931 341598570 886140983 294598603 763108620 533353857 719257005 398542089 906162427 140923937 882421623 284224257 534452545 496887089 44760419 703174212 560389836 215475775 889252141 355696378 23135997 523217548 100118378 37195357 29220916 789483584 55 872854905 510381334 249454089 392470084 458674199 541858605 476544743 893398345 86219897 549414915 597672464 130062660 374877745 482638381 307422006 36623934 271506993 437160907 121919226 310518626 314889117 165621060 95292115 112022864 235447824 861570009 670579759 316553492 313530621 973627063 971813802 334360539 768640934 101314276 398277634 213202 270184711 816615239 912464154 672609504 529881302 760510462 980431957 259156135 247708187 231671816 808140505 624434750 134418650 539380659 888150666 315660726 317743883 232949905 625363185 98 370988713 731854491 343273755 707987105 568081370 244671731 16204745 547144247 666952411 174502810 309076361 834167206 967557071 64017467 475552126 899423415 395647169 477375130 69511511 258045339 795717893 347470455 681334117 575974488 996382915 250377618 516531669 443205142 418592138 873082879 357588923 916334077 99171887 845704051 689182067 25344650 754873642 631017976 719755859 968690058 534697810 63633154 289623061 911216871 981669549 893739165 773876649 589327435 213286666 428311879 412209723 437661002 136574047 78516740 475497745 824086987 953032783 463916548 722896317 677059253 902575406 562973252 658516062 543258066 881459848 101133950 275444424 597444498 609995 322586158 207369419 974993801 661950033 746615518 982844498 512512184 102459533 285234451 597230458 967804103 228747737 673245421 795790049 892468557 556256884 143652567 339914689 150049414 617974844 910053070 868432249 552050192 966147873 347149318 628753875 597029675 741749168 737376758 64 756904522 652567134 134421894 424187074 977739456 753453537 925363852 139892802 96785839 543785675 477281993 86078869 556084778 576730299 814267380 912755789 619082628 693286814 748204335 836831034 666954874 985778598 109755774 890206358 776046334 568888548 213577294 373501337 374080694 767564568 828512613 279710490 964324880 729808417 596498708 309312214 883665902 785093063 740769089 690896990 811517213 585935470 789741324 920177675 164963471 213173562 188412294 335636811 190760470 561452951 511232950 885825665 72749744 136345024 438856095 743221849 962262902 725680534 476629708 864414525 420071392 704738305 403384880 884534059 57 374936342 338702525 817812256 643680761 835471243 969641465 392309975 48105252 69523103 574461188 141521678 520468817 936552040 25131221 75044629 194732414 525635085 36652461 889936866 692890987 925624360 242392279 677249572 619874479 163363893 875691337 629348263 404973418 611483034 976504276 468108044 635305363 738707794 952225760 976149532 402161620 894856687 823708413 570207827 951432458 805945660 674375942 351429419 576072558 835649962 941978011 116267225 13743444 663659373 294405564 382916680 623138621 39311344 131879319 47000543 929022548 96062765 52 637824827 809887330 65686411 873050977 922945165 940328354 906092103 931176125 277980737 714297064 875773921 470239302 853340211 638965321 445205993 745549160 859690043 716566085 79251614 538344383 808683385 856711049 38864566 928855192 101381448 662804953 279474177 269487672 68595568 853361827 883667644 502515439 813425848 618341190 19575848 515610204 936534888 993594789 486343724 860165105 523265300 219723882 969225012 980706861 789387818 950961489 679183705 584161773 208711206 739401805 271864943 920860403 76 87431221 209165288 509620431 827217898 597860536 207449326 636779063 896003565 741370377 771264397 278892624 892637423 487774763 113441846 625022133 157088307 465813693 230258703 29594119 31257413 160223951 392139059 553572921 93631962 409596357 93351358 483030855 735096289 600670335 114167677 201251027 2050727 16261951 240650525 746859901 707330882 937798103 120037194 820696409 747282598 397065597 982464332 681223009 217111020 895721495 843924536 57877620 16942662 633226860 680062148 803165636 658707183 457430109 103040004 673772576 994618380 396327384 522651556 656149923 645107703 382732354 26126694 3123821 378468632 108906269 612781999 949484497 756562099 414905228 322440641 696954552 819225791 39320622 484083479 622566792 843339180 98 768695845 463001883 906426267 367673704 181851390 84152859 10358305 401639831 542964717 344968205 741475001 805726755 262327304 588172797 825316019 631780220 972351565 179329689 777233895 15315918 88863543 146901999 288984952 327985385 96747369 659246079 204981618 335515371 599612211 946290690 137394688 478184846 415126553 850265488 79578469 168073488 205021659 835115802 445549867 119095207 749195434 852122735 916449725 516823444 566689377 966386138 544159833 133538294 919253620 915710891 832688651 811905963 508951351 429413196 330593422 889580384 318504868 757275234 471288969 759675579 632000337 835932091 321225220 476364815 16793718 960023329 958407079 27396785 201633701 2455854 876001564 479391039 901706682 933479602 716001491 514888406 104870160 678373534 360231301 58314622 370517573 724252001 597523396 811344939 330640981 464435748 647084497 251922053 999820258 504283557 967120063 880365895 106087515 11794044 126941767 823765479 715022650 926633934 85 657447277 325844825 246878755 272380479 306217584 131191805 668630191 746198286 609470154 355967561 847050470 330367384 66169577 529149213 102302111 788902672 719657867 578586164 966593536 87008052 149816459 163730480 387619320 512482961 103123121 518370327 902389807 456590682 167554673 93220449 216599971 12277028 465127403 971083783 912457303 898320504 203723341 803268687 986751128 530137988 377532099 929841958 319297314 319758245 648730451 205647439 238471537 84544020 849063682 556453207 498439744 959523690 458410460 771818410 374906559 346857372 79484954 203795747 847192099 318620657 928848374 718606169 195028364 802799961 287004773 815276381 710731752 996293834 568904708 9232995 595612929 42981278 189048286 754364445 670399384 683579512 725432083 864867630 892264778 864424191 96509435 114338136 563281398 197842915 287737435 67 547145634 897008958 488129253 578154095 129858100 42763896 856985308 670200402 271019434 111169552 940769777 484633176 444739356 313006506 80040977 284719788 904000502 49303520 816145059 928984216 952545502 322307406 277445908 215258846 568220464 416830706 587272100 343596385 653836412 600470602 862949555 392175116 279405993 148391600 960054449 46850865 68709059 386426948 820783802 318588248 191094093 294598088 526865 377588683 897242159 835475708 283381739 60629142 561745254 188012225 185452189 615430849 742263472 98225180 242850485 663861393 97409596 835735489 429667918 771385075 829496242 899640263 508554397 696360449 847151348 155561858 993316319 89 794370892 343037258 245263494 176011657 835617547 217807833 4000757 962122404 374987825 316781324 682028331 335168529 889859759 550842380 261482548 618266730 796484025 576109734 718990561 708627927 710720659 914015374 705797734 784339618 862840535 288781505 599262604 527678291 719307443 968887188 911498458 716670139 307589376 328876969 888084478 414374792 500738640 499489370 845353994 814567597 1400074 806992097 619709415 761872234 360554564 770325017 735875879 466463921 702643088 60817275 655117934 784796530 390027466 134073639 158534693 666762518 831200115 1875527 144659383 730243974 849587681 962170422 755488295 970293553 301066191 293649924 568120545 261340992 5238002 189321464 898008926 308952804 605296729 922447054 925303310 618609897 223819754 622802203 951935668 80155946 496215381 908121934 669788169 201087825 148835798 649294320 318236812 788818177 676598613 71 926824913 339304931 608773086 401057269 571425939 78956665 130294776 750384859 594642346 199122250 695241588 40008267 525827862 14160217 990149072 217244734 559074208 73820980 295320177 5176104 645955576 155039400 928047599 588916273 758383819 860697764 948819723 934406001 244044780 28880848 130168509 380439245 621213394 746815445 197695984 135566655 854085049 642978252 188157095 776213924 120527967 376722390 917205903 897390898 672938073 151222206 230743898 603488669 69798773 335511235 652026419 801991065 207381400 495246378 585186390 104523223 440708763 944081121 458146122 62667116 303451200 566334174 354761740 338077084 707247993 766976470 414671537 490358394 389776943 842676455 666435807 65 453139074 328619464 327886955 382444326 833227106 262804387 896741368 954714407 400141315 496885519 544402184 84101179 330987499 45772941 74158914 387596405 470750764 456649768 876762671 988696775 901019206 250860669 647162122 809813095 460049316 635861462 817178689 496001933 428718076 43942956 65316613 831422322 273952606 481615875 782559451 75992013 278851554 629402611 57142767 979715774 387754771 375446233 92050670 430912184 803804376 277940901 418920725 383679879 796827637 271132618 198037433 814124662 954783457 713214261 415514913 473136569 78484398 851925168 567415004 196154291 438278995 738137367 756187604 749999132 565023991 90 529733491 136070680 156040942 550600143 329864660 177857244 330362963 459368980 870275509 25464029 827895575 311383259 603624199 485722543 109157013 104881189 548837288 824273556 190337101 450508218 310795894 388541173 176562823 956328160 899491532 323341508 310783199 725336757 219704513 539729317 749369536 44011596 542630117 198601320 2653213 645559818 435905271 567346153 125632548 888694431 808112859 90456089 891788715 609044733 932223967 203622176 154861665 84077981 129091327 799630250 564712784 291131467 734028407 552518219 656601867 672607724 219328032 908610671 910137831 610683180 760887332 953047692 452765774 609764241 397356175 592124455 403291534 502067804 79679771 852022075 625381354 490634837 319638999 307011498 780101468 985130791 114912865 300089635 308128052 701531038 102375729 959712175 770115267 505391064 333298921 483464391 410029522 568696250 135869016 643355749 61 206603520 739296376 572311967 266994550 778793227 799638527 302414107 440354637 619639768 456641665 229414610 699186380 175076531 582367317 530105941 291016648 583157780 149250032 31199241 781744230 623950966 526846986 775524413 139636437 536085435 346467856 862369762 313964269 747428519 221610032 910417390 873605979 99015176 310884485 728359907 183013679 614071978 76274253 933253579 195637743 956251346 115484201 254092810 955480617 881429924 821372289 266889087 981512376 826462654 907637471 473105118 578125904 629010008 644497309 175433636 135134204 237633167 42392025 192276477 382637528 396577048 71 252799614 615065676 867414514 9675105 721657795 822826344 583254624 737008445 134434464 319386358 29357426 247647658 614103488 645010874 702485287 652257621 792012160 576100111 751010511 375260408 777614052 326115337 325119675 389081100 476390601 296822174 713560163 155879140 840132117 404031402 416780653 232819510 663976606 428898878 303149952 837714578 604929813 43530170 113184961 16454828 327206745 340344166 960182871 270511102 953740543 623365706 909652648 719940139 150091260 323407743 126110833 232314254 89030049 939138018 906678896 23468359 987282379 280301796 119232767 997250963 758798526 47652232 174119928 520419296 673977237 370797952 899594205 51924342 517897965 133260461 329160735 59 907573394 301669008 719131813 205316861 913698924 768144358 272985483 100983221 298109308 133817150 154414901 963275660 116961731 49645258 803478759 830908441 911120613 402858006 987741733 836034278 620384506 834209874 547954681 743786530 809939754 321359263 414390121 442146417 986688424 231479410 956582728 501503557 587216789 687346711 650467784 284770871 521386239 960716709 585053227 470532463 307707815 508526707 374620470 604510759 257099010 823209490 176237404 578257832 802734701 950676497 305833037 772493683 322107913 312635138 828373821 72260232 561987886 957985966 554116379 56 792487639 235867827 891260904 406556229 505636422 70234255 118802450 907904991 170914040 689732763 812755772 322361982 221330868 542014819 425552434 47797240 730237484 205221883 180397926 84854974 251718611 998883963 859007856 770053327 992207605 423278057 155205143 205743386 394388617 190844918 746549499 703997520 616114381 514049342 713150496 213439472 618950235 394068878 744845736 322905881 857592520 905483137 369346878 51807994 65962286 828544462 463110563 574555765 596738929 906498650 125295831 285143131 933196423 92334446 915022183 597272664 61 988735338 783458969 455732625 36592341 617680894 476258495 299344900 769768073 788914104 424412509 767884464 325048140 746050081 795225105 711153590 641981186 24960406 757416258 190485264 683705777 995717349 838978307 873151029 189113569 491044427 365298625 813038507 665159337 981129474 904464127 240955723 787595177 501832115 82268513 856450141 830100723 629275059 198373482 922407336 739917883 945164770 746798786 7257691 203547177 2096466 250949849 205524438 898528301 240145301 593012149 765645571 859566897 631014749 741839575 511094868 12576098 930388667 687449703 501556701 244515429 139855019 85 444617696 645435787 563481806 671011023 679582428 206719300 400469546 685666426 183621484 796078889 602199406 183565751 110253522 800772304 156075816 673432396 882609832 120991863 788192913 566067085 924156903 656499023 449617543 428740099 836636308 496253786 135743388 732404323 811934305 464199847 788685782 693807875 840838756 112537771 625597444 645308181 159275898 240157168 622552579 483367151 362948610 474814068 624753770 25713120 759388652 160528103 499597000 406644130 903771056 28819238 61064193 704669657 251814664 469147976 562703814 636439025 465418683 678582147 243415744 237426030 275501758 993146595 816363790 789985951 416207403 376290321 289327983 233827820 857337977 860983654 255502115 589627294 24056874 947893241 169926763 479943790 876523013 660959858 665026139 340937030 137665290 931380580 78134452 663805876 149439162 54 705057548 837542984 690480155 691437340 143090862 199052232 110727622 26365115 570174664 178899561 709270939 569384074 379520590 667394683 370512213 969350691 245277279 618919184 694429540 844270656 746562815 551189544 588535516 919137303 127541294 279547343 951895001 304381682 256385073 741134589 795373261 435489774 915670329 399494157 146516016 315782874 30174655 440751563 282145588 29437612 936758370 16015185 169552691 406864764 831193116 982915814 322275584 372316195 954380048 305848579 615288109 380424254 679325065 55330933 78 561040858 594916710 77995519 11624726 719480351 727884219 11831284 476037280 945966467 844085216 296074720 257809026 640085817 284256813 893928876 523341784 372889211 974621937 769920710 855813131 426965148 7056716 162627631 36587413 984216569 434207689 664501587 930622686 692680428 596001894 911298625 412483888 392115304 281510026 242142294 473284611 261504286 567705036 68120278 568530649 13977307 242412157 909456755 273960076 279677044 774836099 928806869 339311542 166589111 579576532 540460357 324170416 776977729 895408781 622686359 722022436 160139294 207980929 980634970 635710225 623362374 927252035 850773798 963103057 5178918 1345144 773636394 466514273 967357230 646160243 208398145 472417028 813579245 558072963 302582961 986970018 686961710 860310319 90 240218176 648755968 283341138 117995183 575179414 90199101 489277711 979964996 519445477 6929660 565985911 173548768 88562743 380347521 283505375 849581618 420003173 247484331 718265643 230366941 521389114 842565677 509385795 120757539 586549212 823070059 35398165 316919804 892791675 225996011 460659356 409924026 499587137 628867740 42911924 1540206 180378656 69990003 635070299 87166270 34328790 565597326 431346073 988035144 356114086 884044182 874019777 20131889 729447404 451967073 903402382 319084930 234280014 168991301 214465569 493421585 629432649 326832374 491210848 667088464 459212536 235525712 100284194 233712266 726708847 697670560 2158716 609391022 209705308 871000229 717798465 517086890 993494775 157842188 14614584 330214695 961214702 267565157 596362074 99560257 428508427 276269724 805431748 120241500 703951295 967374048 788747784 526722745 142421397 257103079 64 23069159 82348653 55851739 633615302 670700931 370906327 782466115 682344611 944608302 180482198 580963348 650653594 466326214 559250828 660970465 752648382 363021147 323907097 493461248 685808568 813041202 944335106 335758637 716143992 78288467 966145281 918621624 790696049 134778101 331707458 567453906 455050861 564664702 580203474 760604019 649644743 500817491 876611442 549685280 633790363 464536859 525721246 227431305 879790868 752983357 897280743 488949824 476296627 454132994 818134603 582052040 466939574 555069640 230365670 596490711 550854355 638601421 243060262 874341570 24661389 36725376 413100177 790888948 512780865 82 620047327 281316085 25728959 920442752 741694374 585290621 525893217 211802126 648223822 641954320 635484686 835401511 99826424 877408069 663116912 461237498 270490024 121853982 711263718 319839131 80893595 352760188 666290168 573807975 412914876 668967741 726445896 103156830 229730586 463366002 47063623 691718035 445480102 31926407 32394406 449047410 377307085 68938033 684481501 999984155 189803057 878584070 370857547 278739192 107385242 945904927 478360572 515993286 973603346 506090409 410886614 699146720 569231599 324307993 172962126 976055459 28305427 350377175 269625801 231297441 185644439 3596156 818665572 301641839 6104666 29846564 750279413 242036623 814560655 827442617 94859070 677196776 674307861 397547400 159253093 293476515 780725669 711811120 854640927 442832733 687335278 850941523 81 520854324 707735121 906187765 94426972 138091245 572297796 895972604 47020577 933074996 353982043 679672994 136681333 267852196 172075563 637354095 88478200 271214520 446160524 528617595 557989287 706747123 409007283 65151838 283980883 82786950 748362648 483049445 153328573 551044241 792562454 758550333 642062366 744292178 143429468 119307820 192122834 562637974 162748887 309048844 829275127 374677417 246466730 401496146 434850131 575697673 387475675 121383064 445832224 141778701 992071765 474328909 579143412 695721778 26972505 56574213 79418691 386777331 831673006 540302251 507186939 216075646 139059239 386115576 761657083 414593946 497107216 496486227 8266461 691176378 3437131 508392364 357613354 349233213 287130384 49511527 164091347 372375212 12854210 237866362 131507426 105830360 92 160882774 855594819 488214575 537955324 991577164 325449954 660824691 426177267 157037311 113740589 437702840 728075444 246871048 704778274 795658848 83166924 244453607 83208904 884616878 693660093 984236818 123934831 958297942 432002233 878372627 16727334 831275299 602850328 574966921 257704469 639550153 720839538 864323403 786474301 985925264 974372590 507701915 947104370 15049330 507951629 631645593 204788338 707867264 413324781 791771492 897038294 162984209 881613532 337768862 117726242 680028216 30373621 304468140 105698575 44057768 913252125 279737814 339757579 796515568 233108333 372505528 110235020 257868151 185705159 470650570 742836058 380378504 56442435 404197498 693785200 961766716 939377309 459556133 210043499 237976440 7495162 514046304 702250547 813049784 594118620 356579029 634948140 822654146 572647373 839867109 501986944 689954410 665060931 265772465 517877188 121309441 722901203 75 4771148 804715140 58120674 427040143 394947377 60066756 449621130 516217650 28785933 884980696 30441612 788724939 183789781 469851110 776100452 14813927 516674296 304097076 198485574 988742517 22408667 946171653 889305834 574644168 63722061 797367922 689674604 740849772 860433998 360276311 63683272 949336053 969325368 547991324 155305225 215819848 34224247 510612410 913919121 532954028 949862074 573227211 919126048 419257083 402515965 638794013 296724590 385553264 456488610 435003601 346684448 587755078 459907152 931373405 347566609 981806893 70685586 948769482 823546028 431112800 254636695 530314895 211612424 681764802 7222765 169561227 718554864 287622289 633064635 54563620 125623049 485449487 472571930 777668237 997365340 85 156010580 976916623 839252510 117287755 614330326 787914107 463252240 333122042 790996367 340886780 910955808 422582511 929983736 550653035 595324868 685660968 513770272 519149212 615804148 30043267 154602449 642402843 134238039 440250083 855519984 467827683 990636014 513514509 488165758 825665412 244830824 535617406 83771993 20338935 410508343 918731493 14302355 743515634 418321478 386736746 752423725 290318237 906103360 966977072 928734791 129661440 2505332 895371288 23976057 765878824 512558020 738189105 790179001 484820905 182750451 499293469 568856195 428291709 22229821 523402293 815227973 866563748 565985518 257805029 203618522 718233062 94009263 686026270 757446912 535504720 514429318 374742493 981022327 214377567 662949281 338990977 986654614 653431291 210403758 365531221 16532939 570339189 883035553 25864387 965072764 53 668945734 746771829 302652005 677842066 570551556 698289142 705028131 659593803 616681582 665551893 856307468 475916607 84864624 746467073 353296786 169925073 893006860 663070458 747448648 927147355 446905767 542544587 197768230 878643822 962194848 273317398 23052699 702168243 178972866 424093836 656721451 381384649 872387081 517464439 504819931 417566863 597946215 565931350 845518357 925772926 652422592 917252874 539742827 185148608 950970840 136910193 706789889 574797127 123147759 177286353 394818125 674748841 607264482 70 152434121 769160023 948132872 801739802 110283577 363678939 840838263 460688768 182602175 664928834 602973527 96393561 627253037 80792280 181227286 393017378 991103458 313327866 128215918 751178026 380373423 567184731 346316987 439088372 257979006 363119896 364128965 524659287 565720305 668423241 95350316 688430305 31102412 642279168 868329396 626535661 941092012 26018876 863662460 186307759 869660523 842635813 750421626 266344660 95597418 456995519 543546767 256870082 642863315 630223005 132628172 414699446 40356279 503995744 429798137 807649283 854130911 289634998 756450406 661848199 365082121 870621597 484893255 27815655 513033957 725777382 627854285 60780767 482128786 721045436 88 367344227 614495462 511203789 628793444 425282032 344995367 557507351 789038649 210668861 82533435 406836019 980572755 199572489 204812232 716764317 388370083 289344841 251003674 946055760 680688096 347501945 701628236 465543339 254497800 393279729 447083999 380193640 495963151 463280007 660662804 102013977 159705057 466133980 677369652 149746274 166600961 291064377 50531861 303746842 534005667 639180162 670374649 679307161 251574777 66169416 474776268 622808172 284199977 913338832 466135596 13098253 656807567 182642698 42643107 331439004 676123055 260740899 993367026 249640794 179164863 939333964 745710650 234879657 417103342 733874764 122673854 935428412 534440549 492811446 923481209 197216655 816256043 981033581 268021282 794286145 736815901 335288440 571565457 990678479 714483110 189262414 228870366 140984962 208239292 771518444 841396600 781000606 472191435 86 133718457 833511278 694176420 196393551 464951729 56118093 326960867 853097438 448119738 919429718 569326692 457400812 266774164 454174116 400499774 867809612 121182560 649816393 700555986 334292227 573654826 439997659 640190273 444208749 806301126 672313063 740556786 391978992 636649446 173322951 318771115 124674418 922033853 890592088 272108380 387802286 744308052 521022362 601132495 596159957 601094125 232848878 851127152 603400731 509685997 849212795 69414288 141325172 890347906 138537144 519070050 831559153 205278521 730373359 792169092 160874342 126470882 735825808 617527275 321510022 7805506 410043301 266185143 120013619 189976167 755579141 259187635 466883765 550355743 944852592 525578256 8966620 840309217 646962563 934882116 401944599 320622198 234265645 963002329 964746206 785820397 168144459 367713913 399036401 162201495 569583577 52 697242173 129954753 237416832 991599782 266934019 155821917 633522377 377070363 277922130 865264864 846283086 586617808 734839384 673743488 777289697 509559214 189906963 259892691 105460161 980760108 61758727 38086588 619329684 510530175 346589025 221762462 368756191 504224032 318697020 823406664 214190385 36213132 175681068 501556947 478097272 563427067 328555448 866334352 958761289 218341064 549504708 390910590 729638965 227486074 750021847 622455278 728586453 32307035 156929025 798209520 7180894 934647918 100 546923001 744130979 866756304 899488952 55987138 388499279 903160534 637030580 331622968 840458344 307107199 837595258 980506337 321776477 674730700 500970665 27358371 192117235 407782159 887037450 838078938 753113356 473713003 741528174 57626889 814516210 806862616 738426706 936662144 215743765 192235114 394162309 535323529 642582710 684202345 263290451 30896348 462815500 215143893 805611757 294487793 6101766 764131455 848406546 419045482 904823633 3040287 778912007 10888784 88291422 80383640 578670380 534637055 170038303 391563522 564880675 551883822 256246429 384586679 329608844 262685786 61587244 932482140 494554425 342764523 181325755 651038812 236045954 783033111 18711989 124369520 895385176 7530117 102373165 881597397 942277338 410171627 791812382 966093266 286376773 550792946 587193357 141676284 896079923 900216592 953344779 307879415 201400968 108087920 566318907 999205477 645551635 986497738 107884847 644253906 589179410 536573578 76147421 505704826 887689726 99 488187719 186000363 34731363 304403293 96039338 915277453 255002002 19038803 678191204 730993541 898398828 551405965 732214162 576879909 108135964 227080749 211906028 893730626 52718785 842417860 219248440 657557039 21613666 720706893 451546215 901810736 364731429 902752714 531781792 550864380 228258748 516139722 838840985 127057546 884923406 279825452 178976803 694544580 514684583 580045295 230550889 215002460 364637794 574043404 825146541 645920087 516979803 842195014 198202620 98725117 511814559 963374751 391102418 685107195 392586855 840055973 674945315 9950769 756597666 526263747 399720160 477334448 980059469 428542865 512120719 164528613 845158151 497700136 15977308 746418912 986244391 425318746 343372305 333772076 859625209 825848134 242088535 370561718 748827878 461031531 634593514 255218224 662751041 833149286 208445680 365543801 642064314 681138879 973283470 68214969 664184607 390405084 508227808 753458018 291600347 684750346 682964839 947606494 84088801 58 511261470 854630611 965820842 392088376 325225770 776590705 821797744 914365746 429303774 89074192 425276290 93429790 537162303 783931099 763205428 310899866 699798772 259181601 296019602 580551862 545161718 967504575 483198852 565129443 749218540 698638698 308455508 430740610 483647001 332100709 371804835 974656142 946313031 119037993 737542546 230065942 601904784 480489685 869473846 277572213 648473922 816540475 529679592 872453026 74308131 706839468 27155614 442055976 441898462 654318273 903021022 197015882 54041545 494643436 997554340 718428569 127102 784088746 94 984324560 887897268 73522622 876792158 719021126 678689530 881290805 32305588 814200170 790079711 487981116 589670971 10295580 201361513 956720553 645787403 873597273 469190280 595052825 471457911 810203266 539050005 711353174 477798510 179936096 136628863 328841220 442191789 112177826 890169417 224207809 934851277 12974297 487717368 865728350 708079888 625562216 863979733 126006803 713861239 765156186 812276320 557331712 627676028 542248911 746188200 927474334 32810586 504957878 941397887 141439013 479777942 355726493 794832845 41284457 903900809 994977668 492064810 83014065 980425477 853382726 972588569 177927910 826457711 602702312 915840391 945874831 957800619 307087386 675469774 239621030 707990341 778444605 446528100 450526817 944341430 679227317 323525994 29263436 276569325 354719309 372128476 444387048 956923842 822374665 526636628 792078272 808469176 290525349 488360073 372975374 367913671 864007904 57840193 81 522291382 463575492 508462850 703769756 257533818 821229741 50760648 749029280 457477674 715017366 457932932 838879115 850909609 434006900 38330521 744798410 350050368 483820956 429318613 855929117 414149051 475263628 443731131 664744712 23437807 915588969 243684284 300529084 231362740 713923469 245887939 572769215 193360590 828170443 303063380 177203942 761767800 392534737 366434105 868587214 717627988 803765747 228537994 229697455 842496146 812276379 977031217 748817494 435868314 530478022 432942630 351676063 93752582 339410480 151090455 489133753 808195332 908070199 149110649 95008881 641249994 609818747 808570965 174503192 463600259 608244596 668622711 600992431 296097895 225333525 714955475 549795378 679751810 938837290 450464800 478824492 764399240 974637062 884420514 639915176 149099952 77 939813770 372226826 597339366 803442673 59006714 546059695 655770148 581101510 281377902 116356312 152198583 500003366 456016608 528042652 479596884 249316833 613430631 173977799 821154578 637832518 15364191 341890544 808402104 950775020 755757525 553992300 633736767 175221928 600687675 931916544 97303190 884407146 384640128 644978084 652407019 966717932 84025172 405742268 790275678 862131209 879157978 160737561 17800980 773861381 4183552 961411239 524479380 940119040 11950107 771921813 788939758 434544458 434950506 102095676 176776270 932067611 822573296 190306252 472018360 71817360 225920841 897601238 47608307 233519638 980324019 323662036 229027012 442251280 959232675 858339298 772498801 448766729 223030142 644353664 897236853 558144394 187828530 78 596688121 500943070 167308401 674927078 523894879 272883041 666627011 677815996 972547411 743960904 368698212 461625878 901069592 173854170 452380290 812560099 489392626 21741153 17873954 53207446 436759430 960111702 312334538 724428065 600458188 894937989 602249381 687191619 597263444 242278416 882919244 315216757 510693476 193115452 897136973 625761106 336930172 798932062 979795294 445932231 354155634 474667908 891693793 649302016 436607815 984344265 757309650 971408016 748875671 31882239 984839316 247988233 8374645 769748996 525911377 131679132 967863519 875277568 873417314 406207874 87557677 161990980 145269274 327426301 800647400 929498508 471138699 79632538 833915948 836294638 696179081 838164883 989527619 525612254 286860851 356823856 787894523 814408329 60 8983317 725747161 395697817 127712438 686918715 677309994 151156331 555376482 269693187 90175744 326283660 18452926 216225961 181448287 345608979 326313237 451905282 598131909 968644288 714891426 23244322 678015603 406110049 186403826 273250878 196425394 640361115 696875508 579585717 386191915 995267083 918228122 586257205 13800497 972444772 189475077 685993935 427143650 710173454 567443914 449250471 806310164 683477994 201173776 581445552 481347905 195135902 496875021 174103293 516858834 465475029 965700513 751735038 559324402 590856689 899260549 146715911 166373434 125233882 259385096 53 767959232 221113969 923552795 498884796 114041271 873488361 756324226 377605659 276048309 661410742 760730619 867285149 802645530 539106725 39114147 940195867 690007467 211985977 25196836 703992824 405326397 94856689 489290060 734621188 488389761 458138657 932948867 7675110 850391751 889420922 146468225 521184475 990867899 174268802 744464608 487516854 545544278 229264969 881509111 294511909 578221918 909439046 940705566 662904245 561140852 26147934 201636648 933770615 746640556 701609255 289041533 373878407 55983261 93 540410201 270736418 313055641 926227777 875995820 210162080 543030579 295496489 559139271 12102831 15190483 739392715 470009132 568699899 371997788 437280063 317151054 592637371 27285733 645829574 800669769 729665891 320911381 496940654 900940731 511998146 429542725 20372694 162746806 928448978 617010659 124984867 925202912 35271080 305676277 103517346 993422112 950049824 59514486 393198038 397447696 98387318 60831288 774687475 802398285 812573497 611637204 677813672 88188454 89461250 308305545 670109517 16387522 483236046 546536160 759124670 15469188 459495976 590989200 542271185 484458061 210291821 958692649 945375555 288218026 58681802 695272241 939964563 868198699 9913178 374294313 637445504 986994346 865457902 340127110 82587875 525577372 525416522 143160025 906321034 767228334 754365044 241100221 521188061 915446792 667214343 352219353 834363411 347259500 919941997 764290932 9198352 10307041 50 912264414 344689579 533116438 969456343 294759064 299279465 477504074 423778345 826099476 794390196 774610880 755555647 750845242 903787981 214574119 796488351 461923407 929656316 189284795 847928728 249146097 553122935 98637201 487137926 918633407 637605861 374464367 218197231 238127397 480351418 492565740 175417095 806148197 53780587 763899966 809006655 65292892 953410019 948883536 446685419 255411488 132116491 109111325 340927296 580896107 825566416 871412888 427029682 726764309 902049279 63 41761585 541383214 648908509 29357812 711952522 330563635 900467711 473768125 832316732 661232652 849871170 667104629 545496287 131353990 262870434 128398840 186239316 434776816 23392427 17420192 732979021 194814926 643660854 822700820 66658956 46996907 629995250 624195604 462688852 870403073 936234438 602674052 988357685 146618862 889187944 731193831 167982015 521365175 240051015 318356475 573416238 932066072 931242477 459243090 267262922 598219940 494540997 135284334 712513720 654087615 324188180 141130895 954797443 245240539 810323694 441871527 915738433 566944557 684482675 713001921 981976498 898396488 643986004 66 618252458 665452676 497393597 172206648 375594233 423305136 365818928 252922635 883474578 181209239 954947478 627515785 529471728 70133428 735783954 629704148 633512199 593871734 887474236 101824028 969293481 880625813 368524742 248012952 61756700 912163784 755207302 185124906 895341246 74587529 316411980 436274527 305832038 113714331 849157755 290935694 899226436 720779377 15536420 195554350 403834894 471612042 311999689 439152863 321687101 538689696 359302528 976543613 874995603 31460265 446269085 215469998 771116619 397869577 667198429 431061380 997441941 946609092 316963232 941494221 963113732 150744399 622378225 45260053 132508279 407146785 77 286194299 297801450 315057914 209851656 583911984 745753206 950205417 991005065 521770722 964156559 230681836 161701391 532179610 612338272 346829552 330887526 927644018 802399653 539401678 648251219 266564476 844339788 986086389 207199754 764005446 688037454 968715254 50878028 372816940 948581587 657676721 151918773 771946875 729115909 675849003 230073497 820500023 359608228 961347801 70083713 31416980 967508524 729438805 358510147 795520075 410763665 215096064 162474674 263664693 403786705 738188745 591338621 950082317 446862955 863579628 914795557 846872704 21820440 958529596 276996278 598800337 831937746 904847632 766412230 762526827 114643043 420524775 633115035 901418228 207510328 669130297 319150130 859939344 756032989 325701908 462335233 70231210 95 981261942 67561588 938737537 921267253 772113173 882246084 46879289 105189600 253868870 716624461 326394841 452646557 799532982 776151441 357450439 421188791 751823942 868865252 142000647 554973284 642716069 95000639 612853901 651490054 224588165 376441367 293764809 166886330 868300394 630017176 483342866 849160678 293378019 802278719 700830832 47244032 76008592 809884103 92902990 917390057 954126600 388923252 817296323 718389985 543966723 191156782 937702360 73344586 650202466 587308985 283103941 407618387 857767666 195764375 253529482 316851664 301473678 191759285 405484841 190966938 453202486 962588494 901736561 528999587 621396469 769021263 813972969 189496400 878360150 21532275 832892276 247008694 767658505 6142991 39233307 503457728 228637222 399062642 762313106 309199093 429231543 397765936 562294414 731367840 694551194 80093959 336086210 189708218 601346041 848906173 885479406 878012304 250459736 4001228 911356863 84 41837209 213711394 986731832 561466953 876735331 748066663 107822937 757510523 587640579 785751500 623758690 500184407 698563693 546384988 128846884 37362256 297567865 771175010 879536242 695005835 228534170 227417088 283518806 994859520 998722398 675093696 383438896 238152268 713455238 464048660 108344875 380397961 820220312 8988685 5896091 347096087 71503796 357598390 672855065 172604892 110866362 798510472 970936800 161188528 436676179 361854481 196200504 507680091 86679084 149580975 874560850 777118350 255901987 448855658 228062847 154848103 740224930 139749479 789796591 453180294 311819283 166947220 334108259 865318934 295623542 979458692 555874157 212448886 531440910 46546972 832128762 211392722 914159119 721307044 462427345 826702869 598650291 361634979 707659464 635135280 202995789 327785175 477796172 578957621 82 451969907 907624204 357927875 640032064 505218912 235359322 512305674 472537024 821732689 218252444 759008825 19573475 3349166 563579224 247527080 545634578 709943582 256073660 163390549 966214007 139532467 224412749 401959844 643604465 68228573 118812409 739912991 16950263 601883123 501282838 457922854 834362119 263752217 499677256 585396661 92639776 331616418 459496848 693870416 69347367 349780062 985361810 843617777 403933130 528149850 462737549 618787423 494380520 543285825 721109127 472780803 35235417 866557854 649753190 530092472 726418181 349759805 505490047 901377704 846249757 314645854 726495471 301665289 778898773 92270345 991453850 871511926 109387331 108114844 982240701 128605477 169902373 942688068 701286097 336309016 673585026 930054213 576885298 379179753 346237300 762820732 909307432 66 739827705 319310153 609220651 956666503 861885548 915760090 500579120 899856538 559469990 742188634 38194707 271722549 706563190 419113809 383000775 11032703 562698937 669740025 429695081 526190338 106178979 973427840 556915222 464384067 265002804 300723764 623936425 166855056 85362817 424621238 635375676 996533154 861947095 39013687 430632549 298754397 2318039 472596540 970480781 790641621 46741168 306787276 6450173 787680204 597189022 391028914 566287912 486839891 774240025 134293224 526586939 863356835 967375221 383100946 332012595 991932617 51903482 851744391 765976007 327818749 472646400 456407038 237702380 156406192 94912203 417027637 85 952556099 738234401 734579630 63869192 363883055 831580661 504685261 870461943 887841843 692865382 469569460 86964853 560380390 433165360 710992054 300135603 432216143 136407853 977187610 12350536 96701644 196807510 770665921 315064074 845843144 651515658 217480031 426207442 585730015 26257793 773321994 457935680 154751967 888756872 90048999 336970472 918726762 758112892 538625274 355551965 154365872 411849891 822113126 439288480 496648127 646118774 186450436 899932325 734473458 432536428 384655025 781166102 325950342 757714036 758449784 510906435 615369435 157341173 712331654 983732488 653562387 768163205 534494212 56129573 257936061 421691306 393869918 128725827 405127160 658003856 343176734 422949970 600023292 221061955 417373363 818727283 852124810 641209514 113170394 48197670 195365244 46847130 739229283 457892935 98555811 68 38944879 166184204 944009478 118240665 403945548 92916973 289946443 47170430 727561441 842241464 790733153 849083043 300226310 477975733 412444727 806590337 850051381 28709594 548646311 68860001 756413024 602394687 160897560 672781615 920668463 839084814 915443027 770773471 619006189 126670717 689753035 797409785 29367122 481947405 982785927 361539770 656031107 946896540 564043631 669236983 746807501 640990542 148774479 113103301 432295529 704311407 671125357 994599854 263482041 80556861 802424510 889490138 630474944 48518617 495886593 500119777 906597617 248225395 577135117 531047379 970273104 199344209 867242989 187763846 421080140 98510231 622615709 498923798 66 993416804 201432245 173546199 313450272 391838864 832720890 98446824 373939478 669330683 523666433 619004086 52656273 198423330 528710717 585433603 283931868 370497104 551269406 778323440 589771732 607721266 154579845 437714347 684331747 230645354 911134482 90103144 502261080 332208290 542288391 925877925 23047948 985839545 562793439 652219528 352349709 582545629 519624599 678713762 382790107 390743661 641842109 510861339 172587245 187359987 798974699 141428344 646989579 823368655 456930968 606446257 467031135 452936428 633788571 818225959 881132089 266422828 426583506 481718028 679998702 487379422 501373427 349756309 136342626 284098083 819069111 53 316490319 764160822 271343886 885784015 870136310 871408896 604099214 69192652 789953262 488519408 989825566 553118549 689049693 447110919 830182887 104903491 253516395 980472936 303230582 504312070 669587216 920539957 674879290 565420260 172264527 979210125 809253078 780122916 769414967 884476044 71999761 572369740 15834320 685372184 260538288 721856003 438315552 80502153 708253054 85342923 279100869 896285532 89068347 376608489 84231959 397692577 127677542 573455613 50939109 878733815 246067273 410641433 484458503 98 501337656 210714236 69646019 266397394 166709094 247748074 514720082 93717112 695282230 207172863 750641335 522918296 188488357 763702183 120328584 861787486 406699420 607189195 927900273 458153986 267938634 392544053 828421332 772281966 734421397 671441432 211931906 583738202 797084178 957549045 427072066 910067438 713672706 68905090 138998369 89520838 551572615 266003864 430951550 923728473 856616948 191496186 46435096 200236755 219614905 58441832 578967167 501180555 745709810 20762667 644132369 784940168 917348397 83717209 953089485 932020881 317663986 244054022 340569120 260125320 894979681 110500954 760068204 218472060 543013986 874321813 243838451 621037251 629778233 331242119 190584229 369269919 616119840 723140018 341159517 778331175 627061242 92478317 88851796 668721078 537281867 347852743 941779460 145650596 685593614 633230478 970152499 490443200 59762604 521020923 106088105 663536462 640640566 463343632 616281009 394093691 414061492 223985510 75 776545643 780711958 611124002 395950562 459671148 741977425 608933173 831771702 561198402 281386932 489343462 32409489 94288493 479129013 349005620 763376913 668334412 935114141 128034933 951104251 798846829 936518529 954750260 139023021 516090677 591435785 840165101 507892426 151948976 992765829 500755235 178287529 31634476 837184276 891389949 860402038 832668154 198343773 836632293 378364134 50689299 509747283 407260143 439511718 937380115 69395619 272490499 724470314 822433742 108563289 932702522 547753298 178654869 571797523 856623758 824419445 875322003 273148093 302257671 96219682 648173974 906065565 927833095 445792633 354118505 950375003 271170696 462256316 231740324 762919696 202267899 696113039 340113188 1219990 790396507 94 949987601 469124257 638455228 110913188 25024368 350143257 715693094 339685108 80832398 457495474 491715033 736804290 784937114 257737959 287305134 825053569 300098828 235949687 820106139 736864497 249324575 77519938 694298636 257507749 339283541 628722528 619977708 251926090 513809043 305134267 268843787 848374147 100703103 506907074 995951895 425009796 193571678 232795541 99788178 317381930 257393748 298684790 628534760 970735769 238165256 531797819 496408670 818886259 479133940 971557196 219511547 925636907 552092668 283001287 572378780 892226866 748161388 680353327 657025226 559420979 928649759 604841025 338221608 618624428 912555995 715410318 481538178 381793979 768258617 317095132 724706840 985579542 475151134 571571316 376824588 816497813 526745132 122905902 22465899 916875521 290723680 417914240 22936382 631667890 924525804 451361067 98483607 728829050 985366975 554700802 806769760 914292309 693804494 749872683 79 635624512 287361521 816166677 84507122 929844142 241434696 139046206 148922375 428267547 186161826 873104080 195486633 150089258 534689019 51270170 73304921 779873731 385781973 996472911 630008750 354499144 239748957 326727785 896606865 258696526 955171027 222966068 953008551 936216087 270610725 622639779 904451520 97523255 804323240 789713373 792641017 285639846 902864916 757115511 348751884 702858837 152145115 816524115 29180214 232534450 27486887 327318745 734035319 911057552 246277242 223846879 408982830 239225278 858045096 337349721 269546308 420873845 619774660 131372821 891326145 991114522 880656708 812184205 862352249 555961473 573818319 751547842 85702795 706680422 277930641 890411985 636322511 719380086 433132169 303727419 221912958 762590962 713422098 222953323 93 202762895 470834097 558948354 684199535 137191136 706723653 912559479 5030878 772075887 381906572 39151696 31220407 873069775 987189577 972687447 720330209 191754791 439447764 938450023 106637913 578775636 47147169 503591602 313547738 562646604 478803610 543729885 986944997 109766590 320086634 418330576 19240861 799659987 195721072 414898651 273558125 937231321 627964946 542528794 557785247 785274845 975549525 226883691 250044265 314176613 931627385 460517405 59188237 62514825 320447901 784278117 107145841 187263923 819192713 331926907 111285902 470192578 201340669 228335353 402502053 149325645 32523902 626525241 493719802 414661763 875596205 240074387 786617009 639789388 939355386 964928664 507670209 579446232 936667182 833073264 115755240 179109515 411677912 360124296 751555463 462638558 60084410 351304200 347545152 134460951 937878960 190527304 457524038 435439598 765464708 52253387 151471833 902161456 67 225563998 44193185 658348390 975034648 790105474 393909104 783675773 223865436 113391150 245133584 831902551 690616330 537391689 926003765 958076725 880571600 363702780 168305717 165940801 803279662 85929433 689936409 482950001 756677701 524654608 321569785 650632038 408784631 89927322 503883570 699691982 175856028 177727086 293803997 723194095 655970770 338718929 318492158 555187427 816254934 344448614 892581380 420013567 956369692 975477297 845755168 304381130 481371168 555267510 670231604 891099733 383414605 643615060 704245470 978123641 33646888 133378753 77996467 88319666 412300779 838507240 976645973 665377302 769036117 17902702 858826391 806411035 61 637009736 659774659 87802130 519351158 264000673 671864181 642450439 97953821 178811628 65270850 62038350 200017762 548491594 4911708 752003127 958782077 948637555 12183396 432002982 175001003 354964512 356747068 720462601 261853435 741035146 593728193 340270984 767914070 661281962 74095687 439393186 503844106 144864707 8567114 934240125 760731789 357399221 168812280 399107726 647530958 430045299 853267867 224943505 314894554 651689649 638981701 544760958 757659359 407607802 337260382 637620763 218940308 857159313 694100940 805958959 277563346 203522618 204604222 577805343 584539925 302396520 80 319240295 444857110 472685152 920462832 24965922 351470433 181964846 950003806 58405556 335109346 331665089 578424134 24554056 930254805 942167565 824914605 941865199 407446682 606537373 118726447 60275976 900288389 859683916 783818819 639516490 297460901 556519069 476943074 314312231 843351556 112906414 996879487 64271571 62045112 688861012 895037310 838938936 304194100 552815686 839608390 782465506 2920940 582436530 535280920 750824114 574009546 630552761 421463503 137811859 283033608 18465990 336450049 85962556 523320763 508728890 486022959 367159024 450864165 874959451 784529556 874072573 338243062 373900464 126562796 395685829 575474869 502644691 239515459 939242108 976258506 301532381 259716200 85527791 713970615 485624995 542038868 222339103 881539553 114490543 34702904