100 100
500
96 90 25920 3
73 97 21243 3
88 80 21120 3
78 86 20124 3
90 73 19710 3
97 66 19206 3
63 96 18144 3
59 99 17523 3
66 87 17226 3
68 84 17136 3
83 68 16932 3
57 97 16587 3
65 80 15600 3
52 95 14820 3
62 79 14694 3
77 61 14091 3
60 77 13860 3
53 86 13674 3
92 49 13524 3
45 100 13500 3
90 50 13500 3
70 63 13230 3
47 93 13113 3
47 93 13113 3
90 45 12150 3
45 87 11745 3
71 54 11502 3
47 79 11139 3
38 97 11058 3
94 39 10998 3
60 61 10980 3
39 92 10764 3
78 46 10764 3
82 43 10578 3
59 58 10266 3
40 82 9840 3
56 57 9576 3
97 30 8730 3
76 38 8664 3
98 27 7938 3
31 85 7905 3
92 28 7728 3
32 77 7392 3
95 25 7125 3
50 45 6750 3
47 47 6627 3
22 93 6138 3
42 48 6048 3
41 49 6027 3
50 40 6000 3
39 50 5850 3
42 45 5670 3
20 90 5400 3
38 47 5358 3
99 18 5346 3
42 42 5292 3
41 43 5289 3
39 45 5265 3
17 99 5049 3
39 42 4914 3
34 48 4896 3
36 45 4860 3
46 35 4830 3
40 40 4800 3
20 79 4740 3
43 36 4644 3
42 36 4536 3
15 98 4410 3
29 50 4350 3
90 16 4320 3
40 36 4320 3
17 83 4233 3
16 86 4128 3
32 43 4128 3
31 44 4092 3
27 50 4050 3
45 30 4050 3
27 49 3969 3
40 33 3960 3
82 16 3936 3
13 100 3900 3
35 37 3885 3
33 38 3762 3
14 87 3654 3
13 93 3627 3
29 40 3480 3
48 23 3312 3
44 25 3300 3
30 35 3150 3
36 27 2916 3
38 25 2850 3
32 29 2784 3
41 22 2706 3
20 45 2700 3
29 30 2610 3
50 17 2550 3
27 31 2511 3
46 18 2484 3
25 32 2400 3
21 37 2331 3
42 17 2142 3
9 79 2133 3
8 87 2088 3
33 21 2079 3
19 35 1995 3
38 17 1938 3
46 14 1932 3
14 45 1890 3
17 35 1785 3
12 48 1728 3
32 18 1728 3
13 44 1716 3
26 22 1716 3
26 22 1716 3
90 6 1620 3
41 13 1599 3
48 11 1584 3
35 15 1575 3
5 98 1470 3
14 35 1470 3
96 5 1440 3
24 20 1440 3
40 10 1200 3
4 99 1188 3
22 18 1188 3
34 11 1122 3
33 11 1089 3
11 29 957 3
31 10 930 3
29 10 870 3
7 40 840 3
12 22 792 3
80 3 720 3
20 12 720 3
16 15 720 3
6 39 702 3
36 6 648 3
9 22 594 3
81 2 486 3
5 32 480 3
31 5 465 3
49 3 441 3
49 3 441 3
16 9 432 3
28 5 420 3
23 6 414 3
4 32 384 3
9 14 378 3
11 11 363 3
3 40 360 3
3 35 315 3
5 20 300 3
10 9 270 3
2 43 258 3
3 27 243 3
14 5 210 3
3 22 198 3
30 2 180 3
20 3 180 3
12 5 180 3
9 5 135 3
5 9 135 3
6 5 90 3
5 2 30 3
97 96 18624 3
98 86 16856 3
97 84 16296 3
81 99 16038 3
78 97 15132 3
82 90 14760 3
86 77 13244 3
99 65 12870 3
70 90 12600 3
99 63 12474 3
96 64 12288 3
73 74 10804 3
87 62 10788 3
90 56 10080 3
70 72 10080 3
69 72 9936 3
71 68 9656 3
51 91 9282 3
72 64 9216 3
68 63 8568 3
79 54 8532 3
48 88 8448 3
90 46 8280 3
98 42 8232 3
42 98 8232 3
59 69 8142 3
53 76 8056 3
61 66 8052 3
83 48 7968 3
94 42 7896 3
42 93 7812 3
78 50 7800 3
65 60 7800 3
43 90 7740 3
95 40 7600 3
81 46 7452 3
72 51 7344 3
98 36 7056 3
68 51 6936 3
57 59 6726 3
62 52 6448 3
34 92 6256 3
98 31 6076 3
31 97 6014 3
34 85 5780 3
31 91 5642 3
35 76 5320 3
33 76 5016 3
85 29 4930 3
31 76 4712 3
49 47 4606 3
89 25 4450 3
100 22 4400 3
26 79 4108 3
21 96 4032 3
26 77 4004 3
23 83 3818 3
46 41 3772 3
85 22 3740 3
44 42 3696 3
50 36 3600 3
36 48 3456 3
43 40 3440 3
20 82 3280 3
30 50 3000 3
40 37 2960 3
46 32 2944 3
91 16 2912 3
17 84 2856 3
18 79 2844 3
36 39 2808 3
41 34 2788 3
47 29 2726 3
36 37 2664 3
33 40 2640 3
16 78 2496 3
26 48 2496 3
43 29 2494 3
31 40 2480 3
82 15 2460 3
32 38 2432 3
46 26 2392 3
27 43 2322 3
43 27 2322 3
89 13 2314 3
46 25 2300 3
37 30 2220 3
13 85 2210 3
47 23 2162 3
14 77 2156 3
14 77 2156 3
44 24 2112 3
43 24 2064 3
38 27 2052 3
29 33 1914 3
84 11 1848 3
24 37 1776 3
10 84 1680 3
27 29 1566 3
39 20 1560 3
45 17 1530 3
28 27 1512 3
46 16 1472 3
45 16 1440 3
24 28 1344 3
24 28 1344 3
24 28 1344 3
7 94 1316 3
43 15 1290 3
28 22 1232 3
38 16 1216 3
16 38 1216 3
45 13 1170 3
18 32 1152 3
30 19 1140 3
40 14 1120 3
16 35 1120 3
11 50 1100 3
49 11 1078 3
37 13 962 3
24 20 960 3
15 29 870 3
41 10 820 3
12 33 792 3
18 22 792 3
95 4 760 3
20 19 760 3
8 47 752 3
90 4 720 3
10 33 660 3
46 7 644 3
10 32 640 3
20 16 640 3
24 13 624 3
11 28 616 3
25 12 600 3
27 11 594 3
36 8 576 3
25 11 550 3
91 3 546 3
89 3 534 3
24 10 480 3
7 32 448 3
17 12 408 3
14 14 392 3
12 16 384 3
17 11 374 3
4 44 352 3
2 80 320 3
21 7 294 3
6 21 252 3
20 6 240 3
8 15 240 3
22 5 220 3
35 3 210 3
32 3 192 3
3 31 186 3
5 16 160 3
6 13 156 3
37 2 148 3
12 6 144 3
9 8 144 3
34 2 136 3
5 13 130 3
30 2 120 3
6 10 120 3
2 17 68 3
5 6 60 3
2 10 40 3
6 3 36 3
7 2 28 3
94 100 9400 3
95 98 9310 3
93 96 8928 3
94 93 8742 3
92 80 7360 3
79 93 7347 3
80 89 7120 3
84 84 7056 3
76 91 6916 3
94 73 6862 3
86 75 6450 3
93 69 6417 3
77 82 6314 3
90 70 6300 3
92 67 6164 3
90 68 6120 3
88 69 6072 3
86 67 5762 3
92 62 5704 3
89 61 5429 3
60 90 5400 3
99 51 5049 3
98 50 4900 3
96 49 4704 3
76 58 4408 3
67 65 4355 3
87 50 4350 3
83 49 4067 3
49 81 3969 3
46 86 3956 3
43 91 3913 3
77 50 3850 3
86 44 3784 3
64 58 3712 3
38 97 3686 3
60 61 3660 3
63 57 3591 3
93 38 3534 3
93 37 3441 3
41 80 3280 3
40 80 3200 3
58 55 3190 3
39 77 3003 3
92 32 2944 3
32 91 2912 3
84 34 2856 3
30 92 2760 3
30 91 2730 3
87 30 2610 3
88 29 2552 3
27 94 2538 3
87 29 2523 3
25 100 2500 3
83 30 2490 3
31 77 2387 3
24 97 2328 3
94 23 2162 3
26 80 2080 3
45 46 2070 3
21 94 1974 3
44 43 1892 3
48 39 1872 3
43 43 1849 3
45 41 1845 3
36 50 1800 3
20 87 1740 3
47 37 1739 3
33 49 1617 3
49 33 1617 3
40 40 1600 3
91 17 1547 3
42 36 1512 3
45 33 1485 3
17 87 1479 3
36 41 1476 3
16 91 1456 3
30 48 1440 3
36 40 1440 3
49 28 1372 3
28 49 1372 3
14 97 1358 3
44 30 1320 3
46 28 1288 3
35 35 1225 3
47 26 1222 3
29 42 1218 3
15 80 1200 3
83 14 1162 3
43 27 1161 3
15 77 1155 3
13 88 1144 3
28 39 1092 3
24 44 1056 3
13 76 988 3
23 40 920 3
35 26 910 3
23 39 897 3
49 18 882 3
18 49 882 3
42 20 840 3
87 9 783 3
21 37 777 3
95 8 760 3
15 48 720 3
50 13 650 3
46 14 644 3
16 39 624 3
47 13 611 3
21 28 588 3
7 82 574 3
6 95 570 3
45 12 540 3
27 20 540 3
77 7 539 3
15 35 525 3
45 11 495 3
81 6 486 3
26 18 468 3
46 10 460 3
23 20 460 3
27 16 432 3
11 39 429 3
13 33 429 3
5 84 420 3
42 10 420 3
32 13 416 3
13 31 403 3
9 44 396 3
16 23 368 3
11 33 363 3
88 4 352 3
26 13 338 3
48 7 336 3
13 24 312 3
10 28 280 3
46 6 276 3
15 18 270 3
22 11 242 3
40 6 240 3
13 18 234 3
6 37 222 3
31 7 217 3
8 26 208 3
16 13 208 3
27 7 189 3
2 87 174 3
13 13 169 3
50 3 150 3
35 4 140 3
7 20 140 3
3 46 138 3
23 6 138 3
5 27 135 3
5 26 130 3
2 49 98 3
4 24 96 3
2 43 86 3
40 2 80 3
8 10 80 3
13 4 52 3
24 2 48 3
2 18 36 3
16 2 32 3
2 13 26 3
4 5 20 3
