92 640755079 395325686 815832082 802704924 49169085 370235174 187773586 680183303 662958432 433043154 551732623 299018250 414871118 454378599 26965106 786180236 834019510 112142169 290127889 810671517 364788931 600879957 455530899 879423553 544926988 97224083 240941032 487461828 498711225 948276853 925380761 216468372 201704316 506126886 550564215 90707834 973110132 811158138 479766809 819201965 905120595 141199592 37980285 622900149 523917438 282064559 2874512 504590653 270987651 597145806 916632860 303816663 415447027 417987436 463038462 768860262 403073786 480827552 739469140 193157549 398174094 330553369 510995852 275299347 63427217 160144298 713295642 785529562 534321357 412764366 973568212 607577352 871127042 828420046 345445564 394528317 372457625 354003314 660278269 585183438 458446546 483214807 554611383 115228385 970966121 520091851 90657667 980891115 594785637 37157734 677589924 311392039 219370737 390360014 586094732 596508730 774949655 705208704 285507887 595899110 977010938 773733232 130265616 352197411 473927106 894139240 728871097 740816363 440190794 842245963 514490792 999481361 474815723 171112254 53613069 931366799 321482378 292953861 82913430 783869130 760315126 754212969 477589650 858256581 407161621 754896515 760928928 981061854 657119230 397590992 413273537 963570513 133897947 174509347 482597100 453222400 192436960 108240926 419484422 844980145 880751770 975288374 275887686 87063867 433708321 645828078 31480623 251005008 894030030 553620313 79532987 514275965 634463360 552951124 971425827 187589867 913114124 450929472 30958353 688431713 270207111 422838991 107706044 639799086 405510306 520422406 452742401 646374710 167200261 450957073 774538064 985556147 348937988 720736511 399165579 726286364 297222767 104492696 286549743 700115209 419990072 60158819 410248072 915951971 515170392 444796146 708899196 952644793 111771255 835228247 93021910 760828911 155430408 461219144 96177298 513332306 162630602 942392752 31235048 454501081 827031232 202846303 801096632 321531320 23823821 570065329 325000042 663560103 626493730 519618648 153222178 17301420 171654067 511834166 67333979 433018723 157489736 262815224 647124665 883738519 629747050 812293903 267037512 310152674 258061657 45252731 415623153 831134608 478767582 702512977 917589978 602088759 677491467 760796935 319975464 753359074 765552171 660230354 442656772 708721953 589401622 679413070 656298084 435127961 325130196 485003658 500628767 687790691 101063477 732349108 847044480 844259211 952416673 443268553 901838619 84872571 44753631 839023892 852873651 998355177 842074078 478550853 130669032 534810314 720957730 879550430 53849427 953776915 811860750 253759127 802027148 127342649 967648525 193935530 433946769 304463881 496900644 861967718 431107707 738824375 510374312 591187280 815365925 724963336 868373197 806931956 15364312 510213853 668236802 66994030 624194609 848180946 611870594 444068491 749591296 601086745 733001157 237198248 107406891 740319676 710295057 848318428 829111747 21811587 12263523 835103841 319727031 676597500 200159145 637512135 18795102 614274943 868685684 344404798 537618716 454953311 736935714 833711656 217602268 271179195 124657680 688890616 155878109 372985778 845914039 899564461 258456840 133643615 617665214 10931055 354460975 201047544 440395564 948016131 855173826 531017884 734281474 680839116 335665451 3929881 897200486 680479368 315795453 670375856 750248839 185989483 789832487 191173496 360744119 742552033 524492892 277173877 459431938 264191530 624524653 79487676 729858004 827091314 912140712 632558562 583855865 20310244 902359439 59207586 992913926 338576880 545734177 306134095 252120022 874761769 642513399 569460474 729190874 93619155 648275573 94340605 55708888 641506240 188644428 375476317 238583616 940742304 245021892 159677010 939107282 850567406 668014855 182084021 232193502 311004420 165563085 709769026 48324358 9107772 283011901 575863119 336706757 179591841 280695484 839152898 719819270 628320641 566988789 636183953 103302682 450857340 649361057 501994232 310542065 970625610 741360051 711255899 488969263 602628236 140896102 813396812 182943470 729006561 551475074 113475804 284483541 988309161 382070615 116575058 785567193 764192927 555985050 856833876 877260287 519706622 688038400 41695706 153814405 738733449 99551462 205109493 643321322 104673441 535564969 360596146 734296859 808950350 554549905 734620247 987632222 951392886 981641877 302261719 272159274 896384547 791869567 527228941 766115509 302309349 840461431 958038098 420338820 91531424 927801397 626316868 376776263 14612771 713324362 616121784 602378010 732963066 363947276 881206793 227883267 83237176 685353532 84805611 902331830 239377104 398498291 51912153 96468635 643858351 280607641 864984414 400653525 120795960 407057652 193954076 637675065 900144843 115150217 787421601 112606479 923003324 173543282 137944280 165733299 667505858 175759383 334436534 5225103 686489352 274203274 149162437 565691154 196776801 992191832 203808648 411067855 527308770 846055638 380093637 209471473 670784027 939769723 595953724 17020246 42804256 27133210 852259808 362068799 858974537 875315357 813643159 566924468 839246049 35134577 28836203 840350404 772609021 162181182 384866143 375997971 110615790 85400440 998752840 931209217 658240932 6237427 813986176 878456573 167102382 168361988 248983847 202257709 406704871 220715303 502420423 142346695 439715236 143096821 261972684 871589546 10523156 417083662 39598318 362676640 661776540 245463606 681001278 904910433 530776783 584995260 156346514 345232922 398739663 197677020 912132882 912919287 509061463 204810406 546643405 65328990 927485932 630535710 969933773 277094344 685370476 177892156 461389693 605091120 286382462 456372057 363472336 157070300 377369352 574456434 355430976 667231648 617052104 693776657 250122982 252143845 262428970 518854813 391009912 337513854 266130344 926673852 896943497 481221507 30822884 570553136 653748668 531386631 820167099 998013228 401505468 895938626 169236774 987407476 213529091 240387593 773695722 482365974 364279423 452806918 721612496 701492061 937587662 722585157 525609979 418356032 1694875 526688885 330269050 465651713 645576138 765596000 24990363 494410433 996286766 678034982 671266933 823128318 382584235 678279910 523047361 364171592 970533945 478443037 719196731 466234546 793611749 959269136 352387350 435742679 258571154 913583758 686722067 909640949 542058903 746547038 781899160 202049230 691928802 425148937 198096920 645037645 647085478 256784830 741457958 160408236 454594215 482243561 821540998 599831512 547352449 647344480 932649394 611534181 844788695 291415374 630770273 348198622 441322680 382920151 769002402 204535244 324016446 206932123 256355014 458569197 124377030 128394715 223150620 109969041 464605967 505490019 890694685 47637234 474091202 402473370 204362350 748682945 293623509 974256997 795390533 499876748 747143890 257139785 950822953 627954347 7571825 144941294 195169936 930497971 863497553 755043723 817852432 150658549 177051632 97672573 881323175 926283324 231990950 956053561 76457011 251342834 723150009 171865900 51340434 689613997 858699925 993702047 782373481 257766171 35440617 360860189 988746064 359870474 562330404 465424357 73724582 262399918 976398713 558906529 880350150 831638711 980689512 400360965 901120964 280175024 556432276 934488979 896464466 549746053 235491922 232703215 879530937 347143506 404678631 500942639 312481865 88933433 980928460 33832379 231185696 710704457 844287727 742003601 334963243 470371223 105416971 864316224 33089776 588406141 698396326 757362554 86068303 935982505 495522199 790363615 385250868 310548698 779155948 118971365 445455442 39770636 675224975 390547908 587621939 7453034 200022631 737904988 924902095 451767623 119034965 732229982 467715662 497744153 492888084 14894230 520235926 872126097 675731922 920532326 18462728 601059679 130101442 699166294 457671582 60670627 250544507 695716664 99835600 84000412 585244599 320787865 619823987 298530769 252365573 841430257 775821270 462896693 949472482 62723810 75684056 242199862 899944248 444360726 858865661 947492269 389063818 241322142 400175801 775398667 603377747 174942564 734188062 642335958 230264442 225584159 261273115 771986931 646297501 542520360 623591050 892593451 441321271 106781399 725299800 189283659 169375344 766247874 925500799 335967272 654812341 69476092 218800576 703088416 852109705 135720277 221566392 119193858 803286801 502849013 874397577 411990375 146715336 173996735 178481835 670566805 518438069 415488063 936241437 685160229 574156546 382818996 536793077 825862671 998841161 574073216 782022406 811830036 658076196 626022600 470703403 361690017 443201744 387749496 389769359 807446039 174581027 29226776 45399067 173143829 473329951 629537105 796456914 743421799 590597565 852355223 191375362 771011036 731257269 981483292 909955705 919856600 846794896 420941613 198128079 788508875 422205614 296019969 229966720 928742445 442375094 997163354 980513327 734578847 478664821 334547670 995122127 962995685 102474028 40949743 174052050 410001575 127664066 510034874 407975120 514626846 737749133 224875881 840324580 402237295 517244660 711147989 855963078 777582568 955757588 718320137 4507601 16754907 166062961 675549003 181020516 241177908 991504030 645712326 899093433 380079208 105132864 573500689 991501179 224738231 178668087 677382649 323520171 902626347 890599076 334590344 21868375 63661506 320899642 939413092 461481009 549045122 73080525 831778859 683912190 946201320 100654984 874870000 963735446 520377582 895813507 977310679 49965866 437749779 39376815 249728602 875305192 868228793 87388779 882021147 160090986 59383507 633300669 736783751 209545642 335132995 339008352 860097568 740629894 242931930 245500574 580302546 116524073 130247382 802061602 883330087 35283202 136012385 272783917 647913045 324509981 225573338 277349963 756639292 894278310 184194096 117660586 758285034 52764853 505990235 116049186 708686114 104411405 520607827 28052362 556542270 265470536 604432211 773699770