100 89 728448659 442864187 364897863 197688027 562013055 62867945 58356028 855560423 857655852 666538917 400851677 376962148 523160074 232906439 258740521 860272650 582969115 100464759 594224438 340113139 344281247 680381499 974866895 755306360 26077057 225124088 31465723 79900848 23507743 770692974 569608023 928167043 214237950 429152573 370009370 365714748 281419363 82844498 87502261 500529598 525265031 542254920 203413595 420449146 149900731 611189881 390334552 559464602 470684124 226539138 660057791 980392428 55106129 562119593 312645037 945419478 839864883 968142603 426945588 274093792 768376018 143258778 589461132 26445804 163562945 490380280 765409783 60370376 16498980 955606152 430753739 447519955 918762657 399051909 965623247 896982067 846985537 17090622 959326199 516149454 281164859 847582951 958051588 176402753 555805035 692711428 144093232 595678114 200495768 66 955092603 504385276 932051289 219856001 743995528 236246046 588298478 433599673 329912557 805322141 394878451 711066364 439424601 277976850 581084740 227892957 405158188 991152575 961678518 939175755 605644441 402450003 589496032 516013397 847187128 965071039 65219873 684621070 737718089 786822570 246751300 813584037 569090433 128000366 496421937 688582541 299702282 83568448 915808949 832814404 607507497 163993767 879236356 312882170 632733463 944756047 896259846 263261828 332763083 234455751 182945967 962498239 524643394 840411646 382265715 498267071 303285593 759168263 763245856 220252411 440958557 490877616 722203171 616310894 129840558 422691633 90 158326670 558643995 49477883 403545539 937351482 849605638 302062235 133810608 733329754 371433791 472042499 321172811 532173637 115937344 185741185 409154548 804592214 192112333 803214214 985035205 680442205 854095630 719207012 481710945 174407261 644534322 724252269 750917691 171371591 391355374 386559175 311755349 738634830 39631202 716806280 831974808 473703065 370723189 604830995 877019223 291514403 143477228 794190074 755904501 651810033 991284324 212568799 678240902 137370737 94117175 221965351 236930050 155709485 91647195 438910335 609185940 145929748 703961485 546232394 700257064 757421344 132229999 73041041 940971768 549699799 229942086 68654217 72040341 541688152 144106195 25251085 899665964 104137028 901806313 911481996 210305278 215555936 361085737 342845752 549605208 572984460 840978147 79974829 345772027 819989075 272916761 342233886 980324162 739049839 816496887 82 282782201 565061013 571951723 555742227 778021792 783330189 599068105 200809176 936111359 588252542 354468021 614848483 486058687 847758211 855054880 223381876 435713156 753886251 404739174 322633092 136737708 999715368 750386876 141932576 2950505 919709377 613504957 513792055 759589627 503776137 226714653 524821790 846214315 108788630 381363707 569439581 353424895 705679316 979862006 280246528 955660466 867525714 877020475 766656683 376815759 285318515 434267337 110906787 5779304 177199419 754712927 927474575 197350841 516552084 921391741 132454898 305137404 422491430 968034564 172346752 156020143 258210495 426434279 299991327 724341978 982346275 360053406 101247472 768018027 860168211 543009384 815108330 429247584 586574640 106828092 345732132 845102929 763115345 252235839 910555845 125303128 503054550 76 459284374 979749650 626545900 283602993 415406861 517694280 578404643 221832225 758223988 323958004 700174537 244562795 96980657 989442891 657946502 248087849 538556600 726845992 547530737 261865466 944112032 632563360 141489140 438171397 927711667 579813764 329744932 198810840 905182066 703123582 20601629 794769875 694644660 647387468 202114415 232519469 478518465 464496190 185585935 979571662 208016270 983832042 432997730 791923497 746646361 762438230 495018084 365259650 301853810 528140106 515375097 193777183 804191486 989841147 561799790 758274523 927582489 224005385 496068758 612191135 549024969 643289058 362330237 563918347 425660519 742855726 870784400 864925658 396051025 224169841 58363469 193622980 394858476 567267450 573134786 615230431 65 714559117 640743246 73791632 444158364 234639189 57215011 165510074 458541508 945602125 8886350 518681651 656250116 833186164 810499099 606988367 827630870 373893772 137262906 238270396 694143103 373803506 853812619 415980168 909323946 468457577 97186489 797385626 735386866 140394902 129882717 746363296 756339495 509354306 740683609 431941892 15926886 47868398 310200711 732409738 875121288 306959889 5881390 10518010 927212884 608507944 820941632 554270517 128206989 814905074 544167938 391405920 618252732 525427227 936377701 640788322 51914312 780070345 198882145 142441401 689486021 683404617 54876415 651286714 684099533 55125173 53 256462623 222400113 806007593 694858120 181830266 458529711 104157743 511142211 727081247 473995052 468387977 8818588 225376368 691288684 133014468 288463358 335651286 255479999 535637755 551733935 705580879 636405759 402691115 683095561 205515991 328924795 112577258 740963139 672430276 508287852 641142053 521518676 255801652 134127949 256534621 221094131 554235731 673514800 351130855 199094980 942019480 197608570 982898865 729816916 637672453 767146138 695283830 440819865 367594984 545440030 533473766 855797257 808824468 87 73497583 946230908 38250086 424666236 442318495 855927229 763228566 834055618 631647474 170495017 589482581 899960820 834284519 918797150 854552117 141607495 768144669 646703800 751946502 643881820 941326418 285218102 861317497 45848102 572031911 550597446 559099999 175392377 764015908 726283850 551907380 478969921 998322117 473181847 480281558 511855152 515173243 415976191 781276126 638544659 52614583 827439659 420664099 970981677 812359831 292490912 536847263 223404630 158982587 475675039 827668518 214201441 319583278 247158349 511032560 692085950 556393567 617971595 624922294 67568329 510488229 787865559 657552399 509002104 684869135 456673839 529741911 390302022 487030125 631566350 779184966 911595424 778340971 827880961 828729334 638314982 719585137 490626786 892488934 168047321 937536813 75065827 484995789 26731461 907393697 758556551 615098129 88 902937699 91654048 93963818 183483324 203060975 305257840 965489356 401072856 687409378 988015690 788073616 414206695 771144386 930167007 232281992 434133960 726706642 231842206 830289393 664212365 531651598 582813196 86458629 262054693 524610243 94224163 814818044 60852483 747232967 149445719 882506418 173629794 994990028 128004959 544371890 911238205 803812680 357635941 48343029 285991167 211448728 608287870 854376799 871084455 104783881 775410518 585190663 191342621 475940808 802610216 123806644 670643957 563000797 614968573 614710585 30557984 651640394 729550512 239756326 868688531 466066208 312995454 488419191 912798747 257511020 411512901 530560700 918656905 4695010 306857585 799388871 337299401 621011304 440316954 850762661 849364678 447836620 899902384 794534598 159553327 783595177 988974449 368402598 190467816 327464824 445830408 779515885 392207034 83 817736293 969458566 698437815 132353812 288385210 913117909 250312671 909889323 629239630 343275551 723932201 557347696 548423851 644741860 952694101 84192470 350907117 648301920 378214902 843950292 833203392 946269910 978104058 725123545 156914510 767485386 332137581 154271344 695025191 363280040 285033082 158707036 102131802 858619647 326105410 395534748 46724156 191904993 555276484 126412126 515105344 53329775 39531197 39910670 191054526 253349119 965954929 56527089 566265390 448721400 30724740 929514973 236831916 643976775 921465280 570317733 461408386 492935524 524874754 333289049 901410755 557716038 511982957 244094091 748625802 477457008 837759558 328420220 404566458 695233071 150272789 538690654 851883671 252090654 532612472 721981791 767007724 188624235 528486272 468055625 107149419 70481534 369496530 92 731596464 298646280 347033115 577466520 168619331 254741310 227856593 41190727 759632243 424049176 372949919 769916191 192129864 123601431 448993491 709211678 264274963 676215817 303678555 132179559 417855354 766569945 215328135 577216308 354387351 630876019 349012270 949511042 935069300 699147233 745009828 512253718 767875237 306117892 737405553 548919504 920372103 282570437 800248591 825314078 211882077 884778490 469022836 498037770 929808800 887212217 383467446 995241502 296166730 498881322 243613740 528693642 42564203 646813773 651009004 148365821 458154771 39449038 324643941 32979863 479653057 164319025 425658205 322630822 710868070 665937458 218324028 2636510 422136031 829457699 25454074 956201664 643352481 730548362 197480159 992939349 575291645 38859017 741171632 658122548 762131039 566045504 167420578 379305821 649329182 787450903 790410939 469104900 178603340 453571412 269622802 647415091 88 116017928 508615884 682633537 455435064 649703175 838574772 704516546 210352461 653340585 233791172 865803 566452536 240937667 709692744 462972555 330556097 578520734 12080379 626943557 319101485 288273034 684514484 394948416 697911745 766432596 629708177 190069706 274031176 344274526 956252963 27301666 387507431 65326167 31220527 126899247 359847976 462870161 885060823 479702918 230258077 780622106 601168200 439208749 141652691 771607876 150376229 967835586 869261420 991756831 516007771 949290946 716674667 858803079 118137990 658241963 517094011 574463936 998293568 658957043 543304107 154377962 732259384 745640787 82016678 781045588 942491906 393902605 957973950 662525501 578752766 764085648 903331417 887203643 455111899 481721113 448337289 676783125 430338974 704704103 887330517 346081283 963374770 356091753 557370789 225504516 167556068 983009312 108778173 89 606899533 92699136 645764287 209180310 108859184 43941806 608518313 590555690 644388328 546185759 225678692 978519603 985061344 31746382 758404378 820801177 118299965 650301777 654022263 129238412 117661820 944437674 232987092 118749475 537488184 271036087 690547622 245863088 123931060 706383459 884181440 420854038 970582194 192670945 674197146 386408233 148844516 694025731 299460216 59784382 327016873 27461846 721180181 399152040 727810435 654418868 885757813 657187155 780781022 726037824 917107893 499637582 718370484 999633107 102144687 848371213 539493376 429318142 802654685 978031380 244654775 109691563 27979630 694403483 765871599 875212817 924885489 935694664 698338010 304980652 162067850 750888945 597784325 203891009 240028434 877506270 896093809 822205407 818430572 30643620 11727904 712355583 708682893 837100693 990696868 965546900 318102914 349324834 317735751 88 532381910 398107259 852552646 808541320 88400133 720041181 427960613 600595762 555154543 705578346 362910278 978805807 649587192 705596272 885741170 361534920 117928838 22479444 188528955 985193325 32272055 278880075 160442799 209610022 612107602 898914066 472928880 253669263 487255400 867369213 102229395 598119401 124622040 698949589 728721527 414164865 474534456 912344393 513860672 844655436 858684429 583953308 687973430 575844044 814205317 928522248 214231791 767455775 533038253 759128665 446890251 424954625 616832752 817099092 91908234 602329001 567176669 89369880 431322910 293374120 13814518 551224035 823793930 814518803 528089319 340282357 598026818 488866147 823184350 788886765 853195444 659565821 225647471 404788966 247275140 596137835 832301071 68076650 338181937 176993898 141879177 131755316 642269191 654931742 323781532 180708538 693996448 425799119 80 789404124 992731295 726427895 340992463 520680751 309900022 526292912 248275150 28839815 773560095 680460694 376805857 16639435 915810123 791932586 726829193 898170950 341710727 513502660 125374658 307254928 579408330 693674059 150006018 158016292 994997897 310830510 925798609 684874770 802347465 379486597 440032838 277124801 553521118 57542543 206534559 232054314 897453772 148207918 457217290 688872119 627152283 455427964 720189448 997260668 148468438 345741561 997308024 44115106 765209472 633333888 477129319 547441115 832695698 508781687 12964350 587047787 586960116 210230389 901281369 128827093 247435321 981278369 568773506 725031666 115605395 496938458 740229646 533574239 488468849 932135966 738218227 684036548 162743730 121276117 648258298 746113382 502103188 50508939 106508619 94 89145599 690589617 128564039 397743108 578595549 536664454 636448649 760338700 413860943 684922106 161685891 410112600 557123425 455406488 78706456 373434584 249369024 876772052 153105871 732899051 221653273 307417350 838564830 318671405 802769236 253868125 878768189 882010604 189829561 350327054 112979453 596219029 992387062 772194643 740275006 274165064 22548168 604858686 413151706 376099202 554919542 731526152 393167660 703563026 775175331 158806144 223801677 936485212 304577859 286443217 774360929 919145903 661504504 63500919 863412263 2300186 600066908 531028483 40275274 279207011 567261121 168003761 222696474 992613600 88198673 66313886 385605043 339067754 211858378 194770215 373297208 364289632 380912811 986449909 143625658 108298372 189654949 308804241 225772043 41801846 319763804 306632351 637772902 208653851 239868576 189180464 427522199 400083907 43053771 315853639 443686780 821396189 377064660 606845736 79 760889602 473985433 298379524 256845895 442296287 122549734 538294161 138856408 347156397 519614258 747687688 831735999 783257830 893255454 708603803 854564315 680558053 240553284 709689470 366665719 543517284 698610516 853410805 598750451 980351511 640096261 782782680 216630231 386730808 394888219 49331727 997476445 426003581 884076879 381698753 924754634 812533478 954819485 11615684 916192490 142778488 985510992 352408757 121997868 120178325 195046990 792219588 83331102 336013419 510194234 839641304 821416943 44914471 137945976 474018098 756269531 568247156 755020082 23413854 450303584 971690008 46735035 626002193 709718906 755876114 345946269 669740937 905209573 383352617 416452224 183370334 399770126 972867000 970598316 882352540 938160877 164992761 101741123 144575406 90 873075662 428458334 127631608 58143410 218887759 352822094 58884386 865386024 608770495 927153813 2880970 317252736 368444649 294874977 77017639 253518650 300115941 685529613 831848677 845694833 742329139 627588614 886862205 525482171 336972268 730677332 486754547 821612468 911303096 782752876 485749173 328279020 483806754 244949090 899568139 698594165 505507643 664093763 582742390 231440143 798239203 642795542 275056668 829294683 801334906 426875172 406325481 567252894 622071019 647464471 842097498 599663572 946724206 68215646 956701857 299435176 775650833 436419988 598271008 528260085 64258939 692268700 114909724 602487655 614880793 525202343 750599771 979552317 128644804 161655192 204587534 13326972 44256821 786122205 108183937 905249123 172124473 284104375 246408452 482451795 857765133 758629006 563745914 49318427 170141046 891183951 613307421 508650958 62628719 819683428 77 358833927 871184039 588594692 547438789 50078791 733872554 875975865 148575779 644035798 274146831 47748463 611826247 453510726 763649636 458399028 290170179 456895487 9443603 887514553 326270706 459309053 742919460 262829364 356611486 61371683 890024456 896978653 558274365 118642800 554884357 983700693 669535748 372493293 302878542 449154495 34542137 480878908 597374145 815800458 352969901 100353608 367034592 404929226 255721659 929496078 420058285 756522202 808653317 779342292 882178146 955686425 283964923 524341820 800977151 495545261 322162292 659943684 534875043 626275240 521637640 178801446 510567240 963891301 759922496 185909911 205126058 756808450 484518417 779314870 67866600 668958563 582338073 539070104 534784526 160347167 326569056 94774194 57 156975192 397958407 800037607 900229978 385280814 292965183 119075964 910869319 166647994 743575320 120442851 951831460 923513313 88392303 645177862 634446583 155959026 156193017 618576343 347270684 558730592 318157411 104921435 950700045 585261942 521653243 522118028 223763871 604949558 898094214 761944033 483357124 509084418 27545968 780286667 145863284 358844874 55116480 383727553 23526447 600295690 17473469 819477296 37758340 864165510 736359514 155293761 149094659 362325753 914161446 613878973 394451150 7164246 953286165 274711341 507297651 872231936 86 385514356 142053743 922384145 833695395 335766531 160279869 908534738 177148100 778187742 530261099 711951935 146427646 380297050 304495790 277302845 766466131 986172159 293551299 709005901 45560789 325353698 176618325 769962841 900406672 534878756 469362313 371042173 791155434 89544144 671435471 430080687 367697804 290084664 254175429 721578104 106826401 361219604 340873118 171220338 617676139 285063838 236119095 832760762 170967645 672507220 431744410 794594849 738349639 604397516 512698299 474430025 756969757 576226221 548449530 45327092 491574929 438601868 568204495 564761731 725951805 772870422 537369764 893227033 146443416 313046545 463957256 801949105 568623075 933109098 438730843 800756809 346516699 409504870 904456062 856596693 446107899 258489415 644710122 897793955 959360981 186273912 869794682 911771216 280704120 205542021 445453727 75 706954583 527475917 173726174 509593754 389336712 434138351 828995687 978701707 158953262 833383085 192577166 973597396 780863985 945522544 380066921 704321999 82121364 387270151 997459103 884308966 312854901 866113685 97932544 230126989 14639906 563004127 76130067 215173756 164342743 150059846 765939971 732171079 958242711 154754002 17859569 876626464 723634076 599733711 363996978 394396155 382484305 360254173 680582983 351416129 734948728 84774398 92110813 335912136 736793982 655412343 966337386 683436978 109921815 55553996 400224472 793243563 551550318 856770393 185759562 61911356 990763158 278155971 986161462 884300137 26135260 743489056 362127965 926375028 46459325 147368460 196170183 224585305 769980133 877067020 794447582 65 86194489 219153646 168280711 887661925 515796477 578537205 89811932 593533627 502280022 783365061 967699799 414935427 152059633 969259025 793509439 842775403 378277970 959341211 13098129 524034294 17774718 502121983 450617606 177608875 887484073 440000316 318731141 518074016 768769366 991455219 467177525 806116231 498609364 381969381 295149987 971960649 89538792 159805084 938121822 922715098 795527485 619138946 623374160 745788372 811544633 745202462 454556982 60760337 931878521 350190598 42400733 877207296 367858098 675003868 496089530 130633727 178028282 930931606 244481130 50415482 525314502 970580252 219124627 858436349 901967091 62 10640802 843895164 354730537 342742028 835739727 766115565 245044708 69650821 787283449 946484409 375110182 264881444 667880952 254383400 222219475 905382541 410666479 194463197 32336340 929386209 28873852 356743938 146519900 193285485 310776589 274138557 319305819 278580857 917366403 526470959 112809868 209483963 877856180 936265658 767075838 275677757 697910418 554758968 688196105 28504445 68081952 326685868 485111492 818148788 536266697 449652520 465610496 506895711 383817074 850997701 359133728 902867377 317772818 85555250 515674607 74574560 28708689 405330020 591277508 252187227 879018936 558010092 77 798641657 488324738 736879612 222687111 711286948 74684822 878370208 18524115 859831545 623245364 976995301 497598609 167605657 271504236 904206511 511364433 667135643 427412324 203201966 941276828 824821089 954276929 750441790 487149257 589070107 301083777 522060962 479080602 657580711 578425141 727854630 696343311 253410857 258228523 204549592 891088668 779290138 735823098 892721705 96027897 48113817 388403329 625699532 9901306 693564631 605412805 49952412 626187082 783159765 460685510 579872339 730545322 360913613 534186024 554205226 784821118 520819938 172891016 454786585 836365199 43384918 307453201 4324385 831549313 909793521 904665516 12276668 233674079 496878688 359604420 547770433 827366625 640404106 520521914 313773528 706162237 247891925 57 668914514 750874988 365291437 987071606 780146773 343798820 255632614 965065574 633377612 274683581 603273664 121272910 271304541 923923946 384396740 929006221 449381648 111788757 214393122 637005082 542709928 794067780 722852853 781937559 370632125 999178748 8425968 872684880 950360509 303874808 494781714 733409001 120684547 997462946 981442864 322294705 724924350 981331550 273698953 838336014 895871277 59174606 336081750 621545182 440082868 330417881 145863926 640237359 979687211 265619224 761806871 204093584 541617583 596997595 354865791 923026715 747201251 67 169768936 272885612 778086407 44669461 935277740 576536624 848441007 399113782 385976809 380534787 331766432 897013842 119195798 939548688 875215182 415676937 743353158 11219718 864954406 266439122 146255697 219614980 946542152 649161742 182233480 903379547 8147032 74072359 18984678 710510944 278411311 673390127 813142875 546648325 697691695 96672538 576782013 819182977 24806045 478338712 500658272 555848705 482920342 369471171 549967994 468712503 789006685 64667848 373401501 309874321 346705753 18688007 115680747 284549966 483659706 957733323 651121529 648156277 283836719 845809458 328129397 233784075 884416436 488139475 868269107 76955640 60703467 52 309791980 776223453 819639317 130716044 170486984 895883212 420900046 478942799 224603764 801174315 86478716 648439885 305484830 630224081 835411131 927972940 520875622 763002195 504498793 649861785 291760929 992047095 535717962 824474579 66597439 550775915 8689983 146406888 897902961 348400844 455915262 319629874 406054378 374457529 456004107 308688672 962553076 481546485 927575218 382618140 893397832 602543169 967666670 759426480 106504617 104278083 44694449 345827804 658793309 510101528 839392210 258319205 81 908202667 80551519 868073397 657734433 349153038 906467656 988806066 500978330 926544427 330544475 507451062 600221484 563438199 695234676 387012215 782053154 706507745 321101160 834514164 547606863 482720619 578907583 950568161 12095141 55185234 311866622 596131101 294136135 962980652 758694317 534992723 632219792 504602715 608132569 386310644 852350053 792489978 325682651 638065380 11499361 283738832 533563303 235963339 219899651 242163764 382685216 6755216 663445891 840156606 753692437 364709771 995530213 557293866 546485707 104049989 626124897 846487404 606872629 416969754 168376405 745793389 809681254 357789886 814768629 59342432 428076002 239396430 124892043 223284132 369006870 982091418 444954974 679428400 53904038 981237192 952887993 459043781 777675588 685618809 718573546 739738201 95 217081335 283027501 403799311 531890588 962449764 506196735 853507924 108955164 413291708 547813723 293489513 242384250 834688968 365729434 511499543 782560520 458982990 667840439 232051054 943405757 194694663 830089199 726052602 734441776 926916262 435555920 675154851 328354666 503435945 387912977 737722199 64206723 442772554 509412728 273252461 392221265 447940748 455435430 476075724 546448994 908766849 406591987 767771151 864582549 120895710 573529207 721923506 269425164 542112563 342727177 835510433 979082830 257900202 109746191 617967267 333492971 113090339 799801887 100655527 17284162 735018008 569586813 179760011 310576706 570569227 358869550 177706939 853517271 870270513 558326763 502881255 423642157 356742623 986637989 243096965 802110943 358879842 74497153 707129707 982894297 38941159 755060953 75604508 428897749 477060159 456670851 790843720 179432775 857122711 605504825 995240348 26466383 930518598 690627965 533174108 86 286657902 731127106 410235209 97825136 38622015 343514140 995112831 518405735 339734946 917341155 596405826 500612447 660665776 874350247 3598267 674419477 666832615 864462006 629570226 694753816 677359110 487541103 931757570 377687474 389080626 272789424 988618395 929175557 403526173 722741523 458635941 170989025 686987243 873164024 38772720 968353856 528500532 320960470 391735293 537890173 857238450 67295615 17231519 890604034 289470780 422437581 357967738 210356970 633147597 808578493 628362390 535828285 621600779 616753476 180787573 985317496 461763454 721373651 424780791 434861298 888266519 138381455 808195269 903545861 61800134 635156881 401291073 582707379 786016842 756916945 200709198 884735561 841501110 356327091 752620645 256587561 358111396 800510308 731951637 570128805 973402457 398165791 678674415 866927342 888663612 235292711 50 256764152 119266392 418598931 752617728 318842911 362607240 100019254 224802361 627904925 247633341 18753072 808139851 788631762 478401601 665601579 494412787 895327061 865179475 984873377 344079113 219585149 95467421 3432129 662963683 855527496 453308979 682257244 513579776 701325998 359694580 404840108 444428495 643908703 161366408 68376742 157293091 693648272 465660405 654878211 374723684 877798941 984596594 712859593 163908231 599155657 632530939 510048944 19748251 894860291 777668029 54 832986596 111338915 330314459 970274540 981542043 219741173 195272481 12406500 658587071 503129268 670524749 331285316 192809837 499648245 428132560 648948605 21003140 681941235 301018532 401086753 408608822 572313285 910806109 176416443 361801436 617517752 112207397 268758925 836621847 65201562 903976777 73697813 583501473 593562450 388465382 66932530 609114074 921573752 851941555 350239288 244601111 891061942 970161133 103325644 684873486 115684778 121689157 67567182 83414729 773249799 613019650 442571998 455233408 408799864 68 99833121 843004533 42079886 504431567 663407060 220854028 197283757 736574185 465766045 464207086 452824717 21853279 468602010 923180025 493733826 461095810 866074019 570285127 685598232 555252834 423352846 578905243 21663077 145040769 670255206 559037823 263918094 874969204 812805960 670588985 535596188 23512169 830005067 25935825 735786234 745142005 3257725 384574278 469692626 777701459 590182985 537100736 298889803 665751742 304330472 474151583 246670728 359536664 863948454 564059040 757497251 705264190 41984878 415316331 745396780 311432876 241103050 665391983 296063707 732367636 32159533 204602402 786549343 729343239 270566730 900827367 847527912 150953861 69 468973472 856176227 731908145 929397522 312324765 881554528 136134232 211002292 434896204 827448130 221438380 354379466 936595189 277510469 300144949 343103471 887559236 409750913 262868258 852678466 770505581 493335360 951291798 656983547 600938194 171976264 916006780 734921761 790086449 112721456 967468277 139993797 650198699 814706784 527350212 264278389 70625654 11864632 50873932 832604757 332211671 253734282 749181171 41104493 368684781 166940210 477652467 661341544 822515393 841047777 212223920 537279381 852303928 256362975 972551843 969295626 609873986 858861760 102759505 760021760 432080146 989233295 336950029 278366759 255815006 55092108 180213230 51268026 441393479 98 788596266 465953674 519676702 5468714 8478187 130876831 805498997 45381810 941615640 389995878 439208368 912463930 906127074 988525186 66567528 527578577 426417890 257206664 856093871 228968277 538206207 363950486 534212341 12901235 882385625 411376346 803508530 272703789 221820160 308107862 660440896 201126374 535794529 674109332 191176851 480651609 486591220 160898343 208741372 940828756 486404338 61503858 912478870 463564672 391210018 536217501 311420062 354030564 563921699 912554585 699651098 57450615 881902105 132838465 736060257 297900906 622229602 200017959 698423256 654885391 552740968 744601914 954637375 373391748 821332203 135925120 836664137 640532620 375391924 320595064 926287577 599854827 166779005 675125412 818123409 492906320 746304155 183907634 388613350 72244609 258463791 683622765 852416883 840905634 707204810 199658224 104874633 520361702 423636864 422009102 262960875 999659743 65718069 826308614 249461093 461863735 231185245 606965742 89 623201176 491116429 92652982 403981804 752859709 98478082 14955504 310112444 73754624 417984415 864821779 467528589 407162934 667641122 129301866 812178939 198082248 405749206 497718500 252146214 973818756 604322125 898239472 705863189 162552160 102761589 360093983 729315800 445888823 482849681 948829548 76805327 880253026 601488334 67581880 255158110 110812352 408183627 745124855 145285948 328453081 103309160 586258423 684433860 776048873 89708360 486068338 555186404 876321267 612774756 772010081 737213533 13555739 751823197 876514007 395020357 426347498 422727766 862145963 868136841 621304228 2189921 705931493 463344039 875635985 426674903 638216923 449115808 474244694 132656680 531511480 151404834 255922075 178098064 592773614 299992044 462203615 505891821 582120575 651881216 123959553 234243327 547080806 202948098 916332805 725770522 283687006 43668356 543554653 90 163596169 910666891 377743497 360644707 999451066 685433486 1173284 145251513 170089929 98064809 723681762 750186489 656670387 751019415 878095060 71583705 811843102 735625740 606086318 669060943 363525044 37155482 109950808 462355589 402361886 586920002 770242932 395096494 601195686 203716247 298899594 836170291 726461026 975857330 722693722 849691977 202621869 928265362 289753466 407694286 55824368 372326936 355205177 728050710 480703331 832290101 968064755 847078230 512486096 572928350 926049470 842723244 661580262 343622823 61273420 212074065 888925229 168468841 757776716 399240973 206834967 882449091 42152273 540502478 150848208 142941864 637484175 786527141 55885801 949558064 143115596 924755431 771223265 156955160 828778011 426646750 297454031 884664863 812542878 513016080 175153724 69807533 604012822 243725510 921148666 107915557 109971211 704003397 118325981 920403454 82 617879097 618739928 553405201 847926162 925509371 380169912 157452837 458000933 930975533 393357749 539646755 931209184 70964564 3196764 776948860 271897510 652975336 8852623 257908447 845740050 874924301 681814905 498581018 899761010 473986549 400576124 98849171 309876598 156191095 993924465 882901471 459741532 690466970 353648422 298858104 59117371 785650113 169325513 945963579 911782470 523861912 970222463 867848358 469763788 194141168 479661341 732691526 253242318 608476348 77758136 340935879 118300425 200047492 856740568 811154136 466794652 241445558 543579016 413795787 639622706 704058750 839747706 385620062 116096698 424798603 25874045 94405621 56421081 196960968 991927071 903197069 143019849 68460640 847139414 726476050 329820408 276614555 751429720 308742929 936601398 759164917 217691641 52 194793829 59180365 15274729 360780295 468481499 37541609 468286919 310340812 576882297 330724612 15045661 111219573 982846583 858158122 202575901 508992263 521503383 188710197 428337746 374818360 451988764 28277505 66962179 474147048 694790527 141363072 305900830 952963582 659029350 630645645 889187294 201292071 90700383 186944870 88179653 393416779 932969014 5074722 878499784 220480354 41103657 1529616 542239161 678924663 668253623 240726893 604047498 93553344 762900241 667658718 41246559 7110044 57 852829199 773041028 231180023 485026848 573056471 494064295 653863354 664008108 399433272 808881518 883522402 924691191 767848353 159833947 749272918 54819599 738638267 263353469 575042006 928163331 521899926 641110598 170463152 775504167 778476708 508902527 122206563 536773241 18952289 832562105 512597864 346653165 536814866 903172141 54077017 261438271 129633109 664451606 119163792 689550517 94914766 21404197 157363185 98903219 176939206 507693402 910634538 264342940 693879028 902400375 23708599 141444723 884217137 576396254 512791192 687253892 500872107 95 341962059 471745423 950638409 851862011 717337722 412186167 756775676 966967345 240497695 489965850 259861980 511204462 633359529 532448825 982098425 632217924 192804519 830672949 557058181 858080964 711780952 369685703 663913091 165349465 297006215 192280543 156336101 561194492 191415661 487361045 155043916 916227691 331038401 728721586 641724818 865782530 452775350 17597829 575554887 57293591 640509955 916568775 662347014 648165956 635336588 610794001 99288555 926125248 10699863 728991634 305854733 535062863 524112946 28632058 533300664 821477867 514860278 447706081 487305742 65154483 964937300 316566094 5329921 143583098 428521172 542357867 577809521 951001044 302350355 581779390 559457753 910998004 198304635 963048673 580213267 515545958 235829631 244754515 365390071 805495133 675567867 191510505 310966034 567810810 310271589 430192038 945912988 22244652 502649037 644689856 800147078 502636377 507109394 414049785 536806311 86 704736393 260795670 135778388 462322673 783646438 662933537 431976903 241293473 451255928 354625277 201684717 827430346 288428833 666651161 894313347 736606572 661666050 327709786 68804683 534409692 982664505 561216300 390075757 337178947 85627312 5853983 549899305 255276281 936672292 699309546 903800454 313317153 389022857 180060955 321906358 218062100 458433105 54960495 988458877 241330320 957939103 149730320 535412902 49672664 617820716 330508594 439736860 1773017 215632597 672028131 970549681 912432866 276711800 319887316 38691806 708395564 964096080 438702 797351832 211257548 999724917 584308011 132585328 146446185 551862538 420706630 304374091 737725824 698694709 235422402 598783632 191326177 847257854 223383 873407380 82461836 298098983 996837186 823376807 657674809 923316365 384633908 1688980 147676542 176507475 968724480 85 482746070 316176122 184934375 881464646 845920404 383773255 148824358 468884421 682402344 741655613 493941550 922098065 199123769 696519592 607168483 526490843 823356757 111403591 81061761 994311992 500380060 790668862 658949722 187499126 844035225 250712427 371111840 351906342 460157084 74386273 171067795 361889653 342070309 848794637 571406953 903864563 510636494 886569522 838449559 63514331 36306419 252302480 323759397 324035044 548713322 482642812 404385584 166498574 518083377 60239275 970983789 631741512 984686197 905579220 627726788 8233245 913217402 975427119 547751786 744845712 171392728 833802080 580845219 844433786 594876320 394635204 554112968 967519270 118362443 741142231 93292688 502733918 222908437 244263989 471044687 550304762 324410356 361902998 908303873 549656535 733726857 675665618 652525306 399188326 644664814 92 336320818 714034694 456535398 105472795 622072492 377437911 617234618 559958196 43457356 647148835 602655736 643705860 113019044 412952043 908903181 707851582 974806985 630451632 377811225 287046103 123567471 134635002 305588775 107040087 654701371 904582861 485201334 271738377 234217317 571868602 655197278 906266922 546828001 311708449 448368661 475890668 711945776 949222315 157391870 932428330 749012913 255471060 102364509 181833320 546261812 829233260 53070852 763075636 610798243 316520111 283733447 76398705 295643731 120217470 373007650 501181032 978631738 800291095 79464593 399704651 948256192 767397588 585044761 763155003 428387497 841849853 844481157 549284018 77243014 639079991 888554830 949746932 806411297 8464974 523346810 628239285 178929908 335682991 440134679 382053312 661233977 19777823 828589923 971446881 39422230 149291446 721444642 14209018 112421346 462420595 966759350 638245811 69 863289138 267583106 954831997 394561852 170465240 374655342 321712980 524390763 783724823 971783448 150577503 245561113 789917923 332138779 7706307 266660924 120945304 53749927 177466787 371990510 517347795 427402850 652087189 332380736 647214861 788685321 238827923 303091985 366215406 753015220 836919286 939044080 551835292 936701525 328940245 825154361 204343800 834614782 699668321 966000595 379972339 890680256 211732286 208360105 319664598 687841943 838274729 142507417 500928404 209017117 974533902 872424054 360109359 577503251 730341020 598695615 753438979 274589882 77251525 12594938 792273094 591581657 118431057 457401138 615032762 248769697 431519877 217245083 724571754 98 720875686 639757984 385970485 114792815 464253840 707743635 360353151 398748395 526046768 187334421 192528487 508298232 323255529 201294987 258127125 146713530 822945502 843185142 481490967 491518682 310790325 29347948 610967607 877357944 743032127 474283936 205237495 180438501 672424254 897125039 267889256 989355859 424039682 50014327 243145993 754602280 525198844 498839921 754764936 3767176 559787347 515453802 249104202 628556534 799717855 879743766 428501861 795293562 274952816 57052551 772897886 233098709 639780789 986834763 38184569 848889016 7174384 175147034 178133267 989723051 561561719 156176460 524717348 561820126 735705662 187776347 186052119 447540412 271373113 265745073 613423779 286772692 82607 910843361 191620310 959297823 928527978 348694749 497661699 347301894 681793322 949872457 616961156 633810157 868346966 189948015 719513798 845793233 782150355 986501770 56938075 755245616 237438505 640259385 738460652 65074033 381828845 254663356 53 107890419 94785530 346856497 526282556 106190635 19343543 485994517 647474491 216600532 34352749 661525686 746783165 611316461 48717518 726228656 754324966 930503529 637548655 413811203 841281732 36100830 197999666 331693756 993604060 554532864 902006003 877042543 686190731 18201984 715249091 673379044 93350749 821329383 308634273 641185079 760726008 850800235 55387486 934973808 995823201 871667050 919426478 621337370 294848815 143601929 747994209 394168976 21788154 831437006 783340157 536051169 722559819 477327000 55 341095217 644537124 752442214 13566393 859302239 919811567 575180652 992502009 219208686 681708828 13687979 847052867 812784817 291421784 390323836 797675631 878161906 52171334 935668799 641014802 248449820 153533870 345438184 18596998 151068970 334100003 147234705 288952085 337195959 129697802 178563259 523895749 346292756 236548179 192061813 299880032 242421488 267154020 821736114 303038198 741696306 944980528 163716690 951012393 616770051 331226172 752346292 428543670 740143787 753964840 231406100 264370038 849517206 595567262 765960785 86 109635066 12675455 443661972 682347647 212833144 305849231 638390828 960128371 291946928 548381606 157745879 801791534 641614962 857788427 843941873 697571037 96482566 283616812 134764534 980590806 376957384 145462911 242641178 848885386 67640421 7526916 280009584 602237405 461124090 820699179 724772903 303795590 959540352 519961915 913314183 637286116 34400616 416594755 483128 315915115 649342906 472662798 323226199 988470880 288403377 179547218 903743969 843229529 255998746 865034967 158811278 418841351 438159127 248591547 562295625 885421349 903279966 838324797 775406173 192641506 507354474 785425853 421180695 549035488 980540493 620386460 58435120 916050060 158410747 200112681 776956977 20086351 190453777 595527223 374632890 609199674 557833041 607033981 289433226 358141261 607806273 254645044 793369223 22512655 587043941 112910482 64 104269353 725550500 369706785 861395678 142081657 887865144 922941416 801189881 178961943 601074619 804484511 733098901 427397161 202218638 338088970 105229220 43605046 538018818 697390746 728047836 390227247 766743869 607340788 466572938 172161532 673113100 910415180 416555391 408580299 453577492 525962304 535622993 157132939 617385649 488603979 819402114 684656957 977536129 139567174 812388686 258601798 688035088 856006773 739271926 455825310 906759193 399972199 719379565 935490078 241333770 742278213 295311534 278813398 332814653 10570247 839696721 450463049 319291949 565557741 924126381 814142641 693204767 241430239 764537487 99 135188133 716613551 117419667 877560437 322114492 211632377 478125780 796981612 339410645 120674190 706799303 2965901 841948126 326265090 165515311 777040160 655858196 500677480 339222002 571910739 489026327 377837263 163119577 502664795 162516808 766413184 248104774 824982390 719082972 584506278 466345796 599264416 828339878 492777737 75429447 625889926 97033151 186829143 819613247 940299396 846858423 514915511 307833386 213152332 16085074 930080232 19697 960003719 603003440 565336547 467871739 211481277 939062954 187137535 69447346 689291516 711052365 597798300 213853468 315080830 690037485 257703073 331571236 641606418 928885147 557539385 334898607 634381287 437213602 237704290 446561517 90017261 497902096 988038530 181580185 437424395 463519316 256115518 603938607 846177798 257228876 993859920 752894270 429659908 174085099 729043259 146894754 884067499 256847425 449080691 265570618 581120779 2273057 746238881 770286199 748345754 292053391 634453747 931755736 98 151871042 435891051 309489041 378362983 875244028 686551045 517407135 403962807 241568094 495398590 234104516 934239998 352771872 475062587 755839255 194442871 308400756 77996526 534506435 624513855 551820172 899510490 246886863 831257044 105727862 945027935 876409582 312831501 766211288 446838813 331103907 977165773 291302021 887343566 272759765 620076675 566177569 762103671 82158273 136898706 882772312 494506921 614333910 446098278 380465759 430550503 214986589 915857916 567884109 798580120 395054058 733899609 708573666 789696227 714657845 887062678 350957530 259534041 240854557 759935413 233883524 520346738 960843557 868484688 976760259 160579977 700412769 483031933 390809649 525710999 941261776 493776057 992750627 448919269 316383864 91220991 88714064 138342904 666830213 105422782 663424679 666582653 311449464 810918736 500004394 264707704 727096419 852898332 137864865 430793840 241481346 579718067 51480302 28807372 570356698 878617815 183582423 527563616 53 37615858 106776990 421899818 602121510 885728374 875019917 395376054 124026109 125735889 116712055 711120845 860535895 478302026 801703354 899148487 191544340 611037070 517481042 720545299 165938229 346153709 188448876 825450469 833786686 505987190 94957982 655836912 197378306 450248176 62931445 159801695 192239677 686610140 139216046 1558277 573700092 3529338 885242932 731429496 562838725 310913187 175004522 1059195 50530061 229734031 552051382 986122484 299801462 222379761 780669103 264153395 941368248 598302467 75 106009047 255436450 269463378 625290074 36063147 824953958 936285206 999115367 693411776 681976228 431741748 324146456 198115800 472350082 125984752 530819566 120740751 32997959 911212303 6731669 895039910 982749505 943328010 76470686 939188326 839195266 179405436 63876590 32298908 707553909 695165902 916103175 498029697 256834262 385422856 288186463 191356227 546215727 131561256 910185206 153994743 864102578 439712001 487991055 617716283 176596956 12423537 805049306 755868474 789756902 422132727 24073393 555953700 162169479 601010105 955540568 982305150 923357035 23575701 211288882 950124197 324216256 32026794 694374255 930142077 275663937 369242140 620660369 573645140 493502599 772392265 138180866 401224923 992843874 522389273 83 312361087 976842090 810853000 215014994 473211725 903696904 625764340 265466925 889512093 792519691 671747847 810750358 614135694 365891934 924996477 49286787 826047483 909755622 141758334 751795378 663560718 526491712 585729013 881917114 981755231 589630533 377845980 404905308 990607458 416159458 316653339 262512181 98955766 807091077 19927155 699211276 604124469 267621215 611883699 742867582 944084997 787569813 64347274 231874687 516706561 818309096 609184427 529448857 606428428 115294601 360884410 853415451 438414024 963421889 348814521 289068643 593728729 647059574 487967374 927934940 773118350 623510697 477269659 224486595 433612560 663949615 92630321 741446378 209661989 899262637 583028806 286954455 588380147 657033193 303620066 127792839 570361790 501705996 419965666 333458542 589154894 619084292 456643162 54 23044861 218371880 437083687 553147162 237688980 545738320 660066880 264459998 291306273 27167728 244623790 459884172 282532625 289304874 228600496 288212390 50502169 799331927 208274055 803612625 822963991 565834747 431111872 722171473 830915695 99210416 291193111 681956294 305173849 836768246 639978150 545833521 829691963 105872516 623323870 632993774 462232501 710788594 130122026 143903445 111484453 701267775 711884570 198136210 401618351 872222717 176505083 708936041 229696965 972117373 695516421 855333951 446763752 871426311 96 954702539 790490376 273475416 999430735 500773751 283865151 5901009 839418753 372234105 27584110 519179253 7552273 598653497 49643580 692428629 217577259 907951605 284103354 852073982 556582824 104948204 560493056 56545123 880275620 754040950 533313365 898855709 715861222 13758866 221813574 156782799 354398838 509425853 854949149 539925873 33104168 988007673 410133988 610274808 844982859 81293319 344693504 312040285 516420989 852868557 599982653 448683955 964692549 865331003 347719136 536036054 865560613 231242960 775440852 3719360 318373472 213656184 836688455 690205858 526230689 649695869 821111690 395830447 151333292 86969186 63792940 959499300 253091799 712430177 976037914 35388560 156809285 443664449 661672167 647916008 400349073 634349781 339185506 978885782 315893003 496175697 222337391 598916176 240285666 668955124 888224064 410350911 282978280 21566985 855423334 159627527 804714055 542845872 955588324 406247164 186427449 66 389289320 439999127 549453022 610263130 957036930 928992379 371171869 959143323 416032539 112888275 865995460 583846993 493292721 524876459 990036167 730519299 603707619 201504403 175974386 532778558 608382972 124906485 123599580 661773237 389170 448010770 992137515 224382269 98049937 286578115 724660473 127836693 996545229 630935644 886792992 875075508 937326242 593563874 261951130 387245960 934941143 279759092 146269572 375685053 733235658 429118233 426710683 147583264 888316727 469278377 114430021 476244339 62307208 891204250 17772699 182587493 312500232 811596519 766222390 213976734 655261739 893011735 419750004 621764984 533510398 747607012 57 977184527 963872084 936915154 339597169 594771252 615997923 426013996 404989626 492726592 512678989 18708611 626591409 863883784 177077963 240960988 765625614 610043668 895466768 613919778 11762779 166260211 854425768 217015887 787107455 108541034 401638169 629810148 88335875 782811839 236505463 196078645 17979594 426800836 103828624 560140689 397764289 284882801 524196233 366809234 254977021 302573428 513423257 255474538 176326070 512925245 590024417 612015186 389716239 508884723 62283614 208315486 22284421 454162493 93214295 936775954 162861367 450752736 61 411253128 722150908 671302572 510959997 216499701 103467870 556385949 272811518 805382229 366191121 411031981 657849589 370378707 481926278 490084743 161799896 427508298 188261544 511603304 413480089 513069242 587412453 253695654 347029600 702261709 543414151 884038960 540441331 111021922 604858024 420569098 679516468 390567660 26863921 880414160 236104252 66947532 856818705 762873128 720219112 292219357 892461816 76500171 849332471 29861181 857078650 526457132 668111235 263294947 340990033 178965161 945145831 813793230 837594300 854328425 428439182 681513530 438631792 649117196 287763640 882652835 78 867859186 91696204 289288013 246419084 118199998 350784753 673256007 597791892 249038952 103164034 996644234 91587885 960563116 168934495 175570678 977176574 562552252 422313509 105229166 800103509 841328198 87187545 624719662 584981823 218918717 592033452 317965174 96574269 655337036 573627073 784390748 639540890 22065120 384171899 112787133 381167381 395068780 135136658 20976457 575731117 460328989 18004208 514962461 58571870 59483822 925828235 974060250 263132699 703594123 968415040 556681942 800986113 657458668 276629963 439170273 126477763 930202060 336094642 875073625 295355845 115215770 198687114 814787394 517113101 230196257 3213699 805875397 328532287 333151828 512190840 406121950 610515679 930978711 802145711 520042947 976031380 721371423 828413390 77 860334013 609788175 868267920 598637475 463684412 805802977 328424730 63303195 310850583 172917258 524109385 49220485 333672517 774860280 121704966 494465933 444115629 910237028 492483780 135204248 401234110 88743780 822476409 752849551 715271882 96686057 717206525 568121648 216575740 853977789 742168910 209567761 696045227 315605518 527909434 951881616 750444623 392837480 341287914 271225785 229937146 229421169 61115967 303280787 459101023 479512651 737377061 932132415 771215099 122062574 970821686 515022040 968249993 206345592 837313810 9390019 613715169 744001933 819822994 242022608 880633907 701525321 698729355 895673239 945028959 589069196 464330845 567190354 977948897 736805195 526159823 800153840 891660816 704255961 929638260 588251972 635472586 86 542099822 264707624 721994611 826235818 645849533 819778646 403703451 686551102 593088593 114695392 242071893 434707912 50612394 313609132 701814234 296603839 901653995 833124776 666406784 892539819 956208115 595471281 459053212 680194964 809499354 453766880 390050382 871784271 715290356 462638264 204263604 717239293 652210819 791069495 93448311 529034177 110552968 398048443 175434880 251883742 79062394 79821339 527333243 506698238 931909857 258278369 132530780 42666991 61449480 4254137 473663832 287953549 988154751 285859658 68040964 131095240 194973700 666578098 948045701 115432076 169190105 633412374 497251604 100138207 820743308 802064632 954357108 390466142 300545577 222605499 703767342 504181307 210449135 589187774 534015448 377248469 56972543 81335441 359523030 286187260 884217252 516331370 608417120 597292560 839290421 300157232 79 654706811 455713186 227605645 519264486 848098351 745899837 685056573 384259728 392427053 897986982 563647547 673774118 497655826 607357110 264359117 980934899 678364082 575880462 299656808 853998894 406976230 698024540 899022083 870138599 398294465 490019655 24507435 680974665 612235784 474811105 243063199 985968398 565140874 745721373 795852348 568988346 914781172 938045672 996075539 4841791 919648626 766934892 135707195 737557652 997762644 632451671 57387284 230352597 293627546 447242199 441955834 916309542 78898075 794512073 65959726 104530305 328638050 851316409 645261643 421736139 331874915 581872247 5273020 844272061 658915397 50908147 57627519 286704962 461096723 394960317 131102889 295807482 222942226 482343264 316245095 669486269 277315200 480065348 758611642 72 720125997 726046070 938209800 357206679 52367015 684469796 294830182 692129443 377260047 17231768 365267073 56094319 299406350 677149543 554257283 565929114 451905362 612806536 1731606 132905071 627099525 564609680 925945110 661112193 157041467 24160757 399111305 783427162 576546068 369028967 789896831 541047681 678089384 259416354 525363603 693286544 833773244 57730118 54603332 775014861 130652333 207665245 253798494 864920143 925740322 770121645 104630027 605740346 561244212 347560591 23641690 428529574 543215752 445976649 80895364 738522840 983513661 32015541 43806083 578573526 862830350 381500172 461708118 34188022 148927871 141811327 317914086 231832405 308755924 609742959 491281574 309257547 61 884983812 933029401 915947900 325051001 157505531 673395487 806662834 919631477 55447990 108666418 41898770 498790442 5902140 554632398 774661034 837386757 71973732 857407698 114741578 451009031 480336327 111242816 362780538 725628546 213799065 330622463 436752766 563584812 217718368 233107803 362260818 326335572 434000848 237595710 451357384 957039205 970122687 63492763 516808755 786826545 236599930 300603553 453268717 258476824 380547831 888875348 611198375 237498950 74976367 542072173 526319435 491726176 393086311 412766918 913587071 986932268 86388580 385341890 493618483 772816466 442913223 90 598920431 264792955 654033746 200147883 442360362 943528271 600845062 308837736 916739817 459598502 561562044 597299839 979439978 144499356 436740968 144490405 349513566 696742426 78986751 858636283 605309369 101286951 634533742 364607318 55959260 534031157 676967390 895649826 994995170 871389328 396676019 755185495 469359892 647002082 195568650 407782017 480056867 900236731 937411810 644410814 636861143 61287239 168679999 569935358 562589978 674201386 126617927 76317992 636205828 698649667 635471501 339375043 209988011 796214518 850329483 762306832 176800266 440082361 1145417 346415716 255533278 556380884 725820556 102835805 444398576 556416736 771482340 723069839 235857675 44958887 522282101 970386650 64544109 702984341 466109790 564444236 224215204 943052323 945857760 652562717 974510800 879962617 204458790 341462993 249244080 397899177 602667245 828329730 94293103 824688786 73 689310871 717368857 167906615 375946859 151688087 628410633 857044495 428463581 534911549 211300697 518257330 893780501 849909249 378889695 634198184 183816467 204658001 279577529 178739760 862645819 586748239 27629035 247672261 647587860 629037605 56178637 825788905 196053636 977732293 646368699 722997721 851615080 464355834 596519134 954802124 494550280 337499861 664602142 136153299 821588065 353987796 428982545 408734824 284538382 455087675 792787256 361417076 387992895 996822429 777172108 578808247 130686781 598079982 827209118 41361502 765024235 52585824 496550299 202903821 547120190 360921387 753611713 33278869 831620245 583865171 453658385 941566091 683421454 27005319 395973507 614509856 158816659 532572309 69 461256775 989995794 621661019 996821409 514973732 604694930 904197385 25289868 699473794 107042236 260309277 558293310 609332820 794907544 296415835 59658771 522968430 399528758 910855928 585603087 139745528 442161068 836707314 139840240 88230212 530418943 266667775 954258637 94882229 810615587 162787566 171152892 174095574 319144423 420460778 947786929 257654186 640094833 962556738 137547011 595287523 231210790 139101107 480459292 67148477 976937697 9496123 476436454 368073095 470711651 387776426 441740788 492226764 149430567 246242070 358241430 724732550 323515389 381179234 257128077 940710407 157191098 218553099 272897298 665901591 972946078 369844212 468595973 965449392 56 56037167 157412912 746869167 498738047 898768295 306211742 611022293 588530738 614834700 677129659 637342809 750762663 507736250 757536377 909245399 524883314 845878300 225958906 337662249 129998316 689613478 625774204 693554320 45096336 209717371 826303411 752198403 255063275 463052304 786335319 552350243 695574854 317612288 592827545 872970424 609155717 572886433 548721857 838291805 468233199 127001838 726824525 4600371 345358007 62056966 225774739 558414022 279746433 481231714 445392948 130451391 176397346 132627771 916434277 678135508 423716755 77 891818608 873803456 761825622 118124009 287251316 361820935 524534090 762832674 596768278 228827884 639527608 758488893 275545804 562531893 479737152 523585119 268590 800167814 231331733 631707278 32597751 788016570 754129320 358915663 595020108 667003395 93195058 741983240 513691790 884592573 390323659 221812514 422937008 694312794 39228515 495375375 808696189 711739852 786510908 562431797 854352822 506340298 481106568 564603131 733331438 87034567 397221031 706821609 197500901 960703021 425416713 710789552 433260462 773461615 935000629 98663454 994952889 852007161 768153757 908621697 849509268 625066955 909638969 168455559 977609172 430781168 971021984 704817513 243995735 240356649 535318171 729663368 311886396 817251030 20388468 824506799 788058078 78 421116144 948036196 657763253 136494312 510040163 46827707 900607167 943380015 93470069 252004385 419437811 511752227 691892537 484706065 810419146 766705233 978128639 366740668 944764443 945734000 941196631 909929271 876321754 329985521 348706437 434375004 880774756 891375515 856916668 255263215 116286819 582999709 850868380 117768772 730772047 217540989 999531817 150986132 779729664 882113490 589749954 154035277 652261491 600231882 371059225 663697353 836613857 629882470 255177228 773724409 196188533 819168728 606578856 118733286 788449128 822606192 565505751 116722537 656558040 112837699 635122372 944360470 542412522 11015286 328187525 310708971 608104478 596478406 430815275 695337528 803813558 602669812 853750343 957875153 134505788 244142037 294928941 684194995 50 893448412 136431291 913403713 598870351 551301665 872839975 196542015 201744361 128517878 529761591 229819448 350199501 374985778 50404686 501199541 959104633 257289607 323310383 409175067 171878135 233737834 572244410 216367873 955722437 489473138 568208750 492816903 964903589 715530265 662482203 272716020 98636854 485506283 782367902 371839033 17301916 270481629 784591048 311760982 717667853 887592269 177189384 94877577 100157581 612969299 751951730 297151557 433295787 693517854 95496926 90 52245643 672523464 916798056 580340357 913790973 164111397 920253298 652541412 63842297 485838920 525658727 858447163 267967558 780048912 793957305 116548729 382509791 254992906 112625578 339071496 744986585 605757083 898308989 69084273 106982007 339972482 776825108 705939802 200707215 879293375 955082644 656667510 4216348 985340762 513044404 617306633 558684583 764356291 56597041 567929846 193907831 601954302 991090521 644324583 319887367 214974277 397774672 43275280 357602891 21134479 927782601 519844991 371819821 410252115 513616899 969036833 703853931 280957392 483141318 309900338 223364400 69569052 320694333 653138111 334772579 347978022 459174575 941141006 745299406 800459956 915785819 731154558 238151928 821738637 478520179 632374832 386109894 903662920 847026625 176784605 290355723 414117357 457142244 457610226 382376878 694541368 117461183 636314821 209842869 46624281 84 43306486 44236055 447527741 355123307 796188428 669112257 966714248 163393027 200316128 560573334 291726567 717689747 255457151 767455106 192277085 345815572 34946938 784178783 75516680 873555211 617943220 455811714 443413510 869875698 828322892 372982137 788902300 159552683 906572330 549422681 14595301 744463871 763906385 916252903 429331678 844768290 667390789 671533061 465783929 962293668 354296200 701599675 60522198 423903869 438079483 760594100 754215771 699829882 532932262 972344317 587102597 563235993 236345770 795931588 498460842 539925682 800813343 69757511 83948817 742084346 582310867 179088287 342870941 5385565 735395608 580169327 508350857 443156207 358876993 867663400 826970428 342440676 380576469 570127676 617462381 665521524 341935289 345014439 8713011 589189698 621923469 208795032 25396597 94084241 84 152452442 96899059 235878375 983149858 877203735 281633181 274747654 597127802 545740844 74739527 931678257 438111024 771317282 73138704 603898210 137246149 11442387 877461686 601513617 693033397 819009739 808912123 713193385 37439989 516978830 289420243 940812101 63946154 372547824 884813555 968766624 706632432 411084042 890907453 520405427 559133358 54951834 492676539 164411700 778673424 868276701 803215565 957403414 317906523 811990361 530378524 92418984 561727970 36269279 905358034 408643998 164242727 919764493 140142398 913842124 770933994 732227370 195865087 460253977 174504003 271232446 297484326 430347512 328685485 445343883 531879942 464342157 916485421 454732195 180943330 898477120 592492344 344691614 873218148 788792310 910192801 865732538 506390158 848056450 469897456 169548795 184221625 817048463 473587964 81 932674771 366873955 365067821 256332184 945673136 731711318 103100636 858764977 371519124 269046903 981526316 701536133 972322924 913824465 52270520 632202303 724255930 997974247 238142842 439961112 392340366 449170609 685184457 899358232 734119356 212650594 317613169 583531484 336561422 920548041 176817146 302298602 324848056 332291446 4560044 566730121 80623789 829870854 304119265 938518049 587018877 685550805 901780131 918682422 171420449 193292780 180773628 4243966 46459403 500441942 774968146 880000631 782686473 181372224 682762924 128134630 79579242 612232462 142442919 909162954 735524166 89145490 179077584 319610167 876243643 990654387 736279162 383502084 246748320 636800935 768313458 490404924 54338155 266744866 8981234 700381196 230025657 754414592 735716195 350007735 992179059 90 356056563 7087403 634186452 246055156 50629004 941160503 438249253 862096889 949158374 167264508 21281604 687790327 709461073 685484055 816703645 677455322 635313608 139301642 719791089 892968818 750220363 529762887 480986095 653990992 589663142 955989274 966557150 534150586 209896872 858772418 57747703 858712067 293039800 531795161 621553178 693501305 783835830 557161714 979956997 198166110 225619736 564192117 900936552 872531316 534151675 696579705 395820836 254742127 376392210 202233081 136163904 798595927 115447176 636297576 217757585 44529232 76445184 13791422 912858339 701995402 718267455 950958945 780769828 316334692 176573406 149149120 202641569 955884232 327779208 649598646 758037872 116020183 259660765 742507506 121873668 618983416 445374222 567798087 149369644 756740415 182272421 864887282 391714920 953990602 140421409 335211314 688232663 808413022 167953057 334271286 61 406403931 882553655 649642177 908553857 500883579 119522705 178140214 602167553 44121923 103385395 315161422 156850281 455709259 537910813 652045906 516457046 409099183 927401527 703804468 616870388 930667602 337279986 96227634 776806657 396623255 165026804 532353454 210825610 99904823 397598355 711543722 921371020 159744677 461090643 721827225 213596239 253634644 714866428 186864068 491006224 54797362 817954590 231994028 760130594 153872962 808322818 819587042 954555223 24553336 467348157 993757375 864433031 95540866 799957441 280808212 186268019 772771248 412324474 641008041 21345262 483053220 83 875807065 974143212 560293545 687597639 511265227 75355339 411979416 694591354 351771520 242545820 542609081 847847891 768793479 3236633 898763296 223577513 574010435 274010164 85419855 588135559 590929897 563875118 741264249 998357495 16851935 745369759 45945209 752973808 134787620 466818002 386593285 994925892 108109919 644589410 595072891 107887292 692622098 821896220 791742554 263573403 672163500 388314555 880165736 806059953 291727852 280474717 959374421 531238447 523613741 408187167 228459357 193995190 709731581 846053429 494402501 195539263 484762063 690995416 556172814 234563113 15779672 298297440 842106206 943451756 917177810 906293766 808757056 939251876 238391596 879097375 895654555 831353874 486706315 22439435 729908811 678102435 437735586 439229960 893084303 298323483 509691151 951983286 161518256 89 183193548 566246080 556822622 346780253 771509941 93296650 395383389 338569267 298788218 783590146 49612090 101901615 146540736 256921602 111064876 738942342 99935987 82649197 578013370 274559887 892027194 764972834 838635698 182600206 231361494 714324123 967319412 60690837 302243058 441536745 567673438 691618915 656258793 612792341 768832872 976278949 736538213 299135471 266631126 439829754 619583960 697671097 784502826 406656280 340973968 791766423 841800091 103109789 594431720 602348630 172957431 442103961 756193852 405672354 816046454 855945880 186975435 671228582 8997586 299723569 583521857 984094189 216660115 648949158 278419069 101551830 162604157 438037968 795805922 842025879 911830524 639259747 812108755 894139249 57232406 762601536 925106152 963092969 855150435 765236279 932019855 205086338 935333339 664077151 213009234 208556165 89388897 836879799 317586618 95 824008612 516638410 774114357 816405333 306327229 736146794 460693057 843530268 812935312 122836323 147180852 853088854 661088949 160126315 200442968 126876397 390469351 774024429 709330499 558239682 642202320 814252519 95213726 965441237 157815165 46360513 169414474 255594660 768957436 337486394 588272270 71185495 517388634 69985445 409663775 154429622 216265138 772621287 704700105 584979955 651365301 421354951 168222914 712701856 212350798 617150870 439799302 484327527 765370431 13510431 326891781 680313211 652609065 729419542 136284617 114587732 92971413 353324169 397473986 838199000 358969450 979163700 481977002 636810970 619362508 860803963 629537258 263909055 1376196 624017052 249784086 591792455 883237932 964182836 889909947 504080991 107808076 107698575 905775986 63311753 700575368 371237618 582371283 624700594 556542436 434162670 711279193 952822814 209005368 924899528 12393469 707015847 217910327 971807607 240851638 95 629992692 669377936 731458867 168223277 710345232 917965980 480905069 464102108 32035705 534613518 660178398 452105203 468883551 853832523 16336031 495533894 801933524 152096082 921050146 620668590 273637638 30769300 18825456 691729113 784442530 895881495 910870859 952151447 238122179 817533698 958408165 680766494 874389290 241791420 147058413 589071203 538850328 84225125 685454353 816245057 958165660 661024595 364716574 235934534 812210133 371404870 744827966 201311054 179792515 470036016 139173625 359520021 621153411 141138453 717739099 355413877 707034541 740541025 116653525 5762509 992508505 858709438 973275978 631418121 604221886 862983875 294218498 559483606 965788594 77882317 655346097 151209016 857795497 954120317 58565893 581687440 358865549 714245421 211009649 990480695 52932765 861037195 381255929 211572407 41311534 718539995 607478404 965694610 195650272 222468221 687028280 135449853 36811470 824694083 834682310 68 1224894 321331551 748700493 152420725 348838954 478889421 728924012 404364643 534731824 499942412 120306398 863515140 755374947 778161251 690803039 122460982 3575306 807052346 445483045 917271881 341978049 519198677 746328048 77545439 936707711 57001063 641920939 928694777 221004538 859701092 279815422 34463038 926432259 578941560 990099353 861159668 565938132 266295194 617156985 401948971 216880762 243201558 233506951 506799337 115859184 68751100 442747302 994785773 869722596 921757229 276762910 761614729 952315914 268824460 415537954 802582146 165414757 572033683 513833889 546642587 914695314 683002220 857878373 650465482 658399314 716222792 601020615 609127465 71 92029105 796331582 502573021 733854684 922551415 470585422 314089743 513528304 383756975 982422054 650459648 782910014 870438672 200038508 449604721 401034041 495266682 37506143 761503893 722487716 102027394 476427350 134049766 790654122 875583141 969746754 688158225 439170297 336159033 152088450 471151558 711054992 51842149 364514488 172383743 402651996 864613351 954904408 34081182 287817406 467957007 281977676 459810374 532520736 76545002 454980614 749447368 755597881 114417379 425719186 327816461 198311313 265061877 20097887 184720693 934944774 555336058 502893889 665973192 222677829 660628917 85773271 108308278 584706538 535769154 24813000 317174141 6258535 486273689 662570632 530843865 98 856265120 297897209 187230471 509106662 602037064 947397697 962441836 289850762 966836410 352832886 868827063 235035504 369638985 682742042 818467886 130403124 807953553 292619817 312227138 187124900 776930763 279089251 218228148 988371695 703883110 845702767 489202222 927348075 940322266 351875479 514971164 231369556 388602505 280358556 312053650 691723790 371263492 885143996 910466815 962823919 450301884 199666242 686009065 229383963 154087326 326814120 586932247 394567514 618372561 931532090 73638363 50873626 188930750 82428212 846360050 132691843 67415812 877372230 285794446 371196464 255729859 846705692 303034677 188550346 435305730 340510412 263299837 527836188 895162599 770836112 341177970 71192375 192248529 660010134 197095841 616796660 490284010 151739641 914372748 939385252 700627109 180365970 74201471 597779605 331503483 753885135 948303166 493341455 864297519 727896908 273342271 660218694 410528380 83969755 830632661 636017751 622865752 627430291 66 737351606 609959464 209543258 554428996 718322878 458686478 686357651 801654734 695055823 447131913 641717030 83171136 712352454 609040481 4019236 624649530 908333247 272268464 567228775 15016600 800120452 588100952 708758932 18414569 555020938 745514089 831431134 775118472 964726017 525736516 850581123 686235354 986670720 902583595 313967093 347100579 489176720 977237752 615067714 580172898 225442911 80160745 425211786 300397398 774637759 54700424 528556777 141251307 23729263 101747863 665209513 809647533 507468564 643586533 82208986 882593753 333880420 955304933 467907279 645030786 827319745 569672032 74558762 704607855 512725949 945103685 69 219747971 862947711 350743202 520043520 9384483 123690782 673900058 556733517 511630011 255408407 360426460 102536051 882786957 228715117 722416723 77131540 39353404 156161619 16956374 406977853 610997994 90763619 883231279 925215947 23640928 824927860 812254147 122274563 133135056 55157153 852835779 659637519 712187742 603160745 221636606 727900972 68424681 25802469 764771249 967976883 607017060 690631769 588864512 761439916 466105984 402252748 71589057 493442855 527577894 961303218 973182439 467020877 562706936 26881704 118032868 268231908 970181932 927129344 927644227 72435002 622840123 708061127 127843397 970333361 399302196 260125421 763804210 265676929 617344705 86 244459203 545260109 542070704 309770782 105481935 634428019 909274750 892007687 642664406 417074431 818552466 426289432 750783848 641190127 852575153 344933845 478782202 350250824 781471009 985812640 492608309 513039459 777226700 289713409 516927582 367245529 850057957 681811268 559633811 544540640 354973458 40723404 847273727 989242395 671145942 144543678 276660330 652617228 644146377 68951662 462370490 213931483 512766125 246402351 982232857 185305963 807963607 505719417 196956163 29911007 620224887 292733439 981193022 874867750 80281370 959550060 480506436 258603732 769582069 541388688 811498412 140661191 504292428 947637511 353868441 796478944 411726377 325104319 350747369 865412158 458631600 891777645 110923553 42883288 298834846 760506052 348200859 135163760 510316219 221624703 961591445 635473902 435796088 802130354 351842512 172516846 77 697321938 179416720 117360867 255597000 897866726 225549512 544020161 474427065 172335669 503646394 898252205 935264906 997919188 990679724 724291926 881497873 242608456 149604033 557087178 926688078 751271969 853349805 421658037 43455808 93713580 265313360 63022959 448033859 657068342 356196128 185547227 745208279 924407230 11783641 309465341 448986624 247919106 613710845 94161612 405896195 977889801 451541044 567374011 232560903 87109306 734256431 472416529 821333782 900711185 866513606 144126324 516091164 147570760 435727218 485404050 196129618 592587715 500372978 458564965 502038830 756190119 288391601 623686204 616475671 212172636 338121885 727050087 219535155 365125808 69935370 804723772 173840003 685710055 790192988 347615563 407432494 743023379 99 598146244 951714660 590611635 699383954 550467929 856530724 724731123 960612764 111648736 889878063 710410354 601325611 106630854 809804394 936129510 694156459 24972191 145856699 852098939 685446487 468384715 832469838 267771032 569372322 777850458 482161873 515553432 943706137 558894126 910122374 84304546 226229147 301696416 431107919 274968350 718278473 256995794 44340320 286231192 849510861 542446529 459134511 657556022 853293499 594908061 769329725 625085755 26032159 350307447 139615065 353249835 487451020 987521523 361055306 219942422 408006793 236651961 986031099 657300384 235758193 237479855 106810401 695852323 996242933 905564016 314905674 916001865 7175257 931939690 79293510 7642559 287153320 6393528 553897719 689019211 305950672 17705245 661041085 836704292 749848602 508854001 997162036 944746211 947973098 801152247 342922533 619753196 312382189 133073121 911027134 919483064 380933939 707296843 742940399 118234742 716524417 483875218 37151350 968789132 60 940444926 735696715 84751767 388282336 959322681 465383051 651708827 216952696 155516271 681871757 381825041 545319176 713481136 622308271 933589303 628115307 87158032 827591573 279245411 553341691 679495412 916464315 232193396 994821397 51748090 188811241 258066353 393921936 129078333 951618330 286039698 136921279 839503019 598176292 804865008 553229110 502859439 762710049 873202796 663554025 435383282 547142151 389587658 118360729 175773649 721560590 936962997 75083217 936573837 620681623 298988785 661449224 175315513 367663338 110917358 716316244 405151801 163208717 188230958 377420394 91 749636720 903977527 56555009 133924357 948294095 389581053 282726143 757025851 51151356 318058700 261291289 778374587 402584141 326624957 373889740 176359305 786833557 11162219 10149444 756999567 440960707 227431505 148283424 84478322 503073517 336507246 481453785 208094995 187106687 525800481 480541627 227717310 14220088 219639397 705658397 691306247 462360046 970053695 291337133 133352782 307726708 328016215 798866543 617763035 912268995 994606574 535696706 464892085 498545836 254863389 477276534 526706937 295308203 1550854 189024044 282221196 486150495 696232526 556953416 163029245 244413126 218770673 37904578 810348401 25195728 693306329 218853923 806344282 253378225 668100734 259266218 474127403 238327584 524325225 335053724 188032586 314726370 343030629 353878412 15386803 966493267 528685880 387758055 950024941 192641390 282889446 913658465 298016700 25582384 519731975 146968406 90 829148309 88715038 901276818 848948213 434675444 824372333 513551351 933934689 626219581 979931700 664948151 167633116 411943250 210121842 964196850 264435847 385609037 661345897 259340553 861386120 423561904 739371405 327826181 475923121 594012430 529785277 312672202 267613175 382831322 119946281 310087832 977679573 662076802 602667363 428673828 876789252 50774892 180419850 151109774 114587181 281019909 833137549 469918219 441556104 270673176 221588001 343801301 997474688 166623918 457983268 611709465 70125725 193450083 202488308 211825520 642955734 174944747 895412162 119835675 130308966 929874599 778356379 10659842 287166195 857042343 229939925 300843234 47226280 604700710 163558779 118915505 967220199 396609270 71321537 160426534 31091915 616883453 489509030 730780141 610990265 496359925 528245202 621932068 135621619 765767369 860384076 37050167 189713496 150522266 434603904 77 150496946 14218788 828099569 218836813 286277972 554696978 666815532 416780968 924645346 712517067 471091266 9177998 482586946 902511855 709250553 548593625 654860692 722081857 333302322 788626693 473213143 323332099 655419571 137609365 68819383 965329009 122432599 925375705 674357894 171254623 11707965 245022801 510552562 18568775 543843284 807600908 771858497 923269906 505346102 789036908 581348392 62090402 255145182 976917754 482660639 915878205 299460639 70825803 99345327 380865623 661017188 879473719 148770225 431265194 344056261 86323553 970089924 553423600 639774631 77383611 416791127 73416351 146101596 594703664 567739287 144674026 168616022 410394847 292892370 103725075 841413259 608748181 475451647 542613609 616068996 197567264 382652353 54 145670958 892038952 164923672 741422157 993674372 646753613 460573809 991856922 914492008 3377960 440577275 498239142 937448960 258706065 110716332 632352244 369868749 908153483 691840808 767546509 442872907 937768842 364804687 483311225 987883099 989420321 543471730 393039184 214336965 198205877 791937706 368031374 307347714 988623984 760119 726561915 463123636 374998252 833294641 646649046 742223680 703812683 920314167 293996737 487359782 869003498 829364810 842813466 142813906 807729125 166497179 918363236 822123310 127028662 80 504604959 792742985 793294280 242650836 110509816 808771168 332997147 36166753 265702741 87191770 263483024 114596585 811158440 255453575 161690681 971658996 96078430 95503572 634915615 488009648 812828352 306914630 834091764 334976832 789270408 108225935 935038539 381949077 482284462 331809567 5467836 445816873 633752169 87313566 245833716 648820712 723805995 961831937 99313070 612677905 496555428 450274804 943600844 434553820 57263528 817865827 573293580 58294988 356169782 389369176 754875822 379693427 265140584 232138904 294297670 350535663 432635912 371262280 825904086 963030553 415703164 949613969 260903263 900846641 719316398 392359134 269270004 611177549 214080173 309402741 809165721 970402667 543476753 613658825 288961396 310394556 812533843 238880193 768641090 896737322 70 423891551 43668821 460007932 864856660 498025825 510942119 349953209 363666640 237747815 803690712 106141704 671375463 221596486 633040221 712691085 298021602 736511654 385659132 746015300 147586255 957263476 745806381 304153378 799409302 41736575 680019368 315313714 526310006 856774993 683699705 834186505 98568036 299710219 278159982 922333851 899493864 612822593 16929947 46693619 401702761 357859816 671365981 880269357 764106623 322467953 184779837 657179846 88117953 224068652 298582892 442889283 173642227 224842692 924841189 78742891 276491622 954974537 871802467 680390404 54888186 934347896 486154672 894534876 643425960 194005717 567449646 88791087 301155006 491122225 725060037 78 160636805 678546040 387114800 252724046 500157766 889205212 179919782 29892 449398570 809985664 294429722 577370641 477655845 606183969 732430811 651254631 673838572 878088159 103670583 873403049 803104681 795532914 553911792 814453756 399336642 77225381 759944678 926584703 423464572 416720209 639329195 520908077 676549458 430239025 147081000 418034234 949067803 890072299 865442910 155006502 605906231 197391230 652102149 694403956 154503050 170414067 729770380 328387506 382086306 914802276 375289715 497539394 863039753 434490165 594367699 285958152 586975563 424740160 771940970 374809821 928507680 560711461 720706302 797496789 197317727 519893034 385056974 16596463 791735249 547814166 516254250 293427059 791115195 831594476 962981934 128261555 766804842 58695896