100 100
500
98 99 29106 4
100 89 26700 4
94 92 25944 4
92 87 24012 4
94 85 23970 4
86 91 23478 4
88 87 22968 4
95 74 21090 4
71 95 20235 4
96 70 20160 4
88 69 18216 4
61 99 18117 4
60 100 18000 4
61 94 17202 4
72 78 16848 4
65 82 15990 4
56 95 15960 4
73 71 15549 4
78 65 15210 4
68 72 14688 4
61 78 14274 4
76 61 13908 4
92 49 13524 4
76 59 13452 4
84 53 13356 4
43 100 12900 4
99 43 12771 4
47 85 11985 4
90 44 11880 4
87 45 11745 4
49 79 11613 4
40 95 11400 4
88 41 10824 4
87 41 10701 4
80 43 10320 4
79 43 10191 4
97 34 9894 4
87 37 9657 4
40 80 9600 4
60 53 9540 4
33 95 9405 4
78 39 9126 4
34 88 8976 4
36 83 8964 4
31 90 8370 4
92 29 8004 4
29 89 7743 4
33 77 7623 4
33 76 7524 4
87 27 7047 4
24 93 6696 4
96 23 6624 4
25 87 6525 4
26 82 6396 4
92 23 6348 4
44 46 6072 4
26 76 5928 4
22 89 5874 4
86 22 5676 4
96 19 5472 4
18 100 5400 4
21 83 5229 4
79 22 5214 4
43 40 5160 4
22 78 5148 4
80 20 4800 4
95 16 4560 4
42 36 4536 4
30 49 4410 4
86 17 4386 4
48 30 4320 4
42 34 4284 4
89 16 4272 4
80 17 4080 4
14 97 4074 4
33 41 4059 4
36 37 3996 4
43 27 3483 4
14 79 3318 4
29 38 3306 4
29 38 3306 4
14 76 3192 4
96 11 3168 4
44 24 3168 4
34 31 3162 4
39 27 3159 4
13 80 3120 4
40 26 3120 4
12 86 3096 4
23 44 3036 4
13 76 2964 4
50 19 2850 4
43 21 2709 4
22 41 2706 4
21 42 2646 4
23 38 2622 4
9 95 2565 4
38 22 2508 4
78 10 2340 4
95 8 2280 4
17 44 2244 4
31 24 2232 4
15 49 2205 4
18 39 2106 4
7 96 2016 4
34 18 1836 4
19 32 1824 4
12 45 1620 4
12 42 1512 4
99 5 1485 4
29 17 1479 4
17 29 1479 4
20 23 1380 4
13 34 1326 4
84 5 1260 4
15 28 1260 4
5 78 1170 4
27 14 1134 4
43 8 1032 4
11 31 1023 4
10 33 990 4
47 7 987 4
46 7 966 4
24 13 936 4
23 13 897 4
14 21 882 4
97 3 873 4
47 6 846 4
82 3 738 4
11 21 693 4
15 15 675 4
7 32 672 4
7 29 609 4
98 2 588 4
17 10 510 4
40 4 480 4
47 3 423 4
41 3 369 4
33 3 297 4
7 14 294 4
12 8 288 4
2 47 282 4
3 30 270 4
44 2 264 4
4 22 264 4
29 3 261 4
4 21 252 4
6 11 198 4
6 9 162 4
3 16 144 4
2 13 78 4
3 8 72 4
96 95 18240 4
94 94 17672 4
92 94 17296 4
100 82 16400 4
95 86 16340 4
81 91 14742 4
73 90 13140 4
93 67 12462 4
65 93 12090 4
86 70 12040 4
69 82 11316 4
83 68 11288 4
90 62 11160 4
94 58 10904 4
73 74 10804 4
97 55 10670 4
70 72 10080 4
55 91 10010 4
97 50 9700 4
69 70 9660 4
65 74 9620 4
62 77 9548 4
58 82 9512 4
47 98 9212 4
93 48 8928 4
49 91 8918 4
49 91 8918 4
43 99 8514 4
50 83 8300 4
83 50 8300 4
59 70 8260 4
55 75 8250 4
72 56 8064 4
49 80 7840 4
45 85 7650 4
38 100 7600 4
84 45 7560 4
54 70 7560 4
55 68 7480 4
42 86 7224 4
39 88 6864 4
38 87 6612 4
97 33 6402 4
83 38 6308 4
90 35 6300 4
84 37 6216 4
34 89 6052 4
31 93 5766 4
33 86 5676 4
83 34 5644 4
31 88 5456 4
99 27 5346 4
29 91 5278 4
25 99 4950 4
88 28 4928 4
32 76 4864 4
26 91 4732 4
96 24 4608 4
48 48 4608 4
28 82 4592 4
81 28 4536 4
78 27 4212 4
27 76 4104 4
25 82 4100 4
89 23 4094 4
87 21 3654 4
21 86 3612 4
99 18 3564 4
49 36 3528 4
34 49 3332 4
91 18 3276 4
18 89 3204 4
42 38 3192 4
88 18 3168 4
17 91 3094 4
44 35 3080 4
19 81 3078 4
82 18 2952 4
36 38 2736 4
45 30 2700 4
17 79 2686 4
43 31 2666 4
17 78 2652 4
47 28 2632 4
47 28 2632 4
32 41 2624 4
25 50 2500 4
83 15 2490 4
14 86 2408 4
37 32 2368 4
33 34 2244 4
14 80 2240 4
40 28 2240 4
26 43 2236 4
26 43 2236 4
37 30 2220 4
39 28 2184 4
49 22 2156 4
96 11 2112 4
32 32 2048 4
26 39 2028 4
22 46 2024 4
48 21 2016 4
24 42 2016 4
43 23 1978 4
34 29 1972 4
23 42 1932 4
12 79 1896 4
41 23 1886 4
19 45 1710 4
23 37 1702 4
30 28 1680 4
17 47 1598 4
9 86 1548 4
84 9 1512 4
94 8 1504 4
39 19 1482 4
15 47 1410 4
98 7 1372 4
38 17 1292 4
38 17 1292 4
20 32 1280 4
25 25 1250 4
16 35 1120 4
18 31 1116 4
29 18 1044 4
27 19 1026 4
45 11 990 4
35 14 980 4
10 48 960 4
28 17 952 4
21 22 924 4
44 10 880 4
14 31 868 4
19 21 798 4
19 21 798 4
95 4 760 4
25 14 700 4
9 35 630 4
33 9 594 4
34 8 544 4
3 90 540 4
44 6 528 4
13 20 520 4
6 36 432 4
7 30 420 4
26 7 364 4
4 44 352 4
2 87 348 4
42 4 336 4
2 81 324 4
4 39 312 4
2 77 308 4
9 16 288 4
13 11 286 4
5 27 270 4
12 10 240 4
15 7 210 4
50 2 200 4
48 2 192 4
4 23 184 4
21 4 168 4
20 4 160 4
9 7 126 4
25 2 100 4
7 7 98 4
16 3 96 4
15 3 90 4
2 5 20 4
2 4 16 4
95 100 9500 4
95 95 9025 4
100 90 9000 4
98 85 8330 4
99 81 8019 4
88 91 8008 4
83 96 7968 4
80 97 7760 4
77 99 7623 4
74 93 6882 4
84 80 6720 4
85 77 6545 4
89 70 6230 4
70 86 6020 4
66 90 5940 4
62 95 5890 4
78 75 5850 4
72 81 5832 4
68 84 5712 4
59 96 5664 4
61 92 5612 4
81 69 5589 4
73 75 5475 4
53 99 5247 4
90 58 5220 4
60 86 5160 4
73 67 4891 4
65 75 4875 4
95 51 4845 4
49 98 4802 4
85 56 4760 4
61 78 4758 4
75 62 4650 4
66 70 4620 4
90 51 4590 4
77 59 4543 4
63 72 4536 4
96 47 4512 4
99 44 4356 4
48 90 4320 4
90 48 4320 4
67 61 4087 4
81 50 4050 4
84 47 3948 4
82 47 3854 4
75 51 3825 4
42 91 3822 4
93 41 3813 4
85 44 3740 4
38 98 3724 4
73 51 3723 4
59 63 3717 4
47 78 3666 4
39 93 3627 4
45 80 3600 4
39 92 3588 4
38 91 3458 4
43 80 3440 4
87 39 3393 4
95 35 3325 4
81 41 3321 4
57 58 3306 4
76 43 3268 4
90 36 3240 4
38 85 3230 4
91 34 3094 4
40 77 3080 4
57 52 2964 4
95 31 2945 4
30 97 2910 4
37 76 2812 4
52 54 2808 4
97 26 2522 4
94 26 2444 4
80 30 2400 4
95 25 2375 4
90 25 2250 4
86 26 2236 4
22 90 1980 4
86 23 1978 4
89 22 1958 4
39 50 1950 4
20 97 1940 4
44 42 1848 4
44 41 1804 4
21 80 1680 4
20 82 1640 4
41 40 1640 4
17 93 1581 4
35 45 1575 4
97 16 1552 4
16 95 1520 4
47 32 1504 4
15 100 1500 4
99 15 1485 4
34 43 1462 4
50 29 1450 4
37 39 1443 4
16 82 1312 4
43 30 1290 4
30 43 1290 4
79 16 1264 4
82 15 1230 4
33 36 1188 4
14 84 1176 4
90 13 1170 4
46 25 1150 4
28 41 1148 4
13 88 1144 4
43 26 1118 4
30 37 1110 4
48 23 1104 4
78 14 1092 4
21 50 1050 4
91 11 1001 4
31 32 992 4
21 46 966 4
78 12 936 4
24 39 936 4
11 85 935 4
19 46 874 4
23 38 874 4
32 25 800 4
32 24 768 4
15 49 735 4
22 32 704 4
25 28 700 4
17 39 663 4
16 39 624 4
35 17 595 4
31 19 589 4
23 25 575 4
38 14 532 4
43 11 473 4
11 39 429 4
46 8 368 4
91 4 364 4
89 4 356 4
27 12 324 4
24 13 312 4
49 6 294 4
97 3 291 4
10 28 280 4
89 3 267 4
44 6 264 4
3 85 255 4
83 3 249 4
13 19 247 4
15 14 210 4
4 49 196 4
48 4 192 4
4 47 188 4
23 8 184 4
7 25 175 4
9 19 171 4
34 5 170 4
2 82 164 4
11 13 143 4
5 28 140 4
6 23 138 4
3 44 132 4
31 4 124 4
4 30 120 4
16 7 112 4
14 8 112 4
6 18 108 4
16 6 96 4
47 2 94 4
2 40 80 4
16 5 80 4
2 39 78 4
3 25 75 4
8 9 72 4
2 31 62 4
6 9 54 4
3 17 51 4
7 7 49 4
4 10 40 4
