3 10
100 100 7 31529058
91 2 72659530
41 2 86224035
8 3 89611752
79 4 22617671
23 4 47796493
32 2 79195715
71 6 22671990
14 3 41024911
51 7 39224853
36 7 49912379
91 3 50281796
95 2 79282083
38 5 70820845
90 6 27495643
58 6 28454750
48 5 50626878
55 3 79886216
23 3 107003529
77 2 95617769
43 5 49483357
79 3 20356447
7 3 97837974
31 4 37327123
44 1 16810812
87 5 92939311
92 2 60838294
75 5 67280094
73 1 72768766
89 4 43188754
47 6 11809045
44 2 29823012
8 1 20316601
6 3 90871648
73 6 81143391
98 4 22333065
51 1 56283931
66 2 65142802
96 3 57637932
54 6 80018486
84 7 4244144
8 5 67060528
67 6 31788156
59 3 99450383
94 7 79687493
51 7 86397528
58 4 99332218
68 4 7724053
80 4 70089478
66 4 74939593
94 6 90632736
11 5 61276789
14 4 45077808
53 4 46278610
65 4 83279405
55 3 102580085
93 2 21059440
30 3 95156469
32 2 75315042
80 4 19935259
49 2 79280667
29 2 13241459
62 3 14578008
87 2 24314049
14 4 86560303
72 3 7667607
72 7 63426623
20 7 88759618
9 5 78739572
95 4 48810250
30 6 36237786
83 5 63674531
52 7 36961626
49 4 102970084
97 7 42143531
30 6 30677460
22 6 3549351
52 7 73651472
56 4 80222392
35 7 41637143
45 4 16306232
77 4 87231410
58 3 95450365
42 6 94401800
35 2 66092904
11 3 56735882
7 1 55067551
56 4 35339539
7 2 83621428
31 7 23155312
79 7 57120823
80 1 17984350
23 6 59520645
29 2 93816006
15 7 34287512
86 7 27908888
10 3 81849794
100 3 87473494
22 1 19749447
24 7 76425329
13 4 82798949
100 100 21 16861272
27 20 16487907
87 21 54394163
82 13 39375552
75 17 56999915
75 3 1860269
40 13 61090929
28 16 10692578
60 7 18787931
90 19 806038
99 16 51045657
82 14 45658778
43 19 55265338
84 2 38597923
74 11 40821207
29 18 38266046
36 15 45575041
14 13 38723012
68 10 60909959
79 19 20934357
85 17 10494460
74 1 13509042
96 17 25274208
18 17 24784854
83 2 34729476
67 17 46736066
96 11 15364348
47 12 34367116
59 2 59956755
41 19 28625308
61 15 51004258
79 13 1932057
90 17 16211639
77 1 55329336
96 7 32420153
36 21 1464581
16 1 47042087
35 6 30610207
45 10 31569082
32 8 39842825
19 9 19943469
39 5 19030378
49 8 49952438
42 17 51382224
54 15 11150631
55 11 38196244
79 5 10751673
43 21 47831170
63 8 23322303
12 5 34353733
86 12 46152584
53 3 31566892
88 8 40545950
82 8 39089077
17 9 7796820
23 11 3016121
96 14 31608798
97 2 45703026
13 9 22517051
20 5 56996424
92 9 2852785
10 10 16941815
31 8 43992184
99 6 55075962
95 4 60686329
60 17 2415414
24 21 13744238
35 16 33122254
29 18 60764394
81 2 48427163
89 2 47778811
66 21 47608651
33 16 17084300
92 13 52011152
62 9 1716056
95 4 21920151
46 18 54428988
92 9 8081627
56 20 47902408
76 11 26189835
59 14 12295733
62 3 9657026
46 13 3469642
60 18 60817806
89 14 24773626
63 21 13554550
31 6 26299185
62 3 37713992
31 17 15429578
74 8 12782129
69 20 20391707
97 5 23492145
43 17 58576900
96 16 26461730
81 11 15331847
38 15 53574742
65 14 37294315
41 4 51735323
85 5 22035823
100 21 5473751
84 3 10161202
100 100 37 2437283
33 32 62367178
86 20 3021623
62 2 23194584
56 33 57593112
89 35 46522096
26 16 33558010
27 26 30884806
41 11 2933605
59 19 65071270
45 16 1404698
63 36 14165666
74 23 42735531
90 31 12342165
39 26 10583180
92 4 53043864
57 13 7885067
40 17 26199031
52 25 27112017
47 35 33094792
80 35 40018580
70 3 50351086
44 28 41074471
92 18 63656246
13 8 13733872
75 33 762140
75 33 49584563
25 23 49808763
88 14 59652563
81 6 21352121
33 14 11227606
65 7 62787556
68 25 67007629
49 9 22376489
73 1 18421760
63 22 5641201
73 25 1155374
84 25 29249051
68 36 1548209
75 11 186599
92 24 37766948
11 7 19434358
84 15 73777083
64 29 39043044
66 9 57816116
59 35 67895089
87 21 29679997
66 2 69308494
69 1 52323864
17 5 57416662
66 20 20485580
72 17 55623813
55 30 11707360
80 19 43683279
71 34 71147882
78 30 1868180
61 30 61075348
36 15 30895012
32 15 12453537
79 3 15518708
55 31 65240672
8 8 20492478
78 4 54086788
20 20 25641168
20 10 2324452
20 3 53239201
22 11 71644242
50 31 39246061
17 15 10195790
49 6 54341477
27 16 38015532
79 21 18343360
95 21 16730968
80 8 65221136
71 20 65744608
91 2 20792313
63 26 9936875
67 7 26097507
29 6 50436558
58 25 36164915
43 31 28414233
77 11 37048189
41 12 30017099
88 35 12903990
46 6 54859918
77 17 46234781
95 37 30902459
85 15 39667323
90 32 21455290
51 6 3731355
45 32 33804952
39 26 30087334
89 33 33503211
90 28 3791282
51 22 58408245
72 37 57506236
28 24 62716671
42 31 45287317
49 16 47627221
39 28 41293213
76 8 24854234
100 100 81 5255112
89 60 45136534
97 56 129771234
55 49 58147589
66 59 179531189
95 78 183916968
92 8 278696371
91 55 20842348
87 60 24802856
71 7 16671374
99 77 133338587
100 57 141448153
94 13 108883750
53 45 112371214
85 6 58582545
100 56 173126839
89 78 110747265
37 37 185729955
98 33 207637488
75 23 218216191
56 52 258717007
75 51 69435527
59 1 64195986
97 74 181644834
71 52 142171788
80 67 219091163
32 32 21625779
66 65 74204446
94 76 252117034
96 73 33694930
26 7 38222525
56 25 238876014
87 18 93775346
80 79 166184078
16 10 37133264
32 18 124784020
13 13 215120918
74 65 258561752
66 55 9683462
91 39 229645600
88 52 18377502
50 41 137749972
7 4 8187974
38 28 44342164
83 48 146542618
98 16 121323855
59 37 13548933
95 34 133609598
93 79 99714511
82 81 204056454
80 14 237494494
26 1 218523256
94 8 190484996
19 14 103642819
57 41 13462433
71 39 143184918
90 67 22232411
97 70 8785843
83 14 181747353
72 55 23347569
44 26 249736671
53 53 152903121
96 70 214909288
59 35 57689005
49 44 56739067
97 73 114994112
90 7 212511537
82 81 1603174
69 68 38895750
19 1 133390463
52 44 133685959
35 16 255361344
84 74 15210154
25 20 171025087
92 24 91202205
98 15 117782005
62 50 186364549
100 41 49914106
82 75 48075477
80 76 257430567
96 12 68589194
89 27 37015558
58 23 95425960
78 75 30657418
88 67 140022440
62 18 190280137
79 63 132450814
73 17 245522272
94 70 99680916
59 6 187544359
38 6 193470034
63 36 130341456
88 70 212759798
97 80 210267283
81 77 46489039
53 34 195033011
20 4 81715944
81 26 251647861
64 29 7945413
76 21 78300331
58 41 211810251
100 100 27 1501758
95 16 12034478
65 19 37721848
65 13 33297215
99 14 31059974
68 20 14321876
95 9 31281031
49 17 16198285
91 1 41779065
11 8 28055592
92 26 2607781
81 19 22314175
40 3 19460446
19 9 25905462
22 15 38191953
30 10 15189231
66 15 10310848
46 17 7968209
68 15 38045333
79 6 5650574
27 6 17132347
61 24 33995872
97 5 16103934
90 16 5039140
53 12 10474152
38 16 37755576
35 11 39431934
40 6 36838833
48 18 8147753
84 2 4966887
57 8 24030549
25 6 7868893
95 12 17841534
18 9 12068515
27 1 27568019
39 1 39564240
32 9 40600239
78 26 25440022
31 8 16213310
33 13 3419370
68 4 19605412
66 24 40509069
77 8 38527072
20 5 36175183
17 6 31130377
12 3 18507234
14 13 38732238
50 25 40895483
93 23 28776654
99 19 33947667
65 1 8374649
47 22 37913637
93 11 39132024
92 7 12872662
11 1 21730464
74 25 31256315
18 4 12612629
49 4 17701578
17 5 8652824
62 16 16212108
76 7 24282863
44 18 37951065
36 8 17824158
65 21 28526692
59 20 1961742
25 22 25465507
69 27 42534261
54 26 1298304
65 10 33714017
54 16 3260150
82 12 39793815
96 4 28352463
76 27 13819562
58 12 21540053
96 19 20921550
37 23 19191227
66 20 5269421
76 11 21236600
40 12 40154312
69 14 23506917
11 3 28301077
86 20 10503915
70 21 37460875
35 25 17302043
56 9 40216599
78 16 31652478
64 13 8755597
50 13 26591870
41 22 1933588
94 27 4810732
100 23 36023911
42 24 10066492
11 9 32301625
53 22 38726250
97 8 34619776
75 16 37831098
39 4 16104488
60 22 41192252
50 19 4622289
49 1 11552750
41 22 28992077
100 100 7 18012645
47 5 115011879
4 3 7017346
15 6 47061543
9 2 79021766
65 3 72460756
55 6 102499136
71 4 63116156
78 4 18558367
7 3 114168312
27 6 49564617
39 7 123298305
48 5 123557989
14 5 23243084
39 4 128126892
41 7 104628325
99 5 44441223
58 6 40226010
25 1 61895076
26 1 23468730
66 2 6987785
32 3 35237884
69 6 25555594
82 5 79548275
21 5 117671298
12 3 6049539
4 4 61148928
10 1 47000640
9 2 110170447
29 2 68791370
1 1 81050851
33 4 90166697
95 7 97862959
19 6 119284878
6 6 18554050
71 4 87269248
51 5 43680732
72 1 118257101
55 3 190008
21 2 65601367
61 1 69076188
54 5 10627324
75 3 62714438
62 4 50146701
64 3 29812846
99 4 111638191
8 4 111883445
69 3 133202377
56 5 14561167
44 4 37547887
62 2 18202760
32 6 136137441
13 3 53406722
22 6 103846016
76 2 79435352
43 1 99053144
9 5 114499186
9 2 52986855
24 4 85958258
33 4 122108389
13 4 81233527
69 2 118807933
96 5 10014267
89 6 123120174
39 2 106448677
2 1 95945275
60 6 62004928
16 4 99221341
79 6 71925254
90 5 23179299
62 6 134645790
79 7 32522018
79 1 2129021
46 2 97604468
93 5 132951182
50 1 131875407
72 2 106057596
21 7 65210133
50 4 105712162
21 2 116865086
29 1 39848413
97 5 42947667
14 5 26914423
7 3 57853008
87 7 18900045
83 7 83105884
88 5 49019367
71 1 95937416
38 2 133695479
74 4 101170570
32 7 18443850
9 1 116325334
15 2 133198467
71 2 12486400
72 7 76066288
51 5 51163758
63 1 92957546
78 1 90707870
65 4 16596879
12 3 20126617
10 7 121665770
100 100 39 8221625
93 3 15316113
34 8 8975318
45 35 8585456
97 6 4757820
100 25 5474360
71 34 7265564
76 22 8050174
51 20 254297
95 27 14783424
86 38 14772725
89 12 10914760
77 11 14354569
71 18 461889
87 28 12898855
72 35 14158354
96 7 444809
88 25 9679940
48 4 10483912
98 25 1819790
76 14 639020
83 37 5039458
30 11 7991935
82 36 10606750
93 9 6461608
33 16 1860799
58 30 4701025
43 33 14668168
38 28 9610833
59 8 4601319
50 3 12200187
13 3 7247400
59 29 2533520
90 18 3041399
76 26 15635117
37 4 13256458
50 5 14451412
34 5 15526447
59 14 1092590
57 21 15940700
18 13 8772404
45 2 1171770
16 3 11545258
26 7 16082977
81 31 16170375
46 10 14238228
52 36 13790511
47 36 1018047
45 23 5264544
38 4 6413450
44 17 11253932
87 24 5896101
61 12 3184217
88 26 4223831
39 20 12619495
46 15 5545887
79 29 10886802
39 26 6013371
94 12 5852577
42 34 11094260
85 7 8795059
84 16 1820281
80 16 14536851
28 8 4147649
96 16 5079082
45 25 7567203
56 5 11410020
59 27 10961301
68 17 2179221
41 33 5792498
49 20 12640580
26 6 774229
87 28 11496328
50 23 8041722
64 15 11949889
49 24 14059432
99 39 307577
28 13 2167843
30 7 12409021
81 38 3019568
48 32 3082821
47 12 16061195
23 9 5199496
17 16 9115068
85 38 6413413
81 11 10019163
86 10 12780759
80 20 10291194
19 13 7062975
57 39 8838052
64 19 9877159
18 9 12401289
56 31 12868498
39 17 10128489
72 27 1742082
97 5 7209817
16 16 472231
42 13 8899484
53 24 1774212
64 18 11303689
98 34 8339337
100 100 32 11163884
27 27 95027312
17 11 211270121
33 18 139225241
44 32 1005542
59 31 114395029
64 5 138147653
66 9 54660359
93 25 64296991
71 10 197172283
76 28 59306734
46 5 60341683
80 22 215754802
91 7 137702559
11 8 37386439
32 1 205189793
99 16 212530304
59 4 179786518
76 3 54118212
73 30 189591875
23 6 110903704
86 21 180814670
45 14 215498639
63 2 116244474
76 25 231198112
19 16 45118309
37 13 78729611
60 22 118859284
74 16 216929074
65 17 219602595
81 7 215735236
42 5 74783353
26 19 92821026
76 22 20639493
76 9 126189838
19 2 216654315
90 18 201145538
26 2 69651403
34 3 75181501
69 1 155742233
87 29 131844099
93 28 31176712
82 8 226243991
77 27 127053027
35 11 233419151
100 15 26684464
18 16 124331232
64 12 37996057
85 22 119347897
59 9 190900427
54 23 133804333
29 22 135017543
83 27 187747186
96 30 195700095
28 28 94246235
54 30 104699761
78 29 157996841
71 5 37615261
6 5 213180807
22 12 119417093
86 32 161287491
35 23 63062268
95 24 217061014
63 13 196161035
22 16 5440099
67 21 114518431
10 2 158374316
100 19 93525798
46 26 57658548
2 1 78619495
75 18 84026448
98 17 117955235
89 16 69383221
82 2 114622366
49 29 9780627
71 1 115569114
68 7 89416945
71 3 43147050
92 26 5979185
83 32 48982539
99 26 144072856
80 18 224442851
53 4 64474671
94 15 104292905
48 7 1597120
19 3 108990517
92 29 98541178
80 18 108379967
16 14 56424201
73 13 114974846
67 8 88901386
30 19 3968219
64 24 182999418
37 10 97993077
46 12 214265619
86 29 155062863
38 12 58017791
76 25 163788902
88 21 86594882
50 3 175699957
98 25 48584698
100 100 49 6507702
90 38 33377266
56 38 2126036
91 15 36883800
38 33 89203365
92 28 14970579
52 47 57029060
87 23 96663420
86 47 34112165
67 44 41377841
92 40 71975445
24 13 83665195
75 38 778099
47 7 77423135
16 14 23410479
70 49 80528456
31 16 78756247
87 3 34486787
48 28 9434958
82 39 34554203
79 4 3124829
45 4 69530086
18 1 38693886
53 35 33160272
21 11 11604247
54 14 24587735
81 46 28721925
81 6 38280583
40 25 69767658
97 46 2791575
84 5 6304312
72 46 66591828
50 15 46229646
23 3 67620252
79 37 23115570
81 18 33101806
61 46 67298720
45 20 62819697
62 41 65284658
80 10 4088626
66 32 37730849
76 5 98630754
66 46 74027004
31 4 43358896
94 47 60063398
67 36 23524051
34 19 78621365
68 39 27658330
51 27 76686280
99 28 28073768
93 18 77502345
72 43 14396266
47 37 96409524
79 27 25725323
70 24 31468359
53 27 15152939
25 18 92325259
87 42 2120572
58 37 57659905
84 37 68346925
82 25 100997057
90 47 93566010
66 3 78941519
62 12 85586004
89 44 78746271
90 13 20738029
55 41 41954684
37 20 86226247
100 32 20097667
32 11 92535918
67 31 25954517
46 32 95784275
87 8 12597821
14 9 46937578
92 33 19466014
51 40 4291207
82 26 73249714
59 40 66241589
59 6 40247647
60 3 79546135
59 10 75494154
52 37 45719427
77 28 29069457
77 44 20794492
55 28 86492340
84 46 92730927
51 37 79029588
9 3 50346161
61 13 7703871
93 13 80767031
68 8 96024746
73 31 23117781
76 23 86549936
75 25 57663595
97 42 38833195
100 29 32084398
86 41 53779681
86 8 55566051
42 13 88562562
78 42 87991490
69 11 1475375
100 100 33 4248221
62 4 40333868
86 12 3187793
78 26 15478431
31 15 15359830
49 10 29485775
33 12 9488806
77 5 11472723
54 2 31993829
52 21 28706487
32 25 19085448
38 3 3624051
93 17 23720783
99 28 4699965
30 21 11887386
89 20 13158646
40 15 32754307
90 14 1239743
98 7 29951580
83 22 23067111
39 10 13344340
96 31 34625382
18 9 30121650
94 2 27005330
81 8 18004733
75 5 5318735
57 32 28584926
15 10 25860258
52 19 919644
82 13 25703364
59 3 2594303
41 27 8342690
18 9 9169061
42 16 35575371
48 31 13382438
42 15 34693635
45 4 8740735
20 11 6584343
90 18 2533182
63 32 11783191
68 33 7611400
93 18 36135365
30 26 36760050
52 17 36456761
16 12 4376647
20 14 33555903
31 14 6528482
37 32 29445705
25 18 2034601
73 12 12722072
92 1 19830896
35 19 1798220
27 1 11341395
92 23 34245915
99 9 3770810
49 5 7125144
96 22 37833167
18 13 29522518
95 30 32479412
74 26 29841078
96 7 34480997
76 26 14456092
59 30 27804752
99 3 1234509
57 24 2330437
50 6 29377661
57 13 4964773
48 28 2621246
83 17 21099997
73 20 1222162
46 31 5907882
15 10 17159817
43 27 12784155
82 21 19487210
14 13 16831564
47 22 22044136
74 31 40892099
56 29 36093220
31 8 6454977
66 18 25233130
37 22 14448096
85 22 3675082
52 12 20838161
23 18 5463870
28 22 10261761
100 6 4289637
46 14 30837035
30 15 35892401
77 18 4980469
27 21 4136611
25 24 32018847
89 33 38604701
64 19 27375864
36 7 19547931
47 14 31883958
43 33 34068915
44 20 820340
29 28 40303750
55 16 26626654
53 5 14480967
29 23 23179238