100 100
150
87 99 25839 3
91 84 22932 3
91 81 22113 3
77 95 21945 3
80 90 21600 3
65 98 19110 3
96 60 17280 3
63 90 17010 3
67 84 16884 3
65 86 16770 3
61 88 16104 3
62 85 15810 3
87 59 15399 3
47 93 13113 3
58 72 12528 3
55 74 12210 3
59 68 12036 3
79 48 11376 3
55 63 10395 3
88 39 10296 3
41 78 9594 3
90 33 8910 3
84 33 8316 3
95 29 8265 3
50 50 7500 3
96 24 6912 3
98 22 6468 3
89 24 6408 3
44 48 6336 3
86 21 5418 3
23 76 5244 3
41 33 4059 3
79 17 4029 3
39 33 3861 3
94 13 3666 3
26 46 3588 3
14 85 3570 3
76 15 3420 3
31 36 3348 3
22 42 2772 3
28 33 2772 3
76 12 2736 3
32 26 2496 3
41 20 2460 3
38 21 2394 3
9 84 2268 3
13 46 1794 3
35 16 1680 3
7 77 1617 3
30 17 1530 3
11 41 1353 3
85 5 1275 3
10 40 1200 3
14 22 924 3
9 32 864 3
16 18 864 3
90 2 540 3
32 2 192 3
6 9 162 3
3 16 144 3
10 2 60 3
82 87 14268 3
96 58 11136 3
97 51 9894 3
75 63 9450 3
72 65 9360 3
46 96 8832 3
97 44 8536 3
49 87 8526 3
60 68 8160 3
50 79 7900 3
59 64 7552 3
62 60 7440 3
79 47 7426 3
66 53 6996 3
92 38 6992 3
39 87 6786 3
51 62 6324 3
30 97 5820 3
57 51 5814 3
83 33 5478 3
90 27 4860 3
27 90 4860 3
26 88 4576 3
47 48 4512 3
19 84 3192 3
84 17 2856 3
13 89 2314 3
49 22 2156 3
45 23 2070 3
29 29 1682 3
83 10 1660 3
50 16 1600 3
40 19 1520 3
8 88 1408 3
16 42 1344 3
7 92 1288 3
13 47 1222 3
25 24 1200 3
19 29 1102 3
38 14 1064 3
80 6 960 3
40 12 960 3
9 49 882 3
18 22 792 3
18 17 612 3
8 37 592 3
13 20 520 3
9 27 486 3
10 19 380 3
47 4 376 3
13 12 312 3
2 42 168 3
13 4 104 3
89 100 8900 3
93 90 8370 3
80 98 7840 3
98 73 7154 3
78 91 7098 3
78 90 7020 3
72 92 6624 3
63 74 4662 3
48 96 4608 3
52 86 4472 3
50 83 4150 3
94 44 4136 3
39 100 3900 3
37 98 3626 3
84 43 3612 3
81 43 3483 3
45 77 3465 3
34 95 3230 3
76 41 3116 3
36 85 3060 3
46 47 2162 3
84 20 1680 3
37 35 1295 3
89 11 979 3
49 19 931 3
19 42 798 3
99 7 693 3
41 15 615 3
14 43 602 3
27 21 567 3
28 18 504 3
22 18 396 3
28 14 392 3
27 14 378 3
4 46 184 3
28 2 56 3
