100 100
500
99 86 25542 1
81 100 24300 1
78 91 21294 1
76 93 21204 1
86 82 21156 1
98 68 19992 1
86 77 19866 1
74 85 18870 1
64 97 18624 1
78 77 18018 1
80 74 17760 1
62 94 17484 1
79 73 17301 1
87 64 16704 1
86 62 15996 1
85 60 15300 1
79 64 15168 1
68 71 14484 1
54 80 12960 1
48 89 12816 1
50 85 12750 1
98 42 12348 1
74 54 11988 1
81 49 11907 1
41 96 11808 1
87 45 11745 1
69 56 11592 1
100 38 11400 1
47 77 10857 1
61 58 10614 1
84 42 10584 1
89 39 10413 1
94 35 9870 1
33 94 9306 1
35 87 9135 1
32 95 9120 1
77 39 9009 1
92 31 8556 1
100 27 8100 1
79 34 8058 1
24 97 6984 1
76 29 6612 1
44 50 6600 1
87 25 6525 1
48 45 6480 1
77 28 6468 1
47 45 6345 1
47 43 6063 1
25 80 6000 1
25 78 5850 1
92 21 5796 1
97 19 5529 1
39 42 4914 1
43 36 4644 1
34 45 4590 1
43 34 4386 1
39 37 4329 1
49 29 4263 1
93 15 4185 1
33 41 4059 1
49 27 3969 1
15 88 3960 1
35 35 3675 1
34 36 3672 1
47 25 3525 1
30 39 3510 1
39 29 3393 1
43 26 3354 1
29 38 3306 1
13 83 3237 1
20 50 3000 1
13 76 2964 1
35 28 2940 1
12 80 2880 1
19 50 2850 1
23 41 2829 1
32 29 2784 1
48 19 2736 1
45 20 2700 1
24 37 2664 1
9 98 2646 1
24 36 2592 1
19 44 2508 1
17 49 2499 1
17 49 2499 1
23 36 2484 1
23 36 2484 1
45 18 2430 1
32 25 2400 1
21 38 2394 1
33 24 2376 1
35 22 2310 1
48 16 2304 1
19 40 2280 1
31 23 2139 1
16 44 2112 1
97 7 2037 1
14 48 2016 1
24 27 1944 1
7 91 1911 1
39 15 1755 1
7 83 1743 1
16 35 1680 1
46 12 1656 1
23 24 1656 1
24 23 1656 1
22 25 1650 1
6 91 1638 1
11 44 1452 1
19 25 1425 1
9 48 1296 1
27 16 1296 1
36 11 1188 1
22 17 1122 1
9 41 1107 1
20 18 1080 1
88 4 1056 1
10 35 1050 1
20 17 1020 1
82 4 984 1
41 8 984 1
12 27 972 1
8 38 912 1
23 13 897 1
97 3 873 1
10 29 870 1
8 35 840 1
28 10 840 1
9 31 837 1
38 7 798 1
44 6 792 1
10 21 630 1
97 2 582 1
32 6 576 1
12 14 504 1
10 16 480 1
5 31 465 1
9 15 405 1
7 17 357 1
49 2 294 1
7 13 273 1
42 2 252 1
3 28 252 1
12 7 252 1
3 24 216 1
8 9 216 1
4 14 168 1
9 6 162 1
9 5 135 1
3 13 117 1
3 12 108 1
11 2 66 1
7 2 42 1
2 6 36 1
5 2 30 1
99 97 19206 1
99 94 18612 1
92 94 17296 1
82 94 15416 1
73 94 13724 1
84 80 13440 1
74 90 13320 1
77 86 13244 1
89 73 12994 1
98 62 12152 1
64 94 12032 1
88 68 11968 1
65 92 11960 1
83 71 11786 1
61 92 11224 1
89 62 11036 1
69 74 10212 1
51 99 10098 1
47 98 9212 1
47 98 9212 1
73 63 9198 1
70 65 9100 1
52 87 9048 1
100 45 9000 1
51 88 8976 1
61 73 8906 1
64 67 8576 1
95 45 8550 1
44 97 8536 1
68 61 8296 1
60 69 8280 1
86 48 8256 1
39 100 7800 1
82 47 7708 1
82 47 7708 1
98 39 7644 1
79 46 7268 1
36 98 7056 1
79 44 6952 1
35 96 6720 1
80 40 6400 1
56 56 6272 1
56 55 6160 1
94 31 5828 1
97 30 5820 1
29 99 5742 1
36 79 5688 1
26 100 5200 1
32 80 5120 1
29 84 4872 1
25 92 4600 1
45 49 4410 1
49 43 4214 1
98 21 4116 1
25 79 3950 1
23 83 3818 1
83 22 3652 1
37 49 3626 1
84 21 3528 1
79 21 3318 1
77 21 3234 1
49 33 3234 1
46 35 3220 1
100 16 3200 1
38 42 3192 1
34 45 3060 1
50 30 3000 1
38 39 2964 1
32 45 2880 1
47 30 2820 1
81 16 2592 1
34 38 2584 1
97 13 2522 1
31 40 2480 1
48 25 2400 1
99 12 2376 1
47 24 2256 1
46 24 2208 1
30 36 2160 1
11 97 2134 1
47 22 2068 1
42 24 2016 1
10 97 1940 1
10 95 1900 1
35 27 1890 1
41 23 1886 1
24 39 1872 1
36 26 1872 1
19 49 1862 1
31 30 1860 1
23 39 1794 1
33 27 1782 1
49 18 1764 1
32 27 1728 1
78 11 1716 1
22 39 1716 1
41 20 1640 1
19 43 1634 1
27 30 1620 1
99 8 1584 1
17 45 1530 1
50 15 1500 1
46 16 1472 1
29 24 1392 1
45 15 1350 1
32 21 1344 1
94 7 1316 1
14 47 1316 1
21 29 1218 1
32 19 1216 1
12 50 1200 1
12 48 1152 1
18 32 1152 1
44 13 1144 1
95 6 1140 1
11 49 1078 1
6 82 984 1
10 48 960 1
5 93 930 1
26 16 832 1
9 46 828 1
21 18 756 1
8 43 688 1
10 32 640 1
44 7 616 1
7 42 588 1
15 19 570 1
31 9 558 1
92 3 552 1
39 7 546 1
16 17 544 1
10 27 540 1
33 8 528 1
8 33 528 1
87 3 522 1
7 37 518 1
15 17 510 1
80 3 480 1
9 26 468 1
13 18 468 1
23 9 414 1
4 50 400 1
15 13 390 1
48 4 384 1
32 6 384 1
38 5 380 1
29 6 348 1
28 6 336 1
11 14 308 1
38 4 304 1
50 3 300 1
3 49 294 1
3 47 282 1
4 33 264 1
7 14 196 1
7 14 196 1
46 2 184 1
18 5 180 1
16 5 160 1
17 4 136 1
3 21 126 1
7 8 112 1
4 11 88 1
2 20 80 1
2 7 28 1
78 99 7722 1
93 67 6231 1
76 80 6080 1
93 62 5766 1
58 98 5684 1
80 68 5440 1
63 86 5418 1
100 50 5000 1
50 95 4750 1
50 95 4750 1
82 57 4674 1
54 85 4590 1
44 98 4312 1
87 49 4263 1
46 92 4232 1
84 49 4116 1
82 50 4100 1
92 43 3956 1
60 65 3900 1
64 60 3840 1
49 77 3773 1
82 45 3690 1
42 87 3654 1
83 44 3652 1
38 94 3572 1
81 43 3483 1
35 99 3465 1
64 54 3456 1
89 38 3382 1
82 40 3280 1
82 39 3198 1
38 82 3116 1
31 100 3100 1
39 79 3081 1
38 81 3078 1
32 95 3040 1
33 92 3036 1
32 94 3008 1
97 31 3007 1
96 31 2976 1
36 81 2916 1
29 98 2842 1
89 31 2759 1
89 31 2759 1
32 83 2656 1
78 31 2418 1
96 25 2400 1
88 27 2376 1
24 97 2328 1
27 85 2295 1
29 79 2291 1
82 27 2214 1
96 23 2208 1
24 92 2208 1
44 50 2200 1
91 24 2184 1
23 91 2093 1
47 44 2068 1
26 79 2054 1
85 23 1955 1
37 50 1850 1
84 22 1848 1
42 43 1806 1
36 50 1800 1
46 39 1794 1
98 18 1764 1
47 37 1739 1
43 39 1677 1
93 18 1674 1
42 39 1638 1
37 44 1628 1
33 49 1617 1
78 20 1560 1
82 19 1558 1
80 19 1520 1
40 38 1520 1
44 33 1452 1
45 32 1440 1
17 82 1394 1
28 49 1372 1
49 27 1323 1
26 50 1300 1
45 28 1260 1
30 42 1260 1
12 99 1188 1
28 42 1176 1
83 14 1162 1
12 94 1128 1
31 36 1116 1
48 23 1104 1
37 29 1073 1
12 89 1068 1
22 48 1056 1
91 11 1001 1
11 91 1001 1
47 21 987 1
29 34 986 1
26 37 962 1
78 12 936 1
46 20 920 1
11 82 902 1
25 36 900 1
41 21 861 1
10 78 780 1
30 26 780 1
19 41 779 1
48 16 768 1
26 29 754 1
16 46 736 1
15 49 735 1
19 36 684 1
37 18 666 1
17 38 646 1
90 7 630 1
21 30 630 1
37 17 629 1
20 31 620 1
25 23 575 1
27 20 540 1
20 25 500 1
11 45 495 1
81 6 486 1
30 16 480 1
18 26 468 1
16 29 464 1
23 19 437 1
11 38 418 1
8 50 400 1
25 16 400 1
12 33 396 1
35 11 385 1
16 24 384 1
23 16 368 1
13 28 364 1
15 23 345 1
7 49 343 1
38 9 342 1
8 42 336 1
42 8 336 1
39 8 312 1
11 27 297 1
26 11 286 1
31 9 279 1
31 8 248 1
35 7 245 1
7 35 245 1
79 3 237 1
39 6 234 1
5 46 230 1
6 38 228 1
32 7 224 1
42 5 210 1
15 14 210 1
15 14 210 1
42 4 168 1
28 6 168 1
8 20 160 1
19 8 152 1
9 16 144 1
46 3 138 1
6 23 138 1
26 5 130 1
24 5 120 1
10 12 120 1
7 17 119 1
3 37 111 1
48 2 96 1
24 4 96 1
4 24 96 1
5 13 65 1
9 7 63 1
3 18 54 1
8 4 32 1
15 2 30 1
14 2 28 1
6 3 18 1
2 8 16 1
3 5 15 1
2 6 12 1
3 2 6 1
