100 100
500
96 92 26496 1
92 92 25392 1
87 95 24795 1
91 86 23478 1
93 84 23436 1
100 77 23100 1
79 97 22989 1
94 78 21996 1
75 90 20250 1
67 100 20100 1
65 99 19305 1
96 67 19296 1
79 81 19197 1
75 85 19125 1
82 76 18696 1
69 90 18630 1
64 95 18240 1
76 80 18240 1
63 95 17955 1
99 60 17820 1
83 68 16932 1
66 84 16632 1
77 72 16632 1
81 68 16524 1
96 55 15840 1
54 96 15552 1
56 89 14952 1
99 46 13662 1
68 65 13260 1
79 54 12798 1
60 70 12600 1
47 89 12549 1
95 43 12255 1
49 83 12201 1
77 47 10857 1
47 77 10857 1
38 95 10830 1
78 46 10764 1
80 44 10560 1
35 100 10500 1
40 86 10320 1
44 78 10296 1
67 51 10251 1
39 82 9594 1
77 41 9471 1
36 87 9396 1
94 33 9306 1
53 55 8745 1
46 49 6762 1
90 25 6750 1
50 44 6600 1
82 26 6396 1
83 24 5976 1
38 47 5358 1
22 81 5346 1
20 86 5160 1
45 38 5130 1
20 84 5040 1
86 19 4902 1
76 21 4788 1
99 16 4752 1
20 79 4740 1
32 49 4704 1
33 46 4554 1
15 100 4500 1
35 42 4410 1
76 19 4332 1
33 42 4158 1
32 42 4032 1
30 44 3960 1
98 13 3822 1
16 77 3696 1
41 30 3690 1
34 36 3672 1
13 91 3549 1
98 12 3528 1
31 36 3348 1
84 13 3276 1
34 31 3162 1
24 43 3096 1
43 24 3096 1
25 40 3000 1
83 12 2988 1
12 79 2844 1
12 78 2808 1
10 93 2790 1
19 48 2736 1
28 32 2688 1
11 79 2607 1
35 24 2520 1
49 17 2499 1
25 32 2400 1
9 86 2322 1
26 29 2262 1
91 8 2184 1
32 22 2112 1
76 9 2052 1
17 40 2040 1
47 14 1974 1
8 82 1968 1
21 30 1890 1
24 25 1800 1
92 6 1656 1
14 38 1596 1
33 16 1584 1
40 13 1560 1
37 14 1554 1
47 11 1551 1
15 32 1440 1
5 94 1410 1
5 92 1380 1
35 13 1365 1
11 41 1353 1
21 21 1323 1
12 35 1260 1
15 28 1260 1
83 5 1245 1
45 9 1215 1
22 18 1188 1
30 13 1170 1
18 21 1134 1
9 41 1107 1
92 4 1104 1
22 16 1056 1
17 20 1020 1
11 30 990 1
25 13 975 1
23 14 966 1
7 45 945 1
34 9 918 1
6 47 846 1
8 33 792 1
32 8 768 1
19 13 741 1
30 8 720 1
7 30 630 1
15 12 540 1
12 15 540 1
9 19 513 1
10 17 510 1
4 42 504 1
27 6 486 1
18 9 486 1
16 10 480 1
26 6 468 1
25 5 375 1
3 41 369 1
24 5 360 1
8 14 336 1
8 14 336 1
5 22 330 1
4 27 324 1
33 3 297 1
45 2 270 1
11 7 231 1
2 33 198 1
4 2 24 1
95 82 15580 1
97 80 15520 1
77 98 15092 1
83 82 13612 1
67 99 13266 1
75 87 13050 1
96 67 12864 1
72 88 12672 1
94 67 12596 1
90 68 12240 1
77 78 12012 1
87 62 10788 1
68 78 10608 1
86 60 10320 1
67 76 10184 1
74 68 10064 1
86 58 9976 1
50 97 9700 1
79 61 9638 1
55 86 9460 1
69 68 9384 1
47 98 9212 1
53 82 8692 1
44 95 8360 1
84 49 8232 1
43 95 8170 1
58 70 8120 1
58 68 7888 1
44 89 7832 1
88 44 7744 1
40 95 7600 1
40 95 7600 1
43 88 7568 1
58 64 7424 1
92 34 6256 1
92 32 5888 1
84 35 5880 1
30 97 5820 1
37 78 5772 1
33 87 5742 1
82 35 5740 1
98 29 5684 1
87 30 5220 1
81 31 5022 1
50 50 5000 1
91 27 4914 1
50 49 4900 1
100 24 4800 1
95 25 4750 1
48 48 4608 1
49 47 4606 1
85 26 4420 1
98 22 4312 1
27 79 4266 1
45 47 4230 1
23 90 4140 1
46 45 4140 1
25 80 4000 1
46 42 3864 1
19 96 3648 1
40 45 3600 1
99 18 3564 1
35 50 3500 1
19 92 3496 1
46 37 3404 1
22 76 3344 1
35 47 3290 1
44 37 3256 1
38 42 3192 1
39 39 3042 1
94 16 3008 1
16 93 2976 1
99 14 2772 1
98 14 2744 1
76 18 2736 1
18 76 2736 1
87 15 2610 1
27 48 2592 1
76 17 2584 1
80 16 2560 1
36 35 2520 1
35 36 2520 1
29 42 2436 1
43 28 2408 1
25 48 2400 1
25 45 2250 1
36 31 2232 1
22 50 2200 1
30 36 2160 1
83 13 2158 1
22 49 2156 1
32 33 2112 1
11 93 2046 1
33 31 2046 1
39 26 2028 1
24 42 2016 1
91 11 2002 1
37 26 1924 1
45 21 1890 1
78 12 1872 1
40 23 1840 1
48 19 1824 1
18 49 1764 1
22 39 1716 1
47 18 1692 1
21 40 1680 1
22 38 1672 1
8 96 1536 1
27 27 1458 1
20 34 1360 1
16 42 1344 1
42 16 1344 1
81 8 1296 1
24 27 1296 1
17 38 1292 1
19 34 1292 1
19 33 1254 1
15 41 1230 1
6 100 1200 1
6 100 1200 1
17 34 1156 1
82 7 1148 1
31 18 1116 1
11 43 946 1
47 10 940 1
20 23 920 1
44 10 880 1
39 10 780 1
12 31 744 1
38 9 684 1
9 32 576 1
16 18 576 1
10 28 560 1
16 17 544 1
21 12 504 1
3 76 456 1
9 25 450 1
7 32 448 1
22 10 440 1
16 13 416 1
41 5 410 1
16 12 384 1
10 17 340 1
11 15 330 1
6 26 312 1
15 10 300 1
3 48 288 1
4 33 264 1
42 3 252 1
38 3 228 1
9 12 216 1
25 4 200 1
20 5 200 1
10 9 180 1
44 2 176 1
5 16 160 1
39 2 156 1
3 23 138 1
9 7 126 1
4 15 120 1
28 2 112 1
6 7 84 1
2 20 80 1
9 4 72 1
6 5 60 1
7 3 42 1
4 4 32 1
100 97 9700 1
100 88 8800 1
93 94 8742 1
95 88 8360 1
85 95 8075 1
99 81 8019 1
96 79 7584 1
80 89 7120 1
85 82 6970 1
76 91 6916 1
78 84 6552 1
88 72 6336 1
79 80 6320 1
92 68 6256 1
79 79 6241 1
89 68 6052 1
87 69 6003 1
60 99 5940 1
94 62 5828 1
74 78 5772 1
73 78 5694 1
62 88 5456 1
92 59 5428 1
79 68 5372 1
98 54 5292 1
75 70 5250 1
75 70 5250 1
95 55 5225 1
82 63 5166 1
73 70 5110 1
78 64 4992 1
98 48 4704 1
66 71 4686 1
94 48 4512 1
76 56 4256 1
53 79 4187 1
93 45 4185 1
99 41 4059 1
43 90 3870 1
46 84 3864 1
90 42 3780 1
70 54 3780 1
91 41 3731 1
80 45 3600 1
36 93 3348 1
35 94 3290 1
61 53 3233 1
76 42 3192 1
32 95 3040 1
37 82 3034 1
32 91 2912 1
99 29 2871 1
34 81 2754 1
33 81 2673 1
97 27 2619 1
79 33 2607 1
33 78 2574 1
26 91 2366 1
28 79 2212 1
47 46 2162 1
27 78 2106 1
50 42 2100 1
27 77 2079 1
83 25 2075 1
40 50 2000 1
83 24 1992 1
46 40 1840 1
91 20 1820 1
41 44 1804 1
93 19 1767 1
88 20 1760 1
46 38 1748 1
19 90 1710 1
21 80 1680 1
99 16 1584 1
48 33 1584 1
33 47 1551 1
35 44 1540 1
15 96 1440 1
18 79 1422 1
38 37 1406 1
76 18 1368 1
35 38 1330 1
29 45 1305 1
76 17 1292 1
47 27 1269 1
38 33 1254 1
33 38 1254 1
49 25 1225 1
47 26 1222 1
36 33 1188 1
89 13 1157 1
77 13 1001 1
10 99 990 1
82 12 984 1
41 24 984 1
31 31 961 1
29 33 957 1
41 23 943 1
42 22 924 1
10 91 910 1
26 35 910 1
20 45 900 1
47 19 893 1
19 45 855 1
47 18 846 1
9 91 819 1
19 42 798 1
19 42 798 1
25 31 775 1
43 18 774 1
32 24 768 1
40 19 760 1
23 33 759 1
30 25 750 1
22 33 726 1
18 40 720 1
35 20 700 1
14 49 686 1
40 17 680 1
26 26 676 1
26 25 650 1
18 36 648 1
18 36 648 1
29 22 638 1
15 42 630 1
32 19 608 1
21 28 588 1
45 13 585 1
23 24 552 1
14 39 546 1
33 16 528 1
19 27 513 1
32 15 480 1
14 34 476 1
27 16 432 1
13 33 429 1
12 32 384 1
94 4 376 1
34 11 374 1
4 85 340 1
8 42 336 1
24 14 336 1
15 22 330 1
14 23 322 1
10 31 310 1
28 11 308 1
18 14 252 1
8 31 248 1
13 19 247 1
3 82 246 1
9 26 234 1
30 7 210 1
9 21 189 1
89 2 178 1
2 86 172 1
34 5 170 1
11 15 165 1
20 8 160 1
31 5 155 1
12 12 144 1
34 4 136 1
40 3 120 1
26 4 104 1
2 50 100 1
2 49 98 1
4 24 96 1
2 44 88 1
9 9 81 1
2 35 70 1
20 3 60 1
7 8 56 1
6 9 54 1
3 17 51 1
8 6 48 1
5 9 45 1
