100 100
250
99 96 28512 3
95 95 27075 3
88 97 25608 3
87 96 25056 3
96 87 25056 3
87 95 24795 3
96 75 21600 3
77 91 21021 3
96 69 19872 3
97 61 17751 3
65 90 17550 3
85 66 16830 3
52 93 14508 3
63 76 14364 3
86 55 14190 3
98 48 14112 3
73 64 14016 3
96 47 13536 3
77 56 12936 3
43 98 12642 3
71 59 12567 3
64 62 11904 3
94 42 11844 3
40 97 11640 3
38 100 11400 3
61 61 11163 3
88 42 11088 3
77 48 11088 3
90 40 10800 3
39 92 10764 3
46 76 10488 3
58 59 10266 3
37 88 9768 3
38 85 9690 3
39 81 9477 3
94 32 9024 3
91 33 9009 3
33 89 8811 3
35 80 8400 3
30 83 7470 3
77 32 7392 3
97 25 7275 3
24 100 7200 3
29 81 7047 3
82 27 6642 3
87 25 6525 3
48 45 6480 3
98 22 6468 3
89 24 6408 3
44 47 6204 3
26 77 6006 3
90 21 5670 3
85 18 4590 3
16 93 4464 3
43 33 4257 3
34 36 3672 3
50 24 3600 3
12 97 3492 3
50 22 3300 3
25 40 3000 3
80 12 2880 3
50 19 2850 3
21 45 2835 3
84 11 2772 3
40 22 2640 3
38 23 2622 3
9 95 2565 3
34 25 2550 3
18 38 2052 3
29 23 2001 3
7 88 1848 3
17 30 1530 3
84 6 1512 3
5 99 1485 3
76 6 1368 3
25 18 1350 3
36 12 1296 3
29 14 1218 3
10 35 1050 3
21 16 1008 3
4 78 936 3
36 8 864 3
19 13 741 3
84 2 504 3
7 15 315 3
20 5 300 3
23 4 276 3
15 5 225 3
8 8 192 3
4 13 156 3
4 10 120 3
2 18 108 3
90 98 17640 3
92 77 14168 3
87 74 12876 3
89 72 12816 3
92 69 12696 3
96 63 12096 3
61 97 11834 3
89 64 11392 3
68 83 11288 3
80 68 10880 3
75 71 10650 3
94 53 9964 3
62 76 9424 3
76 59 8968 3
92 48 8832 3
97 42 8148 3
75 54 8100 3
97 40 7760 3
44 84 7392 3
85 41 6970 3
43 76 6536 3
35 93 6510 3
79 41 6478 3
85 38 6460 3
30 89 5340 3
34 78 5304 3
30 83 4980 3
26 94 4888 3
25 97 4850 3
31 76 4712 3
98 24 4704 3
29 78 4524 3
49 46 4508 3
43 50 4300 3
97 20 3880 3
77 25 3850 3
38 50 3800 3
23 76 3496 3
39 44 3432 3
39 41 3198 3
31 47 2914 3
48 27 2592 3
15 80 2400 3
34 35 2380 3
34 34 2312 3
50 23 2300 3
84 12 2016 3
11 81 1782 3
17 48 1632 3
21 31 1302 3
48 13 1248 3
34 18 1224 3
21 28 1176 3
26 22 1144 3
76 7 1064 3
19 28 1064 3
10 47 940 3
5 91 910 3
5 85 850 3
14 29 812 3
11 36 792 3
23 16 736 3
15 24 720 3
50 7 700 3
4 84 672 3
8 41 656 3
4 81 648 3
17 19 646 3
7 43 602 3
27 10 540 3
13 20 520 3
86 3 516 3
11 23 506 3
84 3 504 3
10 25 500 3
27 9 486 3
77 3 462 3
25 9 450 3
30 7 420 3
41 5 410 3
40 5 400 3
2 85 340 3
2 83 332 3
40 4 320 3
16 10 320 3
3 32 192 3
17 4 136 3
3 15 90 3
63 94 5922 3
56 98 5488 3
77 70 5390 3
94 57 5358 3
62 86 5332 3
83 63 5229 3
94 52 4888 3
49 95 4655 3
67 66 4422 3
46 96 4416 3
89 48 4272 3
61 70 4270 3
94 45 4230 3
84 49 4116 3
69 57 3933 3
78 49 3822 3
74 51 3774 3
48 76 3648 3
39 91 3549 3
81 43 3483 3
37 92 3404 3
35 86 3010 3
30 99 2970 3
76 36 2736 3
80 34 2720 3
33 78 2574 3
28 87 2436 3
79 27 2133 3
46 46 2116 3
40 49 1960 3
46 42 1932 3
48 38 1824 3
99 17 1683 3
97 17 1649 3
48 31 1488 3
38 39 1482 3
43 34 1462 3
46 31 1426 3
16 86 1376 3
17 77 1309 3
43 29 1247 3
30 40 1200 3
49 23 1127 3
45 22 990 3
10 96 960 3
25 32 800 3
79 10 790 3
98 8 784 3
39 20 780 3
15 45 675 3
7 90 630 3
17 37 629 3
93 6 558 3
33 16 528 3
14 35 490 3
40 12 480 3
11 40 440 3
85 5 425 3
13 31 403 3
40 9 360 3
21 17 357 3
34 9 306 3
31 9 279 3
10 26 260 3
3 83 249 3
22 8 176 3
40 4 160 3
2 45 90 3
7 11 77 3
10 5 50 3
