68
3 2 3
8 4 1
14 4 15
50 9 546
50 3 1000
10 4 1
15 5 1
21 6 1
28 7 1
36 8 1
45 9 1
45 9 2
50 9 562
50 9 1
1 1 1
2 2 1
3 2 1
3 2 2
3 2 3
50 7 1
50 7 1000000
50 6 1 
50 6 1000000
50 5 1
50 5 1000000
50 4 1
44 8 1
44 8 20418
44 8 20417
4 3 2
5 3 5
6 2 8
7 3 21
8 4 6
9 3 47
11 4 103
12 3 182
13 3 173
14 2 78
16 5 306
17 2 121
18 5 77
19 4 2000
20 5 2500
22 3 1000
23 2 17
24 4 6324
25 6 3025
26 5 12345
27 6 8765
29 6 21043
30 7 500
31 2 436
32 5 75000
33 4 2176
34 6 100000
35 7 12749
37 4 50000
38 7 75000
39 8 256
40 1 40
41 3 10201
42 5 381
43 6 987654
46 9 8
47 7 999999
48 6 1
49 8 239087
