100 50
8150608 17210205 25241768 26925622 34182086 34306477 36651423 37636291 39078713 45712086 46734590 52203155 55660335 60654928 63013496 68412724 76106349 77027308 79927053 89386716 94503174 104434657 113606577 115255240 119113733 119585900 128084294 137744630 141849107 146484523 148437740 157480726 166092674 173417947 182468504 188668609 192744483 201905419 211509413 211600219 220310733 221368839 228586079 230330879 234765484 241411586 250581351 251457296 258715996 260519823 261634096 270765038 277875034 279754589 284001530 291760435 297256676 303529024 307162335 308631646 310175618 317448007 318869314 323393196 330099449 336269892 342599127 346893287 349889254 358499630 364771508 373050284 374376510 383271351 386884702 391356842 400050272 402789969 411780745 416719198 425278965 426089345 426138928 430650159 438518886 445117053 449217101 452989444 456352708 464059469 464222051 471482383 477940140 484211069 486563847 490673398 497958583 507452470 514431148
6138 293 293 8070 6704 3131 8293 5070 6516 6807 9528 472 1380 5183 8861 696 7819 2438 8050 2653 3241 1338 7998 5064 2569 657 4607 7947 1376 8405 1979 4016 8939 2853 3223 3721 6198 2520 1115 4149 6698 4496 4868 9375 6886 2537 3630 8501 9251 5216 5931 332 6724 8100 108 8257 4219 9783 8078 7799 7054 1826 6702 2261 1539 5091 7730 4911 5321 9572 1180 9699 5163 6450 5797 1673 6033 9041 7192 633 3903 9106 4327 1870 8352 163 9836 549 3647 6891 5232 433 9530 5001 202 165 5446 2924 1775 6158
612675254 311867806 890242258 118428216 738563912 821885611 30767174 89513744 1249028 222816350 43049941 848147934 588338262 442540126 748379602 849906465 463424541 858601404 273899157 658109894 445976719 552555981 780581949 173850177 65302984 977892179 260606164 755142045 905080310 584552225 879435393 96543183 40785870 337901185 65623465 305818451 976995960 147642248 50565096 374868863 999201060 345480681 543553804 736578069 527166679 132104654 885728727 362902411 55659881 226982178 979939760 87067135 90417623 661597332 947394463 182674021 873147599 527470079 290644053 467249180 124874068 945029543 495283177 916887692 831946635 234388679 571003506 4810292 520762756 468260718 307266548 894354619 567909464 814971973 95958256 981735825 199545228 946008426 133992369 174562972 164361895 177837171 70345282 704703394 835556655 942318679 282986127 689745326 533766560 425270349 257996816 977456952 126844985 161789014 215635297 382730252 56499687 132795125 966066013 17413308
200 703 794 196 976 26 674 751 890 372 752 775 536 761 133 965 461 548 169 605 574 393 619 79 83 33 94 883 212 94 355 92 905 525 42 401 325 781 692 645 694 821 223 518 801 468 771 716 236 303 566 308 47 253 564 498 98 260 716 705 764 856 414 362 936 693 901 208 405 302 918 983 569 73 616 904 514 739 113 937 829 817 914 952 936 440 458 483 529 643 251 244 22 394 296 60 881 930 758 74