100 100
500
84 90 22680 4
79 91 21567 4
74 94 20868 4
96 72 20736 4
83 83 20667 4
86 73 18834 4
70 87 18270 4
96 63 18144 4
88 67 17688 4
57 96 16416 4
80 67 16080 4
92 58 16008 4
91 58 15834 4
52 97 15132 4
71 70 14910 4
57 83 14193 4
80 59 14160 4
51 92 14076 4
51 90 13770 4
53 86 13674 4
46 98 13524 4
50 90 13500 4
50 87 13050 4
98 44 12936 4
81 53 12879 4
66 65 12870 4
48 87 12528 4
81 51 12393 4
42 98 12348 4
49 83 12201 4
67 60 12060 4
96 41 11808 4
45 86 11610 4
77 49 11319 4
48 77 11088 4
44 83 10956 4
84 43 10836 4
45 80 10800 4
70 51 10710 4
54 66 10692 4
38 90 10260 4
60 57 10260 4
52 65 10140 4
98 34 9996 4
79 41 9717 4
94 34 9588 4
96 33 9504 4
34 86 8772 4
82 32 7872 4
31 83 7719 4
95 27 7695 4
33 77 7623 4
28 88 7392 4
98 25 7350 4
28 86 7224 4
49 49 7203 4
29 81 7047 4
82 28 6888 4
50 45 6750 4
78 27 6318 4
20 98 5880 4
22 89 5874 4
85 22 5610 4
79 23 5451 4
21 86 5418 4
44 41 5412 4
19 90 5130 4
47 36 5076 4
38 43 4902 4
18 88 4752 4
31 50 4650 4
35 44 4620 4
37 40 4440 4
40 37 4440 4
34 43 4386 4
29 50 4350 4
84 17 4284 4
15 95 4275 4
34 41 4182 4
28 49 4116 4
38 35 3990 4
33 40 3960 4
36 36 3888 4
29 43 3741 4
27 46 3726 4
32 38 3648 4
12 98 3528 4
24 49 3528 4
49 24 3528 4
45 25 3375 4
31 35 3255 4
41 26 3198 4
31 33 3069 4
35 29 3045 4
26 39 3042 4
89 11 2937 4
22 44 2904 4
49 19 2793 4
26 35 2730 4
11 82 2706 4
77 11 2541 4
10 83 2490 4
18 45 2430 4
30 27 2430 4
38 21 2394 4
41 18 2214 4
30 24 2160 4
8 89 2136 4
34 20 2040 4
84 8 2016 4
90 7 1890 4
47 13 1833 4
17 35 1785 4
27 22 1782 4
28 21 1764 4
24 24 1728 4
6 92 1656 4
89 6 1602 4
38 14 1596 4
17 31 1581 4
26 20 1560 4
23 22 1518 4
10 48 1440 4
20 23 1380 4
4 98 1176 4
14 28 1176 4
38 10 1140 4
19 20 1140 4
15 24 1080 4
36 9 972 4
4 80 960 4
32 10 960 4
20 16 960 4
30 10 900 4
33 9 891 4
10 29 870 4
15 19 855 4
19 15 855 4
19 13 741 4
7 28 588 4
14 14 588 4
5 38 570 4
47 4 564 4
26 7 546 4
29 6 522 4
21 8 504 4
21 8 504 4
11 15 495 4
38 4 456 4
13 11 429 4
8 16 384 4
7 18 378 4
8 14 336 4
27 4 324 4
3 33 297 4
6 14 252 4
2 40 240 4
39 2 234 4
29 2 174 4
2 22 132 4
100 97 19400 4
96 99 19008 4
96 86 16512 4
97 82 15908 4
77 88 13552 4
86 76 13072 4
87 75 13050 4
78 83 12948 4
68 91 12376 4
71 83 11786 4
66 85 11220 4
59 95 11210 4
56 100 11200 4
58 91 10556 4
59 88 10384 4
74 70 10360 4
50 98 9800 4
50 96 9600 4
92 51 9384 4
47 99 9306 4
87 51 8874 4
46 96 8832 4
64 68 8704 4
41 100 8200 4
91 45 8190 4
83 49 8134 4
44 91 8008 4
49 81 7938 4
65 58 7540 4
73 51 7446 4
58 63 7308 4
38 94 7144 4
94 38 7144 4
44 81 7128 4
41 86 7052 4
95 37 7030 4
83 42 6972 4
39 89 6942 4
90 38 6840 4
64 53 6784 4
65 52 6760 4
79 42 6636 4
79 42 6636 4
59 54 6372 4
37 86 6364 4
54 58 6264 4
31 99 6138 4
32 93 5952 4
93 32 5952 4
95 26 4940 4
91 27 4914 4
50 49 4900 4
49 50 4900 4
50 49 4900 4
50 49 4900 4
79 31 4898 4
29 83 4814 4
49 48 4704 4
46 49 4508 4
26 85 4420 4
27 80 4320 4
44 49 4312 4
86 25 4300 4
26 82 4264 4
87 24 4176 4
87 24 4176 4
46 44 4048 4
44 45 3960 4
76 26 3952 4
100 19 3800 4
38 50 3800 4
23 82 3772 4
81 23 3726 4
45 41 3690 4
92 20 3680 4
20 90 3600 4
37 48 3552 4
87 20 3480 4
79 22 3476 4
38 45 3420 4
36 46 3312 4
36 44 3168 4
50 31 3100 4
43 36 3096 4
90 17 3060 4
39 38 2964 4
50 28 2800 4
42 33 2772 4
16 86 2752 4
18 76 2736 4
30 42 2520 4
35 36 2520 4
26 47 2444 4
32 37 2368 4
47 25 2350 4
78 15 2340 4
30 38 2280 4
45 25 2250 4
78 14 2184 4
37 29 2146 4
33 32 2112 4
92 11 2024 4
48 20 1920 4
78 12 1872 4
21 42 1764 4
21 41 1722 4
24 31 1488 4
16 45 1440 4
14 47 1316 4
76 8 1216 4
20 30 1200 4
12 48 1152 4
31 18 1116 4
92 6 1104 4
7 77 1078 4
10 50 1000 4
27 18 972 4
47 10 940 4
14 33 924 4
5 90 900 4
84 5 840 4
28 15 840 4
24 17 816 4
14 28 784 4
13 30 780 4
8 47 752 4
16 23 736 4
30 12 720 4
25 14 700 4
7 48 672 4
32 10 640 4
3 99 594 4
10 29 580 4
7 41 574 4
10 28 560 4
10 28 560 4
11 25 550 4
10 27 540 4
8 33 528 4
22 11 484 4
30 8 480 4
3 79 474 4
38 6 456 4
30 7 420 4
34 6 408 4
18 11 396 4
98 2 392 4
8 21 336 4
4 40 320 4
22 7 308 4
4 38 304 4
19 8 304 4
44 3 264 4
3 44 264 4
4 33 264 4
26 5 260 4
3 43 258 4
3 37 222 4
15 7 210 4
8 12 192 4
46 2 184 4
5 18 180 4
22 4 176 4
18 4 144 4
7 9 126 4
2 16 64 4
2 11 44 4
2 5 20 4
86 100 8600 4
93 91 8463 4
86 94 8084 4
79 99 7821 4
96 72 6912 4
96 68 6528 4
71 89 6319 4
90 69 6210 4
69 88 6072 4
73 83 6059 4
71 84 5964 4
77 75 5775 4
75 75 5625 4
86 64 5504 4
68 79 5372 4
74 71 5254 4
68 77 5236 4
93 54 5022 4
63 79 4977 4
51 91 4641 4
66 70 4620 4
100 46 4600 4
63 71 4473 4
79 56 4424 4
86 51 4386 4
50 86 4300 4
81 50 4050 4
53 75 3975 4
77 48 3696 4
41 88 3608 4
36 98 3528 4
54 65 3510 4
52 67 3484 4
44 78 3432 4
83 41 3403 4
84 40 3360 4
34 98 3332 4
77 42 3234 4
76 41 3116 4
37 78 2886 4
95 30 2850 4
83 34 2822 4
94 30 2820 4
27 98 2646 4
97 27 2619 4
96 26 2496 4
89 28 2492 4
83 30 2490 4
25 97 2425 4
79 30 2370 4
29 80 2320 4
46 48 2208 4
27 81 2187 4
91 23 2093 4
21 97 2037 4
46 44 2024 4
98 20 1960 4
84 23 1932 4
47 39 1833 4
40 45 1800 4
44 40 1760 4
45 39 1755 4
36 48 1728 4
49 34 1666 4
40 39 1560 4
40 38 1520 4
18 84 1512 4
16 93 1488 4
16 92 1472 4
18 80 1440 4
27 50 1350 4
48 28 1344 4
43 31 1333 4
14 94 1316 4
15 85 1275 4
34 37 1258 4
24 49 1176 4
30 39 1170 4
46 24 1104 4
43 25 1075 4
45 23 1035 4
22 47 1034 4
10 95 950 4
45 21 945 4
38 24 912 4
81 11 891 4
34 26 884 4
44 20 880 4
40 22 880 4
77 11 847 4
47 18 846 4
46 18 828 4
25 33 825 4
30 27 810 4
89 9 801 4
36 22 792 4
26 30 780 4
86 9 774 4
48 16 768 4
42 18 756 4
36 21 756 4
94 8 752 4
25 30 750 4
17 43 731 4
40 18 720 4
8 87 696 4
30 22 660 4
19 34 646 4
33 19 627 4
33 19 627 4
46 13 598 4
12 49 588 4
7 83 581 4
41 14 574 4
44 13 572 4
39 14 546 4
32 17 544 4
17 31 527 4
16 32 512 4
28 18 504 4
41 12 492 4
16 29 464 4
11 42 462 4
36 12 432 4
21 20 420 4
38 11 418 4
18 23 414 4
8 50 400 4
28 14 392 4
10 39 390 4
21 18 378 4
14 26 364 4
8 44 352 4
14 24 336 4
24 14 336 4
30 11 330 4
8 40 320 4
32 10 320 4
50 6 300 4
10 30 300 4
10 29 290 4
15 19 285 4
15 18 270 4
10 25 250 4
22 11 242 4
5 47 235 4
7 30 210 4
4 50 200 4
49 4 196 4
5 37 185 4
43 4 172 4
27 6 162 4
9 18 162 4
31 5 155 4
15 10 150 4
16 9 144 4
5 24 120 4
27 4 108 4
9 12 108 4
2 43 86 4
42 2 84 4
2 37 74 4
2 37 74 4
17 4 68 4
14 4 56 4
8 7 56 4
11 5 55 4
3 18 54 4
12 4 48 4
9 5 45 4
6 6 36 4
15 2 30 4
