100 100
500
92 94 25944 4
87 97 25317 4
100 83 24900 4
89 87 23229 4
98 77 22638 4
80 94 22560 4
88 85 22440 4
74 97 21534 4
82 86 21156 4
69 100 20700 4
83 82 20418 4
84 81 20412 4
93 70 19530 4
80 81 19440 4
98 60 17640 4
91 64 17472 4
84 68 17136 4
93 61 17019 4
86 65 16770 4
82 68 16728 4
84 66 16632 4
70 78 16380 4
68 80 16320 4
68 77 15708 4
67 77 15477 4
63 81 15309 4
75 68 15300 4
87 58 15138 4
98 51 14994 4
63 78 14742 4
49 98 14406 4
86 55 14190 4
98 47 13818 4
82 56 13776 4
47 97 13677 4
94 48 13536 4
55 82 13530 4
75 60 13500 4
73 60 13140 4
94 46 12972 4
91 47 12831 4
88 48 12672 4
48 87 12528 4
97 43 12513 4
97 43 12513 4
70 58 12180 4
41 99 12177 4
86 47 12126 4
58 67 11658 4
45 86 11610 4
42 91 11466 4
42 91 11466 4
50 76 11400 4
73 52 11388 4
95 39 11115 4
46 79 10902 4
86 42 10836 4
88 41 10824 4
44 79 10428 4
42 82 10332 4
91 37 10101 4
82 41 10086 4
96 35 10080 4
36 93 10044 4
62 54 10044 4
33 99 9801 4
33 95 9405 4
36 86 9288 4
35 87 9135 4
37 82 9102 4
37 81 8991 4
30 97 8730 4
38 76 8664 4
99 29 8613 4
82 34 8364 4
34 82 8364 4
27 100 8100 4
26 100 7800 4
26 100 7800 4
28 92 7728 4
89 28 7476 4
27 84 6804 4
46 47 6486 4
89 24 6408 4
84 25 6300 4
48 42 6048 4
84 23 5796 4
40 48 5760 4
47 39 5499 4
20 90 5400 4
40 44 5280 4
18 94 5076 4
40 42 5040 4
35 47 4935 4
34 48 4896 4
45 36 4860 4
48 33 4752 4
19 83 4731 4
17 92 4692 4
43 36 4644 4
29 50 4350 4
17 84 4284 4
15 95 4275 4
83 16 3984 4
83 16 3984 4
40 32 3840 4
29 44 3828 4
77 16 3696 4
25 45 3375 4
100 11 3300 4
49 22 3234 4
24 44 3168 4
35 29 3045 4
23 44 3036 4
90 11 2970 4
87 11 2871 4
80 11 2640 4
17 46 2346 4
86 9 2322 4
20 38 2280 4
26 29 2262 4
92 8 2208 4
22 32 2112 4
40 17 2040 4
14 48 2016 4
35 19 1995 4
14 46 1932 4
29 22 1914 4
21 28 1764 4
15 38 1710 4
6 93 1674 4
6 90 1620 4
7 76 1596 4
32 16 1536 4
23 22 1518 4
20 25 1500 4
16 31 1488 4
11 44 1452 4
23 21 1449 4
5 93 1395 4
10 44 1320 4
33 13 1287 4
23 18 1242 4
8 49 1176 4
22 17 1122 4
9 41 1107 4
4 91 1092 4
7 50 1050 4
21 15 945 4
3 98 882 4
6 41 738 4
3 81 729 4
12 20 720 4
2 88 528 4
25 7 525 4
11 13 429 4
7 20 420 4
4 33 396 4
3 43 387 4
9 14 378 4
16 7 336 4
22 4 264 4
8 10 240 4
38 2 228 4
9 8 216 4
8 5 120 4
5 4 60 4
3 4 36 4
100 92 18400 4
93 97 18042 4
87 100 17400 4
92 85 15640 4
82 90 14760 4
97 75 14550 4
96 73 14016 4
87 79 13746 4
83 77 12782 4
79 77 12166 4
82 73 11972 4
88 67 11792 4
89 66 11748 4
59 94 11092 4
57 97 11058 4
92 60 11040 4
95 56 10640 4
91 56 10192 4
70 72 10080 4
55 89 9790 4
95 51 9690 4
97 48 9312 4
47 97 9118 4
91 49 8918 4
68 62 8432 4
45 92 8280 4
93 44 8184 4
47 87 8178 4
47 86 8084 4
64 62 7936 4
67 59 7906 4
44 88 7744 4
47 81 7614 4
44 85 7480 4
100 37 7400 4
69 53 7314 4
63 56 7056 4
67 52 6968 4
60 57 6840 4
43 78 6708 4
63 52 6552 4
33 99 6534 4
53 61 6466 4
61 52 6344 4
32 98 6272 4
32 98 6272 4
32 97 6208 4
94 33 6204 4
55 54 5940 4
53 56 5936 4
81 36 5832 4
31 94 5828 4
31 92 5704 4
37 77 5698 4
81 34 5508 4
88 29 5104 4
27 93 5022 4
100 25 5000 4
83 30 4980 4
76 32 4864 4
97 25 4850 4
83 29 4814 4
47 46 4324 4
43 50 4300 4
26 79 4108 4
21 93 3906 4
43 45 3870 4
47 41 3854 4
20 96 3840 4
43 43 3698 4
41 45 3690 4
81 22 3564 4
47 37 3478 4
91 19 3458 4
50 34 3400 4
97 17 3298 4
45 36 3240 4
42 38 3192 4
17 93 3162 4
20 79 3160 4
17 92 3128 4
17 91 3094 4
93 16 2976 4
46 32 2944 4
32 46 2944 4
40 36 2880 4
47 30 2820 4
15 90 2700 4
36 37 2664 4
48 27 2592 4
37 34 2516 4
40 31 2480 4
13 94 2444 4
85 14 2380 4
24 49 2352 4
34 32 2176 4
23 45 2070 4
24 43 2064 4
12 84 2016 4
20 49 1960 4
89 11 1958 4
30 32 1920 4
95 10 1900 4
43 22 1892 4
23 40 1840 4
94 9 1692 4
35 24 1680 4
19 44 1672 4
33 25 1650 4
38 21 1596 4
8 99 1584 4
98 8 1568 4
23 34 1564 4
78 10 1560 4
86 9 1548 4
9 84 1512 4
35 21 1470 4
88 8 1408 4
35 20 1400 4
87 8 1392 4
20 34 1360 4
17 39 1326 4
18 36 1296 4
43 15 1290 4
42 15 1260 4
23 27 1242 4
28 22 1232 4
16 38 1216 4
12 50 1200 4
27 22 1188 4
27 21 1134 4
21 25 1050 4
86 6 1032 4
46 11 1012 4
82 6 984 4
23 21 966 4
10 43 860 4
17 23 782 4
5 78 780 4
48 8 768 4
27 13 702 4
33 10 660 4
19 17 646 4
13 24 624 4
16 18 576 4
35 8 560 4
87 3 522 4
84 3 504 4
6 39 468 4
12 18 432 4
10 21 420 4
16 13 416 4
43 4 344 4
6 26 312 4
49 3 294 4
36 4 288 4
18 8 288 4
5 22 220 4
32 3 192 4
19 5 190 4
6 15 180 4
27 3 162 4
40 2 160 4
25 2 100 4
2 7 28 4
87 96 8352 4
86 97 8342 4
82 99 8118 4
94 85 7990 4
80 99 7920 4
80 96 7680 4
79 91 7189 4
90 78 7020 4
88 76 6688 4
68 88 5984 4
62 93 5766 4
100 57 5700 4
74 76 5624 4
90 61 5490 4
67 81 5427 4
55 98 5390 4
58 91 5278 4
80 64 5120 4
70 73 5110 4
54 94 5076 4
77 64 4928 4
63 78 4914 4
64 76 4864 4
99 49 4851 4
57 85 4845 4
50 87 4350 4
52 82 4264 4
42 99 4158 4
69 60 4140 4
46 86 3956 4
98 40 3920 4
47 83 3901 4
50 78 3900 4
94 41 3854 4
55 68 3740 4
40 93 3720 4
37 100 3700 4
46 78 3588 4
36 99 3564 4
42 81 3402 4
82 41 3362 4
35 95 3325 4
59 56 3304 4
87 37 3219 4
94 34 3196 4
93 34 3162 4
34 93 3162 4
39 80 3120 4
33 94 3102 4
36 86 3096 4
90 34 3060 4
85 36 3060 4
76 39 2964 4
37 79 2923 4
51 55 2805 4
90 31 2790 4
34 81 2754 4
33 83 2739 4
33 83 2739 4
94 29 2726 4
27 99 2673 4
80 33 2640 4
100 26 2600 4
79 32 2528 4
81 31 2511 4
80 31 2480 4
32 76 2432 4
27 90 2430 4
81 29 2349 4
47 44 2068 4
87 21 1827 4
20 91 1820 4
39 45 1755 4
45 39 1755 4
78 22 1716 4
99 17 1683 4
36 46 1656 4
87 19 1653 4
89 18 1602 4
39 41 1599 4
18 88 1584 4
87 18 1566 4
46 34 1564 4
48 31 1488 4
86 17 1462 4
35 41 1435 4
50 28 1400 4
79 17 1343 4
88 14 1232 4
34 35 1190 4
23 50 1150 4
31 37 1147 4
35 32 1120 4
41 27 1107 4
79 14 1106 4
12 92 1104 4
42 26 1092 4
33 33 1089 4
44 24 1056 4
87 12 1044 4
29 36 1044 4
24 43 1032 4
41 25 1025 4
88 11 968 4
29 32 928 4
89 10 890 4
43 20 860 4
29 29 841 4
40 21 840 4
9 93 837 4
22 38 836 4
23 36 828 4
82 10 820 4
89 9 801 4
21 38 798 4
79 10 790 4
49 16 784 4
16 43 688 4
35 19 665 4
83 8 664 4
14 47 658 4
33 19 627 4
27 23 621 4
7 85 595 4
14 42 588 4
15 38 570 4
17 32 544 4
19 28 532 4
13 39 507 4
33 15 495 4
11 44 484 4
37 13 481 4
30 16 480 4
21 20 420 4
20 20 400 4
48 8 384 4
7 49 343 4
8 42 336 4
9 36 324 4
15 20 300 4
93 3 279 4
10 27 270 4
41 6 246 4
7 35 245 4
16 15 240 4
21 11 231 4
23 9 207 4
17 12 204 4
2 100 200 4
40 5 200 4
20 10 200 4
99 2 198 4
6 32 192 4
2 87 174 4
17 10 170 4
31 4 124 4
4 31 124 4
40 2 80 4
8 10 80 4
2 35 70 4
5 14 70 4
25 2 50 4
7 7 49 4
22 2 44 4
4 9 36 4
3 8 24 4
3 6 18 4
