74 684033454 297627533 825033129 366661290 662125912 387084031 344243468 712755827 272583796 853749402 349961342 333539101 408178147 135918518 826807471 587239807 710936048 487701803 826842364 569290806 925136395 177443007 814797161 434940057 962277568 798904401 949861442 331813846 320961786 457731644 392307060 175103154 575205791 861196214 690546194 547119339 464705673 323318592 787769032 197267232 632006814 501402228 595870281 26844663 145395118 533334057 171314425 666189009 313287230 96062533 962475006 301060450 76210343 759839172 960251239 435454707 477107233 613027929 435961248 899842851 846879865 222132924 831476144 472233345 133984008 253754624 811744400 70947672 510703356 996946196 323127096 524268920 108379226 899587215 592227736 513280013 780331506 794894127 885674521 235579292 971619105 460053544 123188518 419342769 396784005 35302060 48676457 823875230 635743986 40956737 887669611 221113775 687263069 643556951 388709139 84581059 759923853 403824291 996612942 934619362 1122039 575030521 828055812 519819459 326271620 127062609 747066472 322024807 237040860 699801685 201820410 177628215 809598135 500450817 767388171 489320489 811220494 191425513 757340135 460874201 95862047 622877 882878419 77112781 377617548 476231649 219664511 870245244 567566965 20011124 345864754 790449625 709869775 289984917 694618607 926318113 850107448 929034545 993558558 226671463 799563932 78362407 141548973 446384517 762642793 214684859 566899539 46414423 563181240 612898485 337245647 333661009 160732982 502178395 173051940 371225837 57599504 865884594 805349819 749884914 743948426 753225833 856728606 246111533 704143135 102004473 167786005 120736414 735959016 539091849 557851929 811187523 108672947 889061085 905122352 326047990 902317100 454716966 627864209 43024223 419641222 95909945 237924104 569414525 97600522 810793762 805999499 513775202 966753075 647067760 14040631 743262907 479361286 830288609 106035788 498102968 418539045 283162469 580612796 132813602 429100656 704192485 17223479 767131063 987844765 324963345 925804260 402500524 772373106 688763344 400680898 897430798 689490176 628897750 709768375 894614959 340254637 883010230 39686513 735849427 622314517 586044391 948083746 244511731 747787292 73019864 227987389 314613976 555810295 858462640 390214731 642942930 546500528 440102323 724059489 745588327 486717150 670319864 912316257 796507995 692114681 927011782 352318844 430355443 612333826 868273154 455376725 3591438 792030839 709151651 7449576 384078590 585565509 581875677 23491398 490989236 979334393 592402549 507532541 609221657 278799509 279621429 110699516 277665782 341695218 127533393 634079224 573150354 972888327 59269528 94400333 958964102 210237002 311604246 276943340 179524646 766004124 424433813 78973406 695815195 894397344 62830066 218986999 199630958 718027595 680164846 760551761 859820967 893083710 362159302 207538923 177507065 723267675 409935552 353075979 180206544 388287093 971431238 508312055 382312625 131173726 551123587 358724528 209603650 940489348 907990832 180628731 512644611 315163949 589297860 807278339 887693071 249978697 166302583 164790422 159282898 190514490 71884454 985676412 934357049 413307607 390590915 395967332 295835380 757018017 256534018 62739672 866511268 169537848 980583427 719880101 665637430 319651261 800835782 701678305 633215598 22860345 430292927 590359619 731755258 544245749 868626166 144856377 582942429 118735862 729490351 928154197 729975798 505016941 64052159 49900530 665337627 148557840 679841437 672552817 541389147 476764444 302334378 597662789 290392522 458275081 601703978 925514967 842305919 825248731 265549500 980144499 763834953 939232937 499549330 728697900 357625563 52530418 760373266 999101780 503662378 473318691 951228140 60997036 537857139 991423310 221903258 570376719 143247687 459004025 76227119 19789431 444826904 428401168 636995605 183270748 296451748 718948991 274809691 7866902 783111804 533035676 980531994 43716216 505715347 714829993 956252471 953019499 64581078 43320546 561540200 103084159 904599176 515592974 508620888 982462103 500167792 411456727 579733165 615572954 378520794 761653328 519188962 927920088 140186314 177016651 727779707 911426021 16413868 626424250 216466931 805606911 947723501 295555222 453910223 500100960 572070312 208959184 744532083 854604135 145401691 204579086 993005103 548326777 422209190 417913217 20029 49589507 795071102 412147651 79239596 784397420 471007037 528932520 234260319 304796889 165694101 445413318 218102083 774265596 670131452 668153761 592863998 110903247 64942871 531246576 733008650 198695239 542006084 978407311 87714519 738625370 410546906 81000792 666497377 248229261 191069401 78125671 679140665 370096359 266037212 822684555 764258546 66755552 30182315 165357201 610461832 267445239 971438241 624080302 175849996 974683444 890759811 822732065 607048630 200926516 594082132 710062803 649186661 556387750 992417397 491627870 88276902 908385812 163567709 588129751 612695308 137209675 810331165 164967796 41670396 921973411 888118566 80205200 156240268 137914110 559361833 653113679 766692243 224337406 663567671 826099097 762681025 416006481 293175720 482399807 860035887 128638162 257502443 28163607 713373735 759236233 106766326 73989700 933362976 640159020 281334896 537531457 127980530 518490546 125620383 299685020 790357488 756028630 782714301 400613552 672864659 151254569 977918253 56043138 971476227 342547994 725547130 608054973 840877935 220322091 776373140 742204796 77241775 108725809 631381635 471964754 413939801 536704254 489163884 821012095 221466016 117947683 29462383 1674991 899001727 533709705 922792615 150725071 741191999 571693366 743609857 32902802 833856069 490675017 311838599 390740005 820082873 156247381 676665015 467847236 787590852 477169405 853604267 67881429 890268565 676907793 21102024 913699976 461816605 613442727 948894734 627191297 576903657 748403053 715976165 936070609 334801048 982477014 92762992 492684875 576682469 945007836 427587474 359242645 25091724 727644806 95788276 936795683 462957574 16232776 499229034 920543245 496681274 885050115 295106910 205485800 564249801 409713602 488699237 122919645 248401893 747186806 630717551 777413555 763672571 880941924 60208088 441451962 182499150 630061490 710834485 843647523 402077266 93378316 585510987 119158169 526273346 817784652 169889108 441969471 607179809 802869389 114922661 150375 807006620 115028083 501153129 368343268 67551438 397657193 986791706 833757879 450454537 509782494 699885990 917964537 145088320 424697706 144787749 66963852 156287102 457962049 152615265 411008782 138252417 549457245 985476731 639829155 352126383 58904475 191804202 617529431 424546445 132273667 502684256 431813181 460617852 892330172 456179234 133836523 721030216 208759505 675451882 423018763 327372817 60393875 184210907 286276609 699391700 77469132 326928831 477043619 977415185 573378720 729926391 749282354 385992842 923239379 999838476 437620895 134114139 627809955 323152850 60068289 528319571 475313829 124093553 870007362 599722044 592278687 723044930 375101413 422212511 89246268 638424228 498585872 874136319 918703311 959081612 73894228 416744777 530871414 721629034 426323280 769788201 759463855 707359091 151150474 534609736 171195280 171801351 716004352 269101580 679957511 594801218 517682797 370446664 4558067 921975854 855664775 166395688 987397675 292802009 667444208 85888179 933227943 566494632 757814603 256354322 684161918 916563713 351263494 353827296 79659668 262946203 32170888 882434257 450561534 358950247 459535745 173774872 386185243 935020942 29923019 6247146 199345232 781917684 136514493 990013227 12738604 164593392 619133564 305162239 98945966 569841810 148389535 316061515 99113159 543177416 764665406 903701391 883378406 279783833 118794026 777220399 615664929 569164028 619688644 944001537 281326489 392423973 588513222 961653996 433281745 963097223 107645246 799493343 958247069 96881713 678635446 237209254 953959510 60284551 151023308 193298811 794153678 380543088 420625813 606431150 929686145 385500143 686990959 412410980