100 100
500
97 89 25899 3
98 80 23520 3
79 92 21804 3
75 90 20250 3
78 85 19890 3
91 71 19383 3
65 97 18915 3
64 98 18816 3
70 85 17850 3
83 69 17181 3
65 87 16965 3
80 69 16560 3
51 96 14688 3
78 62 14508 3
76 62 14136 3
60 78 14040 3
48 96 13824 3
98 47 13818 3
57 80 13680 3
60 76 13680 3
98 45 13230 3
89 47 12549 3
46 88 12144 3
91 43 11739 3
46 83 11454 3
81 47 11421 3
88 43 11352 3
65 54 10530 3
37 94 10434 3
91 37 10101 3
88 38 10032 3
85 39 9945 3
76 43 9804 3
32 98 9408 3
82 38 9348 3
31 100 9300 3
81 37 8991 3
57 52 8892 3
35 84 8820 3
98 29 8526 3
90 28 7560 3
25 90 6750 3
90 25 6750 3
87 24 6264 3
98 21 6174 3
26 79 6162 3
89 23 6141 3
40 50 6000 3
48 40 5760 3
19 100 5700 3
25 76 5700 3
89 21 5607 3
38 49 5586 3
45 41 5535 3
39 47 5499 3
38 48 5472 3
19 92 5244 3
36 48 5184 3
18 94 5076 3
43 38 4902 3
33 49 4851 3
33 49 4851 3
94 17 4794 3
33 48 4752 3
16 92 4416 3
38 38 4332 3
29 49 4263 3
94 15 4230 3
48 29 4176 3
77 18 4158 3
37 37 4107 3
45 30 4050 3
30 45 4050 3
15 89 4005 3
94 14 3948 3
31 42 3906 3
38 34 3876 3
14 88 3696 3
38 32 3648 3
45 27 3645 3
50 24 3600 3
90 13 3510 3
23 50 3450 3
26 44 3432 3
38 30 3420 3
38 30 3420 3
33 33 3267 3
40 27 3240 3
23 46 3174 3
31 34 3162 3
28 37 3108 3
22 47 3102 3
86 12 3096 3
33 31 3069 3
47 21 2961 3
24 40 2880 3
94 10 2820 3
77 12 2772 3
20 45 2700 3
49 18 2646 3
25 35 2625 3
9 97 2619 3
42 20 2520 3
16 50 2400 3
19 42 2394 3
28 28 2352 3
16 47 2256 3
39 19 2223 3
16 44 2112 3
22 31 2046 3
94 7 1974 3
39 16 1872 3
6 100 1800 3
18 33 1782 3
84 7 1764 3
49 12 1764 3
16 36 1728 3
14 40 1680 3
13 43 1677 3
36 15 1620 3
18 30 1620 3
26 20 1560 3
10 45 1350 3
12 37 1332 3
26 17 1326 3
14 31 1302 3
13 33 1287 3
10 41 1230 3
29 14 1218 3
20 19 1140 3
11 34 1122 3
90 4 1080 3
30 12 1080 3
88 4 1056 3
86 4 1032 3
33 10 990 3
4 78 936 3
39 8 936 3
8 37 888 3
49 6 882 3
17 17 867 3
48 6 864 3
35 7 735 3
14 17 714 3
10 21 630 3
21 10 630 3
19 11 627 3
8 25 600 3
4 48 576 3
38 5 570 3
7 27 567 3
26 6 468 3
49 3 441 3
46 3 414 3
7 19 399 3
3 44 396 3
41 3 369 3
8 15 360 3
31 3 279 3
4 10 120 3
6 5 90 3
7 2 42 3
4 2 24 3
96 99 19008 3
99 94 18612 3
85 100 17000 3
87 96 16704 3
84 96 16128 3
81 96 15552 3
94 77 14476 3
98 72 14112 3
91 77 14014 3
94 74 13912 3
81 80 12960 3
86 75 12900 3
67 95 12730 3
69 92 12696 3
75 82 12300 3
83 70 11620 3
100 55 11000 3
86 63 10836 3
57 90 10260 3
84 61 10248 3
67 76 10184 3
92 51 9384 3
62 74 9176 3
95 48 9120 3
49 92 9016 3
49 90 8820 3
46 95 8740 3
48 88 8448 3
86 47 8084 3
42 96 8064 3
40 98 7840 3
100 39 7800 3
69 56 7728 3
49 78 7644 3
78 49 7644 3
76 50 7600 3
69 55 7590 3
48 79 7584 3
97 39 7566 3
79 47 7426 3
40 90 7200 3
53 66 6996 3
57 61 6954 3
59 57 6726 3
41 82 6724 3
42 79 6636 3
41 80 6560 3
36 86 6192 3
51 58 5916 3
31 94 5828 3
79 36 5688 3
29 98 5684 3
36 77 5544 3
85 32 5440 3
92 29 5336 3
29 90 5220 3
81 32 5184 3
25 99 4950 3
29 84 4872 3
79 29 4582 3
88 26 4576 3
80 27 4320 3
88 24 4224 3
46 45 4140 3
94 22 4136 3
44 47 4136 3
43 47 4042 3
44 44 3872 3
46 42 3864 3
40 46 3680 3
44 41 3608 3
38 46 3496 3
37 46 3404 3
20 76 3040 3
40 38 3040 3
93 16 2976 3
32 44 2816 3
32 43 2752 3
85 16 2720 3
36 37 2664 3
41 32 2624 3
14 91 2548 3
30 42 2520 3
26 48 2496 3
14 88 2464 3
36 34 2448 3
76 16 2432 3
49 24 2352 3
47 25 2350 3
39 30 2340 3
24 48 2304 3
24 48 2304 3
28 40 2240 3
36 30 2160 3
30 36 2160 3
32 33 2112 3
95 11 2090 3
34 30 2040 3
40 25 2000 3
25 40 2000 3
33 30 1980 3
12 81 1944 3
31 30 1860 3
88 10 1760 3
31 27 1674 3
10 83 1660 3
18 44 1584 3
20 39 1560 3
30 26 1560 3
43 18 1548 3
35 22 1540 3
23 32 1472 3
81 9 1458 3
28 26 1456 3
25 29 1450 3
48 15 1440 3
34 20 1360 3
15 44 1320 3
21 30 1260 3
45 13 1170 3
29 20 1160 3
16 35 1120 3
15 37 1110 3
6 92 1104 3
6 90 1080 3
45 12 1080 3
11 49 1078 3
13 38 988 3
38 13 988 3
98 5 980 3
35 14 980 3
30 16 960 3
26 18 936 3
11 42 924 3
17 27 918 3
90 5 900 3
15 29 870 3
25 17 850 3
14 30 840 3
26 16 832 3
11 36 792 3
42 9 756 3
9 40 720 3
44 8 704 3
15 22 660 3
8 41 656 3
12 27 648 3
17 19 646 3
6 50 600 3
39 7 546 3
5 49 490 3
11 22 484 3
46 5 460 3
6 37 444 3
19 11 418 3
6 33 396 3
4 49 392 3
4 47 376 3
4 47 376 3
14 13 364 3
13 12 312 3
2 76 304 3
76 2 304 3
6 23 276 3
3 41 246 3
17 7 238 3
39 3 234 3
3 39 234 3
5 23 230 3
5 19 190 3
29 3 174 3
9 8 144 3
5 13 130 3
2 30 120 3
3 19 114 3
19 3 114 3
6 7 84 3
6 4 48 3
98 91 8918 3
94 94 8836 3
93 85 7905 3
76 94 7144 3
86 78 6708 3
84 77 6468 3
99 64 6336 3
79 75 5925 3
85 61 5185 3
55 89 4895 3
83 56 4648 3
55 84 4620 3
70 66 4620 3
49 94 4606 3
56 80 4480 3
47 95 4465 3
73 61 4453 3
90 49 4410 3
46 94 4324 3
58 74 4292 3
57 74 4218 3
45 91 4095 3
69 59 4071 3
41 98 4018 3
51 78 3978 3
42 93 3906 3
47 82 3854 3
52 74 3848 3
76 49 3724 3
99 37 3663 3
40 91 3640 3
99 36 3564 3
67 52 3484 3
40 79 3160 3
57 55 3135 3
38 81 3078 3
37 82 3034 3
30 85 2550 3
28 87 2436 3
92 26 2392 3
27 88 2376 3
86 27 2322 3
25 92 2300 3
84 27 2268 3
85 26 2210 3
23 96 2208 3
77 28 2156 3
24 89 2136 3
27 76 2052 3
22 93 2046 3
49 41 2009 3
20 100 2000 3
90 22 1980 3
22 90 1980 3
25 79 1975 3
38 50 1900 3
45 42 1890 3
24 77 1848 3
41 44 1804 3
37 48 1776 3
36 49 1764 3
45 38 1710 3
22 77 1694 3
18 91 1638 3
48 34 1632 3
81 20 1620 3
89 18 1602 3
17 93 1581 3
32 48 1536 3
39 37 1443 3
36 39 1404 3
48 29 1392 3
32 42 1344 3
27 49 1323 3
33 40 1320 3
41 32 1312 3
16 79 1264 3
29 41 1189 3
28 42 1176 3
28 40 1120 3
92 12 1104 3
50 22 1100 3
35 30 1050 3
31 33 1023 3
25 39 975 3
31 30 930 3
32 29 928 3
28 32 896 3
35 25 875 3
97 9 873 3
79 11 869 3
20 43 860 3
39 22 858 3
18 47 846 3
9 90 810 3
9 90 810 3
18 44 792 3
10 77 770 3
47 15 705 3
15 47 705 3
44 16 704 3
97 7 679 3
16 41 656 3
16 41 656 3
23 28 644 3
7 88 616 3
22 28 616 3
14 43 602 3
36 16 576 3
34 16 544 3
16 33 528 3
22 24 528 3
44 11 484 3
37 13 481 3
19 25 475 3
47 9 423 3
83 5 415 3
19 21 399 3
11 36 396 3
20 19 380 3
94 4 376 3
12 29 348 3
14 23 322 3
40 8 320 3
21 15 315 3
77 4 308 3
11 28 308 3
14 22 308 3
11 27 297 3
6 49 294 3
3 91 273 3
90 3 270 3
45 6 270 3
27 10 270 3
10 26 260 3
7 36 252 3
50 5 250 3
22 11 242 3
15 16 240 3
17 14 238 3
31 7 217 3
10 21 210 3
8 24 192 3
2 88 176 3
2 85 170 3
23 7 161 3
7 23 161 3
15 10 150 3
7 18 126 3
20 6 120 3
5 22 110 3
49 2 98 3
2 48 96 3
25 3 75 3
6 10 60 3
2 24 48 3
4 10 40 3
2 12 24 3
5 2 10 3
