3 10
100 100 47 9347600
91 27 101149646
67 34 516832528
36 23 175115606
89 21 160409100
96 25 233303197
27 24 248475967
58 11 162961403
78 26 509336322
97 14 357117594
19 14 244562698
97 13 294261094
27 4 284398276
54 25 578835210
31 19 563710882
82 42 316997085
42 36 303064701
55 30 301584608
13 4 357431286
97 7 27242436
49 10 257121316
21 13 274930921
68 44 174619516
44 4 422980377
92 35 342461227
94 25 516416260
48 2 10655799
4 2 350201519
83 20 274921300
42 42 291094691
61 13 679413174
75 10 576458408
90 44 176064292
81 33 154063045
98 5 362701916
53 36 263084151
87 35 490756515
96 41 241505327
76 28 418207895
82 28 423670545
47 38 614754696
15 1 686218475
83 40 240610273
75 28 222539201
27 23 343042183
41 33 556190149
65 19 369002353
86 33 258816796
89 43 661177094
48 45 685920719
46 45 142796935
61 47 397477261
89 46 536078491
42 35 41505577
89 44 3750690
71 1 353030607
75 44 59807195
49 1 145948166
79 20 115194624
70 25 188297963
46 23 160218070
81 11 135005303
99 14 532885195
84 46 283318897
51 5 330922140
36 27 186750902
24 10 596551715
94 33 207383539
34 28 440491321
23 8 66729972
66 15 318346007
37 34 408952969
73 36 626083511
58 5 490171405
60 25 546510116
51 43 282393165
95 43 592384339
99 27 40169686
17 4 202453258
77 10 126535647
43 38 278171766
55 25 271470667
81 46 438322370
52 27 553367520
50 40 372037184
33 5 561302343
93 16 437262981
88 2 420265081
54 46 530238075
94 37 260051128
93 5 134960123
69 27 107180576
92 10 36079221
54 34 62667162
58 16 13376063
75 9 348640747
47 15 11504372
47 46 7771258
91 40 365537806
74 23 158567641
72 12 492407105
100 100 70 4718663
83 10 536011595
88 70 372704863
79 52 130090577
88 23 312056255
78 43 432809989
71 67 432140861
68 61 481608397
75 30 371913630
100 55 79924690
64 55 150424944
97 5 106790721
61 57 419391057
55 51 280484608
65 4 155665711
45 31 452772764
78 28 226440427
84 25 246732309
90 63 452306017
94 61 51082812
80 59 48969828
86 34 239904551
97 14 206556081
58 8 187631036
55 53 211001265
66 50 16451537
69 49 133836921
90 22 333716318
56 34 26096849
100 41 510705178
96 62 361460481
56 9 423930117
84 37 344915294
98 70 6074981
98 54 454311861
88 43 324336662
55 43 158294977
28 10 381192792
58 2 219956463
83 69 79979764
28 19 378729256
55 30 176773211
99 51 67319537
53 18 393982640
72 2 228975363
90 56 252764084
23 20 307109572
96 57 361543256
78 53 196801041
66 66 193387924
14 5 309314611
82 68 278551284
94 62 356733997
91 32 485633445
49 22 219684007
94 63 321588956
20 15 263465147
77 68 353023691
45 17 233754286
80 60 403635118
87 38 324193439
70 56 137276657
98 57 103156125
97 60 44828978
71 24 360657182
75 8 474586562
80 36 191489258
91 67 247921486
77 68 24233822
84 37 103092741
41 41 88429604
34 5 416158954
73 61 516833294
48 16 193232034
62 17 85896384
57 38 345689967
21 20 345100992
50 8 233175593
83 27 543160258
41 16 301917807
65 48 444078555
39 33 501637313
32 3 366777775
82 35 498559743
85 47 351797359
47 19 325885395
36 29 435089822
79 70 282127274
97 43 315145059
61 36 340371535
44 13 242075390
53 33 178269762
83 1 427661242
70 63 465452511
60 55 408350730
64 55 206271761
96 25 265736566
68 39 286881060
79 20 227938236
78 55 46258343
73 45 485622711
100 100 3 22368836
62 1 50289639
6 2 33323835
19 1 30279789
32 1 24789642
62 1 50082892
68 3 14311658
21 1 41678961
12 1 5051560
28 2 61247158
53 2 25559450
48 1 606524
98 3 49126796
11 2 36550850
71 1 37326517
46 3 46819730
80 2 58342935
39 2 57724905
42 2 22036017
39 3 31398050
45 2 31647980
81 1 39304416
84 1 59851865
54 2 37913511
50 3 52754713
25 1 36059590
68 2 35407328
87 2 65177523
5 1 46018167
52 2 31336535
53 1 42526836
66 1 37485634
75 3 63183640
88 2 34287086
8 2 18136347
14 2 32074417
75 3 19141238
20 2 14001728
13 1 47266462
16 1 5309814
17 2 38310571
64 3 62542578
21 3 32141432
22 2 25145696
14 1 11255869
58 2 45380333
18 1 32480777
11 2 63049826
14 2 49667422
100 3 51370294
95 3 19152982
34 2 16195755
90 2 11056331
64 1 16965458
100 1 34813393
75 3 50298080
29 1 37928983
46 1 27524984
38 1 38048488
55 3 37285616
34 2 56301915
90 3 13551236
81 2 7394781
9 2 43786501
46 1 55911713
30 3 7450037
47 2 10805465
87 3 6718822
96 2 65608840
31 2 4026472
28 1 38339048
63 3 42144771
58 3 20900948
96 3 43867766
71 3 45434901
49 3 58031841
40 1 63277333
4 1 29290877
64 3 66280172
13 1 61724033
19 2 56072535
85 3 45631611
64 2 59348209
54 2 4016840
95 1 17479376
41 3 15929596
9 2 37477488
37 1 5572986
92 3 58405583
63 2 14755071
84 2 10263678
14 3 45966785
62 2 9828194
48 2 19387050
16 3 1868765
38 2 35287421
61 3 3476974
77 2 1150036
94 1 10485586
30 3 22998139
77 3 61036460
100 100 9 31353529
12 5 176493165
69 9 75812113
44 2 120412351
10 1 186150331
28 6 194769153
12 4 41536350
13 8 102803784
47 3 17985072
1 1 129018900
54 5 124284381
15 9 18185661
82 1 19695622
94 9 133463290
93 8 201670930
38 2 11179627
93 2 69772070
82 8 39394701
41 8 95777388
52 6 139588074
100 2 41089407
30 5 146008662
69 8 43744545
36 7 53239318
16 4 96925303
32 5 161348478
12 5 98006117
80 1 1144968
56 5 66184496
11 8 202770495
68 5 21315968
24 1 89557987
12 5 34593427
88 5 118412207
24 3 200417418
89 9 77800190
26 2 47112774
95 4 2913341
94 8 105023884
50 4 85438574
28 9 70001870
13 2 139860138
26 4 46853393
20 8 116793230
73 6 15337894
77 2 156905652
54 9 19493146
25 5 160667939
22 8 147659130
94 6 48098477
89 3 75083227
58 3 154355427
52 7 14512209
21 1 35850137
12 1 159046666
8 6 95050838
17 6 78086756
97 9 61543786
95 1 87408368
77 6 128111207
93 2 43332851
59 1 177361525
65 1 82930335
33 6 168676028
6 4 90198117
91 7 187946060
18 9 5713073
37 5 199298199
30 1 79187232
91 7 48960468
38 3 189752991
34 4 21162444
34 2 10443214
43 6 156655841
21 8 39201036
98 5 17881273
32 7 74672134
80 8 128676268
15 5 4335471
15 6 74419878
49 4 103730152
94 4 115421786
80 9 13302652
65 7 145116607
84 5 39787094
64 3 138200160
95 7 1650867
12 4 135036079
29 5 140424592
65 1 162068014
38 6 151393227
68 6 74132347
85 8 97427376
12 3 49778985
33 1 6015559
44 1 23607
67 8 2031076
5 1 106166275
49 9 169049926
32 7 26513067
43 8 47170917
100 100 73 1254252
73 4 17055011
58 37 133023198
61 61 127827560
43 22 172739502
57 39 80092059
32 27 107565037
54 9 9699767
78 70 117369022
49 2 79236376
59 52 52271108
94 42 66098938
61 48 130643075
47 28 10006484
76 19 9827308
80 50 76553067
27 17 119003529
99 57 150994841
87 50 136458085
70 61 153560184
78 30 35028221
58 41 6480262
94 3 166012382
97 19 149899129
97 65 161866421
25 12 104316002
62 13 29683326
77 2 107839719
86 61 16101431
43 14 26192876
43 29 36314023
70 61 78844191
76 66 11070799
91 51 99855479
73 69 131893435
48 23 166519631
53 36 48485838
87 66 34635360
66 17 130304889
72 67 59444207
78 59 2010471
85 50 2100420
95 19 121439916
73 66 54062220
29 21 111403197
44 22 33988519
30 27 164007864
99 73 156884711
31 17 19519588
84 61 33409954
82 24 176409433
43 15 96187429
77 55 158892094
45 15 79587262
89 52 79127760
86 57 152974887
49 22 32432273
51 16 7907804
47 16 159551286
39 19 5628809
67 49 49755896
100 31 19872023
50 18 34689020
82 57 166535453
89 69 26937708
38 28 83813470
59 12 20893728
86 72 21370348
87 52 48731935
53 53 18584215
99 23 134688510
22 11 114150912
69 43 166696575
27 5 30954647
99 58 19386317
91 19 56252078
94 65 81475935
45 35 113710914
81 21 106848708
83 1 149845604
18 17 171041139
95 53 44624316
69 4 39508548
15 13 50654030
73 64 5497171
73 59 77506933
75 66 5688835
62 30 162535240
68 64 30410535
99 62 86753867
57 23 30978666
67 35 99189465
98 60 169151508
77 39 119238272
84 23 1998467
90 40 166442899
72 5 120778140
83 1 58393699
48 8 180808283
91 26 67735551
56 19 41118952
100 100 90 1694087
88 17 110450568
44 24 106506699
71 18 75733218
78 26 65339681
91 66 86226144
80 39 36620752
96 50 15587352
95 89 23897911
77 74 116241694
82 61 100208371
58 49 111561545
90 58 68205743
57 37 4333468
27 25 79393571
97 88 60643112
35 27 50658233
90 78 30184793
89 32 116033547
94 81 78148151
88 79 89026906
90 89 111958206
93 87 35942019
85 76 37332367
56 49 58197547
88 1 94213512
71 68 79009485
59 14 98996339
51 28 110459177
62 58 10981235
99 74 15992400
63 44 112191628
57 53 72610502
72 6 55006763
71 61 27379759
98 70 35769284
91 30 1733636
54 35 25368995
65 34 90030056
92 63 85696293
99 86 89843935
85 58 50421040
91 17 46428983
64 50 113643081
63 38 51126706
97 80 60048853
94 54 98919450
89 19 25519114
77 25 10827430
63 24 59302535
19 8 72289741
95 38 21664129
73 64 45578289
85 39 113782120
43 32 53777750
87 80 86175834
17 16 29523987
52 38 53606798
95 58 51148464
98 86 26294427
33 26 37688913
66 30 89111811
98 57 61992434
92 30 62269923
88 33 97406083
70 55 60148988
71 51 113442942
70 9 62819855
87 81 31495616
79 76 81455244
97 87 13193789
83 53 41998772
84 75 75378735
68 66 69214793
100 14 10218016
55 32 23071403
57 36 28350717
49 25 54493924
85 85 101503014
82 60 86919822
99 89 21402420
100 81 91967195
89 5 2759379
57 43 31028582
92 59 63654872
72 19 12835840
51 45 39183949
70 47 38762366
88 87 116805603
93 85 79705546
62 45 67427279
81 55 13831295
100 56 26863160
93 77 46326265
57 44 47846615
91 40 43145332
21 17 113059193
39 11 89993820
39 34 60872154
44 27 108805173
84 56 51038195
100 100 67 99205
37 30 10193962
78 30 3839070
83 55 2643583
69 24 10222134
24 13 5046128
69 20 101317
95 17 5958443
73 38 3190103
91 61 6247550
51 33 3168464
67 25 2667720
44 43 6202234
53 32 10576167
54 25 5553542
85 26 384720
31 28 11089763
76 31 9077972
92 9 3808854
72 7 87305
81 24 787380
33 11 4925910
76 63 6014640
73 23 9125372
69 62 6774419
83 39 7450907
36 3 11453859
88 38 888191
75 55 1651509
38 19 1257732
75 33 8829519
69 56 388621
88 61 7356126
92 16 2174349
56 27 1160658
100 60 915243
82 62 1793569
96 28 5733936
51 35 7679663
93 53 316481
40 30 8733525
12 2 900598
89 16 8627696
15 4 7581961
99 52 6221325
30 10 7508411
63 14 9004799
72 24 1832436
62 54 3326300
87 61 6785291
57 52 7652079
50 40 10603993
7 7 8467402
73 34 3013261
97 23 2867474
11 3 5696688
86 22 8784884
73 9 5377778
80 47 11257324
91 67 5483362
95 51 9355523
55 53 6393389
58 51 10014251
74 14 4420371
56 44 1037698
78 8 2831276
84 42 2218306
77 64 2970851
84 12 7374539
100 27 7675933
99 32 3680686
67 6 10658421
33 20 2467579
49 47 4613533
85 58 4829503
88 64 9878949
60 49 4526098
94 5 2037027
91 18 3675393
86 45 8013602
98 15 11628362
41 16 4302874
85 52 3674226
78 5 8961312
72 51 2770171
89 65 7175808
69 23 8198905
31 14 2525672
85 50 6537487
45 25 9103212
47 47 4216128
81 28 2064327
55 2 11778385
95 39 719207
85 48 10895969
76 6 11074213
95 47 11732207
68 34 6641106
50 41 4924930
64 38 986708
64 38 9948554
100 100 77 4587503
89 71 13397059
88 10 2533879
77 51 61530756
98 32 55437839
76 44 53595176
98 48 31165088
59 52 44233591
23 1 16826358
64 20 1006271
43 14 26030946
93 48 59771399
100 6 22975811
44 5 39354382
91 47 8844776
33 5 49043184
67 43 1376452
65 28 20470845
79 10 25869346
97 65 59757406
58 4 11485071
94 45 19684644
56 54 25910198
44 43 167926
69 65 48596428
41 28 46609880
81 30 31177231
69 32 1193277
69 57 12944035
49 21 47320723
85 76 30979418
43 20 60035882
61 46 33590062
44 30 10246512
33 24 42072350
77 71 38586274
43 21 12086811
95 58 47650460
85 26 18478333
91 23 17925158
85 62 25105105
77 54 11622910
58 8 53320677
94 46 59746215
36 8 10006500
73 63 33121033
66 65 52405822
41 13 8111733
87 57 57252529
99 30 28115726
84 16 14921065
38 30 24948957
100 73 47916234
79 14 62996202
80 62 38026329
60 12 28389699
95 60 26179592
71 63 1642475
90 11 45389180
81 66 54342769
92 37 41317673
66 23 14305447
50 48 60406637
26 19 26650220
74 37 30677218
83 66 50909103
93 45 12964590
93 6 8528721
79 47 56491956
74 21 48464082
60 56 29411701
88 30 51226683
85 24 15553758
33 27 53503924
64 12 1866316
78 52 18797479
48 22 17840383
81 51 2461819
78 60 19867608
69 45 21806960
62 38 48723992
31 22 48831402
38 2 19686713
67 16 4588639
99 59 48076022
39 26 44538803
100 75 41613644
98 45 5451279
76 68 29493964
48 43 8496010
48 22 21572382
45 40 13074078
55 23 49471792
68 65 3070324
85 63 842737
98 55 51606584
79 66 26776186
73 57 49895405
77 59 59907741
97 25 53858958
87 72 43042374
100 100 45 3052492
70 26 127436064
29 19 151681496
79 43 73566451
40 29 106143480
8 4 162931645
47 41 122220476
33 26 50911576
99 13 41137247
95 28 117789268
53 21 54752822
28 4 41336521
72 15 123318232
66 9 10747027
55 38 118692116
83 34 30569200
97 3 31402930
57 37 115549502
40 22 106211155
77 23 74592092
44 40 81149613
47 17 118247395
44 21 37131554
76 24 76161630
36 18 18736644
77 32 56086259
61 23 52113386
9 3 163010207
88 25 142912044
71 38 106169409
67 38 142934791
39 5 6216285
94 25 155011253
79 32 119635943
88 9 105239551
29 8 165016593
44 6 63351848
53 20 12998408
34 3 24015908
46 27 126040285
97 12 27992964
68 28 129914163
89 15 36851831
20 6 55581634
49 11 52420163
86 10 15614920
50 29 95886509
83 43 42133888
69 17 14584438
75 35 123978676
94 18 40820677
85 32 149229325
83 17 88245619
76 42 105645725
65 34 106100782
93 14 12154670
64 15 120287388
94 36 44416732
98 32 74925578
41 38 106386049
98 18 140143307
85 30 46668793
37 12 124349600
38 26 134873487
88 11 144900010
61 20 113469471
20 16 26650797
78 4 62688126
69 43 68606487
27 17 152929176
66 35 79761983
92 2 83378312
72 18 44182344
97 19 64069914
93 42 5407846
60 28 68348467
72 27 28479968
42 25 144211890
62 11 37422359
51 20 79266531
57 1 38897540
57 8 3739709
28 15 18788248
50 26 114869926
15 3 5966653
22 22 50886236
100 35 142788789
73 8 152174853
70 22 110900209
24 3 21136867
97 2 166752898
76 15 35790686
91 11 110850010
33 5 114389031
64 43 45714853
20 19 109672666
63 9 99554815
57 33 115194760
41 8 137982558
74 14 7137080
100 44 113828299
100 100 12 10673171
48 4 78117950
88 3 50500666
28 3 86384301
35 3 134293831
45 8 129675552
51 10 135970868
69 11 222771362
6 5 80577376
8 4 222952774
48 8 209583419
33 2 92275480
41 10 127436402
72 5 141409318
36 10 207167786
6 4 104841049
66 8 159986012
92 3 171053113
50 8 241025424
78 2 52056912
44 12 7545501
81 10 248079534
89 3 129311935
70 11 159830285
72 8 6893866
59 6 4403878
76 4 66017935
29 3 61548020
27 1 88544573
50 5 8315751
23 8 177902154
91 5 158642156
41 5 98212802
18 1 12925435
77 5 213904415
98 3 136950322
53 3 117867690
64 5 235862225
42 10 149143218
52 6 207812405
64 9 35539866
37 2 37604121
15 12 103258840
71 1 240913162
36 3 135079483
70 10 87325258
75 9 17383197
6 5 38935944
90 8 222927386
48 1 74291133
36 6 56168576
46 5 27799995
63 10 16188231
20 5 176143537
23 10 136809347
20 5 215849634
51 3 229390872
46 12 112481256
10 8 196952590
80 1 172633491
96 4 63319814
14 7 8963862
37 12 99964667
49 5 148872260
72 11 251600972
19 4 175470759
83 11 49752553
13 1 102493953
74 3 146501805
54 5 11679176
12 5 120757451
62 8 13336252
6 3 289468
94 5 173162762
11 8 216335705
21 6 197761526
73 9 38549156
33 4 14092004
83 1 161956604
64 1 200191736
87 8 216776304
68 10 237116752
55 12 161066195
52 2 47576543
38 12 86560962
13 6 188052955
79 10 69058579
32 7 66984025
76 11 109181471
42 1 63154808
72 5 63781057
82 9 19710108
43 4 31087343
64 10 41897308
44 4 40634344
79 4 139652878
33 2 63899119
30 6 226673281
91 1 134932967
52 12 240908507
7 7 105805920
