100 100
500
94 93 26226 3
95 87 24795 3
90 90 24300 3
94 86 24252 3
94 82 23124 3
99 77 22869 3
85 89 22695 3
76 99 22572 3
97 77 22407 3
77 91 21021 3
69 100 20700 3
71 97 20661 3
82 82 20172 3
87 74 19314 3
87 74 19314 3
67 96 19296 3
89 67 17889 3
90 65 17550 3
59 98 17346 3
87 65 16965 3
88 64 16896 3
73 77 16863 3
59 93 16461 3
83 65 16185 3
63 84 15876 3
58 91 15834 3
53 99 15741 3
78 67 15678 3
72 72 15552 3
74 69 15318 3
79 64 15168 3
93 54 15066 3
50 100 15000 3
85 58 14790 3
49 100 14700 3
67 71 14271 3
57 83 14193 3
59 79 13983 3
47 99 13959 3
96 48 13824 3
62 73 13578 3
61 74 13542 3
66 66 13068 3
45 96 12960 3
60 72 12960 3
100 43 12900 3
81 53 12879 3
51 82 12546 3
85 49 12495 3
50 83 12450 3
68 61 12444 3
44 94 12408 3
71 58 12354 3
58 70 12180 3
99 41 12177 3
51 79 12087 3
70 57 11970 3
69 57 11799 3
44 87 11484 3
78 48 11232 3
41 91 11193 3
38 96 10944 3
36 100 10800 3
37 97 10767 3
46 76 10488 3
86 40 10320 3
79 42 9954 3
37 89 9879 3
55 57 9405 3
83 37 9213 3
30 100 9000 3
39 76 8892 3
35 84 8820 3
30 95 8550 3
86 33 8514 3
34 81 8262 3
32 86 8256 3
32 83 7968 3
91 29 7917 3
27 96 7776 3
29 83 7221 3
85 27 6885 3
88 26 6864 3
26 87 6786 3
29 76 6612 3
22 100 6600 3
24 91 6552 3
26 84 6552 3
98 22 6468 3
86 25 6450 3
23 92 6348 3
23 92 6348 3
46 46 6348 3
96 22 6336 3
93 22 6138 3
22 93 6138 3
25 81 6075 3
21 93 5859 3
43 44 5676 3
89 21 5607 3
49 38 5586 3
38 48 5472 3
21 85 5355 3
81 22 5346 3
18 85 4590 3
16 95 4560 3
80 19 4560 3
97 15 4365 3
96 15 4320 3
37 38 4218 3
87 15 3915 3
86 15 3870 3
30 42 3780 3
29 43 3741 3
93 13 3627 3
45 26 3510 3
31 37 3441 3
29 38 3306 3
12 91 3276 3
14 78 3276 3
26 41 3198 3
76 14 3192 3
81 13 3159 3
11 94 3102 3
11 91 3003 3
98 9 2646 3
26 33 2574 3
29 29 2523 3
30 28 2520 3
76 11 2508 3
20 41 2460 3
10 80 2400 3
43 18 2322 3
9 77 2079 3
16 43 2064 3
39 16 1872 3
15 37 1665 3
79 7 1659 3
15 35 1575 3
32 16 1536 3
85 6 1530 3
12 41 1476 3
10 47 1410 3
23 20 1380 3
33 13 1287 3
49 8 1176 3
48 8 1152 3
4 84 1008 3
48 7 1008 3
47 7 987 3
12 27 972 3
29 11 957 3
44 7 924 3
48 6 864 3
31 8 744 3
22 11 726 3
10 22 660 3
43 5 645 3
30 7 630 3
27 6 486 3
26 6 468 3
14 11 462 3
6 24 432 3
11 11 363 3
23 5 345 3
8 14 336 3
35 3 315 3
44 2 264 3
43 2 258 3
2 35 210 3
16 4 192 3
2 26 156 3
2 24 144 3
98 93 18228 3
99 92 18216 3
94 96 18048 3
84 97 16296 3
100 77 15400 3
87 87 15138 3
88 86 15136 3
93 76 14136 3
87 81 14094 3
82 85 13940 3
73 95 13870 3
94 71 13348 3
99 67 13266 3
87 76 13224 3
76 85 12920 3
70 84 11760 3
76 77 11704 3
71 82 11644 3
86 67 11524 3
66 83 10956 3
63 86 10836 3
60 90 10800 3
71 75 10650 3
58 88 10208 3
49 98 9604 3
48 100 9600 3
85 55 9350 3
79 59 9322 3
66 67 8844 3
96 46 8832 3
53 83 8798 3
97 45 8730 3
96 45 8640 3
49 88 8624 3
48 89 8544 3
48 88 8448 3
42 96 8064 3
70 57 7980 3
80 49 7840 3
46 85 7820 3
78 50 7800 3
79 49 7742 3
97 39 7566 3
57 65 7410 3
55 67 7370 3
46 79 7268 3
47 77 7238 3
38 95 7220 3
68 53 7208 3
36 100 7200 3
98 36 7056 3
85 41 6970 3
57 61 6954 3
93 37 6882 3
81 41 6642 3
41 80 6560 3
58 54 6264 3
92 34 6256 3
100 31 6200 3
83 37 6142 3
95 32 6080 3
37 81 5994 3
54 54 5832 3
32 90 5760 3
83 34 5644 3
37 76 5624 3
35 80 5600 3
96 29 5568 3
28 92 5152 3
29 88 5104 3
28 91 5096 3
26 96 4992 3
86 29 4988 3
99 25 4950 3
82 30 4920 3
27 90 4860 3
100 24 4800 3
24 98 4704 3
46 50 4600 3
83 27 4482 3
28 76 4256 3
44 47 4136 3
79 26 4108 3
22 88 3872 3
84 23 3864 3
38 50 3800 3
99 19 3762 3
98 19 3724 3
98 19 3724 3
38 49 3724 3
84 22 3696 3
90 20 3600 3
50 36 3600 3
85 21 3570 3
17 99 3366 3
49 34 3332 3
85 19 3230 3
42 38 3192 3
36 44 3168 3
82 18 2952 3
43 34 2924 3
43 34 2924 3
15 93 2790 3
29 48 2784 3
34 40 2720 3
35 36 2520 3
13 95 2470 3
13 91 2366 3
31 38 2356 3
82 14 2296 3
12 94 2256 3
12 94 2256 3
40 26 2080 3
22 47 2068 3
38 27 2052 3
11 93 2046 3
10 100 2000 3
38 25 1900 3
43 22 1892 3
20 47 1880 3
20 45 1800 3
9 96 1728 3
22 39 1716 3
37 22 1628 3
98 8 1568 3
21 37 1554 3
43 18 1548 3
85 9 1530 3
42 18 1512 3
81 9 1458 3
33 22 1452 3
31 23 1426 3
32 21 1344 3
83 8 1328 3
32 20 1280 3
13 47 1222 3
14 43 1204 3
15 39 1170 3
23 24 1104 3
10 47 940 3
19 24 912 3
15 29 870 3
34 12 816 3
44 9 792 3
12 29 696 3
47 7 658 3
12 26 624 3
28 11 616 3
91 3 546 3
17 14 476 3
5 46 460 3
24 9 432 3
4 39 312 3
47 3 282 3
3 45 270 3
8 16 256 3
42 3 252 3
11 11 242 3
3 40 240 3
15 8 240 3
34 3 204 3
8 8 128 3
20 3 120 3
10 6 120 3
2 29 116 3
14 4 112 3
7 6 84 3
7 3 42 3
6 3 36 3
4 4 32 3
2 7 28 3
93 96 8928 3
94 93 8742 3
91 87 7917 3
98 78 7644 3
95 79 7505 3
75 93 6975 3
75 92 6900 3
72 95 6840 3
79 80 6320 3
96 64 6144 3
74 82 6068 3
60 96 5760 3
64 89 5696 3
78 72 5616 3
67 83 5561 3
59 91 5369 3
77 68 5236 3
52 100 5200 3
72 71 5112 3
67 76 5092 3
59 85 5015 3
59 81 4779 3
73 65 4745 3
96 49 4704 3
94 49 4606 3
45 97 4365 3
62 70 4340 3
50 84 4200 3
64 65 4160 3
56 74 4144 3
61 67 4087 3
96 42 4032 3
49 82 4018 3
55 73 4015 3
41 97 3977 3
54 73 3942 3
40 98 3920 3
44 89 3916 3
50 78 3900 3
50 76 3800 3
90 42 3780 3
90 42 3780 3
40 94 3760 3
80 47 3760 3
42 88 3696 3
81 40 3240 3
32 98 3136 3
91 33 3003 3
77 39 3003 3
96 28 2688 3
29 92 2668 3
32 82 2624 3
31 84 2604 3
30 86 2580 3
98 25 2450 3
86 28 2408 3
100 24 2400 3
48 50 2400 3
28 81 2268 3
24 91 2184 3
44 49 2156 3
25 81 2025 3
92 22 2024 3
88 23 2024 3
95 21 1995 3
89 22 1958 3
85 23 1955 3
20 95 1900 3
20 94 1880 3
43 43 1849 3
24 77 1848 3
42 44 1848 3
37 49 1813 3
18 96 1728 3
90 19 1710 3
50 33 1650 3
50 32 1600 3
94 17 1598 3
35 44 1540 3
89 17 1513 3
93 16 1488 3
32 46 1472 3
39 37 1443 3
42 34 1428 3
15 92 1380 3
14 97 1358 3
43 31 1333 3
92 14 1288 3
50 25 1250 3
96 13 1248 3
95 13 1235 3
13 89 1157 3
34 33 1122 3
33 34 1122 3
85 13 1105 3
48 23 1104 3
78 14 1092 3
23 47 1081 3
42 25 1050 3
87 12 1044 3
28 37 1036 3
35 29 1015 3
87 11 957 3
20 47 940 3
91 10 910 3
41 22 902 3
21 42 882 3
37 23 851 3
23 34 782 3
76 10 760 3
40 19 760 3
9 81 729 3
90 8 720 3
16 45 720 3
19 36 684 3
29 23 667 3
37 18 666 3
8 79 632 3
12 47 564 3
29 19 551 3
6 78 468 3
85 5 425 3
14 30 420 3
16 25 400 3
16 25 400 3
33 12 396 3
17 23 391 3
43 9 387 3
5 77 385 3
34 11 374 3
9 40 360 3
35 10 350 3
23 13 299 3
48 6 288 3
16 18 288 3
26 11 286 3
86 3 258 3
16 14 224 3
7 31 217 3
6 35 210 3
2 95 190 3
24 7 168 3
16 9 144 3
20 7 140 3
16 8 128 3
23 5 115 3
15 7 105 3
14 7 98 3
6 16 96 3
19 5 95 3
4 23 92 3
22 4 88 3
5 16 80 3
6 12 72 3
14 4 56 3
3 7 21 3
