100
15 142857142
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 309198130
875037889 218387353 586321118 646452930 967158488 691645272 638539549 766523587 160690641 778620266 933800835 56150162 465574894 665916852 650038531 326712042 772168199 60096210 214199756
22 90909090
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
22 30793770
10220387 8063321 12268132 971042335 6127480 124660348 24962889 30180116 225612718 2733783 14363186 12939942 5001953 79755217 2511807 224367572 884631939 13760684 645342993 115002938 852968376 713824764
27 76923076
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
21 873422570
895953079 693814126 535132873 162477915 974642590 605063285 783435153 454080098 959880952 146499103 201125249 721383850 809987504 988782899 968270779 398311947 975634048 816839507 402605476 967782055 31102345
26 76923076
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 708649977
899007263 837760881 265833471 710988128 712738568 929187727 925966631 759376442 60584515 600044743 614947832 456818823 456682183 60629400 990363963 147247568 426819200
22 90909090
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 216260234
24214253 25483877 30382992 47073468 59413333 73561250 74940860 129522080 146305221 157855110 158767407 165088840 178996534 583003376 663164853 670536783 967701583
15 142857142
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1
12 645931141
806159702 842100384 370304441 809227326 89119131 971410680 843348119 681289269 30601034 996443103 693511918 928466823
19 111111111
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 959876400
7501701 44341524 158459235 191674832 323739678 491514201 495550285 533454041 573380163 706036923 849968940 893805144 929675876 964042850 970819250 986901707 993761997
12 166666666
1000000000 1 1 1 1 1 1 1 1 1 1 1
21 984931647
521866674 700689611 394338574 995141783 390618166 997418069 185644774 958100400 997195160 315371119 985068341 997132557 288501944 987995985 997345619 995836386 805529783 74772400 269260650 992168544 988994265
21 100000000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1000000000
19 96215764
14845406 381617576 18537813 71658116 198552838 99402079 821398768 1500936 86084270 10131244 76149136 151996405 47317306 58640922 41617091 501474430 71638484 63777726 196776011
21 100000000
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
25 385908240
51771541 95325882 96498527 110750790 151385899 152062064 158937776 184705090 190790463 226370222 251170284 264098723 301010772 321500025 343268077 390729409 392222847 520431508 530382711 647941209 654288144 720152512 740608391 918038852 964413629
22 90909090
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
29 290649228
635298340 939230823 685957663 145106346 417999052 74941676 795103731 826280572 590225951 983933074 146199513 908649930 186949170 24754228 225781259 232250392 527669291 966051334 988444492 66279556 767466886 747674542 201453445 22350407 668243860 247910278 617757677 669983777 271751925
19 111111111
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 722173578
110058702 283454173 319601560 342075027 438672675 560883715 584453605 634468304 675453833 790307506 796143911 921642132 925274143 979571216 980892974 983823411
25 83333333
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
22 316826126
836225289 70378871 726909712 247673517 775460721 149461372 890505647 974089862 743797843 415478605 147516190 57392405 217506402 137579704 472482997 253122246 174180543 920498748 748323886 347601548 503471828 93687472
19 111111111
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 877524148
989970700 974496170 974454850 972644680 970403384 965558239 932849608 918829788 910344353 904727435 886928115 885477968 769300763 689882805 564395364 336109980 26408466
22 90909090
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
12 831223949
688804136 860481145 269426415 986980348 899549048 937557105 268295770 404776320 809100013 902308302 418591405 659492469
15 142857142
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1
24 71530186
988732887 983590000 979404966 962828749 960677074 889704545 779878264 705563397 586679273 543782003 525621347 479639183 456969676 370793648 345672291 333032213 268830131 198179490 190747449 60050313 49086152 46336642 31415228 20237861
17 125000000
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 875606472
159029799 223593068 265102446 268204658 320187649 323807085 441839699 563236627 603061033 793061961 876201618 885120311 907577656 926990666 935716095 936467618 955829154 959485746 980245115
16 125000000
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18 638507886
655949148 653325311 273488627 813910552 783252995 869067218 797691628 389855455 913623583 359604905 219538268 306398332 616450592 392778242 764168730 145510524 799956260 767194141
18 111111111
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1000000000
25 874713129
956125335 932224476 960812294 846853524 46725623 934118341 480296348 998279758 952067812 48164883 993130235 958084495 780999515 963168364 362734896 57963237 881983352 979518620 591777437 160197439 987769085 253151611 942713259 991416010 317342375
29 71428571
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
21 252154169
23055071 66159714 85621438 141333859 182305043 194914604 195593320 216140415 246200287 248805490 311682397 334575713 344032067 443724705 467339594 541010424 542830212 592945707 665199274 901476847 962824144
16 125000000
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 752436894
939940391 950454138 342468741 878819879 974598590 282713343 84614527 234546044 936642438 363466192 894881628 806830538 161327546 812590608 529359122 958175128 606036216 992255717 485552335
16 125000000
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
22 818030146
344521021 449021130 111641081 831761922 233082696 888818416 483154259 995275565 825325238 649393451 356419999 509983765 943801135 943439790 721452365 41266593 65562661 957777088 65872866 913908087 611366154 935823886
19 111111111
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1000000000
29 789879152
564641156 793823967 563769226 208537482 917520670 764707000 927312095 525795392 802808068 866191032 842879957 250457993 538084007 896828233 705365296 797679037 826178537 412114009 364983897 993109368 943645932 830160657 846353946 405120681 975384776 520006530 796637450 296865217 129243703
22 90909090
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18 82894178
582102625 832215601 676759471 665715612 78085028 952920357 426510863 48905317 581644337 591357778 69339273 535136003 34001555 918307144 46194769 516347725 68327457 25823400
14 142857142
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1
29 453328136
3352944 589045693 130355155 761697826 963676510 868085934 49558291 738836969 117450055 901343580 254705983 984665369 96362061 997169676 531801485 422915079 287691626 26565893 525008183 371882043 687146661 584716592 243458505 24897523 251993876 579718955 238351488 773502722 257131757
14 142857142
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1
24 751489089
412715229 951660359 895156030 759129564 872644795 643403573 739050475 898350773 528534781 876836469 782566839 379583769 812962004 804655399 95842100 795560774 157204775 100966368 51574 549706496 926769038 894650757 877598667 104451093
23 90909090
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
21 178901754
922625747 724308122 566228672 554706708 507258926 475973316 453639414 408639332 124014714 107237900 81049934 80731222 79672106 69979962 65751534 46268648 44490997 38737989 23092914 17437676 14445067
18 111111111
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
13 446567634
7074305 121144923 129806606 165041003 166533518 273299155 308734606 320908045 421046565 676167688 939085176 959776312 982462288
24 83333333
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1000000000
19 177472056
372062140 685958999 8707990 271574921 120305271 110987199 79126780 149789297 155746753 714060446 422988727 924614935 18838166 940170052 141083500 61976770 698015315 923902003 94529671
19 111111111
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
22 193670004
88565280 13280631 168207697 899584485 484371981 93063769 377914206 812612604 69188484 55126305 589675749 49455953 188047930 21889737 192690020 409089667 86551609 933773766 160546931 59927564 181474522 517518807
11 200000000
1000000000 1 1 1 1 1 1 1 1 1 1
20 132211402
23951967 29625355 32006574 55302588 55317488 55334521 57807281 69715221 74734800 107255538 237688629 311727567 419369205 432560460 586881026 590453589 617486299 801286991 911545881 913680594
13 166666666
1000000000 1 1 1 1 1 1 1 1 1 1 1 1
15 271287159
5289717 40249142 56731473 58819189 103195264 197425714 216287556 218592754 267638093 294761502 367316221 513689703 533651635 858833793 917008194
12 166666666
1000000000 1 1 1 1 1 1 1 1 1 1 1
23 321042667
135857589 867607199 520205299 59035025 660468966 875249149 50075609 867337687 17378749 491352132 694520519 271621730 665328222 125181067 281982113 162796825 438958212 177528390 785770723 608285275 70241109 136536559 496651964
21 100000000
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 920453660
143558586 987418363 209659139 490454228 951231337 936036660 782982270 81490244 775866686 989849597 927614479 977995757 944551756 992481718 609982739 938638473 988023299
17 125000000
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
25 227442018
24216690 267165782 107672332 171462272 135089117 326315324 320767861 29176318 541358867 253671427 104322402 253714211 146583232 832973358 34912296 995621592 17676728 655638123 831396313 787771585 826998635 438586628 39906335 29146352 577030152
19 111111111
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
13 276500802
96015196 125597794 184940134 335812614 547946103 612879136 646598009 650740656 678722877 769387962 789715207 800598009 950298424
12 166666666
1000000000 1 1 1 1 1 1 1 1 1 1 1
18 396691342
16238307 35923644 136131071 172922508 223425429 291475487 318359745 422557038 447072320 556912445 628021721 664639222 669650451 684230149 871932987 888633416 891868142 911591235
17 125000000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1000000000
25 591850823
779744403 844505654 271423450 241925848 649280662 689809209 30302067 34484282 493257050 360275735 880215242 465466580 770140332 564164909 814076647 888191200 838228795 63273248 2459057 108493641 636905420 499579757 118754261 871145110 877445635
22 90909090
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1000000000
20 271683477
962611160 889007497 763165140 757598700 734079394 721872352 641446572 499692024 369286016 369104241 355727589 340693485 337168814 258099179 171228346 116370082 59311255 49441861 12804533 7727967
20 100000000
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
15 413638266
72970010 85926537 90550140 110433540 156962464 197561786 345198020 416993519 504802360 533409852 562578338 683049199 810599090 818414030 839107043
25 83333333
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
23 219241926
39716086 859903637 118692770 919437707 417046534 97318535 717188683 960131893 375663662 977818310 50132069 224518345 22149613 57998242 449675152 177654692 478521125 182380606 38213107 79470307 467353212 893073136 20644703
14 142857142
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1
17 3848110
1063039 204442407 2679175 747468 563507527 2468718 342522409 806746298 934754189 1112407 692811684 691497848 79091366 643115555 633236537 370487453 713511677
25 83333333
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
26 212786406
999059742 868258972 830556078 694662308 655376610 639000275 577475060 458699333 416909393 401226142 350928985 189794820 175278868 170712346 167681541 131580390 125578418 91628064 80812856 63918219 62579447 40980960 37381933 30192067 29110751 9288869
18 111111111
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1000000000
25 408259343
20243730 979902447 636367021 381314145 469089923 211685746 175087411 988300219 399079876 34116954 404479933 650466241 43460104 82732777 110243042 375260338 319394544 369623792 884371649 330486565 547040900 818288262 801271855 90569840 644359264
28 71428571
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
28 827269025
893509559 147852203 6313830 689498210 520753185 912091591 908722028 836451357 100107212 48709992 902082080 856463620 834900365 725751684 313021029 854745189 847338905 457339982 275751409 300359352 767242148 883297313 476575660 439570311 148905055 232328706 284372772 901215914
26 76923076
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
21 377340400
335388381 730271489 891088843 433127827 417424300 508169161 321078791 290755406 138078519 585311776 448201821 159396226 850610451 341032668 251692392 723880156 923005620 214778570 380597553 325628707 233618694
23 90909090
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 420082671
583689 368534062 538435494 462911523 864420778 143006197 739072243 86782616 693642697 176989313 298834775 144263877 817397740 747055582 500891523 551092562 493127489 805291275 164114975 306813921
20 100000000
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
23 365104780
892892046 807062315 738897886 721825999 541141007 540171914 341715640 330353928 313642495 276600463 211410803 201051902 184500943 172859123 137537029 136368958 130693883 76183269 57178511 24970040 20975096 13305973 11614912
21 100000000
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 423066870
834290694 127966841 266099991 351966405 500684196 741977917 535126159 404410614 763666880 66867649 941252459 421724794 343731537 979600509 53199606 241890999 781584136 742388499 28121560
23 90909090
1000000000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
24 83429865
19847531 32901992 75547515 18274209 579555781 1625441 18354039 40561409 529451987 819808117 55279181 547108468 37150800 446603624 15795963 37342482 276936173 790878368 954255285 74686927 77875838 38958776 900615823 15772048