88 515900155 913183072 766444680 628552156 782990397 248813222 216690658 53593608 184649219 282303925 659666538 785953437 330802347 733476826 454779150 676944799 44377325 964220187 422938935 774291428 941848963 919080308 687668594 592107257 819405496 212446574 627524718 416440892 585108412 464697650 970854955 227499437 489713883 114926570 790301961 908291307 231410960 436479091 101961129 831678004 181326986 902743563 342304112 851615930 460682857 198200740 889387036 481101839 592625529 359655605 642610091 639867728 384949044 457449624 669619934 785364309 404115948 90133609 608069116 93583490 535810001 481005941 307906538 510907331 83602478 839125202 122603922 733832716 574905645 599321638 73111425 759284876 453055571 69778425 899060936 370433663 582639069 752391464 976662960 424182030 287880819 979770120 649913430 438164933 934754894 323692718 349404251 944930036 533580548 796908337 847178470 606368284 331334683 622687007 8953534 421220707 990225517 293191753 406122579 519468566 109474999 404941496 736027470 418957141 325059491 992269973 168456729 690861370 118490515 900316576 697573611 702374554 993262215 771162201 391914681 217308853 763738609 785122625 654240323 316904365 420961510 362423288 48933940 330054545 409428959 33297897 29265679 608530231 952241639 959002670 409388208 154358815 579240185 909592848 940734885 252872393 576024617 76583804 172328932 166538506 951613582 489443936 187939874 404280154 128146148 235162101 362451434 485677033 434850840 230254699 977372510 179372091 554054913 642843318 805840602 669621160 768983729 246648509 402226248 69051382 74649229 936690747 119731226 646175730 992717269 667928328 859945265 418740467 345718257 427549571 832780281 565688313 899867392 33556313 923395095 665465111 875205989 808287345 186219899 898254644 793465042 764039248 55635156 445845824 806527046 713780243 576908697 731065947 734936252 378799915 549705560 556193215 597518989 680574497 37021374 701968456 31455782 257371413 812130603 493357383 291056371 349507731 807214256 794281324 703504128 45095419 564947664 996977630 104960939 154033441 66042408 427534611 383981495 68285484 925251900 197708405 226263319 85312191 422240743 854759730 641687796 33805136 496701862 45702952 25095954 929572168 695286500 978846600 918407676 450832255 599694298 196728079 580412679 636740615 835298242 196019646 832838406 326749627 186756527 846328217 422299150 66396082 819269779 761357150 734833966 489098499 844388035 550386620 129443305 827808458 439467063 459561557 708953217 105727768 730161251 640771323 71804911 890417553 711940356 122258383 626228459 3340445 348913074 696911467 304108601 246357495 29009355 6823002 391989812 319967468 306995106 854328104 431501372 667074246 708745615 368884821 145481912 150806847 479962435 128462794 792853284 990705571 248634590 869384397 863684381 935053463 932959460 572853408 112839601 959597698 115700495 490086560 645201997 41566217 517189992 223520509 903577577 58089172 801951905 688955289 501892561 348149143 68690508 36540388 98870475 977073107 448491010 503802135 304571615 714569651 943129434 247276823 665845819 463580184 270530575 695339907 356958623 281129487 80782723 128352435 249688049 41049085 318771401 114468783 641948343 298297441 172553735 227896194 677183701 575610738 117649361 231975870 894126112 123004359 626436558 486666935 577472623 50578843 187271685 719610046 740870652 478008468 236052158 857233528 798043218 965736980 778954580 903577661 939395749 635432803 782693231 257226511 364945181 620906796 510652250 307104686 626869040 462610224 267518064 887640149 800051619 486327761 329098038 532684410 130136079 734608132 59521427 872162478 660009381 573998790 264711369 546692164 851575697 461552242 772431845 749323111 115207947 495077228 555281225 823325317 967373896 450007826 829230921 760619545 872239561 582272819 262756698 229250758 725478406 791361786 339881651 382367226 828062665 227242247 102652214 267531698 685114093 694801244 644904317 556418312 261318143 507684709 632161470 972633595 910880957 525847538 615165834 28456787 184043009 703873150 306162413 542585676 351558437 245570238 311169347 970610579 684407487 215808372 950002775 775105384 503910165 238628906 790257052 78240308 944385069 801959520 374444412 715766855 46278693 667068432 753301599 869414098 734990334 1556466 303251578 774224838 269129882 544460006 703328156 304667840 156405128 492059499 843448222 474745321 860629027 882324834 566348429 378727407 218804978 948009840 949003056 43794854 235281573 910948253 309001037 586350787 441832046 829655778 520729946 581247613 455517324 40954457 206954 155075717 862196458 909801494 23738616 831371269 881550603 978124521 822817749 298026970 936699113 77177443 313963445 958559770 179707003 206246542 54286529 213062243 687742697 229886167 156558850 351174722 167831480 566547179 230392919 515704950 278619059 63919636 213596585 241626155 607417234 261463060 511115942 663227676 650686590 950581053 642048211 746917664 855155756 681172040 36726655 142524657 557711654 893339100 385941589 332709950 789264666 147301520 228554750 26486857 608951721 181289578 269593421 856103728 234671183 255015216 327836987 289582595 63575738 602389921 746386228 715434979 881310053 979908069 16985104 807496427 652442410 611056504 562900667 67247849 905393905 232276283 685360224 493957639 418584976 331829949 578196046 367937727 127214489 54106840 162150119 732887335 223836949 378986098 483090089 857614232 266824109 913150486 100544387 400648387 518508444 587187412 697829770 397999314 96439083 525532203 728952822 247831139 23668167 696211504 698940624 482217936 953085252 501156616 456766861 260657178 65890753 749876803 282682054 661919109 147513811 869546973 500936572 770345689 180803441 906784728 996381697 751752445 419565801 967809141 387341190 67361641 64164081 925026553 598590224 86693222 124303321 548288741 261741465 790593507 299139251 287838562 98115989 500942776 830013836 642564231 110529006 674046418 483005030 898708810 289062577 693671997 236544567 187167177 223295856 48909401 669864378 611683409 793797501 619377585 408913356 906298093 318528308 183617954 731035605 833604301 269164231 581710434 870460737 693903122 293877534 192170191 51252559 631978543 470342623 622372751 299905353 664825298 465953763 385222210 292026450 296904914 987014634 59958092 974536065 131303328 617535208 263872583 906560120 236667329 312935964 347769876 787892898 39310187 765052528 607487092 355314510 743951738 721471732 478690695 93617425 379805715 232581189 375566421 209901760 718686072 625771338 234619568 201762174 419778405 283557200 161839590 272359392 571903290 943349493 262950192 947999735 428274426 831646592 604698646 451521955 904120036 490065968 700177184 374577298 629543497 460829540 505019767 141503853 169957862 270984458 887276070 185101306 792030480 880906153 757764507 689973164 461665810 133334759 262729852 430409515 29818432 325642618 313056210 14942894 265847190 739427509 905294924 440209814 366375093 361659734 820541610 182151108 19750754 488289265 980415418 271639019 309302883 507776347 329262285 250393348 530201662 292645266 512748402 425163043 51854405 610911459 358580671 842562927 93289672 278654645 276500745 327374252 176931716 644674921 29459822 994845366 754214081 230766013 655852458 220773581 692040450 820305420 820045077 798069617 830184087 329011812 709578929 14750072 30686100 429518044 560841166 543483655 757895767 760154430 612221168 660947057 361459129 672126508 182294697 803380625 886763958 774871881 402648334 473253916 223425800 104812575 930746133 814335575 109249811 601774006 53712861 33013470 865285601 788491061 593863757 393339432 190431914 314112894 283462327 515048349 828764734 671560329 930292825 924846380 577750239 26017773 390905797 304671520 635203512 40444901 714126424 843131340 897115481 703537813 303086135 270570212 965693016 769384165 16489519 633379815 673207451 660130530 555986629 750429716 137613133 160977287 729273793 600459816 3041096 517642933 156608904 340478523 409161946 730623821 84354852 434240102 923603464 470068084 18689938 209234459 910669824 738954019 411952810 10600444 384265448 497232648 148728312 537644856 882206836 267584529 373136179 168523356 473472503 347961243 962781360 105868036 51742757 721182978 711598057 581133135 398002157 41768967 924875546 953829799 952016914 771762165 896171864 974389787 98536998 642770195 527477018 942113723 111897436 803153922 33057369 308664414 422498255 754147894 7689543 121606516 413628174 506349359 181855475 908772113 797433500 524620381 854545821 946711927 234737852 381771021 266742933 524153577 14509917 569495467 366348912 960497680 834757333 707681513 823148956 594815120 361427004 65709084 28154117 223056837 347838409 123363883 862085140 511158337 136574766 990817477 738088958 837554407 225760353 488835108 883521100 514393380 319519700 41309012 885296863 835289161 549971915 381831011 721263023 27651708 849935746 924296108 948562542 439876767 251071691 674571612 40231460 540047331 331876134 789654079 902242411 962379240 958354632 620965576 857744278 116919125 31159916 588222037 797167877 31707743 634519479 344841151 670141934 73987991 489618927 285710405 128298406 898728840 242420697 211846969 788804184 782509995 636619671 396391423 568257202 369206645 966293339 844393907 329876204 412664563 18277093 982406920 592228261 198848910 467346593 879490150 173769966 271087151 841915925 555314708 439044029 119827489 228838620 46872819 299958421 372767365 846101318 179283521 963544648 488203257 93722241 242992035 875612360 38873712 355760037 718293277 367342951 333800292 600316024 172301990 717815523