100
1 1
637235941
637235941
2 1
846678687
846678687
846678687
846678687
3 1
513800466
768056481
587465819
98222531
771100235
1000000000
1 2
0 775170652
743586628 31584024
2 2
121582495 121582495
121582495 121582495
121582495 121582495
121582495 121582495
3 2
34134389 317488927
618628337 537827068
669481141 632804409
643772358 1000000000
155819825 393377083
135285077 482109928
1 3
766138167 754348354 497142956
791320831 783620270 442688376
2 3
317323632 920930959 848982397
980860176 611083199 664061130
975756677 862205920 854526119
928482113 428820642 293450022
3 3
303643827 640587963 918094292
491039575 644105476 956814675
594225378 711147004 941957743
689068437 689068437 689068437
689068437 689068437 689068437
689068437 689068437 689068437
1 4
667675892 667675893 667675892 667675893
877010785 601938276 968662502 223092007
2 4
569072656 569072655 569072655 569072655
569072656 569072655 569072655 569072655
384328049 834439746 897885593 918550308
140338279 166102059 276862302 934074906
3 4
422371050 68796911 3019922 341774
44843630 73652500 543451884 422719118
113436543 1316079 1740440 167889905
155298313 155298313 155298313 155298313
155298313 155298313 155298313 155298313
155298313 155298313 155298313 155298313
1 5
856048716 756871120 591535537 396423226 31575124
833171785 755690720 81676879 881970544 79943795
2 5
705255544 987049334 715786468 240665637 842596348
927925901 625950834 839193524 234052498 932442937
705091903 705091902 705091903 705091902 705091903
705091902 705091903 705091902 705091903 705091902
3 5
789369519 556904581 541969170 436218857 314675185
962251407 488503793 381927612 202938091 4133818
718297837 602792834 408359878 318884870 34535122
672036352 281951471 219091501 607058480 533785357
192133801 328516196 289927036 959538227 801164005
237342607 13599472 534707800 534481081 556429188
1 6
388674441 388674441 388674441 388674441 388674441 388674441
841239931 820745191 388215346 146004271 130629973 5211934
2 6
830915898 619941876 570497513 534677098 458211440 346925235
567014156 519225998 502025939 358625230 201979752 29750983
21529562 262297667 382566995 476074064 751841515 826164588
117502971 216349241 262790735 402989536 829916053 989768191
3 6
777117970 514281008 873802813 732581024 298016057 90574395
637391115 139903712 789020243 684757859 473618672 156538287
681609835 117589860 846463045 750475996 620560379 317882479
202046367 726627528 392024839 554625117 93155266 122667203
908289278 516243309 548288964 420998507 190103429 978422897
800399126 730491940 297359669 153675965 953822422 912942923
1 7
250835597 250835598 250835598 250835597 250835598 250835598 250835598
788095039 467268577 177743311 121937278 104421189 76889428 19494362
2 7
993707581 939591074 461063186 992866082 156503642 45190924 76014336
166207128 723582254 903341697 712400209 24935760 415810580 189732555
994894004 846927042 189585631 50156669 453743940 29528278 934481393
624446701 887049969 964191538 70731247 31802601 593924768 129483227
3 7
858599496 662714985 347951185 273332506 222613950 116225386 109870949
959685585 943019939 699599702 449295731 264714987 194790093 111873981
935729866 894247358 758481634 575465580 311471226 253678101 12707339
69224638 70323277 112661721 285916919 393990663 717254226 912269264
158478800 252265366 361815158 441624169 579006524 678272408 965995872
386891506 403149268 435597430 623414895 632091866 722700980 753124629
1 8
990242683 974352610 583292318 557430393 511139144 479728452 300139118 227453344
967408583 836301034 825678741 750739817 643379513 277716671 180296151 142257552
2 8
259091433 448795858 377566521 342195380 452225585 558732838 21431150 624617477
181989235 484428776 242884917 291271135 854585275 832671816 146914647 449930262
380576097 514981800 174093274 56851224 395721899 380163575 868902549 554366212
359824687 267896357 207356471 177478468 725267880 209505159 296346653 1000000000
3 8
8752120 261201836 274395082 467897724 624081477 812798337 816965231 828329724
75876543 105199446 136577499 793006211 827287834 893456259 945775836 990287575
182486001 233568805 498139161 518003234 606481735 741130077 814315455 887344735
797706979 935270213 672886664 999964117 340237179 593782342 965931797 196706155
708915919 279099986 778935591 613515230 974382025 642678292 356247340 582341796
276939129 479414091 249102740 380401650 65567995 520382501 118900192 814048014
1 9
242965223 254416992 281626280 345149486 634295781 694037629 695007930 740735957 867478837
945335112 760730843 683881391 643640381 640730644 459159436 283987674 266450455 71798179
2 9
714460564 651071572 613253908 603800652 593587735 342408101 190352105 140464811 431955
909236125 787206787 704388241 647739576 614717392 479757035 417634395 71140121 64560439
959775328 6882584 368356988 576501443 567251656 545934910 92012873 807662386 722408739
664700851 979372305 526182427 247878922 304597322 402371976 32359498 206531772 535429534
3 9
408577462 408577462 408577462 408577462 408577462 408577462 408577462 408577462 408577461
408577462 408577462 408577462 408577462 408577462 408577462 408577462 408577462 408577461
408577462 408577462 408577462 408577462 408577462 408577462 408577462 408577462 408577461
70788920 152307969 244276267 260841888 302419347 349213106 535821903 617678468 766150556
29762646 35352538 59599535 76374676 136745138 656421473 759507446 860999273 996710441
39320632 44453115 100715000 301469368 432977670 644672766 742100024 857322560 957588746
1 10
94292148 176259572 263116122 294409361 345278811 491899892 505203535 578891234 785677158 842167089
305209852 467043566 578977846 642625060 167555622 46486109 379878889 737596887 748267033 303554058
2 10
435644212 920577685 79669284 460380373 525815518 769531010 103942557 401304839 214982861 830479672
145912665 423689897 397012291 420021867 770919028 606640745 443029485 535328158 971238835 240615567
698379357 473359985 543438304 110863257 400051373 602339418 794167274 600690213 665072351 231787852
305528008 153453404 997539709 309352793 185547767 407934473 681146196 87477289 963861788 484745738
3 10
513071248 513071248 513071248 513071248 513071248 513071248 513071248 513071248 513071248 513071248
513071248 513071248 513071248 513071248 513071248 513071249 513071248 513071248 513071248 513071248
513071249 513071248 513071248 513071248 513071248 513071248 513071248 513071248 513071248 513071248
2817880 88967849 289757325 315830944 323664162 467714868 541737530 771854104 979932067 982969626
402813920 407961023 468073299 480573264 530080222 575706321 670830234 767727115 824748985 947856249
54835092 221404347 263614847 340663029 389542120 417995861 579947526 680620995 702407737 899488901
1 11
803170429 747966336 705673796 646368564 593125269 304073250 189170050 134837011 82346187 27897349 22531583
195591374 45703220 727621734 635901041 316479880 664057408 269386168 858471040 246800100 257078313 40069546
2 11
70082258 584073316 609592960 459728882 614516754 542795373 611684785 813986979 425448564 567077987 414550492
785335897 380251426 621367636 948150437 308496468 338238257 505626890 905977427 814256771 210055063 487564476
350752802 420979776 495098910 508851186 607209842 627486167 629024870 682287396 762197182 877655583 975667525
162862048 203576490 212043753 343823614 357359509 395959945 405217022 587330239 655390714 781793391 976291134
3 11
144426837 144426837 144426837 144426837 144426837 144426837 144426837 144426837 144426837 144426837 144426837
144426837 144426837 144426837 144426837 144426837 144426837 144426837 144426837 144426837 144426837 144426837
144426837 144426837 144426837 144426837 144426837 144426837 144426837 144426837 144426837 144426837 144426837
242908 2390469 11075148 17400863 94244307 134666715 155292262 275009136 278736204 295432484 677813173
23363921 33957317 42739484 46384544 75699605 87083029 184921684 232257395 262387162 302658311 475792947
124004 441070 7168239 26169580 26811242 51545128 89685394 95233788 202405720 230320521 326631867
1 12
25524551 30460262 39883074 52318382 185485034 236960784 257165912 334836624 423036924 660687179 872305835 961757911
340035206 340035206 340035206 340035206 340035206 340035206 340035206 340035206 340035206 340035206 340035206 340035206
2 12
883147785 883147785 883147785 883147785 883147785 883147785 883147785 883147785 883147785 883147785 883147785 883147785
883147785 883147785 883147785 883147785 883147785 883147785 883147785 883147785 883147785 883147785 883147785 883147785
967774986 993969745 979019003 965312610 738117902 640988265 963769097 998363481 971224353 825151312 999129893 768286981
1000000000 995604498 996319247 999922910 997537943 603042356 958294418 229429887 998796477 999457235 801162914 804871327
3 12
48345336 30062428 242099007 2055414 1200038 54483807 75343613 16557721 169641644 35055066 75331436 222957829
5285560 6631117 12865943 117319729 570368299 11725964 545439 128101042 128771883 18417710 151643575 20778482
5422128 10383421 11363544 21603801 970986 38257497 22507419 166552102 4376495 35458941 12044 12093356
68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606
68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606
68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606 68738606
1 13
5221911 9430740 11905735 12454152 15052712 16882173 45145315 51188908 63497456 76788546 135651547 137872665 647515611
94508267 94508267 94508267 94508267 94508267 94508267 94508267 94508267 94508267 94508267 94508267 94508267 94508267
2 13
804938188 679730101 23201422 687427186 934196731 498389942 312714981 72547944 708581957 976758858 608917190 213729817 563494670
663801789 943894159 910214856 90067639 150047985 867669351 333918022 638460421 565387483 682021499 142912766 819144332 973405798
571752888 571752888 571752888 571752888 571752888 571752888 571752888 571752888 571752888 571752888 571752888 571752888 571752887
571752888 571752888 571752888 571752888 571752888 571752888 571752888 571752888 571752888 571752888 571752888 571752888 571752888
3 13
887124877 863537943 790292419 762907794 735722337 693871824 622294048 503062784 470082834 388278135 214543251 180728957 65654067
956555264 832947288 644442758 562277047 448815685 408480544 407992785 363893053 360915528 359669967 265178569 166826945 26156570
954034248 937626653 877641585 761999635 755770405 729527190 656217083 649988497 517165554 378135474 356195500 271690733 206805163
539360282 539360282 539360282 539360282 539360282 539360281 539360282 539360282 539360282 539360282 539360282 539360282 539360282
539360282 539360282 539360281 539360282 539360282 539360282 539360282 539360282 539360282 539360282 539360281 539360282 539360282
539360281 539360282 539360282 539360282 539360282 539360282 539360282 539360281 539360282 539360282 539360282 539360282 539360282
1 14
796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071
796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071 796166071
2 14
2809 15579745 71890273 77755859 190582218 200130457 221962807 352862061 369053110 369993420 562523224 705071423 725602529 999363442
29986343 83134416 108488014 170696880 189143834 292105039 313924607 355193668 377915275 522630115 586059551 799905818 889883555 958567299
975768926 930081514 752463015 515152189 502486326 362570585 346606747 340959397 317682374 236291396 218754113 179571284 138534588 35679047
849631215 616926532 531899152 473185591 472977480 451759820 363464527 248129767 187070206 152215637 145048180 114932545 62361553 17804085
3 14
218642724 195029946 771403368 815518953 326688584 736348652 12158512 304906553 939210077 134831493 132651645 156683940 87758128 581161388
988350426 832998202 539084356 125040398 922448959 91613273 768951775 258818088 523388057 768229719 761409861 159850069 576661476 37021314
16526142 182429942 62135801 298791696 44305863 507758936 185352301 433380412 884219003 727057165 318517030 886196931 244595521 1000000000
176196359 167480253 941891066 241407019 22051444 215499848 52914358 100562559 828113916 233799031 656544377 149436316 277889332 552017073
571747498 352851499 879732674 42274126 262326124 844636964 588400503 36252430 121016786 867889425 160585271 26884352 85057688 552751849
601544382 244767534 972223818 778424466 426471567 682835156 806262596 859062535 122483119 977147898 477335679 653758418 192498113 755101258
1 15
581111239 123921136 710235279 368312082 415046156 949412524 454294507 179369328 931605914 775063028 894548901 125281815 106283718 432908180 732112495
518633754 518633753 518633754 518633753 518633754 518633753 518633754 518633753 518633754 518633753 518633754 518633753 518633754 518633753 518633753
2 15
402593683 402593684 402593683 402593684 402593683 402593684 402593683 402593683 402593684 402593683 402593684 402593683 402593684 402593683 402593684
402593683 402593683 402593684 402593683 402593684 402593683 402593684 402593683 402593683 402593684 402593683 402593684 402593683 402593684 402593683
991286324 671385289 614181404 554914307 448605099 383252797 350196640 301500932 282226367 255223780 236186592 199237857 146230328 117249737 14864266
994974008 824600503 776669512 775933161 674477111 485930829 404718684 384573473 356889261 336067963 169891056 143697680 109895180 66177320 6773043
3 15
822577393 608685071 551745462 837608254 613108666 853326041 312681112 748694559 99943389 440578601 939130632 5561378 247097245 811655324 994602938
853422836 73443005 409661474 150193935 524129912 971027532 371131465 855711302 859345384 908909421 405945646 764207550 244863243 733768329 905037561
260831116 503520758 207436994 214354073 125939677 689000058 94923264 244262721 873156125 764771568 913132770 229433409 839590865 964774101 377591614
104775773 862672128 387739543 991451939 36544034 999999988 741740370 726201241 966113615 242786011 753701492 686058826 334125104 992185806 132227625
177867022 696288410 418627474 569684607 836941089 270016467 505457761 880987085 53886312 368038576 983988140 711513509 871338399 183150817 811766491
116230588 761648185 760621999 415224580 754790531 83409119 373364636 459544360 226462057 395582289 999971394 666889142 189520202 944067827 775311210
1 16
976116590 838326633 734705785 552715476 519705441 218726128 203787980 198608825 177024717 148710386 129952823 99814849 87857021 81731246 37004480 10048516
313427306 313427306 313427306 313427306 313427306 313427306 313427306 313427306 313427306 313427306 313427306 313427306 313427306 313427306 313427306 313427306
2 16
16216625 105295561 181486334 220548846 334060210 445304627 480900527 509185409 526630388 561712189 612238955 835865617 857040175 871804424 893786835 926023747
110702504 157705915 159809250 195212477 243528967 390701359 478497549 597082315 607631630 654765992 723923433 763658105 833202463 970878435 987523340 995234217
15055269 69998841 233846602 243743566 244055265 310557619 320919867 488174472 674127224 692484419 698990207 723774610 754637181 855315483 877921120 940627843
69261296 108148087 120749267 281778517 299349258 350356036 603260373 730286178 756629101 778240376 786504025 797747694 820448450 835501491 877017831 888650852
3 16
964600486 941549991 890563558 823648527 790358826 641958292 535732383 509177508 477726627 438733235 398679819 394197568 334250709 287538912 184034206 25699181
976167338 963993815 941930636 829521751 818563754 811200299 721739214 719858924 671032296 563847929 530859207 520069786 409931637 321608487 135174857 16371565
930140420 829916680 617218566 601875066 564004352 549346783 544055349 455054835 432901246 385542065 304397330 274902640 225042944 36987302 20300577 12751945
848598829 521551815 891698788 85757421 972451744 643174948 151619298 240116071 581188986 379343569 241911292 292991250 287247311 374586327 120406538 434409501
223656247 999499915 190109897 505035583 580658695 516480410 883032245 720118345 244273961 301403276 977740744 550029094 454980918 847031234 711179406 189232451
131164955 584129315 999533580 705240778 551589580 695934405 964035943 226778526 900554641 433997001 578813610 228433959 960676907 465753876 325161018 661445220
1 17
153999635 629155460 238384589 193576685 940151529 977305389 784030722 485716045 799833066 295873591 868235014 81153984 110045569 8604163 569509241 802259860 1000000000
191768135 849054836 345054330 650844785 407964787 511037866 286022700 923086226 167857942 848266239 207783873 993620516 241307114 817838488 358215566 139106439 999004700
2 17
515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581
515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581 515076581
188693451 398413602 688431691 653094954 678754993 213122303 999634344 37719520 571606472 598868553 647820841 602935931 206425359 104991011 984544845 286975808 331260608
198428739 375396984 69476509 734367053 510619480 651219655 767083394 999265623 83088134 378568229 404531464 984034906 786987063 270917542 284343597 820981096 1000000000
3 17
939202609 872350178 746864661 682453068 572942476 572926261 495586926 379138926 373811609 360725123 275948985 168305550 103793108 36884498 32706136 20293235 6718616
963034258 916700508 911388640 861583062 667909517 573001657 483704402 475355855 404910046 271793916 270286952 252876823 247674184 202137905 62091964 17603608 10429049
996589161 892977651 862880396 803365805 622885805 548557124 515989567 410861790 382423295 373821637 250993757 219164648 218055884 198228903 128653411 86228748 58047156
75309189 729070050 208128867 12106870 219450541 448466337 813271723 140732641 93532111 1000000000 648286206 262490163 243546316 60573380 788419290 697181623 583424157
602593406 125167324 262289652 828321946 482730806 149846972 436446230 897277960 440904070 678514546 588504377 117442354 45349053 225736616 670164647 358020139 168407736
825678477 911236493 577065493 707408702 546647997 270561698 19054684 456551778 495149021 118060074 202119897 242394806 997578042 39870362 98876785 1000000000 192897442
1 18
955856901 829483364 806129482 724934275 683563901 666384206 598539525 519306453 484556535 477490640 466521374 464768213 411827122 344850673 260181485 162169754 64055290 37307645
922643890 875235814 785994461 712750541 687422487 627195026 596216279 589324641 559250158 482884764 403105757 355951424 322849378 316268699 305048523 246565942 85447222 83771832
2 18
203660658 101968277 62325090 100888386 77828989 141464864 111121956 95264229 55356334 13391442 166382019 68290955 25395880 117930185 22755526 1943858 208871303 48369811
104767625 111675720 102907862 52063581 31549086 106351386 25193337 118441501 94144760 176058002 174710150 67346153 99577821 38345551 81987619 82258875 178733015 30379838
91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379
91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379 91658379
3 18
646554062 255303867 570696275 951774390 648015514 611079634 787495921 162052720 646563585 590947600 232130922 148920593 411403949 366931858 784401426 427178643 864018656 253250348
325816679 882678543 817022078 559272853 649330240 807076931 792736669 139375988 36455643 116929856 471064361 367519564 952213575 738780505 602560914 236934186 278345147 951300247
863082661 252977740 504157499 310622381 860470640 319095130 661237274 589060235 246384053 778303590 475826286 450210251 994854808 915848310 788391271 60534719 749990864 249471849
588227179 733767614 839188202 225976448 224025413 958726452 503876759 406218618 539697032 977044338 430354735 219107285 158521251 350553842 207432110 97089231 502083550 420349327
580403108 819409 346375851 962525829 713312851 951674757 324161213 96279258 656976313 900479218 734127978 834450201 756587333 573547238 86197978 417519380 528371858 693928338
999456650 57827148 954381596 510923742 687678595 659201527 104696253 505549957 996978834 194229702 262355849 768255356 421583968 862782782 341632022 639244267 647897758 1000000000
1 19
682243341 682243341 682243341 682243341 682243341 682243341 682243342 682243341 682243341 682243341 682243341 682243341 682243342 682243341 682243341 682243341 682243341 682243341 682243342
709597848 986215342 605904491 377576283 95084468 747684592 966728500 597959566 624730657 990744869 815100153 878887741 902752792 192713219 709233486 741719014 740382598 549205844 730402019
2 19
664183749 620349957 697957773 726722569 382238098 674598535 663538848 142140675 572273566 714111140 164866827 972522260 455205708 637482741 863516977 192653406 367056984 874128164 760321567
276294761 430914858 238907368 859545495 360843898 113321059 18928678 676905930 354331034 411088251 348833718 537938466 181248142 366020030 830126891 392772737 471112336 898706390 734444224
710722154 731288779 498871729 226626681 127978940 30587694 498498585 267307330 208556376 279307162 857705195 458492080 823310428 458885627 226076284 476633978 963626325 732351445 955389236
85305015 136178644 719066353 288043556 778952724 999991478 354603139 831917379 996133204 720967639 318500071 999985260 145754128 654545928 179428527 111707159 165449400 780250299 849157879
3 19
187627770 999999974 232082396 945495550 464146563 265164092 329048511 201951407 533692409 67294911 537377465 169558738 10898631 635518380 188628811 824987981 745999461 534290981 211401975
329677488 535455230 147603399 458755420 368834803 174167343 825849834 178436366 307183666 487836587 505946463 464556243 866504446 115986816 97873090 608472943 60521876 886782181 630515899
999556097 827794324 517460055 375091366 735322064 717269011 684866174 133994765 460182498 766468288 18892419 577124767 743242313 165544794 268997132 406200766 138571071 999999960 25614140
976142331 974902088 777473751 683838019 670181003 640514682 597484588 595007759 581090490 554054772 372014904 324316615 318214080 250291408 247962640 202696024 127987461 62980192 5904978
872005318 830157671 759838816 742305515 715655126 654439147 643902407 639459289 606592969 547207091 286493727 280974326 203129797 163551628 125212335 123351300 55963140 39531847 33068552
950996625 946156195 882949686 835898752 776842972 628966204 598608845 528667297 444709519 381713149 324768290 290937652 260498654 224960021 152849625 98500293 68479116 13916274 2001148
1 20
1000000000 980470116 687358376 754987774 770705934 799571093 999760087 954403786 926544159 979413700 983955496 951060516 938731463 999933523 922395962 999029785 997285872 975819219 959399818 980850321
928083850 928083850 928083850 928083850 928083850 928083850 928083850 928083850 928083850 928083850 928083850 928083850 928083850 928083850 928083850 928083850 928083850 928083850 928083850 928083850
2 20
940353046 909490548 902681306 892798032 873815792 856669791 675638448 646371659 603931408 598082044 509506760 506447244 470371798 390773395 344720940 312974341 218657776 172300039 141529832 12580352
975845553 953934559 902605210 897536612 872659133 861398598 840355488 711390901 672094759 602710665 463481723 459088394 421918970 310765601 264875939 230945425 174652830 22216925 21963900 19483589
159415785 202488845 209772328 282385625 357600134 393454782 405090592 427437660 429051051 436031396 669738377 681890244 685084336 717802512 760979897 784960942 854104004 925837331 936892701 949966650
68077196 196640315 209557247 234440774 328519584 338366183 389970878 434915637 442738417 445873935 502222288 572921792 648372878 656188455 672158374 694037145 757382311 904777346 928330311 964143067
3 20
377985197 563996287 979719190 380077604 437132616 482671681 257887682 745923338 373594219 546483648 241475011 516671200 992718629 346616075 634723667 372530126 850120189 537099005 945617601 489793282
835122262 994441336 715191437 776825763 855915592 294748603 747339172 586552965 29393019 401493899 175364156 564210300 844269664 510997625 900979480 365812352 17163343 61635993 842516077 972188866
53012933 410316619 182990268 877434572 704988770 502140104 60574759 761969686 525997075 860934147 794970944 917343069 892789141 229139574 817983763 909104788 729187040 38714372 120645283 77533424
550546142 550546141 550546141 550546142 550546141 550546141 550546142 550546141 550546141 550546142 550546141 550546142 550546141 550546141 550546142 550546141 550546141 550546142 550546141 550546141
550546141 550546142 550546141 550546141 550546142 550546141 550546141 550546142 550546141 550546141 550546142 550546141 550546142 550546141 550546141 550546142 550546141 550546141 550546142 550546141
550546142 550546141 550546142 550546141 550546141 550546142 550546141 550546141 550546142 550546141 550546142 550546141 550546141 550546142 550546141 550546141 550546142 550546141 550546141 550546142
1 21
270688832 220271711 871345348 191789313 670056091 466411578 433646210 705570842 393988437 941372208 866365168 124765824 728852161 401773703 439360330 37612890 827020344 64013670 250397248 338072996 673375332
472226201 472226202 472226202 472226201 472226202 472226202 472226202 472226201 472226202 472226202 472226201 472226202 472226202 472226202 472226201 472226202 472226202 472226201 472226202 472226202 472226202
2 21
485429665 485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429665 485429664 485429664 485429664 485429664 485429664 485429664
485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429665 485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429664 485429664
336417072 887714186 862821511 9877755 589479828 757604418 263304776 813161767 940659539 205980325 177469002 755743021 9436419 209429086 479335309 784024486 211079989 24275901 270181350 62166798 143493688
7284691 457743955 617213866 827753050 891827200 716217355 413514697 825180348 693952561 564151565 1148525 201170506 286226480 670067207 609865599 654024264 947729976 729754501 410533638 290534962 778494719
3 21
30049203 85546180 154728584 182986951 205176830 224484470 374537165 435041604 456179725 495341851 517364447 562122076 568744189 601589867 664096127 680822548 713848165 731923350 766055020 876524203 954529533
86778158 101726774 141205101 197650465 239606372 256972911 325132631 390759908 423801100 501056378 511728811 551254965 568236642 634728548 639658515 663153887 773952685 827486732 837431704 853045849 928039879
107545835 156304572 201707311 208566569 321873515 341531707 394361407 474643972 514855694 530338776 592701893 616134374 710764245 728933911 757730883 948950939 949442688 952119291 964692107 967954345 973827537
999999977 364363481 639576966 505284382 531712189 483477579 670222323 312286306 262781686 229178258 951677691 963801496 709019358 999991278 999999993 155966461 36017907 998807648 297398846 453870523 997890288
712078616 436697277 999951674 952600297 410901648 738722699 34496669 827789386 516561268 263612187 631059981 277570253 74294397 971237927 138738425 20604027 370419266 834585170 435146111 584594544 217348904
65073530 1000000000 365117435 139644429 441906987 257427901 448506979 163044517 941031572 574767301 213647698 538723224 501185325 857036331 248598676 764906737 36225652 187590194 905297342 866112581 621901901
1 22
516495142 546998695 364047086 939411518 704775590 988458464 58674342 252386336 444726844 257784155 404011742 898647022 814149122 769984845 295690272 90715526 745857027 562784639 427469034 832941580 350251295 107201257
116794675 131091190 143907533 207638713 234075340 260148080 354324020 464474636 498335609 505389759 545782287 550466190 606208019 616749014 619263117 623553768 662569024 770654390 791974767 846856068 875406646 947798688
2 22
680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457
680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457 680521457
995571733 993960529 985820817 985308355 984137107 975211089 867329560 820988560 787537701 685356114 611151171 605420915 603241637 596938898 594537197 583988609 566741195 486886312 179716057 178483603 152859729 148235988
999105750 994711630 977899289 959382799 944858192 928482401 922310207 906803134 872131097 844412597 726975790 690110016 686295379 619182853 605549662 588452400 554606403 552865186 512760042 406931722 200353629 59341054
3 22
920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954
920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954
920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954 920826954
1000000000 1000000000 986149331 378378913 1000000000 511248855 1000000000 1000000000 998628530 870895721 999819180 999664436 972016674 979265343 1000000000 396642721 999999455 998513896 1000000000 1000000000 998777663 923313746
997541144 999997615 999746341 762290690 1000000000 985700706 724789230 999997382 999956433 999924633 983920426 999997131 1000000000 999968612 999999956 995916798 1000000000 876219884 999999859 999999039 731595313 998736932
999999999 1000000000 383608211 999999624 999093509 1000000000 1000000000 992360001 753867995 656611689 1000000000 1000000000 999999994 401644162 1000000000 1000000000 517781825 1000000000 1000000000 1000000000 999999984 999999383
1 23
446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448 446895448
431965688 617384655 580913962 200808174 40060606 278707676 71969651 9934784 608042955 582654305 527068052 39164318 290651576 59026506 784116043 182969634 76716150 750671999 837708507 679763588 847630169 990142646 790523660
2 23
808276166 912551614 960465807 970605342 973818715 983205798 985017874 987953566 989545174 989566283 991885332 993291127 994861497 996322438 996617117 996812401 998678401 999005104 999034244 999727917 999766832 999942475 999985992
977426846 977674221 983653571 986130460 991517486 992978667 996417566 996558542 996816458 997507757 997614437 997649579 997804783 997948831 999531277 999550244 999734020 999766658 999828475 999858149 999899158 999957296 999997933
987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905
987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905 987233905
3 23
480587107 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587107 480587108
480587107 480587108 480587107 480587108 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587108 480587107 480587108 480587107
480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587107 480587108 480587108
67949686 168632562 559681786 279100729 985156233 807701156 471733167 410442067 329398147 673026213 627440132 526171668 373472354 242184924 972374827 368892647 891265720 426844428 73994608 894207086 702498569 552849486 730340398
345294525 894873738 241932895 614049891 725497721 548639313 309886387 494985823 125369719 775634221 404212105 705645230 867720664 152915493 988349484 198253758 662012647 124437338 156499205 99286112 299644976 731235689 282759027
761521787 270570474 590078063 116679697 177701482 465346571 425350425 95987585 410296812 663811822 159000177 642265593 735282569 817926199 874308929 19397350 166224354 579017102 577715501 650933245 286061391 707011434 83527304
1 24
222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166 222133166
6803004 17879331 24482901 29352908 36743802 50454205 52120405 111391035 118926501 119770330 166350479 186770640 201172277 228230746 287431121 289747735 297937748 327869311 338306461 369830186 381581857 403586167 638263424 646193410
2 24
12636752 43499667 70480440 114061790 131250016 135780877 174228751 182803803 349109763 350152783 376807945 397884792 447381182 476509351 610002265 618837420 653034630 681120402 706110166 753064768 826940496 832431504 919863169 948476830
67641166 67764137 78434396 120318039 138498737 157841040 240614874 244634517 273532845 302817257 309447443 322974104 466706596 499024191 714157096 715322967 791573501 842418551 852076606 870177940 876166607 911016561 948205634 993725023
19811619 27402500 148947175 208974904 247056030 352673387 359751985 378059320 392327415 397661438 442195804 457395726 482090452 518003263 539154842 605274551 654247577 665099872 684408659 728790071 816569001 883310775 890233672 939282478
21263583 41928766 88254036 115539243 177125708 207188055 209584040 267107578 278876721 281143640 365259569 386894540 436873823 480492682 481757081 490886829 627299596 643598300 775920598 835047715 844658660 848904289 934088714 939143108
3 24
29627511 364522825 194983781 984145543 590488149 931991536 664856912 770225889 20778645 319332678 38665681 33303252 837999899 927350250 470783417 298618578 654641556 365117670 567690422 220873208 933499547 427473707 885816021 40589835
763112431 533741482 880315548 626511491 469927999 717810697 172411760 309854401 666100385 405348176 86228721 367025243 575316223 843014632 509635777 842381079 118016147 748088622 21398397 638785829 683873235 138002810 704994293 205732029
976304861 592560860 843181863 849676356 921996118 778029269 979176715 191099026 352106892 991132306 406069382 826616977 822298312 866993611 441959490 83196835 374046653 445465343 133858756 320266584 185944611 72370972 89708836 287522814
19374224 41690090 79313787 79774777 85065608 109399206 148518733 202332183 269576510 338325255 354158792 465468550 493121107 506061624 544134358 546272566 606398760 626462217 704281522 762086714 768214865 965262173 977610186 989059589
168751409 179550080 179583319 185517793 196872913 199571631 260651378 414234390 452043894 483060330 522305302 571637540 574600022 580307868 632260041 642609435 723908512 763021304 781126712 786798984 823513424 848844810 865155326 914439109
131701918 156719862 176241167 210339907 213926220 245504385 268784347 283361484 309209471 364677843 518933945 543966744 595825244 604010976 693241480 720093130 723040043 776911609 810863544 891115814 893678997 931835484 949214169 987060656
1 25
523087357 814286782 599168699 324657751 881387173 999954376 104464707 994749582 635517447 998119014 513969922 196562766 747963620 943091621 369495590 509669499 113380237 542257696 94227286 678422826 755012577 298358696 529036302 104664299 553489896
162023755 168304465 171804469 289634256 294660567 343265979 404415389 427547329 427797796 546080480 546455291 559752103 578853491 579834248 585563033 641739518 653047242 656601328 662909748 712865379 794660081 855084290 877222517 888328065 996544902
2 25
946038062 938012396 944256387 828720977 114720741 1951245 755301548 451168476 65472068 112145265 355929496 840708192 22847041 949681880 294653717 928208750 419695455 55490348 535563877 631426998 110215574 291023593 626346947 78140714 757045672
118879324 563485472 52349959 38135050 793111527 173203757 307602414 825967252 2369996 33353885 739375937 869184735 992410042 966529727 783558591 144938634 497744174 498295283 764375849 524878757 96076030 81454832 145942513 956946835 879260485
171510232 110567200 967377319 406139690 346888491 766167137 270757562 276076634 79389191 974922476 441905528 904485489 835890076 694832035 138612165 597661629 58262884 145113797 740817592 786238094 582466462 444898974 728299311 481946443 968956140
669856117 380972793 389298233 248571537 99997134 74581686 628811021 134899822 31082821 819961601 157568170 996019633 253424048 872857942 761136464 852802393 2981589 477561775 990124829 212796334 688203409 190052194 60983617 511148893 478319873
3 25
489528954 439603432 814627740 1223544 71291576 184321646 798547659 414300637 863081301 95942875 805604354 993120238 839068633 907871331 106077769 417432381 119319445 88335385 872136650 651248868 83857734 986138218 133106768 278110228 670606509
676822990 390182926 946809675 820277422 856313001 693019021 607241363 58753257 449530564 975653055 587411257 608770207 809144694 744822914 425429252 171637107 105272732 795720403 617789631 515814680 346134493 853462724 923745687 587639597 252190638
428669270 297176852 603444436 623687791 450101607 574093035 860497969 913603369 346510016 409369388 120207936 310073404 958033853 865174245 180561794 341493574 18872130 874911287 108166969 977302016 546139199 498355939 652733437 791665133 995273087
938427245 935164415 891480856 855091825 852585159 758633410 743971498 738767641 720498811 681145166 667632713 632601587 612978661 425994264 350302078 327477523 252855627 230624713 194486590 166888737 163195899 102187858 59281849 38634369 29577621
995827640 986519722 955375161 945731881 929460311 803649071 801106650 708343098 706767150 705591964 671694353 647707978 643111383 580095253 494943706 443441401 442326375 367878150 292248546 283453003 240352623 142013782 135335101 68261535 42111451
999960594 968214515 943819525 868606175 867866727 821594622 799346928 767305461 685818713 685214475 668682643 619286501 564287484 499602817 472975171 458457917 423349614 421035981 389393352 380126052 290500138 212423184 203765548 184857645 89885716
1 26
472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727 472044727
974578707 915245374 849697036 823276645 816666881 788408440 729935956 696651142 673789068 553648336 402921027 402087052 391632972 390924624 383578460 370687924 312656947 310829492 281355670 278849232 234639058 202274725 162371490 146809485 109351155 70296004
2 26
479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403
479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403 479966403
385679671 116148926 296048311 44505452 877403076 826871031 823767315 858687694 476768333 232725049 380145345 393661597 907464429 110067278 791857402 969938901 712516064 580312039 681087190 14854718 885351217 438503317 436453427 368184590 161906946 747869720
76722439 399791525 521487881 716490360 985092608 238367779 891268364 385414776 633076901 254431256 813959878 508068232 716110767 1814731 776122216 77371492 118038499 797202175 131482944 503212956 295639050 148407652 162698381 123024411 182419644 981757001
3 26
543941053 171443522 981013915 109767101 328238153 418788387 623152042 615140304 814517652 846459508 182869979 639663849 34368571 593546752 416241463 300072392 534612388 768246357 310177159 196154338 973582376 795942141 606946395 268835598 944536665 832903719
998140004 93346810 872839505 317723777 205580780 974320748 487050032 859306755 224293617 192667510 847834372 887658280 75673165 510012058 644826850 246129035 381522930 208543441 926006325 639350501 400055243 24073442 459370914 583430946 375381203 60858536
694698854 353565672 497931105 621796974 687251855 437531206 150095211 387858025 546273874 413717992 667717516 243424468 249768682 215126815 984906623 67092094 759908070 146971160 82576125 130068425 770051311 347714008 260003204 203096581 871387344 1000000000
915173938 894251125 892258408 813540383 752421475 711017169 688288853 669910284 630129095 602640589 600525258 582451198 576075331 566156689 552542460 501046309 456390542 447913270 359706533 280102929 268166526 258514482 206321795 173385881 104588852 90783913
986825349 896494619 797940452 777351794 755759462 746867109 719453980 694433420 670974919 546667697 523180992 516483954 508150647 483022276 293240617 288177948 213800350 168184214 145398063 108278561 98391152 87349544 67137144 28626257 27688292 25292911
972423312 953780445 937826122 933334011 931007899 910990352 844604537 810540015 800617634 795328750 752475896 606554358 547574790 487281490 416263311 380768050 338417861 280833213 169853348 163313832 156586180 74326379 60604063 16749498 13828159 12333237
1 27
30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073 30218073
815887971 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
2 27
428134251 583507586 40936450 559813898 526553482 65497173 431505073 985921863 337420992 379168390 823922888 396292690 846307538 233337012 582472662 887504682 757280686 680604334 598298554 263023351 242598154 238556111 343802695 805958422 17444527 249772442 206928012
419421369 944036947 93633587 379958460 62160732 803186963 843295985 169656222 172692533 874148427 987868276 576744923 183675718 831967053 117271992 946849266 854305882 616906317 339812635 84109053 891035188 977245576 106343454 817026309 440665682 454538616 116900607
132472657 179958447 281161405 18681263 753506067 343660260 749133327 669682770 135494625 913364699 889361228 127301178 1000000000 33795889 189895358 5203815 900725203 998931631 576306711 509437310 955045132 486625931 279237907 746860812 300884283 785615440 580225099
991728605 1000000000 63665797 909852610 169265704 537213044 557760923 852067334 462782787 565696374 133336795 1793982 369288502 537550986 419304715 404028336 773206721 1000000000 233482434 88771558 903768972 308253406 755678285 176095659 179290740 352536049 329032925
3 27
150812055 170193844 293410977 2915048 491080367 59141291 416301477 45283651 107141943 41291101 35567261 634349122 326107589 357558667 3089356 43241780 41623372 41527689 287084109 65744946 376226477 19431427 7546060 124582743 204038851 5739723 766113055
10479600 221649269 80174623 81306191 407006949 246086665 237039796 12652343 425779923 186416929 28104434 267055460 609750228 666787032 74629100 1433959 149610843 503040559 698814300 67995349 431309550 557590914 534953478 116179568 607907914 238344973 224697828
58827691 134463789 240840921 13351773 383363689 48119399 277400597 217053440 54015498 172700557 672345272 269356238 396036016 140772931 100129173 168803134 140714334 746803 679882477 664517578 313947044 14937797 267346046 233346569 113877232 206509676 8975295
232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367
232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367
232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367 232053367
1 28
988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797 988507797
913171808 998734504 996259754 999612004 998568077 999795951 999057104 998884044 899644353 989194810 999767392 998688980 989460487 999715216 999999100 999451950 997126874 999944796 999940865 999870079 999839050 926067974 999997992 998586417 989438470 994937266 992779620 999683379
2 28
240465365 447855961 299881462 93654825 852312916 377129029 358404804 62188146 236309379 150451017 804184109 392571178 47902080 156166364 213791113 177485051 831587573 135488990 858590083 409630533 488669217 582270212 34698631 978757232 670382332 815727463 834785200 696798512
772784991 970019575 776927688 443143097 455137166 109085838 304470863 616603559 681414496 589411157 790911058 166701379 892952693 481436525 390071750 388939911 362542189 432597263 971101061 24609911 86812843 194221354 283530579 51159220 185484847 222142633 229152878 35104926
4363245 128332150 181551926 192723652 201031176 225494533 246127786 279653081 283905881 291021444 317475156 335544478 359082431 388581753 407713653 455588834 463306093 511549206 524000157 645393214 735410293 766421200 874128448 881849156 901736624 933631585 940310071 994070219
19385283 27743598 39946041 46995355 64954818 77557724 84108678 84921112 118828550 138567452 149042701 212598054 288345483 300265803 402731279 482720899 500129352 536413760 538141374 557564878 574551457 580585266 695408588 725853850 751330344 831506523 889625219 966789341
3 28
859757011 960632935 962296958 954460937 927389005 996608161 997628457 947729259 948849121 894834902 984058281 926006824 998958467 995776537 807685926 992332523 822896089 553105171 939467282 999549768 957967866 932443885 911213869 925742729 871317487 939950560 997068731 954606113
796137625 994828842 953479936 939540886 915322316 958582616 995722875 946123174 912936190 944001964 918206402 967525250 918595996 904493629 890666048 922622305 879123184 943270856 974605931 999709513 992707830 968449099 963387238 843545056 748073030 967691123 992364870 754256166
946133196 805866770 974403789 820604714 628259630 748797881 914386874 957158542 959170752 823845124 963333648 968435216 594924641 999691028 631265429 792910777 864319732 811846658 880407208 822829463 798531179 564285750 954838679 945335617 823127920 967173901 687562372 970143442
898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604
898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604
898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604 898641604
1 29
751793483 343763555 259481670 696806107 981396546 4288164 593087104 273168535 992002098 421570981 974351759 61938780 397917571 938313422 77030809 255170296 937837905 880313997 909219108 53008604 82406577 396222101 769719673 302059516 560522840 757337028 125123424 508275849 524077021
773388972 334686991 501203146 467063493 66103761 568140968 604252300 649895397 668066302 303833447 20411965 491759617 622602387 177726799 145198966 487206325 910162827 844162809 616966194 324344840 299138500 933149016 10744398 877905445 848351020 910212799 488563981 874185088 8776770
2 29
954700705 942522206 935683282 893858177 854176729 842194039 829764243 798912019 764943935 759981984 755720846 753206715 749207328 694179316 586049571 562779744 545496040 511760199 443887172 388640192 290678248 257217165 235837735 228125194 215498999 171975449 101508180 81541750 16839278
993286841 986034009 970951527 962725692 918987809 882722956 870163825 823657775 796944431 749460804 738351056 736832010 708324448 668154126 607190784 603327055 580295214 549317448 465553728 450100948 449211543 415837070 299237439 244451554 232389648 108275526 45697550 21303169 14237106
995073421 969041173 910286167 908765776 871947585 824155917 802529506 765181743 756342734 730377687 709807281 695283632 640797357 627645564 600364882 549152883 533042961 528338386 519236640 445526501 430343829 426913384 336168041 229396214 203437798 202298972 149236123 101066983 13681782
954452369 891220597 858104735 852029763 836144169 808056591 802107311 790008984 746858640 732265484 714690738 641428831 635007593 630299271 574656075 519601012 507183675 503097021 490909077 466750684 462223790 461042126 438610537 318041650 311232540 298246659 224373610 108669807 7155270
3 29
538892012 946028401 41369649 666154938 603293764 242200001 300080588 865041275 66187706 632443719 939967908 924986595 375562713 512608426 126491804 371656128 814927031 981652593 435003935 439568825 588329671 580623836 376862747 977504922 78791009 624127271 912419784 695495475 772325643
866932981 498061272 97321958 608296582 960542928 209408757 169657321 189136461 59676534 376235694 329294396 678654700 704270284 138775949 650696715 825761040 478318251 834922152 996328459 103221814 634587571 153870674 975393930 616167110 963058107 348290800 49806517 699814166 490548005
796383092 481818255 310752677 59677066 187974304 541097616 337688485 948919992 728064207 756640404 464820702 894906201 629229099 487672863 527960756 825306233 105776066 103429997 101126022 31983461 552788740 326357503 997799523 807450 356448126 119344668 306989135 608633815 1000000000
195348503 902279363 488570069 128529049 430162360 18703092 505134725 437825940 957126301 447588931 764804668 522821710 517731135 607615155 229071319 208407722 690892523 979439486 469427124 1088097 268257979 763741321 219185221 971258753 260466755 650244175 358934304 34143431 483337304
312306103 408738037 485281057 671857857 836507663 808857147 918722995 731794352 393562405 877695466 813344353 51905300 935242833 979585668 306533384 720938335 795062973 948990684 990559025 64493867 370800541 258684291 81462636 873865622 659830531 545755954 406182454 210752166 259764378
653481689 593960479 20714108 675475612 381578263 850311211 970816114 799589859 945640828 600223244 286204369 221587541 165390837 748686269 339537760 980521557 191216678 872487340 163444351 105384308 129228929 705130044 95915625 795224332 175944911 139349754 961144422 307930044 620710885
1 30
108450284 556791703 786305880 116937370 109488896 635624675 100387444 689463796 299517123 67101038 59343043 57964353 932844154 631215977 487421222 63261746 624625629 259746081 759525001 394915998 781257235 339273924 439766921 412919028 485903721 836372973 662821224 478353748 917108669 106918435
1000000000 91336480 554859250 873785190 816415515 819951567 221226814 404951723 810022207 758681330 144127195 205785752 93784732 82306796 531001222 93594811 729290134 421110711 26178985 982921401 231983534 115267564 498225551 273468325 291244687 307642966 441450558 57790523 862083759 461138009
2 30
22526938 368760325 147764701 18746388 832589 265800066 160304239 235057049 159187772 27597746 153960241 168861603 19782372 91277014 39554877 129898056 194455940 149279449 137709785 151523845 232212930 111576271 101082294 235551549 186748887 286316814 28404768 98998167 113195787 1000000000
141662805 367688521 9874580 168380087 140798623 91411168 74496979 89250783 312113651 35244847 15541129 209038321 383382896 282972147 90133829 154764142 94818230 3932129 112983200 7257311 34900125 278538329 84745624 147257094 58400209 156891254 69262103 39753844 172187646 64375392
148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091
148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091 148817091
3 30
717418685 346952182 195384526 342916098 937841896 321808280 329238647 432140926 344664242 338102067 938919137 794446823 559958118 644860090 998301026 984103641 405582409 716133947 428651717 932193541 87248315 326969783 626514783 68782321 620261932 118116528 371873250 765976399 697199452 760124974
73959629 693155471 53434316 58139112 253949508 872788056 30250711 212706844 39917448 629457714 399724577 125315943 760271095 5182826 876689203 312553691 342527654 854728060 879124643 293345850 937466941 529682816 617739859 519163325 942256121 792921658 260897761 382606298 78211620 697747240
571515499 554311138 693554518 139406707 519644462 811800202 344557447 121370732 289872953 591793282 212492834 252634374 583194368 436894876 410443865 902572774 278130749 355191188 100648363 802590455 347003083 594550193 642139514 738367471 255103761 466078195 519607637 462764272 943246711 590726422
21185688 267598137 170289566 804309095 834360062 306695699 266718931 999604886 933248466 548699844 201856062 693320522 582519658 49773987 556718453 64116688 324861246 900447158 863523978 197404084 569172563 313013507 225155204 547470784 45659773 301981966 147947810 737404033 672129453 1000000000
193608458 154725134 510984263 826064247 362307138 829190806 480622223 999806345 417759272 254345093 123668209 141537918 866512683 665400453 724429689 999451553 555035279 177826159 82477333 458147532 261558525 2767352 227814083 916716475 863495259 995899946 662850212 454012256 57707335 316855690
271249239 557027086 701663900 882313370 991180886 783029383 64040775 316639762 947869022 220944057 438760486 756237931 432950388 553075687 334896787 669940399 629199348 101187854 222269156 686456884 622518120 100275687 517127493 776172613 157347373 447196354 903238305 399220577 530615941 465400684
1 31
690656268 392085378 545765135 154193057 747117079 154251603 918704052 216514362 793620201 69089814 486178603 258324768 302496950 917117811 768129798 487054731 345854481 877336257 35336516 979767728 696959017 990340178 932246900 312159912 189631415 100222758 758798865 163539936 296751254 263496740 314464466
771307999 168808490 620959083 787782099 806296058 176460661 419971957 33070665 542034449 116795366 574657373 376009936 184133499 490363924 564600645 47506269 789693610 198118576 94193348 834599310 362773053 472286426 977097559 418942949 878583603 619547216 347469940 911761063 79795425 562843936 929741546
2 31
525323122 624968611 551131790 171580155 842171215 66069296 592000140 830464444 978470831 370156460 290999006 907499768 946554846 438974063 897607423 271899436 191788747 941956395 927069169 665388080 813855280 973593487 660939039 484820060 690715399 197406012 44861781 980694069 891309714 608432148 326651350
634712539 215826216 914920682 73705892 613513068 309592105 382640999 388085621 827762357 45943608 683792620 973806332 421518497 7809329 872022230 316471543 846022391 779403049 492069329 912195429 878694501 184936090 379759736 964302949 118672589 526010921 89636921 688501044 478828257 105401895 427811379
885074034 218382701 552299580 778452363 880292269 549627115 370563040 175935126 941681266 846020390 821441253 450692636 313466273 959572939 910222258 598004736 473037698 624749388 842419486 362182308 798122378 994224795 701746552 149351115 965348166 419155132 273906352 149313566 27710027 484139086 722378612
994099941 85526786 804956946 71558863 4457150 740177549 388117695 665452060 518427620 555171289 461878308 202521297 630460412 511091852 290427827 376621422 334136592 626751898 995121208 925806356 874551703 482060548 398111384 5509762 917612179 944947569 962434397 572705825 138041927 291319608 250150841
3 31
306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210
306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210
306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210
306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210
306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210
306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210 306723210
1 32
924230501 636129608 999881629 485694044 24691467 48449781 989437232 192338537 712330341 680144983 468166254 584009618 588716098 5874461 56247278 62050501 217157875 970161234 204124140 245571755 452569742 600472397 790972732 616157987 523134473 632304440 948012282 213044318 902353334 749721787 753561294 969398038
992774660 893569986 862464661 857423116 841632322 757711831 742788576 693012064 676417325 673470121 668203993 620796167 617857775 609155664 604466416 573534666 557610837 550234383 540299206 528702620 521700002 488204365 458801363 438797368 393488742 369953625 212865726 193846774 170493091 110167400 16637577 10027739
2 32
748119621 718005029 697718441 574541061 521073384 337858247 297641844 257265709 203483911 187131072 169912250 128802447 99905287 98951642 97557599 83255790 76184970 72553647 61926223 58370815 43841129 41871738 37124451 31130786 30071636 27345423 14214332 13330129 12610033 12305066 11186025 3909319
878599341 585975995 461877829 430817952 405228803 324319502 285440383 272264591 269720600 175520836 170675169 148284283 134042283 122249107 119465792 104692377 74998689 59907040 50655765 49099541 44814069 41208328 33745482 32886041 31743637 29643968 26561406 25833639 15828728 13822774 647422 558404
174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888
174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888 174848888
3 32
405413822 169045503 671416529 326241865 1000000000 15499819 379109979 498962812 993553334 731998609 532771347 721344105 651403779 387019566 995209896 158160201 632322006 552203045 245423599 999999992 599973526 241562458 133230215 175047391 109873718 224941134 111161351 283416981 887321901 670873336 462404317 996786466
25765600 168431793 922180674 272340312 147949946 263252154 985835319 9151504 245091219 193905302 998819314 999509379 856111130 579566878 591551761 993347813 854446044 414689919 540936563 797615271 929645173 94793570 761057829 408633894 41991079 839682826 80200332 369792714 426341496 998583786 100460574 188097076
581563035 45203574 859854334 52503582 512943199 312805307 282299393 982930040 306348151 871999765 955113370 208145351 208781792 57671680 158323920 31927337 586116844 418207114 637598890 725407954 726989613 569831154 322557139 378103595 666827349 478660570 572725433 159250404 113076587 361296842 507241328 367453439
998092809 963259727 961049263 958139050 900827510 896064863 848772022 804233311 670050219 649601721 645092545 641145898 616900396 578013849 541049743 531874470 525381137 508500841 488264370 415553943 407925559 360299469 319132942 300893974 280701537 189562829 161647852 136392471 123764373 70079949 66623937 54715046
964144203 951663392 924916536 881599330 853808068 849379853 814132581 741745172 701208096 688952671 672561639 655990665 654254923 600786503 559974204 504753730 447572312 424347306 364901827 299558648 282956434 268563581 259891184 258424101 228799750 227709202 191662981 78794986 76098371 66535170 17643538 5140209
994873981 892516331 781858891 747606035 736761438 735167051 733993119 624705326 594897176 586353303 527576220 513368186 511189005 499424649 478343674 450983912 359703466 347757440 332113326 320645040 299985242 284990792 271229392 260032060 251462869 219458297 194329932 188324187 117690672 71951625 19636734 2220769
1 33
1000000000 912173195 670808698 137422595 81571966 474678396 971058879 874213604 428278878 107075232 87523981 429120918 778991897 958170397 45526401 448424407 715447425 9449328 678669407 831831605 909049878 962641189 882564242 131360027 960228249 244615483 999712455 69522668 973104359 911834510 369086726 979752766 860424633
621476044 780610264 593709811 921706190 683462461 222564824 36218114 120352406 724632639 633509552 643318623 458936290 526493107 194154972 752958933 936656176 927293452 16284714 806670195 924359394 678054868 760839088 763763153 619238212 673090929 927257006 396201720 28634287 905327996 750999578 377166675 923945091 564447630
2 33
967769800 202669947 226949000 837416078 584419186 375250754 528318756 47446648 743492505 855208013 342930580 150633623 990749336 894515738 39660841 875545131 308894707 53480758 238265385 660003453 874564326 265326784 82103362 906781736 450283391 947022964 693239680 46014768 703937933 490322796 119556217 67741310 308831090
30555259 423513448 491677803 820021090 422186992 381068143 95171536 986644378 177786939 70006315 386532466 999998942 588159555 125869920 883923659 664673413 24552929 101232179 999994547 712367687 945589135 63935596 787628346 569858255 985360688 545650083 201369149 618721166 446959727 785450428 722373139 709161866 173887950
1418528 4795145 10504457 15309178 29339249 57131641 59623953 64508029 71221127 75739710 85246963 123667068 197531188 231664128 257373864 374288503 462716359 463298765 490756598 528850950 587007784 599842519 639936129 647088497 688544318 748581256 750302845 756605605 831375771 898857619 928185929 934548475 991635622
127689282 148791970 216725503 227586348 254038255 256198735 285475089 329774973 343769509 363404559 383160661 390714000 407764890 531984182 559368093 608624542 622103199 630704635 648480206 683092836 738478012 764761506 778127053 799391235 819544392 841708706 850284492 853377130 880786406 928949229 963634875 977510637 997726412
3 33
267148289 965380296 36019162 597136583 376051836 201087746 113731959 45248518 37162381 523222209 919195108 341086699 980143599 472702461 32892526 883575173 23488750 992479653 75463831 715966384 488736296 700192190 910274843 999791430 619703105 796663588 295456689 861140352 523880078 391363149 882838108 870067428 999547102
673450651 162969562 654932819 511116381 524677652 831452999 844749663 999983899 175039092 72962962 426368305 160126703 490303133 359037785 531264010 284214324 186053067 284233175 774765844 875933305 58931999 385343810 387411924 483870647 622125785 632710350 102682846 623061876 130248264 210722340 416611059 728672664 477430166
1000000000 952918019 691163919 417707100 550192380 285806158 217944157 999738441 983905912 917526452 77942634 299477951 881777538 745278719 863401908 49113653 97015225 801987242 433856219 311317894 129848045 349971844 708684295 121114721 644694465 302589331 900379078 181140622 260318685 583148366 214936804 988013258 295724353
82524820 200911370 609654391 785274841 419066945 231950899 428181648 929126215 257578146 694978223 804843258 865725703 905504170 564671192 556095249 160411773 582124077 1230607 491389792 838015837 583053355 35062443 158985867 51046014 273784399 40168528 349158605 917511816 604101294 465107898 166958055 974991004 383882984
930546286 221365347 90212647 805755658 825003577 659852580 321607608 699343685 791999019 57593027 532563357 328653256 66800195 468892452 685554120 674661710 414835124 922820904 799294019 751214055 993527737 128576801 680084730 206189200 969911192 328405492 859951915 983176322 682349903 35302587 963047789 425328339 706318624
173075845 394101880 270531545 380576092 545469144 297797544 141973546 223321248 157858704 449293747 167082988 703427496 534060491 352640380 318219043 264644380 974542199 787605378 870761994 696673378 136594345 842761020 537046785 282777040 554448380 755468922 311790961 642014236 851591519 611211497 596697945 548895649 482165974
1 34
134439225 181159909 298170918 590816781 629663769 626535194 765261035 475676225 998498568 479552531 963624673 457663761 844624441 82718056 971173043 614888541 135553896 770164397 81201387 781024283 50518876 111875174 184689437 470135893 764291283 375290634 123695834 595078742 623326560 638796000 714840709 469703705 240825757 768024212
919204175 918636612 917532809 915563497 851565305 823093186 796198454 783666122 775543060 771275136 766266247 699677754 653701517 562846292 559866430 540708868 508589908 477631026 461957966 442027318 409703088 385811909 340813894 314395950 265727294 245836079 224418387 208506227 170339381 138106990 65544791 44671645 44341596 9734536
