100 100
500
90 98 26460 4
97 88 25608 4
83 100 24900 4
93 88 24552 4
85 85 21675 4
77 92 21252 4
93 76 21204 4
81 83 20169 4
79 84 19908 4
85 77 19635 4
77 81 18711 4
89 70 18690 4
89 70 18690 4
77 80 18480 4
85 72 18360 4
71 82 17466 4
62 93 17298 4
77 65 15015 4
78 64 14976 4
88 56 14784 4
55 89 14685 4
70 69 14490 4
52 89 13884 4
67 67 13467 4
54 82 13284 4
44 99 13068 4
47 92 12972 4
85 49 12495 4
82 50 12300 4
99 41 12177 4
48 84 12096 4
49 82 12054 4
89 43 11481 4
46 80 11040 4
38 95 10830 4
52 68 10608 4
63 55 10395 4
41 84 10332 4
37 80 8880 4
35 84 8820 4
32 89 8544 4
36 79 8532 4
86 33 8514 4
28 100 8400 4
28 97 8148 4
96 27 7776 4
25 100 7500 4
27 90 7290 4
29 83 7221 4
30 77 6930 4
48 48 6912 4
91 24 6552 4
84 26 6552 4
26 83 6474 4
23 87 6003 4
25 80 6000 4
43 46 5934 4
25 79 5925 4
40 48 5760 4
41 45 5535 4
96 19 5472 4
18 98 5292 4
50 35 5250 4
49 35 5145 4
36 47 5076 4
19 89 5073 4
37 44 4884 4
17 91 4641 4
44 35 4620 4
16 91 4368 4
85 17 4335 4
96 15 4320 4
18 80 4320 4
30 46 4140 4
85 16 4080 4
44 30 3960 4
94 14 3948 4
27 48 3888 4
28 46 3864 4
44 29 3828 4
79 16 3792 4
97 13 3783 4
83 15 3735 4
38 32 3648 4
93 13 3627 4
15 79 3555 4
26 44 3432 4
30 35 3150 4
12 85 3060 4
11 89 2937 4
36 27 2916 4
27 36 2916 4
87 11 2871 4
23 41 2829 4
32 29 2784 4
21 43 2709 4
42 21 2646 4
11 78 2574 4
50 17 2550 4
27 31 2511 4
27 30 2430 4
31 26 2418 4
42 19 2394 4
41 19 2337 4
21 37 2331 4
8 97 2328 4
40 19 2280 4
29 26 2262 4
94 8 2256 4
17 44 2244 4
91 8 2184 4
40 18 2160 4
16 44 2112 4
9 78 2106 4
26 27 2106 4
98 7 2058 4
48 14 2016 4
18 36 1944 4
24 27 1944 4
7 92 1932 4
40 16 1920 4
23 27 1863 4
16 38 1824 4
16 37 1776 4
83 7 1743 4
48 12 1728 4
28 20 1680 4
12 46 1656 4
11 50 1650 4
6 80 1440 4
10 46 1380 4
25 18 1350 4
5 87 1305 4
14 30 1260 4
18 23 1242 4
37 11 1221 4
39 10 1170 4
10 39 1170 4
15 26 1170 4
35 11 1155 4
48 8 1152 4
38 10 1140 4
94 4 1128 4
8 47 1128 4
45 8 1080 4
29 12 1044 4
4 82 984 4
32 10 960 4
34 9 918 4
16 19 912 4
11 27 891 4
49 6 882 4
6 48 864 4
7 39 819 4
11 24 792 4
32 8 768 4
32 8 768 4
18 14 756 4
35 7 735 4
6 40 720 4
15 16 720 4
14 14 588 4
4 48 576 4
7 26 546 4
7 23 483 4
3 48 432 4
5 27 405 4
14 7 294 4
30 3 270 4
10 9 270 4
5 17 255 4
7 12 252 4
5 13 195 4
8 8 192 4
31 2 186 4
26 2 156 4
9 4 108 4
3 8 72 4
4 6 72 4
94 95 17860 4
98 84 16464 4
97 83 16102 4
92 83 15272 4
91 80 14560 4
75 88 13200 4
78 82 12792 4
63 95 11970 4
61 96 11712 4
84 69 11592 4
100 55 11000 4
94 54 10152 4
62 81 10044 4
74 66 9768 4
79 60 9480 4
49 96 9408 4
73 62 9052 4
52 85 8840 4
92 47 8648 4
72 60 8640 4
46 92 8464 4
45 94 8460 4
75 56 8400 4
63 66 8316 4
81 49 7938 4
88 44 7744 4
63 60 7560 4
98 38 7448 4
39 93 7254 4
77 47 7238 4
98 36 7056 4
77 45 6930 4
38 91 6916 4
33 100 6600 4
36 90 6480 4
61 53 6466 4
36 86 6192 4
37 83 6142 4
98 29 5684 4
53 53 5618 4
34 81 5508 4
30 91 5460 4
34 76 5168 4
31 83 5146 4
28 91 5096 4
96 26 4992 4
32 78 4992 4
31 79 4898 4
31 79 4898 4
27 90 4860 4
46 50 4600 4
99 23 4554 4
28 79 4424 4
49 44 4312 4
92 22 4048 4
23 87 4002 4
50 39 3900 4
45 42 3780 4
40 47 3760 4
20 87 3480 4
36 48 3456 4
18 93 3348 4
46 36 3312 4
36 46 3312 4
20 80 3200 4
44 36 3168 4
19 82 3116 4
86 18 3096 4
17 91 3094 4
17 90 3060 4
34 45 3060 4
33 45 2970 4
49 29 2842 4
16 88 2816 4
40 35 2800 4
16 87 2784 4
29 48 2784 4
14 97 2716 4
41 33 2706 4
28 48 2688 4
32 42 2688 4
39 33 2574 4
49 25 2450 4
50 24 2400 4
29 41 2378 4
24 48 2304 4
80 14 2240 4
30 37 2220 4
27 41 2214 4
23 48 2208 4
77 14 2156 4
49 22 2156 4
21 49 2058 4
36 27 1944 4
42 23 1932 4
9 95 1710 4
19 45 1710 4
37 23 1702 4
32 26 1664 4
48 17 1632 4
90 9 1620 4
17 47 1598 4
16 49 1568 4
35 22 1540 4
42 18 1512 4
27 28 1512 4
29 26 1508 4
31 24 1488 4
31 22 1364 4
25 27 1350 4
21 32 1344 4
28 24 1344 4
17 36 1224 4
15 40 1200 4
26 23 1196 4
14 42 1176 4
7 83 1162 4
16 36 1152 4
24 24 1152 4
14 40 1120 4
14 40 1120 4
25 22 1100 4
19 26 988 4
43 11 946 4
47 10 940 4
12 39 936 4
36 13 936 4
31 15 930 4
24 19 912 4
16 28 896 4
5 86 860 4
43 10 860 4
9 46 828 4
31 13 806 4
24 16 768 4
13 29 754 4
12 28 672 4
11 30 660 4
43 7 602 4
23 13 598 4
7 42 588 4
29 9 522 4
13 19 494 4
5 46 460 4
13 16 416 4
7 29 406 4
11 16 352 4
7 23 322 4
40 4 320 4
30 5 300 4
3 45 270 4
26 5 260 4
9 13 234 4
11 9 198 4
16 6 192 4
31 3 186 4
6 15 180 4
10 9 180 4
22 4 176 4
18 4 144 4
4 14 112 4
5 11 110 4
11 4 88 4
11 4 88 4
10 4 80 4
12 2 48 4
10 2 40 4
3 5 30 4
2 2 8 4
93 94 8742 4
100 81 8100 4
79 100 7900 4
78 98 7644 4
84 88 7392 4
74 93 6882 4
84 78 6552 4
63 96 6048 4
69 87 6003 4
57 98 5586 4
85 65 5525 4
90 60 5400 4
59 89 5251 4
62 83 5146 4
92 55 5060 4
69 72 4968 4
50 97 4850 4
55 88 4840 4
52 93 4836 4
59 81 4779 4
98 48 4704 4
60 78 4680 4
47 96 4512 4
51 86 4386 4
67 64 4288 4
45 92 4140 4
49 83 4067 4
79 50 3950 4
97 40 3880 4
41 91 3731 4
78 46 3588 4
44 78 3432 4
53 64 3392 4
39 84 3276 4
79 41 3239 4
85 38 3230 4
92 34 3128 4
80 39 3120 4
54 55 2970 4
76 36 2736 4
29 92 2668 4
30 85 2550 4
87 26 2262 4
98 23 2254 4
83 27 2241 4
48 44 2112 4
90 23 2070 4
46 44 2024 4
84 23 1932 4
20 95 1900 4
38 50 1900 4
19 95 1805 4
49 34 1666 4
81 20 1620 4
50 32 1600 4
42 34 1428 4
100 14 1400 4
46 30 1380 4
98 14 1372 4
15 88 1320 4
40 33 1320 4
16 82 1312 4
35 37 1295 4
37 35 1295 4
15 86 1290 4
39 33 1287 4
14 87 1218 4
42 29 1218 4
38 32 1216 4
26 46 1196 4
34 35 1190 4
29 41 1189 4
14 84 1176 4
25 47 1175 4
12 95 1140 4
40 27 1080 4
12 86 1032 4
24 41 984 4
10 96 960 4
87 11 957 4
34 26 884 4
20 44 880 4
46 19 874 4
29 27 783 4
50 15 750 4
41 18 738 4
23 32 736 4
7 97 679 4
14 47 658 4
7 90 630 4
19 33 627 4
19 33 627 4
28 22 616 4
32 18 576 4
23 25 575 4
40 14 560 4
15 37 555 4
79 7 553 4
26 21 546 4
29 17 493 4
35 14 490 4
12 39 468 4
93 5 465 4
20 23 460 4
9 46 414 4
4 100 400 4
8 49 392 4
88 4 352 4
44 8 352 4
84 4 336 4
33 10 330 4
22 15 330 4
16 20 320 4
9 32 288 4
47 6 282 4
3 87 261 4
41 6 246 4
5 49 245 4
47 5 235 4
5 47 235 4
6 39 234 4
18 13 234 4
7 33 231 4
19 12 228 4
38 5 190 4
36 5 180 4
85 2 170 4
10 17 170 4
17 9 153 4
15 10 150 4
4 33 132 4
6 20 120 4
20 6 120 4
37 3 111 4
34 3 102 4
13 7 91 4
7 13 91 4
10 9 90 4
41 2 82 4
27 3 81 4
3 26 78 4
15 5 75 4
7 10 70 4
4 17 68 4
3 19 57 4
2 28 56 4
3 18 54 4
7 7 49 4
3 16 48 4
7 5 35 4
5 2 10 4
5 2 10 4
