4 10
100 100 90 1654571
91 22 23618520
69 13 16640406
94 47 26397829
94 54 19163730
75 46 21311296
69 47 21487494
63 23 9465426
98 3 4911176
77 68 20515766
54 25 11038363
80 78 18794374
22 20 18738450
87 53 28041032
85 83 5777545
68 23 114088
98 85 4665601
74 5 14736934
72 27 20734380
23 1 30131203
62 48 8195305
76 72 13296391
95 75 24272481
69 55 5586758
80 53 24289666
53 37 15329972
37 27 32475484
99 70 32551381
23 13 26535930
58 42 30057098
96 68 17288946
64 51 16296760
89 21 23688960
65 62 1688698
54 36 4636719
37 21 8698025
88 60 6228696
100 71 23205210
36 32 18123087
14 11 23281129
84 10 11969196
91 24 7011380
88 50 33468695
99 61 16174202
97 75 16141062
43 22 4363604
77 48 27763723
97 44 29411011
57 46 32953945
35 35 15924908
53 38 21650407
85 83 19086657
74 18 24989432
88 73 20934545
62 20 10359065
90 86 26857330
44 37 32173419
93 73 20925405
86 71 16020323
84 69 10534107
82 3 15498655
78 56 3794894
95 59 14838459
25 10 16859345
44 34 4947125
83 13 15554803
78 68 5997964
57 55 15994945
91 82 30795344
94 90 30290276
73 48 17697637
65 50 5355211
83 79 17444953
53 48 7770313
50 43 27204600
12 12 20030160
88 74 23624972
33 13 24388143
65 12 26684938
96 23 31538074
54 22 20459227
78 24 5101705
82 11 13265399
90 80 20564867
42 10 4598376
35 32 10687802
85 81 16619437
76 15 24666490
93 79 6877
80 12 25697870
67 58 20380286
40 20 31751731
73 61 28674326
93 61 5448897
37 20 26678081
38 14 22432789
48 31 12186323
25 7 26355028
79 16 15501616
34 26 2246797
96 59 26932633
100 100 25 8217262
34 8 48258915
24 12 69788511
86 14 26421471
35 18 23909093
85 12 54958087
38 20 27673840
66 2 26255077
18 18 33723913
60 11 56859487
18 18 771421
75 8 1631605
34 12 44180539
55 23 8283492
62 2 58718883
75 23 62008673
66 24 11509810
63 21 36828496
73 19 50010014
43 11 42435622
97 20 984615
88 21 21250408
81 4 38381714
76 13 6178229
56 1 44735331
52 24 1498218
50 21 59576736
84 7 39509141
90 22 66486146
84 13 36307454
92 25 35399946
21 1 57198773
85 4 23187553
43 3 20195941
79 20 535369
61 14 40486971
73 4 60741060
91 21 22250799
20 18 57250483
53 15 7283986
62 23 25300476
46 25 28375148
39 18 62100424
22 13 44688124
26 20 70613432
89 14 30293544
82 17 68730879
12 1 29306851
21 15 64351086
96 25 69823864
87 1 59202353
93 11 59119667
55 18 69369694
67 23 55757184
52 11 32983011
77 11 1795639
33 17 14184239
82 22 54262092
43 21 51175218
83 19 8893736
8 7 6460625
94 25 16166390
42 19 15993105
100 1 42030590
87 7 63744913
82 16 52149445
49 14 32223845
59 13 32199005
97 14 16082635
34 4 34009476
91 6 52287992
98 12 70007521
13 10 64876943
81 24 14729022
89 11 21173040
25 19 9807590
98 11 44299618
83 20 49525859
55 11 6823179
51 12 50744469
83 11 46851133
42 19 53691010
38 15 31356174
70 14 1956240
81 3 24383161
64 24 3213459
30 16 11536353
38 9 35141524
35 23 22229500
88 13 38848884
90 10 11221940
96 23 5616097
52 1 48344554
28 24 18401641
98 16 47584645
90 10 14701689
75 21 31893732
41 18 37789780
53 18 722346
66 19 21701311
80 7 8938534
100 100 19 23051077
74 11 227710458
20 15 96805553
44 17 197011477
86 18 246316316
45 2 915461
100 8 149797341
49 12 152883075
36 10 92914524
97 13 129006679
20 17 231429428
23 3 242447221
32 1 139306405
94 16 114519830
33 6 6909761
51 5 46226856
28 16 96769823
81 11 172812356
81 12 197436765
57 8 228955045
58 9 17884413
80 18 16026131
88 7 38665544
16 14 191003260
99 15 60895488
64 19 23610742
29 16 31886935
53 17 249410295
85 16 146395755
57 14 33986492
97 18 27468402
25 13 215798317
89 17 44921482
31 6 166400770
69 1 252340667
24 18 109615900
70 7 170258157
81 9 247042756
91 15 169055149
92 8 183209333
99 7 194676121
80 14 76802424
85 5 132557801
73 13 7423083
74 11 160795513
65 9 98749608
49 18 60993406
38 6 149486186
19 16 242660711
72 8 243943022
22 16 76782903
77 3 247720243
8 7 225060357
46 15 255111987
86 18 163278708
15 10 135426751
51 14 250747741
78 10 135132131
72 5 206170936
45 18 185291371
41 11 10522720
68 14 17037649
18 5 224608555
79 14 243470573
21 18 60474348
25 2 12924187
11 6 69070409
89 4 36943555
24 13 5843292
10 5 201566301
81 2 21030244
94 19 116813965
58 13 237120583
52 5 28487680
31 19 147358065
87 7 180863682
71 18 76724702
56 8 42345231
94 7 194918280
75 12 235248072
23 12 194470419
82 15 87563559
22 3 237073653
65 3 3361475
17 16 200148521
93 10 125909192
18 4 224518872
68 6 250514795
49 1 208188255
100 8 232549234
20 1 182493093
44 3 62920623
15 10 23721648
70 15 105318353
45 1 236142969
47 19 76419494
27 7 107410993
52 9 92333288
51 12 152980553
53 12 169680935
64 15 111529798
100 100 96 3175982
37 36 253309017
79 5 416312857
79 16 7693131
91 76 287972889
45 5 147808365
53 39 269025282
70 69 123916481
95 72 321025593
87 54 373003294
69 49 132843577
43 8 487022053
98 95 196775065
75 69 172843351
73 52 210082268
57 31 212981338
52 40 188588799
85 85 269896054
100 82 449589949
71 39 39549221
96 83 481700518
94 92 256786618
93 67 374536417
59 50 28003375
99 95 19221851
78 5 244620256
84 82 118507521
94 34 376626111
87 66 192156808
100 77 11208073
31 30 9482919
64 49 464498179
80 71 317047904
68 8 259643845
95 92 141753760
56 43 446168809
73 41 8636044
99 27 130981779
80 50 423321081
88 80 2469904
80 59 50774327
69 65 122504182
74 27 416257139
27 21 349829703
34 34 9802819
46 41 15239444
46 7 385112313
40 34 356039934
94 87 155641101
93 52 425442738
51 26 112026876
92 83 135115750
89 39 99417111
53 25 439396541
68 11 310709592
56 25 42957705
80 21 324353730
41 35 507175101
73 69 344146279
91 88 417157311
39 21 433355500
97 80 199590330
85 71 468183168
97 40 449288805
36 17 215446320
55 49 125254358
94 70 12459490
95 23 414753845
72 6 65562227
91 79 176084287
100 7 453824983
10 4 154867308
93 69 221119315
88 66 126649707
88 40 303346457
91 3 12298062
61 52 229882385
51 26 490319593
88 86 375406298
97 94 485599768
81 45 431121954
43 24 19791859
55 22 16894505
81 79 138020121
54 28 277237140
57 19 52942145
39 30 156483450
49 41 425446267
77 67 229326916
91 86 134116759
80 27 289050677
93 47 213537377
92 87 347518787
83 31 481072541
94 76 378773427
93 89 44486345
98 66 161070695
67 64 168429844
88 35 259609815
57 52 240982298
27 1 15607349
100 100 100 4327171
95 92 151889805
69 69 146709925
61 54 129388831
52 28 164891773
92 24 159496738
68 59 107723766
85 14 6816730
100 100 91992685
59 20 72062693
94 59 32421878
76 33 17057323
44 21 20439854
99 33 156821046
97 77 151693137
72 31 50091647
94 47 156394711
99 61 40104827
54 7 61872755
86 7 164514326
70 23 66684990
20 5 148635806
67 51 135088688
83 80 80167553
100 100 81909233
100 99 164200859
53 47 120394735
60 27 5683866
34 24 38853391
95 39 139116211
29 11 144943144
99 84 109721755
43 10 85478350
30 13 20469470
59 51 106811116
68 2 19436227
41 31 87642421
75 47 96579203
100 100 60604844
76 42 95397350
95 91 72672721
97 29 23887760
93 5 23470446
73 2 24355323
79 76 165148610
73 27 162425062
48 37 141024461
39 38 146482686
40 8 17797085
89 55 140910732
94 86 4888808
80 59 118537231
89 57 71649658
95 90 37556954
39 37 169155713
45 33 30107295
97 50 10311814
97 90 169071197
89 78 157088477
97 10 175486888
99 93 152302784
56 3 31558311
95 11 39045464
98 95 128229859
39 5 129435181
100 100 117675118
96 78 124382304
56 50 61965713
100 96 177929942
90 1 70374042
60 58 154406647
41 18 49358869
100 100 120667063
98 93 73301258
98 81 156199299
53 41 53917799
67 60 33236143
77 56 112695470
94 41 48884480
73 7 73985473
90 78 172444821
97 96 65825116
93 2 88473770
80 19 169715491
50 4 150449376
98 98 142519805
50 47 20858486
67 52 171268992
95 85 51506924
70 24 123484350
73 55 120432281
75 18 9629120
98 83 138492842
74 66 106094530
95 92 123508269
70 12 18740431
74 1 33523310
80 31 138476733
96 71 147839233
94 45 91323931
91 81 48216800
100 100 43 5773077
22 9 228817719
87 40 95168050
35 9 348580482
81 10 143938856
19 18 31069562
61 31 331408194
33 18 418525206
35 33 350325409
87 36 11851063
55 18 220176790
63 28 50615976
51 8 242455872
91 28 340281706
73 34 411933378
43 1 381970527
97 43 348906711
83 36 389714358
9 8 37312809
34 6 27538104
16 14 417598212
46 13 343875554
94 4 10992602
98 10 12371277
70 16 364795540
62 26 72276849
32 15 58283496
94 24 304188884
48 1 246442417
74 31 455598655
51 13 108398282
93 22 1116413
60 22 76902068
54 35 444392220
60 43 192903182
89 37 350676005
91 35 200132123
49 28 182549701
87 18 22375609
52 14 255391563
55 2 365490786
80 9 419111289
78 33 264188991
64 31 215506345
89 10 304795374
65 21 138522268
37 4 40845655
45 42 444407415
74 41 150412265
94 40 48850545
45 37 267397852
63 11 360116908
73 27 269478964
35 35 55751906
74 20 344646308
53 15 127760057
88 1 358366179
31 29 322545750
76 32 429221584
80 30 319890439
46 33 163545039
79 26 342293583
95 12 155319050
43 1 312513509
99 20 111602401
59 16 72524657
84 30 455609324
38 31 230302015
32 31 413371704
66 13 287300375
46 4 110398764
44 11 98063721
82 20 139608063
46 34 266076614
73 32 146800720
15 6 430835956
77 31 139062060
76 43 336703601
63 17 106779123
36 18 218567848
89 25 41747079
39 13 126102523
55 20 205497511
98 22 63146523
76 22 240907172
61 35 4694891
47 14 146327044
56 6 43869972
56 2 106973988
58 34 417288672
64 18 117770096
46 27 158241783
99 16 44446684
66 28 18401965
89 8 70705660
87 2 116469062
58 40 299254449
21 12 315897020
47 17 103611896
62 16 18978446
90 7 387161167
100 100 53 3213142
94 22 76502932
64 26 29230913
91 36 15220372
23 1 183206605
88 47 68032666
65 39 135890945
90 43 154836243
69 2 21693336
54 42 278830900
78 25 192081587
66 4 55273346
67 21 281129857
76 41 120653733
53 38 185599793
99 41 83979629
38 21 192214300
77 12 45582885
57 7 111833902
100 2 47790615
84 28 41936277
57 34 5614431
68 50 133758124
83 36 57600755
55 7 217796393
56 27 193903858
93 1 222955653
56 24 17872429
97 6 60068780
60 36 10282995
34 30 14246373
44 33 195972896
64 1 114062851
17 5 134756456
64 24 125319629
91 17 242874847
13 8 221328297
61 37 59473100
13 13 87655311
93 9 40445103
69 33 130525229
96 22 222656144
48 44 88042326
25 9 54691465
68 31 232008624
22 17 81071510
67 49 197182366
91 24 76428187
70 43 279789930
95 13 166403766
45 29 232102838
79 32 16080070
65 41 231483940
49 2 44880699
46 8 89625411
59 49 50740511
68 42 257756860
56 9 68020324
98 32 59942590
65 1 94271088
83 32 203099046
52 19 165001446
50 29 8659186
80 24 212737718
100 33 210074984
94 30 6193767
76 51 240963713
56 5 145239202
84 43 57514779
100 28 147084802
47 20 169801567
90 47 151032091
90 42 97972719
86 47 139623624
96 36 112059731
40 24 180293048
95 32 191186341
52 25 182108731
54 23 7272315
97 53 24786504
42 26 63983893
44 37 280828626
48 41 72017351
40 32 113061964
70 42 95499432
32 24 20778618
40 14 177959803
41 8 246788986
35 17 134366173
100 49 98660370
25 6 101483183
70 33 26249530
100 36 152038854
92 52 31511020
60 30 180136913
79 3 121571883
51 17 20622986
41 28 12812625
63 41 192569119
84 51 200411036
55 47 251757026
100 100 31 7243062
74 23 70006615
99 12 24341580
62 24 36124619
61 6 52685256
60 30 1728392
45 19 69446872
75 31 31464500
23 14 88490603
78 8 19338167
38 15 51736132
62 31 21522161
48 11 76281929
21 16 67548736
96 17 23384737
39 21 24567527
86 7 88597740
83 4 28491058
51 10 70975473
92 19 10672494
76 29 80071118
39 21 24507463
36 17 6206078
30 24 48100575
45 15 8180436
37 29 72314733
49 30 8862833
74 13 80642626
42 13 63229188
57 2 28953482
37 12 20426909
33 1 67483873
89 23 34701446
78 8 63704809
26 13 45783702
95 29 39035411
45 29 33519305
89 16 32463745
64 13 17999770
60 29 11808268
100 10 9784256
61 12 9779620
76 3 7742039
46 25 73209485
90 17 71550416
60 18 64179374
46 5 27133
5 4 5759938
24 18 52604732
62 5 86125775
62 26 31127004
83 27 15959283
42 17 74084939
87 19 71525582
79 7 40595562
98 23 77735802
19 9 8816439
32 15 19339305
33 24 36942283
15 15 45080842
90 21 42361078
38 31 10036809
45 22 76101204
48 16 15880871
77 22 49097040
74 10 61688789
45 21 13371586
50 26 5744339
91 8 39772178
54 15 18949371
30 21 81399502
38 3 77542328
87 25 61315563
77 9 12889946
50 6 80594680
85 2 2955974
25 19 16515573
28 17 18048731
75 26 83292318
44 8 52222605
69 28 30837822
42 18 21510050
37 31 25087019
22 22 23873088
58 11 16508207
33 8 352644
20 16 36243545
95 6 37614252
48 7 32873764
72 15 74580209
82 7 61897028
48 21 47110933
48 9 2133783
41 30 71131673
94 7 19406452
67 26 71147968
59 28 88678664
21 12 87354966
63 21 53423584
34 26 31253485
80 2 924250
100 100 3 27612726
4 2 30463123
78 3 62480958
45 3 115027737
97 1 104511207
19 1 24410057
51 2 123813042
53 3 91910221
76 1 59515121
94 2 78761259
36 2 106762198
99 2 47061864
26 1 120840120
75 3 40283462
60 2 8385855
35 2 64363303
15 1 26930191
70 1 65427960
50 3 106036937
46 1 14299485
49 1 7308663
11 1 47623110
76 1 11413561
34 3 91464233
50 1 28345088
100 2 39038638
39 3 19577878
49 3 94696319
56 2 79623703
44 2 106230952
14 3 49907375
9 3 52238102
57 2 62718235
70 1 35765190
62 3 44779417
62 2 12304254
76 2 55505799
47 3 109857255
89 1 3413572
18 3 30713893
26 3 39235781
24 1 90304986
23 2 73715812
70 3 117749344
59 2 29749666
82 3 26133453
65 2 58302982
15 2 92661429
50 3 24320523
67 3 60733803
67 2 120874151
83 1 35117360
99 2 6920363
48 1 59973771
71 1 5947469
55 1 123331144
81 1 107590312
88 1 61918476
80 3 77188508
38 2 79559125
41 1 51769782
45 1 97017187
88 2 22052236
71 3 11441202
37 1 38583204
44 1 33475021
16 3 82089318
73 1 42234406
86 1 15510928
76 3 68043675
30 1 110065026
61 2 21194097
62 1 118046774
91 1 7625200
73 1 63603320
3 1 32698802
67 1 39787209
13 2 112539668
92 1 50840134
27 1 34540165
48 2 94118120
55 2 43594272
60 1 26500710
70 1 47255085
4 3 117456177
79 3 98441875
78 1 29432539
57 2 60957617
85 3 18089102
62 1 101235294
91 2 70824482
43 3 83812837
94 3 6565618
29 2 34833365
50 1 37401647
88 2 54770656
82 3 69357586
87 2 23477322
2 2 104851904
79 2 28399581
58 2 121610102
100 100 77 1403580
26 23 4334392
63 57 19165095
88 24 26776977
55 24 36005353
51 47 10830249
57 26 23813125
85 20 37030009
66 50 34394412
87 48 36523036
3 3 1201402
67 18 33833636
44 40 28695248
79 1 19053694
37 16 4039885
47 13 32389353
36 13 30879264
36 29 21200892
90 43 28205871
85 70 5287167
53 31 17648231
76 44 31877052
69 22 10288521
55 50 11412865
76 15 32917090
66 5 33707009
64 3 27545790
98 70 10055268
64 30 25878116
82 67 28221807
15 15 22293095
60 37 10818901
62 59 18603936
79 6 9152327
79 38 7739144
41 31 12649831
56 20 33553449
97 61 11367763
46 6 7377335
82 11 8728897
42 2 17105586
90 76 27576031
14 2 28031285
75 44 37209696
22 16 326968
26 26 25056111
52 48 18003877
95 57 35029830
100 33 18730771
41 27 36215037
88 66 26595977
90 46 19892165
41 19 31648874
68 58 19152918
58 56 26725988
82 48 33452291
13 10 28365605
72 31 2676373
84 42 2270091
80 35 12976397
89 59 19328002
78 54 31547655
95 61 26115631
48 12 25078944
63 34 21942118
37 27 34658510
67 16 37079663
53 1 26008744
74 43 26426113
72 32 22908314
38 34 29477885
40 11 20894870
74 14 15589028
73 68 13761863
81 60 20920981
31 2 28797689
78 7 528961
74 12 27212813
93 77 18091679
84 74 28695593
80 52 34946259
25 25 307423
70 40 18490790
63 47 11533421
48 34 17461570
48 34 4828639
58 11 25913049
58 21 25075348
74 7 12162792
13 5 26323113
74 60 488674
58 31 16410622
95 6 25402139
51 39 37060760
81 22 27410719
68 6 37522129
84 61 33754410
51 7 12138300
84 55 18732148
48 38 9616648
68 1 26780575