100 100
250
94 92 25944 3
96 89 25632 3
82 90 22140 3
95 75 21375 3
99 68 20196 3
96 68 19584 3
88 69 18216 3
96 61 17568 3
82 71 17466 3
64 84 16128 3
55 97 16005 3
100 48 14400 3
91 46 12558 3
59 70 12390 3
54 74 11988 3
41 91 11193 3
46 79 10902 3
82 44 10824 3
64 55 10560 3
45 76 10260 3
63 54 10206 3
97 35 10185 3
76 44 10032 3
37 78 8658 3
84 33 8316 3
94 28 7896 3
78 33 7722 3
30 83 7470 3
29 79 6873 3
77 28 6468 3
23 91 6279 3
89 23 6141 3
92 20 5520 3
20 91 5460 3
37 48 5328 3
41 43 5289 3
19 89 5073 3
40 39 4680 3
49 31 4557 3
17 88 4488 3
18 80 4320 3
41 35 4305 3
43 31 3999 3
93 14 3906 3
43 28 3612 3
33 36 3564 3
31 36 3348 3
48 23 3312 3
28 37 3108 3
11 91 3003 3
25 37 2775 3
83 11 2739 3
11 83 2739 3
31 28 2604 3
24 36 2592 3
48 17 2448 3
16 46 2208 3
33 22 2178 3
88 8 2112 3
32 22 2112 3
46 15 2070 3
22 28 1848 3
48 12 1728 3
20 24 1440 3
9 48 1296 3
46 9 1242 3
27 14 1134 3
4 92 1104 3
39 9 1053 3
18 17 918 3
17 15 765 3
2 88 528 3
80 2 480 3
3 44 396 3
6 21 378 3
26 4 312 3
43 2 258 3
20 3 180 3
6 10 180 3
5 11 165 3
9 5 135 3
3 10 90 3
99 88 17424 3
82 98 16072 3
82 96 15744 3
73 99 14454 3
85 85 14450 3
92 70 12880 3
87 74 12876 3
89 70 12460 3
82 74 12136 3
100 58 11600 3
72 77 11088 3
78 69 10764 3
64 76 9728 3
88 50 8800 3
93 47 8742 3
50 84 8400 3
77 53 8162 3
62 64 7936 3
59 67 7906 3
93 42 7812 3
47 76 7144 3
52 64 6656 3
40 80 6400 3
35 91 6370 3
99 31 6138 3
53 57 6042 3
83 34 5644 3
27 84 4536 3
48 43 4128 3
49 40 3920 3
38 49 3724 3
47 39 3666 3
46 38 3496 3
41 42 3444 3
18 92 3312 3
44 36 3168 3
91 17 3094 3
30 50 3000 3
40 36 2880 3
16 87 2784 3
36 37 2664 3
41 30 2460 3
45 26 2340 3
30 38 2280 3
86 13 2236 3
45 23 2070 3
30 34 2040 3
35 27 1890 3
35 26 1820 3
25 36 1800 3
37 24 1776 3
40 21 1680 3
41 20 1640 3
9 88 1584 3
39 19 1482 3
19 39 1482 3
14 50 1400 3
33 21 1386 3
37 18 1332 3
14 47 1316 3
82 8 1312 3
29 18 1044 3
18 28 1008 3
28 18 1008 3
40 10 800 3
20 20 800 3
24 16 768 3
4 95 760 3
23 15 690 3
78 4 624 3
13 20 520 3
18 14 504 3
8 30 480 3
24 10 480 3
17 14 476 3
20 9 360 3
86 2 344 3
12 13 312 3
42 3 252 3
5 24 240 3
6 20 240 3
39 3 234 3
6 17 204 3
2 28 112 3
8 6 96 3
3 14 84 3
2 11 44 3
95 85 8075 3
88 78 6864 3
91 72 6552 3
94 68 6392 3
75 79 5925 3
91 65 5915 3
68 77 5236 3
82 63 5166 3
89 52 4628 3
72 64 4608 3
47 90 4230 3
52 80 4160 3
39 100 3900 3
43 89 3827 3
84 44 3696 3
40 88 3520 3
96 36 3456 3
80 43 3440 3
42 81 3402 3
36 93 3348 3
41 81 3321 3
32 90 2880 3
29 98 2842 3
34 81 2754 3
32 84 2688 3
80 30 2400 3
42 50 2100 3
24 85 2040 3
44 46 2024 3
40 50 2000 3
41 48 1968 3
40 49 1960 3
89 21 1869 3
21 84 1764 3
37 46 1702 3
22 77 1694 3
32 49 1568 3
37 40 1480 3
32 44 1408 3
41 34 1394 3
42 33 1386 3
38 36 1368 3
45 30 1350 3
14 93 1302 3
29 41 1189 3
78 15 1170 3
13 87 1131 3
47 23 1081 3
50 19 950 3
20 47 940 3
32 28 896 3
24 37 888 3
17 47 799 3
10 77 770 3
39 19 741 3
93 6 558 3
24 23 552 3
85 6 510 3
49 10 490 3
44 11 484 3
16 28 448 3
79 5 395 3
10 36 360 3
9 38 342 3
19 17 323 3
8 35 280 3
24 11 264 3
20 13 260 3
30 7 210 3
12 17 204 3
24 8 192 3
5 31 155 3
5 31 155 3
37 4 148 3
22 6 132 3
21 5 105 3
49 2 98 3
9 9 81 3
5 16 80 3
4 16 64 3
2 28 56 3
