100 100
500
88 99 26136 1
78 99 23166 1
96 80 23040 1
99 77 22869 1
77 98 22638 1
96 74 21312 1
82 85 20910 1
82 80 19680 1
61 95 17385 1
66 87 17226 1
62 91 16926 1
95 58 16530 1
59 92 16284 1
93 58 16182 1
72 72 15552 1
82 62 15252 1
97 52 15132 1
53 94 14946 1
52 95 14820 1
76 65 14820 1
95 48 13680 1
78 58 13572 1
89 50 13350 1
69 64 13248 1
54 80 12960 1
87 49 12789 1
83 49 12201 1
45 89 12015 1
91 41 11193 1
41 91 11193 1
90 41 11070 1
38 97 11058 1
36 99 10692 1
82 43 10578 1
58 58 10092 1
58 58 10092 1
79 42 9954 1
84 38 9576 1
77 41 9471 1
97 32 9312 1
83 36 8964 1
86 33 8514 1
30 92 8280 1
53 52 8268 1
34 81 8262 1
33 82 8118 1
32 84 8064 1
94 28 7896 1
27 96 7776 1
27 86 6966 1
95 24 6840 1
76 30 6840 1
23 99 6831 1
91 25 6825 1
26 84 6552 1
84 26 6552 1
93 21 5859 1
97 20 5820 1
81 22 5346 1
48 37 5328 1
20 87 5220 1
45 38 5130 1
47 35 4935 1
33 49 4851 1
44 36 4752 1
32 44 4224 1
32 44 4224 1
17 82 4182 1
42 33 4158 1
28 49 4116 1
34 40 4080 1
40 34 4080 1
97 14 4074 1
32 41 3936 1
13 99 3861 1
39 33 3861 1
29 44 3828 1
42 30 3780 1
13 96 3744 1
35 35 3675 1
34 36 3672 1
15 80 3600 1
45 26 3510 1
33 35 3465 1
13 88 3432 1
78 14 3276 1
36 30 3240 1
25 43 3225 1
97 11 3201 1
34 31 3162 1
40 26 3120 1
26 40 3120 1
50 19 2850 1
41 23 2829 1
22 41 2706 1
18 48 2592 1
39 22 2574 1
85 10 2550 1
18 47 2538 1
18 45 2430 1
26 29 2262 1
20 37 2220 1
17 43 2193 1
26 28 2184 1
15 48 2160 1
16 45 2160 1
89 8 2136 1
88 8 2112 1
20 35 2100 1
41 17 2091 1
24 29 2088 1
7 97 2037 1
17 39 1989 1
43 14 1806 1
33 18 1782 1
13 45 1755 1
33 17 1683 1
93 6 1674 1
11 50 1650 1
12 42 1512 1
15 33 1485 1
6 81 1458 1
48 10 1440 1
30 16 1440 1
22 21 1386 1
89 5 1335 1
34 13 1326 1
43 10 1290 1
39 11 1287 1
22 18 1188 1
8 47 1128 1
25 15 1125 1
33 11 1089 1
24 15 1080 1
8 44 1056 1
12 29 1044 1
15 23 1035 1
9 33 891 1
40 7 840 1
32 8 768 1
5 48 720 1
16 15 720 1
5 47 705 1
6 38 684 1
43 5 645 1
5 43 645 1
26 8 624 1
41 5 615 1
25 8 600 1
13 15 585 1
2 93 558 1
37 5 555 1
4 46 552 1
20 9 540 1
5 34 510 1
4 42 504 1
12 14 504 1
15 11 495 1
11 15 495 1
9 18 486 1
26 6 468 1
6 25 450 1
7 21 441 1
41 3 369 1
6 20 360 1
28 4 336 1
22 5 330 1
50 2 300 1
9 11 297 1
2 47 282 1
2 46 276 1
11 8 264 1
14 6 252 1
4 20 240 1
3 17 153 1
15 3 135 1
7 5 105 1
7 2 42 1
3 4 36 1
98 87 17052 1
97 87 16878 1
88 85 14960 1
80 87 13920 1
71 93 13206 1
74 89 13172 1
80 81 12960 1
80 81 12960 1
90 71 12780 1
76 81 12312 1
95 64 12160 1
77 77 11858 1
76 75 11400 1
96 58 11136 1
56 98 10976 1
50 100 10000 1
82 59 9676 1
100 46 9200 1
48 93 8928 1
95 46 8740 1
89 49 8722 1
51 85 8670 1
73 59 8614 1
94 45 8460 1
42 91 7644 1
78 48 7488 1
54 63 6804 1
41 82 6724 1
95 35 6650 1
42 79 6636 1
97 34 6596 1
87 37 6438 1
41 77 6314 1
31 100 6200 1
96 32 6144 1
30 100 6000 1
34 88 5984 1
52 56 5824 1
32 88 5632 1
95 29 5510 1
82 33 5412 1
46 48 4416 1
49 45 4410 1
24 78 3744 1
24 76 3648 1
39 44 3432 1
18 95 3420 1
41 41 3362 1
92 18 3312 1
34 47 3196 1
48 32 3072 1
19 80 3040 1
37 41 3034 1
31 47 2914 1
17 85 2890 1
38 38 2888 1
30 48 2880 1
30 48 2880 1
45 31 2790 1
31 43 2666 1
17 76 2584 1
13 97 2522 1
36 35 2520 1
26 46 2392 1
44 27 2376 1
48 24 2304 1
24 46 2208 1
13 83 2158 1
42 24 2016 1
89 11 1958 1
25 38 1900 1
49 19 1862 1
48 19 1824 1
20 45 1800 1
23 39 1794 1
42 21 1764 1
21 42 1764 1
48 18 1728 1
11 76 1672 1
22 37 1628 1
90 9 1620 1
37 21 1554 1
18 43 1548 1
50 15 1500 1
30 24 1440 1
35 20 1400 1
49 14 1372 1
44 15 1320 1
22 30 1320 1
22 30 1320 1
41 16 1312 1
18 35 1260 1
84 7 1176 1
14 42 1176 1
15 39 1170 1
48 12 1152 1
31 18 1116 1
34 16 1088 1
21 25 1050 1
29 18 1044 1
24 21 1008 1
78 6 936 1
6 76 912 1
24 19 912 1
26 17 884 1
11 39 858 1
5 77 770 1
38 10 760 1
25 14 700 1
28 12 672 1
14 24 672 1
22 15 660 1
10 31 620 1
18 17 612 1
76 4 608 1
33 9 594 1
3 84 504 1
36 7 504 1
77 3 462 1
12 19 456 1
12 18 432 1
28 7 392 1
10 19 380 1
9 20 360 1
24 7 336 1
78 2 312 1
19 8 304 1
50 3 300 1
9 16 288 1
8 16 256 1
24 5 240 1
7 17 238 1
4 29 232 1
5 23 230 1
20 5 200 1
47 2 188 1
5 17 170 1
3 27 162 1
16 5 160 1
15 5 150 1
24 3 144 1
24 3 144 1
2 29 116 1
26 2 104 1
13 4 104 1
4 8 64 1
2 7 28 1
100 100 10000 1
99 97 9603 1
93 100 9300 1
85 100 8500 1
90 91 8190 1
90 89 8010 1
80 93 7440 1
96 77 7392 1
97 76 7372 1
76 90 6840 1
82 81 6642 1
86 77 6622 1
74 85 6290 1
76 81 6156 1
66 92 6072 1
68 89 6052 1
63 94 5922 1
99 59 5841 1
62 94 5828 1
74 75 5550 1
78 71 5538 1
79 70 5530 1
80 67 5360 1
68 77 5236 1
71 71 5041 1
88 57 5016 1
59 82 4838 1
97 49 4753 1
91 52 4732 1
98 48 4704 1
58 80 4640 1
57 81 4617 1
50 92 4600 1
52 88 4576 1
45 100 4500 1
48 93 4464 1
44 99 4356 1
53 79 4187 1
61 68 4148 1
74 56 4144 1
45 92 4140 1
44 89 3916 1
43 91 3913 1
41 95 3895 1
51 75 3825 1
52 72 3744 1
77 48 3696 1
45 80 3600 1
77 46 3542 1
42 83 3486 1
57 61 3477 1
96 36 3456 1
92 37 3404 1
42 81 3402 1
96 35 3360 1
41 80 3280 1
100 32 3200 1
35 91 3185 1
82 37 3034 1
83 36 2988 1
30 99 2970 1
88 32 2816 1
53 53 2809 1
99 27 2673 1
25 94 2350 1
50 44 2200 1
48 45 2160 1
23 92 2116 1
43 49 2107 1
26 80 2080 1
44 44 1936 1
84 23 1932 1
46 42 1932 1
25 76 1900 1
43 43 1849 1
44 42 1848 1
19 96 1824 1
41 44 1804 1
36 50 1800 1
21 85 1785 1
93 19 1767 1
40 44 1760 1
46 38 1748 1
22 76 1672 1
33 49 1617 1
40 39 1560 1
38 41 1558 1
91 17 1547 1
85 18 1530 1
33 46 1518 1
83 18 1494 1
93 16 1488 1
38 39 1482 1
49 30 1470 1
46 31 1426 1
28 49 1372 1
91 15 1365 1
14 97 1358 1
39 34 1326 1
37 32 1184 1
28 42 1176 1
24 48 1152 1
86 13 1118 1
44 25 1100 1
25 44 1100 1
47 23 1081 1
41 26 1066 1
28 38 1064 1
30 33 990 1
38 26 988 1
26 38 988 1
49 20 980 1
46 21 966 1
48 20 960 1
36 26 936 1
39 23 897 1
38 23 874 1
19 44 836 1
49 17 833 1
34 24 816 1
90 9 810 1
19 42 798 1
9 80 720 1
18 39 702 1
26 27 702 1
46 14 644 1
18 35 630 1
41 15 615 1
26 23 598 1
27 22 594 1
14 41 574 1
35 16 560 1
7 78 546 1
18 29 522 1
11 46 506 1
15 33 495 1
15 33 495 1
11 42 462 1
14 32 448 1
19 22 418 1
40 10 400 1
25 16 400 1
4 93 372 1
11 32 352 1
34 10 340 1
13 26 338 1
48 7 336 1
14 19 266 1
37 7 259 1
6 40 240 1
18 13 234 1
21 11 231 1
34 6 204 1
28 7 196 1
8 24 192 1
47 4 188 1
2 87 174 1
3 42 126 1
30 4 120 1
10 12 120 1
4 25 100 1
46 2 92 1
46 2 92 1
25 3 75 1
5 14 70 1
3 23 69 1
3 23 69 1
33 2 66 1
21 3 63 1
6 10 60 1
24 2 48 1
2 23 46 1
15 2 30 1
2 11 22 1
