100 100
150
96 90 25920 4
86 51 13158 4
64 58 11136 4
96 38 10944 4
78 45 10530 4
100 33 9900 4
36 88 9504 4
36 84 9072 4
96 30 8640 4
96 23 6624 4
96 21 6048 4
42 46 5796 4
45 35 4725 4
30 48 4320 4
34 41 4182 4
46 30 4140 4
17 80 4080 4
26 45 3510 4
41 27 3321 4
22 50 3300 4
12 88 3168 4
33 30 2970 4
43 22 2838 4
19 47 2679 4
19 45 2565 4
26 29 2262 4
45 16 2160 4
21 27 1701 4
14 39 1638 4
24 21 1512 4
36 12 1296 4
22 16 1056 4
15 18 810 4
10 25 750 4
77 3 693 4
35 6 630 4
10 21 630 4
8 26 624 4
25 8 600 4
7 28 588 4
20 9 540 4
43 3 387 4
11 11 363 4
21 5 315 4
20 5 300 4
5 16 240 4
8 9 216 4
6 11 198 4
98 100 19600 4
84 88 14784 4
76 91 13832 4
75 91 13650 4
62 84 10416 4
66 74 9768 4
61 70 8540 4
99 43 8514 4
50 83 8300 4
97 38 7372 4
48 76 7296 4
40 80 6400 4
86 29 4988 4
88 27 4752 4
44 48 4224 4
19 91 3458 4
18 96 3456 4
30 49 2940 4
15 95 2850 4
39 34 2652 4
29 44 2552 4
46 27 2484 4
19 48 1824 4
18 49 1764 4
14 50 1400 4
87 7 1218 4
38 16 1216 4
37 15 1110 4
12 33 792 4
15 25 750 4
48 7 672 4
39 6 468 4
30 7 420 4
12 17 408 4
6 28 336 4
14 11 308 4
18 7 252 4
7 17 238 4
3 38 228 4
11 10 220 4
25 4 200 4
12 7 168 4
3 17 102 4
24 2 96 4
96 85 8160 4
97 84 8148 4
68 87 5916 4
57 83 4731 4
68 66 4488 4
43 99 4257 4
45 91 4095 4
45 91 4095 4
95 43 4085 4
79 50 3950 4
63 60 3780 4
62 60 3720 4
37 96 3552 4
99 35 3465 4
83 41 3403 4
35 92 3220 4
90 26 2340 4
78 30 2340 4
47 48 2256 4
44 48 2112 4
83 24 1992 4
36 50 1800 4
36 49 1764 4
80 19 1520 4
92 16 1472 4
29 50 1450 4
44 32 1408 4
31 44 1364 4
30 45 1350 4
30 43 1290 4
39 30 1170 4
34 33 1122 4
23 48 1104 4
22 50 1100 4
12 85 1020 4
27 37 999 4
23 37 851 4
34 23 782 4
14 48 672 4
15 43 645 4
7 92 644 4
13 43 559 4
46 11 506 4
100 5 500 4
11 45 495 4
39 12 468 4
4 94 376 4
30 12 360 4
24 12 288 4
41 7 287 4
7 35 245 4
20 11 220 4
27 8 216 4
10 18 180 4
23 6 138 4
27 4 108 4
4 22 88 4
8 10 80 4
