100 100
500
88 93 24552 1
100 76 22800 1
95 78 22230 1
87 83 21663 1
80 87 20880 1
86 78 20124 1
93 71 19809 1
65 100 19500 1
74 86 19092 1
91 61 16653 1
84 65 16380 1
90 58 15660 1
70 72 15120 1
68 73 14892 1
80 61 14640 1
75 65 14625 1
70 68 14280 1
48 98 14112 1
79 58 13746 1
54 79 12798 1
61 69 12627 1
44 94 12408 1
57 71 12141 1
72 56 12096 1
46 87 12006 1
84 45 11340 1
87 43 11223 1
96 37 10656 1
62 56 10416 1
41 83 10209 1
35 97 10185 1
98 34 9996 1
36 92 9936 1
54 61 9882 1
43 76 9804 1
79 32 7584 1
27 86 6966 1
30 76 6840 1
26 87 6786 1
47 43 6063 1
86 23 5934 1
94 21 5922 1
49 39 5733 1
39 47 5499 1
46 35 4830 1
19 83 4731 1
16 96 4608 1
32 47 4512 1
48 31 4464 1
39 38 4446 1
34 43 4386 1
34 43 4386 1
29 50 4350 1
19 76 4332 1
90 16 4320 1
95 15 4275 1
29 49 4263 1
47 29 4089 1
28 48 4032 1
79 17 4029 1
37 36 3996 1
49 27 3969 1
31 42 3906 1
45 28 3780 1
15 80 3600 1
27 44 3564 1
28 42 3528 1
27 43 3483 1
40 28 3360 1
40 28 3360 1
78 14 3276 1
46 23 3174 1
25 42 3150 1
36 29 3132 1
37 28 3108 1
22 45 2970 1
20 49 2940 1
26 37 2886 1
22 43 2838 1
22 43 2838 1
20 47 2820 1
21 44 2772 1
27 34 2754 1
21 40 2520 1
18 46 2484 1
21 38 2394 1
24 33 2376 1
17 44 2244 1
8 88 2112 1
19 37 2109 1
43 16 2064 1
18 38 2052 1
41 16 1968 1
44 14 1848 1
16 38 1824 1
35 16 1680 1
20 28 1680 1
41 13 1599 1
47 11 1551 1
34 15 1530 1
13 39 1521 1
36 14 1512 1
17 29 1479 1
37 13 1443 1
17 28 1428 1
39 12 1404 1
13 36 1404 1
42 11 1386 1
25 18 1350 1
20 22 1320 1
9 48 1296 1
43 10 1290 1
39 11 1287 1
15 28 1260 1
9 45 1215 1
50 8 1200 1
28 14 1176 1
38 10 1140 1
38 10 1140 1
25 15 1125 1
4 92 1104 1
19 19 1083 1
39 9 1053 1
8 43 1032 1
47 7 987 1
8 41 984 1
6 49 882 1
6 47 846 1
83 3 747 1
34 7 714 1
14 17 714 1
5 45 675 1
37 6 666 1
13 17 663 1
17 13 663 1
11 20 660 1
21 10 630 1
16 12 576 1
31 6 558 1
30 6 540 1
44 4 528 1
28 6 504 1
7 24 504 1
18 9 486 1
5 30 450 1
12 12 432 1
47 3 423 1
35 4 420 1
20 7 420 1
23 6 414 1
22 6 396 1
6 22 396 1
24 5 360 1
4 28 336 1
7 16 336 1
7 16 336 1
14 8 336 1
3 37 333 1
14 7 294 1
7 13 273 1
18 5 270 1
4 20 240 1
6 13 234 1
10 7 210 1
2 33 198 1
29 2 174 1
5 4 60 1
3 4 36 1
4 2 24 1
100 78 15600 1
88 84 14784 1
93 73 13578 1
91 73 13286 1
92 70 12880 1
66 90 11880 1
100 59 11800 1
70 78 10920 1
100 53 10600 1
77 67 10318 1
95 50 9500 1
83 57 9462 1
95 46 8740 1
49 88 8624 1
49 80 7840 1
43 91 7826 1
77 49 7546 1
90 41 7380 1
45 82 7380 1
56 63 7056 1
95 37 7030 1
53 66 6996 1
36 95 6840 1
76 44 6688 1
51 65 6630 1
35 86 6020 1
85 34 5780 1
27 93 5022 1
86 27 4644 1
24 96 4608 1
48 48 4608 1
76 30 4560 1
50 42 4200 1
21 99 4158 1
93 22 4092 1
49 41 4018 1
20 99 3960 1
48 41 3936 1
39 49 3822 1
94 20 3760 1
85 22 3740 1
46 40 3680 1
48 38 3648 1
46 39 3588 1
35 50 3500 1
35 50 3500 1
44 39 3432 1
33 49 3234 1
41 39 3198 1
47 34 3196 1
37 42 3108 1
49 31 3038 1
31 49 3038 1
38 39 2964 1
46 31 2852 1
31 46 2852 1
29 49 2842 1
29 48 2784 1
48 26 2496 1
99 12 2376 1
37 31 2294 1
30 37 2220 1
92 12 2208 1
22 50 2200 1
41 26 2132 1
46 23 2116 1
23 46 2116 1
21 49 2058 1
34 30 2040 1
45 22 1980 1
45 22 1980 1
82 12 1968 1
40 23 1840 1
33 27 1782 1
22 40 1760 1
46 19 1748 1
9 97 1746 1
20 42 1680 1
40 20 1600 1
24 33 1584 1
27 29 1566 1
17 46 1564 1
46 17 1564 1
15 50 1500 1
25 29 1450 1
25 29 1450 1
26 27 1404 1
33 21 1386 1
34 20 1360 1
50 13 1300 1
29 22 1276 1
21 30 1260 1
47 13 1222 1
17 35 1190 1
19 31 1178 1
29 20 1160 1
14 41 1148 1
42 13 1092 1
33 16 1056 1
12 43 1032 1
30 17 1020 1
10 50 1000 1
27 18 972 1
9 50 900 1
14 32 896 1
37 12 888 1
12 37 888 1
40 11 880 1
22 20 880 1
42 10 840 1
35 11 770 1
76 5 760 1
12 31 744 1
9 41 738 1
13 28 728 1
40 9 720 1
12 30 720 1
15 24 720 1
39 9 702 1
8 43 688 1
49 7 686 1
18 19 684 1
31 10 620 1
14 22 616 1
15 19 570 1
7 38 532 1
12 22 528 1
16 16 512 1
48 5 480 1
19 12 456 1
5 45 450 1
12 18 432 1
43 5 430 1
15 14 420 1
12 17 408 1
4 50 400 1
7 26 364 1
30 6 360 1
24 7 336 1
4 41 328 1
9 18 324 1
8 20 320 1
6 26 312 1
44 3 264 1
6 22 264 1
6 22 264 1
10 13 260 1
7 17 238 1
5 23 230 1
10 11 220 1
2 46 184 1
11 8 176 1
5 17 170 1
2 42 168 1
4 20 160 1
26 3 156 1
25 3 150 1
2 36 144 1
24 3 144 1
2 33 132 1
13 5 130 1
4 12 96 1
10 2 40 1
3 6 36 1
2 3 12 1
97 91 8827 1
94 91 8554 1
85 88 7480 1
80 89 7120 1
72 98 7056 1
75 89 6675 1
96 69 6624 1
98 66 6468 1
95 64 6080 1
68 88 5984 1
89 61 5429 1
84 64 5376 1
79 66 5214 1
53 89 4717 1
49 95 4655 1
76 55 4180 1
95 43 4085 1
82 49 4018 1
71 56 3976 1
82 48 3936 1
74 53 3922 1
39 100 3900 1
75 52 3900 1
85 45 3825 1
38 94 3572 1
76 47 3572 1
53 66 3498 1
76 46 3496 1
80 43 3440 1
45 76 3420 1
51 66 3366 1
55 61 3355 1
88 37 3256 1
38 85 3230 1
40 76 3040 1
100 29 2900 1
27 97 2619 1
26 91 2366 1
77 29 2233 1
25 89 2225 1
50 42 2100 1
94 22 2068 1
50 38 1900 1
22 86 1892 1
94 20 1880 1
43 43 1849 1
43 43 1849 1
43 40 1720 1
44 38 1672 1
49 34 1666 1
97 17 1649 1
34 48 1632 1
31 48 1488 1
32 46 1472 1
96 15 1440 1
35 41 1435 1
34 40 1360 1
97 14 1358 1
31 43 1333 1
33 40 1320 1
93 14 1302 1
36 36 1296 1
14 92 1288 1
29 44 1276 1
39 32 1248 1
15 83 1245 1
49 25 1225 1
30 40 1200 1
33 36 1188 1
36 33 1188 1
32 36 1152 1
98 11 1078 1
23 45 1035 1
30 34 1020 1
10 99 990 1
23 43 989 1
21 47 987 1
23 42 966 1
34 28 952 1
10 94 940 1
40 22 880 1
9 97 873 1
20 43 860 1
47 18 846 1
40 20 800 1
20 38 760 1
36 21 756 1
32 23 736 1
26 27 702 1
24 29 696 1
15 45 675 1
48 14 672 1
32 21 672 1
20 32 640 1
40 15 600 1
18 33 594 1
15 37 555 1
15 37 555 1
25 22 550 1
21 26 546 1
7 76 532 1
23 23 529 1
17 31 527 1
19 27 513 1
21 24 504 1
18 27 486 1
20 24 480 1
92 5 460 1
5 92 460 1
15 30 450 1
19 23 437 1
15 29 435 1
27 15 405 1
13 31 403 1
27 14 378 1
10 37 370 1
46 8 368 1
43 8 344 1
41 8 328 1
10 32 320 1
24 13 312 1
34 9 306 1
25 12 300 1
6 48 288 1
41 7 287 1
28 10 280 1
9 31 279 1
21 13 273 1
20 11 220 1
5 41 205 1
17 12 204 1
18 11 198 1
9 21 189 1
11 17 187 1
4 45 180 1
8 22 176 1
16 11 176 1
4 43 172 1
33 5 165 1
20 8 160 1
10 15 150 1
24 6 144 1
3 44 132 1
3 40 120 1
37 3 111 1
18 6 108 1
3 34 102 1
50 2 100 1
5 20 100 1
16 6 96 1
5 19 95 1
7 13 91 1
45 2 90 1
28 3 84 1
12 7 84 1
11 6 66 1
4 14 56 1
2 26 52 1
4 12 48 1
2 23 46 1
2 20 40 1
4 10 40 1
2 18 36 1
12 3 36 1
8 4 32 1
8 4 32 1
