100 100
500
85 98 24990 3
87 94 24534 3
84 97 24444 3
83 98 24402 3
88 86 22704 3
84 86 21672 3
90 80 21600 3
82 87 21402 3
78 90 21060 3
93 73 20367 3
74 91 20202 3
77 87 20097 3
82 80 19680 3
72 90 19440 3
72 88 19008 3
78 80 18720 3
54 99 16038 3
82 64 15744 3
58 90 15660 3
73 71 15549 3
92 55 15180 3
49 99 14553 3
82 56 13776 3
64 71 13632 3
71 64 13632 3
61 72 13176 3
78 56 13104 3
58 75 13050 3
84 51 12852 3
46 92 12696 3
47 89 12549 3
86 48 12384 3
66 62 12276 3
62 63 11718 3
77 50 11550 3
95 40 11400 3
40 95 11400 3
70 54 11340 3
78 48 11232 3
43 87 11223 3
55 68 11220 3
79 46 10902 3
79 46 10902 3
98 37 10878 3
36 98 10584 3
86 41 10578 3
41 84 10332 3
52 66 10296 3
76 45 10260 3
97 35 10185 3
56 60 10080 3
32 100 9600 3
55 57 9405 3
77 40 9240 3
30 100 9000 3
35 84 8820 3
32 91 8736 3
56 52 8736 3
57 51 8721 3
78 37 8658 3
84 34 8568 3
94 30 8460 3
32 85 8160 3
82 33 8118 3
87 31 8091 3
95 28 7980 3
26 100 7800 3
27 96 7776 3
28 92 7728 3
26 95 7410 3
26 95 7410 3
31 79 7347 3
29 84 7308 3
27 86 6966 3
89 24 6408 3
82 26 6396 3
49 42 6174 3
41 50 6150 3
93 22 6138 3
39 48 5616 3
20 93 5580 3
37 49 5439 3
20 90 5400 3
97 18 5238 3
18 94 5076 3
41 40 4920 3
48 33 4752 3
92 16 4416 3
90 16 4320 3
17 84 4284 3
98 14 4116 3
90 15 4050 3
83 16 3984 3
14 94 3948 3
15 87 3915 3
30 43 3870 3
27 47 3807 3
15 80 3600 3
13 91 3549 3
47 24 3384 3
31 35 3255 3
22 48 3168 3
30 35 3150 3
80 13 3120 3
23 45 3105 3
12 83 2988 3
20 48 2880 3
11 86 2838 3
24 39 2808 3
22 40 2640 3
22 39 2574 3
21 38 2394 3
23 34 2346 3
34 23 2346 3
41 19 2337 3
77 10 2310 3
48 16 2304 3
24 32 2304 3
20 38 2280 3
50 15 2250 3
29 25 2175 3
8 90 2160 3
46 15 2070 3
14 48 2016 3
39 17 1989 3
24 27 1944 3
40 15 1800 3
26 23 1794 3
11 40 1320 3
16 27 1296 3
20 21 1260 3
19 22 1254 3
27 15 1215 3
5 80 1200 3
11 36 1188 3
47 8 1128 3
50 7 1050 3
12 28 1008 3
4 82 984 3
13 24 936 3
9 34 918 3
9 32 864 3
36 7 756 3
24 10 720 3
15 15 675 3
20 11 660 3
33 6 594 3
31 6 558 3
4 45 540 3
83 2 498 3
32 5 480 3
16 10 480 3
3 46 414 3
8 16 384 3
4 30 360 3
34 3 306 3
19 5 285 3
9 10 270 3
44 2 264 3
43 2 258 3
40 2 240 3
25 3 225 3
4 18 216 3
2 31 186 3
3 18 162 3
95 99 18810 3
96 97 18624 3
94 81 15228 3
86 87 14964 3
99 74 14652 3
79 92 14536 3
90 76 13680 3
88 77 13552 3
87 76 13224 3
71 93 13206 3
91 70 12740 3
66 95 12540 3
80 78 12480 3
82 75 12300 3
79 77 12166 3
62 95 11780 3
96 61 11712 3
73 80 11680 3
84 69 11592 3
99 53 10494 3
82 63 10332 3
63 80 10080 3
66 76 10032 3
52 95 9880 3
77 64 9856 3
59 83 9794 3
53 92 9752 3
94 51 9588 3
57 83 9462 3
75 63 9450 3
97 47 9118 3
47 97 9118 3
87 52 9048 3
59 76 8968 3
62 71 8804 3
93 47 8742 3
64 68 8704 3
51 85 8670 3
92 46 8464 3
77 54 8316 3
60 69 8280 3
75 55 8250 3
96 42 8064 3
50 80 8000 3
43 91 7826 3
81 47 7614 3
93 40 7440 3
84 44 7392 3
84 41 6888 3
37 93 6882 3
39 86 6708 3
39 83 6474 3
92 35 6440 3
80 37 5920 3
31 95 5890 3
35 82 5740 3
52 55 5720 3
83 33 5478 3
34 80 5440 3
96 27 5184 3
28 91 5096 3
27 92 4968 3
25 98 4900 3
48 49 4704 3
100 23 4600 3
27 83 4482 3
48 46 4416 3
27 79 4266 3
22 96 4224 3
25 83 4150 3
89 23 4094 3
21 97 4074 3
21 95 3990 3
25 77 3850 3
42 44 3696 3
90 20 3600 3
18 99 3564 3
92 19 3496 3
37 45 3330 3
34 48 3264 3
17 92 3128 3
77 20 3080 3
20 76 3040 3
19 77 2926 3
47 30 2820 3
32 44 2816 3
93 15 2790 3
15 92 2760 3
44 31 2728 3
97 14 2716 3
27 50 2700 3
27 49 2646 3
15 86 2580 3
33 39 2574 3
34 37 2516 3
41 30 2460 3
36 34 2448 3
24 50 2400 3
30 40 2400 3
33 36 2376 3
34 34 2312 3
31 37 2294 3
28 40 2240 3
37 30 2220 3
26 41 2132 3
21 50 2100 3
45 23 2070 3
13 79 2054 3
36 28 2016 3
40 25 2000 3
32 30 1920 3
87 11 1914 3
79 12 1896 3
28 32 1792 3
19 46 1748 3
38 23 1748 3
9 97 1746 3
32 27 1728 3
32 26 1664 3
9 91 1638 3
47 17 1598 3
25 31 1550 3
32 23 1472 3
49 15 1470 3
21 34 1428 3
41 16 1312 3
33 17 1122 3
36 15 1080 3
47 11 1034 3
27 19 1026 3
22 21 924 3
34 12 816 3
11 37 814 3
17 22 748 3
4 92 736 3
17 19 646 3
97 3 582 3
3 96 576 3
6 44 528 3
24 11 528 3
44 5 440 3
11 20 440 3
8 26 416 3
28 7 392 3
2 97 388 3
32 5 320 3
3 39 234 3
8 13 208 3
14 6 168 3
16 5 160 3
2 39 156 3
9 8 144 3
20 3 120 3
3 13 78 3
3 2 12 3
100 88 8800 3
85 100 8500 3
100 84 8400 3
83 95 7885 3
75 98 7350 3
87 84 7308 3
94 76 7144 3
95 71 6745 3
96 70 6720 3
66 99 6534 3
96 68 6528 3
100 63 6300 3
78 79 6162 3
97 62 6014 3
97 60 5820 3
98 57 5586 3
64 85 5440 3
69 76 5244 3
97 52 5044 3
98 50 4900 3
89 55 4895 3
88 55 4840 3
67 72 4824 3
54 89 4806 3
50 95 4750 3
82 55 4510 3
92 49 4508 3
44 100 4400 3
78 56 4368 3
45 96 4320 3
81 53 4293 3
67 64 4288 3
45 95 4275 3
51 82 4182 3
85 48 4080 3
55 74 4070 3
83 49 4067 3
44 92 4048 3
60 66 3960 3
46 85 3910 3
39 99 3861 3
78 49 3822 3
45 84 3780 3
39 95 3705 3
77 48 3696 3
61 60 3660 3
41 88 3608 3
42 85 3570 3
42 82 3444 3
87 39 3393 3
77 41 3157 3
53 59 3127 3
84 37 3108 3
36 85 3060 3
78 39 3042 3
35 86 3010 3
91 33 3003 3
30 97 2910 3
31 93 2883 3
88 32 2816 3
76 37 2812 3
28 100 2800 3
52 53 2756 3
33 82 2706 3
30 90 2700 3
29 91 2639 3
25 100 2500 3
29 84 2436 3
84 29 2436 3
28 82 2296 3
80 27 2160 3
43 49 2107 3
25 84 2100 3
42 50 2100 3
23 91 2093 3
46 44 2024 3
21 96 2016 3
49 41 2009 3
21 94 1974 3
48 41 1968 3
21 92 1932 3
84 23 1932 3
96 20 1920 3
88 21 1848 3
83 22 1826 3
85 21 1785 3
84 21 1764 3
96 18 1728 3
89 19 1691 3
47 35 1645 3
17 95 1615 3
35 44 1540 3
32 48 1536 3
18 85 1530 3
43 35 1505 3
16 94 1504 3
15 95 1425 3
88 16 1408 3
16 85 1360 3
17 79 1343 3
35 38 1330 3
14 93 1302 3
40 32 1280 3
91 14 1274 3
48 26 1248 3
49 25 1225 3
37 33 1221 3
96 12 1152 3
46 25 1150 3
49 23 1127 3
35 32 1120 3
43 26 1118 3
45 24 1080 3
45 24 1080 3
14 77 1078 3
46 23 1058 3
50 21 1050 3
11 89 979 3
87 11 957 3
29 33 957 3
10 89 890 3
11 79 869 3
22 39 858 3
35 24 840 3
37 22 814 3
16 50 800 3
44 17 748 3
33 22 726 3
18 39 702 3
76 9 684 3
31 21 651 3
38 17 646 3
92 7 644 3
41 15 615 3
32 19 608 3
93 6 558 3
29 19 551 3
35 15 525 3
29 17 493 3
49 10 490 3
44 11 484 3
18 26 468 3
24 19 456 3
41 11 451 3
26 17 442 3
44 10 440 3
15 29 435 3
13 31 403 3
10 39 390 3
27 13 351 3
28 12 336 3
23 14 322 3
40 8 320 3
35 9 315 3
36 8 288 3
31 9 279 3
16 17 272 3
86 3 258 3
28 9 252 3
33 7 231 3
7 32 224 3
5 43 215 3
30 7 210 3
12 17 204 3
2 96 192 3
19 10 190 3
2 94 188 3
13 14 182 3
30 6 180 3
83 2 166 3
79 2 158 3
18 5 90 3
21 4 84 3
26 3 78 3
19 4 76 3
3 20 60 3
10 6 60 3
8 7 56 3
25 2 50 3
5 4 20 3
