816 75927
976013898 543925595 538157140 390244840 86510356 274300386 606332965 82946007 869531734 140195666 616961745 176394229 504451012 685322561 135804724 900437842 188622307 649680808 231501433 71822762 287085227 328681693 866024826 207565636 696697383 233819769 993262967 370161780 791152443 884517518 459202543 193212675 475806069 606669945 455777701 176012200 249215917 856484468 824211572 811849695 790097652 913372552 922399101 955134885 136405881 823355522 630540291 244807849 164050504 193445565 44792131 124877071 526453785 789234183 34616766 614488142 438038334 231429681 387136903 8826712 259257772 104108309 22532665 826822319 674189774 93358589 972512271 512913103 629860854 716241657 797692911 362451266 816285314 177535294 123328275 32068132 517659334 295053074 618645622 919443561 65726138 97238663 702490811 695984094 843388141 431666799 888026647 854447873 131289537 855474205 249344069 79021503 597316864 207991659 51626239 311539020 839658442 496022879 155214209 286192695 807172688 150420445 238358602 838764586 361311277 45101882 927420871 26131103 377722970 671358971 338366381 478828781 803259975 186068514 766874674 194736951 684156655 445262960 164412033 487758701 992599867 881429259 422955049 37014210 441569958 805257843 366892772 519495920 135613804 495430387 552926656 955501296 444775693 236156342 216513472 373340727 49892829 789688121 330673141 794387123 278734085 711962899 211242069 319702630 943630156 985986751 245283082 414591205 772420761 627868044 579698419 908877656 894854737 230376896 790635072 902707959 35155718 393069263 315269862 570123672 351259439 642091811 790371082 727935509 390543353 843731238 708401198 336257104 446951516 975007307 368841833 235964040 293277879 865369063 560921842 829405250 667464435 702546356 466216130 167524212 978182810 625880058 614845744 440999329 112252169 427502802 250196502 958619856 334527126 314300923 463496776 333867363 907150994 649844329 443302239 923791311 137565125 494889456 241749284 708254895 636242503 851463900 688058977 894302629 961587275 871184295 681724722 543331662 565135071 735891178 185424330 352736780 504272854 896079479 625169035 833661399 709880952 204326405 458345182 95608756 954883146 863270175 877408978 303516746 672879233 537156529 93740158 462264391 535205329 878198137 417898696 78519327 959720108 99504459 885245998 654595753 777216042 542079194 595807037 482172099 398773509 956649440 526161457 549596062 277892806 914568486 82340803 376331657 738652914 460648423 617605923 541954763 984072755 801108443 843220894 67991674 955096501 85204713 15011702 195560607 179677764 120023135 271493267 336315322 959142695 834012577 745984685 104899553 976914115 557428967 732306061 980359658 376554749 43942590 461042729 575811315 791527976 57621020 124125263 795159186 714574275 704930004 465726894 967008929 82335788 548919872 392803423 783356572 343601798 25247004 892204679 287461748 459984139 763106390 410749164 414686099 403929650 203211074 86630113 384707939 203289825 294300136 396995744 320460489 626688039 343599995 950007592 721458264 8347812 647007391 925294318 479789690 519422555 825866843 588980746 766461454 667005089 589964510 508574068 536731461 26742902 748313696 811541923 926525033 868435270 602461115 454457798 736479090 598203199 562809849 195062719 697985925 574840348 245119354 839158804 543488822 932580623 954172349 709826192 686680929 943554449 56253514 122959663 310001397 966824746 417144924 450894711 136215862 39019812 692018546 414590192 118278038 954944518 438868903 454912842 338346303 656214268 538808145 239131986 333195254 435402097 492408559 330082419 790566243 944022433 447139480 883777499 679724503 712943033 213097509 58835635 996254925 109353177 981903403 277190986 344629084 246749694 280364104 91516188 800591521 957300953 794962689 964120543 76640227 306645399 849734617 737652491 908070440 487258026 860343466 89176581 858813590 756453572 245879803 745556980 92588420 176911190 897466816 781466356 736323903 757641723 903695100 716213510 382368827 850167502 929284925 802358559 300887612 199059215 216877912 364121371 725560398 376440466 527908082 962072760 450832971 329799372 763232747 761226630 307723452 954673059 994873097 835242615 10483111 344642884 752396097 601832999 738673103 361000246 334739632 698429738 458077323 671166709 526291060 14518320 702094772 874587806 341318696 572757002 944338079 952709391 691076437 334368027 610481659 325981950 690917008 631750023 196605119 44868535 547022288 763464754 547848453 423032126 524813857 576808555 844169892 104190443 62286650 335745319 42710895 305372198 646777657 10700591 122447614 386148622 643129097 148989248 666276378 567585684 518223266 295836354 811766740 941205816 357783202 743478552 258294597 82920767 106221132 855631765 857154397 927661133 144295020 488038052 487718786 797328573 175785092 149441045 165441908 900750603 622495826 257258523 870689588 601630328 654752392 293242725 565666290 492137736 683446669 348951823 933396302 122984922 975388879 805116065 513533859 23945651 891280415 847337225 193944026 755762001 995092322 51888377 743075707 150987662 402497213 421818858 740687660 129378340 212291233 964302905 427695836 607704274 948269359 821893547 603847775 14406442 145475250 343006057 63471499 835260832 433016181 799210029 945672537 773876118 481825346 142499551 374400135 560231799 396515983 784166655 349463892 861276756 615435590 686258213 776176047 709325498 761941218 709615152 352804589 334009950 869589239 821998384 957340999 769705241 792387079 982729755 653943361 975704334 671941135 136944509 520238894 421397698 636769926 209828861 954971070 749095178 325364296 129342954 538882103 628698288 323517235 796105124 603241192 371259070 505652944 773347750 774354180 889265521 510248730 752108107 688746007 472191949 458476997 382906231 301075185 682319655 19476273 615667198 752210674 213759051 753019656 289815313 540352714 525688269 224911744 592204574 313761384 367370987 161835930 513243381 351388474 590293252 566091361 465628379 597591076 784566856 854432044 120074620 27688897 217514492 422847557 487017992 421607088 983028113 818756048 170155331 883254387 853932659 602190046 971418701 588297399 910647922 816693408 837086345 200513054 342472811 436736905 934508161 614183060 707494838 821366203 511892024 745000994 70648269 532290066 558859272 301151168 271249924 638710937 907288233 466210976 725124841 964655875 895907045 70540027 545103677 312807540 753863273 727922322 758992773 554504602 10426679 110932569 891513222 576886426 914984120 894038202 446925300 219098608 112934611 30138963 541108008 127327938 443114309 220174718 440726332 799502251 842462779 225437092 457121023 856661424 890126934 839009822 110221096 152379710 582687871 722375183 486368984 278737582 129531039 80707171 415550079 868406294 932730654 209634297 354924170 565001529 22736215 667156578 134432687 534415420 222998360 984034623 683965523 402420660 890499056 251114762 49943109 961373440 191601332 146133502 395289509 922481447 279259303 460764162 244264666 299216205 261245019 438506858 726837362 822838800 550329845 301908980 23735316 332733673 34083138 578709250 660170701 325484382 412288860 950542664 690053063 504293954 395761232 989186340 162651961 802253368 706946452 872765440 896086790 909232989 891618271 377529936 598034092 515501323 327678887 617947655 583532038 576238607 661673748 507549815 597468209 352821756 203772076 160059374 580584468 390977154 708393674 848797338 133384307 232458821 963735437 33410648 333912820 412247141 516439715 931638563 985530741 442262837 107325541 657146163 542856579 703165342 428074554 741213354 895044284 219518465 567634884 515050134 648208298 371417164 941527004 90747081 38453314 648772114 953253778 605511030 460030546 660157712 354991110 903559620 163704878 900732895 612236341 367701896 926934155 46401330 937321389 888771038 545609974 381705193 729369287 153287080 222865019 988122912 731148907 806618675 879528531 424643288 431770839 623825485 415172487 310703338 654338144 645473345 88372823 856519237 423882202 981551303 60350839 768873362 205308897 749828256 241596604 673941123 81101718 82930121