78 643436889 11647364 172105304 984831750 61706671 429803641 933770936 600298569 148478599 186316511 520049331 740537849 367299293 402303614 44740599 390417989 314353768 631452662 350470393 28181576 493437690 255845410 706734572 888517711 999977952 738102168 518571268 672004054 942753118 429976098 527450976 283123660 593682315 819735873 139067027 692095460 570825799 610436857 260562018 9706864 274048426 206024752 433877657 240512416 653738269 23398849 617329720 394225647 306275648 770033544 28751624 372747840 244046580 510369797 452831050 408565521 909515428 191852123 610362843 851995470 877507920 949089694 594027443 790610671 443167434 383631571 328581806 835196568 970093212 852398431 478248712 215162320 359246690 271911443 907728199 334649323 811864358 724392120 588739475 250137959 566064235 440843628 497350622 30090939 96317649 450730595 687497217 158778521 375533537 142930219 17022275 261815962 726055682 744537241 129307010 428691295 797916637 671448674 259565573 911876777 586407622 618158727 569764114 549801639 176870177 529495074 439037350 613667085 819037667 891739949 971979721 759596526 18165085 689087301 146654181 245673173 617439574 433536581 2513107 418488294 757990016 986449770 583012914 11675744 672864534 816136638 624240896 539693762 599013789 925126616 102412392 641350122 235224752 271164641 463917445 91606840 334390491 635389320 783060523 819439616 675273005 32140062 311470377 263299687 951089233 640985578 644241929 901570094 846625164 403290794 904585286 120538786 197633254 648467091 397731192 163726086 60968957 901601759 147821142 883266001 587466246 73561064 517133205 753954474 437523440 339023396 716962396 2940580 265906555 525391741 414447092 791939308 938216269 227425778 567090333 516341971 681433502 29783634 745497171 203094263 446714346 260201269 430809453 105555600 470204335 843305669 862019696 572252250 363615609 793944259 885282065 218634494 40916830 282067531 252835155 716998020 897388820 263438249 932770987 713917303 207674919 736759873 217159762 93465081 754245908 741661095 361465442 29578906 205655873 777668834 227235392 89938939 304184259 46547603 832987946 533992657 456377657 480529036 127088608 768010721 371536082 231694126 323167792 928873156 76101698 819716334 823291538 407467146 731350542 956411650 435562102 264771839 701542855 251524116 338709407 289743136 935836013 619889523 500781717 194947664 111202923 883349020 475181932 606289948 360130792 947272167 34104186 894454912 349709797 495774618 976340822 317834203 259649363 898499964 724002767 964136038 154139839 864993181 169320482 733429180 296490969 387461049 14614723 582952798 483645359 935540236 969825498 667238626 281530916 295905754 669827564 532021680 844281110 969601172 939456020 280132263 25326329 767069695 845118422 842229839 81399585 529352559 313386672 21191009 742652105 948042953 368239582 678448228 56515624 796506450 743245010 774079089 556766077 705721700 465260238 504722845 413556889 54387656 628155667 976041543 917049621 628575024 420459669 750615168 387614080 248903498 361266830 66220108 199190717 179221234 832763201 372456795 230161580 25685399 554411584 378112390 781341402 72854277 25794483 634633015 503514110 313057834 402218353 679277209 72783046 593459021 818724363 266727448 402986247 394403770 372702706 705495358 673416842 604670781 443476371 185292170 372084117 597471606 562441613 440488968 361235808 870464403 753636786 9183006 758285193 875178150 755040572 703778415 790345767 446848383 543472551 729741420 820067687 144287874 268483574 522245646 914394156 763769515 402036338 912545332 530215767 714748044 166245160 305972256 35043995 718913960 91754841 775785491 2178232 430024752 770625808 593534613 759632223 6446046 416756626 268353051 608633855 858090121 150044283 716480330 844549483 854640456 621066103 898266720 352366237 533992563 856289115 835994799 710628480 92721008 418277037 377369254 363121484 759698240 201515132 73149498 174788768 763892108 451484075 962014104 369975737 351872880 61387899 871327444 310149029 483447698 133739416 122474568 802084286 86993025 478216140 399297418 184149415 622676289 161431465 861780011 818632564 451304470 556788748 474814346 502916687 896714734 447999017 119673072 744502283 963320123 550318032 778865299 119326142 255369597 69457526 549581357 267873338 114212014 973263988 889039561 81673002 954007866 537990369 450949312 920859191 662481514 76856484 14763463 190258437 646692505 620988221 531933207 13831371 386928578 926251798 671945142 107360935 416568467 60426296 383969063 192229754 584019537 610344859 880779335 941063749 104728415 479074916 739522861 535269909 122140118 443080328 352446795 536347328 833104355 269352747 673708843 694926819 332615147 709928581 769719501 520841033 5062001 859508387 883309891 660796790 443019462 493495505 988432146 842113262 608268281 584320551 222186953 76002433 894133194 802608105 564310039 845590338 94918608 48076095 396955458 770415866 947940243 980858874 165777421 790733112 172953797 397879453 637089734 717729360 547074570 292174221 38955752 657746583 158059425 517520944 921044182 662227412 44442791 413835793 495640835 154167554 840799573 421043043 743274152 477409121 207771700 677861752 196433620 284513692 804098801 645650774 290242093 233837494 278293872 764908678 845582712 722111600 241225122 117748305 273992880 592654905 684596315 88050023 564830187 969124320 185440542 339239628 150467275 20261153 472406627 503615046 627421175 121862669 510606468 650942815 301578069 731006086 8955824 859265971 685757796 888643499 830978283 309449534 692741713 357759738 808343522 974472898 10201773 433921823 121219622 404705861 880840004 925360629 596149448 187302329 157831222 474075778 353348342 485425973 349736616 742528258 857643227 435413508 41621575 863222110 639370253 670246987 31927464 930967535 63686806 262021184 600653628 812402505 866531488 116773207 797755295 801930093 825559898 848729244 219162914 406596487 169828978 700013834 695795316 968702455 574343882 184933904 225870282 618140963 2859718 47430536 76153320 338603668 954470832 141186781 389054762 536782987 566158040 603215856 761274491 989405770 255098328 966802481 963985882 882661336 741148884 567481284 709118209 886062847 773042425 354917824 45580803 200931251 104852046 526045382 672139901 531209297 115091402 910071634 710141925 5736248 109659455 855551454 176797753 608235495 478666287 939644498 488642254 745215934 274906873 366259449 383175385 634799157 557629858 369719664 316416589 921565483 344249405 19684756 524036413 554790134 807353722 507331391 663679933 190139562 165491596 428146666 209589486 296892030 107409815 670409836 776971691 753128726 798276970 771395686 636009702 394351923 395483970 191389354 814118802 294050108 638660951 534734107 321150302 615302609 360204010 794872978 120504754 719736392 227637932 174369907 694278885 743990987 165565883 115110703 233015530 917754471 202052169 689770061 221351584 111913366 783110981 836577852 411185836 678418915 350295100 711897126 922750725 487428878 278943673 604705217 41535318 428113619 712669264 567509554 424322142 789791164 434684982 199764408 423827500 875896043 454357756 306009033 834844608 147566506 518898366 634549065 312402440 524409749 92054977 291533490 570480218 628170725 65826892 714351871 526741640 272588009 82799091 116640841 598875005 510305117 410332631 282979323 12774907 325225142 512216981 493968922 426523528 731200470 211080881 14959979 550245678 478217371 120226743 123490145 246855624 853227823 924675185 259776754 13571498 404003437 77549090 47423449 545078272 149142784 858564313 1789789 590644832 360035312 212710941 810687803 561727634 575778441 750934952 839906144 572183883 175458297 484514627 677341555 323791018 745857562 637385576 344000884 347641207 114297680 76706990 742202758 709879400 521470525 216426632 469731327 37958816 837110039 614367026 492906125 523079335 294975454 974299486 748431729 100931266 269847187 429012746 276285489 499099991 208734791 196100169 103387320 710874037 801575596 324548232 700684932 912905202 383213188 83822685 724984472 243620162 961245780 212191488 466248594 108158979 488285362 170334971 529060756 444691849 266560178 796022134 248004059 447877595 488384722 810282694 500730456 819439169 289281972 233877767 582312931 917273840 770791353 410433453 689578630 824506371 147108465 808471777 642391767 848472530 3418290 49035481 392696767 842788256 461027847 458046332 795556785 435649426 880093891 742711867 718197725 720122772 775252248 612431943 931613793 590238654 484547146 306815411