100 100
500
93 99 27621 4
82 99 24354 4
93 84 23436 4
95 82 23370 4
86 84 21672 4
75 92 20700 4
100 67 20100 4
87 76 19836 4
71 88 18744 4
73 84 18396 4
66 90 17820 4
64 83 15936 4
55 91 15015 4
73 63 13797 4
48 95 13680 4
44 100 13200 4
55 80 13200 4
65 67 13065 4
48 84 12096 4
59 67 11859 4
41 96 11808 4
80 49 11760 4
68 57 11628 4
79 49 11613 4
50 77 11550 4
57 67 11457 4
92 41 11316 4
86 43 11094 4
43 83 10707 4
79 44 10428 4
55 62 10230 4
38 89 10146 4
41 80 9840 4
37 87 9657 4
95 33 9405 4
37 80 8880 4
99 29 8613 4
29 98 8526 4
85 32 8160 4
85 31 7905 4
32 81 7776 4
27 94 7614 4
29 85 7395 4
50 48 7200 4
92 25 6900 4
79 29 6873 4
90 25 6750 4
90 25 6750 4
25 85 6375 4
45 46 6210 4
79 26 6162 4
40 49 5880 4
41 46 5658 4
18 99 5346 4
44 40 5280 4
41 39 4797 4
45 35 4725 4
20 78 4680 4
16 97 4656 4
50 31 4650 4
43 36 4644 4
45 34 4590 4
47 29 4089 4
97 14 4074 4
41 33 4059 4
15 90 4050 4
88 15 3960 4
15 88 3960 4
34 38 3876 4
85 15 3825 4
48 25 3600 4
30 40 3600 4
30 37 3330 4
23 48 3312 4
32 34 3264 4
35 31 3255 4
44 24 3168 4
35 30 3150 4
21 49 3087 4
22 46 3036 4
36 28 3024 4
10 100 3000 4
42 23 2898 4
42 23 2898 4
19 48 2736 4
43 21 2709 4
9 100 2700 4
30 30 2700 4
89 10 2670 4
19 45 2565 4
9 94 2538 4
34 24 2448 4
37 22 2442 4
38 21 2394 4
38 19 2166 4
42 17 2142 4
31 23 2139 4
15 47 2115 4
19 37 2109 4
87 8 2088 4
31 22 2046 4
17 40 2040 4
17 40 2040 4
14 45 1890 4
14 44 1848 4
22 28 1848 4
18 34 1836 4
18 34 1836 4
20 29 1740 4
14 40 1680 4
14 40 1680 4
11 49 1617 4
23 23 1587 4
37 14 1554 4
36 14 1512 4
18 28 1512 4
25 20 1500 4
40 12 1440 4
5 95 1425 4
77 6 1386 4
16 27 1296 4
17 25 1275 4
9 47 1269 4
10 42 1260 4
13 32 1248 4
11 36 1188 4
5 79 1185 4
11 35 1155 4
36 10 1080 4
8 44 1056 4
10 35 1050 4
15 23 1035 4
15 23 1035 4
42 8 1008 4
14 21 882 4
10 28 840 4
30 9 810 4
3 88 792 4
44 6 792 4
29 9 783 4
5 49 735 4
80 3 720 4
14 17 714 4
26 9 702 4
30 7 630 4
13 16 624 4
2 96 576 4
23 8 552 4
91 2 546 4
5 32 480 4
5 28 420 4
4 32 384 4
3 42 378 4
4 29 348 4
7 16 336 4
3 35 315 4
5 21 315 4
11 9 297 4
28 3 252 4
10 8 240 4
2 37 222 4
36 2 216 4
3 22 198 4
6 11 198 4
5 13 195 4
8 6 144 4
14 2 84 4
3 6 54 4
91 93 16926 4
91 86 15652 4
83 92 15272 4
78 93 14508 4
80 89 14240 4
91 78 14196 4
85 82 13940 4
88 79 13904 4
75 91 13650 4
92 73 13432 4
83 80 13280 4
88 73 12848 4
90 70 12600 4
72 86 12384 4
68 89 12104 4
71 82 11644 4
98 53 10388 4
87 59 10266 4
80 64 10240 4
64 80 10240 4
87 58 10092 4
85 59 10030 4
52 96 9984 4
94 53 9964 4
79 62 9796 4
49 96 9408 4
62 75 9300 4
70 60 8400 4
83 49 8134 4
89 45 8010 4
45 88 7920 4
96 41 7872 4
66 59 7788 4
67 58 7772 4
44 84 7392 4
40 92 7360 4
84 43 7224 4
36 99 7128 4
46 77 7084 4
40 86 6880 4
86 39 6708 4
41 79 6478 4
32 99 6336 4
39 76 5928 4
33 85 5610 4
80 35 5600 4
34 77 5236 4
30 86 5160 4
76 33 5016 4
92 26 4784 4
93 25 4650 4
48 47 4512 4
28 79 4424 4
24 92 4416 4
84 25 4200 4
48 43 4128 4
79 26 4108 4
47 43 4042 4
46 43 3956 4
39 47 3666 4
78 23 3588 4
46 39 3588 4
41 43 3526 4
46 37 3404 4
34 50 3400 4
34 50 3400 4
50 34 3400 4
47 36 3384 4
83 20 3320 4
18 92 3312 4
99 16 3168 4
78 20 3120 4
33 46 3036 4
15 98 2940 4
86 17 2924 4
47 31 2914 4
30 48 2880 4
16 87 2784 4
99 14 2772 4
30 45 2700 4
28 48 2688 4
28 48 2688 4
46 29 2668 4
27 49 2646 4
88 15 2640 4
38 34 2584 4
14 89 2492 4
26 45 2340 4
50 22 2200 4
12 88 2112 4
13 77 2002 4
50 19 1900 4
36 26 1872 4
81 11 1782 4
31 28 1736 4
27 32 1728 4
31 27 1674 4
35 23 1610 4
9 88 1584 4
49 16 1568 4
78 10 1560 4
20 38 1520 4
41 18 1476 4
14 50 1400 4
20 35 1400 4
17 39 1326 4
8 77 1232 4
15 41 1230 4
17 36 1224 4
43 14 1204 4
24 25 1200 4
7 85 1190 4
31 19 1178 4
84 7 1176 4
45 13 1170 4
39 15 1170 4
96 6 1152 4
36 16 1152 4
43 13 1118 4
21 26 1092 4
17 32 1088 4
11 49 1078 4
6 89 1068 4
11 48 1056 4
16 33 1056 4
92 5 920 4
12 34 816 4
79 5 790 4
30 13 780 4
32 12 768 4
32 12 768 4
9 42 756 4
88 4 704 4
27 13 702 4
49 7 686 4
40 8 640 4
28 11 616 4
13 23 598 4
45 6 540 4
17 15 510 4
22 11 484 4
7 33 462 4
32 7 448 4
6 33 396 4
15 13 390 4
95 2 380 4
30 6 360 4
10 18 360 4
82 2 328 4
18 9 324 4
39 4 312 4
11 13 286 4
25 5 250 4
5 17 170 4
21 4 168 4
40 2 160 4
33 2 132 4
5 13 130 4
3 20 120 4
29 2 116 4
9 6 108 4
3 14 84 4
2 8 32 4
99 94 9306 4
90 93 8370 4
93 89 8277 4
96 85 8160 4
78 90 7020 4
73 92 6716 4
100 67 6700 4
78 76 5928 4
100 57 5700 4
78 72 5616 4
85 64 5440 4
74 72 5328 4
59 79 4661 4
48 97 4656 4
58 79 4582 4
99 44 4356 4
46 94 4324 4
46 92 4232 4
74 56 4144 4
80 51 4080 4
68 58 3944 4
59 65 3835 4
42 89 3738 4
41 91 3731 4
54 69 3726 4
93 40 3720 4
39 95 3705 4
59 62 3658 4
79 44 3476 4
54 62 3348 4
77 43 3311 4
41 76 3116 4
93 32 2976 4
99 30 2970 4
38 78 2964 4
34 86 2924 4
79 37 2923 4
35 79 2765 4
87 31 2697 4
50 50 2500 4
24 99 2376 4
28 82 2296 4
44 49 2156 4
43 50 2150 4
24 88 2112 4
22 92 2024 4
49 41 2009 4
86 22 1892 4
45 39 1755 4
47 37 1739 4
34 50 1700 4
93 18 1674 4
50 33 1650 4
77 21 1617 4
15 99 1485 4
42 34 1428 4
15 95 1425 4
43 33 1419 4
16 88 1408 4
38 37 1406 4
14 100 1400 4
17 78 1326 4
17 77 1309 4
45 29 1305 4
14 93 1302 4
46 28 1288 4
76 16 1216 4
28 43 1204 4
44 27 1188 4
36 33 1188 4
25 46 1150 4
88 13 1144 4
14 81 1134 4
27 42 1134 4
13 86 1118 4
45 24 1080 4
23 44 1012 4
27 36 972 4
42 23 966 4
95 10 950 4
21 45 945 4
19 48 912 4
82 11 902 4
26 34 884 4
20 43 860 4
50 17 850 4
34 25 850 4
29 29 841 4
76 11 836 4
21 39 819 4
25 32 800 4
99 8 792 4
20 39 780 4
8 96 768 4
95 8 760 4
19 39 741 4
8 92 736 4
8 91 728 4
25 29 725 4
16 45 720 4
40 18 720 4
18 39 702 4
23 29 667 4
78 8 624 4
13 48 624 4
26 24 624 4
20 31 620 4
36 17 612 4
13 45 585 4
48 12 576 4
41 14 574 4
16 35 560 4
91 6 546 4
20 27 540 4
26 19 494 4
12 41 492 4
14 35 490 4
23 21 483 4
22 21 462 4
14 31 434 4
5 83 415 4
9 44 396 4
17 22 374 4
37 10 370 4
8 46 368 4
14 26 364 4
32 11 352 4
22 16 352 4
49 7 343 4
48 7 336 4
27 12 324 4
16 20 320 4
35 9 315 4
17 18 306 4
49 6 294 4
3 89 267 4
20 13 260 4
21 12 252 4
10 25 250 4
40 6 240 4
47 5 235 4
39 6 234 4
32 7 224 4
10 22 220 4
8 27 216 4
5 40 200 4
33 6 198 4
49 4 196 4
5 38 190 4
5 37 185 4
86 2 172 4
9 17 153 4
6 24 144 4
34 4 136 4
6 22 132 4
6 20 120 4
20 6 120 4
4 29 116 4
16 7 112 4
2 46 92 4
6 14 84 4
10 7 70 4
8 7 56 4
11 5 55 4
6 9 54 4
3 12 36 4
6 5 30 4
9 2 18 4
6 2 12 4
