100 100
500
88 100 26400 4
94 90 25380 4
87 92 24012 4
88 86 22704 4
96 71 20448 4
76 89 20292 4
87 77 20097 4
81 82 19926 4
76 80 18240 4
81 75 18225 4
63 96 18144 4
93 62 17298 4
69 81 16767 4
84 64 16128 4
92 58 16008 4
98 53 15582 4
74 70 15540 4
67 77 15477 4
57 88 15048 4
98 50 14700 4
73 67 14673 4
72 67 14472 4
50 95 14250 4
49 94 13818 4
100 46 13800 4
50 91 13650 4
62 73 13578 4
61 74 13542 4
82 54 13284 4
59 74 13098 4
45 97 13095 4
59 72 12744 4
45 92 12420 4
84 49 12348 4
76 54 12312 4
41 100 12300 4
47 87 12267 4
45 89 12015 4
39 99 11583 4
47 80 11280 4
84 44 11088 4
90 41 11070 4
43 85 10965 4
70 52 10920 4
81 43 10449 4
41 84 10332 4
81 42 10206 4
64 53 10176 4
35 96 10080 4
37 88 9768 4
95 34 9690 4
59 51 9027 4
32 91 8736 4
84 33 8316 4
29 94 8178 4
89 30 8010 4
28 95 7980 4
82 32 7872 4
89 28 7476 4
29 83 7221 4
28 81 6804 4
87 26 6786 4
95 23 6555 4
21 98 6174 4
97 21 6111 4
45 45 6075 4
83 24 5976 4
24 82 5904 4
23 80 5520 4
40 46 5520 4
39 46 5382 4
77 23 5313 4
19 93 5301 4
46 38 5244 4
82 21 5166 4
45 38 5130 4
45 37 4995 4
35 47 4935 4
95 17 4845 4
19 83 4731 4
38 40 4560 4
18 81 4374 4
29 50 4350 4
16 87 4176 4
17 80 4080 4
33 40 3960 4
47 28 3948 4
91 14 3822 4
14 88 3696 4
15 79 3555 4
14 81 3402 4
95 11 3135 4
36 29 3132 4
47 22 3102 4
42 24 3024 4
12 79 2844 4
29 32 2784 4
40 23 2760 4
26 35 2730 4
25 36 2700 4
29 31 2697 4
27 33 2673 4
11 76 2508 4
32 26 2496 4
16 46 2208 4
16 44 2112 4
78 9 2106 4
8 86 2064 4
76 9 2052 4
34 20 2040 4
28 24 2016 4
19 35 1995 4
25 26 1950 4
43 13 1677 4
24 23 1656 4
24 22 1584 4
32 16 1536 4
6 84 1512 4
16 30 1440 4
25 19 1425 4
31 15 1395 4
9 50 1350 4
44 10 1320 4
27 16 1296 4
83 5 1245 4
50 8 1200 4
41 9 1107 4
39 9 1053 4
28 11 924 4
28 11 924 4
42 7 882 4
6 46 828 4
9 30 810 4
30 9 810 4
10 25 750 4
9 27 729 4
11 21 693 4
25 9 675 4
8 28 672 4
21 9 567 4
46 4 552 4
42 4 504 4
42 4 504 4
5 33 495 4
2 77 462 4
4 37 444 4
3 47 423 4
5 22 330 4
26 3 234 4
2 37 222 4
5 5 75 4
2 4 24 4
99 94 18612 4
95 96 18240 4
96 93 17856 4
89 98 17444 4
98 77 15092 4
81 92 14904 4
75 98 14700 4
88 79 13904 4
79 87 13746 4
71 95 13490 4
95 70 13300 4
95 66 12540 4
77 79 12166 4
62 95 11780 4
85 68 11560 4
93 62 11532 4
88 62 10912 4
71 76 10792 4
58 93 10788 4
74 72 10656 4
62 78 9672 4
86 56 9632 4
46 99 9108 4
85 53 9010 4
93 48 8928 4
45 98 8820 4
94 46 8648 4
64 67 8576 4
65 63 8190 4
95 43 8170 4
90 45 8100 4
95 42 7980 4
44 90 7920 4
93 42 7812 4
50 78 7800 4
92 42 7728 4
82 47 7708 4
52 74 7696 4
98 39 7644 4
79 48 7584 4
77 49 7546 4
41 92 7544 4
39 96 7488 4
46 81 7452 4
40 93 7440 4
66 56 7392 4
44 82 7216 4
44 81 7128 4
84 42 7056 4
82 43 7052 4
67 52 6968 4
84 41 6888 4
66 52 6864 4
85 40 6800 4
90 37 6660 4
34 96 6528 4
42 77 6468 4
100 32 6400 4
93 34 6324 4
86 36 6192 4
95 32 6080 4
92 32 5888 4
32 92 5888 4
33 89 5874 4
32 83 5312 4
34 78 5304 4
91 29 5278 4
32 81 5184 4
31 83 5146 4
88 29 5104 4
29 86 4988 4
26 90 4680 4
26 87 4524 4
78 27 4212 4
50 41 4100 4
24 84 4032 4
25 80 4000 4
99 20 3960 4
25 78 3900 4
22 86 3784 4
21 88 3696 4
84 22 3696 4
42 43 3612 4
98 18 3528 4
21 84 3528 4
93 18 3348 4
50 33 3300 4
96 17 3264 4
80 20 3200 4
92 17 3128 4
15 99 2970 4
31 45 2790 4
27 49 2646 4
29 45 2610 4
14 88 2464 4
34 36 2448 4
14 87 2436 4
27 42 2268 4
43 26 2236 4
24 46 2208 4
34 32 2176 4
30 35 2100 4
24 43 2064 4
28 36 2016 4
32 31 1984 4
33 30 1980 4
26 37 1924 4
87 11 1914 4
37 25 1850 4
28 33 1848 4
50 18 1800 4
37 24 1776 4
34 26 1768 4
43 20 1720 4
28 30 1680 4
45 16 1440 4
17 42 1428 4
86 8 1376 4
38 18 1368 4
19 35 1330 4
44 15 1320 4
89 7 1246 4
48 12 1152 4
44 13 1144 4
27 21 1134 4
91 6 1092 4
21 25 1050 4
25 21 1050 4
22 21 924 4
49 9 882 4
26 16 832 4
9 46 828 4
34 12 816 4
9 45 810 4
44 9 792 4
17 23 782 4
8 48 768 4
31 12 744 4
76 4 608 4
15 20 600 4
8 36 576 4
91 3 546 4
90 3 540 4
3 88 528 4
29 9 522 4
20 13 520 4
86 3 516 4
35 7 490 4
14 16 448 4
2 99 396 4
6 33 396 4
14 14 392 4
2 95 380 4
5 38 380 4
20 9 360 4
6 27 324 4
6 26 312 4
13 12 312 4
15 10 300 4
29 5 290 4
3 42 252 4
5 22 220 4
2 45 180 4
2 32 128 4
2 32 128 4
3 21 126 4
2 30 120 4
4 13 104 4
23 2 92 4
23 2 92 4
5 8 80 4
3 8 48 4
100 95 9500 4
96 94 9024 4
85 99 8415 4
83 99 8217 4
89 91 8099 4
74 97 7178 4
98 72 7056 4
99 70 6930 4
83 83 6889 4
73 93 6789 4
78 87 6786 4
82 82 6724 4
68 95 6460 4
85 72 6120 4
77 79 6083 4
69 87 6003 4
61 98 5978 4
83 71 5893 4
81 72 5832 4
66 87 5742 4
61 94 5734 4
95 60 5700 4
79 72 5688 4
63 90 5670 4
62 90 5580 4
60 90 5400 4
69 78 5382 4
55 94 5170 4
75 67 5025 4
100 50 5000 4
50 99 4950 4
62 77 4774 4
45 99 4455 4
74 57 4218 4
50 84 4200 4
41 100 4100 4
73 56 4088 4
97 42 4074 4
65 62 4030 4
91 43 3913 4
45 86 3870 4
86 44 3784 4
99 38 3762 4
39 96 3744 4
98 38 3724 4
65 57 3705 4
69 52 3588 4
55 63 3465 4
43 79 3397 4
97 35 3395 4
86 39 3354 4
91 36 3276 4
35 92 3220 4
36 89 3204 4
98 32 3136 4
32 96 3072 4
31 97 3007 4
39 77 3003 4
39 77 3003 4
38 79 3002 4
84 35 2940 4
54 54 2916 4
78 37 2886 4
92 30 2760 4
32 84 2688 4
85 30 2550 4
91 27 2457 4
97 25 2425 4
85 28 2380 4
24 99 2376 4
26 90 2340 4
96 24 2304 4
47 48 2256 4
46 49 2254 4
45 49 2205 4
44 49 2156 4
97 22 2134 4
22 96 2112 4
26 81 2106 4
84 25 2100 4
91 22 2002 4
23 82 1886 4
39 48 1872 4
41 45 1845 4
79 22 1738 4
44 37 1628 4
37 44 1628 4
20 79 1580 4
98 16 1568 4
37 42 1554 4
85 18 1530 4
16 94 1504 4
35 42 1470 4
43 34 1462 4
16 90 1440 4
90 15 1350 4
27 50 1350 4
27 48 1296 4
91 14 1274 4
15 84 1260 4
42 28 1176 4
30 38 1140 4
23 49 1127 4
11 100 1100 4
49 22 1078 4
38 28 1064 4
27 39 1053 4
85 12 1020 4
23 44 1012 4
24 40 960 4
25 38 950 4
24 39 936 4
21 44 924 4
18 49 882 4
79 11 869 4
10 83 830 4
34 24 816 4
21 38 798 4
44 18 792 4
23 33 759 4
15 50 750 4
9 79 711 4
31 22 682 4
85 8 680 4
20 32 640 4
25 25 625 4
78 8 624 4
18 34 612 4
19 32 608 4
30 20 600 4
33 18 594 4
16 35 560 4
37 15 555 4
77 7 539 4
27 18 486 4
24 20 480 4
22 18 396 4
18 21 378 4
10 37 370 4
30 12 360 4
30 12 360 4
4 89 356 4
22 15 330 4
4 82 328 4
15 21 315 4
7 41 287 4
28 10 280 4
6 45 270 4
9 29 261 4
20 12 240 4
44 5 220 4
21 10 210 4
13 16 208 4
23 9 207 4
18 11 198 4
18 11 198 4
39 5 195 4
46 4 184 4
5 36 180 4
10 17 170 4
28 6 168 4
15 10 150 4
3 48 144 4
31 4 124 4
41 3 123 4
28 4 112 4
4 26 104 4
6 17 102 4
10 10 100 4
42 2 84 4
4 19 76 4
2 31 62 4
2 31 62 4
7 7 49 4
6 8 48 4
2 18 36 4
