100 100
500
100 98 29400 3
98 98 28812 3
77 96 22176 3
83 89 22161 3
91 76 20748 3
92 73 20148 3
82 81 19926 3
72 90 19440 3
93 69 19251 3
66 94 18612 3
96 64 18432 3
80 75 18000 3
81 74 17982 3
87 68 17748 3
69 81 16767 3
78 65 15210 3
75 66 14850 3
62 77 14322 3
100 46 13800 3
50 91 13650 3
50 90 13500 3
72 62 13392 3
99 44 13068 3
59 72 12744 3
95 43 12255 3
45 89 12015 3
99 39 11583 3
77 50 11550 3
74 52 11544 3
85 45 11475 3
49 78 11466 3
37 93 10323 3
95 36 10260 3
38 89 10146 3
56 57 9576 3
37 86 9546 3
33 94 9306 3
79 39 9243 3
39 79 9243 3
96 32 9216 3
55 54 8910 3
87 33 8613 3
83 34 8466 3
28 95 7980 3
90 29 7830 3
27 95 7695 3
91 28 7644 3
100 25 7500 3
96 26 7488 3
48 50 7200 3
50 47 7050 3
96 23 6624 3
47 46 6486 3
41 50 6150 3
90 22 5940 3
77 25 5775 3
47 38 5358 3
38 47 5358 3
18 96 5184 3
84 20 5040 3
39 43 5031 3
38 43 4902 3
42 38 4788 3
18 87 4698 3
43 36 4644 3
16 95 4560 3
18 83 4482 3
35 40 4200 3
35 39 4095 3
82 16 3936 3
39 33 3861 3
32 39 3744 3
15 83 3735 3
38 32 3648 3
41 29 3567 3
38 31 3534 3
87 13 3393 3
28 40 3360 3
31 36 3348 3
30 37 3330 3
38 29 3306 3
50 22 3300 3
24 45 3240 3
82 13 3198 3
36 27 2916 3
46 20 2760 3
43 21 2709 3
19 47 2679 3
21 42 2646 3
45 19 2565 3
20 42 2520 3
24 35 2520 3
9 90 2430 3
18 45 2430 3
27 30 2430 3
30 26 2340 3
8 95 2280 3
19 39 2223 3
18 40 2160 3
26 27 2106 3
26 27 2106 3
29 24 2088 3
48 14 2016 3
31 21 1953 3
25 26 1950 3
16 40 1920 3
32 20 1920 3
7 91 1911 3
45 14 1890 3
39 16 1872 3
13 45 1755 3
18 31 1674 3
31 18 1674 3
90 6 1620 3
20 27 1620 3
15 35 1575 3
47 11 1551 3
46 11 1518 3
11 43 1419 3
39 12 1404 3
93 5 1395 3
22 21 1386 3
27 17 1377 3
41 11 1353 3
34 13 1326 3
10 44 1320 3
43 10 1290 3
16 25 1200 3
18 22 1188 3
23 16 1104 3
30 12 1080 3
7 50 1050 3
25 14 1050 3
7 48 1008 3
12 28 1008 3
7 47 987 3
41 8 984 3
3 97 873 3
32 9 864 3
11 26 858 3
39 7 819 3
10 27 810 3
24 11 792 3
12 21 756 3
6 41 738 3
26 9 702 3
6 35 630 3
17 12 612 3
4 49 588 3
11 16 528 3
84 2 504 3
32 5 480 3
32 4 384 3
8 14 336 3
4 25 300 3
6 16 288 3
24 3 216 3
30 2 180 3
2 24 144 3
9 5 135 3
11 4 132 3
14 3 126 3
14 3 126 3
15 2 90 3
4 6 72 3
11 2 66 3
2 9 54 3
97 92 17848 3
89 95 16910 3
82 94 15416 3
94 79 14852 3
74 93 13764 3
78 87 13572 3
76 86 13072 3
65 99 12870 3
95 65 12350 3
73 84 12264 3
75 81 12150 3
99 61 12078 3
93 60 11160 3
61 89 10858 3
60 88 10560 3
78 67 10452 3
83 62 10292 3
54 93 10044 3
65 76 9880 3
100 49 9800 3
99 49 9702 3
50 97 9700 3
78 61 9516 3
67 67 8978 3
69 65 8970 3
71 63 8946 3
75 59 8850 3
44 100 8800 3
89 49 8722 3
63 68 8568 3
52 82 8528 3
82 50 8200 3
42 96 8064 3
65 61 7930 3
42 92 7728 3
44 86 7568 3
79 47 7426 3
56 66 7392 3
82 45 7380 3
80 42 6720 3
95 35 6650 3
38 87 6612 3
35 92 6440 3
31 98 6076 3
90 33 5940 3
98 30 5880 3
29 97 5626 3
90 30 5400 3
29 89 5162 3
90 28 5040 3
94 25 4700 3
25 94 4700 3
88 26 4576 3
26 86 4472 3
45 48 4320 3
22 97 4268 3
83 25 4150 3
20 96 3840 3
18 100 3600 3
92 19 3496 3
96 18 3456 3
42 41 3444 3
40 43 3440 3
81 21 3402 3
20 85 3400 3
41 41 3362 3
39 42 3276 3
38 43 3268 3
17 94 3196 3
35 44 3080 3
36 42 3024 3
45 32 2880 3
46 31 2852 3
30 47 2820 3
29 48 2784 3
18 77 2772 3
17 81 2754 3
14 90 2520 3
14 89 2492 3
80 15 2400 3
13 89 2314 3
96 11 2112 3
24 43 2064 3
21 48 2016 3
29 34 1972 3
42 23 1932 3
45 21 1890 3
36 26 1872 3
10 87 1740 3
22 39 1716 3
34 25 1700 3
29 29 1682 3
35 24 1680 3
21 39 1638 3
36 22 1584 3
41 18 1476 3
42 17 1428 3
79 9 1422 3
79 9 1422 3
26 27 1404 3
15 46 1380 3
7 95 1330 3
94 7 1316 3
14 45 1260 3
47 13 1222 3
40 15 1200 3
45 13 1170 3
7 81 1134 3
12 47 1128 3
39 14 1092 3
28 19 1064 3
23 23 1058 3
12 44 1056 3
34 15 1020 3
21 24 1008 3
35 13 910 3
86 5 860 3
86 5 860 3
28 15 840 3
32 13 832 3
5 79 790 3
9 43 774 3
9 42 756 3
11 34 748 3
92 4 736 3
16 22 704 3
8 43 688 3
7 49 686 3
17 19 646 3
30 10 600 3
9 33 594 3
8 36 576 3
6 42 504 3
5 50 500 3
19 13 494 3
3 78 468 3
6 39 468 3
19 11 418 3
49 4 392 3
21 9 378 3
2 85 340 3
28 6 336 3
11 15 330 3
23 7 322 3
39 4 312 3
14 11 308 3
50 3 300 3
21 7 294 3
9 16 288 3
14 10 280 3
14 10 280 3
44 3 264 3
18 7 252 3
7 17 238 3
4 29 232 3
13 8 208 3
9 10 180 3
8 11 176 3
4 21 168 3
10 8 160 3
6 12 144 3
10 7 140 3
7 7 98 3
6 8 96 3
2 15 60 3
4 7 56 3
88 88 7744 3
96 79 7584 3
83 89 7387 3
99 72 7128 3
85 83 7055 3
68 100 6800 3
65 98 6370 3
61 97 5917 3
79 74 5846 3
69 81 5589 3
100 53 5300 3
51 100 5100 3
58 85 4930 3
50 96 4800 3
88 52 4576 3
59 77 4543 3
84 54 4536 3
58 76 4408 3
88 50 4400 3
99 44 4356 3
51 82 4182 3
48 87 4176 3
70 59 4130 3
66 61 4026 3
40 100 4000 3
46 81 3726 3
76 49 3724 3
66 56 3696 3
44 83 3652 3
68 51 3468 3
44 78 3432 3
44 78 3432 3
60 56 3360 3
63 51 3213 3
93 34 3162 3
51 62 3162 3
95 33 3135 3
84 37 3108 3
32 97 3104 3
39 77 3003 3
38 79 3002 3
34 83 2822 3
92 30 2760 3
36 76 2736 3
84 31 2604 3
90 28 2520 3
27 91 2457 3
28 87 2436 3
26 93 2418 3
25 95 2375 3
48 48 2304 3
30 76 2280 3
23 98 2254 3
26 86 2236 3
29 77 2233 3
27 79 2133 3
45 47 2115 3
49 43 2107 3
42 50 2100 3
50 42 2100 3
79 26 2054 3
25 76 1900 3
21 85 1785 3
50 35 1750 3
50 35 1750 3
21 82 1722 3
19 90 1710 3
47 36 1692 3
33 50 1650 3
44 37 1628 3
33 49 1617 3
17 95 1615 3
40 40 1600 3
34 47 1598 3
40 39 1560 3
93 16 1488 3
48 31 1488 3
40 37 1480 3
36 41 1476 3
84 16 1344 3
39 34 1326 3
39 33 1287 3
37 34 1258 3
16 76 1216 3
11 99 1089 3
11 97 1067 3
14 76 1064 3
38 27 1026 3
22 44 968 3
44 22 968 3
20 48 960 3
25 38 950 3
41 23 943 3
27 31 837 3
36 23 828 3
36 23 828 3
31 26 806 3
78 10 780 3
28 27 756 3
28 27 756 3
21 35 735 3
91 8 728 3
40 18 720 3
30 24 720 3
8 86 688 3
29 22 638 3
45 14 630 3
7 88 616 3
44 14 616 3
22 28 616 3
22 28 616 3
7 86 602 3
29 19 551 3
23 23 529 3
29 17 493 3
12 41 492 3
49 10 490 3
27 17 459 3
38 12 456 3
18 24 432 3
85 5 425 3
11 37 407 3
45 9 405 3
19 20 380 3
41 9 369 3
9 41 369 3
4 82 328 3
20 15 300 3
16 18 288 3
41 7 287 3
11 26 286 3
23 12 276 3
16 15 240 3
12 19 228 3
37 6 222 3
17 12 204 3
94 2 188 3
16 11 176 3
34 5 170 3
14 12 168 3
14 11 154 3
21 7 147 3
7 16 112 3
4 27 108 3
9 10 90 3
17 5 85 3
2 42 84 3
27 3 81 3
5 16 80 3
2 38 76 3
4 19 76 3
3 25 75 3
5 14 70 3
2 32 64 3
8 7 56 3
5 11 55 3
2 26 52 3
3 17 51 3
7 7 49 3
7 7 49 3
7 7 49 3
4 9 36 3
2 14 28 3
8 3 24 3
6 4 24 3
10 2 20 3
2 2 4 3
