98 75234613 163909330 622253788 649365335 533399828 585269795 472274756 483443998 102322299 537090756 874587104 541982218 727828768 786691823 874429899 304472388 390177195 639096842 616340563 522540983 479422159 157522459 983198666 458742055 389982073 761084629 815603336 340131096 589781280 257823025 314640591 157242849 411795574 683465045 352333064 990253582 764966899 515216257 666510120 350897981 116228464 596512538 773886973 178238497 461348067 648045568 326519803 399186251 373890857 229161071 130083946 654061941 312315745 340580336 173241354 75695986 457606451 913651310 527912749 346487706 990019623 567183639 768897162 992861443 528893894 81474844 374328248 613151078 159006912 10754476 379297685 735854799 544579917 247601391 177809697 877337228 899914052 244632071 639117151 267210501 405033182 78782817 794256136 87534703 134549074 278168646 837784652 741319142 18923090 736917625 395084275 445120053 558793964 912675779 167926145 595162040 669814794 458545066 961108777 953006498 80917717 104186528 9235888 97295322 708261821 135417782 793356080 497211831 416276954 400499257 345934207 647336711 351635075 697905401 838538449 784069001 57801935 69863124 796189615 307620086 141696544 624388942 820800205 283719197 541464655 542305688 835923068 358869998 146007398 344395217 144686401 913909866 215097550 176076674 517525725 189500290 443030631 16263246 261600658 112502669 280016963 157955843 766088908 778777643 77872811 228940064 898189935 885725874 394367004 683059608 753002516 99681028 154610804 726772955 788840165 457339392 254354635 795322789 2466663 573561244 777133728 414098780 590298651 11978793 671456374 36058688 598626158 794307263 232318491 49397012 329104564 326800139 7413922 149953941 912081985 444078397 438865819 778661115 168080468 9838831 423565 611121318 785187606 98305982 343741740 746572926 284430616 824480611 531497190 242906273 492560422 243474655 618882634 575236139 4212480 376780227 364865367 843911953 974582124 159430075 207205005 57405896 328153041 666561716 114065339 197300779 500400385 136153664 400672234 693393677 404383398 863326587 421528460 773295925 702094649 148844586 451913150 575293948 260580816 297127997 493116664 90655316 945688973 271908467 471167246 440069203 139011701 205008061 823451493 788704507 917478870 776941396 340490172 244984601 22069588 756684407 805705965 340293904 325101180 641066230 547739904 556385682 784637730 551295038 476798322 194047334 292398367 162286735 856626747 483741801 923081249 890288628 716941854 48039804 12097036 564103214 43142192 37772584 577723566 148549488 775802240 173484777 141435395 501563911 902519508 958847456 917018003 577310399 792197266 948017700 648503370 202885654 367326582 232807035 92645317 432225110 938958703 367385375 284330187 942034692 182903210 794288615 948028516 981733700 596971728 435918664 954902440 28000440 829549670 54286042 290981000 251428287 665931981 352887021 607767437 69948915 397475305 562274725 542063559 748020821 527900070 554911469 64822894 268892342 179562252 765538827 545567406 797506237 43503104 361565191 810137181 689587104 392352158 763355012 75613482 229885038 841363045 134005108 68594154 841838950 168529941 502784092 766663764 782122657 933658913 385286321 34591054 918787250 60497785 634812637 482627424 968220591 419883454 214656257 963407472 533890013 447429348 166784316 710307493 133333360 350398400 691513421 184265569 220718232 689566069 795640358 455264367 530089599 569243323 837756012 804655261 306394957 353438817 560970274 492519241 582933066 506853743 236748658 68285885 727412288 687512669 693934360 443877771 823456275 599163785 551846646 886955740 473255615 262232269 315151669 673687305 429915092 557579962 591374014 541071008 281607689 936484551 507700042 359088757 730077167 68329944 438018679 342278894 224237089 6135476 440147044 822620389 853265660 988934369 566993416 812790561 706456667 793812644 197916979 645225072 143780895 575513696 210652687 567789556 708683519 405323339 876533112 173301873 986172916 652850844 877470095 25177666 863542414 231757725 766388606 4238628 988544978 499174501 60581921 356436709 701699397 427118927 745096451 573342040 480395636 76050024 963662512 262790735 682803619 230016157 487688896 886328436 534200068 741239430 879231481 185893675 503472054 838349494 602478059 492727204 866867765 812457894 588541846 731584628 922338503 361661740 274965371 601758233 390938524 599528369 124613786 920067968 294768332 96167082 589715632 839542418 746960822 393626580 174151989 140596232 69848748 286134338 497405997 174276306 456619799 89220550 466078093 261556354 377758668 444746772 49988222 713023197 677257118 952870414 145288082 188125327 327899050 90596039 842611364 395863957 931734903 736336024 117062471 825428551 243050365 201861081 888092763 332367549 290394585 89037589 71669710 368509935 883393031 324973187 393074046 555297152 64203592 701826747 168311288 448285828 771698617 1319020 516312402 737967854 690984279 201493115 629646545 651191593 621830098 890733951 214821796 409117740 556103596 30863864 298850987 932290299 84011052 292631909 542534544 728528442 213937902 342406699 987229249 841614962 930802605 652062198 151774751 293016706 330532988 136542505 46146789 163363437 472069589 777695983 82860052 101299853 963121737 145780905 605378234 591293082 323318059 126505547 374561317 53407913 750159714 194029191 661438113 291616669 318880735 401386492 887595047 694494072 839048090 758008530 77781957 627165555 46739500 520826598 820832032 64544390 365794837 455551721 13486698 106184035 95567445 831663732 836459877 292559878 814435116 403675478 735623412 58315781 367316447 422170827 254143015 644867140 873777665 496906038 166269036 823265726 426252807 397536075 876488144 949288364 467506746 827952050 357009848 787129820 510992557 153421958 818697468 240456522 478842092 349665682 574648885 180530156 392361179 74733126 536361129 25845305 806647214 412537787 547829784 37836369 496253055 174914399 471025506 921226461 776467466 498545221 228173010 103346116 424629970 886522234 307607762 185677892 117929825 495015153 620277230 842868461 662121749 988007670 97179866 126490778 925281909 698378270 591321612 77066174 280810802 580680601 20539400 771095023 540953270 337518769 332663622 606820585 979267725 323543710 966488671 310634482 480426339 332453610 685127594 648596619 579897858 617922458 102110623 912807393 274316919 819395805 175045923 580819050 322548929 616076980 269097532 552549584 239067218 677669143 754605807 424479060 849470966 964999970 457120898 12351828 776436901 153220237 104561550 186760029 806871726 147559383 619524366 591308805 709993683 18596219 177887880 101977044 906909033 128501061 404160254 806076730 137118526 842595300 764902439 660904533 787763489 392377226 500167658 741967669 273776509 850391446 87330635 372034417 336880902 674165559 595282216 693648133 747713340 379830079 888596010 35591576 569965963 482581064 106222280 382701053 683054928 910593726 27818721 73445233 763542300 985169319 472447454 689946133 687268439 912854689 836928843 213703071 297312235 659927121 553723430 191540562 272672295 759249671 712816586 28975921 416384244 420137393 305882457 301380992 909263771 773532871 128783056 917715342 138600889 23035499 482453423 839534440 758613975 154117689 78451586 659496731 869532222 655851708 42667101 674864033 95840050 692858008 475051918 921766306 453113077 311977292 286746242 437106700 937679172 611672153 581367457 497988309 34666709 435231027 741562578 894580419 186524219 803229347 749233599 509243767 556135854 316220749 7450079 735324876 832399041 847625793 510511271 307966713 789193260 924725354 445438072 423466903 849143887 321140453 852229835 613899398 533067620 141076799 692475251 911240599 360924132 791333303 828608100 120984672 234394591 916899912 941543064 876578385 329887605 628682025 699480100 934372880 201069375 773515196 84299850 689558756 209619850 880491364 998625693 295716556 975848071 295815033 30841286 81364593 482179348 768933602 658649886 885619510 121596817 694376500 373111183 863808705 274642083 868661894 516769837 455044090 289672857 718040574 435051501 376951496 295723230 283965805 15674226 962137089 844059320 422016866 858675737 858932087 965408643 602743248 733412128 347525525 812212349 378161994 62772433 840702572 960517596 199424957 305831482 457428680 47274678 64946549 591190387 257965504 51221313 136406741 191070683 342723478 971576185 715633460 598892671 376875419 783947271 458967267 14158365 473590448 438731473 604247036 422025682 162204430 784947528 82741656 235906395 946911504 395760135 288274625 45356524 761639736 356909223 533912401 154849516 684464412 894555450 46014318 910815150 680989329 985925330 843857169 319603322 763174040 372013231 547065573 717038711 37078261 700859402 493415421 537863581 271066632 541199482 561790429 221252923 578656645 228195460 395783628 451337244 753156820 36925546 348873783 469658141 229620391 595149474 627070348 454678671 94239249 264400250 312103078 715647314 400643881 57238163 75638904 794574423 91759392 374184692 544833412 328128011 712282606 880009701 900264290 684494140 888980819 427430416 391632126 638454415 617643518 149418060 112320009 837934742 88943865 475126975 261031914 839698637 667581768 239771944 118343034 300375407 327146586 480212547 995937363 870510875 248285686 435483477 758727950 792918300 59498291 733553596 712687008 407117685 418492147 158705013 657558604 202304983 20573594 286754539 764260990 992053922 164340378 59424900 250817688 416557103 714507200 861651421 607656004 304044930 254390613 246036688 843714300 906857748 56551286 897333450 207723864 83059223 179120890 132347107 43447239 987170704 598630412 509513859 976569865 35460020 892388738 363878326 661069844 651353635 241368734 148954861 757232657 7771868 927297764 373805564 673576422 349497839 755383188 982916759 792822259 872415677 630208207 730380712 472169808 895172202 523248302 771118843 928277832 756123889 978284039 449992974 841862641 152918296 357032627 510909720 546370565 844422855 69221729 931570916 237769024 116606112 856827202 260817815 49393621 791838069 613998341 674135240 578448593 393623980 24886260 713680213 136208103 209237556 590262617 66941150 537391933 339894664 30374844 903786307 516044382 807888392 21745446 804504308 291064464 971460857 245215027 932570060 75286783 402698432 673706126 230318570 428965627 1296816 247352572 632217691 268821045 655178335 910423734 933748101 550176009 464550462 253702702 100618026 512940204 825983148 378715657 369074429 895346768 178584130 227189400 451715616 165127079 556291235 897383784 629927450 208974306 238574997 2264201 532543649 498786413 804257668 899162188 253801067 178532514 159949133