76 147165442 400023937 32474581 68018941 125622237 875143372 712689775 659458732 10541814 335893964 478264496 599906942 553053321 526474458 812267586 379387008 446594855 138471249 5486693 772709493 218782181 74837220 47554297 194193331 980952410 64678873 638422338 283625656 1920029 755941184 38529190 947636825 225522029 895104631 778855521 536122616 399019182 500799512 505362507 986956679 872508777 504349567 891242922 752376339 427838209 949392153 760159482 6447712 234175809 71802157 175186399 524518470 976294292 4261700 638201011 652635890 657287462 885432178 877837877 921175494 27034405 13052547 285888382 881236842 719170016 680724933 454623187 742289445 942868957 552996302 450574497 204109641 127032218 688455497 907300267 336691615 5116768 588026354 758763493 348365061 8337659 543079256 463215048 122677907 205546704 63741113 951662857 54132855 396740495 980074789 30952825 732484366 776794370 915907218 316583950 314074821 639458342 557797072 405228053 529821090 438514097 84080954 263796445 189945026 788332610 610992169 463720491 613344373 39617495 352901668 944767165 989780169 496920781 573838208 485971943 658858962 346450652 831902759 635147834 423630410 401542607 251726879 749479347 445261072 876582576 442266276 489731465 531038843 652552326 467319658 295536988 717802645 625402796 635993361 635239394 137703048 511974927 220906853 159846059 730229314 725309870 433387288 319664109 518037593 388214792 143623844 851543851 141143159 681125053 243910222 82670892 983832727 565379085 716835081 86920119 273404036 645456488 644713035 394652308 688156313 812998955 894251080 780178816 441561874 999708383 261734112 299170273 294008806 175078801 188419063 185318232 912873285 598918984 649826076 334544150 873411388 906854823 894917423 79356252 671076681 764816806 832024357 489710647 153395492 637433438 532630895 587824241 566785233 530258609 71151838 698347358 338665732 545706335 947031705 922471698 405921447 551677591 167678917 919665732 124417822 806335083 136774263 847547853 704819547 897287476 148997250 202556418 866058552 342554619 531391004 899373952 537087445 149214792 301948529 490144893 818423224 104748548 161127487 152546804 792865539 588889284 986805840 396101518 481375841 423692127 472436286 508131451 979696313 660727912 174368324 499329474 580150722 341772389 541649565 192808473 416350622 464473140 225007693 375553033 222669707 815445239 668047865 15297181 480917471 570397788 42664935 618459266 406723740 987896541 645320178 885364217 720066103 517567273 405549807 288515454 543777943 10185000 440458654 240780782 31409249 847435390 514238140 973256238 553910697 701054242 523739589 603854206 867531104 606234130 778182846 649907626 392608816 1789118 439874380 369958407 417247681 329278826 382800514 977933186 777500912 726697 892486785 736344710 937408166 405286915 479730373 64760372 334439949 360952857 890834903 127848807 828392100 37359964 419957110 683453065 215018962 24684574 445110685 11964100 857827416 425984022 934855024 130565347 619183384 446127608 941029384 366034316 520466497 102277347 950814541 639707177 746635471 649722186 676187549 644677899 483798663 864630012 511056475 6773740 92512439 27735018 501718508 523165288 52990723 466015532 386472101 990567471 965471203 357536065 946363316 389104191 924465443 835706368 154559510 623092180 514574233 71075120 257726121 57659293 551746452 528551808 127271870 396772354 595322139 735431331 393834890 628062181 456645526 306536 728026306 16877657 820674671 839714484 550119019 164585173 938688807 569595518 253805510 940496805 997624590 966606644 692917953 844252739 93115898 888923256 110837651 905058750 171156510 76555803 857546098 857242815 788287157 415732127 574457809 42665656 193498868 533171101 694119207 116704043 842363790 79114471 507658035 467578819 695094170 314768985 112932489 881317678 735536559 315590836 986359025 822576300 249861131 4891211 735371195 949208532 935753407 54329028 248846703 262883350 583839541 24886567 796416840 959354942 138352929 51685120 151444674 349003045 306879470 663840295 608007843 322015797 601226552 7486741 310185567 240572530 804997746 714692646 254168730 378278430 133575011 820285337 395897015 738979969 793977790 585986574 586908442 94475322 493610116 981999408 612307217 520672852 884076785 260179283 490708585 602134638 133042883 706779819 583697993 467504495 597965757 641830986 285556140 108040121 194265795 874065551 389257829 680725131 526384558 772986957 594880669 113735064 384149800 519302685 202482914 692594775 868867703 522282848 434869695 99208991 846989674 60659192 845397086 616016236 560874804 796891260 777532333 996629040 527993626 568217473 846747458 229497344 518743522 405076564 64235719 106639649 509768178 413870663 875845913 840167279 454416013 390199709 796321705 51733578 6450264 165911415 948496517 669677704 766376056 691225517 117982954 198041751 678160387 810141544 149481169 280855627 807919572 555715239 70234204 307705643 192994234 693117015 546952567 375675117 381060349 761806926 355489737 483426095 348683944 640270233 71088182 926053137 157431110 435344783 402604273 550644975 496466801 189117795 37627322 693432258 883262475 212707445 496197981 689958213 23817423 923183427 547911725 941300889 720933452 801828188 295267767 539144591 818171403 837218527 779057545 457759696 885625577 376917704 569510935 702335132 370137510 207324108 336753478 74279541 25452302 366026628 10986957 340635344 45079289 120524102 284389022 854562296 782965341 668147789 88109129 25791166 366046457 540159554 512493168 153803187 311611310 511220138 261986390 771252563 233222409 413053616 890436760 596864890 282394360 546438927 549078611 577605858 176207951 478117132 511890880 167031961 826676374 241614270 306408991 894049348 22811458 738206485 528279142 982865839 779873124 54130073 849988760 316572103 616895005 959287694 321375079 439378809 731235039 604337445 992115690 569741437 525361838 140689409 51467937 731104296 879494682 58312602 481346845 537962892 44354294 552637779 804711980 201848454 413338368 750424228 587484637 896176816 163382499 979067996 458115037 26816935 240582388 309724908 297708631 924823818 38402443 50505400 983307056 272025197 441599555 533388550 903888406 740197139 318954994 228056417 623038919 300344187 506351990 194538428 979791041 443062053 295010010 504346044 911993993 899226964 963770008 770754377 788417163 715345048 428108752 572669754 834182306 328580204 254532020 70076941 713374370 258807602 733185492 194687259 576769931 227897271 975189990 226774884 319406600 430546680 395036213 380714882 164821412 337046758 711953740 881237573 673412238 202737415 164872717 163653672 60699582 76002888 839548791 924860156 785703172 194346302 440754743 572267985 760957120 373717815 624488130 555299746 902485860 642566339 72327731 840077033 281636924 507263027 781686179 327240708 811919755 181079917 946347400 606817018 929245852 132004387 90089200 855807154 588745719 27789480 938951465 845299842 316099107 219246619 458686111 487857846 413485926 730520696 996542902 784166835 489467912 401779790 475175131 499454757 973742283 29572653 984901563 344026064 40355326 261578849 651829027 390069074 890152513 300893371 534563462 159739803 517082624 941730313 724073850 429278831 825189899 637802711 922692445 926761138 99075210 572473814 768690975 126999166 390897521 788581360 60580052 774664072 703573802 404609746 96352722 539393621 805122026 424886005 205725752 224244453 115009182 762921710 666479766 744435025 873560506 647055892 701718653 455640492 426944169 464806031 666823533 298443846 271531587 265724590 817651415 848971400 18436863 859374218 634146739 15344879 654757419 719606341 930580479 329922116 517655103 919347338 713862191 242120150 861900829 335403142 287333472 747336094 655776800 74099356 754683573 708039049 198870082 674678818 843595352 304021644 574121255 712769316 560661198 902924704 357745513 803941224 95363019 517842338 692162257 132445505 371271274 892339236 523232606 489718072 981418275 407877529 278316213 547753182 132361275 213547624 139578733 336191159 373686151 735505542 918768984 563474383 347245423 762278856 47897787 761964598 702498192 753579397 733062865 144188615 798995412 650201450 515491567 480179928 573885308 62090948 550393739 835053785 446545837 219715173 548947266 12940277 613924440