100 100
500
96 99 28512 4
98 94 27636 4
84 92 23184 4
81 82 19926 4
68 95 19380 4
85 73 18615 4
95 64 18240 4
72 82 17712 4
63 93 17577 4
99 59 17523 4
66 86 17028 4
92 59 16284 4
79 67 15879 4
74 71 15762 4
61 86 15738 4
58 86 14964 4
79 62 14694 4
59 82 14514 4
61 78 14274 4
47 100 14100 4
67 70 14070 4
46 100 13800 4
51 88 13464 4
51 87 13311 4
94 47 13254 4
78 55 12870 4
58 71 12354 4
52 79 12324 4
100 41 12300 4
87 47 12267 4
46 86 11868 4
44 88 11616 4
46 84 11592 4
45 85 11475 4
66 57 11286 4
40 93 11160 4
59 63 11151 4
48 76 10944 4
82 42 10332 4
51 67 10251 4
41 80 9840 4
34 95 9690 4
80 40 9600 4
100 31 9300 4
98 31 9114 4
37 81 8991 4
79 37 8769 4
77 37 8547 4
77 37 8547 4
29 98 8526 4
31 90 8370 4
28 99 8316 4
28 94 7896 4
26 100 7800 4
93 27 7533 4
93 26 7254 4
45 50 6750 4
49 44 6468 4
25 83 6225 4
23 85 5865 4
89 21 5607 4
84 22 5544 4
41 42 5166 4
37 46 5106 4
34 50 5100 4
47 36 5076 4
19 88 5016 4
41 40 4920 4
33 48 4752 4
18 87 4698 4
78 20 4680 4
39 40 4680 4
38 41 4674 4
47 33 4653 4
89 17 4539 4
17 89 4539 4
50 30 4500 4
38 37 4218 4
77 18 4158 4
45 30 4050 4
35 38 3990 4
45 29 3915 4
42 31 3906 4
36 36 3888 4
46 27 3726 4
33 37 3663 4
34 35 3570 4
29 41 3567 4
37 32 3552 4
31 38 3534 4
93 12 3348 4
40 27 3240 4
29 35 3045 4
44 23 3036 4
11 88 2904 4
50 19 2850 4
22 41 2706 4
98 9 2646 4
28 31 2604 4
20 41 2460 4
21 39 2457 4
22 37 2442 4
10 80 2400 4
50 16 2400 4
9 84 2268 4
24 31 2232 4
23 31 2139 4
77 9 2079 4
43 16 2064 4
20 33 1980 4
33 20 1980 4
27 24 1944 4
17 38 1938 4
42 15 1890 4
18 35 1890 4
37 17 1887 4
17 34 1734 4
41 14 1722 4
30 19 1710 4
81 7 1701 4
94 6 1692 4
12 47 1692 4
25 22 1650 4
21 26 1638 4
7 76 1596 4
20 25 1500 4
20 25 1500 4
13 38 1482 4
36 13 1404 4
29 16 1392 4
23 20 1380 4
44 10 1320 4
17 24 1224 4
19 21 1197 4
48 8 1152 4
14 26 1092 4
32 11 1056 4
19 18 1026 4
16 21 1008 4
12 26 936 4
4 76 912 4
43 7 903 4
6 46 828 4
45 6 810 4
33 8 792 4
79 3 711 4
77 3 693 4
10 23 690 4
38 6 684 4
16 14 672 4
17 13 663 4
30 7 630 4
49 4 588 4
28 7 588 4
7 27 567 4
5 36 540 4
17 10 510 4
10 17 510 4
4 42 504 4
17 9 459 4
5 30 450 4
7 19 399 4
23 5 345 4
12 7 252 4
2 33 198 4
22 3 198 4
4 16 192 4
3 20 180 4
5 12 180 4
14 3 126 4
12 3 108 4
4 9 108 4
2 15 90 4
2 2 12 4
94 100 18800 4
87 99 17226 4
91 92 16744 4
80 98 15680 4
100 78 15600 4
74 97 14356 4
80 80 12800 4
77 82 12628 4
61 95 11590 4
60 95 11400 4
63 87 10962 4
68 78 10608 4
79 67 10586 4
77 67 10318 4
51 90 9180 4
50 90 9000 4
63 71 8946 4
45 99 8910 4
69 62 8556 4
54 77 8316 4
78 53 8268 4
59 69 8142 4
52 78 8112 4
62 65 8060 4
65 61 7930 4
73 52 7592 4
55 69 7590 4
42 89 7476 4
47 79 7426 4
95 39 7410 4
45 79 7110 4
87 40 6960 4
99 35 6930 4
91 38 6916 4
38 91 6916 4
52 64 6656 4
64 52 6656 4
83 40 6640 4
35 88 6160 4
89 34 6052 4
32 92 5888 4
35 84 5880 4
31 91 5642 4
31 89 5518 4
27 100 5400 4
96 28 5376 4
30 89 5340 4
31 85 5270 4
77 32 4928 4
24 98 4704 4
97 23 4462 4
96 22 4224 4
47 43 4042 4
41 48 3936 4
98 19 3724 4
45 41 3690 4
36 50 3600 4
21 83 3486 4
86 20 3440 4
46 37 3404 4
35 45 3150 4
49 32 3136 4
89 17 3026 4
30 48 2880 4
29 49 2842 4
81 17 2754 4
27 48 2592 4
48 27 2592 4
38 33 2508 4
48 26 2496 4
27 46 2484 4
28 44 2464 4
28 44 2464 4
28 44 2464 4
28 43 2408 4
14 84 2352 4
47 25 2350 4
14 81 2268 4
27 41 2214 4
85 13 2210 4
39 28 2184 4
27 40 2160 4
33 32 2112 4
86 12 2064 4
25 40 2000 4
45 22 1980 4
39 25 1950 4
46 21 1932 4
35 27 1890 4
41 23 1886 4
77 12 1848 4
23 38 1748 4
21 39 1638 4
24 34 1632 4
19 42 1596 4
77 10 1540 4
96 8 1536 4
98 7 1372 4
7 98 1372 4
7 95 1330 4
93 7 1302 4
22 29 1276 4
18 34 1224 4
49 12 1176 4
31 18 1116 4
6 88 1056 4
15 35 1050 4
30 17 1020 4
13 37 962 4
48 10 960 4
28 16 896 4
14 31 868 4
48 9 864 4
13 33 858 4
15 27 810 4
23 17 782 4
48 8 768 4
24 16 768 4
8 47 752 4
22 17 748 4
10 37 740 4
4 88 704 4
31 11 682 4
34 10 680 4
11 30 660 4
19 17 646 4
10 32 640 4
7 45 630 4
15 21 630 4
4 78 624 4
9 34 612 4
8 36 576 4
45 6 540 4
38 7 532 4
13 18 468 4
47 4 376 4
8 23 368 4
6 29 348 4
4 41 328 4
2 80 320 4
38 4 304 4
25 6 300 4
5 29 290 4
3 45 270 4
33 4 264 4
32 4 256 4
5 24 240 4
39 3 234 4
29 4 232 4
38 3 228 4
8 13 208 4
34 3 204 4
14 7 196 4
5 19 190 4
9 10 180 4
2 38 152 4
12 6 144 4
10 7 140 4
5 4 40 4
3 2 12 4
95 94 8930 4
78 90 7020 4
96 73 7008 4
77 90 6930 4
96 70 6720 4
79 85 6715 4
69 96 6624 4
86 76 6536 4
71 91 6461 4
63 100 6300 4
62 96 5952 4
96 60 5760 4
93 60 5580 4
80 68 5440 4
59 91 5369 4
60 89 5340 4
81 65 5265 4
76 66 5016 4
95 52 4940 4
100 49 4900 4
72 68 4896 4
76 63 4788 4
81 59 4779 4
87 52 4524 4
60 74 4440 4
43 92 3956 4
95 40 3800 4
79 48 3792 4
43 82 3526 4
39 90 3510 4
80 43 3440 4
63 53 3339 4
60 55 3300 4
36 90 3240 4
83 39 3237 4
34 95 3230 4
32 98 3136 4
39 80 3120 4
33 88 2904 4
100 29 2900 4
87 33 2871 4
55 52 2860 4
36 78 2808 4
33 85 2805 4
28 100 2800 4
32 85 2720 4
77 35 2695 4
84 32 2688 4
78 34 2652 4
27 98 2646 4
32 82 2624 4
80 32 2560 4
29 81 2349 4
47 49 2303 4
79 29 2291 4
25 89 2225 4
47 47 2209 4
47 46 2162 4
41 50 2050 4
77 26 2002 4
47 42 1974 4
76 25 1900 4
42 44 1848 4
41 45 1845 4
47 39 1833 4
39 46 1794 4
48 33 1584 4
40 39 1560 4
33 45 1485 4
91 16 1456 4
89 15 1335 4
78 17 1326 4
26 50 1300 4
16 77 1232 4
44 28 1232 4
49 25 1225 4
36 34 1224 4
45 27 1215 4
44 27 1188 4
12 98 1176 4
14 81 1134 4
81 14 1134 4
34 33 1122 4
39 28 1092 4
28 39 1092 4
22 49 1078 4
11 97 1067 4
38 28 1064 4
42 25 1050 4
95 11 1045 4
92 11 1012 4
46 22 1012 4
31 30 930 4
42 22 924 4
23 39 897 4
30 28 840 4
8 99 792 4
18 44 792 4
24 33 792 4
10 78 780 4
41 19 779 4
95 8 760 4
20 37 740 4
18 39 702 4
30 22 660 4
13 50 650 4
27 24 648 4
14 43 602 4
7 84 588 4
29 20 580 4
16 36 576 4
16 35 560 4
31 15 465 4
19 24 456 4
50 9 450 4
19 21 399 4
23 17 391 4
23 17 391 4
77 5 385 4
16 24 384 4
26 14 364 4
9 40 360 4
4 88 352 4
38 9 342 4
34 10 340 4
14 21 294 4
48 6 288 4
7 41 287 4
3 94 282 4
45 6 270 4
89 3 267 4
8 33 264 4
14 18 252 4
31 8 248 4
6 41 246 4
29 8 232 4
5 46 230 4
7 32 224 4
24 9 216 4
21 10 210 4
17 12 204 4
25 8 200 4
5 39 195 4
15 13 195 4
91 2 182 4
34 5 170 4
84 2 168 4
49 3 147 4
35 4 140 4
20 6 120 4
3 38 114 4
17 6 102 4
33 3 99 4
19 5 95 4
5 18 90 4
15 6 90 4
4 22 88 4
43 2 86 4
2 40 80 4
38 2 76 4
4 16 64 4
2 23 46 4
23 2 46 4
6 4 24 4
9 2 18 4
4 4 16 4
