100
8 8
962374 798392
976500 858438
993001 977465
992910 295941
993031 874483
975601 526979
994488 761206
996423 820584
2 2
990191 626210
940527 219166
26 19
961242 192579
917840 185104
953052 264406
960038 798842
848023 381596
898119 891986
936850 477474
870276 847347
897909 10409
894284 532169
966610 517164
872395 661018
916832 311256
922421 637746
866905 83116
943290 147058
894458 647497
817826 584197
936350 887190
889798 27624
950125 904951
832591 718742
950627 667899
872008 268717
972143 229609
936146 390513
23 9
864776 143632
965971 46018
795267 914004
739535 141369
882531 361859
921064 592630
818081 901324
857460 683021
924394 931997
922008 9869
957285 243542
845466 348174
856636 524140
915099 553928
876031 802150
907997 962138
924038 748247
804842 81895
882582 555422
908155 500460
975807 153801
790250 200530
944895 553984
26 13
755738 808268
946577 473420
869970 332359
831153 939571
588607 415653
756296 509654
803883 996927
610835 906634
839056 80968
611728 627600
878356 726899
652454 916862
646132 430907
910687 687885
866457 990245
845095 757541
950057 75975
834877 802172
890329 117050
854061 549889
815945 800328
865837 953303
903484 689044
743299 264024
824898 124111
876469 574611
12 3
810261 43242
815774 531478
679643 304821
712500 230561
633218 242586
879006 779217
752396 278433
701596 606394
546077 618698
841392 924210
891799 415468
827302 366322
25 13
694397 547354
802146 601797
854350 582205
706577 998131
671835 189121
915755 197754
866384 372928
892598 739607
896446 107176
642619 460538
831395 70513
914090 629437
786497 172563
700884 201451
859336 913890
723252 176061
869133 708530
843116 358780
786371 574203
844356 479205
820430 613372
818226 31210
896683 930198
867549 635564
642695 858760
21 5
626825 230887
553221 246892
761993 966539
637337 242583
714503 216743
891344 455267
619204 35364
746324 238469
792027 572879
769567 837666
771323 551334
712657 193211
742017 941475
812420 703940
802427 807698
782146 786132
624396 60888
777276 306018
770994 75861
807816 249177
724449 326501
10 3
766912 412300
524441 10549
622877 330438
708001 114460
691173 651011
612248 156305
697442 331591
783036 671186
612618 889993
757900 727170
1 1
678008 774972
28 6
686933 937961
725569 632352
564129 778648
812661 164235
525397 367570
714863 677587
615607 798730
687146 409335
675069 315335
583507 154717
686397 550405
796834 953962
516825 51834
684981 391582
740577 654228
702577 203438
727407 161862
462131 219682
746451 425393
780044 224846
855361 474076
680708 688169
523640 192519
441917 591444
684079 513848
741906 157084
588527 547675
703629 312903
20 13
529714 9559
607836 326999
388172 392129
638638 71312
424044 63732
636995 863869
604158 823316
870914 838038
788814 830171
627857 35478
695659 278204
562602 649964
634572 559099
721209 652548
750018 99190
333546 825542
623312 934431
796775 301766
679650 76163
621471 649293
2 1
605315 874021
503093 233619
14 14
645320 239093
630852 184354
614259 116684
681123 275695
521230 323519
361455 813233
607833 512722
664641 175256
624794 754709
561341 457357
569093 670682
296310 991733
570511 370582
559519 760863
4 2
442555 475269
572113 752360
578343 166652
625685 970540
10 6
656656 984909
435118 763500
552141 659775
511664 415746
502030 133822
501997 878207
463983 998702
489887 520684
487302 342073
482338 624768
6 4
541085 455694
174018 646277
338179 755725
294283 375293
592194 52044
394315 941439
27 16
556783 69631
474412 599040
364181 533158
180187 643083
534335 812992
97455 394765
279757 841428
153516 140207
459080 914
480828 307635
290393 443945
369290 626763
263161 207078
623427 49604
477487 655886
381823 530379
271970 532405
458677 290490
471861 491409
486261 59233
60464 694545
444845 42441
571824 787922
623645 450133
447076 88829
533709 308204
216343 848560
9 9
181318 23489
161267 599104
217784 546046
372519 196872
543956 512802
333993 300858
449171 729752
224315 532487
495904 459346
15 5
298584 235689
933038 268568
599505 46398
526044 171308
179406 347740
221899 719451
347739 143480
116056 921017
484088 682551
295536 369656
83869 267992
587689 344757
428861 731289
369209 377626
488547 99863
23 1
304532 263666
289416 120867
390695 907509
369795 594211
438191 370556
154579 7749
469932 183266
284424 380882
436872 932505
346800 402814
122412 250720
323737 6648
113666 755146
581334 347634
368984 973158
158450 36153
44291 912102
245536 934275
368349 148013
470939 619118
554036 451083
125609 850050
504891 797501
16 10
362839 685744
312139 822363
537699 746619
305101 401261
135248 574870
111986 47935
416455 325722
42050 870698
488072 21228
262695 794530
74549 348260
503531 12969
355275 363711
434055 861367
377343 888575
208609 30269
29 27
935733 139131
164400 435739
248083 296163
12125 373098
687202 867515
49425 497269
341703 618393
247978 950674
942011 969380
315361 103767
299179 731151
388269 510502
335430 144683
424741 695775
339307 260142
342726 126074
452876 506486
202116 772548
403745 598197
256881 309422
481629 496244
21441 56351
595254 336090
70816 634303
339795 411503
220336 876042
202422 344524
480489 600723
72326 659302
2 1
407472 900311
307223 269691
23 4
412209 526898
163377 545328
65208 736645
405963 896315
235921 105054
971553 504798
158867 654875
331281 448192
304580 783951
162637 925525
940496 629160
33373 401102
240823 867851
227296 54025
211128 849751
444939 708033
157246 789251
940963 328535
158101 184296
225716 873540
260687 100066
151249 531925
287739 819548
6 1
348698 724916
255066 985953
127067 237425
324727 942358
193836 425060
135485 83775
10 4
303555 836736
907925 785429
113103 807158
83864 733916
977157 26787
231119 514000
35011 793623
137939 688231
277984 736560
286598 985996
26 5
99055 431853
346341 286244
155065 141662
966156 601203
24451 375385
146705 956102
226711 481942
66535 529757
176716 478192
93084 124730
113633 219569
844811 719929
960602 309488
288157 996965
63320 625508
242080 754244
131105 365857
237886 285259
208855 679697
215164 778561
104355 197153
71480 484812
981498 726360
330192 195110
980264 266273
283307 726272
10 6
50810 529969
186477 47382
153367 138970
858903 274636
976794 306601
12912 417809
270460 741534
356492 586928
808206 913086
939289 665869
26 26
81227 738521
832218 137517
34704 111093
153003 75375
859607 641302
853533 898958
177679 449110
971711 696272
64643 836340
164606 876102
946772 577488
50939 770518
267434 45751
274626 610780
151821 48466
142818 730886
872865 838753
24365 626424
7275 767661
41645 533846
17304 652440
917556 636195
989024 115751
64705 703752
896250 288666
84357 78427
23 6
983626 46420
826875 700454
913956 264606
203762 850352
669429 504008
120211 572326
238409 448454
86195 439405
73457 93491
972838 463809
20230 449710
96603 478871
321006 8006
711662 171339
106690 107770
776818 146794
155401 312754
174345 413967
874567 129887
734724 174096
230489 796094
787126 816845
42097 54799
19 14
906788 470174
166750 343871
903459 246992
812868 575618
771393 841744
675160 378889
780595 669498
666143 142593
640594 608008
835815 711188
815762 35651
839841 102602
830622 51586
148545 257125
86720 879342
186860 469237
830105 769164
874598 403170
179842 146461
10 2
915667 634305
993455 42153
73476 305466
916863 636654
909015 901700
25415 623383
97885 67483
987344 833054
56444 606309
782382 454536
22 21
737932 765940
942895 936582
853077 700305
876619 366655
560322 169878
31914 789986
833225 797476
807152 46291
607673 71004
655106 746750
879868 841800
993092 481254
911632 222466
894134 509369
944027 547556
923423 926489
818187 829074
874098 894325
860286 207279
983025 211692
845489 220058
824273 360193
2 2
884312 578876
837996 211874
10 10
908284 994046
962221 680181
960833 637146
771694 977705
894640 286769
189343 878339
410652 483248
794897 229001
815967 129484
898964 748933
11 2
830515 100829
701009 402035
469431 654192
793701 791503
964433 863982
674027 659160
893567 458022
935704 618085
801202 358863
601769 118505
776511 432829
23 1
560036 545257
910 918224
795902 621892
323895 377896
778001 274799
232639 740502
727476 929285
951462 594442
969985 532780
582267 884011
189947 594086
896381 708706
488701 68523
727443 807485
935242 545999
348777 537836
275530 591598
634592 762642
769488 92466
883120 80612
952666 306483
913602 746569
608950 447712
19 1
450199 461834
705042 622480
733540 902011
840882 772640
23705 168582
934052 918785
799935 594624
906310 460252
950818 217727
938812 55025
729343 205044
792599 221065
835221 693571
74308 923911
693291 685943
795384 633440
585789 115724
402990 992566
9162 123501
1 1
587231 680522
9 4
262003 978858
688678 73913
765549 623106
880569 370753
587177 595188
730261 824351
450571 344119
745187 106110
217022 178531
21 12
680805 110303
424395 136113
389909 828151
687411 157877
551258 125859
372773 230912
886458 605818
430502 427380
48243 562752
535731 466822
758804 332384
543644 455932
547452 158408
523675 997676
790778 986941
641664 832256
318338 276661
655679 936580
620216 8492
787906 62144
986940 483387
29 7
560847 691610
321005 565276
484224 94287
479404 760802
713920 766502
603015 323763
465892 734104
496752 782377
582723 941882
454025 397105
688015 273776
375493 797936
666951 725184
759405 559345
441742 749932
826660 467164
800084 562643
831953 34490
803472 716743
163094 710064
630950 23468
783014 605558
298222 247982
902681 39620
482677 862406
880859 336768
618426 152071
519926 478803
552433 199435
1 1
656669 510480
20 15
599628 81718
740021 618931
647836 430045
180254 583491
551942 187329
122517 310482
765672 907930
340833 873184
392759 594820
433548 203655
380179 443106
910214 610571
494687 211384
801208 508870
511753 450084
258198 254540
628995 556645
452593 336113
326162 496265
299027 537257
13 9
25990 155023
603937 324303
209690 493365
672410 784101
809438 565719
346905 912050
418652 896003
697417 951594
830779 2828
394287 372234
219601 578965
346119 310675
521633 309521
30 26
686928 302099
314246 728835
289860 868782
330781 925255
357689 869878
661923 866995
669314 725188
90317 784655
329818 249685
233432 528095
23318 126226
470199 247481
442755 269953
968342 202698
578406 28642
225793 382937
324073 318505
314524 181268
555895 71881
90609 698191
483034 251643
310639 724562
282217 285638
526787 635150
57027 524548
534174 577588
648116 580681
73989 174850
10998 71182
403905 475747
18 18
574196 455945
513575 380887
674045 207895
381497 369265
408352 385633
528636 152825
917195 993935
656474 610733
484114 394420
376487 596512
76177 806211
116598 232496
817551 430634
12853 330840
301909 266367
536059 426384
604560 802124
664905 587474
15 4
533402 34057
579210 610397
431045 518170
484868 183904
523325 739245
243487 131089
354742 892860
173288 536410
442924 951328
389715 406041
178723 37160
736257 462668
61272 371218
217572 697968
329057 343481
26 11
611641 387721
204963 875433
121027 507155
497286 121471
245604 773480
625994 747378
212170 965010
563207 978995
359843 638154
495729 124609
615830 616269
130518 168431
628525 454157
299690 486335
655973 977430
667400 877364
363944 463729
547516 879883
124296 913020
214126 542589
559219 442441
500890 95455
493192 935238
71565 524152
291721 968920
496660 567583
3 2
492499 517108
744435 919858
479860 885371
22 1
295871 674175
979253 272926
959653 17632
349223 362032
432951 817702
387774 522435
244442 775513
251144 590786
793368 300937
199332 749800
73883 489568
453349 753567
263865 765327
106904 53680
454752 521977
605636 28333
617065 558264
351598 58932
197429 800017
894520 792598
324048 94492
362322 855692
25 24
27959 821485
705522 554256
921914 589182
406493 207081
987812 475599
22316 587413
447385 288472
262433 396979
807521 497705
407364 589209
288920 807898
349962 208027
288108 160875
1982 642391
286142 166279
161015 232164
324057 479031
527113 280038
503397 974554
512184 592395
406032 859616
517963 945906
251990 533858
113936 509120
953573 814482
7 5
241902 145481
192162 490371
177905 177099
30771 771403
369283 434834
266875 471043
377172 315213
6 2
717034 353002
9675 16618
273841 999778
878110 359865
344819 973800
873393 811688
7 2
511749 60419
165532 679725
462222 199238
328037 285179
967966 123981
298831 556864
396374 476572
21 11
287426 120722
287297 341880
127344 957918
123913 531358
317304 703059
14252 55366
351095 828814
992569 627115
214976 938271
954048 269149
302981 443156
340975 64232
928252 977049
963561 363768
147325 773007
980769 915045
353547 878894
410752 639006
527722 241279
559334 526650
888606 761661
8 6
466513 234255
478435 290628
343871 512352
203551 541584
502889 645498
714395 186558
438600 621428
749062 78996
4 1
486457 582069
914196 254773
217240 308836
416526 811747
20 11
370610 639105
76664 61772
99400 596238
21346 902700
124933 127121
843315 992169
540935 322798
493012 162309
67995 513318
612147 114509
878135 643917
488140 664126
180862 328341
404710 919528
87654 342857
77587 721240
936030 894780
704068 436023
119738 367634
442337 45886
15 1
808170 233701
210523 514360
675424 567203
67160 206573
75241 563755
4421 984707
708433 23205
844737 233117
971037 143149
23814 396795
473081 463269
508265 405224
34478 413756
108235 758290
45855 857276
13 8
744558 623954
547059 923512
78611 333842
976793 511219
935595 815139
202669 538247
103613 903927
20412 941464
996007 649041
90019 122686
370413 561572
31165 438415
981702 812350
12 10
84410 492297
671819 359656
256072 517651
274320 494194
646161 556802
999698 542757
362634 942023
326707 886609
37412 472141
164733 14906
864595 839567
524662 736291
13 1
275720 874709
955955 22238
24974 437607
343225 857047
331628 88749
825592 557347
429386 632005
794865 564272
537824 313149
685898 163746
446222 665828
859290 569855
972880 803790
14 11
648453 118068
327554 3229
36419 237832
887533 114810
765403 610582
757301 435731
277502 409109
524760 441261
366777 986380
382667 248866
723717 292534
666755 430156
165081 279944
741657 340121
11 6
91538 369912
196189 87255
400714 169695
826103 406779
806394 742460
941043 42758
879312 208687
813568 912764
786308 673729
920849 297964
987344 716265
28 1
213799 866878
986857 187322
772058 403831
261528 890978
917862 829518
352406 353798
123509 963826
298327 757607
593158 126171
782815 796449
655661 458240
648039 547785
467393 759926
378254 155830
986374 675471
940332 241304
692001 746619
994080 292131
663316 806629
859100 693640
608274 165668
602479 989601
932341 154259
941642 378286
734154 677239
482255 940677
50679 929983
597109 722638
20 6
609278 451815
31228 957866
520755 48672
146975 588051
687323 65812
692590 167767
898406 968905
438963 709478
952312 180434
128201 179162
555860 651516
756267 667245
559809 106928
867440 66682
417055 611723
719559 821693
270979 183874
593315 107692
593114 993091
89353 166162
28 22
702961 687387
957172 416104
879546 807641
759243 595589
334927 224855
499462 243053
932382 901849
825557 22505
721872 223378
983856 194031
528484 428567
629169 551798
616190 478677
77502 669600
840878 802244
669887 209265
611803 627257
800848 800342
499316 706832
606700 23993
104758 66177
1183 998057
321133 974124
855504 680911
932689 510909
543958 873824
171810 212870
434103 925953
9 4
23997 721015
648628 480323
103970 407404
942916 735644
308079 547372
887215 683344
645903 31840
56088 5442
47486 605578
18 18
777223 385590
964344 534183
856391 903078
656950 71156
212715 709972
732774 560715
552496 691749
739563 241619
525737 104519
719449 907897
103179 663854
550249 259843
782737 855969
507883 509198
997941 464985
314028 18127
701925 650977
658516 895342
25 5
486489 947570
203404 73275
219559 759590
740675 536237
799730 555165
848569 569075
256650 763237
710466 81057
182180 748241
605378 608685
494943 982839
344696 12181
972238 541998
461229 871406
971901 423838
367243 741080
653707 609353
564776 346225
20781 694471
164882 14676
471451 859203
719740 957087
757405 400956
181293 328084
863364 398151
2 2
557776 982484
945178 227453
20 15
83666 197008
231653 509468
511660 578139
291154 625511
652247 559655
934558 288646
501048 485096
277056 444752
589647 711239
740713 806512
532442 95746
803163 894459
588273 173061
976981 646817
357858 127572
672966 265500
600139 894167
439353 959077
404146 113000
13948 971276
12 8
676215 153995
603476 218701
236980 779657
543248 966012
945141 637102
296809 438124
485665 519452
198980 136070
750781 720045
733883 85601
516122 809911
371905 831941
5 5
817410 671510
445003 389676
615579 59276
508252 587280
382476 910086
11 1
785156 652133
430798 681092
354668 87388
564 631230
570018 762909
443059 958707
14035 424518
335445 221251
279217 139219
451013 389813
714851 41895
29 14
697406 340998
560941 406352
422489 737653
458409 638586
980386 983165
198779 781483
407308 719370
222534 685383
334137 424119
95936 537857
182178 378147
558914 859195
273135 259458
65161 290544
882409 732320
546610 581223
160984 282565
86013 986059
907117 350852
935142 357768
308407 447784
617077 340241
221052 407170
906469 806170
374957 422219
385008 518086
918293 150560
491193 389778
442677 518216
13 12
678003 461054
458736 487578
898869 374716
316668 811307
714264 960057
589308 115403
322894 383785
183481 603734
24495 758007
258059 901337
826036 874449
721688 986980
326351 654160
26 3
22966 54226
565591 101881
706471 448453
515755 100728
543506 200528
654480 390415
168911 12440
606788 981636
180592 447227
14345 298460
125220 111262
356954 131754
619408 282231
715588 218325
730042 834559
305444 623454
260424 113580
731185 66621
991666 649524
483287 848296
439922 951717
699810 527808
634117 438120
638090 254997
725032 378410
489573 322698
23 18
511484 294830
531936 148094
976849 298396
871086 5254
449218 323591
340534 587811
636687 647634
601546 826270
79396 710278
82072 668803
306210 135564
298876 642019
698406 834159
400280 408890
166485 230016
227749 766003
260407 340360
757858 853143
607059 576457
350825 765549
510690 335799
102276 827562
737248 597264
18 7
517545 863937
597194 341911
964804 761459
440290 551337
424619 661703
285254 783574
649130 213835
436970 621223
379269 928440
244270 765032
709646 778948
478514 748920
851781 462450
822081 62133
446209 654348
571665 910933
105733 689683
155219 246286
25 14
593818 376069
662216 831553
825223 570096
275588 458442
21492 322834
978018 627551
387935 819395
87067 744859
63858 938571
151084 961907
190312 478419
404396 210516
404450 970038
521408 961497
531135 75645
291234 549120
323765 561939
336500 296386
789420 643587
360906 386717
945997 21837
74000 959884
930936 888920
659629 607515
906890 594986
28 7
249268 822006
643542 618150
530485 204006
65526 885671
512583 690873
45043 326513
680078 600118
412144 347499
773160 508184
187727 650919
797091 514599
579865 501908
384780 522108
578706 230599
138883 480477
932192 376020
94286 841736
449001 61746
290355 502220
509952 320889
633147 707698
424860 302495
352703 751907
556932 387938
566998 777563
276651 518504
383087 239465
626014 234977
25 22
77917 213715
135936 616353
939521 437895
427300 675095
456425 106224
607226 509297
275520 994556
450853 987623
472969 199
381401 210033
819666 463218
126249 519499
182728 619950
578361 769163
773129 519367
349019 375977
375542 960424
182543 614559
767249 108969
865011 528351
976667 424309
142546 89845
145840 194854
50112 856591
549181 890680
17 17
524951 143846
637834 714543
515330 897578
214602 662026
160957 819754
226944 509412
416078 34001
885266 680158
516784 786074
966591 758473
479494 183511
308850 699929
48928 522199
755759 839331
302101 807857
83921 938147
705696 795822
11 3
469310 569483
225379 294341
732729 890719
131897 320874
373759 887370
524991 655686
220874 681090
727087 278515
240505 230825
221405 405219
64543 827190
26 8
57993 684256
614912 61659
470827 510709
158465 112387
642706 646315
464503 115211
30318 620286
733604 544918
105494 273750
244238 289838
135869 608383
531830 580428
137580 130758
650657 841353
937581 550053
286600 90483
313072 768657
571586 87468
488908 593459
437013 547858
219694 615390
986110 381441
745404 504095
937884 228635
223098 966314
892559 371339
21 13
343098 69374
288306 213823
882879 810983
595438 518987
421221 47743
94248 725624
218041 769564
742040 70805
188286 931143
129570 979094
437056 271159
531493 230555
758137 413631
314344 419279
64255 621424
30536 392105
297267 926543
55550 577140
356681 126117
722412 606580
11870 270654
30 6
227826 599620
740955 858804
117056 306272
77009 30962
999782 293691
230013 957410
351459 790115
711451 205212
908783 820790
909118 739780
242132 923612
367288 975760
255033 414308
289725 237843
602564 471848
7275 208620
250871 623102
19394 246256
304730 676719
36843 669716
475206 208796
206972 193051
873545 524572
32150 5249
41066 350566
204053 232360
233272 543778
5263 958903
75440 219208
711684 656979
23 22
374508 981814
127816 639841
978548 324130
129138 154507
182477 320525
682054 349447
293925 88406
127852 147532
743440 953751
903916 929617
47238 952740
455477 971018
169904 320358
146077 839649
200852 604802
375184 539225
514401 955818
391341 629396
43245 969673
221425 121420
901375 312448
465953 25871
69803 812194
18 1
300838 826907
472032 931286
935155 486756
451538 296271
75697 299284
52941 841664
835057 457346
712809 38896
56610 486170
132671 275458
678110 475049
672563 744528
915133 586242
959330 171189
780925 776705
290082 762071
490157 351788
906432 813998
7 1
563414 305388
47242 475426
866741 856395
604265 649562
358600 920769
43237 637474
205800 851979
10 1
195261 974065
34577 502818
259980 597892
226890 581627
458348 295915
949644 520561
825307 881529
85751 759661
1076 706299
580065 456252
18 1
35074 212342
463409 784101
918573 300223
560464 372668
147012 630324
821062 482255
835379 389366
458097 320469
139178 241292
908275 705365
228141 691709
765029 424474
183647 217408
476134 290943
588373 739309
532945 220248
164998 544237
840522 575019
16 3
960779 29397
723918 212956
245954 557486
139032 471897
625001 35424
447300 41208
959431 760095
726146 743179
997566 448915
679192 889956
705548 685100
879810 887677
83646 227485
687165 162794
414399 706814
524185 693794
11 11
141340 693747
536942 789386
647640 49621
407942 586387
907557 919495
318613 527585
917354 172959
794189 390937
782542 364134
823755 416178
783458 899320
7 6
101336 416847
73188 590507
795014 877214
23005 733388
905644 102432
106800 625705
320908 237016
7 6
944101 156439
734319 802836
915340 950874
435666 6917
786143 48373
657801 339243
774099 622588
10 1
282466 993914
383101 813759
557000 503042
513154 820443
753572 725246
625399 369669
685739 463585
858620 560089
355321 464745
993317 777612