100 100
250
97 96 27936 3
92 74 20424 3
67 99 19899 3
94 70 19740 3
80 72 17280 3
49 100 14700 3
80 58 13920 3
50 89 13350 3
59 75 13275 3
64 64 12288 3
44 93 12276 3
43 93 11997 3
87 44 11484 3
95 38 10830 3
100 35 10500 3
94 36 10152 3
84 40 10080 3
62 53 9858 3
76 38 8664 3
38 76 8664 3
78 36 8424 3
80 35 8400 3
81 34 8262 3
95 28 7980 3
29 84 7308 3
49 47 6909 3
48 47 6768 3
48 46 6624 3
46 46 6348 3
46 46 6348 3
23 86 5934 3
42 47 5922 3
41 47 5781 3
25 77 5775 3
22 82 5412 3
39 45 5265 3
48 36 5184 3
22 76 5016 3
44 36 4752 3
97 15 4365 3
32 45 4320 3
24 50 3600 3
33 36 3564 3
28 42 3528 3
43 27 3483 3
89 12 3204 3
76 14 3192 3
37 26 2886 3
39 24 2808 3
18 49 2646 3
46 19 2622 3
30 29 2610 3
20 42 2520 3
19 44 2508 3
32 26 2496 3
89 9 2403 3
98 8 2352 3
31 22 2046 3
28 22 1848 3
27 22 1782 3
19 31 1767 3
20 29 1740 3
82 7 1722 3
41 14 1722 3
13 40 1560 3
34 15 1530 3
23 20 1380 3
9 36 972 3
31 7 651 3
4 50 600 3
5 36 540 3
8 22 528 3
11 14 462 3
33 4 396 3
12 10 360 3
3 25 225 3
12 6 216 3
20 2 120 3
3 3 27 3
90 95 17100 3
89 92 16376 3
85 95 16150 3
99 70 13860 3
92 62 11408 3
63 85 10710 3
98 51 9996 3
59 83 9794 3
92 48 8832 3
85 50 8500 3
87 47 8178 3
61 64 7808 3
43 90 7740 3
87 44 7656 3
38 98 7448 3
80 42 6720 3
51 65 6630 3
99 32 6336 3
97 32 6208 3
51 60 6120 3
85 35 5950 3
35 80 5600 3
80 30 4800 3
84 27 4536 3
43 50 4300 3
24 88 4224 3
78 27 4212 3
90 22 3960 3
43 46 3956 3
48 41 3936 3
50 37 3700 3
22 76 3344 3
17 96 3264 3
50 32 3200 3
42 38 3192 3
34 45 3060 3
46 33 3036 3
35 41 2870 3
41 35 2870 3
77 18 2772 3
17 81 2754 3
41 31 2542 3
87 14 2436 3
48 23 2208 3
28 37 2072 3
41 24 1968 3
26 37 1924 3
31 31 1922 3
48 20 1920 3
21 45 1890 3
20 47 1880 3
28 33 1848 3
30 30 1800 3
30 28 1680 3
80 10 1600 3
38 21 1596 3
33 23 1518 3
44 14 1232 3
21 28 1176 3
27 21 1134 3
7 79 1106 3
24 23 1104 3
29 18 1044 3
39 13 1014 3
40 11 880 3
10 43 860 3
38 11 836 3
8 44 704 3
37 9 666 3
39 8 624 3
16 19 608 3
19 15 570 3
44 6 528 3
6 44 528 3
43 6 516 3
33 6 396 3
5 36 360 3
30 6 360 3
20 9 360 3
36 3 216 3
13 8 208 3
17 6 204 3
45 2 180 3
19 4 152 3
2 31 124 3
2 28 112 3
10 5 100 3
24 2 96 3
93 88 8184 3
79 98 7742 3
100 62 6200 3
63 97 6111 3
72 81 5832 3
77 73 5621 3
74 74 5476 3
76 72 5472 3
56 83 4648 3
79 55 4345 3
44 97 4268 3
41 92 3772 3
37 99 3663 3
83 44 3652 3
79 46 3634 3
57 62 3534 3
37 91 3367 3
35 91 3185 3
99 31 3069 3
81 37 2997 3
85 34 2890 3
35 77 2695 3
28 95 2660 3
27 95 2565 3
30 83 2490 3
77 32 2464 3
99 23 2277 3
28 77 2156 3
23 93 2139 3
88 24 2112 3
27 76 2052 3
79 24 1896 3
17 99 1683 3
50 33 1650 3
39 42 1638 3
18 89 1602 3
18 79 1422 3
32 44 1408 3
41 28 1148 3
46 24 1104 3
35 31 1085 3
24 45 1080 3
48 22 1056 3
44 23 1012 3
41 24 984 3
27 36 972 3
44 22 968 3
18 45 810 3
38 21 798 3
49 16 784 3
30 25 750 3
35 21 735 3
15 48 720 3
9 78 702 3
20 35 700 3
25 28 700 3
6 98 588 3
34 16 544 3
15 29 435 3
29 15 435 3
24 18 432 3
5 80 400 3
79 5 395 3
12 32 384 3
24 16 384 3
14 22 308 3
38 8 304 3
32 9 288 3
41 7 287 3
9 29 261 3
36 7 252 3
3 77 231 3
5 46 230 3
35 6 210 3
17 12 204 3
32 6 192 3
4 41 164 3
11 9 99 3
19 4 76 3
2 32 64 3
2 27 54 3
3 13 39 3
2 18 36 3
