100
822996947 734489027 192088037 376989527 58372063 119170658 363297417 850188243 113112047 476606706 569083415 26793119 328477933 25667184 233335181 398715307 119981289 104937733 268327018 781171387 578636281 34891813 283625523 539036892 301692126 591505867 641715578 456651978 187462911 226076969 710312891 179575835 592539110 50150608 351949430 42329390 125197314 214996201 69351375 114699946 400276970 12895774 816591694 93846386 508389308 235967697 293851788 244831788 117517447 512878577 499389980 371724021 151993808 137001041 159221626 326045725 56845109 317072279 577399532 156488178 714712123 663065905 354351112 399950945 652676448 632199409 553702199 306191232 450952046 506472631 216215761 51917496 1766046 143555849 77022931 738645733 85540829 535708451 61022037 616061184 84107170 632335992 129966127 176091454 31309196 452236498 213320668 783037009 142415015 552935880 16110588 276720314 686646551 159244230 478886872 56147288 365073525 354083480 230550250 209835807 
911411060 873575359 497906377 634962595 994067306 827893723 388198953 878977704 295709491 994975156 933455956 288652190 877226199 882935865 326926854 773013693 332610890 227750151 668781590 936763985 985297604 493324696 977991343 558878838 770703627 735050412 929554438 866594997 453538545 647974258 895011157 884601245 757972229 485193077 831769566 953423904 505940220 236652202 390481434 884151272 658057738 278264916 832121802 985632073 683507767 547302643 378001572 587929947 649434692 988701116 748559284 940239148 250330709 397644265 578047578 782022211 321047363 376363026 611071889 637005562 798240749 881634403 391195070 920434760 668961147 703406572 690120589 887633366 987628511 746008126 432978268 350076255 419210639 697574658 436142677 905875992 451502523 713008225 117773680 787096010 866119746 945293726 746978365 215521422 903628772 519185430 536325902 983479187 390080523 840194041 33023617 833052279 966074952 676385940 660780902 230297180 460129680 667459753 986341254 742765373