100 100
500
87 98 25578 4
97 84 24444 4
96 84 24192 4
90 89 24030 4
93 84 23436 4
82 92 22632 4
92 79 21804 4
98 72 21168 4
83 84 20916 4
77 86 19866 4
76 86 19608 4
97 67 19497 4
66 98 19404 4
91 70 19110 4
95 67 19095 4
72 88 19008 4
86 71 18318 4
66 88 17424 4
71 81 17253 4
67 83 16683 4
81 67 16281 4
58 92 16008 4
71 75 15975 4
54 96 15552 4
71 73 15549 4
98 51 14994 4
57 87 14877 4
55 88 14520 4
63 75 14175 4
55 84 13860 4
97 47 13677 4
66 69 13662 4
58 78 13572 4
55 82 13530 4
88 51 13464 4
78 57 13338 4
90 48 12960 4
76 55 12540 4
100 41 12300 4
77 48 11088 4
77 48 11088 4
80 46 11040 4
88 41 10824 4
64 56 10752 4
94 38 10716 4
81 44 10692 4
84 41 10332 4
36 94 10152 4
42 80 10080 4
38 87 9918 4
79 41 9717 4
36 88 9504 4
38 79 9006 4
52 55 8580 4
53 53 8427 4
78 34 7956 4
30 85 7650 4
31 80 7440 4
88 28 7392 4
32 76 7296 4
30 81 7290 4
30 77 6930 4
29 79 6873 4
92 24 6624 4
84 26 6552 4
46 47 6486 4
46 47 6486 4
45 46 6210 4
89 23 6141 4
46 43 5934 4
41 46 5658 4
40 44 5280 4
76 23 5244 4
86 20 5160 4
21 79 4977 4
46 36 4968 4
76 21 4788 4
83 18 4482 4
31 48 4464 4
91 16 4368 4
37 36 3996 4
15 86 3870 4
16 80 3840 4
13 94 3666 4
90 13 3510 4
13 89 3471 4
82 14 3444 4
41 28 3444 4
26 44 3432 4
87 13 3393 4
14 77 3234 4
43 25 3225 4
46 23 3174 4
48 22 3168 4
13 81 3159 4
13 81 3159 4
25 41 3075 4
10 99 2970 4
98 10 2940 4
24 40 2880 4
11 83 2739 4
81 11 2673 4
31 24 2232 4
82 9 2214 4
30 23 2070 4
86 8 2064 4
19 36 2052 4
20 34 2040 4
35 19 1995 4
43 13 1677 4
6 86 1548 4
17 28 1428 4
79 6 1422 4
5 91 1365 4
14 32 1344 4
13 32 1248 4
29 14 1218 4
13 31 1209 4
16 24 1152 4
16 22 1056 4
13 27 1053 4
4 80 960 4
15 20 900 4
11 26 858 4
24 11 792 4
8 31 744 4
3 81 729 4
34 7 714 4
9 25 675 4
4 50 600 4
10 20 600 4
15 13 585 4
47 4 564 4
13 14 546 4
43 4 516 4
33 5 495 4
5 33 495 4
13 11 429 4
32 4 384 4
21 6 378 4
31 4 372 4
4 29 348 4
28 4 336 4
5 21 315 4
17 6 306 4
2 40 240 4
39 2 234 4
2 38 228 4
6 12 216 4
2 35 210 4
2 35 210 4
4 17 204 4
3 19 171 4
6 9 162 4
17 3 153 4
11 3 99 4
4 2 24 4
97 91 17654 4
98 87 17052 4
93 91 16926 4
90 93 16740 4
94 84 15792 4
96 82 15744 4
94 81 15228 4
75 98 14700 4
100 72 14400 4
76 93 14136 4
69 89 12282 4
88 68 11968 4
83 71 11786 4
87 66 11484 4
69 77 10626 4
55 94 10340 4
64 79 10112 4
84 58 9744 4
54 90 9720 4
93 52 9672 4
50 96 9600 4
78 61 9516 4
51 92 9384 4
95 49 9310 4
80 58 9280 4
64 72 9216 4
47 98 9212 4
100 46 9200 4
53 86 9116 4
53 85 9010 4
48 93 8928 4
56 79 8848 4
47 94 8836 4
49 90 8820 4
100 44 8800 4
44 99 8712 4
82 53 8692 4
90 48 8640 4
73 59 8614 4
45 95 8550 4
94 45 8460 4
45 94 8460 4
45 92 8280 4
45 91 8190 4
91 45 8190 4
91 45 8190 4
61 67 8174 4
61 67 8174 4
51 79 8058 4
96 41 7872 4
80 49 7840 4
49 79 7742 4
88 43 7568 4
78 47 7332 4
36 100 7200 4
63 57 7182 4
46 78 7176 4
37 95 7030 4
43 81 6966 4
100 34 6800 4
65 52 6760 4
52 64 6656 4
79 42 6636 4
87 38 6612 4
76 43 6536 4
99 32 6336 4
98 30 5880 4
79 37 5846 4
79 37 5846 4
29 100 5800 4
29 94 5452 4
83 31 5146 4
27 93 5022 4
25 100 5000 4
27 89 4806 4
29 80 4640 4
25 90 4500 4
27 82 4428 4
29 76 4408 4
24 91 4368 4
87 24 4176 4
23 90 4140 4
79 24 3792 4
88 21 3696 4
41 43 3526 4
44 40 3520 4
37 45 3330 4
42 38 3192 4
88 17 2992 4
36 41 2952 4
16 90 2880 4
29 49 2842 4
94 15 2820 4
42 33 2772 4
46 30 2760 4
83 16 2656 4
17 78 2652 4
41 32 2624 4
26 47 2444 4
91 13 2366 4
26 41 2132 4
12 88 2112 4
34 30 2040 4
39 26 2028 4
82 11 1804 4
29 31 1798 4
89 10 1780 4
88 10 1760 4
83 10 1660 4
41 20 1640 4
20 39 1560 4
19 41 1558 4
44 17 1496 4
93 8 1488 4
91 8 1456 4
44 16 1408 4
14 50 1400 4
22 30 1320 4
39 16 1248 4
34 17 1156 4
36 16 1152 4
79 7 1106 4
30 18 1080 4
19 28 1064 4
33 16 1056 4
86 6 1032 4
18 28 1008 4
45 11 990 4
22 21 924 4
5 85 850 4
5 84 840 4
82 5 820 4
9 44 792 4
8 47 752 4
41 9 738 4
92 4 736 4
18 20 720 4
50 7 700 4
12 29 696 4
24 14 672 4
4 83 664 4
18 17 612 4
3 99 594 4
6 45 540 4
27 9 486 4
7 34 476 4
6 39 468 4
7 33 462 4
16 14 448 4
10 22 440 4
9 24 432 4
15 14 420 4
33 6 396 4
2 98 392 4
15 12 360 4
15 12 360 4
87 2 348 4
26 6 312 4
3 45 270 4
9 15 270 4
29 4 232 4
3 36 216 4
19 5 190 4
2 47 188 4
4 21 168 4
35 2 140 4
2 33 132 4
2 23 92 4
4 10 80 4
12 2 48 4
5 2 20 4
98 100 9800 4
90 95 8550 4
85 99 8415 4
93 90 8370 4
84 93 7812 4
87 88 7656 4
92 78 7176 4
100 68 6800 4
83 81 6723 4
100 66 6600 4
90 73 6570 4
92 71 6532 4
66 94 6204 4
68 89 6052 4
100 60 6000 4
75 77 5775 4
83 67 5561 4
66 84 5544 4
60 92 5520 4
58 95 5510 4
75 73 5475 4
69 75 5175 4
63 82 5166 4
88 58 5104 4
77 64 4928 4
86 57 4902 4
49 98 4802 4
67 71 4757 4
99 48 4752 4
65 73 4745 4
54 87 4698 4
90 52 4680 4
55 82 4510 4
60 75 4500 4
99 45 4455 4
81 55 4455 4
46 94 4324 4
45 96 4320 4
44 98 4312 4
91 47 4277 4
87 49 4263 4
82 50 4100 4
96 42 4032 4
99 40 3960 4
50 79 3950 4
98 40 3920 4
42 93 3906 4
42 92 3864 4
98 39 3822 4
39 97 3783 4
62 60 3720 4
86 43 3698 4
88 42 3696 4
60 61 3660 4
48 76 3648 4
46 79 3634 4
55 64 3520 4
76 46 3496 4
95 36 3420 4
42 81 3402 4
36 93 3348 4
54 62 3348 4
94 35 3290 4
84 39 3276 4
61 53 3233 4
36 87 3132 4
92 34 3128 4
34 88 2992 4
32 93 2976 4
30 99 2970 4
98 29 2842 4
93 30 2790 4
28 99 2772 4
34 81 2754 4
35 78 2730 4
28 95 2660 4
86 30 2580 4
94 27 2538 4
30 84 2520 4
50 48 2400 4
80 29 2320 4
78 29 2262 4
45 49 2205 4
46 44 2024 4
77 26 2002 4
39 50 1950 4
43 44 1892 4
88 21 1848 4
93 19 1767 4
22 80 1760 4
80 22 1760 4
43 40 1720 4
20 84 1680 4
17 98 1666 4
19 86 1634 4
19 84 1596 4
18 87 1566 4
92 16 1472 4
77 19 1463 4
39 37 1443 4
15 96 1440 4
89 16 1424 4
14 100 1400 4
92 15 1380 4
86 16 1376 4
29 46 1334 4
17 78 1326 4
17 76 1292 4
50 25 1250 4
39 32 1248 4
83 15 1245 4
14 88 1232 4
30 41 1230 4
30 41 1230 4
44 27 1188 4
41 28 1148 4
49 23 1127 4
93 12 1116 4
12 92 1104 4
42 24 1008 4
10 98 980 4
23 41 943 4
41 23 943 4
24 39 936 4
78 11 858 4
34 24 816 4
100 8 800 4
98 8 784 4
9 87 783 4
19 40 760 4
92 8 736 4
33 21 693 4
37 18 666 4
33 20 660 4
22 30 660 4
8 82 656 4
21 30 630 4
87 7 609 4
27 22 594 4
19 31 589 4
19 29 551 4
19 29 551 4
32 16 512 4
42 12 504 4
21 24 504 4
10 50 500 4
23 21 483 4
16 29 464 4
13 34 442 4
10 44 440 4
25 17 425 4
5 83 415 4
4 85 340 4
3 100 300 4
17 17 289 4
3 79 237 4
5 41 205 4
47 4 188 4
84 2 168 4
41 4 164 4
17 9 153 4
16 9 144 4
3 47 141 4
23 5 115 4
7 14 98 4
13 7 91 4
3 28 84 4
14 6 84 4
4 19 76 4
9 8 72 4
11 4 44 4
2 16 32 4
