10 100 2 650385 567657 465159 181316 696069 211308 655715 128129 988551 838473 44280 61031 528962 277047 286263 142130 248066 307713 578918 695526 89569 48119 569157 673222 295474 923221 90394 912892 523136 369133 635906 272262 887296 438346 625250 217263 729637 256075 898161 999382 845113 626531 745838 484157 396583 876396 272435 797527 27850 975598 186112 292305 667523 532707 201900 572155 49142 760360 500947 522494 584774 88308 873836 268672 561443 62649 712105 662095 339300 344531 243518 899903 280055 829579 596479 777661 213262 495210 134095 231969 837175 232944 215450 256028 96498 477457 815271 183721 118448 311764 651583 698430 886245 767433 347170 583679 687060 831731 768424 100 2 997572 831313 971595 982766 972641 611882 642148 970337 936172 440208 541058 948258 919462 827870 952914 642790 955100 968919 536159 336105 740775 837354 958305 931035 659631 856360 737037 651715 848257 740567 870725 838340 791006 994263 779899 609466 861750 993089 607542 962546 877825 465619 787076 748205 748233 982467 857252 748475 684719 974270 961924 846358 663564 630475 945826 915076 889851 898434 986363 745523 599924 801841 910310 724234 787502 867713 965368 969512 444631 422214 809226 995994 956599 789404 991591 973321 976869 997494 879374 946429 767545 949620 892219 777521 930179 966971 770996 754423 825354 918345 930003 964037 943507 976043 977055 666717 990546 901178 549710 100 2 385017 535283 478560 346967 171516 25877 823807 611724 930136 280370 127826 889892 46991 600761 718385 189496 154861 177157 824050 697953 861612 864062 30882 926691 389923 971327 417912 277375 793519 679945 267112 352803 236955 611355 739584 389191 674594 349771 284829 44474 320718 96862 604578 855786 967327 216450 60999 981532 893527 137889 979089 852272 923176 337513 319850 513112 933319 763860 303749 960010 258219 914592 87180 912313 804124 877033 989487 568451 819475 819359 880241 894014 318810 34209 828742 530037 332478 700527 109216 185099 258878 983950 531007 633777 497893 210626 198880 827122 314635 880414 797990 809824 655965 336031 411754 795546 746517 899182 154367 100 2 995096 727962 943908 891644 945212 979283 949164 866074 964565 936512 936637 711886 511368 863634 814533 980407 933506 748987 977328 963439 787357 744882 843434 798039 950362 856274 840550 821925 636324 807720 832295 703535 928088 993172 915985 632904 999231 928633 863773 978750 647815 534616 816954 649370 722294 998804 996772 958365 904182 906987 823635 991939 821037 732629 658034 996299 890610 918628 898546 730869 846139 725762 972356 751452 906287 852328 779632 981197 969636 999014 820285 934312 998353 998133 995130 922635 861401 978838 926964 728134 433218 757191 932603 862029 984398 935248 995297 987338 999652 949001 905414 872630 760221 976145 767153 796195 934840 829049 946459 100 2 860548 977547 939309 411124 205381 71397 714361 570652 792294 87984 428908 34795 672001 790083 946789 99163 258648 124362 696191 247972 734341 301163 512274 856669 793507 481603 494225 580806 418603 887923 970732 419757 279173 16661 971079 252384 868222 928075 651024 298213 953526 304525 12044 379053 311624 295789 218705 951094 453604 6934 525458 398649 588493 588115 237642 160948 446530 142917 478884 805579 333431 713602 816965 654233 233443 595064 3442 847429 542069 508187 186381 801245 508000 47952 753576 506984 969308 493013 216323 937065 705003 319717 281566 221314 796376 684970 701384 520276 318259 784940 524512 492099 847182 396267 574142 446377 570611 112444 425774 100 2 980208 844141 968140 894664 991078 995595 981738 998677 894289 877817 944832 631448 882420 882924 811387 827820 777095 874923 955498 954995 491382 697381 780669 820574 969641 825571 971302 506709 323471 961393 951757 974351 934082 664172 989394 855745 656875 859686 943294 776622 683764 919470 885315 577153 367946 638004 967213 975109 878856 684881 997924 877900 673234 785820 935776 912223 819342 926943 846249 880724 921326 879882 735103 992793 886157 923026 998929 999541 984298 591021 966208 811351 688519 909365 700739 965688 660096 926372 923424 730906 968352 553772 653379 957941 911480 865747 939656 877820 589596 835255 948018 560360 585215 981799 977862 883243 996489 994364 804457 100 2 720069 475758 264936 778061 927923 104317 875148 315620 431378 544618 344201 699264 900027 357723 903138 630159 710867 866390 152409 974461 90595 295317 286656 745076 681584 805159 266447 168457 634747 803294 934002 237464 173422 52724 945878 798698 699087 919202 560398 503984 554397 653141 881097 269458 769702 468589 812157 850529 631421 910261 325314 333522 255842 968909 795110 414982 34415 290356 929965 411793 450872 115368 555601 892530 388787 879426 191331 986412 902226 297898 659296 304660 280695 580058 848463 916419 794107 555550 41190 128117 778193 154876 418147 214721 7641 405821 103295 689582 195036 240198 110987 938831 388855 26360 948185 569603 169197 57366 945219 100 2 991197 875377 979965 996144 995206 463322 860129 667050 703556 899792 988778 717519 944490 993345 674745 967215 963052 993430 771545 730477 933899 946620 955310 980992 855699 775036 910963 867758 842187 657925 666829 861300 893689 785512 548117 889937 960115 687990 821934 801853 914040 880672 987492 990418 997545 990140 576049 772817 972772 929081 944190 981610 983717 979361 505789 984953 990448 652544 946084 917013 921683 916650 646181 495740 976037 945863 965539 873522 875701 968952 975755 936542 973380 826395 306349 927351 986573 993183 993511 959719 880988 975472 942795 763740 900593 992936 864080 504069 731651 975021 914777 977814 998378 811671 625631 630539 855266 889433 809327 100 2 379371 667602 865856 164884 582292 384839 536625 38009 679054 290796 324464 49309 561099 271449 221053 414196 835893 703013 890394 483328 471016 585282 633050 279277 758211 391886 947940 439779 703883 507868 819528 710704 113374 50785 358294 493283 747332 582523 271662 806100 87208 387256 147716 119920 52284 539756 642045 427475 968575 185689 177561 610442 402430 126455 859705 821801 911132 952885 538844 313800 854897 32291 601557 92821 694221 157225 891564 149119 678975 970821 925109 810549 832858 692239 842521 69389 972077 23013 696741 503408 875715 843654 113045 531119 518646 927348 440870 37966 955842 226091 58554 897559 876924 158219 592930 131323 658508 58890 545825 100 2 999304 541863 992176 901499 831845 873556 975858 841452 981204 887905 968190 965003 991447 991065 922042 858767 919316 953448 999538 997012 645256 721861 670324 573739 913031 902902 871683 998136 944510 803482 740036 987665 663959 774312 922062 930159 969974 899381 967835 986803 736560 768745 952294 949073 981975 849959 663850 999079 767480 936533 971081 901084 863337 998631 980753 714439 980752 963376 947484 949034 965934 925148 997988 677324 794677 982653 966588 946577 824089 722956 898152 985558 975371 986706 586043 968955 981975 868713 874548 877592 993579 972518 942149 753971 792788 912463 873711 971266 957682 942037 907411 935813 976537 975870 850709 562663 898165 891852 702652