100 100
500
96 99 28512 4
88 98 25872 4
96 86 24768 4
88 92 24288 4
86 93 23994 4
98 81 23814 4
78 100 23400 4
80 96 23040 4
81 94 22842 4
78 95 22230 4
90 81 21870 4
79 91 21567 4
74 96 21312 4
80 87 20880 4
88 75 19800 4
83 78 19422 4
80 80 19200 4
85 71 18105 4
88 67 17688 4
63 91 17199 4
93 61 17019 4
67 83 16683 4
70 78 16380 4
55 99 16335 4
74 73 16206 4
95 54 15390 4
80 62 14880 4
96 51 14688 4
59 82 14514 4
80 59 14160 4
92 50 13800 4
62 73 13578 4
47 93 13113 4
97 45 13095 4
64 68 13056 4
94 44 12408 4
82 50 12300 4
45 91 12285 4
73 56 12264 4
67 60 12060 4
50 80 12000 4
50 76 11400 4
99 35 10395 4
40 86 10320 4
51 67 10251 4
43 77 9933 4
94 35 9870 4
41 80 9840 4
38 86 9804 4
55 57 9405 4
32 97 9312 4
35 87 9135 4
99 29 8613 4
83 31 7719 4
26 97 7566 4
26 97 7566 4
80 31 7440 4
88 28 7392 4
78 31 7254 4
28 86 7224 4
23 99 6831 4
87 26 6786 4
81 27 6561 4
91 24 6552 4
46 47 6486 4
27 80 6480 4
21 99 6237 4
43 48 6192 4
92 22 6072 4
48 40 5760 4
20 93 5580 4
95 19 5415 4
44 41 5412 4
20 90 5400 4
17 96 4896 4
44 37 4884 4
33 49 4851 4
47 34 4794 4
82 19 4674 4
45 34 4590 4
30 50 4500 4
29 50 4350 4
17 84 4284 4
17 82 4182 4
36 37 3996 4
33 40 3960 4
37 35 3885 4
49 24 3528 4
97 12 3492 4
33 32 3168 4
24 43 3096 4
36 28 3024 4
27 37 2997 4
12 77 2772 4
48 19 2736 4
38 24 2736 4
35 26 2730 4
25 34 2550 4
18 45 2430 4
45 18 2430 4
10 80 2400 4
44 18 2376 4
23 34 2346 4
16 46 2208 4
7 96 2016 4
23 29 2001 4
25 25 1875 4
14 44 1848 4
20 30 1800 4
14 42 1764 4
81 7 1701 4
20 28 1680 4
48 11 1584 4
6 83 1494 4
5 99 1485 4
40 12 1440 4
24 20 1440 4
5 94 1410 4
18 24 1296 4
20 19 1140 4
4 92 1104 4
11 33 1089 4
24 15 1080 4
17 19 969 4
10 32 960 4
13 24 936 4
13 23 897 4
48 6 864 4
46 6 828 4
7 37 777 4
7 37 777 4
80 3 720 4
16 15 720 4
79 3 711 4
27 8 648 4
6 35 630 4
8 25 600 4
33 6 594 4
14 14 588 4
24 8 576 4
2 94 564 4
2 94 564 4
2 77 462 4
4 38 456 4
48 3 432 4
7 20 420 4
26 5 390 4
32 4 384 4
21 6 378 4
7 18 378 4
9 14 378 4
4 29 348 4
36 3 324 4
18 6 324 4
12 9 324 4
15 6 270 4
27 3 243 4
19 4 228 4
10 7 210 4
2 15 90 4
6 5 90 4
11 2 66 4
90 98 17640 4
90 97 17460 4
87 97 16878 4
85 97 16490 4
95 85 16150 4
81 99 16038 4
99 79 15642 4
99 78 15444 4
81 90 14580 4
85 80 13600 4
71 89 12638 4
81 78 12636 4
90 69 12420 4
67 91 12194 4
70 85 11900 4
75 76 11400 4
61 93 11346 4
97 58 11252 4
55 100 11000 4
84 65 10920 4
80 67 10720 4
93 55 10230 4
90 56 10080 4
61 80 9760 4
66 70 9240 4
85 54 9180 4
76 60 9120 4
49 92 9016 4
53 84 8904 4
100 43 8600 4
97 44 8536 4
74 57 8436 4
74 57 8436 4
42 99 8316 4
70 58 8120 4
53 76 8056 4
88 45 7920 4
97 40 7760 4
91 42 7644 4
83 45 7470 4
47 79 7426 4
54 67 7236 4
42 86 7224 4
36 100 7200 4
40 90 7200 4
97 37 7178 4
80 43 6880 4
85 39 6630 4
37 89 6586 4
59 55 6490 4
90 35 6300 4
89 35 6230 4
79 39 6162 4
95 31 5890 4
94 31 5828 4
35 81 5670 4
94 30 5640 4
36 78 5616 4
31 88 5456 4
28 97 5432 4
98 26 5096 4
28 91 5096 4
28 88 4928 4
28 86 4816 4
24 99 4752 4
91 26 4732 4
49 47 4606 4
28 82 4592 4
26 88 4576 4
87 25 4350 4
26 81 4212 4
43 48 4128 4
23 88 4048 4
22 87 3828 4
44 43 3784 4
47 40 3760 4
20 92 3680 4
43 41 3526 4
20 85 3400 4
17 98 3332 4
34 49 3332 4
41 39 3198 4
94 17 3196 4
35 45 3150 4
17 91 3094 4
84 18 3024 4
33 45 2970 4
87 17 2958 4
46 32 2944 4
19 77 2926 4
49 27 2646 4
15 87 2610 4
44 29 2552 4
13 95 2470 4
13 89 2314 4
45 25 2250 4
38 28 2128 4
31 34 2108 4
13 80 2080 4
23 45 2070 4
25 40 2000 4
26 38 1976 4
34 29 1972 4
85 11 1870 4
27 33 1782 4
21 42 1764 4
10 87 1740 4
21 41 1722 4
25 33 1650 4
20 40 1600 4
19 41 1558 4
47 16 1504 4
83 9 1494 4
38 19 1444 4
48 14 1344 4
33 20 1320 4
14 47 1316 4
84 7 1176 4
14 42 1176 4
26 22 1144 4
76 7 1064 4
17 30 1020 4
21 23 966 4
17 28 952 4
6 79 948 4
4 99 792 4
8 49 784 4
15 23 690 4
43 8 688 4
49 7 686 4
19 18 684 4
31 11 682 4
9 36 648 4
29 10 580 4
7 40 560 4
8 30 480 4
10 24 480 4
79 3 474 4
18 12 432 4
40 5 400 4
99 2 396 4
2 92 368 4
92 2 368 4
8 23 368 4
13 14 364 4
9 19 342 4
16 10 320 4
14 11 308 4
36 4 288 4
4 35 280 4
3 44 264 4
31 4 248 4
3 40 240 4
7 17 238 4
9 13 234 4
23 5 230 4
2 49 196 4
3 25 150 4
11 5 110 4
11 5 110 4
2 20 80 4
2 20 80 4
78 96 7488 4
96 77 7392 4
73 96 7008 4
100 70 7000 4
78 87 6786 4
72 93 6696 4
72 87 6264 4
93 67 6231 4
90 69 6210 4
73 80 5840 4
73 80 5840 4
60 97 5820 4
57 100 5700 4
59 95 5605 4
71 78 5538 4
97 55 5335 4
59 90 5310 4
65 81 5265 4
95 52 4940 4
49 100 4900 4
98 50 4900 4
52 94 4888 4
99 49 4851 4
76 63 4788 4
47 100 4700 4
54 85 4590 4
79 57 4503 4
45 100 4500 4
95 47 4465 4
89 50 4450 4
50 89 4450 4
70 63 4410 4
50 88 4400 4
89 48 4272 4
99 43 4257 4
64 66 4224 4
89 47 4183 4
46 90 4140 4
89 46 4094 4
62 66 4092 4
80 51 4080 4
54 75 4050 4
69 58 4002 4
45 88 3960 4
41 96 3936 4
51 77 3927 4
53 73 3869 4
94 41 3854 4
41 92 3772 4
65 56 3640 4
84 43 3612 4
80 45 3600 4
83 43 3569 4
42 84 3528 4
35 95 3325 4
36 92 3312 4
37 89 3293 4
63 52 3276 4
34 96 3264 4
38 85 3230 4
39 80 3120 4
95 32 3040 4
39 77 3003 4
30 89 2670 4
80 33 2640 4
85 30 2550 4
91 28 2548 4
27 91 2457 4
29 82 2378 4
27 86 2322 4
29 80 2320 4
90 25 2250 4
22 96 2112 4
27 78 2106 4
99 21 2079 4
98 21 2058 4
76 27 2052 4
91 22 2002 4
21 95 1995 4
50 39 1950 4
50 39 1950 4
92 21 1932 4
46 42 1932 4
50 38 1900 4
47 38 1786 4
35 50 1750 4
20 81 1620 4
44 36 1584 4
35 45 1575 4
16 98 1568 4
32 49 1568 4
92 17 1564 4
33 47 1551 4
45 34 1530 4
42 36 1512 4
47 32 1504 4
30 50 1500 4
33 45 1485 4
33 45 1485 4
78 18 1404 4
37 35 1295 4
80 16 1280 4
14 91 1274 4
37 32 1184 4
12 97 1164 4
25 46 1150 4
80 14 1120 4
13 83 1079 4
98 11 1078 4
37 28 1036 4
28 37 1036 4
32 31 992 4
19 50 950 4
10 93 930 4
20 46 920 4
36 25 900 4
33 27 891 4
22 40 880 4
41 21 861 4
33 25 825 4
9 88 792 4
88 9 792 4
91 8 728 4
44 16 704 4
22 32 704 4
97 7 679 4
32 20 640 4
88 7 616 4
77 8 616 4
32 19 608 4
21 26 546 4
88 6 528 4
87 6 522 4
83 6 498 4
13 38 494 4
18 25 450 4
10 43 430 4
33 13 429 4
41 10 410 4
85 4 340 4
8 42 336 4
24 14 336 4
8 36 288 4
12 24 288 4
34 8 272 4
7 37 259 4
3 84 252 4
10 23 230 4
19 12 228 4
9 25 225 4
5 41 205 4
2 88 176 4
25 7 175 4
17 10 170 4
13 11 143 4
10 14 140 4
12 10 120 4
6 19 114 4
28 4 112 4
4 27 108 4
3 34 102 4
2 50 100 4
4 25 100 4
7 14 98 4
2 48 96 4
6 15 90 4
2 36 72 4
3 24 72 4
6 12 72 4
6 10 60 4
19 3 57 4
28 2 56 4
25 2 50 4
11 4 44 4
5 2 10 4
2 3 6 4
