100 100
500
97 98 28518 3
96 98 28224 3
94 100 28200 3
98 82 24108 3
88 87 22968 3
86 84 21672 3
79 86 20382 3
93 71 19809 3
79 82 19434 3
71 91 19383 3
93 67 18693 3
62 99 18414 3
96 63 18144 3
96 60 17280 3
72 78 16848 3
61 90 16470 3
91 59 16107 3
69 77 15939 3
69 75 15525 3
57 90 15390 3
61 80 14640 3
94 50 14100 3
70 67 14070 3
83 56 13944 3
79 58 13746 3
57 80 13680 3
60 74 13320 3
96 46 13248 3
92 45 12420 3
81 49 11907 3
58 68 11832 3
55 71 11715 3
92 42 11592 3
98 39 11466 3
76 48 10944 3
43 81 10449 3
43 78 10062 3
33 97 9603 3
97 31 9021 3
76 39 8892 3
87 34 8874 3
35 84 8820 3
54 53 8586 3
95 24 6840 3
27 81 6561 3
84 25 6300 3
47 44 6204 3
43 46 5934 3
81 24 5832 3
44 44 5808 3
22 85 5610 3
47 39 5499 3
43 40 5160 3
46 36 4968 3
86 19 4902 3
33 49 4851 3
45 35 4725 3
49 32 4704 3
37 42 4662 3
36 43 4644 3
46 33 4554 3
91 16 4368 3
31 42 3906 3
33 39 3861 3
98 13 3822 3
13 97 3783 3
83 15 3735 3
46 27 3726 3
15 80 3600 3
28 42 3528 3
43 27 3483 3
35 32 3360 3
43 26 3354 3
13 85 3315 3
23 48 3312 3
23 48 3312 3
25 43 3225 3
11 95 3135 3
24 43 3096 3
25 41 3075 3
41 25 3075 3
77 13 3003 3
27 37 2997 3
23 43 2967 3
43 22 2838 3
21 45 2835 3
30 31 2790 3
32 29 2784 3
22 41 2706 3
100 9 2700 3
42 21 2646 3
32 27 2592 3
33 26 2574 3
11 77 2541 3
24 34 2448 3
8 99 2376 3
88 9 2376 3
36 22 2376 3
41 18 2214 3
90 8 2160 3
31 22 2046 3
16 42 2016 3
30 22 1980 3
26 25 1950 3
28 23 1932 3
22 29 1914 3
14 45 1890 3
21 29 1827 3
21 29 1827 3
46 13 1794 3
33 18 1782 3
94 6 1692 3
93 6 1674 3
12 46 1656 3
12 46 1656 3
42 13 1638 3
89 6 1602 3
43 12 1548 3
36 14 1512 3
17 27 1377 3
11 41 1353 3
29 15 1305 3
33 13 1287 3
84 5 1260 3
13 32 1248 3
100 4 1200 3
8 47 1128 3
93 4 1116 3
92 4 1104 3
35 10 1050 3
7 49 1029 3
31 10 930 3
10 31 930 3
30 10 900 3
15 20 900 3
13 23 897 3
6 49 882 3
93 3 837 3
6 46 828 3
13 21 819 3
19 14 798 3
17 15 765 3
14 17 714 3
33 6 594 3
10 18 540 3
4 42 504 3
11 15 495 3
50 3 450 3
21 7 441 3
7 21 441 3
46 3 414 3
8 15 360 3
17 6 306 3
29 3 261 3
21 4 252 3
2 38 228 3
28 2 168 3
10 5 150 3
15 3 135 3
4 11 132 3
4 9 108 3
4 6 72 3
5 4 60 3
5 2 30 3
100 94 18800 3
97 92 17848 3
93 93 17298 3
88 89 15664 3
89 80 14240 3
86 80 13760 3
86 80 13760 3
80 84 13440 3
63 98 12348 3
77 75 11550 3
57 99 11286 3
84 66 11088 3
89 55 9790 3
96 50 9600 3
93 51 9486 3
81 57 9234 3
87 52 9048 3
79 55 8690 3
61 71 8662 3
71 61 8662 3
98 42 8232 3
41 98 8036 3
54 72 7776 3
90 43 7740 3
41 91 7462 3
53 70 7420 3
60 61 7320 3
89 41 7298 3
93 39 7254 3
84 43 7224 3
100 36 7200 3
80 43 6880 3
37 89 6586 3
62 52 6448 3
39 81 6318 3
90 34 6120 3
56 54 6048 3
33 91 6006 3
31 96 5952 3
33 90 5940 3
78 38 5928 3
84 34 5712 3
33 85 5610 3
84 33 5544 3
82 33 5412 3
84 32 5376 3
81 33 5346 3
35 76 5320 3
95 26 4940 3
26 94 4888 3
78 30 4680 3
83 28 4648 3
88 26 4576 3
44 49 4312 3
84 25 4200 3
87 23 4002 3
98 20 3920 3
39 48 3744 3
46 38 3496 3
45 37 3330 3
21 79 3318 3
37 43 3182 3
20 76 3040 3
100 15 3000 3
100 15 3000 3
19 76 2888 3
30 47 2820 3
30 47 2820 3
37 38 2812 3
38 37 2812 3
82 17 2788 3
30 46 2760 3
98 14 2744 3
17 80 2720 3
29 45 2610 3
14 93 2604 3
26 50 2600 3
47 27 2538 3
42 30 2520 3
13 94 2444 3
50 23 2300 3
36 31 2232 3
41 27 2214 3
24 45 2160 3
22 49 2156 3
46 23 2116 3
88 12 2112 3
26 40 2080 3
21 48 2016 3
36 28 2016 3
32 31 1984 3
30 33 1980 3
35 28 1960 3
22 43 1892 3
10 94 1880 3
19 49 1862 3
12 76 1824 3
100 9 1800 3
27 33 1782 3
25 34 1700 3
32 26 1664 3
46 18 1656 3
23 36 1656 3
24 34 1632 3
30 27 1620 3
88 9 1584 3
35 22 1540 3
16 48 1536 3
26 29 1508 3
41 18 1476 3
19 37 1406 3
26 27 1404 3
28 25 1400 3
20 34 1360 3
20 34 1360 3
24 27 1296 3
33 19 1254 3
33 18 1188 3
41 14 1148 3
19 30 1140 3
21 26 1092 3
26 21 1092 3
11 46 1012 3
23 22 1012 3
50 10 1000 3
26 18 936 3
29 16 928 3
46 10 920 3
9 48 864 3
27 16 864 3
18 24 864 3
10 42 840 3
22 19 836 3
41 10 820 3
14 28 784 3
43 9 774 3
14 26 728 3
8 44 704 3
22 16 704 3
34 10 680 3
30 11 660 3
25 13 650 3
16 20 640 3
22 13 572 3
21 13 546 3
3 89 534 3
22 12 528 3
11 23 506 3
20 12 480 3
50 4 400 3
15 13 390 3
4 45 360 3
22 8 352 3
7 23 322 3
48 3 288 3
18 8 288 3
3 46 276 3
3 45 270 3
6 22 264 3
21 6 252 3
3 36 216 3
9 12 216 3
6 17 204 3
27 3 162 3
19 4 152 3
2 33 132 3
6 11 132 3
4 16 128 3
19 3 114 3
14 4 112 3
5 10 100 3
2 20 80 3
2 19 76 3
4 7 56 3
88 99 8712 3
87 87 7569 3
97 70 6790 3
89 69 6141 3
96 61 5856 3
84 69 5796 3
69 84 5796 3
59 95 5605 3
95 59 5605 3
77 72 5544 3
68 79 5372 3
82 64 5248 3
64 80 5120 3
70 70 4900 3
97 49 4753 3
68 69 4692 3
58 80 4640 3
69 64 4416 3
56 78 4368 3
65 67 4355 3
93 46 4278 3
75 57 4275 3
90 47 4230 3
46 88 4048 3
67 60 4020 3
99 40 3960 3
90 43 3870 3
42 91 3822 3
47 81 3807 3
50 76 3800 3
40 91 3640 3
100 36 3600 3
81 44 3564 3
37 96 3552 3
88 37 3256 3
42 76 3192 3
36 86 3096 3
93 33 3069 3
85 35 2975 3
30 98 2940 3
30 93 2790 3
93 29 2697 3
33 79 2607 3
87 28 2436 3
49 49 2401 3
25 96 2400 3
25 92 2300 3
26 85 2210 3
22 100 2200 3
97 22 2134 3
23 88 2024 3
42 47 1974 3
39 50 1950 3
81 24 1944 3
42 46 1932 3
83 21 1743 3
43 38 1634 3
38 43 1634 3
42 38 1596 3
19 83 1577 3
49 32 1568 3
36 43 1548 3
42 35 1470 3
37 39 1443 3
30 48 1440 3
16 89 1424 3
29 49 1421 3
90 15 1350 3
15 89 1335 3
16 82 1312 3
15 86 1290 3
39 33 1287 3
79 16 1264 3
45 28 1260 3
85 14 1190 3
50 23 1150 3
39 28 1092 3
29 37 1073 3
34 31 1054 3
42 25 1050 3
31 33 1023 3
23 44 1012 3
40 25 1000 3
31 31 961 3
28 32 896 3
49 18 882 3
11 78 858 3
17 50 850 3
21 40 840 3
99 8 792 3
16 48 768 3
34 22 748 3
33 22 726 3
16 45 720 3
43 16 688 3
34 19 646 3
7 92 644 3
14 44 616 3
6 99 594 3
6 98 588 3
15 37 555 3
19 29 551 3
39 14 546 3
49 11 539 3
7 76 532 3
86 6 516 3
20 25 500 3
11 44 484 3
16 30 480 3
35 13 455 3
26 17 442 3
27 16 432 3
13 32 416 3
23 18 414 3
13 31 403 3
12 33 396 3
11 35 385 3
16 24 384 3
27 14 378 3
17 20 340 3
24 14 336 3
23 14 322 3
9 35 315 3
4 76 304 3
11 27 297 3
36 8 288 3
24 11 264 3
42 6 252 3
7 34 238 3
26 9 234 3
19 12 228 3
19 12 228 3
7 32 224 3
10 22 220 3
21 10 210 3
40 5 200 3
5 37 185 3
8 23 184 3
45 4 180 3
20 9 180 3
9 20 180 3
15 12 180 3
43 4 172 3
32 5 160 3
9 17 153 3
17 9 153 3
17 9 153 3
20 7 140 3
33 4 132 3
24 5 120 3
32 3 96 3
15 6 90 3
4 22 88 3
17 5 85 3
2 35 70 3
2 34 68 3
34 2 68 3
6 11 66 3
2 29 58 3
18 3 54 3
4 13 52 3
5 4 20 3
