100 100
500
87 90 23490 4
77 85 19635 4
93 68 18972 4
72 81 17496 4
79 73 17301 4
96 59 16992 4
80 66 15840 4
59 88 15576 4
61 83 15189 4
65 77 15015 4
68 72 14688 4
66 73 14454 4
95 49 13965 4
62 75 13950 4
99 43 12771 4
50 85 12750 4
65 64 12480 4
42 98 12348 4
42 97 12222 4
47 85 11985 4
52 75 11700 4
59 59 10443 4
36 94 10152 4
65 51 9945 4
56 57 9576 4
41 77 9471 4
52 60 9360 4
84 35 8820 4
36 79 8532 4
91 31 8463 4
32 88 8448 4
34 80 8160 4
50 49 7350 4
90 25 6750 4
23 88 6072 4
84 24 6048 4
42 48 6048 4
23 87 6003 4
43 46 5934 4
41 46 5658 4
99 19 5643 4
49 38 5586 4
47 38 5358 4
80 22 5280 4
50 35 5250 4
43 40 5160 4
39 43 5031 4
91 18 4914 4
32 49 4704 4
20 78 4680 4
88 17 4488 4
31 48 4464 4
45 33 4455 4
92 16 4416 4
50 29 4350 4
94 15 4230 4
44 32 4224 4
17 82 4182 4
14 96 4032 4
14 95 3990 4
32 41 3936 4
50 26 3900 4
14 90 3780 4
32 39 3744 4
14 89 3738 4
46 27 3726 4
40 31 3720 4
13 95 3705 4
28 44 3696 4
47 26 3666 4
32 38 3648 4
39 31 3627 4
48 25 3600 4
12 99 3564 4
27 44 3564 4
28 41 3444 4
40 28 3360 4
34 32 3264 4
37 29 3219 4
85 12 3060 4
42 24 3024 4
29 32 2784 4
42 22 2772 4
20 45 2700 4
22 39 2574 4
25 34 2550 4
17 49 2499 4
32 25 2400 4
8 93 2232 4
43 17 2193 4
28 26 2184 4
25 28 2100 4
35 19 1995 4
47 14 1974 4
21 31 1953 4
43 15 1935 4
7 91 1911 4
49 13 1911 4
17 37 1887 4
14 43 1806 4
12 50 1800 4
14 41 1722 4
17 33 1683 4
24 23 1656 4
29 19 1653 4
11 50 1650 4
50 11 1650 4
13 42 1638 4
28 19 1596 4
14 37 1554 4
10 50 1500 4
27 18 1458 4
27 18 1458 4
13 37 1443 4
6 80 1440 4
24 20 1440 4
10 45 1350 4
9 49 1323 4
49 9 1323 4
25 17 1275 4
9 44 1188 4
11 35 1155 4
47 8 1128 4
8 47 1128 4
16 23 1104 4
24 15 1080 4
37 9 999 4
23 14 966 4
32 10 960 4
44 7 924 4
49 6 882 4
36 8 864 4
8 36 864 4
11 26 858 4
39 7 819 4
88 3 792 4
24 11 792 4
85 3 765 4
30 8 720 4
49 4 588 4
24 8 576 4
7 27 567 4
46 4 552 4
14 13 546 4
4 44 528 4
16 11 528 4
19 9 513 4
42 4 504 4
24 7 504 4
10 15 450 4
48 3 432 4
7 20 420 4
46 3 414 4
27 5 405 4
19 7 399 4
4 33 396 4
30 4 360 4
2 47 282 4
3 28 252 4
21 4 252 4
41 2 246 4
10 5 150 4
5 9 135 4
21 2 126 4
5 8 120 4
4 8 96 4
15 2 90 4
2 7 42 4
99 90 17820 4
95 87 16530 4
100 74 14800 4
89 83 14774 4
74 99 14652 4
84 77 12936 4
67 92 12328 4
77 77 11858 4
96 61 11712 4
99 59 11682 4
55 91 10010 4
86 58 9976 4
56 88 9856 4
56 87 9744 4
96 49 9408 4
56 81 9072 4
68 66 8976 4
70 64 8960 4
94 47 8836 4
98 45 8820 4
44 98 8624 4
48 87 8352 4
78 52 8112 4
75 54 8100 4
86 47 8084 4
98 41 8036 4
44 90 7920 4
85 46 7820 4
39 99 7722 4
45 85 7650 4
99 38 7524 4
44 85 7480 4
44 82 7216 4
43 83 7138 4
87 39 6786 4
97 33 6402 4
80 40 6400 4
39 81 6318 4
57 52 5928 4
58 51 5916 4
58 51 5916 4
29 98 5684 4
78 34 5304 4
93 26 4836 4
28 86 4816 4
96 24 4608 4
24 96 4608 4
50 43 4300 4
22 97 4268 4
43 49 4214 4
25 80 4000 4
91 21 3822 4
49 39 3822 4
50 38 3800 4
41 46 3772 4
22 85 3740 4
88 21 3696 4
46 38 3496 4
49 34 3332 4
45 37 3330 4
50 33 3300 4
35 46 3220 4
18 88 3168 4
84 18 3024 4
44 34 2992 4
44 34 2992 4
39 36 2808 4
35 40 2800 4
31 45 2790 4
33 41 2706 4
49 26 2548 4
37 34 2516 4
78 16 2496 4
27 46 2484 4
45 27 2430 4
46 26 2392 4
28 42 2352 4
97 12 2328 4
24 48 2304 4
50 23 2300 4
25 46 2300 4
22 49 2156 4
25 42 2100 4
11 94 2068 4
31 33 2046 4
39 25 1950 4
29 33 1914 4
29 32 1856 4
37 24 1776 4
38 23 1748 4
29 30 1740 4
24 34 1632 4
8 100 1600 4
87 9 1566 4
8 96 1536 4
23 33 1518 4
17 44 1496 4
19 39 1482 4
17 42 1428 4
24 29 1392 4
15 46 1380 4
41 16 1312 4
25 25 1250 4
13 47 1222 4
15 40 1200 4
48 12 1152 4
22 26 1144 4
33 17 1122 4
42 13 1092 4
39 14 1092 4
21 25 1050 4
12 42 1008 4
28 18 1008 4
15 33 990 4
19 26 988 4
48 10 960 4
30 16 960 4
34 14 952 4
31 15 930 4
15 31 930 4
42 11 924 4
19 24 912 4
14 32 896 4
34 13 884 4
17 26 884 4
18 24 864 4
33 13 858 4
12 35 840 4
23 18 828 4
24 17 816 4
45 9 810 4
98 4 784 4
8 49 784 4
8 48 768 4
28 13 728 4
42 8 672 4
10 33 660 4
9 32 576 4
15 19 570 4
7 40 560 4
6 46 552 4
21 13 546 4
8 34 544 4
22 11 484 4
19 12 456 4
6 36 432 4
5 42 420 4
19 11 418 4
41 5 410 4
24 8 384 4
19 10 380 4
6 30 360 4
15 12 360 4
19 8 304 4
21 7 294 4
16 9 288 4
35 4 280 4
9 15 270 4
8 15 240 4
5 23 230 4
38 3 228 4
10 11 220 4
35 3 210 4
2 43 172 4
5 17 170 4
4 20 160 4
16 4 128 4
7 9 126 4
31 2 124 4
19 3 114 4
2 22 88 4
17 2 68 4
3 11 66 4
2 3 12 4
2 3 12 4
90 97 8730 4
77 98 7546 4
68 98 6664 4
72 92 6624 4
88 70 6160 4
94 63 5922 4
98 58 5684 4
56 100 5600 4
59 93 5487 4
99 54 5346 4
75 66 4950 4
90 53 4770 4
94 46 4324 4
75 57 4275 4
49 86 4214 4
95 44 4180 4
85 47 3995 4
88 45 3960 4
63 62 3906 4
65 59 3835 4
77 48 3696 4
98 37 3626 4
82 44 3608 4
65 55 3575 4
65 53 3445 4
86 39 3354 4
90 37 3330 4
41 80 3280 4
94 34 3196 4
36 87 3132 4
38 78 2964 4
31 90 2790 4
89 31 2759 4
25 99 2475 4
94 26 2444 4
90 27 2430 4
82 29 2378 4
29 79 2291 4
46 49 2254 4
45 46 2070 4
20 100 2000 4
21 94 1974 4
42 45 1890 4
98 19 1862 4
84 21 1764 4
92 19 1748 4
47 37 1739 4
19 90 1710 4
77 21 1617 4
35 45 1575 4
41 38 1558 4
35 43 1505 4
43 34 1462 4
34 42 1428 4
94 15 1410 4
78 18 1404 4
33 42 1386 4
27 50 1350 4
33 38 1254 4
48 26 1248 4
40 31 1240 4
31 39 1209 4
25 48 1200 4
34 35 1190 4
44 27 1188 4
25 47 1175 4
13 87 1131 4
22 50 1100 4
33 33 1089 4
33 32 1056 4
35 30 1050 4
80 13 1040 4
44 23 1012 4
42 22 924 4
33 27 891 4
18 48 864 4
37 22 814 4
90 9 810 4
47 17 799 4
27 29 783 4
42 18 756 4
26 29 754 4
15 50 750 4
40 18 720 4
31 23 713 4
14 49 686 4
39 17 663 4
33 20 660 4
13 50 650 4
21 30 630 4
40 15 600 4
37 16 592 4
44 13 572 4
22 26 572 4
30 19 570 4
21 27 567 4
35 16 560 4
21 25 525 4
47 11 517 4
81 6 486 4
32 15 480 4
43 11 473 4
10 47 470 4
13 36 468 4
23 19 437 4
18 24 432 4
80 5 400 4
21 18 378 4
29 13 377 4
47 8 376 4
11 32 352 4
25 14 350 4
49 7 343 4
26 13 338 4
24 14 336 4
16 21 336 4
25 13 325 4
79 4 316 4
14 22 308 4
22 14 308 4
16 19 304 4
7 41 287 4
22 13 286 4
15 19 285 4
6 47 282 4
47 6 282 4
27 10 270 4
10 25 250 4
19 13 247 4
15 16 240 4
10 21 210 4
6 32 192 4
38 5 190 4
7 27 189 4
22 8 176 4
4 42 168 4
80 2 160 4
14 11 154 4
8 19 152 4
10 15 150 4
9 14 126 4
28 4 112 4
10 11 110 4
9 12 108 4
21 5 105 4
32 3 96 4
3 31 93 4
3 30 90 4
6 15 90 4
8 11 88 4
29 3 87 4
29 3 87 4
12 5 60 4
6 10 60 4
2 23 46 4
22 2 44 4
7 6 42 4
