100 100
500
100 95 28500 4
89 98 26166 4
94 88 24816 4
96 86 24768 4
82 99 24354 4
83 94 23406 4
89 87 23229 4
98 78 22932 4
86 85 21930 4
99 71 21087 4
80 87 20880 4
66 98 19404 4
73 88 19272 4
72 88 19008 4
95 64 18240 4
90 67 18090 4
89 64 17088 4
64 85 16320 4
56 95 15960 4
87 61 15921 4
51 98 14994 4
68 73 14892 4
79 59 13983 4
50 93 13950 4
49 93 13671 4
97 46 13386 4
45 98 13230 4
42 97 12222 4
74 55 12210 4
67 58 11658 4
37 100 11100 4
71 52 11076 4
46 79 10902 4
66 55 10890 4
94 38 10716 4
37 96 10656 4
90 39 10530 4
36 97 10476 4
42 82 10332 4
67 51 10251 4
42 80 10080 4
37 89 9879 4
78 40 9360 4
31 94 8742 4
94 28 7896 4
97 27 7857 4
90 29 7830 4
84 29 7308 4
84 29 7308 4
46 50 6900 4
50 46 6900 4
25 89 6675 4
47 47 6627 4
97 22 6402 4
46 46 6348 4
88 24 6336 4
27 78 6318 4
50 42 6300 4
24 82 5904 4
42 42 5292 4
76 22 5016 4
35 46 4830 4
19 83 4731 4
92 17 4692 4
41 38 4674 4
33 44 4356 4
44 33 4356 4
38 38 4332 4
42 34 4284 4
39 36 4212 4
14 95 3990 4
14 95 3990 4
35 38 3990 4
47 27 3807 4
25 50 3750 4
31 40 3720 4
43 28 3612 4
30 40 3600 4
32 36 3456 4
29 39 3393 4
23 47 3243 4
28 38 3192 4
81 13 3159 4
12 86 3096 4
29 35 3045 4
77 13 3003 4
35 28 2940 4
28 35 2940 4
12 81 2916 4
11 88 2904 4
28 34 2856 4
43 22 2838 4
93 10 2790 4
28 32 2688 4
10 86 2580 4
10 86 2580 4
37 23 2553 4
40 21 2520 4
91 9 2457 4
21 39 2457 4
20 39 2340 4
16 45 2160 4
26 27 2106 4
36 19 2052 4
45 15 2025 4
93 7 1953 4
18 36 1944 4
13 49 1911 4
13 48 1872 4
16 39 1872 4
36 17 1836 4
87 7 1827 4
32 19 1824 4
27 22 1782 4
20 29 1740 4
16 36 1728 4
18 32 1728 4
27 20 1620 4
37 14 1554 4
27 19 1539 4
17 30 1530 4
36 14 1512 4
99 5 1485 4
11 45 1485 4
18 27 1458 4
27 17 1377 4
16 28 1344 4
22 20 1320 4
24 18 1296 4
14 30 1260 4
11 37 1221 4
33 12 1188 4
20 19 1140 4
13 29 1131 4
25 15 1125 4
39 9 1053 4
12 29 1044 4
15 22 990 4
47 7 987 4
7 46 966 4
45 7 945 4
30 10 900 4
24 12 864 4
16 18 864 4
7 40 840 4
6 43 774 4
11 21 693 4
76 3 684 4
9 24 648 4
10 18 540 4
14 12 504 4
41 4 492 4
40 4 480 4
14 11 462 4
19 8 456 4
47 3 423 4
41 3 369 4
14 8 336 4
8 14 336 4
22 4 264 4
2 42 252 4
2 41 246 4
3 26 234 4
20 3 180 4
5 9 135 4
22 2 132 4
4 9 108 4
13 2 78 4
4 5 60 4
90 85 15300 4
79 96 15168 4
84 83 13944 4
80 85 13600 4
95 71 13490 4
85 76 12920 4
86 75 12900 4
97 64 12416 4
81 76 12312 4
62 99 12276 4
65 93 12090 4
75 80 12000 4
73 79 11534 4
66 85 11220 4
62 89 11036 4
54 99 10692 4
89 60 10680 4
54 93 10044 4
55 87 9570 4
95 50 9500 4
80 59 9440 4
53 89 9434 4
78 59 9204 4
92 49 9016 4
95 44 8360 4
84 49 8232 4
41 100 8200 4
61 67 8174 4
90 45 8100 4
81 50 8100 4
49 82 8036 4
53 75 7950 4
86 46 7912 4
57 67 7638 4
43 88 7568 4
56 67 7504 4
85 44 7480 4
85 44 7480 4
70 53 7420 4
38 96 7296 4
91 40 7280 4
39 91 7098 4
57 62 7068 4
53 65 6890 4
92 37 6808 4
96 33 6336 4
88 36 6336 4
54 58 6264 4
37 84 6216 4
36 86 6192 4
96 32 6144 4
92 33 6072 4
94 32 6016 4
83 36 5976 4
78 38 5928 4
98 30 5880 4
84 34 5712 4
30 90 5400 4
93 28 5208 4
98 25 4900 4
31 79 4898 4
49 49 4802 4
28 85 4760 4
94 22 4136 4
100 20 4000 4
95 20 3800 4
39 48 3744 4
40 46 3680 4
78 23 3588 4
81 22 3564 4
40 42 3360 4
49 34 3332 4
83 18 2988 4
38 39 2964 4
15 98 2940 4
48 30 2880 4
42 34 2856 4
39 36 2808 4
31 45 2790 4
17 82 2788 4
44 31 2728 4
31 43 2666 4
17 78 2652 4
27 49 2646 4
15 84 2520 4
13 93 2418 4
32 37 2368 4
97 11 2134 4
35 30 2100 4
24 43 2064 4
27 38 2052 4
22 46 2024 4
12 84 2016 4
24 42 2016 4
35 28 1960 4
12 81 1944 4
26 37 1924 4
45 21 1890 4
30 31 1860 4
23 40 1840 4
30 30 1800 4
19 47 1786 4
80 11 1760 4
25 35 1750 4
50 17 1700 4
47 18 1692 4
76 11 1672 4
48 17 1632 4
18 43 1548 4
82 9 1476 4
22 33 1452 4
48 15 1440 4
42 17 1428 4
99 7 1386 4
14 49 1372 4
85 8 1360 4
19 35 1330 4
17 39 1326 4
15 44 1320 4
13 49 1274 4
8 77 1232 4
46 13 1196 4
48 12 1152 4
12 48 1152 4
23 25 1150 4
13 42 1092 4
17 30 1020 4
39 13 1014 4
12 42 1008 4
36 13 936 4
29 16 928 4
28 16 896 4
43 10 860 4
12 34 816 4
11 37 814 4
27 15 810 4
15 27 810 4
19 21 798 4
18 22 792 4
26 15 780 4
47 8 752 4
13 28 728 4
8 44 704 4
7 50 700 4
87 4 696 4
27 12 648 4
11 29 638 4
4 78 624 4
38 8 608 4
20 15 600 4
9 33 594 4
42 7 588 4
14 21 588 4
46 6 552 4
11 24 528 4
3 87 522 4
10 22 440 4
43 5 430 4
11 19 418 4
27 7 378 4
37 5 370 4
28 6 336 4
41 4 328 4
3 50 300 4
30 5 300 4
48 3 288 4
9 16 288 4
4 35 280 4
23 6 276 4
11 12 264 4
17 6 204 4
32 3 192 4
4 24 192 4
16 6 192 4
2 36 144 4
4 17 136 4
3 21 126 4
2 28 112 4
2 23 92 4
20 2 80 4
4 7 56 4
2 11 44 4
11 2 44 4
6 2 24 4
100 96 9600 4
94 93 8742 4
93 93 8649 4
90 92 8280 4
98 75 7350 4
69 100 6900 4
75 86 6450 4
84 68 5712 4
73 77 5621 4
89 62 5518 4
89 58 5162 4
70 73 5110 4
100 51 5100 4
52 98 5096 4
47 100 4700 4
75 61 4575 4
82 55 4510 4
80 56 4480 4
58 74 4292 4
58 74 4292 4
90 47 4230 4
91 44 4004 4
53 75 3975 4
79 49 3871 4
85 45 3825 4
40 92 3680 4
48 76 3648 4
45 80 3600 4
67 52 3484 4
58 58 3364 4
88 38 3344 4
77 43 3311 4
59 53 3127 4
89 35 3115 4
84 37 3108 4
38 81 3078 4
31 96 2976 4
87 34 2958 4
90 32 2880 4
33 84 2772 4
31 89 2759 4
30 80 2400 4
77 31 2387 4
26 89 2314 4
77 30 2310 4
23 94 2162 4
23 92 2116 4
42 47 1974 4
50 37 1850 4
38 48 1824 4
47 38 1786 4
89 20 1780 4
88 20 1760 4
18 96 1728 4
36 48 1728 4
97 17 1649 4
48 34 1632 4
36 45 1620 4
45 35 1575 4
43 35 1505 4
32 43 1376 4
18 76 1368 4
28 48 1344 4
29 46 1334 4
32 41 1312 4
15 84 1260 4
42 30 1260 4
48 26 1248 4
88 14 1232 4
34 36 1224 4
43 28 1204 4
42 28 1176 4
43 27 1161 4
28 41 1148 4
47 23 1081 4
22 49 1078 4
21 49 1029 4
38 27 1026 4
32 32 1024 4
35 28 980 4
94 10 940 4
42 22 924 4
34 27 918 4
9 99 891 4
46 19 874 4
32 27 864 4
34 25 850 4
25 34 850 4
9 94 846 4
36 23 828 4
40 20 800 4
20 40 800 4
43 18 774 4
16 48 768 4
17 44 748 4
44 17 748 4
23 32 736 4
15 47 705 4
16 44 704 4
18 39 702 4
23 30 690 4
43 16 688 4
15 45 675 4
18 37 666 4
16 40 640 4
90 7 630 4
18 35 630 4
45 13 585 4
44 13 572 4
21 27 567 4
21 27 567 4
21 27 567 4
80 7 560 4
6 92 552 4
11 49 539 4
10 50 500 4
38 12 456 4
9 47 423 4
37 11 407 4
22 18 396 4
39 10 390 4
19 20 380 4
9 42 378 4
45 8 360 4
8 41 328 4
9 35 315 4
76 4 304 4
3 84 252 4
14 17 238 4
44 5 220 4
28 7 196 4
4 46 184 4
7 25 175 4
8 21 168 4
6 24 144 4
8 18 144 4
13 9 117 4
36 3 108 4
6 18 108 4
10 10 100 4
6 15 90 4
3 24 72 4
4 17 68 4
5 13 65 4
18 3 54 4
9 6 54 4
2 12 24 4
