100 100
500
89 94 25098 1
90 89 24030 1
84 94 23688 1
77 93 21483 1
94 67 18894 1
62 98 18228 1
91 65 17745 1
60 96 17280 1
66 83 16434 1
84 63 15876 1
64 82 15744 1
52 100 15600 1
60 77 13860 1
62 73 13578 1
92 46 12696 1
58 72 12528 1
84 49 12348 1
88 44 11616 1
40 96 11520 1
89 42 11214 1
41 91 11193 1
65 56 10920 1
43 81 10449 1
35 98 10290 1
96 35 10080 1
76 43 9804 1
89 33 8811 1
92 31 8556 1
85 30 7650 1
32 78 7488 1
26 94 7332 1
84 29 7308 1
48 47 6768 1
48 47 6768 1
43 49 6321 1
45 46 6210 1
42 49 6174 1
82 24 5904 1
50 39 5850 1
43 45 5805 1
96 20 5760 1
46 38 5244 1
95 18 5130 1
19 90 5130 1
43 38 4902 1
20 78 4680 1
37 41 4551 1
37 41 4551 1
43 35 4515 1
48 31 4464 1
32 45 4320 1
40 36 4320 1
42 34 4284 1
44 32 4224 1
39 36 4212 1
28 47 3948 1
33 39 3861 1
49 25 3675 1
28 43 3612 1
48 25 3600 1
35 33 3465 1
36 31 3348 1
48 23 3312 1
23 47 3243 1
24 44 3168 1
33 32 3168 1
40 26 3120 1
24 43 3096 1
79 13 3081 1
36 28 3024 1
32 31 2976 1
49 20 2940 1
32 29 2784 1
37 25 2775 1
46 19 2622 1
10 87 2610 1
20 41 2460 1
24 33 2376 1
19 41 2337 1
37 21 2331 1
47 16 2256 1
17 43 2193 1
15 47 2115 1
41 17 2091 1
16 42 2016 1
19 34 1938 1
22 28 1848 1
32 19 1824 1
19 32 1824 1
24 25 1800 1
17 35 1785 1
33 18 1782 1
32 18 1728 1
26 22 1716 1
20 28 1680 1
79 7 1659 1
20 27 1620 1
11 49 1617 1
18 29 1566 1
43 12 1548 1
34 15 1530 1
11 46 1518 1
12 42 1512 1
10 50 1500 1
21 23 1449 1
16 30 1440 1
42 11 1386 1
92 5 1380 1
13 35 1365 1
11 41 1353 1
27 16 1296 1
25 17 1275 1
19 22 1254 1
9 45 1215 1
26 15 1170 1
12 31 1116 1
20 18 1080 1
49 7 1029 1
15 22 990 1
6 50 900 1
9 33 891 1
98 3 882 1
41 7 861 1
95 3 855 1
12 23 828 1
10 27 810 1
38 7 798 1
11 23 759 1
22 11 726 1
12 20 720 1
34 7 714 1
13 17 663 1
29 7 609 1
8 25 600 1
4 44 528 1
42 4 504 1
23 7 483 1
12 13 468 1
12 13 468 1
5 31 465 1
9 17 459 1
8 18 432 1
10 12 360 1
5 19 285 1
5 19 285 1
17 5 255 1
33 2 198 1
3 17 153 1
25 2 150 1
10 5 150 1
6 8 144 1
23 2 138 1
14 3 126 1
3 13 117 1
19 2 114 1
3 11 99 1
3 8 72 1
90 100 18000 1
90 86 15480 1
74 100 14800 1
92 79 14536 1
85 81 13770 1
80 75 12000 1
86 68 11696 1
74 78 11544 1
65 88 11440 1
92 57 10488 1
70 72 10080 1
83 52 8632 1
62 68 8432 1
40 99 7920 1
76 52 7904 1
82 48 7872 1
38 97 7372 1
45 78 7020 1
53 65 6890 1
76 45 6840 1
40 85 6800 1
34 99 6732 1
61 55 6710 1
39 84 6552 1
35 93 6510 1
57 56 6384 1
76 40 6080 1
35 86 6020 1
36 81 5832 1
89 32 5696 1
86 33 5676 1
88 31 5456 1
80 34 5440 1
89 28 4984 1
32 77 4928 1
50 47 4700 1
47 47 4418 1
49 45 4410 1
22 92 4048 1
42 46 3864 1
38 49 3724 1
42 44 3696 1
38 46 3496 1
47 37 3478 1
48 35 3360 1
35 47 3290 1
36 45 3240 1
42 37 3108 1
39 39 3042 1
31 49 3038 1
35 43 3010 1
40 36 2880 1
46 31 2852 1
40 35 2800 1
18 77 2772 1
36 38 2736 1
31 42 2604 1
97 13 2522 1
43 28 2408 1
41 29 2378 1
88 13 2288 1
95 12 2280 1
27 42 2268 1
32 35 2240 1
23 48 2208 1
97 11 2134 1
27 39 2106 1
21 50 2100 1
13 79 2054 1
27 38 2052 1
34 30 2040 1
11 92 2024 1
22 45 1980 1
45 22 1980 1
38 26 1976 1
11 89 1958 1
11 89 1958 1
12 81 1944 1
48 20 1920 1
12 78 1872 1
49 19 1862 1
29 32 1856 1
92 10 1840 1
42 20 1680 1
10 83 1660 1
23 36 1656 1
48 17 1632 1
19 42 1596 1
43 18 1548 1
46 16 1472 1
29 25 1450 1
24 30 1440 1
46 15 1380 1
7 95 1330 1
16 39 1248 1
31 20 1240 1
18 34 1224 1
12 49 1176 1
41 14 1148 1
22 26 1144 1
24 23 1104 1
14 37 1036 1
47 11 1034 1
43 12 1032 1
34 15 1020 1
35 14 980 1
48 10 960 1
20 24 960 1
24 20 960 1
10 47 940 1
19 24 912 1
16 28 896 1
15 29 870 1
25 17 850 1
32 13 832 1
46 9 828 1
8 49 784 1
78 5 780 1
41 9 738 1
9 41 738 1
89 4 712 1
50 7 700 1
85 4 680 1
11 30 660 1
8 41 656 1
8 38 608 1
16 19 608 1
23 13 598 1
3 99 594 1
37 8 592 1
20 14 560 1
29 8 464 1
21 11 462 1
25 9 450 1
14 16 448 1
44 5 440 1
16 13 416 1
7 27 378 1
6 30 360 1
8 22 352 1
11 16 352 1
29 6 348 1
19 9 342 1
7 24 336 1
41 4 328 1
37 4 296 1
37 4 296 1
3 45 270 1
11 12 264 1
10 13 260 1
16 8 256 1
41 3 246 1
17 7 238 1
6 18 216 1
2 47 188 1
2 38 152 1
4 19 152 1
18 3 108 1
7 7 98 1
3 15 90 1
18 2 72 1
17 2 68 1
2 16 64 1
6 5 60 1
87 91 7917 1
88 73 6424 1
70 91 6370 1
99 57 5643 1
66 85 5610 1
76 70 5320 1
56 89 4984 1
80 61 4880 1
73 59 4307 1
49 87 4263 1
60 70 4200 1
93 43 3999 1
37 96 3552 1
38 90 3420 1
97 34 3298 1
81 40 3240 1
38 84 3192 1
94 33 3102 1
77 40 3080 1
52 59 3068 1
32 93 2976 1
98 30 2940 1
54 53 2862 1
77 37 2849 1
76 37 2812 1
52 52 2704 1
86 30 2580 1
82 31 2542 1
84 30 2520 1
32 78 2496 1
45 50 2250 1
86 25 2150 1
76 28 2128 1
47 43 2021 1
46 41 1886 1
47 40 1880 1
41 45 1845 1
91 20 1820 1
35 50 1750 1
21 81 1701 1
100 17 1700 1
35 48 1680 1
44 38 1672 1
50 33 1650 1
50 33 1650 1
47 35 1645 1
41 40 1640 1
37 44 1628 1
39 41 1599 1
34 45 1530 1
17 87 1479 1
45 32 1440 1
40 36 1440 1
30 47 1410 1
30 46 1380 1
32 43 1376 1
33 41 1353 1
34 39 1326 1
48 27 1296 1
48 27 1296 1
40 32 1280 1
100 12 1200 1
33 36 1188 1
38 31 1178 1
14 83 1162 1
89 13 1157 1
33 35 1155 1
30 38 1140 1
30 38 1140 1
39 29 1131 1
32 34 1088 1
35 31 1085 1
22 49 1078 1
50 20 1000 1
27 37 999 1
12 83 996 1
38 26 988 1
47 21 987 1
32 30 960 1
29 33 957 1
23 36 828 1
23 36 828 1
20 41 820 1
21 37 777 1
21 37 777 1
25 31 775 1
38 20 760 1
18 42 756 1
24 30 720 1
34 20 680 1
21 32 672 1
32 21 672 1
18 37 666 1
17 39 663 1
17 38 646 1
23 27 621 1
8 77 616 1
14 44 616 1
20 29 580 1
27 21 567 1
15 37 555 1
7 76 532 1
40 13 520 1
11 47 517 1
10 49 490 1
43 11 473 1
6 78 468 1
26 18 468 1
31 15 465 1
46 10 460 1
23 20 460 1
12 38 456 1
19 24 456 1
16 28 448 1
34 13 442 1
9 49 441 1
44 10 440 1
19 23 437 1
31 14 434 1
47 9 423 1
14 30 420 1
45 9 405 1
19 21 399 1
12 33 396 1
8 49 392 1
32 12 384 1
8 46 368 1
39 9 351 1
12 29 348 1
43 8 344 1
48 7 336 1
21 16 336 1
10 33 330 1
18 18 324 1
19 17 323 1
80 4 320 1
7 45 315 1
16 19 304 1
6 50 300 1
11 27 297 1
14 21 294 1
45 6 270 1
43 6 258 1
6 42 252 1
14 18 252 1
18 14 252 1
50 5 250 1
6 40 240 1
18 12 216 1
35 6 210 1
21 10 210 1
14 15 210 1
26 8 208 1
5 40 200 1
4 49 196 1
47 4 188 1
90 2 180 1
8 21 168 1
18 9 162 1
10 15 150 1
6 24 144 1
3 45 135 1
44 3 132 1
16 8 128 1
20 5 100 1
11 9 99 1
2 49 98 1
6 16 96 1
12 8 96 1
27 3 81 1
2 38 76 1
3 19 57 1
8 7 56 1
9 6 54 1
11 4 44 1
8 4 32 1
5 6 30 1
8 3 24 1
2 10 20 1
