100 100
500
95 99 28215 4
94 98 27636 4
100 91 27300 4
93 87 24273 4
93 83 23157 4
86 82 21156 4
74 95 21090 4
91 76 20748 4
72 95 20520 4
62 89 16554 4
75 66 14850 4
56 88 14784 4
100 49 14700 4
51 95 14535 4
82 57 14022 4
62 71 13206 4
47 86 12126 4
46 86 11868 4
46 85 11730 4
50 78 11700 4
54 70 11340 4
94 35 9870 4
94 35 9870 4
76 42 9576 4
35 91 9555 4
78 40 9360 4
60 52 9360 4
99 26 7722 4
25 100 7500 4
49 50 7350 4
83 28 6972 4
29 77 6699 4
50 44 6600 4
47 46 6486 4
79 27 6399 4
42 48 6048 4
39 49 5733 4
99 19 5643 4
50 37 5550 4
40 46 5520 4
79 23 5451 4
38 47 5358 4
18 99 5346 4
36 48 5184 4
38 45 5130 4
42 40 5040 4
46 36 4968 4
36 45 4860 4
39 41 4797 4
40 39 4680 4
48 32 4608 4
19 80 4560 4
79 19 4503 4
44 34 4488 4
48 31 4464 4
37 40 4440 4
42 35 4410 4
34 43 4386 4
39 37 4329 4
49 28 4116 4
37 37 4107 4
44 31 4092 4
38 35 3990 4
36 36 3888 4
33 39 3861 4
87 14 3654 4
33 36 3564 4
39 30 3510 4
34 34 3468 4
32 36 3456 4
95 12 3420 4
46 24 3312 4
14 78 3276 4
29 37 3219 4
34 31 3162 4
30 35 3150 4
79 13 3081 4
25 40 3000 4
20 49 2940 4
25 39 2925 4
46 21 2898 4
86 11 2838 4
76 12 2736 4
30 30 2700 4
31 29 2697 4
23 39 2691 4
49 18 2646 4
9 97 2619 4
25 34 2550 4
30 28 2520 4
17 49 2499 4
33 25 2475 4
34 23 2346 4
49 15 2205 4
91 8 2184 4
33 22 2178 4
17 42 2142 4
32 22 2112 4
35 20 2100 4
44 15 1980 4
50 13 1950 4
20 32 1920 4
33 19 1881 4
44 14 1848 4
12 50 1800 4
23 26 1794 4
18 32 1728 4
14 38 1596 4
44 12 1584 4
32 16 1536 4
32 16 1536 4
6 83 1494 4
45 11 1485 4
13 37 1443 4
43 11 1419 4
9 49 1323 4
45 9 1215 4
9 44 1188 4
49 8 1176 4
23 17 1173 4
13 29 1131 4
11 31 1023 4
48 7 1008 4
41 8 984 4
18 18 972 4
78 4 936 4
39 8 936 4
22 14 924 4
34 9 918 4
10 30 900 4
8 37 888 4
24 12 864 4
19 15 855 4
8 33 792 4
19 13 741 4
7 34 714 4
29 8 696 4
15 15 675 4
16 14 672 4
5 44 660 4
36 6 648 4
9 22 594 4
27 7 567 4
6 31 558 4
4 46 552 4
19 9 513 4
6 27 486 4
18 9 486 4
20 6 360 4
36 3 324 4
12 9 324 4
9 11 297 4
16 6 288 4
19 5 285 4
20 4 240 4
2 37 222 4
37 2 222 4
6 11 198 4
11 6 198 4
31 2 186 4
30 2 180 4
2 30 180 4
4 13 156 4
12 4 144 4
6 6 108 4
3 11 99 4
3 7 63 4
91 97 17654 4
98 89 17444 4
84 97 16296 4
99 77 15246 4
81 92 14904 4
98 76 14896 4
66 100 13200 4
73 90 13140 4
90 60 10800 4
60 87 10440 4
100 51 10200 4
95 51 9690 4
75 63 9450 4
64 70 8960 4
46 93 8556 4
56 75 8400 4
97 42 8148 4
41 98 8036 4
87 46 8004 4
59 65 7670 4
87 44 7656 4
42 84 7056 4
64 55 7040 4
41 83 6806 4
43 77 6622 4
61 51 6222 4
36 85 6120 4
89 34 6052 4
79 38 6004 4
34 88 5984 4
29 99 5742 4
86 33 5676 4
90 31 5580 4
34 80 5440 4
100 27 5400 4
33 81 5346 4
82 30 4920 4
78 31 4836 4
50 47 4700 4
50 46 4600 4
49 45 4410 4
43 50 4300 4
50 42 4200 4
40 50 4000 4
41 47 3854 4
78 24 3744 4
49 38 3724 4
20 92 3680 4
20 91 3640 4
39 45 3510 4
42 41 3444 4
35 49 3430 4
38 42 3192 4
99 16 3168 4
20 79 3160 4
20 78 3120 4
42 37 3108 4
50 31 3100 4
46 33 3036 4
32 47 3008 4
39 37 2886 4
29 48 2784 4
38 36 2736 4
15 91 2730 4
14 92 2576 4
88 14 2464 4
38 32 2432 4
41 29 2378 4
28 41 2296 4
37 31 2294 4
44 25 2200 4
32 34 2176 4
48 22 2112 4
11 94 2068 4
38 26 1976 4
41 24 1968 4
30 32 1920 4
41 23 1886 4
21 44 1848 4
30 30 1800 4
32 28 1792 4
19 47 1786 4
19 46 1748 4
30 29 1740 4
40 21 1680 4
31 27 1674 4
41 20 1640 4
8 98 1568 4
35 20 1400 4
40 17 1360 4
47 14 1316 4
21 29 1218 4
32 19 1216 4
24 25 1200 4
46 13 1196 4
6 99 1188 4
13 45 1170 4
12 48 1152 4
43 13 1118 4
32 17 1088 4
28 18 1008 4
20 25 1000 4
16 30 960 4
34 14 952 4
39 12 936 4
15 31 930 4
20 23 920 4
35 13 910 4
41 11 902 4
21 21 882 4
9 48 864 4
27 16 864 4
5 85 850 4
47 9 846 4
28 15 840 4
26 16 832 4
5 83 830 4
83 5 830 4
37 11 814 4
19 21 798 4
28 14 784 4
46 8 736 4
10 36 720 4
7 50 700 4
21 16 672 4
23 14 644 4
10 30 600 4
23 12 552 4
37 7 518 4
10 25 500 4
9 26 468 4
23 10 460 4
25 9 450 4
30 7 420 4
15 14 420 4
19 11 418 4
26 8 416 4
37 5 370 4
17 10 340 4
28 6 336 4
12 14 336 4
18 9 324 4
8 20 320 4
16 10 320 4
47 3 282 4
7 19 266 4
26 5 260 4
13 10 260 4
9 14 252 4
11 11 242 4
7 17 238 4
22 5 220 4
3 34 204 4
25 4 200 4
46 2 184 4
5 17 170 4
39 2 156 4
2 37 148 4
6 12 144 4
13 5 130 4
7 9 126 4
2 29 116 4
2 27 108 4
27 2 108 4
2 26 104 4
3 17 102 4
6 8 96 4
9 5 90 4
18 2 72 4
17 2 68 4
2 9 36 4
98 97 9506 4
99 87 8613 4
100 81 8100 4
83 95 7885 4
87 79 6873 4
72 92 6624 4
71 90 6390 4
84 64 5376 4
85 62 5270 4
75 66 4950 4
53 90 4770 4
49 90 4410 4
45 96 4320 4
61 70 4270 4
95 44 4180 4
58 71 4118 4
79 50 3950 4
40 97 3880 4
44 87 3828 4
59 62 3658 4
39 93 3627 4
93 35 3255 4
78 40 3120 4
90 33 2970 4
54 55 2970 4
31 95 2945 4
97 30 2910 4
33 87 2871 4
30 85 2550 4
31 79 2449 4
50 47 2350 4
43 49 2107 4
27 77 2079 4
25 83 2075 4
96 20 1920 4
42 43 1806 4
21 83 1743 4
37 47 1739 4
37 46 1702 4
93 18 1674 4
50 33 1650 4
47 34 1598 4
43 37 1591 4
18 86 1548 4
35 44 1540 4
46 33 1518 4
31 48 1488 4
99 15 1485 4
30 49 1470 4
45 32 1440 4
49 29 1421 4
30 47 1410 4
27 50 1350 4
36 37 1332 4
41 32 1312 4
50 26 1300 4
35 37 1295 4
38 34 1292 4
85 15 1275 4
49 26 1274 4
27 45 1215 4
39 29 1131 4
13 84 1092 4
27 40 1080 4
83 13 1079 4
25 43 1075 4
24 44 1056 4
33 30 990 4
12 80 960 4
40 24 960 4
30 32 960 4
26 35 910 4
25 36 900 4
29 29 841 4
27 31 837 4
23 36 828 4
20 41 820 4
37 22 814 4
8 99 792 4
28 28 784 4
27 29 783 4
37 21 777 4
25 31 775 4
25 30 750 4
37 20 740 4
20 37 740 4
37 20 740 4
22 31 682 4
31 22 682 4
32 21 672 4
44 15 660 4
46 14 644 4
23 28 644 4
22 29 638 4
8 77 616 4
21 29 609 4
40 15 600 4
25 24 600 4
85 7 595 4
20 29 580 4
31 18 558 4
6 91 546 4
14 39 546 4
18 29 522 4
14 37 518 4
39 13 507 4
12 42 504 4
38 13 494 4
44 11 484 4
15 32 480 4
30 16 480 4
39 12 468 4
89 5 445 4
13 34 442 4
9 48 432 4
25 17 425 4
28 15 420 4
5 80 400 4
4 99 396 4
10 39 390 4
12 32 384 4
13 29 377 4
4 94 376 4
8 46 368 4
16 23 368 4
14 25 350 4
14 24 336 4
16 21 336 4
37 9 333 4
25 13 325 4
23 14 322 4
76 4 304 4
37 8 296 4
45 6 270 4
19 14 266 4
22 12 264 4
48 5 240 4
6 38 228 4
10 20 200 4
39 5 195 4
6 31 186 4
41 4 164 4
7 23 161 4
40 4 160 4
10 16 160 4
48 3 144 4
17 8 136 4
43 3 129 4
4 32 128 4
6 20 120 4
12 10 120 4
17 6 102 4
6 17 102 4
33 3 99 4
21 4 84 4
2 41 82 4
4 19 76 4
4 18 72 4
6 11 66 4
2 31 62 4
20 3 60 4
23 2 46 4
