100 1 2 27 3 7 1 1 7 1 26 22 801089730 166075282 259033049 431281188 738756886 752857317 764014738 799482009 800520710 800894089 801023835 801047882 801071834 801085488 801085642 801087044 801089417 801089589 801089659 801089674 801089691 801089727 801089730 47 19 920474617 300526582 441347745 601457979 868414937 872286473 915666305 918029475 919368468 920423761 920436478 920456878 920461377 920470210 920473882 920474022 920474304 920474407 920474546 920474603 17 16 601275076 78771008 144524074 403624838 463997210 495274395 597430297 598484537 600981530 601194017 601232948 601257273 601258473 601262107 601270265 601275071 601275075 23 21 331654896 21043693 23137200 85678137 146852639 161688388 309267536 314244228 315040957 319831858 323888628 327856656 329209416 329738455 331061822 331135828 331183263 331403770 331533864 331653832 331654693 331654883 5 15 481855194 266628868 474053400 480211807 480740600 481780912 481802296 481844816 481846359 481848170 481851568 481853447 481854460 481854740 481854874 481855134 1 5 16 1 2 4 8 16 5 8 31185006 63 395 2362 14189 85137 510797 3064776 18388627 26 19 102056557 53558502 90914312 95620922 97740566 98428810 99946219 100021733 101300323 101308377 101821358 101917521 101971388 102010158 102041215 102046416 102053418 102055968 102056397 102056500 44 13 384770014 134561383 373614253 376035750 378466772 380722485 383570265 384730628 384737504 384768504 384768760 384769699 384769931 384769985 8 9 922160265 1 37 357 3248 29155 262476 2362235 21260143 191341260 100 100 1000000000 999999901 999999902 999999903 999999904 999999905 999999906 999999907 999999908 999999909 999999910 999999911 999999912 999999913 999999914 999999915 999999916 999999917 999999918 999999919 999999920 999999921 999999922 999999923 999999924 999999925 999999926 999999927 999999928 999999929 999999930 999999931 999999932 999999933 999999934 999999935 999999936 999999937 999999938 999999939 999999940 999999941 999999942 999999943 999999944 999999945 999999946 999999947 999999948 999999949 999999950 999999951 999999952 999999953 999999954 999999955 999999956 999999957 999999958 999999959 999999960 999999961 999999962 999999963 999999964 999999965 999999966 999999967 999999968 999999969 999999970 999999971 999999972 999999973 999999974 999999975 999999976 999999977 999999978 999999979 999999980 999999981 999999982 999999983 999999984 999999985 999999986 999999987 999999988 999999989 999999990 999999991 999999992 999999993 999999994 999999995 999999996 999999997 999999998 999999999 1000000000 70 4 118940891 74 5243 372204 26426526 5 9 610820232 100 577 3433 20619 123651 741984 4451904 26711381 160268266 37 5 441365572 43 1621 61664 2343231 89042777 1 1 1000000000 1000000 45 4 28048782 92 4146 190776 8775716 51 25 934984692 634322099 882227428 899934691 920665389 930950909 931158255 933664584 934340426 934705767 934768411 934805402 934918580 934946165 934956822 934971608 934979755 934981000 934982593 934983781 934984259 934984577 934984603 934984676 934984689 934984692 8 8 527759545 62 582 5186 46702 420311 3782826 34045384 306408458 89 20 832141758 307767977 344846079 383072537 389859176 439281175 581679240 583152920 820954101 826408757 831585999 831593713 832128602 832132886 832138748 832140272 832141421 832141714 832141725 832141755 832141758 85 21 366836660 95493803 319882588 346275160 350674163 354884639 362400273 362851169 363965162 365749484 366066315 366113214 366655395 366751568 366806879 366825576 366828081 366836053 366836232 366836479 366836536 366836653 1 1 2 1 10 7 343853477 94 950 10520 115652 1272167 13993910 153932983 19 5 14496227 94 1801 36011 720296 14405893 6 7 12957422 35 232 1609 11288 78989 552968 3870771 6 9 566184725 20 129 969 6807 47584 333099 2331703 16321943 114253592 95 23 978585184 233295282 542138948 605741624 827019222 866787689 890323960 896316174 974926888 975905805 978471611 978553326 978553368 978556453 978567512 978574728 978583256 978584755 978585085 978585165 978585176 978585181 978585183 978585184 51 19 844087994 535605989 842915634 843090739 843650902 843739516 843899811 844019540 844051526 844055619 844056467 844064211 844084252 844086998 844087085 844087367 844087842 844087982 844087991 844087994 5 9 94870185 44 241 1442 8643 51910 311425 1868624 11211653 67269946 4 9 24588347 46 186 979 4918 24595 122917 614587 3072921 15364616 68 24 806403346 615448497 683314341 778713247 794260961 798297808 798305980 801996577 806318007 806367712 806387770 806400868 806401205 806401396 806401431 806401487 806401680 806402482 806402914 806403323 806403326 806403334 806403337 806403342 806403345 2 1 3 3 1 1 30 30 57 4 9590809 41 2352 136499 7916928 65 20 374921979 63596721 366800868 369364802 370718592 372119718 374443229 374890305 374890352 374894732 374914032 374917415 374918415 374919535 374920912 374921833 374921850 374921932 374921962 374921977 374921978 79 17 488959690 161695618 430839529 482351327 487069658 487136755 488671217 488717716 488931112 488933409 488954238 488956590 488956865 488958506 488959165 488959413 488959606 488959684 16 18 644402212 297303471 455882734 583044241 634738585 635396261 643467977 644198517 644236850 644286904 644379937 644384465 644391861 644394382 644398879 644399501 644401803 644402118 644402160 9 6 24630223 91 908 9020 90242 902386 9023886 6 8 432939675 91 554 3911 27431 191923 1343532 9404749 65833207 33 15 629925816 506482823 584671825 585138866 619636470 625786114 629569659 629809609 629814563 629842826 629885815 629905193 629922413 629925019 629925728 629925805 13 14 692960791 122947997 469536732 681353106 686037003 691301333 692775138 692894665 692931133 692948541 692951350 692954638 692960576 692960741 692960791 92 21 710411859 485335048 536145269 636953653 692381688 702616553 705712335 709480328 709521366 709995023 710085256 710245806 710258030 710275675 710354932 710388674 710396263 710409903 710410801 710411677 710411815 710411858 6 7 51412182 79 499 3505 24595 172133 1204965 8434756 61 26 835296237 223256072 407556211 532830865 691384906 749714794 813150309 820597494 831903432 834244544 835266786 835278600 835280641 835283764 835293412 835295740 835295916 835296093 835296099 835296133 835296172 835296176 835296179 835296199 835296220 835296230 835296237 55 18 254485403 242076543 244442493 250077375 252887644 253653096 254134138 254182207 254213614 254253450 254361776 254443473 254477349 254480524 254481014 254481597 254485080 254485273 254485370 20 17 499078793 433411165 483598410 493182992 496172906 497675768 498215301 498851603 498960316 499032447 499035203 499077589 499078181 499078573 499078783 499078787 499078789 499078793 10 7 501779658 63 688 7570 83301 916280 10079106 110870086 1 5 100 3 6 12 25 51 96 17 622955567 588421309 617131913 620986109 621125225 622319650 622363768 622368756 622506254 622890245 622924351 622950254 622953549 622953638 622953874 622955191 622955425 622955561 16 6 349347988 17 346 5827 99061 1684057 28628997 79 21 821215402 803088140 813410603 814191618 815005534 820451981 820725692 820958274 820995469 821028558 821118550 821186178 821209226 821210008 821215114 821215205 821215260 821215284 821215357 821215367 821215398 821215401 1 2 3 1 2 93 31 783700988 534332098 720439414 730191521 772004704 777665788 780048377 781594475 782953879 783036998 783201338 783277278 783486545 783683362 783689906 783696943 783697642 783699761 783700648 783700711 783700729 783700822 783700847 783700926 783700943 783700946 783700973 783700974 783700983 783700985 783700986 783700988 20 6 417234284 89 1845 38741 813508 17083682 358757394 54 4 429278194 49 2729 150070 8253838 34 21 391627261 265261266 333351817 339825311 351962085 357031421 382480432 385191190 389667686 391180038 391462922 391490683 391524404 391539100 391553487 391561559 391617225 391620735 391624249 391626808 391627255 391627261 48 10 846651591 87003695 264941081 326979084 833940578 834212102 846160923 846651203 846651411 846651521 846651567 68 4 92467515 70 4785 330191 22783182 74 17 794901306 693506255 703881394 737905931 785754421 790442636 792522615 792715202 793977704 794674527 794824314 794850088 794863651 794884945 794894416 794901244 794901300 794901305 41 5 200034157 43 1793 75283 3161881 132799038 8 8 588749913 80 679 6118 55100 495897 4463053 40167441 361506970 27 4 21389865 41 1159 32498 909855 4 9 75046484 59 291 1431 7180 35866 179403 896947 4484806 22423948 49 4 13286332 46 2274 113686 5684331 76 24 629005339 46468129 404177584 408304304 557743912 613897168 614915823 624492581 624763463 627800678 628510858 628643785 628665856 628806026 628826510 628990615 628991727 628999047 629005209 629005258 629005330 629005334 629005335 629005338 629005339 2 4 64 1 2 7 63 58 19 499343753 381530249 429070103 459607979 468258938 473281079 478561609 486084003 497712386 498827400 499218465 499331446 499343688 499343689 499343712 499343737 499343745 499343750 499343752 499343753 4 18 245464716 196157075 203666981 226980543 241641094 242280599 245265626 245320647 245439023 245440720 245447767 245451312 245462925 245463068 245464206 245464256 245464511 245464611 245464713 10 7 48370316 10 136 1501 16554 182087 2002967 22032582 8 6 36466065 79 691 6182 55662 500975 4508728 97 12 924550250 788723174 840882859 884727611 890306822 924042964 924336320 924534732 924539066 924549825 924550085 924550142 924550249 1 5 5 1 2 3 4 5 42 12 824465164 476452803 797257454 822119816 823646314 824042556 824071814 824455379 824458996 824459219 824464885 824464992 824465153 24 20 815512671 700607654 713530137 795900191 808505733 809902520 811498686 812481926 814778211 814786120 815369005 815510831 815511766 815511929 815512149 815512581 815512613 815512643 815512656 815512668 815512670 5 9 567057741 71 409 2474 14780 88749 532473 3194801 19168807 115012903 47 10 744322977 446017167 626909827 740251784 744086138 744135750 744320975 744322162 744322749 744322885 744322931 38 22 552719399 381971882 461650450 481884260 527029561 532035483 547471199 547583237 549265166 552275648 552385504 552431961 552573641 552624451 552700740 552707187 552711726 552717875 552718788 552719082 552719250 552719397 552719399 1 6 100 1 5 10 25 50 100 21 6 315555260 9 209 4635 101944 2242834 49342276 1 1 1000000000 10000 14 5 33723634 98 1410 21198 317891 4768362 48 4 30431744 99 4798 235130 11521390 1 4 16 1 2 4 8 63 26 811404311 256123048 748467386 754965105 780115637 787044901 802016260 807115257 808421074 810497616 810821042 810988698 811231640 811342776 811377784 811389078 811396471 811402905 811403290 811404074 811404259 811404272 811404285 811404290 811404298 811404304 811404311 1 2 18 4 9 4 10 722367596 93 404 2021 10089 50490 252432 1262138 6310682 31553441 157767216 86 15 518283712 226553451 335550262 471498760 481968430 516116734 518181591 518182647 518207581 518230512 518279491 518283429 518283539 518283667 518283708 518283712 10 6 15603738 55 610 6682 73494 808416 8892616 3 12 963395773 85 311 1192 4790 19142 76603 306402 1225579 4902380 19609521 78438051 313752194 79 4 563408605 47 3813 304972 24397769 48 4 41458885 78 3798 186062 9117077 86 4 44938702 53 4560 396719 34514561 57 15 563389685 317712335 532909360 557889148 560821122 563347690 563365512 563374227 563380880 563387486 563387670 563389641 563389677 563389682 563389683 563389685 1 3 6 1 2 5 57 20 658335084 50819349 462040051 498308527 632839455 657139946 657292614 657825538 657885522 658163266 658238561 658284122 658320746 658324167 658324641 658328333 658333728 658334020 658334633 658334810 658335055 5 19 944451414 239494540 440216152 869646178 887337421 911788333 927230347 931983772 943434126 943482942 944090480 944317961 944414316 944437206 944438279 944442562 944447045 944450860 944450943 944451395 28 16 759254265 176343497 531354824 588217060 714115584 749410619 757796688 758380864 759087251 759106902 759124091 759249195 759249549 759253761 759254129 759254180 759254250 10 8 994875374 28 380 4103 45123 496346 5459853 60058428 660642689 1 5 30 1 2 4 8 15