100 100
500
89 95 25365 3
96 88 25344 3
89 94 25098 3
87 93 24273 3
76 100 22800 3
89 84 22428 3
80 93 22320 3
81 86 20898 3
73 94 20586 3
72 88 19008 3
60 99 17820 3
90 66 17820 3
62 91 16926 3
81 69 16767 3
60 93 16740 3
65 85 16575 3
89 62 16554 3
61 90 16470 3
56 96 16128 3
64 84 16128 3
100 53 15900 3
65 81 15795 3
74 71 15762 3
78 67 15678 3
75 69 15525 3
80 63 15120 3
52 95 14820 3
98 50 14700 3
49 99 14553 3
55 88 14520 3
47 99 13959 3
63 73 13797 3
70 64 13440 3
46 97 13386 3
84 53 13356 3
88 50 13200 3
45 95 12825 3
44 97 12804 3
51 82 12546 3
86 48 12384 3
95 43 12255 3
48 85 12240 3
60 68 12240 3
45 89 12015 3
52 77 12012 3
40 99 11880 3
90 44 11880 3
78 48 11232 3
95 39 11115 3
57 65 11115 3
58 62 10788 3
86 41 10578 3
65 54 10530 3
42 81 10206 3
96 34 9792 3
41 79 9717 3
89 36 9612 3
84 38 9576 3
98 32 9408 3
34 91 9282 3
39 79 9243 3
88 34 8976 3
30 99 8910 3
39 76 8892 3
96 30 8640 3
30 94 8460 3
99 26 7722 3
27 94 7614 3
90 28 7560 3
30 82 7380 3
26 93 7254 3
31 78 7254 3
79 30 7110 3
49 47 6909 3
44 50 6600 3
46 47 6486 3
24 90 6480 3
20 99 5940 3
23 83 5727 3
95 20 5700 3
86 22 5676 3
19 94 5358 3
81 22 5346 3
39 44 5148 3
34 50 5100 3
83 20 4980 3
79 21 4977 3
92 18 4968 3
48 32 4608 3
84 18 4536 3
83 18 4482 3
19 78 4446 3
34 43 4386 3
18 80 4320 3
41 35 4305 3
37 38 4218 3
39 35 4095 3
81 16 3888 3
34 37 3774 3
42 29 3654 3
31 39 3627 3
30 40 3600 3
40 30 3600 3
42 28 3528 3
12 97 3492 3
14 80 3360 3
41 26 3198 3
12 87 3132 3
92 11 3036 3
11 90 2970 3
43 22 2838 3
27 35 2835 3
84 11 2772 3
39 23 2691 3
29 30 2610 3
85 10 2550 3
31 27 2511 3
49 17 2499 3
9 91 2457 3
34 22 2244 3
90 8 2160 3
30 23 2070 3
15 45 2025 3
42 16 2016 3
20 32 1920 3
89 7 1869 3
13 46 1794 3
23 23 1587 3
44 12 1584 3
22 24 1584 3
12 43 1548 3
6 78 1404 3
14 33 1386 3
13 35 1365 3
12 37 1332 3
10 44 1320 3
42 10 1260 3
34 12 1224 3
47 8 1128 3
8 44 1056 3
16 22 1056 3
37 8 888 3
3 89 801 3
11 22 726 3
7 34 714 3
13 18 702 3
35 6 630 3
20 10 600 3
9 21 567 3
9 19 513 3
85 2 510 3
84 2 504 3
2 82 492 3
26 6 468 3
3 47 423 3
9 15 405 3
5 25 375 3
6 20 360 3
14 8 336 3
27 4 324 3
12 8 288 3
11 6 198 3
2 27 162 3
6 3 54 3
98 94 18424 3
95 88 16720 3
83 98 16268 3
86 85 14620 3
100 70 14000 3
96 72 13824 3
84 81 13608 3
71 87 12354 3
92 67 12328 3
72 84 12096 3
62 97 12028 3
60 100 12000 3
100 60 12000 3
83 72 11952 3
83 69 11454 3
98 56 10976 3
89 59 10502 3
56 92 10304 3
76 66 10032 3
98 51 9996 3
52 95 9880 3
90 53 9540 3
61 78 9516 3
96 49 9408 3
47 100 9400 3
68 69 9384 3
65 69 8970 3
57 78 8892 3
46 95 8740 3
62 69 8556 3
79 53 8374 3
45 93 8370 3
88 47 8272 3
73 56 8176 3
86 47 8084 3
41 98 8036 3
88 43 7568 3
53 71 7526 3
45 83 7470 3
43 85 7310 3
92 39 7176 3
54 66 7128 3
45 78 7020 3
85 41 6970 3
57 59 6726 3
96 33 6336 3
34 93 6324 3
90 35 6300 3
89 35 6230 3
51 61 6222 3
40 77 6160 3
89 34 6052 3
88 34 5984 3
90 33 5940 3
77 38 5852 3
30 97 5820 3
80 34 5440 3
82 33 5412 3
81 33 5346 3
95 28 5320 3
77 34 5236 3
28 93 5208 3
83 30 4980 3
26 94 4888 3
48 50 4800 3
28 80 4480 3
47 44 4136 3
48 43 4128 3
27 76 4104 3
47 42 3948 3
23 82 3772 3
21 87 3654 3
87 21 3654 3
20 91 3640 3
37 49 3626 3
49 37 3626 3
20 90 3600 3
50 34 3400 3
89 18 3204 3
33 48 3168 3
16 98 3136 3
39 39 3042 3
84 18 3024 3
49 30 2940 3
15 94 2820 3
16 88 2816 3
77 18 2772 3
30 46 2760 3
38 36 2736 3
27 50 2700 3
45 30 2700 3
31 42 2604 3
16 80 2560 3
38 33 2508 3
43 29 2494 3
37 33 2442 3
13 92 2392 3
28 41 2296 3
42 27 2268 3
45 25 2250 3
85 13 2210 3
49 22 2156 3
24 44 2112 3
94 11 2068 3
39 26 2028 3
48 21 2016 3
36 27 1944 3
11 86 1892 3
38 24 1824 3
36 25 1800 3
10 89 1780 3
86 9 1548 3
25 30 1500 3
34 22 1496 3
31 24 1488 3
41 18 1476 3
45 16 1440 3
18 40 1440 3
24 30 1440 3
78 9 1404 3
20 35 1400 3
15 43 1290 3
22 29 1276 3
19 33 1254 3
8 76 1216 3
33 18 1188 3
31 19 1178 3
20 29 1160 3
30 19 1140 3
20 23 920 3
44 10 880 3
19 23 874 3
36 12 864 3
24 18 864 3
22 19 836 3
41 10 820 3
8 49 784 3
78 5 780 3
15 24 720 3
34 10 680 3
30 11 660 3
12 27 648 3
8 39 624 3
11 28 616 3
9 34 612 3
15 20 600 3
32 9 576 3
7 41 574 3
7 41 574 3
19 15 570 3
7 39 546 3
88 3 528 3
32 8 512 3
9 27 486 3
48 5 480 3
100 2 400 3
17 10 340 3
5 32 320 3
76 2 304 3
23 6 276 3
4 28 224 3
31 3 186 3
15 6 180 3
7 9 126 3
27 2 108 3
3 14 84 3
3 6 36 3
96 97 9312 3
94 97 9118 3
85 95 8075 3
89 90 8010 3
81 98 7938 3
85 88 7480 3
86 86 7396 3
84 87 7308 3
79 89 7031 3
82 79 6478 3
84 77 6468 3
99 65 6435 3
83 74 6142 3
79 77 6083 3
61 99 6039 3
91 66 6006 3
74 79 5846 3
85 68 5780 3
78 72 5616 3
78 72 5616 3
95 59 5605 3
74 73 5402 3
82 65 5330 3
86 61 5246 3
80 63 5040 3
53 95 5035 3
76 65 4940 3
50 97 4850 3
54 88 4752 3
62 76 4712 3
72 65 4680 3
86 53 4558 3
58 75 4350 3
53 82 4346 3
75 57 4275 3
43 98 4214 3
53 76 4028 3
40 99 3960 3
40 98 3920 3
85 46 3910 3
60 65 3900 3
85 45 3825 3
45 85 3825 3
79 48 3792 3
43 87 3741 3
44 85 3740 3
83 45 3735 3
46 81 3726 3
73 51 3723 3
78 47 3666 3
41 89 3649 3
65 55 3575 3
66 54 3564 3
79 45 3555 3
45 78 3510 3
77 44 3388 3
76 44 3344 3
41 79 3239 3
94 34 3196 3
39 80 3120 3
31 96 2976 3
81 36 2916 3
31 94 2914 3
96 30 2880 3
87 33 2871 3
79 36 2844 3
78 36 2808 3
31 89 2759 3
29 95 2755 3
29 94 2726 3
28 96 2688 3
32 80 2560 3
94 27 2538 3
28 85 2380 3
24 99 2376 3
83 28 2324 3
28 81 2268 3
43 50 2150 3
42 49 2058 3
76 27 2052 3
20 99 1980 3
82 24 1968 3
23 84 1932 3
44 43 1892 3
40 47 1880 3
43 43 1849 3
18 99 1782 3
22 79 1738 3
18 96 1728 3
39 44 1716 3
37 46 1702 3
97 17 1649 3
38 42 1596 3
20 79 1580 3
82 19 1558 3
47 32 1504 3
33 44 1452 3
15 94 1410 3
37 38 1406 3
78 18 1404 3
16 85 1360 3
16 79 1264 3
28 45 1260 3
31 40 1240 3
24 49 1176 3
41 28 1148 3
78 14 1092 3
50 21 1050 3
82 11 902 3
9 93 837 3
32 26 832 3
22 37 814 3
47 17 799 3
97 8 776 3
38 19 722 3
36 20 720 3
14 50 700 3
8 85 680 3
8 83 664 3
13 48 624 3
14 44 616 3
47 13 611 3
30 20 600 3
21 28 588 3
6 96 576 3
15 38 570 3
6 91 546 3
18 29 522 3
6 86 516 3
94 5 470 3
15 30 450 3
26 17 442 3
18 24 432 3
11 38 418 3
16 25 400 3
5 79 395 3
92 4 368 3
26 14 364 3
24 15 360 3
15 24 360 3
27 13 351 3
84 4 336 3
38 8 304 3
45 6 270 3
3 83 249 3
31 7 217 3
11 18 198 3
12 16 192 3
86 2 172 3
7 24 168 3
5 33 165 3
9 17 153 3
45 3 135 3
10 12 120 3
3 37 111 3
4 25 100 3
45 2 90 3
6 15 90 3
9 10 90 3
5 17 85 3
42 2 84 3
3 27 81 3
25 3 75 3
2 37 74 3
2 36 72 3
24 3 72 3
7 10 70 3
5 7 35 3
15 2 30 3
