60 798853919 624851539 56311006 109416402 984549233 334281444 657583233 961589374 866820881 176630854 660700961 413435937 776873740 307309659 300778855 509815112 257324702 434388553 664424974 931859048 563154350 826116799 505663258 580378692 177255244 333844976 230648522 751129724 549725110 589588469 409918043 162478873 962512292 312042059 552822354 568323263 431711659 699961729 950598852 320504286 91613845 910223981 271781994 408199770 346394435 149172032 853502620 212346279 766411988 198788714 304714179 233804293 872563355 383672524 62556661 464944103 493466939 542275765 654684235 938026495 312194314 569959541 69171071 179646338 257160305 455355353 483771772 168808991 318106354 911091373 415671858 168376113 93124618 610556537 14273541 577963098 877612648 623150177 78111745 58614380 292824580 289322327 664045376 353670910 844504429 923161037 321262735 608593033 652068498 807821696 472131294 496023687 51013030 397305530 408363000 483599091 29848050 787163835 964190298 91006959 762183798 953678240 339292328 603556762 234740433 186222248 400327174 43763268 316164456 128087435 370794415 107103803 918714426 402644673 404525145 691990566 741399489 250182532 156813021 385049294 533681076 564195863 493733962 813463002 591231947 607675209 679887492 185208305 861019441 244183450 229967246 371409533 381534110 487052204 57182786 884205918 624181280 246664740 934759912 927681942 396197104 773458860 971751082 319513324 597875243 966800631 211246709 368785595 529529021 679433180 640045540 936553766 666272829 789213394 638041808 886506779 189613973 161669227 208310581 643521097 241463055 79907701 732993915 979953931 499354524 698278698 671255579 104226413 799363404 792999883 564069523 462307868 471141040 79517845 402515091 804368694 536262874 35254655 149578480 795331090 786445505 574221012 912759240 2706044 812365039 445335197 821895566 610583838 829401418 205120330 175649117 236123923 995812732 64723554 657185790 669733947 420927066 194514228 888023853 861089209 582351273 758521857 993624510 92960771 752073695 557672619 367510710 412509019 742562222 778725675 730109971 662190875 312990778 78154696 884175240 981655987 140764917 256928168 365273513 255559550 636274190 304790440 479139113 976055803 678155891 803781714 997353682 86051546 77996637 417983156 758968855 855285625 817424510 349223105 282201441 291414024 255156049 639401022 441357620 367673472 393856757 161617972 507819064 483270989 211584201 811696074 493800472 844523973 812752424 615654568 882883387 999120332 666762257 984670828 288130463 238694875 873245114 770920933 421227911 183895429 231807193 411416572 134597313 9963513 961668859 201437837 87979158 223618100 529760461 987762848 202177275 41645275 868280394 945851704 194526691 838191919 736479762 22479374 165115974 136732654 938112245 629030272 663324997 350798530 415120863 341359560 962482506 696471248 524050861 994755574 384073731 332712235 162475500 923043874 721089311 728441727 596332943 846989293 222892845 508838097 249961833 533289890 220382126 546464857 495841867 565139120 47289312 144441110 289247487 207045404 736623944 153724676 621229908 190971247 818596146 664967495 744824957 206500136 21277334 878394508 569569134 119472305 438416726 988740220 361300049 1432156 992381580 843874543 656963371 1990626 251070069 785468390 532866057 727654807 95231929 694540798 745273277 350883320 347651735 627087901 168883372 599405470 162421462 739537561 15228862 710010370 777880252 248231907 728699876 709590345 485025894 312468184 305964756 385500650 391611650 287773638 884088491 739201375 121299766 834672146 29564742 248649817 215724446 514087623 520685635 705621354 7682919 824535294 104264735 727255943 697863986 99183266 448062852 684089189 948638953 905400124 910766566 441980925 276457892 742607737 377715926 961925341 918171729 693965299 579257596 289726738 369721907 452074834 800406703 468706794 924504103 849045002 673493064 968271308 230903575 593200020 819260518 76922226 420526156 949550229 698046574 994022634 486353614 395577236 940864899 825845651 68375242 433878608 155796702 695462770 194568265 41871879 221000505 890687131 235427623 44792312 152850206 220071095 692917548 567749483 218155748 882645151 235453484 272492939 197388262 89320381 398687213 809579256 958593106 359297662 366780216 743612053 297624178 192384439 68599589 232863827 352527535 354065957 232196045 784656746 762927334 938356358 111628298 787210128 143681046 7766095 278510301 808456856 288026825 636428411 846304930 798536109 791283657 572316954 578635632 28646720 288588677 803117092 318878355 76360904 592218277 348249809 739866557 540593162 384098053 285874885 509562029 759718966 888033136 974131993 649790854 462579133 535550131 952763828 71222457 917032928 176015211 818270058 200991584 726854535 623148299 20026535 108112745 901612846 28994872 572589308 360350559 131566379 718859174 691398594 693249356 271889443 792670351 691741614 696248259 80428482 613285575 975053643 486162101 66527314 208498314 867711268 568548054 315892379 636624749 293095620 123743327 394981064 565147334 772559461 97748718 199762123 547076802 447082501 158918889 488801687 119013545 907523210 113100057 554849901 911025313 638653578 598087312 894081534 250158725 333354253 71448879 72247727 536181418 788511544 144802966 758735418 778402938 324305126 496109652 947954786 726448884 833685761 395726599 2806947 702322750 105669023 684614357 464541484 561416206 910296175 845739639 176255345 582473570 668951798 578110411 868014466 307983101 929868143 931506262 656063192 517139574 352842487 391714655 363822748 541642290 762248108 145242132 870837258 265125230 961869374 306681856 759240845 515158770 558793368 695510832 913065390 287202455 942788038 135765993 467599021 559218176 948381491 854649827 603239441 418232084 409023221 475772906 882825485 289208515 419686041 808834124 360352554 120664939 818716581 171088714 975069349 999956614 662917673 682215751 323744198 548052401 835658348 795107944 913897271 996882454 149063886 190874278 309422153 791393038 617084654 342162087 332597084 731232680 618062821 707659728 827219463 998330046 138495877 111872053 624188683 2125395 663377330 747784460 873801312 568776914 712907490 690874124 788994851 753525039 165519992 493506556 132467113 356534522 904506361 770375891 165507653 380129931 370359904 622192267 790167381 893406026 60438903 158391469 520023816 8906159 545903271 256756613 4068761 797471945 393145645 566825636 907169641 946160863 426243723 547874100 913479729 265781384 315747301 765885305 505332589 657550384 843035897 820683355 981450292