100
1 1
764945746
764945746
2 1
521326793
211579863
524018466
208888190
3 1
820917746
820917746
820917746
534445008
928633141
999675089
1 2
955895576 513551731
469447307 1000000000
2 2
718890313 83462271
681084090 115098951
399633906 399633906
399633906 399633907
3 2
609051765 633001038
675386362 903991636
300414912 789316741
651860409 651860409
651860409 651860409
651860409 651860409
1 3
485540469 354424859 222264828
480322267 439504308 142403581
2 3
936086882 641696920 465843532
931431661 927953222 902513084
833463251 716554252 929632885
985451687 959911434 380511792
3 3
533361396 448423057 172981468
561683085 327139274 196946475
413385001 329567374 37027711
158001906 549877374 389124495
362834284 272090393 89191596
820027287 143203118 236164388
1 4
266203682 266752513 450538034 836641811
455034010 455034010 455034010 455034010
2 4
830716510 830716510 830716510 830716510
830716510 830716510 830716510 830716510
1000000000 953373942 540148053 1000000000
919925804 614291889 937071964 680920428
3 4
284869836 437067522 845237877 941540607
214523293 602274806 147406292 642841878
854729928 500397213 10479558 404576182
490495416 490495416 490495416 490495416
490495416 490495416 490495416 490495416
490495416 490495416 490495416 490495416
1 5
969386939 893053137 388331986 148243218 997225490
903852978 530957107 536104218 746354457 678972010
2 5
551949253 551949253 551949253 551949253 551949253
551949253 551949253 551949253 551949253 551949253
551949253 551949253 551949253 551949253 551949253
551949253 551949253 551949253 551949253 551949253
3 5
62258292 100839244 610502976 868909240 883615427
218891307 480424372 704281082 873127772 914658771
33541895 423626128 683464926 737852148 751020852
86961757 994226038 990851953 687643079 219841295
853386664 52441627 48880004 227575405 781866696
516811432 475656617 519437984 994623804 896810077
1 6
486550903 487387536 261069794 271122684 974732221 132273519
358413669 882213396 577558887 252402342 295145595 247402768
2 6
475104806 901816534 400606936 826688024 11876166 216015421
150878639 874583373 115769919 801657619 563182803 1000000000
581834058 52841319 175430868 290081722 996528596 548415512
971307723 855563775 960529680 1044963 144929374 759672650
3 6
642375498 305101620 701775105 242818243 656979360 145487690
585357183 992233799 414683013 851752535 828210344 200400097
729794304 790032807 40741436 748817723 277392844 251602884
637914975 999995146 974986427 999984139 849651500 827842817
190562778 997925786 700656392 176969318 905013159 649474132
78553178 320350239 16284742 4359577 23427555 51604625
1 7
26486738 28097132 378703809 516176256 542455881 550726357 664237419
386697656 386697656 386697656 386697656 386697656 386697656 386697656
2 7
976796225 398473241 736954957 420586919 999798290 544761803 169978958
307106173 468365328 551674520 277668895 999999997 71766432 999998936
63345003 397254624 411195178 419770546 586090931 792400712 817384974
411163684 455890905 556045713 675762277 718580375 782895696 836150056
3 7
999050754 999050754 999050754 999050754 999050754 999050754 999050754
999050754 999050754 999050754 999050754 999050754 999050754 999050754
999050754 999050754 999050754 999050754 999050754 999050754 999050754
998927813 999352974 999942445 999729753 995278963 999111739 1000000000
999500244 999520873 998494855 999522922 998881821 999584307 998633181
999836225 999424346 999742506 999768601 999933353 996543021 998335892
1 8
449933367 160036725 321889020 179525063 8651357 158862543 61790116 512296105
231623037 231623037 231623037 231623037 231623037 231623037 231623037 231623037
2 8
278974122 176056605 446963445 690105187 797757965 329728919 778615431 395948769
275754619 418100197 519879084 24700986 122157747 643162778 960668637 100616075
526269362 249918780 545552126 535948970 215756981 907890228 202440831 201521548
438381822 694181773 698648567 420446698 797461511 97829862 123422424 303519083
3 8
999908203 209266041 464445383 361665863 371933018 492126980 436980035 485682050
70567485 281375799 397945962 124316326 118025394 283102834 298107319 97189279
435056486 206184893 235707645 4309770 739069297 771214333 594655623 114975016
981235752 531250681 473131812 409710104 350033046 327773096 250574918 207400496
706514461 471844391 398438804 290124192 222016459 121842768 65755623 38694517
628186829 506829823 406445227 310700758 308278634 237660677 234955821 114412145
1 9
431256638 509981914 144722506 23351183 809254167 835094907 734520673 153365195 504191272
303132363 154763502 719020186 311082725 391274148 10397714 934786836 991491609 329789372
2 9
779701834 782135721 800768681 876828431 917376140 964200234 964307900 994080430 997852311
951116461 954147777 981437721 985237266 987133460 998405250 998637576 998724705 999878786
940665038 940665038 940665038 940665038 940665038 940665038 940665038 940665038 940665038
940665038 940665038 940665038 940665038 940665038 940665038 940665038 940665038 940665038
3 9
151955286 253363999 319345219 511131605 541318691 775210785 803056851 845900683 947847602
193032194 324924532 325652339 477055719 483110140 567501382 585051121 715374258 875333612
74188856 181025771 226332960 408237184 522780519 612055100 807935985 899137402 905437353
985565651 177731602 233053192 815074702 172024577 34286557 330151978 594752937 480993530
850788734 374934522 164171980 870804688 797220192 360850990 283331540 826765724 574735242
1000000000 960197326 259722904 998024583 354466739 564931022 484877017 153641296 630197923
1 10
455599748 153052079 497127021 793136287 578626531 279313406 57638029 499740042 81322463 110382984
632975783 78185116 139599175 781553170 386926303 871071367 553855211 42215767 18862047 694651
2 10
344262653 789771733 141857230 110484523 429687984 489618176 74903006 147398685 906109414 552605648
1000000000 962962543 550004105 333916480 177659021 910251011 147870038 668753100 344834778 520882531
50221794 64394294 218379928 412993080 540383703 559247772 676056949 689556177 743181748 809738799
52814825 242096767 250263333 326023667 383290539 434042029 642223021 744947558 876704001 887272675
3 10
468439669 468439670 468439670 468439670 468439670 468439670 468439670 468439670 468439670 468439670
468439670 468439670 468439670 468439670 468439670 468439670 468439670 468439670 468439670 468439670
468439670 468439670 468439670 468439670 468439670 468439670 468439670 468439670 468439670 468439670
914775804 845105980 657879199 643924469 621751901 575908192 380913882 310764010 139253115 79861178
795913506 692034046 584835002 488760787 452207796 428555257 403360081 343583329 339524073 153870788
808547470 690925845 664002922 659224828 588651006 430099440 109491388 106546955 72320797 70597053
1 11
619447488 469101418 105415517 471635093 496975257 214070019 475235616 209984005 426759618 828657291 873339164
876851487 805783768 753980613 658638760 651236235 422231481 358909397 349772491 261413917 47663154 4139183
2 11
926212381 831335632 820457508 735723593 709805920 666543562 629471473 502571781 334302055 312819063 254953332
970459224 915595630 907134069 868941935 818857003 748584977 329265575 247879071 176824062 167123696 3853308
637717128 864087937 319496725 592728450 304041731 879802465 586629874 709428010 708481570 855296825 670790913
671215140 182012929 764458232 802111622 425992025 828252914 205311559 613943103 681960232 338660694 236294772
3 11
70405168 70405168 70405168 70405168 70405168 70405168 70405168 70405168 70405168 70405168 70405168
70405168 70405168 70405168 70405168 70405168 70405168 70405168 70405168 70405168 70405168 70405168
70405168 70405168 70405168 70405168 70405168 70405168 70405168 70405168 70405168 70405168 70405168
28986076 10508608 26935520 130456 825879100 53090752 50345508 2166716 2084196 67291168 125688
53020148 8120100 2339192 110487940 14316692 266739708 31439556 24280 2924 20839108 1050700
9472824 13864532 61840516 5601392 529340864 96663568 6306076 14177000 1422852 8746476 10308
1 12
580047912 88553153 717436983 604627944 368215748 831328824 55154226 190375178 992852865 286339996 526679960 288563433
68817291 76063002 671209106 557568497 496801267 882575371 847382531 279827594 800041415 101820249 719511879 28558020
2 12
278210242 79236296 972922642 872764922 360774241 561703120 645759175 825865514 616197509 32709175 243250687 60700421
227054262 675729770 847212167 365279461 79278345 125663230 888219109 832114944 850279893 59155628 174037967 572685449
690852297 647954021 537828155 506691751 473916037 442600872 408027692 397347463 272292958 176034929 80688636 17698091
980084472 927569274 915251666 824415216 736687555 683545101 565368575 310443435 292883861 273109919 57194259 28317934
3 12
174276520 630437399 895327161 470245197 104097501 619236002 123371189 520956062 802383607 362382355 442177969 20402739
414365344 907870597 225924432 426781070 301933760 399776597 964226163 880816840 857936836 377064267 70873466 491590319
288210685 176604714 571374119 792003947 552295037 143596916 680888099 91293734 385681568 911675524 791715562 264659588
6686916 66553315 161907721 179104912 201957798 423349317 494462972 705151846 875254979 892381309 950786328 960085606
55397182 100680700 109356345 167531325 284595410 356277416 409206290 476303897 634897284 635856743 876676782 939262451
13557127 179430224 183979766 232284871 394014272 591273444 598872934 654419573 703302595 710610254 946045198 962937783
1 13
633450519 633450519 633450519 633450519 633450519 633450519 633450519 633450519 633450519 633450519 633450519 633450519 633450519
430480808 961568978 558424713 835844742 728225984 178011759 722780849 863559723 964261980 464295960 796635490 37542792 693222969
2 13
599292 80038321 134800997 191133809 245404598 250698999 264553211 335160322 393410684 632901850 800243524 869653398 881719373
8978111 95234480 158451502 228742311 285813279 303416619 345295548 363431420 436629970 488253189 748491258 777637637 873587523
264208867 651405028 176924630 415197799 287190583 54621059 383921277 595556619 232804998 149081147 189613054 711061527 280174206
53644107 295327010 545758941 578248626 99723870 2682142 319937508 461933059 999845823 991459163 242744127 425494638 785721417
3 13
720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040
720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040
720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040 720580040
766337287 553808463 788868471 258891527 578948632 744548408 998666045 999983346 249970245 987035624 677396203 999937076 1000000000
871075259 994476568 899007722 938878592 530778086 486568742 995041283 480128172 668674489 796131302 67427941 910302653 931422634
67607960 677046559 980991541 443424240 793556169 619238186 999881101 414350468 989795574 649037584 897692947 966612805 429081656
1 14
243882572 243882572 243882572 243882572 243882572 243882572 243882572 243882572 243882572 243882572 243882572 243882572 243882572 243882572
634805174 470606181 444965340 438002867 249235310 246817807 224945320 217649469 169666098 115776385 109043667 54362162 34273438 4206790
2 14
720084612 922550724 578673541 910530814 35662573 503892308 820338620 882696927 979603712 389880737 985848904 557695430 874248051 302129415
516511332 189997377 350921947 229265595 594123921 953596413 339083522 417547487 12920750 118645930 338322409 405683735 481462887 372062826
527999375 527999375 527999375 527999375 527999375 527999375 527999375 527999375 527999375 527999375 527999375 527999375 527999375 527999375
527999374 527999375 527999375 527999375 527999375 527999375 527999375 527999375 527999375 527999375 527999375 527999375 527999375 527999375
3 14
301306030 89211646 359686966 122505578 36547792 420524468 455640284 264528270 352954776 43266071 653406148 226869160 126414766 172297156
360233605 90072652 579737902 486478589 770967387 269253800 135166727 397536075 344195388 314858685 298107409 749779307 63996784 191689206
146809098 35860951 162755881 446500405 415428349 503159071 58935833 412076507 681849292 28212389 10101205 39672538 176116990 288003340
287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678
287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678
287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678 287683678
1 15
47553396 183962410 246289991 285649169 319639361 402217198 448775833 671708333 743823231 800003759 922884612 953548276 961007977 979265612 999439777
597717929 597717929 597717929 597717929 597717929 597717929 597717929 597717929 597717929 597717929 597717929 597717929 597717929 597717929 597717929
2 15
1000000000 146982969 502574375 700191808 255315521 142759106 465564494 935254318 215982971 830622489 832917878 155734962 727860148 395421001 457507959
944024807 714842280 346177216 513414527 197322552 892727860 1735209 977997887 325649523 585035401 627393014 157197288 903906758 686413696 381906249
715495776 98030608 659235858 398294687 611245113 471279791 256298744 681424315 514871190 723752142 255226434 846108436 518347212 235460126 928512589
218187537 877854197 982743883 774672082 981631831 585973897 208147070 623716869 198163398 94618326 995190919 535762900 82258719 465040696 482888921
3 15
973721386 969799067 963836251 895017868 777951199 767886122 751576942 746505157 711981109 699698358 647859772 487178892 456293220 136900943 56202190
895652970 887099643 654317901 595397440 593831720 557225969 521592715 446114087 335025070 314070071 298524247 296203528 279064724 248560288 86738427
888737354 855191939 771842103 671128637 645330178 624707809 495281358 453682700 406806063 282067708 197946643 95871085 60796692 18074991 17126034
688182484 634662040 27010951 835399972 676347670 628406134 484653521 515484312 990724012 899406440 304288540 933301735 387977157 883001661 1000000000
778412745 366070421 156835322 396772713 438861738 32468588 133469102 581031259 990075752 469170961 167145505 145846179 446222377 488677377 34981535
60277742 66299318 552269716 994814333 757912320 570073819 252032768 680770247 63627709 440098579 1000000000 730802831 931498812 449262972 471789201
1 16
211878413 211878413 211878413 211878413 211878413 211878413 211878413 211878413 211878413 211878413 211878413 211878413 211878413 211878413 211878413 211878413
240380229 383885219 76463744 149994321 70435371 180543802 258861184 251241031 373431942 172946222 486099295 243664388 197998147 50089093 63151025 190869595
2 16
1000000000 677404772 646004718 60701796 203028917 292672180 743407085 79320623 948703146 151300301 643470401 680737296 224593992 343393981 62155957 299239842
620603670 65387275 854710235 749063978 525805939 192541064 294483146 32720248 851327383 235228972 641499379 998522561 724969827 34756424 421710300 276070306
29279757 83075708 132131868 198929032 230054611 230180629 361333554 417896407 435284162 486559189 523861553 552918205 785745466 927962464 947778653 999961404
9938880 50098217 193656446 211207898 242975509 290134697 300733437 385609714 399941510 415401636 601628441 642829944 694706337 915649738 933850343 944220305
3 16
111439600 324501695 348330945 479316621 516930290 588237900 609455557 616625378 652734997 670240585 682608932 705280029 707346596 776693932 902120641 924846036
127474853 161968165 247717741 297222642 302113617 370773456 413668332 613629136 632588508 713261000 719357735 776419672 853938002 858254258 895360482 923100362
50349247 115309658 220618314 232525474 368901604 391886746 435849235 451996065 601433368 712977746 719614278 769969675 804259330 809742781 846506093 870726129
560962988 560962988 560962989 560962988 560962988 560962989 560962988 560962988 560962988 560962989 560962988 560962988 560962989 560962988 560962988 560962988
560962988 560962989 560962988 560962988 560962989 560962988 560962988 560962988 560962989 560962988 560962988 560962989 560962988 560962988 560962989 560962988
560962989 560962988 560962988 560962989 560962988 560962988 560962989 560962988 560962988 560962988 560962989 560962988 560962988 560962989 560962988 560962988
1 17
864225451 412190258 698468292 115400279 473425505 337953395 300748810 129466053 242152073 78413843 975071405 81512594 801002838 391337829 104659013 822562341 19186094
546486591 152925627 272600441 121343515 369513177 763652609 990046302 80434699 59670226 858508553 306805241 946509066 242238293 211838698 333356184 317399320 274447531
2 17
917346780 857051167 77327088 127829623 654444406 801356759 851767170 161114226 702893579 768006359 395843706 967462692 108306118 412660351 361464003 266524435 392383676
100572152 84963431 726304205 643260197 364565759 413402217 895068987 946745634 311132294 907581875 134421737 190324026 899611180 290985859 841988741 48100087 105907590
492021121 492021121 492021121 492021120 492021121 492021121 492021121 492021121 492021121 492021121 492021120 492021121 492021121 492021121 492021121 492021121 492021120
492021121 492021121 492021121 492021121 492021121 492021121 492021120 492021121 492021121 492021121 492021121 492021121 492021121 492021120 492021121 492021121 492021121
3 17
938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125
938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125
938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125
938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125
938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125
938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125 938036125
1 18
998730528 998730528 998730528 998730528 998730528 998730528 998730528 998730528 998730528 998730528 998730528 998730528 998730528 998730528 998730528 998730528 998730528 998730528
1000000000 998973564 996819694 998288404 999470590 999818355 999881874 998364961 997706277 999641530 999604535 997515921 999304532 998879184 999605898 998003865 999977429 995292891
2 18
357058243 80015827 304875201 149520758 329183632 280597412 781737145 524316081 878568979 673357397 243044191 347252654 374607231 922812994 586368993 384661578 414347728 791043629
836586011 498059064 128676963 324350510 328910863 117589651 640807606 764683068 6025305 707907725 849166948 426243856 156029070 876363342 421704921 102870468 163266576 172470040
442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935
442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935 442918935
3 18
44317878 88339003 113141943 224997820 245095454 275633967 291534741 377591567 383329452 410336768 414653434 444767455 496980275 599588794 684751849 813011630 908844588 996897251
64636627 92822024 168341810 220575390 266823138 359869055 489738429 565788673 594559307 634919617 642780862 642797629 790956003 800551316 856396392 903479827 934487012 953197557
47341051 185223356 249688232 322649730 373733222 392175564 407361503 407925067 443869532 510159686 538707859 577372674 606580302 744435744 747141047 795365264 854018936 990036924
499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745
499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745
499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745 499820745
1 19
288382139 671786106 762783945 283668734 188217978 136568738 412225461 329144586 82879581 627332005 129118198 663476908 242720702 354029755 188734566 315635017 838139156 318485971 58196375
362711891 362711891 362711890 362711891 362711890 362711891 362711891 362711890 362711891 362711890 362711891 362711890 362711891 362711891 362711890 362711891 362711890 362711891 362711890
2 19
385643029 153298023 595648062 513356549 453041428 764180790 53510291 106602565 904015503 351787627 119458237 668050100 414190493 263171391 194937580 95942422 961620037 330102903 999999998
999855858 542315936 475622091 768940251 978931213 28981369 120032953 760526063 734263470 196855454 60711674 111208923 24209303 681312947 270190403 177408096 792793531 288024133 318358403
160728169 434953671 526279334 188275498 823585369 440163974 259820258 33479429 303375271 52938655 785706439 693084288 63019744 660781655 790575604 440862293 573426378 761490853 613280796
559234229 404119521 352510036 376300783 270132480 507426445 78906196 764006857 373798975 125929852 405197948 942149214 88265116 388212955 475319125 319769129 749288424 14376962 858327174
3 19
95443748 69093716 10653883 68722144 160100959 77298811 92253373 141808343 40829284 349446 61257901 113845285 3887311 64324176 56018957 5212278 6181763 3029605 57453820
24686646 43938048 57658735 69345019 24622456 45013055 14910086 64415123 17493556 4784128 22347178 143523987 30584805 20844686 81015055 25997101 17708601 88422407 63099880
1000000000 76612917 47434840 24864507 1930854 122713104 22379210 67372628 73305282 23615966 25388674 45962316 28949782 27594237 41999028 14096476 6946907 75787838 30891440
65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673
65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673
65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673 65719673
1 20
986092923 863986135 778633597 724656213 672746362 671811419 662382759 653826943 645026085 588971412 541466322 474002478 414221199 402584942 168189801 125285735 113045822 110657781 108021935 8506401
110050932 377794889 298377255 720187224 2245906 369396872 436878978 672045152 576759883 735956786 740555410 157319128 383881882 437899844 823499315 578430417 954139669 408326877 170982583 759387262
2 20
235280959 117111373 229191981 995025181 460251473 600892708 159534516 649552814 64029733 185848413 255531383 163206250 422687170 172623401 153947304 270305707 370005211 281492454 38463748 34755283
992560759 732368743 845949228 211580495 207170822 494841058 208445699 657388839 803280742 437061029 520406923 224512164 299527587 379481878 641935697 664061783 890993753 199874025 402759188 405440893
215728448 375102811 212137567 205284985 811378904 158904286 292989095 751517027 462856853 182477054 94588352 137153035 58799733 348625076 68484804 112936754 493108782 901198053 917809764 82611774
89119699 385376942 17341449 292063742 657242834 170996625 773619977 503712625 133058982 709995190 601278634 881448855 407976241 108736017 945165408 825895959 735807336 175183184 736097796 45567715
3 20
201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925
201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925
201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925 201170925
25947 5983258 6913381 16820584 19678517 46619750 80258600 91605123 127748418 197126616 205334627 230796078 268020668 283439569 284996248 338608411 467558949 476075847 552958303 598179322
150699 5301941 6365058 12574352 15439595 26487698 39500962 55671248 66590431 73427478 78004456 101323193 142238262 226537252 295396854 403025817 403201435 451575038 557670361 641844196
4817656 6521071 12123449 13785952 51846557 74598677 113979801 117569783 132430933 149404416 168473803 170953654 192992645 262157728 291949517 309096800 337658965 511194848 537879735 709744968
1 21
6363113 15921889 30530970 85126283 85272128 89591832 124072767 150378848 186620390 312291575 325089001 408584073 450450227 457756971 575797334 717442853 744339370 754809320 761395468 779689261 826487654
375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587 375619587
2 21
4641461 39479231 58388222 80792168 94278166 150974613 298506987 316543338 321660729 373254874 380916099 411773001 439826722 709360626 823196235 829219530 859035752 870481568 882527223 894873731 999169169
47289163 192613776 208560080 253803566 272714751 329269220 345988985 365592324 427942073 452893197 540470839 560253046 652863325 733088218 775971399 811511046 852197751 872754227 888252113 925928282 993413365
995051388 992452366 789824713 755123270 743654791 705589556 641784696 601838751 590649184 517571449 395892153 387187035 315501216 270567319 260394336 229744778 215590232 203225734 197535296 148232176 80001583
977450794 961765474 935694582 830772124 827502795 819917992 781647745 723455620 612044240 584568382 519863895 502086176 465443814 460056107 425013793 308485866 221748993 143687444 107629751 59137452 36885130
3 21
350177383 569887256 744860724 136689072 550987194 202910379 166089694 277572964 745427264 756292685 596240044 780312420 501568650 457990729 253652108 810756075 668160264 136936190 629895737 405409710 930538240
818588867 793823325 970745212 643723094 266670059 884165266 239780904 168836383 493238988 543603686 934644388 199630604 192539888 639425125 887784880 479022401 469173788 972900356 708769999 316108388 508956650
619618057 968507164 299386855 455099371 262994168 831871312 111528918 223711208 644809641 668863133 429908719 904573528 755411836 32874317 254837565 432577320 376823659 542866425 278282440 15043114 301855368
241392500 693564949 622417586 14334157 826179086 416035033 439340460 719177759 214340488 977821288 564917285 613415917 529791854 219315100 257853456 347255663 219879037 19316086 19110418 980520321 463502488
736628903 575375857 436921432 1000000000 742769653 914376175 357001417 991062077 198119529 951539542 688379154 268350013 998956872 346237021 434447055 369300959 287065932 198954014 181839989 710044491 803684773
843180798 906623117 999503969 569991616 541615060 179160796 973001721 92210023 533591024 41768449 333803430 203152528 88545471 531329626 714669438 920572644 77552427 337370247 999978136 667705615 70069227
1 22
652430620 652430620 652430619 652430620 652430619 652430620 652430620 652430619 652430620 652430619 652430620 652430620 652430619 652430620 652430619 652430620 652430620 652430619 652430620 652430619 652430620 652430619
306538317 707531888 962223455 677036431 972106541 261543087 686218628 920719048 959753171 174306296 644022134 920303461 553712402 998698273 312742597 443449468 727309979 824191635 484738315 583845860 841659309 390823336
2 22
1000000000 992004224 491346438 748809825 1675958 89324212 245314618 77930150 77138473 62024795 546914718 560697751 81160205 294312785 476392097 759030615 29010018 131853231 284276528 663964976 516843194 439390675
143969784 539915417 990982841 951325028 329871664 998600878 269130062 871170578 291082093 315741160 168197683 616341689 450342726 567852225 35845896 517312524 88561128 82990083 258477291 161327470 908523359 217203427
416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193
416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193 416913193
3 22
876288667 722896702 978248406 250616306 839577528 265564259 984063562 210878827 213539614 51265283 154795713 973808653 424770616 990683927 658541428 983394376 258953823 773273890 999160433 999986681 553840286 376050258
967034351 188179451 1000000000 287100866 878324719 18416272 190496220 999999995 10688081 831055945 652248873 1000000000 704396301 428583972 438188854 1000000000 68583499 593983374 192017124 818203009 255551329 930667816
879862131 304444800 296661919 699366240 306567805 91488063 268127106 501749712 5925498 446895595 455471870 141902684 280387284 384741273 771400474 342379778 960318916 911981087 963831614 41646894 231696164 89977182
392475346 311318529 894163635 191820427 829564611 579161861 223636089 76920854 315003137 979683781 32223941 97466645 383964301 687042497 981308037 929288615 709965446 644893688 979222214 205993304 782261761 138270137
885050592 798063348 188868896 838205054 310374633 510143496 223204215 533092015 638066428 34613215 190472345 434621333 856864121 901809564 204414123 910705098 535678900 825663564 505399309 258027127 882456129 789658822
977601811 511879267 105536589 926202656 779765881 295776047 674835883 983204202 490690524 604643213 193831715 5940343 611290190 479514403 760145033 947972287 80407528 174113950 626142560 637613053 234639719 647895341
1 23
162164663 244817618 925066015 688032429 771419559 171876997 645270042 700857929 479591274 455842900 981517787 783937649 344706552 628869597 866724422 446785190 543590592 772623196 261458506 251356705 750768962 575950930 428399096
567658604 814715719 738343405 196059430 374081315 898573536 876667866 812204520 180210963 488527416 401902643 379573395 984044442 360375284 351704502 354919138 496809607 598519512 659454471 733842491 612928571 380946568 619565212
2 23
853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539
853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539 853538539
1000000000 805720919 852440650 656227909 770763038 780175744 788534257 984923714 407081460 773087924 992516967 997252230 999644595 523512448 829981198 661697416 934877773 989597696 581631979 997844536 998456717 786031615 840744626
999384212 531072374 895263996 945790275 970459585 998770083 750005035 963074567 916460702 953400655 849440278 965056463 936024811 707228737 713612488 920888384 973849212 999421150 897043809 780494122 983267504 724655626 935363315
3 23
136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520
136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520
136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520
136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520
136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520
136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520 136850520
1 24
827550825 592879519 664683579 563924327 678959021 859134303 156781694 800936983 264507176 422684448 352428825 706217899 350498408 335956076 396241626 45277923 681556116 837637104 371939018 290764607 895739237 527220674 118244587 939830844
1000000000 116197913 459839639 272895798 745500371 534900227 185265633 428824136 401560346 936133698 604442268 795170272 469232127 51256273 667401294 985480763 147158634 843035552 585243604 361125823 995083169 218247265 514531874 363068140
2 24
32199872 40325536 151318411 170134667 259160325 349154219 430851804 536910120 564439054 660855769 687313993 742544329 781743836 878584086 879441509 882643475 896588565 901073707 907602630 954614542 958104112 975919110 992718676 995467799
33467559 219242099 316567771 317454414 317585908 373636973 406826406 419840201 484934971 588138374 598526079 682751060 689587345 758625559 804506106 843251991 844619007 881089012 916997970 922223914 924602275 925728435 928386381 928668060
640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167
640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167 640770167
3 24
28883675 71169663 91396222 127858453 163128950 169408159 205476863 219382069 228635085 290540195 296094965 322205932 423504941 423842222 443772029 462722937 629745680 663572191 705705222 719548543 757455407 834669897 838034909 953119655
35616442 81323894 158939955 400904582 428090320 435977953 481589192 518801006 589870778 613858241 617125998 625436871 633743394 689570968 714693617 720900086 794401938 804066241 820192277 838277194 843413015 893699463 957832091 976239257
28218341 37162479 77541219 81793654 131217973 189151919 247930011 302075175 319263586 352896612 382197865 448465429 558198862 571418550 635389487 704366262 748401961 778287781 785609416 792238914 884782186 891516888 958491190 967737394
178280522 340239648 982967943 469037330 96397773 646173922 374653847 302651025 91086635 892316312 956366003 528838307 666803417 680841263 925705298 541977819 134520008 761147160 776122921 483157429 13175124 734785662 341745333 939183373
512909294 989802011 479984484 879944430 91591936 372636355 70153936 564766755 623146570 168880140 772302278 537352549 158456560 364977970 203642187 398961842 555149604 460747672 524349142 548238049 919633022 410935748 601552107 690384951
419659028 286439862 463119286 149256170 400615317 760856698 79761317 222561273 177264258 717763322 825942454 773069579 706922821 807775777 454977926 293096949 880858959 381164370 447121277 897931485 363801939 340277277 593633020 416247761
1 25
1000000000 924453518 11212268 765404298 542377475 58332549 967611281 597640044 194146769 107118362 579028526 849634739 387803768 790459401 999979164 996704874 402998503 904715332 766483289 43355734 980863405 801857487 211308418 246995070 255008305
871541 11026744 69768379 199853338 368455316 424793542 468310548 470288466 510264537 551617451 571085168 585425786 639657762 641268015 672321884 708918327 727061077 746087666 753123498 759928386 854013617 872385881 891173576 931658571 956133503
2 25
919814791 520698692 841400972 416203801 967368099 829026083 769167386 232828336 354427857 968681244 941040673 721146305 611740275 966452573 866735760 305453980 902243836 256360909 500948463 998511760 926273066 653989465 125563127 979550585 331232391
346462556 506164800 715762472 879896405 680221563 988803125 802283362 906021743 343335361 877354503 923182379 999263235 517273559 741464666 238185934 449241728 497029936 615306996 411929459 654350056 930446735 504042237 864745944 604572779 565937538
669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790
669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790 669402790
3 25
993573819 869001138 831254164 706551047 686408439 666574714 555492022 542105818 534693884 527501025 526807471 364918434 358420958 341103142 322734845 297711181 282420207 255966687 252974187 141616304 109552356 41219509 23780693 19949782 8438024
982591505 951224437 917512781 912970253 878214482 779433570 767826061 668197330 596491775 558447853 536054209 463623327 459621478 419012392 395861166 275804613 272699698 243296275 240032265 187961731 65425568 39918073 28595986 5255991 2107812
942124469 891810460 888884310 831208259 799027044 779111632 761782133 699275173 669101193 667520259 642177442 561020526 454482791 431146075 409750298 400176436 338494779 336113856 334869071 284281651 267009007 152984003 129892312 80315850 36768235
643905187 573316537 856466390 300739808 362099435 320157684 691166033 878488341 209211786 759491225 179526450 237756332 184554799 353712899 227817656 323231774 426385671 110532799 411321184 533142265 353428261 716419750 352808921 254029289 633592511
746312662 218997204 413736205 34250046 651186341 586851755 821392955 716166412 128023728 382330643 99922492 502261448 615451813 145929289 772484040 87115958 938891392 135952117 746449846 146503087 893752532 270138748 325664817 114830627 118615803
681662431 494421396 850261001 92255182 756101372 771591414 415373463 120819208 703694354 474722653 999752631 126803374 106198108 886678735 119270629 413887287 342377036 560826619 122377681 544643208 66054488 913626580 902986042 819644761 905733145
1 26
542995404 542995404 542995405 542995404 542995404 542995405 542995404 542995405 542995404 542995404 542995405 542995404 542995405 542995404 542995404 542995405 542995404 542995404 542995405 542995404 542995405 542995404 542995404 542995405 542995404 542995405
977967867 971950255 939505638 936769780 905984229 878358539 829489177 827127581 793795764 762608692 727113443 667116628 592641026 514357235 477527985 381090547 379256672 355143312 266205019 224186970 223840762 202578908 112624181 102390709 41733266 26516329
2 26
87476898 860908970 913373690 212380338 63067967 217396190 117696174 217676236 496953424 545600713 995367415 686475334 699063076 934355843 490677878 83309831 394255505 131774478 7849413 313762724 836512008 183739692 652206515 862595607 603745806 310363124
628780516 110806560 51539716 515156689 1000000000 49137166 989825859 596525763 769054610 899242034 999984261 399961706 541909528 510284344 666491983 564008161 474914037 63681600 359072189 774415257 346449553 409178307 426793825 344043444 391515773 496739620
4803324 10953405 44105597 129600859 134877451 166899705 246431913 368170955 427971683 487490332 498340950 519927935 550908678 550972248 588218908 610336242 621035300 621408823 660708772 702409400 840407616 866444930 899415786 936570771 994214193 996495402
13178023 18360704 34458763 36548843 49904830 70973911 159783632 177264894 234712728 257335496 361708306 370356128 476852544 499678122 547407988 586911088 638717527 651994613 657023378 686488402 843210897 849001246 855585491 889441147 904625052 947452419
3 26
494503781 393448315 224528476 894142291 905101281 627087610 393960595 54316225 759886168 130321104 319235504 640055954 510710630 929860081 618961540 912327603 568837911 74670276 93893246 846073682 262356333 738959921 970578369 425732744 737110286 241825345
569427288 95180257 645344377 590264574 192905104 374191983 885526685 526442930 724181920 713341998 185017723 298764253 547918101 251788033 195452401 429610545 346443531 209479381 5798113 854049313 101608361 712255772 118534778 73667401 784425374 16581260
840641406 584720685 803457905 772569817 429876103 446553785 608092538 239354523 592603841 714602191 675076881 282804452 424463900 338738732 430216752 228927381 792807669 932527728 265780593 39937668 211818052 750211725 980308397 584570470 962593271 5327091
489170131 489170132 489170132 489170132 489170132 489170132 489170131 489170132 489170132 489170132 489170132 489170132 489170131 489170132 489170132 489170132 489170132 489170132 489170131 489170132 489170132 489170132 489170132 489170132 489170131 489170132
489170132 489170132 489170132 489170132 489170131 489170132 489170132 489170132 489170132 489170132 489170131 489170132 489170132 489170132 489170132 489170132 489170131 489170132 489170132 489170132 489170132 489170132 489170131 489170132 489170132 489170132
489170132 489170132 489170131 489170132 489170132 489170132 489170132 489170132 489170131 489170132 489170132 489170132 489170132 489170132 489170131 489170132 489170132 489170132 489170132 489170132 489170131 489170132 489170132 489170132 489170132 489170132
1 27
994841625 985447531 946271843 932818660 887684052 872880828 868806311 830478087 808293156 748886853 621297555 561158351 435761665 422531289 411744178 335163921 312803296 309330906 287737154 261856180 247903776 246524142 133941046 82786300 53994514 32767592 13789772
39625949 97084763 112966756 114868751 123573477 178648113 206295363 336404499 384604783 436918415 466319795 500184619 506110447 524548802 538396703 577797512 599143618 662898919 727000897 733274498 739842513 765098753 798679468 822413650 824154406 839382918 991262196
2 27
797793270 932151749 418445930 797580744 991266203 981800466 859244052 271237566 968499859 500809727 598505037 300573319 834114490 837883119 525198521 291671255 972707208 953636623 280075494 6019625 355166549 565075786 662255611 223894851 862810843 422885376 897919313
1000000000 712420179 934203473 506411759 886853201 980918929 693811218 988376553 713723955 843352686 854709249 840103836 785708229 143985512 734090343 697041157 980498742 986111832 172775041 966760451 933168430 21984875 993327150 981741438 582609629 958074812 843213869
700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021
700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021 700837021
3 27
249204825 560100387 72244064 790194113 231266067 741758864 435388480 177153631 658630610 227529001 752597496 750384806 967337963 825807671 123206702 626447177 371351495 257627074 294220595 216776421 580251525 445277417 726209890 248397347 337164052 594075701 99138438
941825889 179696195 789625274 133316214 924380348 533177109 786208645 899181649 68288555 978314630 426821667 907514369 822207807 701478975 305541488 1911928 487447439 314940580 427036218 524258950 601207800 757707036 226718836 521748032 781098225 293308331 931871569
290709084 235941291 890456885 883617130 877215007 250982614 112761970 142814266 903764095 998054253 356447819 102357981 650368269 290444124 499984698 728957281 784034130 805963260 633276161 725086727 266490657 752262481 897500022 210111028 199639864 329603771 841528466
34682961 109766897 144262392 145654497 178890736 195623489 213818652 222121266 265885626 286127833 293316436 453752492 470461626 479556899 493431556 585979728 588302048 656839265 705874404 762331425 790243370 878083172 908851846 955176550 971225137 972131371 975159057
17409441 35099676 39247041 88555418 245389468 301594818 317034343 325489234 427463763 443027581 449462407 508345759 521143925 523243995 569845213 576387313 591129199 591985144 598289418 669372423 713896602 863800162 940727533 956642427 961779748 974803875 993912538
174695554 188915020 190127579 196863236 203858204 260933961 261698928 270345725 366352656 373054379 383919147 435776632 487962475 524344146 589801425 601673493 664632189 725960229 739154083 743135543 756464149 759988279 800098740 850110770 871768266 896797253 985887648
1 28
14935722 73083513 88867589 148844942 181517139 199396268 212456067 286383632 329090945 336048329 375146619 420454020 477783654 540738563 552892286 563171347 588506903 593003464 625546491 655271795 657868779 680335895 696118373 700878708 785842809 818500713 866615318 888950608
816750941 944365342 239141603 442482822 183307078 530978854 208028774 704411253 813086840 258337983 316079381 506369033 335643477 54536675 840094217 719565006 683653441 173570273 916387080 654119857 73564792 299204090 27629203 886599764 78430678 603472674 608668681 439770679
2 28
525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278
525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278
525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278
525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278 525086278
3 28
631054675 307677348 418086405 673884605 16631721 103985298 192383964 150814326 565841985 476192007 371095700 344723920 214749498 671319259 686977480 121424662 274827411 671140533 566001480 205241047 499510829 877412256 297469130 230740636 882928773 302706802 285684610 654511044
627321406 583520130 804479556 650645798 702488992 154728604 818820253 52363992 334622178 154182468 201293887 18022268 426668205 24320857 813834819 608077336 68311529 880890253 536602401 495315617 72862602 413428518 489510314 431058674 38360028 273453904 186225424 634815130
806848194 750533707 809612179 274650807 142571916 526023814 690502680 205819938 750281278 415591901 297365289 800685135 941227072 311508185 178463455 971076519 696477539 972953424 78521924 301934743 517062650 349008619 89112476 238870063 144371709 897581622 19482491 432527239
438117965 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966
438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965
438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966 438117965 438117966 438117966
1 29
960066196 909689163 885128864 827098573 811859294 782299530 744763717 730748682 645633158 629416866 561817552 561577512 532479301 520450885 477523358 446918979 345198461 332877194 302175480 272739101 253254059 234358868 203106465 197726126 193088649 133168600 120173210 102873099 31892675
224052569 143553926 835646973 267365599 405755203 430768804 955658243 771602601 753626786 945094067 450385056 325345028 654835139 835029597 786844371 180213009 183386115 170543602 220405559 110226889 386259089 105932663 430895934 714041444 565089906 131315043 475298779 290931623 1000000000
2 29
97248607 133549030 204229315 257017317 261556905 402214362 414461360 424162970 449250163 458446636 460324849 470019389 492613906 549045512 551864465 563041913 573406841 595136663 614863146 664393811 671661699 679781233 705408297 774490639 783733141 849199188 865963869 867106999 881730479
8738648 78056387 91572012 122000564 261321851 293970870 303397986 330660879 334676074 339058953 345166747 463816219 476284534 487851119 513525822 548035633 552840010 580429835 587319941 593256943 652233759 694862767 827705983 838824578 840923068 852095727 868864518 977064248 988104071
931541232 702462774 345703860 588073656 524525553 997747711 825262373 294942639 271605891 297128209 272997246 291562137 98275552 352405101 335566961 417730631 630925604 989326699 718837237 71565891 381875041 542650581 242722618 864444647 314001200 950568755 240569683 129920686 999886965
460354189 287149191 1000000000 615813131 374706150 428438155 999997149 937105210 428396755 345536071 292087872 338101323 31296165 745126964 999954005 258633628 1000000000 918843043 640606383 999999996 382760683 711623164 327291972 900875657 223766398 130748282 263156366 391759199 509628216
3 29
175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392
175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392
175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392 175309392
7011760 8731943 11476951 13667842 21109327 26075119 53973453 64081208 83317515 91814409 101122021 120585237 120982089 123258241 137419607 138065462 151444191 156892956 174597335 226497556 252398341 257214791 268191811 305874974 329374708 472269104 474677200 506512329 535526791
2131657 2344754 4230689 5500056 7683329 8513052 11822728 18836612 21694019 28851562 58474821 82410686 87917100 102722752 113569162 115510457 125812287 187015713 207275602 247247658 263036896 278574983 279652395 311667276 392093868 447463775 545971367 627053195 666056508
1953965 7998202 16500463 19876330 28694791 38290074 48395802 58339388 65960445 67226150 84443640 86436353 88225144 111775882 123042068 131748538 154093587 177289174 198183421 209516769 209588447 209747267 237797828 270075439 288821188 291097743 412045618 528006758 601447400
1 30
785208343 607163978 169265332 202077255 155490863 472615013 709180332 599234956 957131313 16198866 951902141 182179247 662866879 240431337 986745086 412206547 751998985 248324742 763899514 724340867 576269819 20325493 11494083 991604358 13573441 748808856 753823191 432620569 430371722 694279723
940912262 936670314 922393540 920001721 911476237 898526414 838086897 836455931 799649865 708595028 664707197 652781025 623945216 587542770 583154771 506563793 502589337 490294337 477499021 309452635 213740127 208245194 168637521 136844608 117942320 115615010 81405665 72766503 27143590 17994002
2 30
31739353 104605128 205412013 251478400 290423543 374899101 396053809 447925609 479406139 490744556 519863950 547981511 571243565 572084969 588347023 596197931 641851642 658025519 675684019 675752043 677081394 713898680 742313504 766949356 820685756 843043744 849041157 869028788 969117895 985903653
16755563 28327314 41950508 66169053 86872277 117959344 146933081 170655530 188965829 232107436 263383964 314709781 324651941 457075144 478240419 526078029 540850279 652590352 657298113 693555898 733203481 745346920 788646290 828061936 836649690 862843292 869789459 963575321 970111915 985162217
943118833 936838291 921632582 864844001 851006969 831010678 830549849 801891602 795180516 792789491 766764077 750169886 724464401 642307368 629380206 625879856 622384235 596380453 575643984 533758291 391212962 342360926 221466817 150799354 124549914 118041123 111086303 33532528 17485913 1371839
995448906 880662956 833040842 821069866 815304940 782096784 769657514 758346132 756780222 752477876 693637909 681436110 664965984 643920551 579313188 493159958 451740323 443403416 439946914 413571964 341859900 272077075 262630862 227086140 219744952 162992031 130808308 80368922 16774190 13076143
3 30
92904134 219243451 246618972 319779141 203781869 19510312 35544417 100582028 999337342 447061874 716858561 796849406 303709261 93792028 545058180 844048095 17669245 241381684 736374791 960404327 34673581 167084523 117127032 212768277 969079342 238125117 134690260 954170662 275864122 1000000000
337653030 590236431 44462813 566064615 440623480 411738751 625984470 136144615 153397453 924876506 463028188 330090898 929236939 539917015 890576454 144915027 428867699 576541862 569174174 312056269 902450213 545114466 661557469 559781553 462589209 336872063 584816304 673680778 184219220 49073774
602509945 675310966 820906805 144970960 896175834 92926123 683722269 94318322 357845504 282365170 820373522 593769485 447738791 306521068 558602931 971438209 56989363 502400223 556596232 13206329 92979861 473500112 128167344 698968060 725979937 400306933 89439543 166348593 752811119 947312095
65523756 37639036 874629787 249297034 331513306 882821963 501649684 177698237 556252731 749729897 985826103 324536721 724221889 165514938 281922699 751281832 598025904 164783067 551583921 111381771 210077601 686227834 853624905 129811942 750743552 512502853 965928982 43604931 652360117 769077118
29993607 150587004 156382793 766286994 610835632 189021426 161017011 537245354 388157541 739656920 266851103 300003234 494926312 933511211 795115657 133412728 14884259 862605305 935612324 108010857 301651660 146596373 533572943 951057034 43644892 851167527 558676923 276364903 145666830 477948258
830467239 220110770 823903765 282077210 462512521 11227318 436772289 291231720 480929063 115520350 110192447 937225046 124261996 104675841 98697744 616945779 734616440 33112927 552274674 599227917 82479158 221772103 756907977 1207705 849335569 639535472 443528351 394792571 999637692 598897040
1 31
298332653 999999818 999579522 347869625 1000000000 125565467 282307515 655663427 766546965 951006015 109077098 15406758 279460406 262727050 338187671 217922858 999999531 942441972 809254787 999973004 241478110 987035395 652294289 835268576 157242420 538446076 656977966 48464229 442238746 999390610 51368716
977459899 13281286 832478509 145627861 786006141 154052984 185758227 974163716 121895214 432209173 862651293 977780410 68412861 988049923 177576684 335349961 755995289 963658952 643134510 812289400 792736252 950378342 354800853 778033570 816938450 253359813 797345805 287963682 5235057 668995380 97907778
2 31
10511689 22562660 24985717 36180284 38489856 76280225 102030422 102570291 127350543 163359965 220354373 242419531 255738950 275337228 284624207 289473775 303960655 304527493 348667464 366641542 383093904 445734923 454332470 527804615 533105288 577883098 727229295 760914521 764105223 812380868 968651771
363677 470898 14362460 26801612 42589358 49165595 92104546 179870655 211957315 215950143 240172628 301242913 301926729 302362850 322205427 380016488 395829555 414687406 423134880 443528251 462254181 485504842 493185731 518201898 621515961 710947470 749348580 819776380 833508552 908315489 937207308
362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752
362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752 362093752
3 31
5242848 42571919 65613091 81803245 82480756 89651342 142039006 161853225 171018768 175077756 205481376 304487282 321556927 422899656 443573363 562781913 578450230 599311375 613086453 703403961 722152939 855900864 875412631 888537128 919670246 920217003 924413899 931535694 953972086 955131982 973970612
26395723 47617111 51529801 61825297 108635806 118855451 195572965 200703230 215918816 291554978 348800547 371212962 385806933 435281545 540527715 583500175 596237815 601494588 622342413 635461326 639438722 657404291 684144202 739697693 799121562 814238864 902550105 920299269 937098067 964745729 999171870
5893098 36470995 41661265 133630871 137094128 149962534 172122245 229060040 257307198 260982587 307519989 309048621 333878693 344644917 386136730 416731356 429489152 481162190 564321602 568313093 576690799 581888130 588582704 591858111 690586492 760900683 781005533 897519212 909834734 938434844 983014055
902617342 101591119 14167161 975628834 72299530 112142909 871272924 103784682 469056159 15095834 949392076 428980320 244722051 305661244 539457931 139182406 873912466 397251330 774781265 475120618 24660241 749846997 576494458 340877271 906017345 85722117 367944664 471835432 114428958 23378962 323823663
810054343 462593125 23678611 419326175 355484922 394580638 361799799 801564846 788438188 116265526 823869685 248093578 918322682 575534281 699049653 344780006 118511226 915623182 532960652 222324063 767740013 459953606 90048319 631838805 356733027 928077933 36078261 893951848 278214572 900782232 614980371
452758547 196761059 817423108 686681541 576032272 564071374 871878286 862013795 738881476 365231135 193540252 623276117 512398871 395705963 341204115 188056196 373167409 600060201 494030343 142825111 249716323 738846684 782382626 289681903 693375784 690750787 889890036 373227390 831399698 26887772 851673097
1 32
533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046
533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046 533132046
2 32
646566591 708322433 760899266 633304756 62954409 8466179 63251941 731857426 258219077 751798725 225696957 232666546 717364117 53237169 666345570 705280789 788986562 313834830 634955774 929878007 409988294 451847245 442545597 442844920 506801817 457322804 816486158 42290841 333104131 887625982 453001229 386875596
17988883 420581836 670008679 261246535 883598387 381334889 468552072 441076949 588985083 607380706 238733449 217029912 237942190 336853208 32848954 268094186 570200560 190234386 893434388 21550238 74993853 443077318 329529668 476468078 102252308 180345370 369398086 405983257 595758407 529889736 171931379 686979455
315904241 934189865 451696833 71074569 111835509 242935478 505270593 827045284 772407367 360852899 107712843 523626378 249196752 752992912 247084312 9349026 423190935 563050088 505971469 987744768 72139278 32556025 111547736 205521268 972895003 120681860 784600330 373295668 162107357 991926962 999657058 60958488
864565837 719871431 71742940 92241708 544623888 157524389 429375230 333940588 64805727 284097970 14260437 558016361 413240897 999997066 999998076 100761147 632807851 537432687 751921570 231881603 132284153 319883181 485099142 386686658 463613743 594196324 612102174 565420395 95634311 298035744 941359190 90462571
3 32
992308033 967937286 958303553 927917306 901903444 858475828 858237105 854855668 794598489 793136616 791389776 782680875 780429821 701819214 586943518 571693966 465932115 453274704 397366452 377328169 257103773 232309270 204901283 203640215 199070724 162084563 132760148 131258460 104751851 80587117 22373741 22098020
997247701 948471372 910590674 900420174 899593588 863179251 758560251 726075614 717441615 687706407 610604955 580912139 529711270 438600986 415595418 405860534 399527297 399403635 397301326 360794310 346615331 345582956 333162810 294965382 255400433 244620054 213466004 209806060 207945039 204530041 108515616 48941953
987497564 978529020 926945101 906770945 902007178 841092501 817181816 810620338 773247824 771027333 711290564 696409500 674239952 579000214 552986141 551806420 527208558 521737056 499773668 453271396 419068015 354749590 338789345 313421406 281413801 280218451 262570721 201561110 171130655 94785245 43925645 29384220
516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277
516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277
516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277 516711277
1 33
728750286 327296781 141478764 102764382 58527609 22124334 16620792 15930516 7156032 5842092 5754069 2961306 2928366 2740791 2307630 2232966 1897161 1531710 1087935 1067073 499956 209352 177693 143655 123891 95526 64599 35502 29097 15921 5673 1464 732
44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232 44012232
2 33
666547258 354249051 630076604 30810722 588633322 859125838 891417859 158280345 839948208 665826697 415454058 292103633 214613701 92881581 326747688 256183872 267328925 685676632 113171162 288758363 981382811 839708178 996835749 945016231 489222357 94949476 586086566 67926701 984648446 345182624 821751126 239268570 1000000000
487821905 992508489 72062610 620636784 115844094 927076120 98937045 589893624 882213186 324056813 245341202 773417996 59881887 546283783 859293968 58337064 580675118 505130684 454187740 171634050 507570916 406790969 708420535 808564627 587356011 565749977 546701576 480177601 882008650 540097148 67791590 872111714 401364894
998200437 993852395 987292864 981940646 875660657 823966855 822637617 787110464 757577477 683040773 670562316 604002925 601068320 578065139 528420718 502775532 438889061 400210927 396083214 359308834 355580072 291467006 270683523 232006979 221544028 220818673 166962116 128958503 124620676 73727582 42926471 41507789 40370466
990735503 983766075 963831016 961177484 888818821 886942148 869481247 845554001 810135860 763929177 743196672 673712191 672716170 666830573 627065453 626257192 583121466 576516039 546221401 544149099 523655938 413108551 399693477 390959198 342811675 172396081 112128811 86290163 62032248 20057682 10005799 8779304 1837154
3 33
947647372 930863623 907748352 838184549 830142002 789586533 726765530 669368561 649083051 498500425 440725897 427758130 373021100 307148270 277464216 258302349 227594494 217233996 211867231 207566960 172461953 168953173 153996475 147450323 146408397 128476603 89051187 85441776 77790801 74693511 45633061 25729501 9088749
934300006 865117574 796566352 784091853 751760772 746745702 724069316 715614309 703723401 682093619 597404757 593835760 555873175 550436823 525338364 471072849 461738122 460539812 453140508 433225960 426977809 388360501 381149506 380057349 289767670 285845460 268434284 262372820 106839438 68483049 68038288 13907429 1000993
976763540 936646289 925876558 918589427 884173132 840924151 830485500 820669318 781486083 766670636 744120858 711894667 691215722 658905530 647908870 611897508 561194961 474520078 456908906 440097762 392694123 327646354 283161175 272044584 223691763 192056818 180231610 178630583 165284945 99735005 79094811 24113846 23188582
17887481 29899524 29922588 44407522 48006544 70648172 141121153 257492136 260209480 262622509 273206626 375990138 399002858 490111052 531736605 536039117 557145129 563907821 577068379 603378186 640240689 650351014 695996751 703023074 733801890 751494017 751936357 798008659 852891293 859950329 901501117 904152038 936271205
9791552 10068035 66774370 105072502 130567610 132597639 140146196 156828787 206518543 230365522 250945988 281365324 285093230 301773402 348550125 382363076 427120864 480535121 482959299 506329753 506391994 624188258 657294617 669250482 707989163 713431280 745114164 758903130 870250901 898235066 927558023 965636332 994960416
19602687 34545077 40792358 70993479 78007825 96156397 102222859 105227095 108837271 120585571 147980302 150857419 170201975 222000630 297143151 313451070 352258689 355643550 413487163 451460128 551158490 553321697 588141944 639133838 688055806 765800148 790305770 861219077 874559879 903700266 931435116 934153543 975362989
1 34
924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981 924240981
998174826 996342163 996288233 994397070 994161983 992168126 991640986 991532640 991005192 990075943 986627817 983058007 980760657 978762254 978128228 965401945 960828678 949462408 948516540 945075351 926615233 926031537 920955038 911607152 908525202 893144529 869508865 862493082 848712528 841588311 838361457 764969413 689997942 609274018
