100 100
500
97 99 28809 3
94 97 27354 3
94 90 25380 3
97 85 24735 3
82 100 24600 3
92 88 24288 3
89 86 22962 3
95 74 21090 3
97 70 20370 3
76 86 19608 3
74 87 19314 3
75 83 18675 3
70 86 18060 3
79 75 17775 3
98 60 17640 3
68 85 17340 3
79 73 17301 3
76 73 16644 3
56 96 16128 3
83 64 15936 3
54 98 15876 3
82 64 15744 3
82 63 15498 3
71 72 15336 3
77 66 15246 3
78 64 14976 3
54 86 13932 3
98 47 13818 3
65 69 13455 3
89 50 13350 3
96 46 13248 3
53 81 12879 3
92 46 12696 3
43 98 12642 3
49 85 12495 3
94 44 12408 3
58 71 12354 3
49 83 12201 3
47 86 12126 3
67 59 11859 3
78 50 11700 3
41 90 11070 3
59 62 10974 3
83 44 10956 3
98 37 10878 3
47 76 10716 3
46 76 10488 3
59 59 10443 3
37 94 10434 3
40 86 10320 3
36 95 10260 3
41 82 10086 3
56 60 10080 3
34 98 9996 3
84 39 9828 3
96 34 9792 3
58 56 9744 3
85 38 9690 3
35 92 9660 3
84 38 9576 3
81 38 9234 3
31 96 8928 3
32 93 8928 3
37 80 8880 3
32 92 8832 3
33 84 8316 3
94 28 7896 3
90 29 7830 3
33 78 7722 3
28 84 7056 3
97 24 6984 3
99 22 6534 3
85 25 6375 3
22 96 6336 3
25 81 6075 3
45 45 6075 3
21 96 6048 3
84 24 6048 3
21 92 5796 3
48 40 5760 3
76 25 5700 3
18 95 5130 3
77 22 5082 3
92 18 4968 3
38 43 4902 3
95 17 4845 3
17 90 4590 3
43 34 4386 3
91 16 4368 3
14 96 4032 3
36 37 3996 3
29 45 3915 3
30 42 3780 3
95 13 3705 3
44 28 3696 3
25 48 3600 3
37 32 3552 3
38 31 3534 3
45 25 3375 3
31 36 3348 3
100 11 3300 3
78 14 3276 3
40 27 3240 3
29 37 3219 3
40 26 3120 3
24 40 2880 3
34 28 2856 3
28 31 2604 3
20 43 2580 3
33 24 2376 3
23 34 2346 3
8 91 2184 3
45 15 2025 3
21 32 2016 3
31 21 1953 3
36 18 1944 3
42 15 1890 3
8 77 1848 3
7 87 1827 3
38 16 1824 3
22 27 1782 3
17 34 1734 3
32 18 1728 3
6 95 1710 3
7 78 1638 3
44 12 1584 3
15 34 1530 3
25 20 1500 3
19 26 1482 3
14 32 1344 3
9 49 1323 3
11 39 1287 3
28 15 1260 3
50 8 1200 3
18 19 1026 3
4 80 960 3
27 11 891 3
49 6 882 3
7 42 882 3
47 6 846 3
9 31 837 3
3 91 819 3
15 18 810 3
18 15 810 3
17 15 765 3
11 22 726 3
16 15 720 3
16 15 720 3
8 28 672 3
20 11 660 3
28 7 588 3
21 9 567 3
4 46 552 3
14 13 546 3
81 2 486 3
16 10 480 3
3 49 441 3
3 47 423 3
7 17 357 3
16 7 336 3
11 10 330 3
13 8 312 3
49 2 294 3
7 13 273 3
2 44 264 3
39 2 234 3
36 2 216 3
3 18 162 3
10 4 120 3
98 82 16072 3
92 86 15824 3
100 78 15600 3
78 93 14508 3
76 91 13832 3
98 69 13524 3
93 72 13392 3
98 64 12544 3
96 64 12288 3
77 78 12012 3
89 67 11926 3
65 90 11700 3
65 89 11570 3
70 80 11200 3
57 98 11172 3
72 77 11088 3
65 84 10920 3
80 66 10560 3
78 67 10452 3
66 79 10428 3
54 95 10260 3
51 97 9894 3
75 65 9750 3
51 92 9384 3
48 96 9216 3
52 88 9152 3
93 49 9114 3
90 50 9000 3
66 68 8976 3
68 66 8976 3
46 96 8832 3
69 64 8832 3
44 100 8800 3
65 66 8580 3
97 44 8536 3
57 74 8436 3
76 54 8208 3
82 50 8200 3
78 52 8112 3
76 53 8056 3
45 87 7830 3
61 64 7808 3
50 76 7600 3
39 96 7488 3
40 90 7200 3
63 57 7182 3
40 88 7040 3
42 83 6972 3
43 79 6794 3
99 34 6732 3
37 86 6364 3
38 81 6156 3
33 91 6006 3
33 90 5940 3
89 33 5874 3
36 81 5832 3
37 78 5772 3
32 89 5696 3
88 32 5632 3
37 76 5624 3
79 35 5530 3
34 81 5508 3
35 77 5390 3
28 94 5264 3
27 88 4752 3
97 23 4462 3
97 23 4462 3
44 50 4400 3
90 24 4320 3
44 49 4312 3
93 23 4278 3
24 89 4272 3
76 28 4256 3
23 91 4186 3
45 46 4140 3
77 26 4004 3
20 95 3800 3
19 97 3686 3
76 24 3648 3
36 50 3600 3
39 46 3588 3
81 22 3564 3
20 83 3320 3
19 82 3116 3
41 38 3116 3
93 16 2976 3
29 49 2842 3
16 87 2784 3
37 37 2738 3
35 39 2730 3
27 49 2646 3
94 14 2632 3
16 81 2592 3
76 16 2432 3
98 12 2352 3
31 37 2294 3
47 24 2256 3
13 85 2210 3
24 46 2208 3
22 49 2156 3
43 24 2064 3
13 79 2054 3
44 23 2024 3
10 99 1980 3
39 25 1950 3
39 24 1872 3
42 21 1764 3
20 44 1760 3
42 20 1680 3
9 91 1638 3
37 22 1628 3
89 9 1602 3
27 29 1566 3
27 29 1566 3
18 42 1512 3
18 39 1404 3
15 45 1350 3
8 82 1312 3
41 16 1312 3
33 19 1254 3
13 46 1196 3
18 33 1188 3
98 6 1176 3
7 79 1106 3
39 14 1092 3
30 17 1020 3
5 97 970 3
48 10 960 3
78 6 936 3
93 5 930 3
13 32 832 3
9 46 828 3
18 22 792 3
98 4 784 3
5 77 770 3
91 4 728 3
9 40 720 3
4 89 712 3
8 44 704 3
16 21 672 3
15 22 660 3
81 4 648 3
28 11 616 3
4 76 608 3
10 30 600 3
36 8 576 3
23 12 552 3
14 19 532 3
22 12 528 3
29 8 464 3
14 16 448 3
89 2 356 3
22 8 352 3
42 4 336 3
81 2 324 3
12 12 288 3
4 35 280 3
18 5 180 3
28 3 168 3
27 3 162 3
8 10 160 3
8 2 32 3
98 98 9604 3
89 97 8633 3
97 87 8439 3
97 84 8148 3
98 82 8036 3
77 100 7700 3
83 91 7553 3
75 100 7500 3
86 81 6966 3
72 94 6768 3
61 93 5673 3
73 75 5475 3
83 64 5312 3
78 64 4992 3
57 86 4902 3
65 75 4875 3
86 56 4816 3
98 49 4802 3
48 99 4752 3
94 50 4700 3
48 95 4560 3
49 91 4459 3
82 53 4346 3
83 50 4150 3
91 45 4095 3
43 93 3999 3
99 40 3960 3
50 79 3950 3
49 80 3920 3
99 39 3861 3
50 77 3850 3
54 71 3834 3
76 50 3800 3
96 39 3744 3
69 54 3726 3
38 98 3724 3
84 44 3696 3
77 48 3696 3
54 67 3618 3
65 53 3445 3
78 41 3198 3
38 84 3192 3
84 37 3108 3
93 33 3069 3
94 32 3008 3
55 54 2970 3
86 34 2924 3
79 37 2923 3
37 79 2923 3
31 94 2914 3
91 32 2912 3
55 52 2860 3
31 88 2728 3
85 31 2635 3
100 26 2600 3
91 28 2548 3
26 92 2392 3
25 95 2375 3
50 47 2350 3
89 26 2314 3
47 49 2303 3
93 23 2139 3
45 46 2070 3
25 82 2050 3
44 46 2024 3
47 42 1974 3
23 84 1932 3
95 20 1900 3
36 49 1764 3
40 42 1680 3
95 17 1615 3
43 37 1591 3
82 19 1558 3
33 46 1518 3
33 46 1518 3
18 82 1476 3
81 18 1458 3
32 45 1440 3
82 17 1394 3
17 81 1377 3
48 28 1344 3
46 29 1334 3
43 31 1333 3
83 16 1328 3
31 41 1271 3
16 76 1216 3
28 43 1204 3
15 79 1185 3
93 12 1116 3
41 27 1107 3
32 33 1056 3
11 94 1034 3
24 42 1008 3
22 44 968 3
26 37 962 3
31 31 961 3
50 19 950 3
41 23 943 3
19 48 912 3
22 41 902 3
39 22 858 3
36 22 792 3
26 30 780 3
8 97 776 3
77 10 770 3
9 81 729 3
8 90 720 3
79 9 711 3
16 44 704 3
86 8 688 3
42 16 672 3
83 8 664 3
20 32 640 3
22 29 638 3
88 7 616 3
8 76 608 3
19 31 589 3
49 12 588 3
38 14 532 3
11 48 528 3
31 17 527 3
37 14 518 3
23 22 506 3
18 27 486 3
39 11 429 3
12 35 420 3
5 82 410 3
82 5 410 3
49 8 392 3
15 26 390 3
77 5 385 3
14 26 364 3
10 36 360 3
7 49 343 3
7 48 336 3
21 15 315 3
24 12 288 3
46 6 276 3
7 38 266 3
38 7 266 3
37 7 259 3
3 86 258 3
40 6 240 3
5 39 195 3
44 4 176 3
86 2 172 3
19 9 171 3
28 6 168 3
82 2 164 3
35 4 140 3
5 28 140 3
20 7 140 3
17 7 119 3
11 10 110 3
14 7 98 3
13 7 91 3
21 4 84 3
40 2 80 3
24 3 72 3
4 16 64 3
11 5 55 3
9 6 54 3
9 6 54 3
20 2 40 3
3 9 27 3
3 4 12 3
2 5 10 3
3 2 6 3
3 2 6 3
