100 100
500
98 96 28224 4
94 98 27636 4
87 88 22968 4
97 78 22698 4
75 100 22500 4
78 88 20592 4
92 72 19872 4
90 73 19710 4
97 61 17751 4
85 65 16575 4
77 71 16401 4
57 93 15903 4
64 80 15360 4
92 55 15180 4
57 88 15048 4
89 55 14685 4
50 96 14400 4
71 67 14271 4
81 55 13365 4
44 100 13200 4
44 100 13200 4
58 75 13050 4
85 51 13005 4
76 55 12540 4
72 58 12528 4
88 47 12408 4
50 81 12150 4
88 46 12144 4
47 86 12126 4
50 80 12000 4
46 86 11868 4
46 83 11454 4
76 50 11400 4
58 65 11310 4
53 71 11289 4
94 40 11280 4
78 48 11232 4
86 43 11094 4
77 48 11088 4
53 68 10812 4
90 39 10530 4
53 62 9858 4
39 83 9711 4
42 76 9576 4
40 76 9120 4
31 97 9021 4
76 39 8892 4
37 80 8880 4
87 34 8874 4
34 80 8160 4
82 33 8118 4
96 28 8064 4
82 32 7872 4
30 86 7740 4
33 78 7722 4
95 26 7410 4
29 85 7395 4
49 49 7203 4
84 27 6804 4
50 44 6600 4
28 78 6552 4
27 76 6156 4
22 89 5874 4
48 40 5760 4
44 43 5676 4
20 92 5520 4
50 36 5400 4
36 50 5400 4
96 18 5184 4
40 42 5040 4
42 39 4914 4
19 84 4788 4
16 97 4656 4
36 40 4320 4
34 42 4284 4
49 29 4263 4
45 31 4185 4
42 33 4158 4
14 93 3906 4
98 13 3822 4
88 14 3696 4
12 97 3492 4
24 48 3456 4
98 11 3234 4
87 12 3132 4
31 33 3069 4
34 30 3060 4
38 25 2850 4
35 26 2730 4
9 99 2673 4
10 89 2670 4
34 26 2652 4
29 30 2610 4
31 28 2604 4
10 84 2520 4
17 49 2499 4
89 9 2403 4
30 25 2250 4
35 21 2205 4
91 8 2184 4
15 46 2070 4
16 43 2064 4
40 17 2040 4
15 45 2025 4
96 7 2016 4
93 7 1953 4
77 8 1848 4
40 15 1800 4
20 30 1800 4
11 49 1617 4
37 14 1554 4
14 36 1512 4
6 82 1476 4
44 11 1452 4
22 22 1452 4
13 37 1443 4
95 5 1425 4
20 23 1380 4
12 38 1368 4
38 11 1254 4
24 16 1152 4
22 17 1122 4
30 12 1080 4
44 8 1056 4
43 8 1032 4
77 4 924 4
43 7 903 4
37 8 888 4
49 6 882 4
97 3 873 4
20 14 840 4
89 3 801 4
11 24 792 4
8 30 720 4
16 15 720 4
14 16 672 4
22 9 594 4
18 11 594 4
46 4 552 4
35 5 525 4
5 35 525 4
4 43 516 4
11 15 495 4
11 15 495 4
41 4 492 4
2 81 486 4
39 4 468 4
15 10 450 4
10 14 420 4
23 6 414 4
11 12 396 4
21 6 378 4
31 4 372 4
36 3 324 4
26 4 312 4
32 3 288 4
3 28 252 4
16 5 240 4
10 8 240 4
11 7 231 4
4 8 96 4
2 10 60 4
6 3 54 4
93 93 17298 4
86 97 16684 4
96 84 16128 4
89 83 14774 4
85 85 14450 4
84 86 14448 4
95 70 13300 4
92 72 13248 4
79 83 13114 4
76 85 12920 4
81 74 11988 4
90 64 11520 4
90 62 11160 4
90 60 10800 4
64 84 10752 4
63 84 10584 4
94 50 9400 4
77 61 9394 4
98 47 9212 4
66 68 8976 4
95 45 8550 4
57 75 8550 4
45 93 8370 4
56 73 8176 4
94 43 8084 4
40 99 7920 4
40 99 7920 4
44 90 7920 4
85 46 7820 4
44 87 7656 4
79 48 7584 4
79 47 7426 4
92 40 7360 4
79 45 7110 4
88 40 7040 4
92 38 6992 4
65 52 6760 4
34 99 6732 4
58 55 6380 4
41 76 6232 4
37 82 6068 4
53 52 5512 4
29 95 5510 4
27 100 5400 4
32 84 5376 4
81 33 5346 4
80 33 5280 4
31 83 5146 4
27 94 5076 4
25 99 4950 4
98 23 4508 4
97 21 4074 4
40 50 4000 4
42 46 3864 4
95 20 3800 4
46 39 3588 4
44 40 3520 4
92 19 3496 4
19 92 3496 4
34 49 3332 4
18 90 3240 4
32 50 3200 4
40 39 3120 4
34 45 3060 4
32 47 3008 4
15 100 3000 4
50 30 3000 4
32 46 2944 4
15 96 2880 4
46 31 2852 4
41 34 2788 4
41 32 2624 4
13 97 2522 4
39 32 2496 4
15 83 2490 4
31 40 2480 4
95 13 2470 4
80 14 2240 4
36 30 2160 4
23 46 2116 4
47 22 2068 4
31 33 2046 4
36 28 2016 4
12 83 1992 4
11 89 1958 4
19 50 1900 4
26 34 1768 4
31 28 1736 4
94 9 1692 4
19 43 1634 4
81 10 1620 4
30 27 1620 4
17 46 1564 4
30 25 1500 4
23 32 1472 4
20 35 1400 4
28 25 1400 4
24 29 1392 4
14 48 1344 4
7 94 1316 4
25 26 1300 4
22 29 1276 4
8 79 1264 4
24 26 1248 4
17 34 1156 4
17 34 1156 4
27 21 1134 4
79 7 1106 4
92 6 1104 4
46 12 1104 4
78 7 1092 4
32 17 1088 4
48 11 1056 4
15 34 1020 4
26 19 988 4
17 29 986 4
34 14 952 4
12 38 912 4
10 45 900 4
15 30 900 4
9 48 864 4
15 27 810 4
12 32 768 4
19 20 760 4
18 21 756 4
19 18 684 4
85 4 680 4
28 12 672 4
19 17 646 4
76 4 608 4
43 7 602 4
33 9 594 4
3 98 588 4
11 26 572 4
19 15 570 4
15 19 570 4
31 8 496 4
5 47 470 4
23 10 460 4
22 10 440 4
36 6 432 4
41 5 410 4
15 13 390 4
19 10 380 4
2 92 368 4
5 32 320 4
79 2 316 4
7 22 308 4
3 50 300 4
5 30 300 4
43 3 258 4
27 4 216 4
4 21 168 4
3 24 144 4
29 2 116 4
11 5 110 4
23 2 92 4
5 9 90 4
2 20 80 4
7 5 70 4
2 16 64 4
14 2 56 4
2 13 52 4
97 95 9215 4
89 100 8900 4
94 86 8084 4
84 90 7560 4
87 85 7395 4
96 76 7296 4
76 96 7296 4
71 96 6816 4
84 76 6384 4
67 91 6097 4
95 61 5795 4
76 75 5700 4
61 91 5551 4
91 61 5551 4
93 58 5394 4
60 88 5280 4
80 66 5280 4
63 79 4977 4
88 55 4840 4
56 85 4760 4
49 96 4704 4
49 94 4606 4
70 65 4550 4
96 46 4416 4
49 90 4410 4
88 50 4400 4
50 88 4400 4
97 45 4365 4
45 96 4320 4
52 82 4264 4
73 58 4234 4
51 82 4182 4
94 43 4042 4
39 100 3900 4
93 41 3813 4
79 48 3792 4
43 88 3784 4
90 41 3690 4
46 80 3680 4
67 54 3618 4
96 37 3552 4
57 59 3363 4
77 43 3311 4
57 58 3306 4
82 40 3280 4
37 83 3071 4
34 89 3026 4
88 34 2992 4
51 58 2958 4
92 32 2944 4
83 35 2905 4
96 30 2880 4
95 28 2660 4
33 79 2607 4
100 25 2500 4
82 29 2378 4
45 50 2250 4
28 79 2212 4
44 48 2112 4
22 95 2090 4
49 42 2058 4
85 24 2040 4
48 41 1968 4
22 87 1914 4
38 50 1900 4
42 45 1890 4
50 37 1850 4
47 37 1739 4
21 82 1722 4
41 42 1722 4
86 20 1720 4
50 34 1700 4
88 19 1672 4
21 79 1659 4
36 44 1584 4
18 87 1566 4
31 50 1550 4
47 32 1504 4
36 41 1476 4
98 15 1470 4
49 30 1470 4
42 34 1428 4
43 33 1419 4
40 35 1400 4
31 45 1395 4
77 18 1386 4
96 14 1344 4
17 78 1326 4
31 41 1271 4
27 46 1242 4
44 27 1188 4
82 14 1148 4
42 26 1092 4
34 32 1088 4
49 22 1078 4
40 26 1040 4
79 13 1027 4
12 84 1008 4
25 39 975 4
20 48 960 4
12 77 924 4
38 24 912 4
28 32 896 4
24 37 888 4
49 18 882 4
31 26 806 4
47 17 799 4
19 42 798 4
29 27 783 4
39 20 780 4
21 37 777 4
24 32 768 4
45 17 765 4
45 17 765 4
40 19 760 4
33 23 759 4
27 28 756 4
50 15 750 4
28 26 728 4
30 24 720 4
77 9 693 4
16 42 672 4
22 30 660 4
13 50 650 4
29 22 638 4
30 20 600 4
15 38 570 4
40 14 560 4
18 31 558 4
24 23 552 4
24 23 552 4
91 6 546 4
39 14 546 4
17 30 510 4
11 46 506 4
21 24 504 4
34 13 442 4
16 23 368 4
13 28 364 4
9 38 342 4
42 8 336 4
18 17 306 4
8 37 296 4
13 22 286 4
12 23 276 4
7 38 266 4
13 20 260 4
7 37 259 4
5 50 250 4
5 44 220 4
27 8 216 4
19 11 209 4
41 5 205 4
8 24 192 4
8 22 176 4
79 2 158 4
24 6 144 4
2 49 98 4
4 24 96 4
16 6 96 4
2 44 88 4
11 8 88 4
8 11 88 4
29 3 87 4
3 26 78 4
6 12 72 4
12 6 72 4
14 5 70 4
2 30 60 4
10 3 30 4
3 7 21 4
8 2 16 4
6 2 12 4
3 4 12 4
