100 100
500
95 100 28500 4
97 89 25899 4
90 87 23490 4
95 80 22800 4
85 89 22695 4
96 78 22464 4
87 86 22446 4
85 87 22185 4
99 72 21384 4
92 77 21252 4
92 75 20700 4
75 88 19800 4
66 97 19206 4
68 91 18564 4
68 89 18156 4
87 69 18009 4
81 74 17982 4
66 90 17820 4
74 78 17316 4
96 60 17280 4
75 74 16650 4
69 80 16560 4
72 76 16416 4
91 60 16380 4
88 62 16368 4
60 90 16200 4
60 88 15840 4
78 67 15678 4
55 95 15675 4
71 73 15549 4
62 79 14694 4
83 59 14691 4
65 75 14625 4
49 99 14553 4
48 98 14112 4
98 48 14112 4
72 64 13824 4
64 71 13632 4
52 85 13260 4
91 48 13104 4
80 54 12960 4
74 58 12876 4
73 58 12702 4
50 84 12600 4
87 48 12528 4
46 89 12282 4
43 93 11997 4
50 79 11850 4
98 40 11760 4
44 88 11616 4
46 84 11592 4
44 87 11484 4
87 44 11484 4
79 48 11376 4
41 91 11193 4
66 56 11088 4
76 48 10944 4
41 86 10578 4
82 43 10578 4
35 98 10290 4
77 44 10164 4
40 84 10080 4
61 54 9882 4
35 94 9870 4
42 78 9828 4
37 88 9768 4
38 85 9690 4
41 78 9594 4
35 90 9450 4
34 90 9180 4
95 32 9120 4
51 59 9027 4
100 30 9000 4
34 86 8772 4
33 86 8514 4
29 97 8439 4
80 35 8400 4
80 32 7680 4
77 33 7623 4
32 78 7488 4
80 30 7200 4
29 80 6960 4
23 100 6900 4
24 95 6840 4
50 44 6600 4
27 80 6480 4
24 89 6408 4
20 99 5940 4
90 21 5670 4
89 21 5607 4
24 76 5472 4
19 94 5358 4
38 46 5244 4
21 83 5229 4
81 21 5103 4
36 47 5076 4
17 98 4998 4
41 40 4920 4
44 37 4884 4
83 19 4731 4
80 19 4560 4
16 90 4320 4
100 14 4200 4
16 87 4176 4
48 29 4176 4
44 30 3960 4
94 14 3948 4
34 38 3876 4
92 14 3864 4
41 31 3813 4
81 15 3645 4
35 34 3570 4
32 36 3456 4
13 88 3432 4
29 39 3393 4
25 44 3300 4
42 26 3276 4
11 98 3234 4
40 26 3120 4
37 28 3108 4
35 29 3045 4
13 76 2964 4
12 80 2880 4
89 10 2670 4
34 26 2652 4
10 88 2640 4
29 29 2523 4
35 22 2310 4
42 16 2016 4
18 37 1998 4
35 19 1995 4
7 93 1953 4
27 24 1944 4
92 7 1932 4
8 77 1848 4
23 26 1794 4
7 85 1785 4
29 20 1740 4
94 6 1692 4
25 22 1650 4
15 36 1620 4
11 49 1617 4
11 47 1551 4
85 6 1530 4
99 5 1485 4
37 13 1443 4
12 39 1404 4
24 19 1368 4
47 9 1269 4
21 20 1260 4
19 22 1254 4
5 83 1245 4
22 18 1188 4
20 19 1140 4
14 26 1092 4
9 37 999 4
32 10 960 4
12 26 936 4
14 21 882 4
97 3 873 4
18 16 864 4
20 14 840 4
11 25 825 4
27 10 810 4
11 21 693 4
16 12 576 4
16 10 480 4
7 22 462 4
13 11 429 4
4 35 420 4
8 16 384 4
16 8 384 4
7 16 336 4
30 2 180 4
3 16 144 4
19 2 114 4
2 12 72 4
99 95 18810 4
100 91 18200 4
91 94 17108 4
93 89 16554 4
82 100 16400 4
90 89 16020 4
87 91 15834 4
86 85 14620 4
92 78 14352 4
88 78 13728 4
82 83 13612 4
93 70 13020 4
72 90 12960 4
85 76 12920 4
72 87 12528 4
79 78 12324 4
64 94 12032 4
99 59 11682 4
88 64 11264 4
97 55 10670 4
73 73 10658 4
95 56 10640 4
53 100 10600 4
97 54 10476 4
90 58 10440 4
77 64 9856 4
92 52 9568 4
80 56 8960 4
58 77 8932 4
49 91 8918 4
58 76 8816 4
49 88 8624 4
46 92 8464 4
92 46 8464 4
91 44 8008 4
50 78 7800 4
44 87 7656 4
100 37 7400 4
64 57 7296 4
39 93 7254 4
37 98 7252 4
77 47 7238 4
39 91 7098 4
65 54 7020 4
54 65 7020 4
85 40 6800 4
94 36 6768 4
33 100 6600 4
93 35 6510 4
39 83 6474 4
98 32 6272 4
40 78 6240 4
52 59 6136 4
55 53 5830 4
97 30 5820 4
34 85 5780 4
35 79 5530 4
78 35 5460 4
33 77 5082 4
76 32 4864 4
77 31 4774 4
30 79 4740 4
25 94 4700 4
86 27 4644 4
25 91 4550 4
46 49 4508 4
45 48 4320 4
27 77 4158 4
20 99 3960 4
86 23 3956 4
89 22 3916 4
87 22 3828 4
39 49 3822 4
20 95 3800 4
49 38 3724 4
21 88 3696 4
41 45 3690 4
85 21 3570 4
18 99 3564 4
86 20 3440 4
20 85 3400 4
19 88 3344 4
45 36 3240 4
35 46 3220 4
49 32 3136 4
46 33 3036 4
88 17 2992 4
45 33 2970 4
19 78 2964 4
30 49 2940 4
19 76 2888 4
43 33 2838 4
85 16 2720 4
97 14 2716 4
36 34 2448 4
12 98 2352 4
45 26 2340 4
29 40 2320 4
78 14 2184 4
29 36 2088 4
32 32 2048 4
28 36 2016 4
9 99 1782 4
94 9 1692 4
26 31 1612 4
10 80 1600 4
19 42 1596 4
30 26 1560 4
80 9 1440 4
34 21 1428 4
15 47 1410 4
29 23 1334 4
18 37 1332 4
17 39 1326 4
46 14 1288 4
91 7 1274 4
14 45 1260 4
26 24 1248 4
100 6 1200 4
17 35 1190 4
27 22 1188 4
27 22 1188 4
48 12 1152 4
17 33 1122 4
6 91 1092 4
14 39 1092 4
89 6 1068 4
23 23 1058 4
37 14 1036 4
86 6 1032 4
26 19 988 4
44 11 968 4
77 6 924 4
33 14 924 4
50 9 900 4
45 10 900 4
48 9 864 4
49 8 784 4
8 48 768 4
27 13 702 4
18 18 648 4
15 20 600 4
7 42 588 4
17 16 544 4
8 33 528 4
3 86 516 4
80 3 480 4
78 3 468 4
25 9 450 4
9 25 450 4
10 20 400 4
5 39 390 4
38 5 380 4
11 15 330 4
40 4 320 4
6 19 228 4
19 6 228 4
46 2 184 4
46 2 184 4
2 45 180 4
29 3 174 4
17 5 170 4
3 28 168 4
14 6 168 4
13 6 156 4
20 3 120 4
2 27 108 4
5 8 80 4
2 15 60 4
5 6 60 4
2 9 36 4
5 3 30 4
3 3 18 4
97 96 9312 4
95 83 7885 4
79 94 7426 4
73 94 6862 4
69 99 6831 4
70 93 6510 4
76 83 6308 4
90 68 6120 4
92 63 5796 4
86 66 5676 4
65 84 5460 4
99 55 5445 4
90 59 5310 4
85 62 5270 4
82 61 5002 4
56 87 4872 4
63 73 4599 4
93 49 4557 4
46 99 4554 4
46 97 4462 4
57 76 4332 4
46 92 4232 4
56 74 4144 4
92 45 4140 4
43 95 4085 4
42 97 4074 4
44 92 4048 4
99 40 3960 4
84 47 3948 4
96 41 3936 4
47 83 3901 4
100 39 3900 4
54 71 3834 4
87 43 3741 4
70 53 3710 4
47 77 3619 4
44 82 3608 4
42 85 3570 4
45 77 3465 4
37 91 3367 4
53 62 3286 4
52 63 3276 4
96 34 3264 4
88 37 3256 4
41 79 3239 4
33 94 3102 4
85 36 3060 4
38 78 2964 4
81 35 2835 4
79 33 2607 4
27 94 2538 4
30 79 2370 4
23 100 2300 4
95 24 2280 4
99 23 2277 4
87 26 2262 4
45 49 2205 4
84 24 2016 4
79 25 1975 4
48 41 1968 4
23 83 1909 4
100 18 1800 4
18 99 1782 4
77 22 1694 4
21 79 1659 4
87 19 1653 4
42 36 1512 4
18 82 1476 4
16 89 1424 4
43 33 1419 4
47 30 1410 4
30 46 1380 4
18 76 1368 4
31 43 1333 4
37 34 1258 4
42 29 1218 4
90 13 1170 4
31 37 1147 4
37 31 1147 4
25 45 1125 4
35 32 1120 4
28 39 1092 4
49 22 1078 4
25 42 1050 4
48 21 1008 4
12 83 996 4
31 32 992 4
22 45 990 4
11 89 979 4
93 10 930 4
84 11 924 4
43 21 903 4
29 30 870 4
44 19 836 4
18 44 792 4
41 19 779 4
85 9 765 4
21 36 756 4
34 22 748 4
83 9 747 4
33 22 726 4
17 39 663 4
44 15 660 4
14 47 658 4
14 46 644 4
29 22 638 4
7 83 581 4
92 6 552 4
6 89 534 4
13 41 533 4
11 47 517 4
6 82 492 4
15 32 480 4
26 17 442 4
88 5 440 4
24 18 432 4
38 11 418 4
5 83 415 4
4 96 384 4
15 24 360 4
24 13 312 4
98 3 294 4
7 41 287 4
91 3 273 4
27 10 270 4
3 88 264 4
9 29 261 4
26 10 260 4
43 6 258 4
33 7 231 4
2 97 194 4
48 4 192 4
37 5 185 4
26 7 182 4
36 5 180 4
11 14 154 4
15 9 135 4
5 26 130 4
39 3 117 4
3 39 117 4
21 5 105 4
3 25 75 4
36 2 72 4
20 3 60 4
29 2 58 4
2 28 56 4
2 27 54 4
25 2 50 4
15 3 45 4
14 2 28 4
