94 228343850 33238875 575748092 834028971 263839416 466091040 299459884 913955138 499023379 473073106 228255595 594997876 618980288 878071531 299567962 88089904 186041409 908691919 898719934 470275061 435822449 480905519 942927562 620224213 414720068 874738567 10588020 719215213 199217988 700559163 835350352 119962006 360186282 563244329 846376923 554399900 388208958 510819870 296723739 32646441 800726753 766897859 72288687 323702652 875951631 436722147 419866468 881373428 328710123 931304686 219920641 11517450 594407365 839345559 947945982 761147000 352418952 958282568 230668650 956643247 247651987 964134502 91031787 804423870 236714866 971175806 644199971 145915871 713449078 567301888 416603795 799258812 943643284 189375309 166963498 345025526 715709365 134262489 405145308 621350459 239376053 207525420 194648609 762535986 167613085 684172054 977855319 743385413 389424644 589702093 608138194 5992247 432369577 113654757 810963888 258441040 758586953 758612741 46738711 682153096 641370674 161993193 968821301 518125235 850424913 19310196 295674295 426062946 610935280 769371586 450364765 140066423 584575198 550046051 561768273 758696510 733228102 693744765 320819072 179679422 432321756 941639527 579102568 799071322 8088641 184187653 271660162 781702325 486147595 257744525 180507642 905145706 719072961 849578624 105224796 637230937 722851645 654012588 822215201 73210110 685592777 335799403 917263863 887854211 711677641 311880883 221188207 298890418 822009305 459865096 243280022 186833373 831538391 874992006 588852000 783685553 512653250 130479894 578983335 321539409 393595724 147942710 270470374 386780599 460393679 653374295 138056696 260534509 619638179 763857829 546859131 965198593 673078412 611198496 638266637 331985936 923960407 732896390 517146896 264014162 12476046 885369954 880331708 762420105 120975900 420119768 729194469 731852717 197424000 393060 123299684 782957433 954745661 740859718 35710741 378111433 30199495 68595886 448338377 430239735 585702620 1461061 176610080 134783216 724677930 256294692 939202161 37622659 498480395 607142988 121761715 898568813 843480954 407157154 942909281 698254241 832822420 118035901 564690396 935604575 839746044 863301656 376883653 867771414 499675992 954134815 81302406 969140660 324155203 910722547 915651300 958489901 853452372 276364263 594156500 689996349 905365548 834970626 426927711 955161208 937610722 211252484 945870795 850461725 569967834 372202334 50203185 606911391 884661937 347856330 911388326 798391493 943053610 27211185 472019674 405018053 291293180 361334998 87512970 643702530 879334822 188064062 723020273 661392738 801805618 304803708 769066339 11244625 817365454 988563834 110989664 784950023 338278081 985061882 814170446 948884646 734276112 478079916 766756361 298366836 759610712 894274559 66920038 19902060 826073573 207184803 85912646 548288346 822405345 195558843 317088287 378204024 212124111 594089763 195905924 887432615 77226353 831269701 498263006 788208610 784602430 608032369 650441176 775970256 992043479 163086186 771026750 835859164 728289348 307218186 411321181 167447324 120809153 390348773 379758308 94203902 859649958 869723024 335846703 340851170 122516403 157732694 531355002 913332867 607447557 100822043 118313547 801578224 766310584 793015679 507902899 870561902 587137670 260879259 38402721 977886782 215790148 446049032 440468849 538848604 104088633 239431867 729878676 870943184 216778085 373526928 361279776 942992445 33394411 89593840 253101528 619332243 849054158 317398664 533516841 652635491 732130070 976484035 207587657 223997927 196178013 966565230 583826688 67537063 192001785 952964786 197722977 691990828 99220835 10169245 759558891 740595650 88180677 219417099 888976874 737883592 870553542 340446266 161261862 958428656 967394138 599143518 340927768 727799601 888996868 196999381 72274531 665193283 143771071 638870187 441395864 914822809 47672026 106463404 269513653 454571114 598836515 562288744 131628916 576867026 124468041 856209488 401186584 259889229 103120340 400527756 652841131 172829327 790425609 596299091 473839175 871647776 65304331 477416086 612307193 89589186 239834474 185897661 380034785 241348887 192779595 359095996 640476866 893089640 818925964 345120091 858543055 43168549 771808672 319887661 546607485 750992249 555824843 188579062 203003230 504501470 15195027 597975613 559249918 851007179 697654310 879747794 396022518 296906044 642924339 912432567 324995210 764689321 352909684 339323994 379267977 872271337 846366473 32576 203551352 148820484 967873847 448483671 260275195 92767051 490675654 116150991 256698765 437903328 477431060 741460317 399266484 148946651 374779251 874335271 299513920 650511224 21972869 907145290 807578016 979063088 451000752 278844615 259760649 607269846 188234370 749568349 157908103 793771492 949027331 901926321 596694808 14272930 262422579 354202684 261249835 475469644 993474376 470731300 644683700 336103131 163249278 966244629 796834963 56485970 436910031 784290488 668905370 275376761 587779604 382978459 142655778 140663360 123248782 632259377 755309409 257637779 239655785 272278287 712799946 576954038 23055915 293320841 975881369 986785012 500490211 983518226 428711884 689881890 794981671 157151762 410156307 535488768 687159339 53656146 24047353 436395095 917658059 68776861 548156132 396224395 728629425 850236372 941747978 39185331 420310882 735341783 104312365 678643640 33740125 960648559 473213568 276925115 575300166 409798757 351869048 362316389 488006411 167641909 126759774 616798456 161891174 861777096 903527978 929669941 177033491 711288803 537273882 512124469 328174409 741046401 949128007 871044171 97553964 171892985 230217528 739730853 299227567 992137347 361241179 381593474 96454881 984226808 154672234 216429452 865584562 272720102 480789909 278433755 159937533 603672089 917178538 833240134 723587843 996026572 254010975 806046956 876532749 371450977 737951959 160373237 994686386 890219803 78839950 676597190 619490693 142374244 260299165 332418863 152571776 616961336 289963675 457142536 726811773 339508956 628716677 484899056 313716080 764271326 104641813 833731387 123817006 527737119 610208914 140137650 475081579 833607350 370879349 460478720 96748666 899097503 493352483 873011817 264709999 150382444 873605751 355210580 694001406 306770472 417432977 953440886 919513677 565812065 559049841 982292394 829144435 364719067 593374624 884796335 943249374 911489317 88826174 931278898 778001078 361660894 41450468 307713366 107285366 72727756 808128174 622346738 726153539 70932317 594787743 561632453 916436665 324069177 395403941 56153039 5456303 944537652 71654116 843580858 724018561 768533287 259370509 831620382 585158150 412771355 439621808 239901535 232137628 170840185 743469156 699209214 30454027 784607183 686603170 125582707 749166493 956945070 83514710 599673114 279503491 743322642 923959221 203655078 463503582 721808793 583256883 7272292 773834553 595517071 855311939 807981218 102996305 49496788 532711168 370190331 206437495 147367577 693770409 691990692 944241749 676692334 46843552 387826420 645687680 394224502 641712389 431930411 414708913 957372815 627144706 286540891 389872269 758820393 986997995 807230151 479871553 460236301 824899189 666400351 929706939 713618335 741205154 568598227 675077844 304590598 703872990 532894448 129275171 181445744 272187166 575387925 457455925 844278248 423898937 144159300 162751735 414152509 322823513 283968401 714891232 268094752 53999754 336533189 633006015 204082587 365539453 486862348 935449887 88583097 289798156 880154471 968943890 605459406 852729182 904273914 210806503 153684270 897072254 774365802 310675387 888672048 442311899 320461813 433864380 828394535 163215007 916399125 510880187 700825650 52085832 331232649 969200145 594651463 421654608 567206236 833787594 588034013 307546050 509698852 287126987 520425213 604002814 170587885 772090604 676374955 328423038 352815402 736388432 603199578 105783321 298653453 73536777 704807539 89722608 597336080 282358259 724478643 521486615 748713662 299887113 726466000 300529838 872479274 502849265 961982418 41772617 467932888 831788408 272002407 568750253 502350419 118051749 85126895 977575650 339771347 288092322 314373675 232549597 593822967 867468022 328129720 748730224 676621776 493294708 489665435 878079408 895769143 463289635 123260491 26441679 10171665 721822563 471981953 263670809 261244133 323303691 424212924 929784351 983350929 621911642 932106939 763810988 363663479 533580823 688187951 590484836 334108049 766725609 411690886 946285077 58350384 709877000 128755578 28138733 766816770 356994216 973457464 773609433 770200288 33372801 916603213 879958445 310111894 672563417 374127295 237147554 57161773 436394012 57457784 29070504 952929227 70519617 215675638 550269449 226559730 226937365 268439905 178959380 310069500 946410532 493829909 652940415 403226481 43285598 51302048 296266067 291616653 182952915 474687504 958208824 836229823 306241530 976348138 608709909 129042190 519817291 306968319 907110766 42464884 5015471 174379845 325989345 719562037 174381541 822047630 781770045 75115851 389060161 734647218 836988692 420624247 528172583 398282806 950006565 986571800 442506032 366542679 350135172 100485493 736497513 187261968 183329504 626803190 640684854 734344682 59552846 614251098 725572493 756063254 774186112 502133862 132036637 634050368 883485526 2617305 90815781 23796916 745340665 334773517 914915567 267376125 645119434 412625921 567139857 519718900 719854729 189866410 221582798 879239631 301889367 439849383 833517318 491199272 90496008 87365165 587339073 247060346 885478592 793393779 82014902 487101667 170016494 257297451 103496733 86003943 106535805 831168201 802417751 814025915 625655661 408721567 223690513 176387046 430777675 453197583 576734525 286854538 698553971 508854281 358587548 419310504 359637572 550343447 391788957 645017092 162564045 252658957 41962780 435118102 620173782 541297864 460078421 156157273 282966286 442980699 448421956 325098206 94903708 757494941 386002058 367074658 617858810 198444905 931140914 218571089 498288675 392211733 245551639 524289347 444782194 514475940 214965631 444279593 908022244 704549050 930779367 410210403 52367957 131068238 747412715 145645308 439211065 674067668 825579997 637893234