100 100
500
94 89 25098 3
96 85 24480 3
82 97 23862 3
83 87 21663 3
87 76 19836 3
94 68 19176 3
81 72 17496 3
100 58 17400 3
58 90 15660 3
94 55 15510 3
98 50 14700 3
91 49 13377 3
71 62 13206 3
96 44 12672 3
92 44 12144 3
99 40 11880 3
85 46 11730 3
41 95 11685 3
85 45 11475 3
100 38 11400 3
94 39 10998 3
51 67 10251 3
36 86 9288 3
83 37 9213 3
92 33 9108 3
33 91 9009 3
56 52 8736 3
94 27 7614 3
90 27 7290 3
49 49 7203 3
48 50 7200 3
80 29 6960 3
49 47 6909 3
95 23 6555 3
49 43 6321 3
46 45 6210 3
47 44 6204 3
22 90 5940 3
45 43 5805 3
96 20 5760 3
38 48 5472 3
37 49 5439 3
36 48 5184 3
18 92 4968 3
48 34 4896 3
44 36 4752 3
35 44 4620 3
18 82 4428 3
33 44 4356 3
29 50 4350 3
37 39 4329 3
40 34 4080 3
96 14 4032 3
49 27 3969 3
33 40 3960 3
41 32 3936 3
26 49 3822 3
41 31 3813 3
42 30 3780 3
25 49 3675 3
39 31 3627 3
35 34 3570 3
25 44 3300 3
14 76 3192 3
21 49 3087 3
34 30 3060 3
29 35 3045 3
29 35 3045 3
50 20 3000 3
31 32 2976 3
12 80 2880 3
41 23 2829 3
40 23 2760 3
27 34 2754 3
21 43 2709 3
32 28 2688 3
47 19 2679 3
21 42 2646 3
18 46 2484 3
22 37 2442 3
88 8 2112 3
99 7 2079 3
9 77 2079 3
97 7 2037 3
25 27 2025 3
44 15 1980 3
24 27 1944 3
29 22 1914 3
13 49 1911 3
21 30 1890 3
15 41 1845 3
30 19 1710 3
30 19 1710 3
12 46 1656 3
50 11 1650 3
26 20 1560 3
42 12 1512 3
21 23 1449 3
25 18 1350 3
16 28 1344 3
13 34 1326 3
11 39 1287 3
11 39 1287 3
46 9 1242 3
45 9 1215 3
28 14 1176 3
26 14 1092 3
20 17 1020 3
9 36 972 3
41 7 861 3
28 10 840 3
3 93 837 3
38 7 798 3
9 27 729 3
3 80 720 3
15 16 720 3
3 79 711 3
39 6 702 3
9 24 648 3
43 5 645 3
9 23 621 3
4 37 444 3
6 19 342 3
4 28 336 3
4 26 312 3
14 7 294 3
4 24 288 3
30 3 270 3
3 29 261 3
7 12 252 3
8 9 216 3
2 25 150 3
6 8 144 3
5 2 30 3
98 97 19012 3
97 96 18624 3
100 87 17400 3
87 84 14616 3
84 76 12768 3
62 97 12028 3
62 94 11656 3
88 63 11088 3
57 96 10944 3
80 62 9920 3
87 55 9570 3
72 65 9360 3
49 94 9212 3
48 95 9120 3
74 61 9028 3
52 85 8840 3
52 81 8424 3
96 43 8256 3
75 54 8100 3
66 61 8052 3
42 93 7812 3
59 66 7788 3
42 92 7728 3
61 63 7686 3
82 44 7216 3
87 37 6438 3
38 83 6308 3
98 31 6076 3
81 37 5994 3
85 35 5950 3
57 52 5928 3
35 81 5670 3
79 35 5530 3
34 81 5508 3
31 88 5456 3
29 88 5104 3
30 82 4920 3
49 50 4900 3
97 25 4850 3
48 50 4800 3
22 99 4356 3
24 88 4224 3
48 44 4224 3
44 47 4136 3
76 26 3952 3
40 46 3680 3
83 21 3486 3
94 18 3384 3
46 35 3220 3
47 34 3196 3
35 45 3150 3
98 16 3136 3
16 96 3072 3
31 48 2976 3
32 45 2880 3
32 45 2880 3
43 32 2752 3
39 34 2652 3
41 31 2542 3
29 42 2436 3
46 26 2392 3
29 41 2378 3
33 36 2376 3
24 49 2352 3
27 43 2322 3
33 34 2244 3
40 28 2240 3
36 31 2232 3
48 23 2208 3
12 91 2184 3
32 34 2176 3
23 47 2162 3
33 32 2112 3
37 28 2072 3
21 49 2058 3
39 26 2028 3
22 46 2024 3
25 40 2000 3
30 33 1980 3
41 24 1968 3
26 37 1924 3
34 28 1904 3
48 19 1824 3
11 81 1782 3
22 40 1760 3
18 48 1728 3
45 19 1710 3
30 28 1680 3
31 27 1674 3
32 26 1664 3
83 10 1660 3
20 41 1640 3
45 18 1620 3
23 35 1610 3
80 10 1600 3
21 38 1596 3
37 21 1554 3
18 43 1548 3
21 36 1512 3
22 34 1496 3
22 32 1408 3
9 78 1404 3
8 87 1392 3
9 76 1368 3
39 17 1326 3
41 16 1312 3
19 34 1292 3
19 34 1292 3
22 28 1232 3
34 18 1224 3
29 21 1218 3
43 14 1204 3
15 40 1200 3
15 39 1170 3
20 29 1160 3
12 44 1056 3
22 23 1012 3
18 28 1008 3
6 82 984 3
28 16 896 3
5 89 890 3
40 11 880 3
85 5 850 3
15 27 810 3
15 25 750 3
11 34 748 3
31 12 744 3
10 36 720 3
11 32 704 3
25 14 700 3
12 29 696 3
40 8 640 3
9 32 576 3
8 34 544 3
16 17 544 3
3 85 510 3
42 6 504 3
8 31 496 3
9 26 468 3
10 23 460 3
14 16 448 3
37 6 444 3
22 10 440 3
18 12 432 3
19 11 418 3
33 6 396 3
39 5 390 3
97 2 388 3
48 4 384 3
46 4 368 3
6 27 324 3
31 5 310 3
38 4 304 3
7 21 294 3
6 24 288 3
7 19 266 3
19 7 266 3
5 25 250 3
3 40 240 3
11 10 220 3
19 5 190 3
45 2 180 3
18 5 180 3
15 6 180 3
8 11 176 3
5 16 160 3
12 6 144 3
3 21 126 3
14 3 84 3
7 6 84 3
19 2 76 3
7 5 70 3
8 4 64 3
10 3 60 3
4 6 48 3
5 2 20 3
97 97 9409 3
96 89 8544 3
100 85 8500 3
96 84 8064 3
97 64 6208 3
84 71 5964 3
93 61 5673 3
90 61 5490 3
63 86 5418 3
75 70 5250 3
78 67 5226 3
55 94 5170 3
61 78 4758 3
60 77 4620 3
85 54 4590 3
58 79 4582 3
85 53 4505 3
81 55 4455 3
66 67 4422 3
98 45 4410 3
94 46 4324 3
77 56 4312 3
68 60 4080 3
90 45 4050 3
59 66 3894 3
49 79 3871 3
76 49 3724 3
90 41 3690 3
63 57 3591 3
37 95 3515 3
91 38 3458 3
94 35 3290 3
97 31 3007 3
37 81 2997 3
34 83 2822 3
97 29 2813 3
30 93 2790 3
93 29 2697 3
32 78 2496 3
32 77 2464 3
26 94 2444 3
86 27 2322 3
30 77 2310 3
49 46 2254 3
28 79 2212 3
46 47 2162 3
28 76 2128 3
78 27 2106 3
44 46 2024 3
44 46 2024 3
43 47 2021 3
43 47 2021 3
80 25 2000 3
44 45 1980 3
41 48 1968 3
50 38 1900 3
44 41 1804 3
36 48 1728 3
40 43 1720 3
99 16 1584 3
35 45 1575 3
16 98 1568 3
34 46 1564 3
32 47 1504 3
80 18 1440 3
33 43 1419 3
33 39 1287 3
14 88 1232 3
38 32 1216 3
24 50 1200 3
24 48 1152 3
25 46 1150 3
44 26 1144 3
42 27 1134 3
34 32 1088 3
49 22 1078 3
24 43 1032 3
41 25 1025 3
47 21 987 3
46 21 966 3
35 27 945 3
26 36 936 3
31 30 930 3
45 20 900 3
23 39 897 3
33 27 891 3
31 28 868 3
31 28 868 3
20 42 840 3
49 17 833 3
9 92 828 3
18 46 828 3
34 23 782 3
31 25 775 3
26 29 754 3
26 29 754 3
80 9 720 3
18 40 720 3
21 34 714 3
23 30 690 3
49 14 686 3
18 38 684 3
18 37 666 3
25 26 650 3
46 14 644 3
13 49 637 3
49 13 637 3
35 18 630 3
30 21 630 3
14 42 588 3
12 45 540 3
23 23 529 3
43 12 516 3
12 41 492 3
37 13 481 3
40 12 480 3
16 30 480 3
33 14 462 3
46 10 460 3
50 9 450 3
34 13 442 3
44 10 440 3
23 19 437 3
9 48 432 3
5 83 415 3
44 9 396 3
13 30 390 3
15 25 375 3
8 43 344 3
17 20 340 3
7 47 329 3
41 8 328 3
7 45 315 3
28 11 308 3
9 34 306 3
33 9 297 3
46 6 276 3
19 14 266 3
6 44 264 3
33 8 264 3
9 29 261 3
13 20 260 3
49 5 245 3
3 81 243 3
27 9 243 3
27 9 243 3
22 11 242 3
80 3 240 3
48 5 240 3
21 11 231 3
42 5 210 3
41 5 205 3
34 6 204 3
34 6 204 3
29 7 203 3
8 25 200 3
6 33 198 3
5 39 195 3
6 31 186 3
5 36 180 3
43 4 172 3
13 13 169 3
5 31 155 3
7 22 154 3
4 38 152 3
47 3 141 3
7 20 140 3
34 4 136 3
8 17 136 3
18 7 126 3
5 23 115 3
23 5 115 3
5 21 105 3
33 3 99 3
14 7 98 3
6 16 96 3
2 47 94 3
31 3 93 3
2 42 84 3
2 42 84 3
2 39 78 3
36 2 72 3
24 3 72 3
14 5 70 3
5 14 70 3
2 28 56 3
27 2 54 3
6 9 54 3
3 16 48 3
2 9 18 3
