100 100
500
94 96 27072 3
92 97 26772 3
86 97 25026 3
79 96 22752 3
94 78 21996 3
87 83 21663 3
84 79 19908 3
74 84 18648 3
93 64 17856 3
83 62 15438 3
73 70 15330 3
77 66 15246 3
59 85 15045 3
93 52 14508 3
44 100 13200 3
45 97 13095 3
45 92 12420 3
81 50 12150 3
41 98 12054 3
43 91 11739 3
47 83 11703 3
45 85 11475 3
39 92 10764 3
42 85 10710 3
91 38 10374 3
61 53 9699 3
97 32 9312 3
85 36 9180 3
97 30 8730 3
29 95 8265 3
33 81 8019 3
92 28 7728 3
97 26 7566 3
96 24 6912 3
97 22 6402 3
48 43 6192 3
49 41 6027 3
25 79 5925 3
43 42 5418 3
34 50 5100 3
41 41 5043 3
47 34 4794 3
77 20 4620 3
18 82 4428 3
32 46 4416 3
15 97 4365 3
40 36 4320 3
36 40 4320 3
32 44 4224 3
38 37 4218 3
90 15 4050 3
30 45 4050 3
88 15 3960 3
15 86 3870 3
29 44 3828 3
49 26 3822 3
77 16 3696 3
36 34 3672 3
43 28 3612 3
24 50 3600 3
15 79 3555 3
24 49 3528 3
27 43 3483 3
42 27 3402 3
29 38 3306 3
22 50 3300 3
48 22 3168 3
33 32 3168 3
34 31 3162 3
50 21 3150 3
42 25 3150 3
29 34 2958 3
87 11 2871 3
45 20 2700 3
39 23 2691 3
33 27 2673 3
32 27 2592 3
20 42 2520 3
20 42 2520 3
40 21 2520 3
38 22 2508 3
18 46 2484 3
25 33 2475 3
21 39 2457 3
22 37 2442 3
37 22 2442 3
38 21 2394 3
22 36 2376 3
28 28 2352 3
17 46 2346 3
39 20 2340 3
32 23 2208 3
22 33 2178 3
23 31 2139 3
27 26 2106 3
46 15 2070 3
76 9 2052 3
21 32 2016 3
82 8 1968 3
24 27 1944 3
24 25 1800 3
99 6 1782 3
99 6 1782 3
29 20 1740 3
44 12 1584 3
37 14 1554 3
26 19 1482 3
21 23 1449 3
5 96 1440 3
14 33 1386 3
21 22 1386 3
38 12 1368 3
24 19 1368 3
19 23 1311 3
14 30 1260 3
12 34 1224 3
11 37 1221 3
20 20 1200 3
4 98 1176 3
4 84 1008 3
9 37 999 3
8 41 984 3
18 18 972 3
32 10 960 3
12 25 900 3
7 42 882 3
8 36 864 3
28 9 756 3
11 22 726 3
3 79 711 3
9 26 702 3
8 29 696 3
25 9 675 3
8 28 672 3
10 21 630 3
33 6 594 3
15 13 585 3
27 7 567 3
9 21 567 3
25 7 525 3
34 5 510 3
15 11 495 3
5 31 465 3
77 2 462 3
3 48 432 3
24 6 432 3
3 46 414 3
3 45 405 3
4 32 384 3
7 15 315 3
6 15 270 3
11 8 264 3
35 2 210 3
17 4 204 3
5 13 195 3
20 3 180 3
3 18 162 3
5 6 90 3
3 7 63 3
9 2 54 3
9 2 54 3
88 91 16016 3
92 81 14904 3
98 69 13524 3
80 77 12320 3
81 70 11340 3
55 94 10340 3
94 55 10340 3
48 100 9600 3
85 56 9520 3
67 69 9246 3
60 73 8760 3
47 88 8272 3
76 54 8208 3
44 92 8096 3
78 49 7644 3
94 40 7520 3
45 80 7200 3
81 43 6966 3
63 54 6804 3
36 89 6408 3
35 90 6300 3
80 39 6240 3
51 60 6120 3
91 33 6006 3
30 100 6000 3
45 50 4500 3
22 96 4224 3
25 76 3800 3
50 37 3700 3
46 40 3680 3
43 39 3354 3
36 46 3312 3
46 36 3312 3
38 42 3192 3
42 38 3192 3
44 36 3168 3
16 98 3136 3
49 32 3136 3
34 46 3128 3
46 34 3128 3
40 39 3120 3
47 33 3102 3
50 30 3000 3
31 48 2976 3
36 41 2952 3
28 50 2800 3
36 37 2664 3
34 39 2652 3
48 26 2496 3
27 46 2484 3
31 40 2480 3
28 44 2464 3
41 30 2460 3
37 33 2442 3
32 37 2368 3
37 30 2220 3
37 30 2220 3
99 11 2178 3
41 26 2132 3
40 26 2080 3
20 50 2000 3
23 43 1978 3
76 13 1976 3
20 48 1920 3
40 24 1920 3
21 44 1848 3
44 21 1848 3
42 21 1764 3
20 44 1760 3
22 39 1716 3
95 9 1710 3
50 17 1700 3
44 19 1672 3
23 36 1656 3
10 82 1640 3
34 24 1632 3
21 38 1596 3
8 98 1568 3
23 34 1564 3
27 28 1512 3
44 17 1496 3
93 8 1488 3
19 39 1482 3
22 32 1408 3
46 15 1380 3
43 16 1376 3
34 20 1360 3
32 21 1344 3
35 19 1330 3
15 43 1290 3
13 48 1248 3
27 23 1242 3
40 15 1200 3
40 15 1200 3
18 32 1152 3
12 47 1128 3
6 93 1116 3
11 50 1100 3
50 11 1100 3
11 48 1056 3
11 48 1056 3
19 27 1026 3
27 19 1026 3
28 18 1008 3
18 28 1008 3
29 17 986 3
49 10 980 3
90 5 900 3
82 5 820 3
45 9 810 3
25 16 800 3
25 16 800 3
9 44 792 3
13 30 780 3
9 42 756 3
18 20 720 3
8 44 704 3
13 27 702 3
11 30 660 3
8 40 640 3
39 8 624 3
8 39 624 3
17 18 612 3
43 7 602 3
37 8 592 3
8 37 592 3
9 32 576 3
35 8 560 3
7 37 518 3
49 5 490 3
33 7 462 3
23 10 460 3
37 6 444 3
8 27 432 3
35 6 420 3
8 25 400 3
94 2 376 3
44 4 352 3
2 87 348 3
28 6 336 3
14 12 336 3
4 41 328 3
27 6 324 3
38 4 304 3
19 7 266 3
17 7 238 3
29 4 232 3
14 8 224 3
12 9 216 3
4 24 192 3
18 5 180 3
6 14 168 3
3 26 156 3
33 2 132 3
32 2 128 3
5 9 90 3
2 18 72 3
2 18 72 3
12 3 72 3
11 3 66 3
2 4 16 3
100 100 10000 3
100 84 8400 3
98 79 7742 3
76 99 7524 3
84 89 7476 3
92 79 7268 3
98 69 6762 3
74 89 6586 3
81 71 5751 3
69 76 5244 3
55 92 5060 3
99 47 4653 3
50 89 4450 3
59 74 4366 3
90 48 4320 3
87 48 4176 3
46 89 4094 3
44 93 4092 3
76 53 4028 3
46 85 3910 3
93 42 3906 3
63 62 3906 3
97 39 3783 3
57 65 3705 3
71 51 3621 3
51 61 3111 3
78 38 2964 3
37 77 2849 3
34 82 2788 3
84 33 2772 3
98 26 2548 3
28 91 2548 3
26 97 2522 3
89 28 2492 3
28 88 2464 3
49 49 2401 3
47 50 2350 3
96 24 2304 3
46 48 2208 3
44 47 2068 3
46 44 2024 3
40 49 1960 3
88 22 1936 3
24 80 1920 3
100 19 1900 3
40 47 1880 3
41 45 1845 3
38 48 1824 3
23 79 1817 3
43 42 1806 3
38 47 1786 3
42 41 1722 3
38 45 1710 3
47 36 1692 3
19 89 1691 3
93 18 1674 3
19 88 1672 3
18 92 1656 3
21 76 1596 3
43 37 1591 3
31 50 1550 3
35 44 1540 3
35 44 1540 3
19 81 1539 3
43 34 1462 3
36 40 1440 3
31 46 1426 3
31 45 1395 3
41 34 1394 3
32 43 1376 3
38 36 1368 3
27 48 1296 3
46 28 1288 3
48 26 1248 3
39 32 1248 3
43 29 1247 3
47 26 1222 3
50 24 1200 3
26 46 1196 3
26 45 1170 3
41 27 1107 3
11 96 1056 3
48 22 1056 3
34 30 1020 3
30 29 870 3
19 45 855 3
10 84 840 3
33 25 825 3
28 29 812 3
36 22 792 3
21 36 756 3
34 22 748 3
9 81 729 3
26 28 728 3
19 38 722 3
27 26 702 3
35 20 700 3
14 49 686 3
29 23 667 3
8 77 616 3
20 30 600 3
28 21 588 3
14 41 574 3
40 14 560 3
16 35 560 3
11 50 550 3
22 25 550 3
30 18 540 3
11 49 539 3
47 11 517 3
27 19 513 3
14 36 504 3
36 14 504 3
10 49 490 3
10 48 480 3
25 19 475 3
47 10 470 3
19 24 456 3
41 11 451 3
45 10 450 3
35 12 420 3
41 10 410 3
11 37 407 3
31 13 403 3
14 27 378 3
23 16 368 3
13 28 364 3
28 13 364 3
39 9 351 3
7 50 350 3
18 19 342 3
34 10 340 3
26 13 338 3
48 7 336 3
28 11 308 3
8 38 304 3
50 6 300 3
10 30 300 3
7 39 273 3
21 13 273 3
8 34 272 3
7 37 259 3
32 8 256 3
46 5 230 3
13 17 221 3
5 39 195 3
32 6 192 3
16 12 192 3
19 10 190 3
5 37 185 3
9 20 180 3
16 10 160 3
5 31 155 3
4 38 152 3
10 15 150 3
20 7 140 3
7 20 140 3
45 3 135 3
3 43 129 3
3 42 126 3
4 31 124 3
22 5 110 3
4 27 108 3
21 5 105 3
13 8 104 3
17 6 102 3
45 2 90 3
5 17 85 3
3 28 84 3
3 27 81 3
39 2 78 3
2 30 60 3
5 12 60 3
2 26 52 3
8 5 40 3
2 15 30 3
5 6 30 3
8 3 24 3
