100
1 1
488682174
488682174
2 1
345372443
522061821
238673187
628761077
3 1
344350700
892798373
649832053
745882663
225308343
915790120
1 2
142159252 513495092
327827172 327827172
2 2
339124430 204103268
98475200 369408573
1000000000 7496703
366436 3248332
3 2
957659116 957659116
957659116 957659116
957659116 957659116
957659116 957659116
957659116 957659116
957659116 957659116
1 3
687425420 193252512 1000000000
834262834 797541679 248873419
2 3
17512738 438963910 696744726
987534742 392247344 1000000000
588833910 588833910 588833910
588833910 588833910 588833910
3 3
719389000 719389000 719389000
719389000 719389000 719389000
719389000 719389000 719389000
970487795 273997159 109743290
980532767 870413061 859092422
977682255 964520194 468032057
1 4
844529862 420970007 701574684 275399550
566612192 474848177 678786062 522227672
2 4
805621528 22400300 516426687 531741188
544997845 228383949 953196912 26350293
648232858 560528597 470939575 198153473
909703124 608444056 116612260 116504759
3 4
237128086 63927074 671753861 58813918
271794210 51194943 872423418 53651771
219313809 717151085 736704449 830727455
787578612 588847844 342669599 18142080
765114550 369344541 247367415 157265743
772226169 496077905 145083070 94866551
1 5
996640343 472626946 926565454 418170871 683336833
306186121 541788630 783838942 922379579 943147175
2 5
912442300 830813715 824097998 614266774 183432370
891734248 419917576 265091329 163680425 33203755
235280398 463294 795731249 411923038 665774010
27989278 714996146 993103254 648469331 644950492
3 5
893995393 857213981 391572419 469435623 993064340
431773923 805001368 728103600 967807292 443671205
438287207 1000000000 143245352 187037428 994143865
938666200 575932748 783826558 989826248 667239729
551763923 747968601 796873461 887539458 54139552
645076832 637851965 931661105 176466090 359520526
1 6
386600188 386600188 386600188 386600188 386600188 386600188
514731600 420944176 214176966 361033473 602261935 206452978
2 6
360459940 360459940 360459939 360459940 360459940 360459939
360459940 360459940 360459939 360459940 360459940 360459939
27711493 263387318 271779888 359359136 436656692 725688967
12859299 71547675 138540859 546224497 580400444 891363008
3 6
520256758 520256759 520256759 520256759 520256759 520256759
520256759 520256759 520256759 520256758 520256759 520256759
520256759 520256759 520256759 520256759 520256759 520256759
779336182 730909802 692568069 591073089 550663177 300082815
912522474 736975207 609999767 229083729 171580200 6077810
975566382 603840170 512297092 398814649 310240757 252990289
1 7
684599322 65271046 118464176 753483171 450445432 496810210 328969994
853207277 22358946 12179153 809171058 324883279 329506703 546736935
2 7
751389730 283917851 866798447 349142786 520836006 101548930 997886415
190222889 313812135 780429256 292401878 369264438 479675120 89618528
266651384 627209259 228494747 727176991 154321183 875063924 647905672
880284432 346637292 862702001 215779334 42381054 156523185 355813951
3 7
595572974 595572974 595572974 595572974 595572974 595572974 595572973
595572974 595572974 595572974 595572974 595572974 595572974 595572974
595572974 595572974 595572974 595572974 595572974 595572974 595572974
105063345 392808134 640492279 672921126 792044076 898798518 939760974
150166520 153786777 275748343 389507989 542859987 869646424 937601050
533056433 571120909 584641046 616331003 753510546 778212869 908954105
1 8
720848394 750062612 352032374 438786222 37581039 576857991 999090485 153322621
81093478 199751365 349065101 403548081 585999335 716314457 739024214 953785707
2 8
250301729 250301729 250301729 250301729 250301729 250301729 250301729 250301729
250301729 250301729 250301729 250301729 250301729 250301729 250301729 250301729
147569228 702935984 111813497 550960403 92682075 9117306 69596676 51747664
1000000000 93351099 249376469 162483837 238793447 180248488 122866790 221284701
3 8
12950805 129021497 187592777 366702002 472571699 510880302 803275267 838218718
31940169 66110003 69035621 162529811 202437486 412516917 440078326 526109004
7496530 19132213 34870622 102157368 107920603 407454211 640362981 687917956
301636787 301636787 301636787 301636787 301636787 301636787 301636787 301636787
301636787 301636787 301636787 301636787 301636787 301636787 301636787 301636787
301636787 301636787 301636787 301636787 301636787 301636787 301636787 301636787
1 9
871490972 526659143 789220524 141873248 987509165 111931351 702580229 287092191 918769041
631999142 772376102 58072978 657473077 779057053 260613787 516687830 660845895 1000000000
2 9
176717286 176717286 176717286 176717286 176717286 176717286 176717286 176717286 176717286
176717286 176717286 176717286 176717286 176717286 176717286 176717286 176717286 176717286
189603 359760 396276 509751 22632555 35026809 155708460 406435500 926453868
10236 115911 5905143 11638113 122864568 149146815 165493728 356012082 822011970
3 9
492320640 492320639 492320640 492320640 492320639 492320640 492320639 492320640 492320640
492320639 492320640 492320640 492320639 492320640 492320639 492320640 492320640 492320639
492320639 492320640 492320639 492320640 492320639 492320640 492320640 492320639 492320640
815739589 537220632 826854553 751148171 580068349 489665538 646962026 508385500 219280812
983470935 650688347 378718605 811144722 134579038 407191217 488756369 303901173 599864804
872686245 714045904 252699639 120891824 106729923 820172777 207029409 58982247 5778921
1 10
550090404 550090404 550090404 550090404 550090404 550090404 550090404 550090404 550090404 550090404
995417098 986283294 931776126 602291435 433546868 430026016 418802029 312388610 261204496 129168068
2 10
810964858 858782370 999778474 863155053 731890713 437272601 347382613 713487581 764803904 1000000000
956387936 761464971 908790144 459887146 609317871 888539483 847257669 634580050 838368054 994920029
771351576 771351576 771351576 771351576 771351576 771351576 771351576 771351576 771351576 771351576
771351576 771351576 771351576 771351576 771351576 771351576 771351576 771351576 771351576 771351576
3 10
109506741 116209716 145909933 169881585 265193494 545558043 616196848 685135128 848703669 931455621
57338151 120771698 298708660 430955888 636068553 637462146 648735519 702627874 773453462 853268599
10750949 15157420 18537410 34984640 80489577 165429480 242471768 402901674 612610870 957315012
916427841 798571092 596798355 592487489 494188132 463536232 401551300 358742142 277592412 168445080
526285034 524992529 439858708 418829625 380582082 238867170 144863187 112077284 81722624 40157594
740265081 696937585 570911819 506922028 391847720 332195582 286981008 263511787 208387728 159253878
1 11
520176358 408688071 335019881 541524103 165006291 543921744 208776763 950481020 191328322 872140776 874080418
510103977 510103977 510103977 510103977 510103977 510103977 510103977 510103977 510103977 510103977 510103977
2 11
900116850 677531199 599590550 509553429 434582181 418403005 366678772 317744698 303291849 288008864 37254954
976019361 959649152 892185750 734696885 705713684 662877228 632551960 627064611 524593389 422319883 258294987
154436932 174559309 232146522 277986460 527900053 572281200 572615808 824927718 903313315 996109796 996835133
98798988 151088343 350962183 391081561 521086387 521334037 576932154 758977021 780666894 919703499 944979928
3 11
24852305 64242705 106859584 125751081 186741559 249272548 546593658 663254068 674028663 796696112 841707810
44606888 120113950 129161174 250906420 423972977 585900586 614824284 665960917 677446141 704189544 969184642
25072104 152996934 185025168 245707742 301052907 436746470 578224999 660036511 731288269 866344116 886091600
994530630 724904703 504285358 487183773 450527724 441181543 414595313 380472442 198164585 152340045 63597692
828934602 701674825 659933779 548238988 476971558 426970114 424837466 414772208 333128565 48780905 29736160
902107728 901913353 886863964 500464068 418220347 362467522 272563039 209670461 149775863 142987617 82057496
1 12
999933260 995100665 980497721 964832946 865501021 847169002 813399097 648512036 603893821 544311434 324047992 278210253
738784104 738784104 738784104 738784104 738784104 738784104 738784104 738784104 738784104 738784104 738784104 738784104
2 12
768572073 4504222 769413998 27171350 225989901 201569457 597163132 705821887 820791377 195777980 673553336 231546639
199606499 588437090 254066487 261780447 307154195 45105947 206391976 774226420 817030443 944272148 27707516 831971881
967037641 965733460 960454718 833022170 649652674 516771928 308326502 301360549 299957372 292390212 173394875 12479608
961929950 944516372 786208492 409294361 319916482 207331539 163929375 160388340 124265917 66159199 45233709 9870956
3 12
441418763 227284861 1000000000 464103123 603264476 505738673 282692369 250435310 146398502 609946876 508575510 788830284
821150325 13208616 88901767 323286075 137605259 546876275 365491597 389333457 370880527 231754845 948269815 60192356
796091498 192393259 947010553 196829194 983977623 27758118 160477029 2568036 99249627 869699456 988207336 999978122
228988204 42474495 70012633 653381972 22732756 617818960 362686293 108429541 58916287 382280454 863204725 454390271
879205224 143483298 960222037 353533420 384865495 452047459 719604660 726479583 181457742 401620003 900594744 103983309
943881811 217756179 75294975 380686354 942190886 722954808 419188365 283748009 224525317 453121829 694267727 959849687
1 13
357805690 999999987 651351260 247187921 547838833 193398621 991869643 801112437 293127952 496263244 564052328 355647757 651730792
137855188 224055104 252847499 268781425 432734220 454000401 519668039 684561690 735272516 765925776 837940608 847722673 990021326
2 13
57635748 57635748 57635748 57635748 57635748 57635748 57635748 57635748 57635748 57635748 57635748 57635748 57635748
57635748 57635748 57635748 57635748 57635748 57635748 57635748 57635748 57635748 57635748 57635748 57635748 57635748
28868562 196291188 77080248 16420536 130392558 10324386 30791574 16767396 67544838 107404920 49806360 176351346 58415976
27106722 28009872 43747596 81089118 17360964 33392196 46488510 66989952 19667070 86924700 6503580 10289250 64500030
3 13
736162594 668836245 489981305 417060858 389855262 389808618 335189038 266827645 211127248 204254788 158094068 120785662 90473374
995918630 995875619 984302880 956375242 869099225 438324510 370885280 359467049 217172545 197153024 133748309 32080683 3780121
993228407 947115907 755109650 740677204 565345871 556329100 506030619 463652950 408249485 399840946 97383867 37563885 36920271
872379605 619374936 240178780 967661661 262129063 403681387 430627820 401913780 592823682 560526835 742509943 59075824 739682419
964073998 416494723 142087208 405160287 25810091 135302547 751296838 610425517 199004896 771303389 42018691 785553842 26674915
495618443 705969671 88822553 502561605 506048737 310576453 815788721 421815523 491149511 291077890 359580715 56617557 326687928
1 14
909108770 787686102 999999915 1000000000 636723653 721003017 117314679 351735955 354472800 465983435 992287036 1000000000 974387554 809393820
223035570 412311419 524682107 581375782 674022616 688527977 776868393 831632574 837889781 883727064 888624656 904074255 945554000 947770542
2 14
427447353 427447353 427447353 427447353 427447354 427447353 427447353 427447353 427447353 427447354 427447353 427447353 427447353 427447354
427447353 427447353 427447353 427447353 427447354 427447353 427447353 427447353 427447353 427447354 427447353 427447353 427447353 427447354
638356131 630624837 627993036 606701933 523407778 457689571 434007318 398694675 379743315 358333878 271003405 230835068 153474328 133542902
912269433 903045883 588023714 497239118 492973709 488554402 460326497 452117784 387535123 279971093 251938582 214169845 155390993 40561539
3 14
471946085 471946084 471946085 471946085 471946084 471946085 471946085 471946084 471946085 471946085 471946084 471946085 471946085 471946085
471946085 471946085 471946084 471946085 471946085 471946084 471946085 471946085 471946084 471946085 471946085 471946084 471946085 471946085
471946084 471946085 471946085 471946084 471946085 471946085 471946084 471946085 471946085 471946084 471946085 471946085 471946084 471946085
510783224 336313710 300570567 278021371 996463169 246588118 690093284 140683036 1910671 8383938 729797335 961892824 443842980 946485566
321199672 161715693 447678449 700828112 3996983 759891125 461630625 709431321 348128707 801922635 766212333 667139099 613447366 31369033
389646583 44926249 912133684 35234912 812229287 228903319 626231961 133803359 889566388 382953551 926032889 975814931 49246896 28590602
1 15
920953825 869070573 752136741 675278749 671177091 601534913 502848626 400335339 348498184 276459633 250624610 163751092 119933347 112454807 53504910
447904162 447904163 447904163 447904162 447904163 447904163 447904162 447904163 447904163 447904162 447904163 447904163 447904162 447904163 447904163
2 15
957461117 932534650 745682663 745651512 716496390 645858821 639673901 571284685 519647105 361633934 272562171 241670238 214014498 114783011 22994593
961149223 849471575 779767679 667915297 634461886 534465347 386151089 262917356 216642492 212194941 161629013 53739549 48003924 47694765 25858854
26685816 190380481 239964116 349045367 444834839 460980956 610912222 618851469 660784753 679304401 700073073 751483215 794222356 858543576 954301574
25627094 53476242 151073085 169998613 181608162 183710839 209041077 337973054 338540140 388176983 409362047 525342223 605805920 761229134 862679452
3 15
313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502
313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502
313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502 313168502
185352434 572477916 54733300 93799654 689255240 346722938 154300180 10528810 18773646 4847166 9508458 628808206 607920322 439345408 286189628
624967724 262032554 67576602 319891212 136599942 59297364 287583410 187580948 7079874 515456654 25377696 13383760 992413968 757946452 1969970
604155322 448960450 473315968 7313864 792040292 828871578 54702112 146447930 122081228 267471792 49874464 677249022 188334052 640995596 429047484
1 16
638774139 271921873 34860321 369653607 140317855 218022430 7229787 601942281 349797754 4564280 102425213 16486009 214971467 13954381 275286163 213113672
217082577 217082577 217082577 217082577 217082577 217082577 217082577 217082577 217082577 217082577 217082577 217082577 217082577 217082577 217082577 217082577
2 16
489859674 489859674 489859675 489859674 489859675 489859674 489859674 489859675 489859674 489859675 489859674 489859674 489859675 489859674 489859675 489859674
489859674 489859675 489859674 489859675 489859674 489859674 489859675 489859674 489859675 489859674 489859674 489859675 489859674 489859675 489859674 489859675
926218291 818100267 753794320 715201038 710056116 709508619 700228620 494663135 420485958 408131304 297409022 244916826 160618622 153306191 54841456 22225342
985012385 902563458 841371003 754155878 739098881 630188903 589663311 530475830 398630719 394000772 311913181 297131888 278230307 209702499 189338662 34326777
3 16
862752777 830461915 825928269 695191280 653709026 639746562 516308635 498302507 477901802 343700490 330127321 232009020 213982860 170237940 100198115 4385900
995005918 985150456 984317877 933537213 858530022 635867665 631985212 493669928 395661337 375571523 362049853 214156984 166381717 159798413 77824053 68977535
908838014 904329448 785654543 768136357 656714421 624032601 619469739 404513610 375566157 244044844 174083054 155974212 78869934 73441175 59585941 21051531
694907767 204611076 419543117 310538438 95716471 70610708 692755385 430415742 772588030 830735296 23884308 627152134 744937670 949423316 529682168 1000000000
411052235 990255589 23609386 110316605 117810416 321192258 139004148 37063771 761175231 791603388 72207478 612693749 116845886 25700804 997835126 923575603
921775766 461614769 569135146 48932344 277723363 751111860 260407714 777046235 574592637 606876876 345115179 35515434 463834569 922027373 256093292 466489850
1 17
692077098 313354430 738769945 336559448 621590346 998928428 555778370 999964616 422847890 202880424 157878757 668920582 999985944 156110827 259188778 748376988 550461870
903343147 542370633 543047330 139755896 574879737 965703968 878021152 853590682 612025016 401729910 445758962 648973303 218858435 71715221 666244633 470090691 487566025
2 17
137914954 180876832 203781317 226857002 292934282 338023774 351023780 372465982 510905962 520749904 556575024 585384755 590278107 634109139 751527113 895304840 988440652
126180833 249786528 255257617 327616670 339460399 360043246 437174840 533313585 539807905 616463878 681864546 733817645 754385948 762394696 786184884 813710167 819770490
1006545 21804098 50941117 162453715 266541489 269865284 322661329 331793645 399719428 600680632 686808315 708931547 774245687 821683056 858762313 885502898 995151097
85156250 131124821 180295594 224755118 229075335 243392085 288481812 371713961 504821986 742651376 804703932 819987914 842062830 851634066 866454326 941115051 988408644
3 17
762498158 866484163 316080932 971159766 649525546 279510402 696967452 535524022 443938580 97964323 942769371 70017325 589770263 277262969 861965092 317562900 1000000000
982177576 74500939 609156123 430412885 316722338 991475778 160498116 543320812 85765856 769034464 202591738 577968912 870087482 816933101 340030205 415887836 43445504
638557761 999022740 918255510 326116522 256352539 986184683 589508794 824820319 368224385 201112237 415765783 957160642 526880829 485142546 301566796 731256082 190631930
217340762 655625061 708131602 619942331 635990943 729967479 797886935 67950116 577098004 64062531 112039548 65974096 868385479 143843948 378424603 691218249 360672880
181840142 525593530 550146054 337968231 713942491 875922767 648425349 192906420 130898611 917641807 874233115 962535315 258486143 202315377 804647936 437731077 684593187
633608434 920466483 925518918 509543464 600898290 704090890 534300345 780915625 684265135 83940080 294054699 496729066 969443766 888921384 869640604 698635117 36216608
1 18
97791338 276878395 339586790 356167845 357287018 388149548 399993525 406730045 459566236 535824002 661558631 665642899 732187569 751495300 789903726 837172706 855511733 897905176
979086246 967939359 955093765 949043900 874355288 835702835 734007136 659616253 530391324 423336444 403844581 378217746 300019048 251619750 222174170 198219410 121189242 25495985
2 18
579735535 17625422 569004308 148819299 697227335 682416588 26867814 14970682 50790042 898304343 666468346 12445135 356739089 869646955 187047717 164911686 473934915 619696347
843068252 285511472 93790388 735637170 223928436 211122679 335580512 954827131 833025061 802188326 910393787 549810244 757609001 889666078 76858807 995318233 688019085 456516878
491097864 491097864 491097864 491097864 491097864 491097863 491097864 491097864 491097864 491097864 491097864 491097863 491097864 491097864 491097864 491097864 491097864 491097863
491097864 491097864 491097864 491097864 491097864 491097863 491097864 491097864 491097864 491097864 491097864 491097863 491097864 491097864 491097864 491097864 491097864 491097863
3 18
753724014 84649926 213529689 999460848 964716670 982540763 760637312 151578313 372504436 938673290 671872138 270766399 444795652 542962827 248715129 243777258 184989934 291970086
563677514 637495132 187679871 106988617 195045878 904349964 383742485 342006157 532777832 172895151 992614678 860266887 985401212 865790871 7593019 469429441 92722635 998829142
98654434 547595644 18350895 486854806 481485707 299761332 768308455 334527291 792064641 697800984 423458117 669713795 993038692 876853508 570734618 583573906 462583679 1000000000
451950273 862453262 948737755 398314490 794687792 178629667 21120783 474104822 547375709 61837795 259559017 887060421 832553102 66248675 88998515 720622629 135920509 53057010
862055287 766369346 641025915 612671811 710156456 878750552 891709550 801119437 550912661 734075274 276323639 961017314 463618183 450158098 35962780 267269402 76201139 510245298
501773026 477164542 322046411 595145701 255845999 618910458 954988530 982574734 343206171 937644770 25788066 933379976 19925220 539207976 462512855 621090358 875968754 786483759
1 19
423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780
423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780 423651780
2 19
335387225 746756668 222156433 939671914 16842493 391345111 441918925 444654397 907446502 666090766 400227108 375684059 74165983 763022521 964334540 656079124 248225650 360370642 292434448
457265593 187968099 198940827 773581806 936024127 670258498 573815642 628840738 673498170 215112649 718243048 745982921 237912227 436524740 843093609 903077504 58461196 972103353 352830944
959288090 925728540 885639194 789041005 772136733 771402316 675440115 668866662 574623829 504058964 494205593 480016832 355169711 342118733 330148634 300405437 270485466 181222501 125721602
972800251 881754716 829174982 745258128 700927118 648051272 622024844 620358857 512941880 498679634 470545652 461779498 329890875 272530536 257110052 247491557 190314029 100121125 62875237
3 19
922887688 757577402 609402454 75295086 847028679 487635529 161282967 980354185 902843770 997567145 865141167 254592677 232440048 922575870 914683469 34285206 316958932 154160038 804787299
420745383 164610981 743541023 810012352 965763137 463913939 411995151 959326641 955738742 127868047 3788068 504403691 161281674 932838078 175857076 397151621 376882738 16410350 63070655
1000000000 343701561 978529400 545649873 415012663 650428 595135451 126681940 776144846 454787289 702779131 725595311 511467392 754264989 97298450 275053945 106531086 729991561 59187797
370734774 257808678 38800308 246216626 319384094 570976786 986015502 118518730 822857285 739872591 760767994 350493650 17690498 400519524 118944290 204924767 834095386 255962190 54258565
423028013 716501187 879633743 410421796 712648830 78881483 863726651 228823622 257325447 424087679 523932227 892500221 738471368 51119200 208771769 747591030 643543923 471207387 874266707
547498461 151156896 417821521 528301456 911381455 510503124 300722216 51936133 694601113 458545251 779128144 881726825 883434948 972388947 973378520 957370000 630071785 162281039 667589716
1 20
28831690 195566098 899305653 82123318 71788080 975396766 805140909 666837350 757708404 453026329 30481662 478097464 833051600 738560227 959651618 415326876 159067552 894659470 608650333 856884493
38526614 60554350 109628857 179471411 246674022 358287019 361490421 435343732 451116725 504819472 604641241 614410800 637326028 849200750 860355455 883709300 885977436 906685322 936958995 984977942
2 20
1000000000 370303777 231881017 238526295 670909427 84145560 216450036 219907696 181465779 891968842 186969182 573556136 297124385 145547613 128159830 253807523 362318376 773265459 721811481 405686225
430888748 288704014 264478288 651922700 759777405 344599780 931850125 539146421 207870144 864095019 306262290 918622532 865250324 575200165 804544969 190300575 740173954 66612658 720222344 700057442
392692011 418824486 664758696 849829424 858639189 588347353 49246252 122983297 115736355 638705488 814217144 542566403 901645469 575558081 713113585 490301608 618110605 470021905 596794816 883597004
72436215 511811293 989577146 168581325 625446347 403718195 176049937 680234218 296598061 23637869 77056857 321682847 648319209 401311101 286938994 51368191 993473487 442970235 294023161 353460677
3 20
370485232 110607189 241264856 786495471 249471188 227590561 617815319 701115657 575533155 568256953 15726451 331132551 19758007 56322022 17583924 465312244 273570806 283334617 69360534 1000000000
508178860 461187149 494325815 732388960 493752291 724831869 897718829 944072453 44854204 738477485 498129881 807512777 912521922 181150316 715634074 555118721 229340225 799887458 971931152 163032295
926414830 747639599 620101805 812982879 7743643 158848988 879498108 250541917 997660102 473543113 996484656 787981532 779601994 489776711 251331949 966875992 319346109 958573973 800710674 269898176
931140906 886662752 848952961 839317908 783490068 769775581 769069856 764345062 706994546 694618733 599224975 593033511 587399308 539955440 539778736 486794021 468668553 208857170 198637848 112333576
993487149 979303824 977503998 907414891 886417411 792022342 749943472 651635012 538564995 524476290 515772986 513570326 489169108 385975666 311075468 261324540 257907758 177431831 121011183 80598348
909003767 899111296 846596297 777395047 716028615 694945349 478671350 462070945 436896716 420580675 350634076 302877047 225913364 144601303 115310478 65559907 35516049 12870858 8836710 3262265
1 21
135992872 151592024 162477943 243540355 280972735 298330834 320440663 440588732 464301729 562977362 591950161 596815728 661080973 675312341 759947517 791696748 865056877 866387383 870568173 906626207 991555466
554200611 554200611 554200610 554200611 554200611 554200610 554200611 554200610 554200611 554200611 554200610 554200611 554200611 554200610 554200611 554200610 554200611 554200611 554200610 554200611 554200610
2 21
300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046
300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046 300336046
446231350 140057561 111259188 682504298 356505166 251478314 281338534 233286365 123471998 8195330 272907758 389387616 147837070 330858539 108294068 138109027 208348427 151728614 251096133 186517085 748784076
406825208 153199275 210559156 386065051 319496434 141495979 397221050 149438701 309109775 163780267 103202526 258372965 988385721 815026426 448787425 471023084 256892837 185598067 55314636 542366328 283756504
3 21
990825720 485923241 934633778 998704200 999697161 662251326 843033285 986231082 614575333 998674353 983370770 985441714 412378027 981111154 990640328 774509518 997162185 552259417 997733742 802650080 991791551
513341243 783705648 999631030 565638753 999000661 887211910 986303604 681482274 29080279 994806167 981203787 941137805 940712258 927189458 940440718 691757768 421499402 792429858 997238273 899925326 378784614
962327586 586386286 675356924 816583964 996431825 995399030 860774097 522043250 997599795 999161689 895826789 998201085 871547675 929345319 941361837 543575633 731798022 914731583 975576749 996381194 1000000000
834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891
834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891
834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891 834071891
1 22
1000000000 416379394 729567138 639189596 265576360 746611706 75331220 694987600 304623131 27312059 184986930 948758870 542828583 352441442 615228281 909964766 5057017 961829051 36516275 7001002 974853138 413585471
12171075 67331010 68126301 185064864 282024307 300560465 359451192 395704336 427573350 432561648 435698720 444802788 555199672 581703924 680360106 685269455 691712683 756419557 763426729 780835076 970447283 976184489
2 22
874632357 999643815 553281845 491750663 999302270 962075340 570574531 996503265 999392956 598681839 394701005 961535550 546084301 220293780 939695201 975520534 889697514 664407474 809010894 432166012 870248429 423868690
655548440 639525323 335727584 660527599 72904747 905168153 195822827 878664839 428927168 470489798 404074547 982885283 151415286 112070232 675544839 997831599 551156126 998649294 933814457 829767473 614787469 1000000000
674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167
674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167 674281167
3 22
997354660 950484316 919036883 891444619 828656237 739553525 619050553 605136307 594958680 573497660 491759917 399401106 397749939 370992044 338022050 226639374 132724280 113230402 104597609 90349922 69257164 18179008
958405098 879044098 845160614 838137698 831273358 748045369 606287866 604620556 550361994 516105087 428687395 405363800 398144100 388110683 282560046 279243978 258325437 258098128 125066644 109518331 82550629 4696646
956031435 930349857 871765361 806398235 777854031 747351314 738823513 695383250 631207188 593544514 549480616 540346688 379651888 268242923 217370317 203852463 135579846 132826241 132265113 129458626 125016169 119616040
478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143
478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143
478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143 478065143
1 23
641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987 641737987
829395256 531778078 643095769 1000000000 516538520 796630302 999999930 918278828 508353404 42330681 861625552 359999656 550981003 317710534 22827867 999999997 999550244 1000000000 885834000 539828886 790892949 161637800 482684445
2 23
957512928 890394176 885248913 822216667 797281236 780382892 730709399 725241280 720512329 706566524 646443926 611169315 608556151 554521316 537736767 500742171 416138316 355411176 297413121 245559207 197618467 153164080 107597997
970778144 966849876 812710634 810887269 788887223 727457274 714228653 673997665 640288523 554739572 541791075 517496494 435669552 424595411 418360517 396664390 316596648 279625993 262098435 224893588 154613535 110180890 45074918
850401910 568952552 767335359 112651343 758814774 978799231 250918081 903204266 908014171 665140912 277266289 288522001 412527626 641586724 404307864 90518521 667123644 69258914 846640671 453898450 668889344 380945710 73848340
386484199 757529285 915402062 752840763 682124970 955349793 141806156 274677813 843806265 157679670 662812956 609841603 876976022 296365096 811589534 845559692 577383279 164477160 767442054 650620342 672416697 88764467 105108058
3 23
696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065
696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065
696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065 696552065
794344912 836519694 883867224 844929060 839184355 660810723 831428433 913980681 812154020 977059383 921416490 699235111 818690592 347409595 651511510 609617593 431223509 965003143 955498200 909386927 868760738 822208269 938275801
219290325 805916415 972464561 298294159 981568483 445823833 211633179 629744126 872333040 742797127 221165846 728266976 974644383 659393208 476515172 961553833 668364871 423471199 719253189 863599646 152106965 7349901 629670499
889921259 674550593 919213170 745869202 811745353 18415299 656748430 899376273 590950331 925695300 419424850 949873795 944480362 863212466 500526735 175064739 807940204 732767647 651023801 553399380 735614214 944477823 654064360
1 24
130453729 161855967 684549846 703025805 215260818 101698778 914588862 990423724 999999430 152623430 349565964 970895523 987471588 719259657 959803630 46132190 957870074 188173620 142809082 871244989 9597106 324355928 377167682 169832729
41738192 48412772 59768141 100811839 154535153 158773462 200911855 305965058 372055952 385211862 391781290 463594629 586978040 636420741 658889884 712846534 768780316 774323742 815774300 833234653 840078290 902938294 951473812 963361340
2 24
933101234 865645194 828681614 790305836 777633952 698253380 659846270 634724483 529800074 514489877 494034389 447602063 398604530 389066662 325907677 320755443 318461261 262882589 250241385 201687236 94445105 90352897 47726915 10162131
984209624 956041406 900293738 881991574 830153909 780600113 617521978 609582314 603347778 598487391 538652524 441714565 432639590 416061813 383193562 348817550 233858386 217459211 212045988 181087735 34404633 8501963 5443039 319173
598802142 629426652 490834250 738863459 12915258 316981347 649280394 302161225 651891874 958967897 119908905 393130054 997938437 95863958 867075462 535783194 773203033 302306488 28855312 708966238 414500440 249065302 697879729 1000000000
554921268 340460754 55779760 328762999 149509573 669551410 555345351 444744561 496543852 12232968 775516128 261334375 307482017 730591526 37296645 192718551 282136379 350006479 413994436 729037633 613859622 632370140 192694602 439349675
3 24
29441194 47524853 69123459 102434699 184724423 205239969 285976024 286386774 413146143 442127022 472136338 493597647 502789382 515845900 552529259 591839275 652669657 700067950 712283612 737819039 784901294 845487399 974442073 987381719
3242185 8469687 39558796 67221603 132849299 272965032 279199996 293314429 370784339 389817132 423495408 465163724 538300093 587644072 616180335 626660718 739799309 755634724 791216472 846121487 890412981 891852958 907593457 945810204
14764629 38337849 174187193 174622567 199900709 220456963 223269691 261226085 290343464 297840061 383375212 457872863 524545735 646170965 654811970 733963906 752145591 784830117 818168762 870914649 880908496 889496237 929234070 996551153
911712163 885211960 883236388 804088978 783543844 756321679 725746073 712820790 690829721 683687785 606015035 605483078 585158743 439791377 390166733 367229977 271455904 235194908 204980335 191926613 164449163 68054087 10366347 8280646
980421416 974205602 933364685 808713679 777364629 756144766 753815291 733300740 723177206 692565790 688405892 627410440 561139496 557580543 547389908 509728693 486725767 400615691 271514224 269494018 219028611 166077558 109912764 12997637
950722310 813702137 773909334 755555648 722333151 722038049 703460740 554548099 475712030 452247519 416497846 409895179 376511761 363044644 290815542 288121735 279304750 241511693 230445468 125068978 102550304 80536052 9699148 6082991
1 25
1000000000 837687194 187908365 823837757 31602441 106341860 254605763 204741298 561705755 322579846 938919478 695496076 910623953 550012990 246154699 116996030 968596891 65502095 171160809 998740422 140388139 359274246 523643684 984627895 245549648
36448915 72891656 142806884 183947186 196222591 238651939 257241823 280800036 326377709 337552884 387472123 412316269 420316504 434125439 491137340 632495982 671303690 697880728 699200234 846596503 855307997 857913515 863419936 941565216 962704235
2 25
991459571 945646112 989095992 978940052 802897553 995025807 860876066 983965150 999458719 966843506 741951222 990846528 981399395 989963367 966565072 997498993 983499482 902237578 989045413 999423455 785504640 997310257 958470781 995559707 941219544
1000000000 997844034 915834266 881505329 991096837 997339743 963272655 996678333 998442234 979434987 892907109 980618795 959287299 999475502 939359809 998835037 713187549 852102938 981802760 990635274 977161994 993812557 885719109 997884773 998287115
952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600
952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600 952344600
3 25
834592082 402524460 596248975 784536486 634011161 731410136 635395996 493852156 389144745 59008195 69750073 33685162 818918412 603400488 623519589 53345435 937303270 375032108 847298620 372895680 975685892 388941371 99855461 603921976 872605417
227174412 767438486 756170940 521345396 259833762 663476288 593422348 202342246 283577843 616535362 408293278 223861209 305648724 2213979 32127869 267926461 610336309 723223244 183937733 71886585 216678777 824956470 891808278 820571856 254363761
146233484 697987992 429815671 291573731 394709356 497557201 723294261 573164231 277947513 447912123 516009906 104449742 996524652 506065328 832421739 494104922 911775962 281010216 284336503 953870654 550271950 62899824 488488558 301421635 731267063
892169102 791335511 723172884 685260441 622931732 603370632 559970061 547388725 492091379 479343961 477889186 457421323 433305291 410148198 382522721 371441065 283994237 244340174 173657450 158398626 70088485 69045684 23037314 20274327 5985439
976788054 955621174 834135625 743580076 712950713 700209998 675773256 610069111 605000158 546124488 523941683 496842383 417311405 370836420 367409093 359019184 349516310 336999427 336491043 281758233 246716854 193068047 97306062 40361676 30731174
984074641 978762035 946235869 931258901 903289065 798516194 792910894 781830890 693793039 680899066 678660600 676212244 665391195 657395297 524137859 517849490 436677841 434754797 401108512 319544997 311078742 262307583 227501871 53300226 16511736
1 26
981001726 974820907 964196483 901943826 882038039 801028732 780493278 777321451 760759074 747146255 738183665 721300257 665019963 637779667 636879289 594513423 584463906 558652085 540992403 538529318 535866701 304321038 264581802 75687205 62749558 40182045
157556337 208922438 362367684 368265438 384201560 385368017 409467023 415486051 480131491 507233111 585242909 613115598 615165535 629975503 716117289 721636925 723747699 790782141 806091570 822678903 851474626 879914461 880795456 908590187 916326479 929797665
2 26
956706565 945987453 858705128 853858155 805485013 751459079 739999746 705224887 676859372 585463187 542168532 522762794 416637330 415114718 406160501 345254225 334840483 327878322 322299594 253061880 186403341 141675613 99738729 66200764 64750721 13214248
970408598 955286177 934200184 914350420 803229568 775249390 725533842 680696686 675449063 658187149 617542033 600672789 573463064 550962433 534780646 531646193 467342347 466827634 416849715 353413419 324912636 207430882 206352716 120846337 92467879 27302132
16323616 82599870 171519913 203475705 223863519 262250798 262599762 355817650 357724289 370852986 376633929 412586010 437038944 502133276 505510752 509404174 604174746 607910529 647467080 655517028 689547113 694850143 717719648 733038371 878803911 947123265
3863603 55099394 120767877 150238495 190720876 231290710 349519475 360107193 383121305 404962407 415041459 448113535 551329088 670099632 687150865 698060606 746155629 772651410 780585241 816644873 840464312 842477588 884933177 929754746 980752050 982921739
3 26
536715804 536715804 536715804 536715804 536715803 536715804 536715804 536715804 536715804 536715804 536715804 536715803 536715804 536715804 536715804 536715804 536715804 536715804 536715803 536715804 536715804 536715804 536715804 536715804 536715804 536715803
536715804 536715804 536715803 536715804 536715804 536715804 536715804 536715804 536715804 536715803 536715804 536715804 536715804 536715804 536715804 536715804 536715803 536715804 536715804 536715804 536715804 536715804 536715804 536715803 536715804 536715804
536715804 536715804 536715804 536715804 536715804 536715804 536715804 536715803 536715804 536715804 536715804 536715804 536715804 536715804 536715803 536715804 536715804 536715804 536715804 536715804 536715804 536715803 536715804 536715804 536715804 536715804
18130237 32383427 126633766 134759527 271451372 283872455 347518060 353004066 370416693 468304131 494447701 557895388 561578925 637845945 701806757 706898190 716633178 720315213 723636404 723892860 822625210 846050833 936509249 938969049 975249682 997480643
61971257 76277044 128864361 149220518 200730081 214591981 232863138 324343387 349573156 489618384 497357490 510825520 529009734 584446740 589462626 590489913 616503370 633919468 672413836 709691909 763439139 801171918 853363673 895992615 917312956 940148191
38128654 96254649 122436152 194710046 207385245 212818147 356362795 376557966 383572646 420742688 468038328 557575343 589554476 593933551 636498253 641194949 674301827 696723570 734968034 773001001 808410492 812988251 904403262 907784483 918321718 935254809
1 27
878408818 279814050 464337083 858158817 895853526 677538103 185576424 801409832 665056682 474787607 348462112 545579738 842677842 670596874 559346104 594401981 534614477 184573577 936763360 322307389 776014700 818314422 294305223 794974842 833387417 702782659 468555749
999636239 994495682 988556271 982898620 958280782 954734315 947901963 789274270 781964429 773600371 721528324 700009822 682386460 653241532 588684923 587617930 553912436 520871213 472366396 442656639 379900293 355314546 229879826 216827562 69655231 52969313 9434020
2 27
1000000000 24170449 719651763 444042281 689430215 136310278 290754880 557549471 168361164 509164455 622035934 988319600 303545832 57433310 808726537 979887581 562887852 135624698 76024355 601975369 31522648 227815600 646502820 713497812 491407084 71505994 613637488
780853102 707947327 47934079 419450774 559531790 643451982 673374943 171568117 459810469 227033389 177200362 795720416 892172666 757640758 724632695 621449415 261230256 911996373 216107390 197994384 366985727 974271313 312652213 429415501 891378943 289301064 131117722
410413301 890683178 903443366 676363817 984873648 328233821 14973571 919792326 473747299 784680029 107030141 635843088 649386741 65399865 892717230 328397166 38179706 6544269 139842618 630044181 567385361 107870784 736154126 424092451 204073420 940484181 651113079
118988070 587191894 138174524 751086366 216050701 278075187 451922862 370580877 421575995 112940790 554705860 605323618 935805470 940987041 485664701 228368025 942408047 516584589 450940833 69259377 514184984 637407758 96853091 561222328 250524580 398140169 967278140
3 27
249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686
249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686
249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686 249905686
389776015 308518483 314583331 211651724 201194552 201314590 25799698 168500164 385114066 24977301 150483394 395458778 111061452 236267782 259151226 251870564 135846281 18862072 309341945 87607284 192496097 144998424 455591274 222989729 462979485 180102658 451050552
226613785 87288227 397441126 126890305 260804340 523001101 78675555 63856562 426285380 282831501 41179872 235087763 144321229 625008827 149903256 230788989 17363217 239128635 302040236 130122107 74988306 177829263 388911745 33131124 151589099 46318955 439192928
69874279 62648567 53301431 70525671 154616355 305694519 161251605 553285710 120365599 244454956 295172824 506422106 162777164 50693216 243939611 487134689 85131926 347260840 642564383 402945525 707387872 458609111 318456933 391466071 369415835 486841119 291940295
1 28
111006582 651775908 209962190 106741882 520539978 587176207 411955783 433578887 543676693 484617138 788268503 571892971 536055536 414347841 923229218 422466869 482845728 582525081 892228835 448430155 413598659 257350671 321147148 773369447 587667631 452803315 794499123 271677684
29534896 51366566 61245242 84727903 116623553 144080560 231839365 238246632 239026882 290604924 308870135 314525345 365533831 507178464 521989818 589790625 601881947 604018591 776559253 777465585 798507906 830962112 854912466 880450568 888797738 945136438 963618638 977939680
2 28
999320512 586470449 611070276 849987739 873028236 207348401 241076951 145938086 894398385 468822427 860286964 422807606 764463484 121246619 557067591 358840692 90934535 619395792 649480784 473929336 536199867 98188140 215258102 560441989 760510499 18736187 441978276 517752083
1000000000 998015670 606930071 892031148 377778424 928110352 534068976 990113924 287247455 737081600 772557545 821055107 601001290 721852127 629640315 852439333 409562326 74905257 578097024 296157566 302548843 621424150 473871780 796951726 452060609 821510895 555115248 76154799
556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278
556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278 556308278
3 28
975964 1793189 2413830 7682169 10815336 21432881 41236196 48641618 58487984 68995419 79489544 80469772 92693136 97375006 118365145 182022915 188869577 234632242 244899600 247278813 273564224 318920923 388310902 505478708 578049951 669802471 721689177 798770210
5558426 6960510 11553712 25504129 27642000 28399751 41258031 49919695 54967295 69174078 71520085 98880747 100200144 105238040 108322627 128842061 133054930 221566751 289501659 293611504 328268659 358587468 361190526 382355124 552118009 590444785 686093191 780449010
7010332 16997371 22044919 25083267 26540259 39806872 47539366 55316423 95164509 134044290 134121515 157451950 158506058 166487210 174215021 180972745 217372576 223089026 232786421 235313050 238996050 317969531 369413757 372329591 492674148 590507564 680403828 729619774
215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158
215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158
215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158 215906158
1 29
44019773 54433062 125645506 152834224 173142799 348047610 413955641 506243287 526504524 568397407 586847463 637656012 639560734 645515777 663609382 718799164 751117084 849135139 865251676 868160800 869733296 887132455 941675191 952600979 954798277 964635069 977180052 982863732 997242068
643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627 643680627
2 29
259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558
259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558
259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558
259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558 259545558
3 29
314725107 337993597 289109563 140804340 519324408 168556513 454285317 323387281 157729347 636180209 559324933 246485668 372332789 38571635 70957587 929601605 39858777 479314508 296693896 406155889 31166467 366499678 461160249 237849696 155609800 421783122 230700285 439085248 1000000000
280807154 63515067 97631163 446576320 283643789 638836683 253046598 533207769 332021592 301243586 504077220 515614608 341809595 398074898 851601041 149176821 981381748 129452640 128696459 74224339 60846973 280383492 326881203 84138131 448255213 430455411 110333385 729578373 860954702
113570407 40001307 195937665 304711925 379803848 432823575 251094713 351002457 517843242 615093804 437102962 260593411 752833 303208549 127716616 76367839 332099937 117361739 272609266 250001817 940626904 81469044 37033952 10899253 9298516 83443457 153480203 68377967 816677060
325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365
325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365
325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365 325778365
1 30
9452619 21531314 102777772 145953838 151239710 253116085 261659111 308734530 309992673 313931718 339836655 347059591 367241857 402306084 554327624 580943688 604574337 646853460 660275218 695479067 696304350 744606488 819841577 880277233 905749261 949769234 956442827 966874102 977912946 996361720
928779536 908548552 901139500 885000118 878990532 862658156 818257901 792749208 791192436 777444502 672995697 616685360 585325008 570650838 550856236 525614517 522612761 458726057 430080423 423441306 347731906 332726472 306838930 236952022 203020675 197609399 167618738 159455367 108657645 9066891
2 30
651727156 947780441 816175665 320739158 965024454 149222069 223440862 786378476 533485609 424527978 974502262 90252189 657920676 185251960 56656364 333775963 616159146 722077242 85211436 697611009 76138070 85474586 33531343 40287792 314227986 35854850 784619752 536623731 213573148 369863329
312273150 285939544 676681546 29897412 227236529 164306112 867740113 834956889 664439361 828306464 741129665 957310500 271257806 973935892 314585061 672655404 573664817 85443908 108962266 610974795 749877290 960690212 625022457 494133182 772617125 582610283 174970168 542319783 2111842 519806151
20467474 22748942 23373124 88545385 138472475 178299812 187566393 210076474 214567563 396878642 472558140 483465202 492105430 500216657 500894074 564973991 566463526 640120515 680828448 693780770 738083249 769470680 779172709 844063188 850546979 874965545 885968131 897895489 921449045 943403936
8681839 11412304 14559717 26050050 34000718 78397583 131674231 163403073 176224679 239314348 241082654 297731530 343494252 372331000 404718523 427978243 464837955 472464728 531247302 543103982 562674884 624480918 643371741 725761776 734259126 800758622 835961762 909520135 968985772 984064994
3 30
44848558 958332553 291191330 462463292 950468197 223740069 213421039 160643040 536086494 866798275 291813607 321372868 572031723 59122948 508384379 601112965 568163805 135719241 197064625 787074073 652287537 892929596 955172155 469899761 46740877 645805560 924810358 768517805 99607310 301290111
53787325 814214759 77741437 634364349 43151243 826796783 382883964 562037381 604673703 55107859 520949264 949456772 989903142 411285091 254140357 578513443 91131713 873451054 477882099 758841299 93875627 130919429 70735621 720924030 859838349 921153470 681330280 79759595 851852097 785414056
861175155 405789130 95566109 966220946 794104208 950765710 820776341 133125280 852087644 440488064 568775464 485846603 198325049 207938860 734462455 842427971 614923327 486587963 617582663 925795009 533052137 304362746 177692570 282653237 66429980 591060984 290469875 819704751 768193758 450593418
510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555634
510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635
510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635 510555635
1 31
934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855 934867855
994638128 969339844 961449583 1000000000 999973718 1000000000 1000000000 999294020 959269296 999999999 996995335 38619301 980267590 999704176 996268087 996113260 1000000000 600448736 983992157 999978578 983237907 1000000000 830314525 898081121 831129539 999455939 992574851 994699673 1000000000 975058142 1000000000
2 31
2879860 8920258 13277306 33250374 39434144 82735457 94347038 99624872 126392255 143672538 165635362 167223325 169314688 183845807 187217777 213680617 220249738 227479397 252140230 254898733 258938869 321462425 329053337 333221031 381519279 386730039 423583386 496958744 548910983 622783908 881767670
279622 5381925 9808538 19684260 26120402 26514057 55641745 57782945 60326255 91884597 92109337 100518118 126291909 178007952 191337531 250985842 253833536 263426679 271810248 274745536 306447230 323026291 323948435 339759945 383489647 396774312 452708719 453563520 525359509 555010868 569114195
236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696
236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696 236400696
3 31
968502159 774347114 695111874 750693123 413414123 939098540 938714584 995910147 350841888 726747960 845441611 686188055 917300070 784411525 188748160 389950337 638932542 906730224 700348362 245938183 775316128 957900046 962148508 984334018 869773929 678395487 951645003 701066729 991813898 721789904 950310433
177548774 905485213 874515272 926171200 507944868 918179848 788781852 618357963 710820642 910755726 776621179 447552473 545599013 977299109 494541432 877031280 705691375 969870955 945077829 713949085 624537762 620080665 578234799 957566257 416057284 457521424 701080785 998603872 604660318 585157529 866873861
879776113 606272516 14152827 941682944 271429092 600211267 999529041 853894424 451862078 802892648 841584269 794728466 657211313 905938006 840348534 482698847 664698190 941093510 991470942 948927429 996527612 343161864 390685054 517614554 764790334 605922840 736763851 537786016 960281139 108492255 996756825
721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356
721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356
721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356 721002356
1 32
483046717 483046718 483046718 483046717 483046718 483046718 483046718 483046717 483046718 483046718 483046717 483046718 483046718 483046718 483046717 483046718 483046718 483046717 483046718 483046718 483046718 483046717 483046718 483046718 483046717 483046718 483046718 483046718 483046717 483046718 483046718 483046718
467392691 969775014 37818152 430820597 35376310 832672322 966409244 984993417 629546504 119818712 597245510 483424573 574976571 396037934 266362025 683458737 478074617 929253688 726252610 159568524 22678487 600933078 471463498 203170527 36467881 410284201 560932412 827432670 104745302 581858992 145759563 722490604
2 32
964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362
964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362 964884362
842574308 868028021 881538819 882322420 932948272 934418090 934763696 941280007 952929960 962326843 969243124 969675692 974330345 974559141 977091214 985472949 986202673 987950977 989075463 990536259 990958040 991857534 992113070 992413272 993178558 996155698 996188473 997543464 999530960 999619032 999666955 999897769
610413265 792449755 887598393 920240205 941654408 951762502 964390429 971261734 973439634 978062702 979717902 981784857 983591999 985885265 989692054 992291730 993028672 993715328 993888560 994231718 995984862 997076100 997467310 998427014 999206523 999454915 999849974 999880169 999883038 999888432 999992704 999995917
3 32
966022496 943580938 940147959 929112758 798547120 753573050 723973795 661102214 649286797 647430984 633788968 627840973 607354147 579936894 550199407 544857914 544709330 531429119 501174584 469108618 441711945 430167373 396813520 355914722 355298677 288444413 285144097 182140058 146137934 70719399 64474923 23201083
983400909 941149755 890667781 860997510 858991165 847423687 783845735 783579770 773205553 736840919 686912978 678967950 621306215 594621553 590031990 584527609 480863109 461418508 442821830 429163414 359583318 323437996 316234386 279067630 265104398 184384372 181967386 161529169 127270701 86620159 68093708 47380479
994385006 948963503 879433495 810023193 796485539 789719409 714219254 685560467 683554148 682440319 636599421 571686276 503117759 498581613 495524269 470032933 422278910 395057003 378747515 356738206 354362586 347486180 305543372 302334758 299244767 297005634 291931516 259147611 149290765 148513517 100104241 1597370
973843884 607324939 794868095 393655386 245969403 573935101 702268866 114309367 609354869 693434598 971786847 308699090 45036561 571035753 565196902 340450252 685503150 437934139 559873795 408729794 225220844 697458940 333646446 780324113 123845132 539599133 186274994 995358808 468916587 955574190 207079736 133851593
860324415 776754883 273680519 178367375 701968376 517754853 292612153 326379967 531164287 636044447 633167042 511275790 851463079 329566218 250778900 459651634 551479869 371797780 720611716 188366205 714147943 917305938 698872907 269663740 88074085 929537145 610755855 771749862 12661794 972934887 452312197 628335452
743305844 220996822 658360833 257082571 736343636 7286852 337505636 520346258 479617341 363979646 606283296 243439160 903718282 409367881 544844483 809878565 881090581 911094429 231187427 56710866 109337048 801475665 286817310 812134395 492143438 311138045 996979308 99672123 117018687 876812469 212563348 326013541
1 33
163833322 110686400 519446736 963590283 117669379 930302061 320907071 559985678 39153592 481110247 538010652 788743186 822846995 966522728 740982742 800794060 852050286 202813774 595677356 730783730 239405053 587522279 201089320 611370520 500473952 715638239 737258984 916981656 268125387 567887387 552023060 66295470 970238283
985353683 871194739 867366142 864365897 858312492 832239935 832176833 822983642 812890367 805601532 795535419 790407108 702686566 668255931 649833805 647590520 641218508 633403641 601978039 473132949 449713366 447820855 437395047 357137558 301964722 255032680 186632195 168258521 111510067 108851473 80075678 73209792 46090166
2 33
843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794
843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794 843804794
454130450 479218541 542653056 614575862 634112109 670645689 729637215 768645700 821674441 856207603 861893426 880104046 896952868 903500299 923152042 927299115 931328801 932098774 943987132 950973460 953406003 964609848 965974986 971380439 975156411 981721461 984617470 986453354 992878226 994225946 994466165 997428856 998730151
236487196 349504696 373190805 458617731 665942611 724651276 758712093 763395175 764071293 777638640 845462965 853698241 855920248 859796527 871959337 878404036 893892062 905457845 908159197 919693296 924213524 943153284 944427433 946557622 947003859 959458122 960088679 974432712 976964483 980072468 993303866 995804209 997140928
3 33
172834591 216982427 251603395 224923485 794707778 961385172 520623067 292681294 998811324 813154095 457526598 507269826 536363962 848267089 269253731 339253602 1000000000 598187689 97296770 860049330 685779736 458423995 850228480 451116140 897360634 913788833 342943513 995996628 721298543 840712260 365745687 508216934 274984799
272813122 387107571 711938285 42140378 999462902 311346188 999997483 272932976 206541906 414729800 627769265 174301489 983995305 342842325 435937797 50949179 316940651 18500131 999972603 993954942 236589445 342372752 223755714 197146052 295079266 73828616 206000139 571994906 865339496 529071062 548812650 968380957 1000000000
529670338 846788123 870742212 391976399 124941280 360351175 796333646 141547086 376582108 258400263 813953812 45706006 747926849 478580843 756226321 479106940 107402494 475313844 569079943 272108451 982554797 587833939 172951162 959239360 999956087 441419017 1000000000 202996818 445263788 352005874 754264410 142702272 623501199
708484890 650878154 211699621 241417770 167195195 36520133 943410939 255401856 449991771 313141533 131291692 374309739 476553557 114802171 889956483 184899109 884743206 388275880 100438710 507937685 889848788 988241797 852329302 420735751 593675375 754463791 857248353 805808518 837794218 343123647 284362944 227427199 19554965
757971553 553108355 858511868 540071474 325816324 654691885 649468775 14038242 75965986 733002841 552133080 229832536 187501161 903098922 971461239 462382269 889712440 591465132 237642391 893322432 107954051 951638152 590489118 849840968 442054858 258770330 295648780 588073814 546436691 228045274 390495831 618325247 759572901
155491453 536439380 72961597 571912587 513170722 25471228 411840632 623078030 749864983 952854874 237068176 277497426 866963573 747404948 864342237 951764427 439597007 783062940 839226376 497997657 836276681 376076979 580372678 403440669 133349471 901490053 148886609 929489071 853402297 368298458 470778766 808154336 255207633
1 34
497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698 497799698
377180030 843349212 10566578 258441330 706534453 2721483 16919043 61065410 1000000000 999166089 41540126 906547624 871633687 175529702 625251636 643676424 768655434 3869674 274199692 886186446 211388815 768386490 569207613 675748385 88818063 18893676 441917038 917947291 961438773 680440546 495117995 991292171 375656602 255902201
