100 100
500
94 90 25380 3
88 93 24552 3
87 93 24273 3
91 77 21021 3
88 76 20064 3
93 71 19809 3
95 61 17385 3
90 62 16740 3
75 71 15975 3
56 90 15120 3
66 74 14652 3
64 73 14016 3
79 57 13509 3
48 90 12960 3
82 52 12792 3
68 62 12648 3
44 93 12276 3
75 52 11700 3
45 84 11340 3
83 42 10458 3
85 41 10455 3
64 53 10176 3
86 39 10062 3
36 93 10044 3
100 33 9900 3
61 54 9882 3
94 34 9588 3
85 37 9435 3
52 56 8736 3
53 53 8427 3
77 32 7392 3
95 25 7125 3
80 28 6720 3
77 29 6699 3
25 87 6525 3
23 91 6279 3
23 90 6210 3
44 42 5544 3
18 100 5400 3
38 47 5358 3
81 22 5346 3
47 37 5217 3
34 50 5100 3
48 34 4896 3
42 38 4788 3
93 17 4743 3
44 35 4620 3
40 38 4560 3
30 50 4500 3
30 50 4500 3
15 97 4365 3
42 33 4158 3
40 34 4080 3
45 30 4050 3
44 30 3960 3
48 27 3888 3
14 91 3822 3
84 15 3780 3
33 38 3762 3
26 45 3510 3
29 38 3306 3
22 48 3168 3
34 31 3162 3
25 42 3150 3
36 29 3132 3
45 23 3105 3
12 84 3024 3
21 48 3024 3
37 26 2886 3
27 35 2835 3
32 29 2784 3
18 48 2592 3
33 26 2574 3
26 32 2496 3
26 32 2496 3
23 36 2484 3
28 29 2436 3
21 38 2394 3
20 39 2340 3
26 30 2340 3
48 16 2304 3
16 47 2256 3
34 22 2244 3
19 39 2223 3
37 20 2220 3
46 16 2208 3
15 48 2160 3
44 16 2112 3
19 36 2052 3
45 15 2025 3
23 29 2001 3
30 22 1980 3
26 25 1950 3
27 24 1944 3
24 27 1944 3
80 8 1920 3
14 45 1890 3
14 45 1890 3
7 85 1785 3
31 19 1767 3
19 31 1767 3
14 40 1680 3
20 28 1680 3
13 43 1677 3
31 18 1674 3
36 15 1620 3
41 13 1599 3
21 24 1512 3
44 11 1452 3
10 48 1440 3
25 19 1425 3
6 78 1404 3
23 20 1380 3
37 12 1332 3
5 88 1320 3
40 11 1320 3
22 19 1254 3
83 5 1245 3
44 9 1188 3
9 43 1161 3
35 11 1155 3
48 8 1152 3
24 16 1152 3
14 27 1134 3
8 47 1128 3
87 4 1044 3
37 9 999 3
19 16 912 3
9 33 891 3
9 33 891 3
23 11 759 3
19 13 741 3
13 19 741 3
9 22 594 3
8 24 576 3
95 2 570 3
45 4 540 3
6 28 504 3
7 24 504 3
9 18 486 3
5 32 480 3
32 5 480 3
8 20 480 3
8 20 480 3
3 43 387 3
5 17 255 3
4 17 204 3
7 8 168 3
2 15 90 3
8 2 48 3
2 3 18 3
78 99 15444 3
96 79 15168 3
90 76 13680 3
75 88 13200 3
62 99 12276 3
63 96 12096 3
67 88 11792 3
62 91 11284 3
69 80 11040 3
72 75 10800 3
81 64 10368 3
66 76 10032 3
58 86 9976 3
79 63 9954 3
50 99 9900 3
71 69 9798 3
93 52 9672 3
53 91 9646 3
46 99 9108 3
78 57 8892 3
84 50 8400 3
42 93 7812 3
41 95 7790 3
81 48 7776 3
45 82 7380 3
45 78 7020 3
44 79 6952 3
45 77 6930 3
64 54 6912 3
41 83 6806 3
91 33 6006 3
96 31 5952 3
90 33 5940 3
53 55 5830 3
87 33 5742 3
83 33 5478 3
49 49 4802 3
49 48 4704 3
29 79 4582 3
28 79 4424 3
100 21 4200 3
48 43 4128 3
45 45 4050 3
48 41 3936 3
41 48 3936 3
21 92 3864 3
50 38 3800 3
50 38 3800 3
42 45 3780 3
44 41 3608 3
100 18 3600 3
42 42 3528 3
41 42 3444 3
38 45 3420 3
45 38 3420 3
20 81 3240 3
90 17 3060 3
18 82 2952 3
29 50 2900 3
18 80 2880 3
38 37 2812 3
50 28 2800 3
17 82 2788 3
16 87 2784 3
83 16 2656 3
29 45 2610 3
34 38 2584 3
30 43 2580 3
30 43 2580 3
99 13 2574 3
77 16 2464 3
44 25 2200 3
42 26 2184 3
42 26 2184 3
90 12 2160 3
31 34 2108 3
28 37 2072 3
38 27 2052 3
39 26 2028 3
24 39 1872 3
22 42 1848 3
21 43 1806 3
9 100 1800 3
88 10 1760 3
25 35 1750 3
27 32 1728 3
11 78 1716 3
42 20 1680 3
20 42 1680 3
49 16 1568 3
21 36 1512 3
16 47 1504 3
35 21 1470 3
17 43 1462 3
18 40 1440 3
17 42 1428 3
26 27 1404 3
24 29 1392 3
16 39 1248 3
26 24 1248 3
40 15 1200 3
39 15 1170 3
20 29 1160 3
81 7 1134 3
20 28 1120 3
12 45 1080 3
45 12 1080 3
35 15 1050 3
11 47 1034 3
17 30 1020 3
24 21 1008 3
5 98 980 3
80 6 960 3
46 10 920 3
18 24 864 3
12 35 840 3
82 5 820 3
10 41 820 3
45 9 810 3
8 50 800 3
25 16 800 3
20 20 800 3
30 13 780 3
4 94 752 3
8 46 736 3
28 13 728 3
20 18 720 3
31 11 682 3
30 11 660 3
17 19 646 3
4 77 616 3
31 9 558 3
13 21 546 3
27 10 540 3
29 9 522 3
15 17 510 3
42 6 504 3
48 5 480 3
38 6 456 3
13 17 442 3
7 31 434 3
30 7 420 3
14 14 392 3
16 12 384 3
21 9 378 3
5 37 370 3
26 7 364 3
29 6 348 3
4 43 344 3
13 13 338 3
25 6 300 3
14 10 280 3
17 8 272 3
25 5 250 3
41 3 246 3
9 12 216 3
12 8 192 3
2 45 180 3
45 2 180 3
17 5 170 3
12 7 168 3
9 9 162 3
16 5 160 3
33 2 132 3
3 22 132 3
2 29 116 3
3 19 114 3
28 2 112 3
7 8 112 3
5 9 90 3
21 2 84 3
13 3 78 3
3 5 30 3
97 94 9118 3
94 96 9024 3
74 94 6956 3
92 73 6716 3
85 72 6120 3
98 60 5880 3
99 59 5841 3
60 97 5820 3
84 66 5544 3
97 57 5529 3
87 63 5481 3
81 66 5346 3
71 69 4899 3
74 65 4810 3
71 66 4686 3
95 47 4465 3
46 97 4462 3
52 79 4108 3
61 65 3965 3
68 58 3944 3
42 91 3822 3
47 79 3713 3
44 84 3696 3
45 82 3690 3
43 82 3526 3
80 44 3520 3
37 91 3367 3
37 89 3293 3
83 35 2905 3
82 31 2542 3
29 81 2349 3
24 97 2328 3
47 48 2256 3
23 98 2254 3
50 44 2200 3
26 82 2132 3
50 42 2100 3
45 46 2070 3
50 41 2050 3
24 85 2040 3
77 25 1925 3
23 81 1863 3
38 49 1862 3
22 83 1826 3
50 35 1750 3
97 18 1746 3
46 37 1702 3
43 39 1677 3
43 38 1634 3
45 36 1620 3
32 48 1536 3
37 41 1517 3
29 49 1421 3
99 14 1386 3
45 30 1350 3
45 30 1350 3
32 42 1344 3
28 47 1316 3
29 44 1276 3
85 15 1275 3
31 41 1271 3
50 25 1250 3
31 40 1240 3
31 40 1240 3
35 35 1225 3
33 37 1221 3
50 24 1200 3
42 28 1176 3
48 24 1152 3
41 27 1107 3
29 37 1073 3
29 35 1015 3
21 46 966 3
41 23 943 3
31 30 930 3
48 19 912 3
25 36 900 3
24 37 888 3
48 18 864 3
18 48 864 3
42 20 840 3
40 21 840 3
11 76 836 3
18 46 828 3
28 29 812 3
32 24 768 3
45 17 765 3
34 22 748 3
47 15 705 3
44 16 704 3
18 39 702 3
22 31 682 3
37 18 666 3
22 30 660 3
24 27 648 3
37 17 629 3
26 24 624 3
14 44 616 3
14 44 616 3
15 40 600 3
16 36 576 3
32 18 576 3
25 23 575 3
18 31 558 3
42 13 546 3
32 17 544 3
21 24 504 3
95 5 475 3
16 29 464 3
12 38 456 3
40 11 440 3
15 27 405 3
43 9 387 3
38 10 380 3
13 29 377 3
13 28 364 3
11 32 352 3
13 27 351 3
4 85 340 3
4 83 332 3
20 16 320 3
21 15 315 3
39 8 312 3
34 9 306 3
33 9 297 3
11 27 297 3
37 8 296 3
7 42 294 3
13 22 286 3
35 8 280 3
21 13 273 3
18 15 270 3
8 33 264 3
7 36 252 3
9 27 243 3
17 13 221 3
11 20 220 3
5 40 200 3
2 96 192 3
30 6 180 3
89 2 178 3
5 34 170 3
17 10 170 3
15 11 165 3
26 6 156 3
6 26 156 3
12 13 156 3
5 31 155 3
19 8 152 3
50 3 150 3
7 21 147 3
5 29 145 3
7 19 133 3
4 32 128 3
18 7 126 3
5 25 125 3
4 30 120 3
2 50 100 3
4 25 100 3
14 7 98 3
12 8 96 3
16 5 80 3
3 26 78 3
19 4 76 3
2 37 74 3
4 18 72 3
5 14 70 3
9 7 63 3
6 9 54 3
3 16 48 3
2 20 40 3
17 2 34 3
3 8 24 3
6 4 24 3
4 5 20 3
2 4 8 3
