100
1 1
721944738
721944738
2 1
945513561
789362791
884762836
850113516
3 1
368871106
873098780
177297611
1000000000
5591768
413675729
1 2
881286638 106550338
462427663 525409313
2 2
95988185 198126827
541372232 166633588
250530208 250530208
250530208 250530208
3 2
391798717 901000829
164071003 76034470
232236774 719520138
312380680 81724897
858241211 568269623
337338085 326707435
1 3
445881567 681272354 713234319
283475691 767046309 789866240
2 3
727976342 356122187 194704610
860535541 385302994 376466866
483518090 483518090 483518090
483518090 483518090 483518090
3 3
517594121 406938121 846573408
203477483 410458618 858066500
564049411 613202394 218520192
784553149 424642607 230799275
458674448 763922251 972348449
117396862 233042106 653501101
1 4
110342185 503306456 251979936 511613711
728123154 367155905 277219264 4743965
2 4
759819579 759819578 759819579 759819578
759819579 759819579 759819578 759819579
266022056 940174806 949280926 964165894
597844618 682479163 817585783 861003383
3 4
30110789 488956416 582399251 701742885
446433905 759882256 933316572 955004508
338606085 567225234 589524505 705720103
279804819 270173594 593715795 213127008
54758004 482344940 938791790 943072026
932408549 908719094 542069159 939937731
1 5
933469567 244254772 584579031 999844699 433253545
383916013 404938820 597260865 893282340 916003576
2 5
327913765 545606001 626677894 663066848 828797463
148181663 226084484 468219190 608725402 707469324
515074204 515074203 515074204 515074203 515074203
515074204 515074203 515074204 515074203 515074203
3 5
857564824 215676922 503961887 332831357 237750539
168929481 166381912 488820520 228825644 211558353
980950507 355797935 341426044 308033819 542632446
396076146 396076146 396076146 396076146 396076146
396076146 396076146 396076146 396076146 396076146
396076146 396076146 396076146 396076146 396076146
1 6
1000000000 265858297 508888855 52785031 819944283 375251535
195392696 257909209 381913475 691873532 735469626 760169463
2 6
974710360 960986368 691116806 316686567 81094346 77795134
801383468 706684714 505469803 341636339 115757604 67221275
69746534 282653722 826836725 826879205 938756582 990427595
3235497 62071453 112733809 291581887 357429475 878190300
3 6
120726938 241934185 434393946 447942518 782628273 891413134
3604745 18463348 140057304 268189974 773628062 960342345
64836462 241571491 410214488 616654125 669195924 742619146
84383992 139714829 318492645 471195334 597177575 866816456
56964378 110017667 448422063 624303195 644873951 986378446
97421543 281248639 421780366 448247210 552744417 678233702
1 7
781386292 733684330 720777030 644703439 381421215 197775823 66414490
71713690 82658156 292193933 451711009 775098764 865004604 987782463
2 7
1000000000 676616380 803210678 631684567 265858631 167726629 476393115
895355404 911784907 931971064 760089021 395654530 970086128 308342772
656769559 656769559 656769559 656769559 656769559 656769559 656769559
656769559 656769559 656769559 656769559 656769559 656769559 656769559
3 7
542485400 516973269 445452985 338991748 287309502 231034745 167989985
958656326 722774492 612758450 556177388 516900822 498138969 396441632
905439626 804055095 586125645 482863489 404546990 388441444 304291629
933828314 843545756 678602994 665729469 453778782 284182959 264634231
839367099 747115445 614382783 299611434 179708216 105009037 88017390
897012687 783193381 666946646 550651910 373397720 307825080 91308298
1 8
801240967 963207030 828958216 975847998 643651997 969853666 879959271 943490671
875776227 875776227 875776227 875776227 875776227 875776227 875776227 875776227
2 8
241436923 241436923 241436923 241436923 241436923 241436923 241436923 241436923
241436923 241436923 241436923 241436923 241436923 241436923 241436923 241436923
472111828 63715224 189972896 86126898 28601229 248842383 427609554 40395658
131562578 301507671 21715288 615303952 365511053 81266949 771774633 16972974
3 8
308959532 106259723 222344037 698751646 657678428 506765748 922977623 585519866
304524430 117583197 366719765 589050428 39449344 722626542 640363109 282197841
655849440 304487997 199895729 746672267 642484015 765093153 890446226 204878622
122117742 816682749 776538567 130657918 431354948 898877912 254053234 905365528
995016748 730777474 827053058 122130728 611945496 247789206 159116127 72508743
980787304 221070982 602455895 78046549 769748703 13652892 290203191 423627014
1 9
12649931 108818833 111960361 320405229 455500280 535947420 763124596 830106882 858828521
413620911 702682573 237581893 476168876 201336287 546522617 783224840 251966357 384237699
2 9
524150461 524150461 524150461 524150461 524150461 524150461 524150461 524150461 524150461
524150461 524150461 524150461 524150461 524150461 524150461 524150461 524150461 524150461
150885790 820853182 529342718 999999992 718673161 39734262 751996948 878336407 206682980
751118521 165586980 20313274 994573652 33345596 555791455 738034228 269480660 809958492
3 9
506233225 506233226 506233226 506233226 506233226 506233226 506233225 506233226 506233226
506233226 506233226 506233226 506233226 506233225 506233226 506233226 506233226 506233226
506233226 506233226 506233225 506233226 506233226 506233226 506233226 506233226 506233226
991245952 984826344 645612301 540513162 456341180 377088345 106366247 8672830 6939292
980703455 928077773 753146335 745735553 419992310 391369089 353240033 133342888 20405441
940720766 686235084 634819540 627260210 609504847 436958123 404843316 379962959 104373723
1 10
264247823 573656408 163487147 779149352 610502899 578430224 1000000000 462410925 20225883 546636971
872146783 961078399 447055677 142300529 62248451 486668269 10696077 719869285 838345694 458338468
2 10
208604208 565340534 222128301 815974488 999988267 227843887 422106902 260548777 80102042 36821323
999999999 333741979 970667593 324783873 824020759 474454935 514719790 436803777 223489423 541540057
906484618 770212851 707054578 603100859 597075548 580666996 346141113 260958950 212612570 149380038
965928626 806892724 589198722 490045923 434468119 392228600 333407328 201025975 83410117 53386659
3 10
272996230 272996230 272996230 272996230 272996230 272996230 272996230 272996230 272996230 272996230
272996230 272996230 272996230 272996230 272996230 272996230 272996230 272996230 272996230 272996230
272996230 272996230 272996230 272996230 272996230 272996230 272996230 272996230 272996230 272996230
785771721 299068855 253280313 224392049 130942074 117682023 98964973 96058577 74702221 34234819
717277608 686885665 459248986 249991108 215510535 63799527 47205907 44947542 27730655 25225118
742538894 739082566 530883394 498262333 408257432 330676719 112754649 94516201 72033145 7961291
1 11
1000000000 94603918 204755529 552031982 648253347 524309984 11525848 359624370 217550058 11678237 790383909
8035626 75981354 101156547 118590482 314646171 365991947 479324491 525100425 553060174 886913492 985916473
2 11
714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192
714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192
714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192
714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192 714958192
3 11
854846693 792966919 677343701 666686619 647793756 547527028 254314616 235440834 228430141 198486643 141824769
868097854 795472647 710968987 658431795 601853158 376056705 144447080 114556614 73488507 70901144 14297334
814893767 728280756 698172988 541308463 536229834 526233394 497192648 452875618 442587750 172665189 125853375
36075156 41383913 61168139 319403083 355942753 479416367 498136216 519400742 823627944 917419108 933386761
11248266 44551718 66230267 177455422 391855398 424905072 588463964 880359163 903366218 950464779 956337508
147643652 164909238 201257983 201885360 316679676 447783381 483960897 610281910 628680315 700129489 926717468
1 12
941103808 929728856 780371688 712286334 656023095 618676050 569240959 526670972 284949489 181909669 134090445 92943236
699865513 745102911 974573703 445800049 548725164 658793160 690947359 202865948 7712622 51392245 767801056 634414871
2 12
284637512 284637512 284637512 284637512 284637512 284637512 284637512 284637512 284637512 284637512 284637512 284637512
284637512 284637512 284637512 284637512 284637512 284637512 284637512 284637512 284637512 284637512 284637512 284637512
131924979 174854841 428591736 418191119 14899600 325346109 33421436 700145013 440001792 85008954 255770521 141103989
1000000000 15135324 123008559 529364335 249457866 122645534 358075112 384168444 498260995 142115390 2556212 257252428
3 12
659991709 872181409 689933582 298062877 238533073 100230683 334253313 39741166 455370796 344453090 660794079 397575865
25510096 190326655 204923645 21095307 520587863 453364794 137837790 364217145 10706751 925209505 533748775 206178752
169034148 244605343 330971397 25244227 153905772 547598329 46989870 912061626 134075410 185323239 390817575 214780020
334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991
334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991
334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991 334450991
1 13
738196698 738196698 738196698 738196698 738196698 738196698 738196698 738196698 738196698 738196698 738196698 738196698 738196698
738196698 738196698 738196698 738196698 738196698 738196698 738196698 738196698 738196698 738196698 738196698 738196698 738196698
2 13
138836997 158214906 170225821 193690917 310574789 569343293 626237055 685026308 707068421 804499383 886233665 967207071 988765933
39032653 177100860 197071526 254134926 294445786 305224484 392356728 420624288 449626951 490512735 665746551 840809887 858974487
303541783 766888087 40215719 933275262 645904519 248746295 48038735 501070943 450027814 713798464 902280300 984720290 520269278
385199333 593328374 379495882 151133626 644563220 968828944 118925658 135556187 442074272 518571064 306748895 402507495 485875982
3 13
848190851 828497340 799133469 601537410 578320043 577393924 437402851 321792130 187391959 167178209 119618478 95492610 56495282
971406557 949590826 868239538 678453229 678178492 602210699 540747154 488896820 404159047 244880425 209466896 40820369 25322471
938369642 930398248 878728313 669602222 636727513 611091173 596365692 566934903 506475456 413426822 407039165 212372663 190917992
947400885 919199500 904656544 842416210 677942112 642068079 627379787 391938754 390103700 341671468 279351987 278751629 235284334
979361571 854821851 808270390 663585984 651021891 578512384 507585311 479560146 438765752 233727424 126907185 44490841 18145665
974374348 909685201 823835765 688704225 556952710 545779054 475413861 431301113 379197937 97290218 75888820 48954178 8968069
1 14
766687334 994276012 780167259 299119123 884610018 999991312 38275776 460600957 464303840 506432460 324904756 999237248 666014377 113474254
970342576 944659318 905290289 860232711 670984525 635711085 624904702 570209329 539349313 476707927 388982333 270208449 225112758 215399411
2 14
184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112
184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112 184409112
591876030 482261799 431885523 331565817 198976386 155784969 113373684 80667723 34704783 25796115 18689694 11396583 6162138 3825894
560414766 507824844 318762954 315983349 291995463 231652761 148213017 145012491 65503020 57027216 13300119 11473860 6980610 2343528
3 14
73011434 87989423 153852917 194540730 279819186 312912230 359775189 515350248 637912877 655691147 731477153 753069368 784342165 801310239
129144719 144958754 173165438 270936417 327932256 415026295 600512291 617420065 643661234 678628571 699294548 737348855 767177634 805322653
65380590 172974262 229818102 289841969 293776903 295240039 458583475 640921256 709841946 722815299 727441285 838647825 891485916 931543833
28373624 119560654 168068921 172743983 305127606 391767762 437254042 549779604 693334806 726951173 777453570 811524058 866082315 886423492
28509330 417304923 432367342 472163542 573314359 620269446 621192557 626496095 640903566 655260359 817305611 917099685 940499883 963649684
1141000 12262958 35449199 119010235 161528081 177098126 259091600 458452383 494146629 515268187 553107154 642042740 718747293 811769159
1 15
8195117 27004816 39039939 117265273 128125564 169046342 197098969 252697463 462489916 517083120 597725205 623990973 736689644 816929985 973154835
9061795 48288518 65876744 129129119 168856211 182454257 296048963 385785374 388133104 470524151 547785262 573613328 686979071 844924694 869076570
2 15
879886893 743944220 733885610 502671600 421881470 342804926 285607533 174054373 151719593 95544798 64275642 32983523 27235867 24369650 23268659
769193722 710645473 581849803 516515271 491588218 485927671 479047625 430388588 386629413 113639203 89289160 48070918 22859414 18871761 783757
957354962 881728373 679641102 671932528 550806142 329654387 300144410 176906898 93480158 82398765 65549631 47426356 42938311 20891440 5377616
994302346 703276189 630030752 482828819 403338708 331948050 244773646 243244510 223352831 169556997 117102935 76000032 58770876 55252558 9424026
3 15
396907525 396907525 396907525 396907525 396907525 396907524 396907525 396907525 396907525 396907525 396907525 396907524 396907525 396907525 396907525
396907525 396907524 396907525 396907525 396907525 396907525 396907525 396907524 396907525 396907525 396907525 396907525 396907525 396907524 396907525
396907525 396907525 396907525 396907524 396907525 396907525 396907525 396907525 396907525 396907524 396907525 396907525 396907525 396907525 396907524
819321112 89979126 167573796 164652871 333278345 418124740 577200835 616680475 283762784 736007389 144563289 185891986 87844938 197348776 216261721
519678279 872818949 739617302 773323072 426468276 62908114 729164398 146319912 270024145 201528249 627195456 410145189 480962702 351041593 182287763
429579984 500338876 835548544 30542667 42234914 100649140 63063921 185477233 689777366 310066119 240584234 578888132 970735277 352097781 699278847
1 16
1000000000 111946751 181804655 183370583 16305545 191132839 11671178 291417773 103860457 93683993 88660669 10006741 230708869 279779084 20855912 114177751
183086425 183086425 183086425 183086425 183086425 183086425 183086425 183086425 183086425 183086425 183086425 183086425 183086425 183086425 183086425 183086425
2 16
75035209 98859738 252490947 408037327 429005358 437672359 553044314 558772502 611324305 613647044 641821930 717946866 752130814 839652465 959369963 971306625
103945535 107242036 170586444 239877850 239997412 248127813 316345067 389974294 404901496 422298838 519144323 758649107 866855407 894065807 930484345 971122731
650648251 372220765 74468927 162422610 75953646 188992807 281043395 998638919 595745937 423416682 489527097 719787758 999985702 230147066 452456733 907359353
152662312 754642940 140646095 969794705 999277986 976271711 933204032 697850304 362576256 928628613 26735901 413731315 352390825 129094054 991364680 52048894
3 16
583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732
583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732
583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732
583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732
583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732
583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732 583116732
1 17
670293901 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
39429053 39429053 39429053 39429053 39429053 39429053 39429053 39429053 39429053 39429053 39429053 39429053 39429053 39429053 39429053 39429053 39429053
2 17
75878760 127331215 145557088 158879168 179944909 335356004 339674920 349333969 409069447 668419039 675873046 813357338 885095051 887969498 904388255 985480567 992833313
33843633 122685287 126441244 135958946 176550318 197269593 226850396 424742714 428293915 638836587 650985359 674950288 697617538 867681202 884707216 896891176 916229721
501028728 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727
501028728 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727 501028727
3 17
488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610
488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610
488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610 488005610
152072505 94348171 990963809 283413805 974968851 438567611 576317053 839595020 577605427 464481360 985864244 192475192 61523142 891443872 388218851 439895867 831767972
116325271 527206391 946833442 343077838 37535513 61824979 902301989 14178308 966423435 591800510 119037107 597878201 985721202 458414878 619936237 753874006 562092473
21964031 995517572 951441253 563072077 62827289 71597331 738028981 436510741 453182971 628472165 155845436 413991762 587292183 335743667 446937131 209212146 28664842
1 18
472079473 239714562 678194009 76247487 985863117 348618225 784920436 925441307 386157365 552536425 124612195 755387681 27487137 234817706 374645313 874082738 23238876 899574169
35942345 145597554 210872803 230640335 233318115 368181843 398887482 404728379 495945744 524008037 539878497 551217434 621654108 634116424 770995618 835582029 866107070 895944404
2 18
660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799
660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799 660960799
885125933 952116259 68651409 984637149 999995988 693084497 975269997 991735587 762881147 89148198 778334735 678335328 846897101 50364552 791508575 845654348 735659444 949920131
834227678 616031019 497001420 224327548 945642046 825100503 702865215 303036374 467999444 991318856 439069894 325143063 146113118 871937132 288467554 726668862 510318660 1000000000
3 18
50680546 57111696 115263815 270044077 278287777 336020488 343956271 430240352 466552810 466773746 511243176 636640976 708101487 802808852 833763676 845323776 939267294 993332577
60940656 73772136 92072653 103622538 152784370 230162055 405789696 475472212 488245915 505386718 538130356 582373249 585875408 630928306 757850577 767646523 842001303 904199245
80269998 86110483 89110662 171312389 173310255 266331220 272255319 275955044 289626522 349424519 393705593 635569052 682505714 764130880 824745940 829313209 952769288 954012688
84682389 106024454 115293558 146351914 152852576 194593571 202464418 226138485 327313303 549458630 596420568 615643360 733845587 749709049 907370541 983148694 995650944 999227608
5568634 24565563 91988518 141221198 185150312 193221582 262453065 367343249 420761871 518337027 602742487 634427046 636276492 815355814 850994086 858148274 870602990 947731921
123027483 164244068 211592135 230349410 243737801 290098378 373288886 378943758 452594138 453692647 493809869 564824850 579927960 597377834 734715451 759504293 788538603 819778741
1 19
145332508 184471225 374022720 445341392 558923175 668706810 792831209 815890059 841111586 842645900 885441007 888294141 892580364 912799491 915275596 947544710 954850433 968383184 975496691
737365379 737365379 737365379 737365379 737365379 737365379 737365379 737365379 737365379 737365379 737365379 737365379 737365379 737365379 737365379 737365379 737365379 737365379 737365379
2 19
705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050
705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050
705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050
705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050 705695050
3 19
17270963 158230099 200710084 209006502 261788696 306689867 315887545 356503065 385583208 566402965 642129434 669701553 678680917 789733460 798261473 837089152 866070812 918911321 984835472
209232097 247280473 275142718 296932869 341099630 436760215 473859187 503518396 522106243 523187359 525555169 525620515 543737853 555704974 569960224 693477432 697193607 836875123 872814640
8736792 58147979 79523394 79850308 93519084 144055184 292879274 347499464 348430621 404911491 409450837 514533126 570933785 623437827 624481561 673961336 711783740 865592437 956028058
715830091 605657236 624509924 878156606 794956812 537198653 668566340 867548195 857302165 737941731 175384673 366562983 469913729 162768501 75990791 971412271 535496746 323217328 881363841
276322520 451252665 453846885 735519028 746211972 741757983 123253622 209657076 833886945 275426523 273972800 793246445 198263007 400594150 454481564 258043940 328776123 41134316 828566946
305447861 596213554 646236624 249945889 330750660 49521940 912846184 990162937 135064938 506723547 69493481 260468668 203722573 719873443 282525031 507822176 267899244 484490213 228099521
1 20
215510747 214448633 400025463 33983371 745093170 119517790 935284347 223979750 262234515 892460327 14530828 253442743 906365501 298215699 864788450 569845193 622710361 504292175 935343833 1000000000
988375875 917835199 850702202 799442294 771101605 754413138 711709471 663780629 566606729 513606628 464114497 456479557 442864290 432189634 200107940 194697200 136789705 87090367 40690499 19475437
2 20
998482555 872811394 854855600 798110450 670746969 616271535 553507319 548724894 497758036 388044307 315617038 292800900 231202588 192003503 170140758 142674640 137521313 46775408 26750485 3727572
949714856 917794882 910027096 852672186 845855047 829370388 724654957 721729352 718639541 717861565 701994189 557991875 464406565 434617499 410898626 386407905 364099448 320371652 281023726 230835830
23297832 39780986 107957634 226031113 236359265 369863741 438720429 514101316 584459365 584974672 617763010 670183061 695525793 724565950 758483983 797497662 848875569 879441169 950768464 972182041
35385409 99583889 114123035 152505188 198032298 208976766 314723837 339621327 341426339 384006232 458014008 590830527 662242952 668288591 679440452 720316797 881994424 928823969 935310144 945015210
3 20
1000000000 401678967 422223983 114489133 182735445 476913961 274610701 306330437 124297910 894027563 280549919 893582916 696050768 440118401 207686828 88420757 576140961 32140784 343774435 545340857
350199376 585754369 365151374 846747732 230893274 360096614 576678188 251430794 547003343 644741387 414614797 475892589 348526539 73392775 357470386 352974266 222235194 374835581 286657389 280871175
251827528 650855212 509312086 942499589 739012126 107800551 860471199 935158605 229360496 519473014 935129682 307787627 585383853 186622957 784990716 981884068 157168876 781390888 572922032 327739187
460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536
460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536
460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536 460234536
1 21
984747519 975284114 962524635 829293844 816618036 792480381 788750195 743754025 636563002 613410378 593888628 577472586 515915434 261200528 254025118 219571126 139680765 131202774 79738465 17686801 17262593
521479568 521479569 521479569 521479569 521479569 521479569 521479569 521479569 521479569 521479569 521479568 521479569 521479569 521479569 521479569 521479569 521479569 521479569 521479569 521479569 521479569
2 21
319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327
319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327 319166327
119588338 73223330 170727607 305876051 79603828 561726880 68253030 718135362 67247141 435337372 466741924 273228576 172270805 167757009 341985608 635655870 366203126 347021946 620456586 614780027 193338559
219459236 294351965 404536947 166687406 339036154 326725602 411838430 617581888 267658084 150774578 72323189 787221463 165121677 189849030 58723070 76433887 79712272 80209108 446837854 996665415 454079504
3 21
704487699 597409496 570389577 82826529 930228848 875514000 734075739 605302223 370869337 350327026 966899284 526200929 137919350 516484662 599274765 223162581 254871818 153682854 364695944 79294413 132810164
936018127 555812698 571167606 998851655 654505013 843966173 831278819 184848592 887844671 601366345 823237566 640626226 93912612 526541245 665819279 321710756 301816006 17796020 93206407 293361419 575090615
981332595 849609558 305344224 41707452 202284226 578092389 137167912 913543399 106205884 30899890 776636985 885187811 64495409 853781928 654895989 491225966 714235781 972357797 606089735 638682798 609423459
935606359 72254868 316670485 172943515 683765272 848189576 905536120 825311727 899418194 196634538 252735478 563576863 654931750 277600855 38197537 960302935 266680940 932369729 488891471 992748869 903664126
273615291 201122348 902382516 733349216 807522576 239227027 909734490 595708068 213174125 302024005 981658966 92018979 170266143 961939514 30203470 290571227 616571151 731824265 744919559 545763688 302160593
166604222 159258390 765215760 225863818 659819017 105183843 276819951 765367622 122285594 214889405 91299111 423506889 495832174 685513997 720613894 362408981 790334228 876886026 592255410 436034878 838924641
1 22
945995592 877437878 725623719 692434589 665409725 650684597 470682020 433366800 414206998 406954414 401459770 364366835 351818948 280137768 228495805 175809688 92960471 66310111 52302829 43870972 26278055 22777420
381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682 381335682
2 22
540942343 540942343 540942344 540942343 540942343 540942344 540942343 540942343 540942344 540942343 540942343 540942344 540942343 540942343 540942344 540942343 540942343 540942344 540942343 540942343 540942344 540942343
540942343 540942344 540942343 540942343 540942344 540942343 540942343 540942344 540942343 540942343 540942344 540942343 540942343 540942344 540942343 540942343 540942344 540942343 540942343 540942344 540942343 540942344
649869204 995708101 718263184 326776679 36558654 575661330 150644957 736843439 832478444 823169500 606429703 990829942 297020522 705772286 882897416 172154043 630719508 40882845 763665790 682430707 67873002 510335503
449539148 983968181 533795496 372243574 17247435 802019779 59666741 563921231 375442837 779178078 995791337 442600654 564734676 600306847 485171815 749458940 500350291 658916292 272524122 858873688 57228969 481498217
3 22
982112799 895977931 876925111 790558509 756728861 724619334 650210741 647876613 629658161 536113988 528414119 501141695 419120220 382555941 371130284 280018746 237836910 222729659 214916203 98637729 17719490 11057713
935400003 895158506 804986239 791177423 576066412 508103354 504198410 487936135 483415406 463047648 404881058 315514803 266377241 230512506 220740745 188640323 148351346 118389826 114625409 44823241 43704213 27050963
983478047 937048516 913134628 866490522 862583408 819132425 814909228 784907882 663382697 589450291 589222613 547273133 523429487 481684459 424565419 377451461 374254491 107669116 96229034 83518360 46266838 26478452
958167219 906290715 883386802 853398989 839331693 829131157 711318398 634216831 615813862 578877522 565008613 501204621 437090636 407066449 407018172 326144601 283857498 210193981 202518311 175346862 100890857 48124764
921258206 899809429 857412242 728925780 590885121 546961323 541668328 457681374 328333347 282359006 267435410 262073130 202508855 182141104 179463064 158927506 138368230 128375931 98427708 80795190 66482369 13006770
945156362 928205805 897463212 873011661 866597452 822515240 720307085 691834301 640051114 626243724 608723959 521038205 454498308 422545262 419893246 328834369 279622915 233950881 188691746 184751314 116308983 83779354
1 23
165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949 165142949
718052922 709452736 551433161 447069126 236568281 202572558 171129316 161243851 114919919 110426260 89677985 82846317 49321654 42276062 34703330 19099163 14669176 14264389 7959297 6183192 5447539 4516944 4454649
2 23
1000000000 17347117 59061556 79835626 41748842 43204398 92341540 162072289 16950637 181628946 40705513 22396979 22347785 14881781 15683499 87891589 25342916 80945345 1069721 120110190 75070118 3175553 16091649
87858008 7078373 28207495 16052713 78427103 56737341 108076019 54714034 71525603 5823208 64390372 39272301 51393513 77820191 13068246 51954117 117472335 87913528 77411170 44734021 7246487 50987971 182702184
78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607
78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607 78277607
3 23
717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393
717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393
717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393 717739393
996108055 733742054 891892889 768820080 710777538 792503179 773904671 580076577 189225369 549985430 740750651 991669217 999142350 666876506 224786501 906324562 641469930 991650966 791434588 297932885 988741882 610352955 998057148
567006121 686364377 755157808 794221990 523124511 747414966 627189896 945849133 759622238 680699223 612469705 846945523 191503944 838853721 783820719 804936823 458905403 395053198 981700253 870578835 886937953 662557498 624711839
590916029 974212685 857107400 873424331 785428575 734964317 945136230 244003807 576030127 587733542 610901583 890245999 951965814 910087295 603280840 768609553 144304679 922327123 454711918 969495982 733646866 549767297 963864465
1 24
27294891 30888948 70481164 113919020 125104499 203992900 294063673 326768889 363882907 399586285 420340857 433648887 448564824 449048808 571643749 579784925 602030194 606133745 622348747 643924876 775032360 793207647 803099744 969552649
336386127 513128952 165539301 110434954 588989349 749445588 271328260 102542851 182222006 894089341 316346517 582927589 23760352 770957848 609090684 422339396 322690550 865428819 871504519 731015212 138042057 358476528 57537512 690120876
2 24
17755901 138792470 160389837 202533019 219733025 298351687 353659002 353684224 416393372 426673336 454895171 471222216 476637158 524891254 579920948 602911466 628534571 671908288 680036397 753838861 798423722 968637913 987980674 988825094
54440700 60889661 101741478 172455677 191387464 269478077 327139968 362442969 484548112 506877375 550600141 691525165 694699496 718492645 719148912 719267947 720739108 725664036 763294865 786319469 892308347 922240911 950502626 998974355
41459285 106740663 143436141 231455859 272455072 368910044 370766666 372666788 385021669 407264328 465016673 469299929 491216178 561859673 596707573 600498760 611975233 753601098 780240609 887544113 896546255 972866904 979092550 995020915
36194176 196977122 198419864 206438072 271750603 300476262 316489118 323131478 422922797 486207757 506104125 525172964 571633854 595919611 606734182 686194692 715113471 737795935 761544597 763300042 799147239 909111961 927827911 935538299
3 24
324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717
324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717
324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717 324706717
408655004 467510224 338878307 492118160 364432453 6033601 798171994 810363300 557402365 375195460 212737159 15500159 307881536 7151039 18610816 801606423 16801130 467041765 46983476 206814330 138791924 169345264 585302795 168547511
55738415 969835407 160770551 283260639 932715091 396286325 40262001 296247399 14239562 321028284 985187802 3857498 833566589 293065388 340985799 72978865 163987248 153727096 367976647 99799839 23138295 612947069 165694012 37673464
559151732 784581767 397290238 23009192 310172049 942198196 936858527 15894336 228754281 15260878 56353335 1231819 265473422 7645762 96944693 679432 310536692 938103317 822526861 47047626 277522199 447595092 467672049 19534649
1 25
258381704 136302205 324914266 514789789 530755987 760235389 464562915 999050064 323686956 385132463 524392456 325060624 615582535 464310844 450241497 887452912 92842456 20820687 914236629 788092089 567441853 211582144 818369226 31864783 1000000000
938663468 916943704 875345172 856775069 730586782 690676708 648069573 626088039 619700788 617889714 597972824 540369964 511937564 496951714 449100227 350478995 350340329 300411867 276116109 268683540 237384712 203222530 174392564 101310647 30689870
2 25
18011573 36865842 41929058 92171198 163434052 197350222 217034258 358049385 364228416 432289138 515189482 533036067 579854754 586175982 627478614 660255887 712916042 770719393 775046483 802730288 864540793 872886388 937173538 966027646 971667788
12111498 12667588 35396676 84304047 86044939 89433041 241716387 364867588 435315644 452881148 453020844 470719825 562309981 602050391 615431457 632349153 662430028 691477729 867290328 890478827 892710666 953836989 955830366 970315225 998187114
741729084 754709161 157655882 931236899 201122188 900284621 465206815 507751565 850057740 289908388 1854024 165164189 185119051 828592560 671389088 967548257 915340223 994321249 236748621 934865184 711909555 1802163 845543368 299066921 839664305
1000000000 406273004 167331399 564205826 529108856 885044086 317557057 158902770 500238465 839348827 958499256 32906540 5389973 569151131 11116985 698896268 156719850 637219124 167500948 756215562 270186566 536418397 695974808 759515270 107927697
3 25
13779635 54458483 106396281 73942092 231983461 525265 31394355 92505679 5251467 11402449 322213500 23057142 152874672 37226356 20090301 216452115 35629404 67741320 175812944 23867324 366279802 122602631 250430045 235022611 19504072
3521665 56371531 9649417 117905598 9455388 252775071 23823403 60792793 88472976 29655503 321003228 14132713 123717710 5195552 57574570 9201943 20027573 73433416 995767 117159523 1581852 9102245 20289164 29086941 1158773
146251874 17266345 244052949 39568240 73993907 11269461 39610881 1877186 6180387 23687429 51839333 146942199 560131626 39377178 18746868 9670815 155596044 8421840 171 23579254 11553654 131289020 100209904 159215 135857649
81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482
81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482
81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482 81915482
1 26
969768929 985746498 846694009 898515934 912990866 844883109 776361360 985480351 616113056 310514110 999413431 553445661 316912043 404577514 447502320 375951127 267828256 863449878 590094941 446717299 710825567 997898661 981471941 357178776 951008717 1000000000
708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629 708128629
2 26
932889714 212200093 211184259 370678090 29848656 926575316 43358524 121902374 793366995 478162801 129390656 206708538 18233308 914673081 398322107 372723637 162110410 671720785 863680455 960586662 94039146 976290194 606746880 410146070 534355417 860967935
407976704 241649809 800372084 780298473 733424782 827843023 400697576 982601048 859598824 60843159 883844341 758410526 837371772 832769496 128066525 169322752 902516982 788828823 739231647 466541038 192021316 28028430 473240821 827090624 46826226 76697484
561364508 320071924 480408425 983594015 766495596 158316936 416272931 524086711 626158834 400451076 125428242 904072579 873621981 959303849 85912423 306620369 361445193 345599846 661984853 358769922 263302136 532675494 912800086 484968973 913159699 223587670
752339250 545579354 900697502 205431947 774175459 202868967 320693190 85272939 697799739 892731146 601947995 397767299 312474060 549302377 925155442 949564497 755699042 527931638 280051769 268400877 530768251 738387057 577894316 129611045 31619863 42337096
3 26
528811599 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811600
528811599 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811600
528811599 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811599 528811600 528811600 528811600 528811600
686218131 555668155 708921960 80625868 657635815 923714830 972112359 343769824 438539312 368203368 343929419 945456715 99267838 883994965 180149356 255108686 674689096 620822838 494601239 239975552 425861588 978236206 892239635 6594164 643848586 629480619
993972860 565041380 807942832 323451141 825956971 31436900 968407583 919605060 423130549 275713263 778961923 655994480 496126902 5323083 993792379 890258570 267537322 190780192 811784004 319780595 379992480 235499836 200404206 345355015 61569570 945993995
454226709 657183921 160492581 633643677 680062873 259629646 804614799 27821915 315335184 499600593 148574968 924191906 713288458 684534408 689781570 620583397 255313891 696026716 787343886 135103142 822918918 355078494 525687125 657758980 274909097 700118713
1 27
173044780 349430855 523032894 481654470 427081649 708439910 330071659 389054087 767282039 707494826 579129883 263189174 397844331 308991692 721236783 720587839 50346480 15161622 377674318 701571890 817823788 753122310 213188412 612472939 46272000 311110873 856860324
16735517 97820656 163115348 165676648 170400073 172469625 207705673 254035404 265983110 318635401 420376218 430232689 440783062 485676334 509399211 532698612 634205817 643222811 650560009 655797515 657298661 666163941 696927335 757016390 854061588 861587947 874586232
2 27
598450585 315110393 999834697 857275107 616721607 105747737 437103721 42015931 253421741 331942496 668931541 896838689 565462391 194005171 951960059 677567982 599923620 524007584 594356804 960413491 774785645 708228079 135019592 992923914 176259580 269063130 346501547
350543847 867528327 194589803 665915517 644588192 21020052 587119511 606026371 985375625 287531807 678855911 61039846 584879740 199303999 500087798 420377244 926749555 645757865 173592713 232797474 461461073 70798511 66611589 265807716 582982906 420450518 716743495
753132730 116190131 978376337 694057491 979641147 556589598 300539770 690489798 191660990 153317600 233947663 135022619 471529766 410417423 607616869 955158931 269262800 479298389 602060960 289229744 346157734 303030013 865039202 722257661 259800751 852450765 500072222
85297716 125070884 898388170 511547618 483884705 194427860 953139579 853458650 224518286 303971238 757699235 253471356 120099118 200855090 791403329 256810519 389232500 813924103 992083705 457517954 339958012 272848372 866348092 19091312 547413613 385768008 997831711
3 27
984156706 841494458 800712023 591551691 573646729 435419018 426257254 379627303 353434290 321914331 305945757 254779142 246449281 235828988 180228918 176612128 157442875 151564785 148072627 144201895 131978819 113495395 101376842 91147123 67696169 12865094 7663414
957505725 793295977 716535232 699073656 695236878 683415372 673406622 631640035 505123355 423137444 376865013 370094007 358918045 298731696 260788614 220139460 178747105 176096661 104708314 98407536 50007921 41170326 39115862 36854024 29481160 21764099 12647908
902260939 865879179 775560331 594839578 577876769 517969224 495089296 408186261 405371185 363472603 342090600 297718966 267431035 200340246 180728607 180127984 172096576 117739787 112580679 97530596 58734996 54903877 53070831 48204844 44417978 16300261 7128
319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018
319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018
319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018 319000018
1 28
4779523 650668164 984173769 247999623 266883118 995949121 620535248 891908263 935153757 121316208 952398487 33999679 97977848 441559163 319541085 968467833 333343571 929981895 754187966 673886425 524444680 219804395 692227413 454297207 550283491 79565165 197300401 1000000000
927759769 927613084 865613164 858428748 831179825 796551033 744538721 689377051 660961231 609640299 605640198 595598338 592650332 586550306 541017794 533251078 525199341 509569850 436330894 376778153 374801508 343461749 243436193 241977028 229655113 102604688 99592630 92855380
2 28
966673555 961332242 951653146 945511512 922062083 685866704 667690778 611794646 598201036 500170074 453468392 437426939 418972184 418205709 415877245 384807645 339332354 286373697 229650776 197571229 184699374 181072665 159893578 141216577 112169689 44101226 36747530 35056508
975112247 974744960 943949572 885512959 875292857 811070093 780701238 769396665 752038435 751490014 737342654 735621927 669696230 618699893 610759471 537925312 491974524 489687830 465769240 430693358 346402587 277701455 242645398 238657559 198403696 191392341 163733522 100985411
36110070 36917647 91202571 132626123 185938906 186508720 256876114 286709693 315279300 331368214 352326841 418958997 420975601 453022383 509454137 547274697 578344907 612587604 680055586 706690980 711465595 736612154 788657269 820861406 901100083 915644860 920453283 927715103
8158935 8596491 34405734 75185249 189617356 226640148 243324420 299632690 306955381 344038973 359865474 481114052 511501954 553594532 563931848 621463593 624980308 674750843 692444631 693823215 759251087 811393980 818182512 877107639 895934447 933519524 933839838 950006843
3 28
895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038
895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038
895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038
895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038
895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038
895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038 895889038
1 29
29278133 40519811 86236077 137388390 176876517 225572587 303027437 306964889 315832420 316761033 326383874 344586142 380692168 387170011 426167437 476995343 482186888 573023658 580493667 586901384 603635668 644842339 688223086 706477579 934723818 939219331 940996085 941549730 986585182
980020007 869077446 867103926 803182856 786042651 782074330 743552321 735658899 634490326 616132925 529752339 523233966 502200719 485755704 472476330 433730461 394921404 390890034 345509865 296067761 283320818 238470122 207600789 200372383 192604078 185343578 161696132 149382774 78645740
2 29
446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969
446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969
446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969
446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969 446370969
3 29
966480729 965121433 953682412 927567938 908145951 877857448 709838477 701892891 695964549 687116631 651494704 618784525 601608814 531044115 490659668 461480224 448604898 447298919 446356325 299849659 295700907 293268217 188988590 177589921 112553209 79795156 46078448 31568313 14586325
967402938 961796194 892107094 876198944 855183787 724439494 638320801 632114330 627498577 616226547 507795186 441642660 430605060 350682853 343553707 282163694 276698512 273003434 226722986 201673781 176810810 159982680 141123518 128876523 128244261 122252315 119765637 109911044 109538307
927051866 907774973 879196730 854127586 834267183 814818145 812401953 768035740 730078780 666602300 624187041 563523165 522709232 517051936 514343499 407610045 293764082 281868934 279312273 267940137 252669066 235940648 234063351 207686182 207104276 190671112 167559556 122832931 97391735
13370660 654196817 512811296 478781765 311249298 870837717 59262476 789514637 955463540 450527466 536031230 175889703 257451984 348127638 380095005 467297844 238623504 536875653 222367547 963824299 244944747 275148531 183119303 749477931 648119127 455889815 707849828 641557918 797132949
900069122 916909384 831660896 132973880 736411236 53187735 964186410 855559983 85487858 41040553 621686266 827497452 779892316 787645522 578484039 935836521 58752732 534676438 336137680 181326303 391357657 358076040 288574209 103858800 347377194 367282367 291418619 557489406 342778367
250601315 367534216 78877655 937729134 857868992 572895386 114916429 868716304 320312602 811151194 263626121 743168496 86899340 244546798 186170533 106095867 759338492 117797807 344840450 77899837 178726790 572170945 855246267 301571431 886529679 542213708 555586081 138715465 860676980
1 30
54025874 144114545 201716372 214168096 313408504 352300087 362557650 380028175 385361160 399830014 417883687 448157507 462670246 510047472 574978191 583347700 666086963 686864241 694153093 733225639 748397098 762281036 769901134 785081593 858211325 916089105 936129370 965055352 990577826 992217169
3879423 47736220 56196094 153857952 154957652 174269485 187926592 198096935 346997092 434967680 464862591 561961203 565430790 601406755 620923962 661629618 668702393 736353215 770264733 780112789 814242532 817240444 830505319 850830533 934587897 947664780 968831715 980512035 982516343 991401452
2 30
275158395 127565405 661599606 775531154 583475838 847547952 46678980 630861517 695822694 531031816 54194363 749348560 145615643 892758734 391497881 697150731 920018813 184830921 312621560 529023234 528025688 854793690 795495066 759425736 948205632 646566808 891852794 227866629 553673240 382956758
1548921 916775412 337036279 260199952 776829039 535780189 144670812 917257452 241358844 194854416 358149037 5921847 375633802 332093924 718692868 685195630 468076240 187619546 142245062 607504443 616710447 44335743 372826591 212563637 949507563 412875124 456943792 473947459 586348182 49791374
985042112 362207715 904552222 799892779 705995669 102983002 160013373 539856874 309746264 735675401 266560973 797043359 214046055 826791815 974513721 533743322 37388019 264686910 461285981 47300391 658723107 947502786 223065567 980987490 313455377 492522589 996101223 76347783 455506393 48600365
360784742 591878791 780200080 606047950 541446228 364015580 169742023 439520634 241738786 819491740 704803530 113559699 118980809 29729491 777691354 540641631 203792092 622629448 207355556 97198099 652299408 956703308 961207715 491840518 197180898 892171832 486030627 124154885 501812168 207701206
3 30
196360218 262119157 299351229 320129085 347084605 374355405 376673621 386829766 414883889 441345015 443898317 468411740 576639032 595699509 604931583 616301911 645153592 774874237 801636114 821371934 879761947 888399972 896752906 903351387 927085949 931257089 956315052 957536226 965555047 992377319
118133647 135348467 147615999 211584643 229549615 260826736 263905734 320658444 323694247 326536524 348093666 382837699 467141341 511419061 524797864 571135566 581988913 684942501 718928935 767938371 778935602 809548660 823983507 858391845 901096491 914018025 916228260 925944054 931989627 954210434
41629893 60839561 77528052 103395443 128417076 165238632 167564925 192352713 209165659 230937817 244970054 285179809 302503456 418623083 449135295 470819820 605419772 607696453 619480168 632491465 649423860 660761232 671718435 721180631 723949774 784983349 885922582 900446450 911778420 941802811
898199002 636413276 565311308 825012307 462874891 1000000000 673147528 180798452 730056324 625331338 78496163 535933377 37109646 185003440 985217022 874652018 999999976 999992603 537356409 190781224 31180687 258258806 876256365 817949338 282772838 474669393 548382138 845760589 944302475 51984804
713854206 261419835 928892823 638268383 361462123 999989393 680509886 121605846 974401610 347705408 321520947 377945602 27893792 27447629 143335751 560088465 58459598 574951565 76098884 1000000000 913390346 77913432 638148181 805846723 905784532 423238145 221073295 716824839 264862080 344522973
656294791 78350136 174686392 999999756 634903535 996422189 843370673 186261333 910674737 221782768 34263847 975035124 889121168 76986887 842389125 807674822 807924233 818367657 999999999 338420479 999872478 771932448 528541347 848619758 455737169 638697712 466353634 2466779 441203788 536209228
1 31
33664669 434955974 63787757 944877254 216559066 595314811 705014535 438993158 931570854 854750200 130931759 109906854 752783756 752376129 251536384 472163882 588431203 457711428 708158046 997055617 874710651 1885130 69460966 684193916 747289239 404645439 56587153 142890290 843120283 513506457 393526434
402466650 526115120 514280823 264497304 562714432 870079540 22475065 443378333 78221874 392299859 766776109 948305175 771020406 490808460 791656542 430721464 765926308 550435507 631987843 48025924 626939282 30147331 213083752 375752356 214650822 533829642 762129890 136693723 880286027 954152692 172501039
2 31
995095383 980482666 885546959 864404274 846661849 823355086 667273180 621028732 605428084 574895384 572513714 569322978 569279526 529740677 439040866 370871152 355678454 321035846 318304151 316443150 302011157 260056492 205386757 157080935 138937611 91627650 85829918 75522248 51567355 40919574 17101476
978179640 898792048 893718312 849478886 808339673 758648908 751066483 745419626 673004819 669755725 649983889 634498040 592592917 503323427 495299887 477006295 459689955 458156661 378764656 355741575 316620673 311207271 285530662 284509590 281133529 257241393 205888863 140465564 94356454 22891773 3843785
16578735 71829118 178312642 214929143 267346282 287596980 311261547 315661546 318334298 373876452 376528130 382588756 400059706 480466085 524294632 528744834 602946322 677749736 679058539 680480244 774429476 811697246 817134298 842877728 843357160 885470874 912429940 920877012 932292490 961444806 996169420
5309395 15628113 21619392 77439659 90607189 118899629 124779472 149929202 194640207 197091526 205979992 228587379 320278993 345580535 385838517 405333435 408126670 409490353 428424233 436580759 438421418 482124781 483458801 544777817 636797300 647967980 648196484 678362368 716707900 717513221 936277366
3 31
982145688 911969166 890453302 872699088 847150698 815937590 738433461 712395388 691940868 686388065 672765682 648411892 647758880 619410207 590995142 564866994 557467216 542803401 528342411 433897110 389530923 380429065 372030503 338044302 240916109 194961733 140658693 51346297 46710584 20269473 18464921
946449351 872224288 855057102 827686709 805714638 803096406 802915143 797348305 683455196 635842711 604343624 574372708 538027309 450558082 444639072 425086059 390126701 371926561 346588710 333919716 319346764 288688541 248833145 235740476 218906906 137974669 103368557 89930554 83671744 69438732 27759478
980498863 927746740 910790579 907332518 799807296 761667313 748950942 743384317 683927151 641484233 576928315 572355130 485214540 445677434 445450712 443661374 441826488 425816470 406120689 398081517 382030779 318675046 307608360 240871346 227502024 174446506 161096043 149251734 77348318 67618336 54349279
100466529 910665809 346532014 211824762 886536103 570257565 4261156 629636484 163281790 163821855 282407171 338213687 991585312 518349082 182095535 707911567 333191015 276829105 970007932 405744860 110897453 199133177 265719172 455858369 386723120 861398008 37007392 990127886 761106730 509988979 1000000000
768347604 945841239 186569657 764227356 609222148 397536207 403214968 154308659 587157271 846869974 657523140 95140061 113674136 215315363 210863395 571299927 924666978 364603877 357725139 495337506 997763904 642974803 337365608 311954156 427536776 576709136 616875508 126448105 333133268 838304281 601598939
906470297 801123248 282304143 54263737 520287573 656072168 979397458 43821803 582693606 952142392 223398747 928317024 234712041 83749829 614701369 462658359 282257782 999426548 257385466 923859737 19417756 643709025 440074167 193889460 553973545 627436254 133297050 11116457 482425308 494849076 949233068
1 32
993981987 183298075 17884028 575300483 631754726 246409500 567863626 291969102 354574628 3132350 541818674 846454041 299208001 702147799 467322402 227435459 456095071 726304089 281132655 317735584 20240796 82969255 265874323 504956858 405876498 334085976 494485098 256375893 571034717 662501054 340452344 225264813
912397791 353293214 722627022 198904854 703066366 458422111 391627493 291028449 532185801 121768936 996549082 140055353 658423591 823209887 361912498 1076441 306276062 245354114 23353529 125133627 163687025 278575920 60114454 278751696 304056520 102076446 55646249 726508364 362583315 931528427 821670929 444074339
2 32
423310417 133599916 325860893 434239936 880319818 629395305 390149871 257041990 837959846 828437210 353260394 27411280 232118808 863681180 685230614 591379950 224585268 623107327 612284586 430681154 32912897 756818838 43320265 44657391 138766490 20234556 894958409 869559992 356699401 598000902 777842327 63768531
265567326 504260852 703868387 674731332 822334975 915562213 98794999 835881147 549306682 683902388 425618239 158368731 107114575 997575862 226298350 427965100 721324094 824492957 484033642 516100332 263497477 132871778 468752699 212586095 580415135 630952408 851866070 304767384 965225730 733073675 34279832 734441901
252262595 789871106 629265389 543329596 411635149 776924051 340351272 476832967 782655427 481020033 638000712 997656035 988788608 799879367 233736586 189007227 206775097 540639643 210947532 266097431 165531485 547826364 526107877 930499895 244082988 482062519 379560435 805041089 501487472 234089556 660892194 550600248
490726655 462129953 280926355 880816140 1000000000 231322013 702503554 69178412 469217935 639170869 252628829 460370131 94469162 253547031 999999349 672505140 1000000000 196270337 579812275 276886623 208021970 42834128 153016041 346817091 837871886 752649717 349002095 369236350 997071807 323304991 209671317 51992028
3 32
509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637575 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576
509637576 509637576 509637576 509637576 509637576 509637576 509637575 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637575 509637576 509637576 509637576 509637576 509637576 509637576
509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637575 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637576 509637575
96505601 129551231 131377320 144329208 186971759 245687875 284325642 302531524 316198201 319613767 324101468 344753192 353546210 404212803 419982621 447407576 480574574 486362612 505559531 583788925 645985605 693041977 748026488 749509799 765540797 772729774 805983256 861504679 913744398 920928346 933995432 957188739
34027503 41125741 52135178 138798985 192931952 334185632 386031071 402388590 454649058 454800907 531523478 546149231 569752583 592035954 620517518 621730634 622167129 629734110 667115387 671343961 678956879 683477465 716347847 717503122 734762921 836007540 888420200 891439418 893358069 930605489 939530167 972055059
2762238 28350357 32986961 54591080 114990548 247016071 296786727 305385330 312587558 334936841 340354134 340415808 349977292 357625950 370306562 373044669 419097936 423438951 445930148 509081725 519515320 535964471 567013281 581604494 605616270 677788427 694618644 763057344 768578302 845246109 986922345 998445690
1 33
996908669 991673782 977551974 915426987 879159636 775033300 722624268 701398748 690036406 674550555 669208841 641094557 629268962 618465837 611904199 486958681 454817088 432871573 415616209 359534034 337079683 327028365 323976197 270406235 249696613 247192418 191904232 185333763 140961931 117143488 74449352 74068496 71124714
921602455 310333745 465260851 431657041 86796215 155646422 872164854 763687338 534472706 616107830 250877612 130347763 517397221 958252229 264692544 3140162 458403116 821223896 105714057 926542290 805739931 346773449 550526153 448064754 48611220 402029234 591913334 759009160 267473570 947946568 875764379 453336716 162960978
2 33
12339863 17797987 22857478 130347767 140017235 176456720 179944833 184561618 217181492 272440954 278073582 283684152 312589356 363434896 372837055 512451736 552513966 656890653 666357394 682716271 706628681 736311999 741145185 749659593 756657652 763993177 789602709 798817592 821288809 830011067 836443194 925502396 956983417
1321369 18695225 55439188 60898642 138044858 233012379 259424537 285685778 342717212 362171120 372027421 405465437 408770408 408933087 412457312 453640889 475000564 499544680 556526417 608573128 621746829 629550409 673861530 696770798 772923668 778627539 864096845 881480618 911339448 937040292 950146605 954847312 984481253
999190914 990881755 928502024 916888464 910664352 864110076 819533508 817458893 788182675 774506066 735455141 718584808 708780107 673436240 667733115 643615353 616203632 612644099 515704596 451461931 432076513 400860906 316921365 275537948 274791879 234759691 162793105 97077115 84386829 79111693 40677573 34003524 61801
972343093 945671340 860159871 825023278 814993103 809842361 775662391 685530880 634830681 620791516 585032508 525835707 511854020 510832275 508572710 498041788 494170920 470399262 428968037 422042055 405176517 387575697 330476106 294877187 268433368 234033493 230942891 230557053 229701296 138290701 126606479 89844264 10092737
3 33
398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784
398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784
398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784 398426784
988821073 961437956 924935508 909791887 891358884 772611590 743575747 670970101 670271786 600039672 571139652 569892482 544166060 511835956 499321985 484393437 477710285 358551442 345907293 312010592 282806126 220190317 141909167 141313073 118319011 102783987 60503922 57222462 35046383 20401987 17443988 14253357 10970482
954866797 911223387 826836516 771457634 704225474 676111069 643786204 626814211 625818591 584939039 532557934 523022090 498007910 497369987 494128399 485507925 423223807 418677671 400993144 354838154 344977483 321163812 262172124 254639644 144188859 143892537 132230024 114172130 76342989 65876705 65560011 30939709 10349441
943687307 911883401 773910356 749698405 633189877 589254845 560956352 514516454 491413594 477741319 465244469 448198526 434209842 410461348 401487462 383580532 376509980 357809186 294082171 265449372 208477095 152349294 130610686 114353803 82717695 56762440 52500647 47963501 42598717 41962008 33863057 23803613 20185201
1 34
163511454 100485932 593552851 984221856 698722828 473922142 789264474 444901446 5923441 597912544 98581199 376028660 597847252 1000000000 976245955 968636846 629776884 1000000000 166234609 159310575 69300790 906266961 1000000000 155343390 884365522 299284903 180665183 744717353 281227499 176857240 894532498 376159727 775712284 64662427
353471252 764623194 134791056 588862042 269456123 507872071 857999663 814833935 169857640 804128812 767673633 745164404 368534515 239757896 974208261 594300405 37737127 571626120 256249793 575406510 213482710 282111921 838726122 787680026 729227476 819434045 644502415 140781191 643692872 290583809 581090341 50961845 698345914 517001586
