100 100
500
87 100 26100 1
92 91 25116 1
90 92 24840 1
93 76 21204 1
77 90 20790 1
84 77 19404 1
71 83 17679 1
67 85 17085 1
73 77 16863 1
63 89 16821 1
60 82 14760 1
100 49 14700 1
59 83 14691 1
76 63 14364 1
64 74 14208 1
50 94 14100 1
64 73 14016 1
86 54 13932 1
82 54 13284 1
50 85 12750 1
41 100 12300 1
44 90 11880 1
40 98 11760 1
81 48 11664 1
66 58 11484 1
43 87 11223 1
97 38 11058 1
40 90 10800 1
87 41 10701 1
60 58 10440 1
41 84 10332 1
96 35 10080 1
94 35 9870 1
84 39 9828 1
38 86 9804 1
79 41 9717 1
96 33 9504 1
41 76 9348 1
39 79 9243 1
77 40 9240 1
37 83 9213 1
58 52 9048 1
29 100 8700 1
76 38 8664 1
51 54 8262 1
27 100 8100 1
85 31 7905 1
83 30 7470 1
91 27 7371 1
49 47 6909 1
47 49 6909 1
26 88 6864 1
83 27 6723 1
78 27 6318 1
77 27 6237 1
87 23 6003 1
87 23 6003 1
82 24 5904 1
78 25 5850 1
38 48 5472 1
100 18 5400 1
20 90 5400 1
47 38 5358 1
81 22 5346 1
44 40 5280 1
18 96 5184 1
82 21 5166 1
40 43 5160 1
38 45 5130 1
37 44 4884 1
17 94 4794 1
48 31 4464 1
46 32 4416 1
85 17 4335 1
17 83 4233 1
16 84 4032 1
28 48 4032 1
40 31 3720 1
88 14 3696 1
30 40 3600 1
12 99 3564 1
46 25 3450 1
47 24 3384 1
34 33 3366 1
11 98 3234 1
29 37 3219 1
82 13 3198 1
38 28 3192 1
12 87 3132 1
45 23 3105 1
27 36 2916 1
23 42 2898 1
98 9 2646 1
21 41 2583 1
30 28 2520 1
21 39 2457 1
89 9 2403 1
42 19 2394 1
27 29 2349 1
33 23 2277 1
29 26 2262 1
25 30 2250 1
34 22 2244 1
100 7 2100 1
20 34 2040 1
7 97 2037 1
14 45 1890 1
87 7 1827 1
21 29 1827 1
26 23 1794 1
18 33 1782 1
39 15 1755 1
25 22 1650 1
26 20 1560 1
21 24 1512 1
20 25 1500 1
15 33 1485 1
6 81 1458 1
14 31 1302 1
30 14 1260 1
11 37 1221 1
42 9 1134 1
37 10 1110 1
37 10 1110 1
23 16 1104 1
23 16 1104 1
37 9 999 1
32 10 960 1
79 4 948 1
9 34 918 1
9 34 918 1
34 9 918 1
8 37 888 1
22 13 858 1
3 92 828 1
3 91 819 1
90 3 810 1
85 3 765 1
42 6 756 1
42 6 756 1
24 10 720 1
78 3 702 1
8 28 672 1
35 6 630 1
8 23 552 1
30 6 540 1
23 7 483 1
38 4 456 1
49 3 441 1
7 19 399 1
44 3 396 1
5 24 360 1
13 9 351 1
4 28 336 1
15 7 315 1
50 2 300 1
21 4 252 1
2 41 246 1
19 3 171 1
23 2 138 1
7 6 126 1
5 8 120 1
2 18 108 1
16 2 96 1
7 4 84 1
2 8 48 1
2 2 12 1
92 94 17296 1
85 97 16490 1
100 80 16000 1
88 87 15312 1
79 90 14220 1
81 81 13122 1
84 78 13104 1
79 82 12956 1
91 70 12740 1
69 89 12282 1
63 97 12222 1
70 87 12180 1
87 70 12180 1
82 74 12136 1
69 85 11730 1
69 84 11592 1
95 61 11590 1
63 89 11214 1
71 75 10650 1
61 82 10004 1
58 85 9860 1
49 99 9702 1
71 68 9656 1
97 48 9312 1
80 58 9280 1
72 64 9216 1
45 98 8820 1
48 91 8736 1
84 52 8736 1
44 96 8448 1
63 67 8442 1
95 43 8170 1
59 67 7906 1
68 57 7752 1
78 47 7332 1
40 91 7280 1
77 46 7084 1
36 97 6984 1
44 79 6952 1
37 92 6808 1
100 33 6600 1
91 36 6552 1
38 84 6384 1
35 91 6370 1
90 34 6120 1
80 36 5760 1
51 55 5610 1
51 54 5508 1
31 84 5208 1
26 98 5096 1
46 47 4324 1
25 82 4100 1
77 26 4004 1
45 44 3960 1
88 22 3872 1
40 48 3840 1
95 20 3800 1
43 41 3526 1
21 83 3486 1
37 46 3404 1
20 84 3360 1
88 19 3344 1
19 87 3306 1
46 35 3220 1
87 18 3132 1
33 47 3102 1
31 50 3100 1
39 39 3042 1
76 20 3040 1
47 31 2914 1
48 30 2880 1
30 47 2820 1
42 33 2772 1
17 79 2686 1
50 26 2600 1
47 27 2538 1
44 28 2464 1
28 42 2352 1
15 78 2340 1
15 76 2280 1
39 29 2262 1
41 27 2214 1
92 12 2208 1
42 26 2184 1
42 25 2100 1
79 13 2054 1
42 24 2016 1
12 83 1992 1
26 38 1976 1
82 12 1968 1
86 11 1892 1
78 12 1872 1
28 32 1792 1
19 47 1786 1
37 24 1776 1
26 34 1768 1
11 80 1760 1
9 96 1728 1
32 27 1728 1
21 40 1680 1
35 24 1680 1
26 31 1612 1
38 20 1520 1
23 33 1518 1
32 23 1472 1
8 90 1440 1
24 30 1440 1
24 29 1392 1
44 15 1320 1
16 41 1312 1
81 8 1296 1
7 92 1288 1
7 90 1260 1
32 19 1216 1
49 12 1176 1
39 15 1170 1
22 26 1144 1
13 43 1118 1
6 85 1020 1
15 33 990 1
35 14 980 1
14 34 952 1
28 17 952 1
78 6 936 1
18 26 936 1
29 16 928 1
24 19 912 1
45 10 900 1
29 15 870 1
32 13 832 1
41 10 820 1
24 16 768 1
34 11 748 1
28 13 728 1
13 27 702 1
11 31 682 1
21 16 672 1
11 28 616 1
27 11 594 1
49 6 588 1
10 27 540 1
33 8 528 1
11 24 528 1
8 31 496 1
27 9 486 1
8 30 480 1
29 8 464 1
18 12 432 1
10 21 420 1
14 15 420 1
19 11 418 1
17 12 408 1
20 10 400 1
31 6 372 1
37 5 370 1
15 12 360 1
26 6 312 1
13 11 286 1
16 8 256 1
6 21 252 1
12 10 240 1
37 3 222 1
34 3 204 1
3 33 198 1
11 9 198 1
6 14 168 1
2 33 132 1
19 3 114 1
2 28 112 1
12 4 96 1
22 2 88 1
4 10 80 1
17 2 68 1
2 10 40 1
98 94 9212 1
99 85 8415 1
99 81 8019 1
83 93 7719 1
96 79 7584 1
94 77 7238 1
100 72 7200 1
76 84 6384 1
93 67 6231 1
67 85 5695 1
90 63 5670 1
69 81 5589 1
84 63 5292 1
53 97 5141 1
61 84 5124 1
88 57 5016 1
99 50 4950 1
52 95 4940 1
54 91 4914 1
92 53 4876 1
95 49 4655 1
58 80 4640 1
98 47 4606 1
95 48 4560 1
88 50 4400 1
44 99 4356 1
66 66 4356 1
68 64 4352 1
46 84 3864 1
85 45 3825 1
96 39 3744 1
48 76 3648 1
79 45 3555 1
38 93 3534 1
57 61 3477 1
35 97 3395 1
82 41 3362 1
53 62 3286 1
96 33 3168 1
35 81 2835 1
36 77 2772 1
31 87 2697 1
34 77 2618 1
28 93 2604 1
28 92 2576 1
88 29 2552 1
27 89 2403 1
48 50 2400 1
82 29 2378 1
93 24 2232 1
23 94 2162 1
47 46 2162 1
90 24 2160 1
89 24 2136 1
44 48 2112 1
27 76 2052 1
99 20 1980 1
41 48 1968 1
40 49 1960 1
41 47 1927 1
47 41 1927 1
38 49 1862 1
79 22 1738 1
42 41 1722 1
86 20 1720 1
22 77 1694 1
39 43 1677 1
49 34 1666 1
17 96 1632 1
44 37 1628 1
90 18 1620 1
45 36 1620 1
17 95 1615 1
32 50 1600 1
41 39 1599 1
44 36 1584 1
32 48 1536 1
31 49 1519 1
15 97 1455 1
18 78 1404 1
86 16 1376 1
34 36 1224 1
40 29 1160 1
42 27 1134 1
47 23 1081 1
43 25 1075 1
25 43 1075 1
37 29 1073 1
48 22 1056 1
23 44 1012 1
20 49 980 1
11 85 935 1
10 93 930 1
78 11 858 1
39 22 858 1
33 25 825 1
21 39 819 1
27 29 783 1
16 48 768 1
36 21 756 1
16 45 720 1
34 21 714 1
34 20 680 1
7 89 623 1
8 77 616 1
47 13 611 1
15 39 585 1
12 48 576 1
28 20 560 1
20 28 560 1
7 76 532 1
13 40 520 1
40 13 520 1
14 36 504 1
13 36 468 1
26 18 468 1
19 24 456 1
10 43 430 1
23 18 414 1
5 80 400 1
23 17 391 1
76 5 380 1
10 37 370 1
41 9 369 1
4 88 352 1
34 10 340 1
42 8 336 1
29 11 319 1
3 96 288 1
25 11 275 1
19 13 247 1
5 49 245 1
48 5 240 1
17 14 238 1
45 5 225 1
27 8 216 1
8 25 200 1
21 9 189 1
31 6 186 1
18 10 180 1
2 86 172 1
28 6 168 1
8 20 160 1
26 6 156 1
4 38 152 1
28 4 112 1
15 7 105 1
20 5 100 1
10 10 100 1
30 3 90 1
2 42 84 1
12 7 84 1
27 3 81 1
3 26 78 1
25 3 75 1
24 3 72 1
4 9 36 1
2 16 32 1
2 14 28 1
