50 280309236 665904590 97918795 702182472 501236307 959018363 923231837 595266523 618640751 440329956 208826626 124381333 682429573 857410336 768361150 44264854 320760556 852229112 559209399 336313958 681953129 908029341 160353145 850622829 964100940 698924763 451251965 21341380 979664389 691665597 189573862 561824946 483773546 252183269 165853653 576869786 10180821 849543798 237875174 210651628 403187337 339648348 431130740 88310820 886505151 778373952 635677265 99343075 434441648 911990467 987997697 510855561 614224336 273252300 322662964 70026444 691310881 817790757 495699921 392288614 881167689 884829163 896511258 720551575 367350405 84154312 562339050 772124991 265773440 822630241 626636755 100185105 992346961 670248374 832588520 220981033 366409905 335351727 95380351 140406844 966681993 43797766 389584774 857506466 293380888 932882438 316335392 721772602 489923366 164377010 956751399 912914 986622321 363467152 296126725 545313993 351468710 416963453 511806555 667559012 8187290 278363395 174836563 289952639 936059025 6060538 29435234 641517299 100976279 845983874 420647010 916243042 731450251 587156512 268878235 191653136 305965591 410321509 305472979 357684349 872601927 57291480 226097606 14082690 562401823 310541715 999931145 709299483 728465493 650936503 336350650 765264584 765458964 875235419 953915703 948809260 373537802 798122025 708011242 40568115 75804261 968598610 895296836 314727805 96256724 883796822 372925096 134412531 542505843 655694304 263577647 321264730 649269324 794090339 554428728 128540832 717185239 507945847 354139358 982058875 546013888 725624535 812185402 127095347 810696346 658217279 714239972 671396672 541935883 825781331 673261099 296731809 86880290 146820326 471317200 846714519 860143504 364857310 607364823 439274972 941683103 959827153 262178520 458491163 96301802 81613888 626613432 661027979 90925929 716778907 782135367 467279405 256742405 703015154 538751858 396085208 811377036 900646871 788035362 770596579 495975030 279309862 975846412 472151701 497633157 722199736 278791418 534174754 302431246 519939794 743642718 842538554 437107036 652703132 418788484 940471068 20486598 271586152 305278164 99732757 860383084 185983069 803504497 189827695 746510855 554198761 23128388 511920615 26990290 594019732 311464960 201056527 474453277 239283378 909741273 56956274 384629816 25321540 288525004 355450960 571152967 746314542 914694295 700111421 738638713 665310764 856666285 21470411 182197640 948520219 125664443 340397462 544071135 434107470 697370824 801253262 954988052 91529594 371534410 176852585 346556854 325611948 515854293 843385861 684937938 685782272 566023774 358394397 723030693 933365799 380314934 783701347 862197632 10447360 182975594 450290466 315904641 425069679 773677663 235599932 335672252 281753465 668154601 682846860 287797611 240448519 187104339 740330547 300732564 469407004 886993302 79653395 460883128 406533208 225415153 791515741 321438590 129257620 2770953 502685586 755808290 186318613 225677448 926358749 597921042 548503344 25109541 165265413 834498432 559048075 187444746 958591338 4768378 829766043 301187811 340106825 920487115 743604623 262614217 686447623 503478835 748265870 407229843 483484712 294249256 919017761 927353578 372572269 788994904 962540097 761913314 122426594 526107119 932485178 824861675 762296046 458428651 955203018 465189548 553633526 493774058 936683034 236910228 169610202 923651860 29897268 258750676 700665549 198159495 863491141 243751793 896890934 817352121 61471499 768545636 353232460 427106809 444304667 13781903 926224157 975735035 292938346 132530972 688375712 851422675 219889163 781723088 612726767 938075784 113123369 773398538 754546663 331371591 44549431 231914043 998343191 377690816 801405053 203087171 612696653 719574744 768500420 826518632 3026492 646438893 428395119 186092730 593622153 37384705 976201378 580401266 365863476 462673103 970491000 199703930 515549270 368083902 69381632 541466255 616500959 632917110 822083414 476643772 887134492 971392824 528835470 46226402 444816434 658207909 638091909 909557907 62409104 236564210 941729412 213707187 239908374 762232804 627373580 486373793 603544568 992177502 721694500 589123619 853531859 923441936 252685504 12210522 206923817 154539620 746231426 684419046 186488697 416466368 956042804 835964574 197255991 428898095 526469577 712996694 656272060 566160021 170672072 119903567 385942794 717951206 779076254 706371802 300155384 115718155 344198124 561911462 204121252 335650016 758549115 458849783 239479196 422758697 270840187 104774407 490879648 158022989 191790721 86808621 229624858 192447012 926228331 852444383 802081291 24522654 268611737 431617247 699109175 800936387 364253708 100258206 425025619 227713589 705859392 727439708 805457706 647552437 263552944 563023835 173752581 171640817 439899045 794531010 251599311 141414108 803845362 134797899 168912878 795035048 326775573 369223328 193199641 312617118 33144247 278672054 583959365 324972104 780033797 340587596 817728250 696367693 688469876 240262201 762802788 325326451 443565226 776211507 114305042 913150573 272063878 612835973 560735827 105118225 929880623 541584661 679962238 627778876 184797576 314052697 464544901 828000371 837400854 782078812 96770417 575306712 79159653 145015582 937487785 697381464 873428751 895348666 428644856 250101107 724042384 958685894 784352589 771302398 330358613 300321578 436234566 616821122 860662525 307847933 13369138 99467874 338307990