121426466 255657089 152660002 1763718 581480360 487102919 175431517 550023600 388905604 333829304 318007655 141725233 458192585 338449557 408918821 746758833 323736651 62525736 728876388 871233917 523896259 810892388 762489883 210992934 581247713 606604356 741316141 933254165 333411303 335789577 428087052 136605967 142722569 815657928 150564469 702062996 658531559 812851649 162225410 123980131 653756269 266036569 450934707 504320137 469379391 502414353 493440346 254079341 556986757 235030244 122969866 455262211 800860582 267161697 687734875 967935069 490504291 720443297 935805811 990111043 256352254 817788038 718866706 206855453 728740884 778657418 799952569 403312142 945094876 385200147 312313264 148347165 326919572 7392682 475326364 887204146 74390776 176347714 249720241 471677653 863564217 60982242 427964163 362677597 447428063 91507686 126810773 899032396 197212426 763980878 272279390 474072721 531805404 604807045 426498224 464787623 458405819 849739061 173539028 470783001 632026840 296291565 768219134 177431420 207693695 401786196 845125445 744350058 858195640 584011912 218533294 605673458 576223037 770368502 737420665 103339618 538162270 556411588 218678619 640514895 90278949 746233653 67350644 557789076 985443110 229168014 979049739 513776082 905681778 628502264 405098989 900258512 39230580 175178876 621101671 987361711 601221095 900986246 610294671 251054973 419697056 798031308 760410493 75176265 495325292 258123131 345656743 980184137 63960521 941411210 566324239 273182423 233546766 225137714 799160599 829369741 479930735 718105022 189336672 33150286 800983207 173593822 142313793 509504586 581275050 434085392 109406220 278816984 913613827 772636620 145439431 105715686 992961114 324241200 991025732 282960978 242045409 404791858 677589307 150830804 662948164 509747293 405571318 487586702 106900783 252626450 243896842 162658780 696103241 546441626 416504133 79646138 66363714 113116373 711454936 291131675 940980393 883244529 594406627 666681249 93971684 691080368 117283542 903482153 387255453 761277334 447488483 152987511 163853958 963521639 441490655 661572240 984196484 704213935 205899664 47298720 585010822 391765637 568139068 556743309 948294392 32398997 720848959 927064530 794063456 383843165 934361540 440378652 180784320 404883835 776075998 105577355 510876547 257899806 792932383 778871425 542682857 430428095 281465960 367751759 261981625 838809445 602958212 765888043 508560222 257912661 832409055 895998496 933330871 329085699 306850801 880038179 602798794 672632348 417530823 752253273 166309682 328150650 59314409 951343980 778477038 433320227 4697130 278632755 242800510 884678670 453366820 268539599 630455882 537331476 658716191 568034844 127219003 198653116 239572029 842984531 785191097 84684601 949860957 382325743 246408452 800677643 260287990 985172761 312683019 557485660 256412766 764138366 369722464 292640634 92723061 168508239 660812684 100345764 686760256 937711056 20600657 676126138 982225298 834593562 875659846 611104011 759521897 968679419 763019147 397480262 103797013 225438603 625262577 567122495 158682615 784749911 287438465 876107673 55273681 166300509 20357756 763712797 639819753 166021160 359599834 428612143 527709875 854836571 690761663 475641590 457117590 58849438 498070767 756607640 968731473 716117539 639844682 704368491 697663544 589713463 288814669 923653218 554423774 623741780 39755530 706815654 584152483 279663258 403593030 675015246 247163760 849196820 569476324 600829563 140830787 831458361 646191312 768984916 971570855 719625088 594341762 446983331 583610565 502902512 620581522 707283213 465991948 2558245 647379756 975290442 479419040 566670499 676000225 170857687 372805186 131632411 232805526 977551463 312914327 101956128 62451031 753933531 845204366 418289193 423730287 629355946 936571094 911218050 934608176 203208639 276437815 53263425 103379720 284508551 95529048 391124091 680350867 340287907 921710374 830135085 396167497 904415061 449932657 429052998 871796111 588849704 951273640 716868042 88089748 779595305 785774540 475080866 36412249 524811848 911562122 976045501 493643270 186127850 122164598 857154008 93852284 992985411 9234387 34790468 531045078 482944385 609632223 281411019 737045331 430532405 523037722 130931099 735429508 111708779 479243798 968395315 779768169 949930424 742974721 579995708 962926200 950667166 809775087 68879902 485576797 179750694 636820768 263637080 977963450 44350402 938405982 625115522 733922276 102413993 466413005 992989053 8056754 601251114 48620963 475965419 146619815 235938789 159791070 664572862 505485696 856939779 730989314 887352005 971853716 753092519 868242304 916344641 713891399 371226616 119802470 224889026 494636669 222473132 500862411 836007864 497622279 992883079 605962782 893608642 789053062 778241593 938283158 772238580 336958296 417963512 853170565 460275394 210460614 559147233 371033763 965987436 67083435 218954969 605989790 345257664 226442409 782501472 939244860 110273451 1