42 620841561 958999348 832988474 706370796 564597113 291344538 90969339 37911661 980979401 390230422 245849302 733126605 710505324 940638609 505113442 113540364 478772636 542241945 243940817 474773713 722150767 45728305 112788261 650677416 990453310 872579692 845373537 461852606 534508938 523265720 424552958 177789870 286464638 121118492 501591473 613847839 879417456 716410124 275006404 287503370 500537461 499450505 234549899 958059388 337149117 33323541 190260509 235813414 990539197 103053251 571497441 821992428 732815120 992243455 98249915 159729006 366117548 751900903 892639805 287378974 84438324 328744651 165483227 929848094 625417605 712523134 622788990 812074504 838227041 454761434 935492764 327262680 141986475 138306750 259373814 625378177 427461401 679835074 903284 930397433 69814308 125153937 226491273 737060444 481101966 546540018 251522735 457330107 876681890 752918379 324272873 607275511 924622818 102754442 974787261 419156400 449861527 995670196 227128813 767555227 291666132 762580374 776333675 922206135 273349708 729385466 380582863 847984688 478575857 401083416 575111114 400144655 996100436 957031830 232209756 757493643 353423700 471315453 262891180 489596627 361113440 16590758 100804519 229733592 359809764 471302185 887865029 293798742 298589846 981816089 371934784 115522218 944474167 505557994 728379001 9912599 516738713 272518381 777192731 224430867 123179644 605089328 464490349 887218945 118236127 566443497 233618147 644102545 141867262 279923385 361801238 308866488 381639323 499005236 947308578 568559668 264125731 546328922 472428848 260046341 811379407 145973387 815617586 368372360 750343185 784119481 287833762 596133023 494971618 181873040 186211599 233217740 188399518 904192226 435841214 396187845 738592218 853700896 526584258 977471096 886683220 357867298 830908802 12917684 31605443 727788749 568419046 485438137 609161262 887421809 961575146 169229090 23236624 243247548 531103772 471641735 204781361 135775796 53662906 360334000 587488526 15563719 772604141 801780428 774865451 100704086 30288409 595857945 406946399 262231316 44509630 30014974 247838651 109695151 192880704 699215167 215182579 891062313 339118417 54677748 277418041 281436643 962279910 398431708 352407116 978682616 894172513 442667951 181041669 824860872 763746866 281119879 61345533 468169707 462761227 825861643 5510441 768692083 810290765 238566023 950486038 252717490 35107369 548472983 933846359 938015004 773853893 119927936 358861579 772061981 908876552 737600547 296257266 850775649 409295312 889200370 96711256 883425458 656938955 900915903 29600824 980704839 484905276 332429540 683191843 929011325 821237596 947560314 149941392 648182277 754090361 664590741 719077021 358558551 559570532 745303925 584644594 602560952 91270722 786318979 600471043 153513608 381522205 814592655 867580846 723381617 313098879 545945302 576595080 259716515 426571403 97674204 876261940 484833315 253916672 144621561 78802354 761773162 748655714 924558930 412896616 820321299 589098358 330458913 26389332 146004342 952109794 7913251 877618373 663658132 623867901 187612084 17029837 716554328 377976472 575432808 978796536 470017478 681330354 767539245 160987858 981066223 460596752 128594139 966737744 550518689 534708175 313222887 24614533 27955377 619772089 29346269 271216529 577622005 98845956 82915447 402908445 43928263 558523102 172878534 17040716 459864676 559046810 500767658 511203141 915266517 793908384 419669182 423549819 107778815 553450432 230915925 742009300 945408685 897145868 595152038 380034578 355342618 601633489 892711515 694610907 300574207 43270673 881094695 800760507 121133732 377430179 938229353 670238938 937686358 471664069 345269845 702339146 17548754 724330977 353041439 191571013 180811013 662174239 266067096 851323439 625682879 235567203 443098185 758183471 736312693 633825110 637037033 955126032 300557203 260246580 323876542 154277774 798146408 312121011 532163050 257958779 127380591 756832763 586723115 733109305 137978939 669684895 868708167 216379115 129270188 861806803 669408117 956571553 896810373 531605818 98123526 649372727 530232182 500692098 958090873 283557713 277942777 286147606 281067939 313420520 470052398 190850001 947703289 901923632 801013691 858398135 271185629 461639362 231585358 367251417 198616748 939078357 429725499 222373469 807905674 553541958 152302207 54498152 617059684 191202198 472290385 604026931 646320809 662183651 403485199 580995815 759822208 869601418 321007524 993405217 722167388 763861838 959658382 465091782 579241745 833934666 634560672 120387392 524801201 683270697 485950375