100 100
500
90 97 26190 4
98 78 22932 4
90 81 21870 4
98 69 20286 4
88 76 20064 4
99 66 19602 4
100 65 19500 4
73 89 19491 4
69 78 16146 4
72 73 15768 4
90 57 15390 4
96 51 14688 4
74 66 14652 4
84 58 14616 4
77 62 14322 4
88 54 14256 4
46 100 13800 4
96 47 13536 4
44 96 12672 4
47 88 12408 4
51 78 11934 4
46 85 11730 4
95 39 11115 4
55 67 11055 4
83 43 10707 4
36 97 10476 4
36 88 9504 4
96 31 8928 4
34 80 8160 4
33 80 7920 4
25 98 7350 4
25 93 6975 4
49 45 6615 4
47 46 6486 4
86 25 6450 4
27 78 6318 4
23 90 6210 4
42 45 5670 4
39 48 5616 4
49 38 5586 4
20 92 5520 4
48 37 5328 4
43 40 5160 4
18 95 5130 4
34 50 5100 4
49 34 4998 4
33 50 4950 4
96 17 4896 4
34 46 4692 4
50 31 4650 4
42 36 4536 4
39 38 4446 4
38 39 4446 4
46 32 4416 4
39 37 4329 4
40 35 4200 4
41 34 4182 4
35 39 4095 4
26 50 3900 4
50 26 3900 4
49 26 3822 4
41 31 3813 4
14 90 3780 4
25 50 3750 4
41 30 3690 4
35 35 3675 4
13 94 3666 4
25 48 3600 4
12 99 3564 4
40 29 3480 4
33 35 3465 4
26 44 3432 4
40 28 3360 4
38 29 3306 4
40 27 3240 4
36 30 3240 4
13 82 3198 4
44 24 3168 4
42 25 3150 4
25 42 3150 4
26 40 3120 4
11 93 3069 4
86 11 2838 4
49 19 2793 4
29 32 2784 4
50 18 2700 4
37 24 2664 4
38 23 2622 4
50 17 2550 4
37 22 2442 4
28 28 2352 4
34 22 2244 4
37 20 2220 4
18 40 2160 4
48 14 2016 4
82 8 1968 4
40 16 1920 4
30 20 1800 4
32 18 1728 4
7 80 1680 4
12 46 1656 4
12 46 1656 4
49 11 1617 4
31 17 1581 4
25 21 1575 4
16 32 1536 4
39 13 1521 4
31 16 1488 4
48 10 1440 4
19 23 1311 4
13 33 1287 4
19 22 1254 4
37 11 1221 4
50 8 1200 4
44 9 1188 4
96 4 1152 4
4 96 1152 4
95 4 1140 4
41 9 1107 4
30 12 1080 4
8 43 1032 4
7 49 1029 4
34 10 1020 4
82 4 984 4
25 13 975 4
9 36 972 4
9 35 945 4
26 11 858 4
7 40 840 4
44 6 792 4
3 85 765 4
15 17 765 4
7 36 756 4
11 21 693 4
6 36 648 4
8 27 648 4
17 12 612 4
50 4 600 4
4 48 576 4
47 4 564 4
2 90 540 4
15 12 540 4
44 4 528 4
12 14 504 4
18 9 486 4
23 7 483 4
20 8 480 4
9 17 459 4
8 19 456 4
9 16 432 4
45 3 405 4
7 19 399 4
7 19 399 4
26 5 390 4
39 3 351 4
2 47 282 4
2 45 270 4
15 6 270 4
3 26 234 4
15 5 225 4
14 5 210 4
7 10 210 4
18 3 162 4
25 2 150 4
10 5 150 4
3 16 144 4
4 11 132 4
6 5 90 4
6 4 72 4
5 3 45 4
2 6 36 4
97 94 18236 4
79 97 15326 4
99 74 14652 4
91 75 13650 4
74 86 12728 4
79 80 12640 4
81 70 11340 4
59 92 10856 4
83 59 9794 4
97 50 9700 4
53 91 9646 4
73 64 9344 4
89 50 8900 4
49 90 8820 4
49 82 8036 4
54 73 7884 4
81 47 7614 4
86 44 7568 4
47 78 7332 4
56 65 7280 4
98 36 7056 4
38 87 6612 4
34 97 6596 4
52 61 6344 4
93 32 5952 4
35 84 5880 4
29 99 5742 4
34 81 5508 4
85 32 5440 4
96 26 4992 4
48 49 4704 4
48 46 4416 4
80 26 4160 4
42 49 4116 4
27 76 4104 4
46 44 4048 4
43 47 4042 4
23 86 3956 4
94 20 3760 4
50 37 3700 4
97 19 3686 4
39 47 3666 4
18 99 3564 4
35 50 3500 4
47 37 3478 4
48 36 3456 4
93 18 3348 4
50 33 3300 4
35 46 3220 4
37 43 3182 4
32 48 3072 4
35 43 3010 4
44 34 2992 4
30 49 2940 4
50 29 2900 4
15 92 2760 4
83 16 2656 4
88 15 2640 4
47 28 2632 4
34 38 2584 4
84 14 2352 4
49 24 2352 4
23 50 2300 4
50 23 2300 4
45 25 2250 4
33 34 2244 4
34 33 2244 4
91 12 2184 4
34 32 2176 4
24 45 2160 4
32 33 2112 4
21 48 2016 4
50 20 2000 4
26 37 1924 4
50 19 1900 4
28 33 1848 4
28 33 1848 4
43 20 1720 4
11 78 1716 4
50 17 1700 4
46 17 1564 4
39 20 1560 4
37 21 1554 4
35 22 1540 4
36 21 1512 4
16 47 1504 4
9 78 1404 4
50 14 1400 4
41 17 1394 4
29 23 1334 4
82 8 1312 4
80 8 1280 4
12 49 1176 4
16 36 1152 4
34 16 1088 4
30 18 1080 4
37 14 1036 4
14 37 1036 4
42 12 1008 4
17 27 918 4
16 28 896 4
10 41 820 4
40 10 800 4
8 49 784 4
8 48 768 4
21 17 714 4
15 22 660 4
12 27 648 4
80 4 640 4
10 32 640 4
79 4 632 4
19 16 608 4
11 27 594 4
12 24 576 4
31 9 558 4
24 11 528 4
10 26 520 4
11 23 506 4
14 18 504 4
18 14 504 4
10 25 500 4
47 5 470 4
28 8 448 4
43 5 430 4
13 15 390 4
7 27 378 4
27 7 378 4
47 4 376 4
5 32 320 4
11 14 308 4
2 76 304 4
4 38 304 4
19 8 304 4
25 6 300 4
37 4 296 4
5 28 280 4
3 44 264 4
5 26 260 4
38 3 228 4
3 36 216 4
4 27 216 4
15 7 210 4
7 14 196 4
32 3 192 4
2 46 184 4
7 12 168 4
38 2 152 4
5 15 150 4
35 2 140 4
34 2 136 4
34 2 136 4
2 23 92 4
3 15 90 4
3 13 78 4
2 19 76 4
18 2 72 4
9 3 54 4
2 7 28 4
6 2 24 4
3 4 24 4
5 2 20 4
98 81 7938 4
85 86 7310 4
82 84 6888 4
72 95 6840 4
80 85 6800 4
76 84 6384 4
64 74 4736 4
52 87 4524 4
46 92 4232 4
74 57 4218 4
52 78 4056 4
44 92 4048 4
43 93 3999 4
39 99 3861 4
83 46 3818 4
55 68 3740 4
43 86 3698 4
54 67 3618 4
88 40 3520 4
93 37 3441 4
55 60 3300 4
96 34 3264 4
57 57 3249 4
92 34 3128 4
57 53 3021 4
96 30 2880 4
32 80 2560 4
30 82 2460 4
49 47 2303 4
45 50 2250 4
79 28 2212 4
46 44 2024 4
43 47 2021 4
41 49 2009 4
86 23 1978 4
22 86 1892 4
46 41 1886 4
20 92 1840 4
23 80 1840 4
39 47 1833 4
98 18 1764 4
50 34 1700 4
44 38 1672 4
31 49 1519 4
18 84 1512 4
37 40 1480 4
32 45 1440 4
46 31 1426 4
95 15 1425 4
83 17 1411 4
77 18 1386 4
38 36 1368 4
47 29 1363 4
31 42 1302 4
26 47 1222 4
28 43 1204 4
43 28 1204 4
25 48 1200 4
33 36 1188 4
37 32 1184 4
42 28 1176 4
13 89 1157 4
48 24 1152 4
37 31 1147 4
31 36 1116 4
23 48 1104 4
24 46 1104 4
40 27 1080 4
38 28 1064 4
11 96 1056 4
88 12 1056 4
24 42 1008 4
38 24 912 4
36 25 900 4
34 26 884 4
22 40 880 4
32 27 864 4
47 18 846 4
25 33 825 4
20 41 820 4
35 23 805 4
20 40 800 4
36 22 792 4
17 46 782 4
33 23 759 4
27 28 756 4
20 36 720 4
17 42 714 4
17 42 714 4
28 25 700 4
29 24 696 4
34 20 680 4
15 43 645 4
8 79 632 4
14 45 630 4
14 45 630 4
23 27 621 4
29 21 609 4
29 20 580 4
20 27 540 4
34 15 510 4
12 42 504 4
50 10 500 4
20 25 500 4
45 11 495 4
38 13 494 4
17 29 493 4
29 17 493 4
27 18 486 4
28 17 476 4
25 19 475 4
18 26 468 4
23 20 460 4
28 16 448 4
9 48 432 4
42 10 420 4
9 46 414 4
13 31 403 4
12 32 384 4
15 24 360 4
15 24 360 4
4 88 352 4
44 8 352 4
11 32 352 4
27 13 351 4
49 7 343 4
7 49 343 4
10 34 340 4
17 17 289 4
13 22 286 4
30 9 270 4
30 8 240 4
6 39 234 4
26 9 234 4
5 46 230 4
15 15 225 4
17 13 221 4
39 5 195 4
15 12 180 4
7 25 175 4
8 20 160 4
7 20 140 4
4 34 136 4
8 17 136 4
20 6 120 4
3 36 108 4
5 21 105 4
5 20 100 4
29 3 87 4
2 43 86 4
2 39 78 4
24 3 72 4
31 2 62 4
26 2 52 4
3 16 48 4
4 12 48 4
7 6 42 4
5 7 35 4
11 3 33 4
4 8 32 4
10 3 30 4
3 10 30 4
3 10 30 4
7 3 21 4
4 5 20 4
5 3 15 4
2 4 8 4
2 2 4 4
