100 100
250
95 99 28215 1
80 98 23520 1
64 97 18624 1
97 63 18333 1
68 89 18156 1
52 97 15132 1
67 75 15075 1
65 77 15015 1
57 86 14706 1
48 94 13536 1
92 49 13524 1
77 52 12012 1
54 72 11664 1
48 80 11520 1
79 48 11376 1
60 59 10620 1
76 43 9804 1
94 33 9306 1
79 39 9243 1
29 100 8700 1
37 77 8547 1
30 89 8010 1
88 28 7392 1
90 26 7020 1
97 21 6111 1
40 50 6000 1
78 24 5616 1
96 19 5472 1
36 46 4968 1
31 49 4557 1
37 33 3663 1
16 76 3648 1
14 81 3402 1
32 34 3264 1
25 43 3225 1
11 97 3201 1
26 41 3198 1
22 48 3168 1
30 35 3150 1
13 80 3120 1
21 45 2835 1
40 23 2760 1
43 21 2709 1
36 25 2700 1
10 88 2640 1
95 9 2565 1
11 77 2541 1
43 19 2451 1
10 79 2370 1
15 47 2115 1
19 34 1938 1
43 15 1935 1
15 42 1890 1
35 18 1890 1
47 13 1833 1
14 42 1764 1
12 42 1512 1
36 14 1512 1
13 37 1443 1
15 32 1440 1
12 39 1404 1
14 33 1386 1
21 22 1386 1
17 27 1377 1
28 16 1344 1
9 49 1323 1
49 9 1323 1
13 31 1209 1
9 44 1188 1
9 43 1161 1
16 22 1056 1
14 22 924 1
41 7 861 1
13 20 780 1
8 31 744 1
7 33 693 1
32 7 672 1
2 79 474 1
49 3 441 1
29 5 435 1
4 34 408 1
45 3 405 1
7 16 336 1
9 11 297 1
7 14 294 1
7 12 252 1
2 39 234 1
36 2 216 1
34 2 204 1
2 9 54 1
89 96 17088 1
59 95 11210 1
82 63 10332 1
96 51 9792 1
86 52 8944 1
70 58 8120 1
62 65 8060 1
49 80 7840 1
66 58 7656 1
44 85 7480 1
43 85 7310 1
90 40 7200 1
97 35 6790 1
36 94 6768 1
32 97 6208 1
36 83 5976 1
31 93 5766 1
76 37 5624 1
27 89 4806 1
44 50 4400 1
93 23 4278 1
42 48 4032 1
99 20 3960 1
47 42 3948 1
48 39 3744 1
82 22 3608 1
19 90 3420 1
47 33 3102 1
17 85 2890 1
14 96 2688 1
40 33 2640 1
94 14 2632 1
96 13 2496 1
28 42 2352 1
27 43 2322 1
27 42 2268 1
100 11 2200 1
24 43 2064 1
33 30 1980 1
90 10 1800 1
47 18 1692 1
49 17 1666 1
80 10 1600 1
97 8 1552 1
25 31 1550 1
42 18 1512 1
82 9 1476 1
33 22 1452 1
34 21 1428 1
31 23 1426 1
40 15 1200 1
40 15 1200 1
25 24 1200 1
6 93 1116 1
6 81 972 1
19 25 950 1
46 10 920 1
88 5 880 1
19 21 798 1
33 12 792 1
12 33 792 1
12 32 768 1
46 8 736 1
20 18 720 1
25 13 650 1
9 36 648 1
6 47 564 1
21 12 504 1
10 23 460 1
26 8 416 1
39 4 312 1
26 5 260 1
8 13 208 1
14 7 196 1
48 2 192 1
41 2 164 1
16 5 160 1
34 2 136 1
5 9 90 1
3 13 78 1
94 88 8272 1
79 87 6873 1
63 99 6237 1
53 87 4611 1
67 68 4556 1
62 69 4278 1
46 92 4232 1
79 50 3950 1
51 72 3672 1
86 42 3612 1
90 38 3420 1
82 41 3362 1
36 91 3276 1
94 33 3102 1
36 86 3096 1
80 38 3040 1
99 30 2970 1
78 37 2886 1
99 28 2772 1
97 28 2716 1
29 88 2552 1
33 77 2541 1
82 28 2296 1
47 47 2209 1
27 79 2133 1
43 47 2021 1
91 22 2002 1
44 43 1892 1
41 41 1681 1
84 19 1596 1
98 15 1470 1
38 37 1406 1
87 16 1392 1
99 14 1386 1
77 18 1386 1
94 14 1316 1
13 93 1209 1
40 30 1200 1
27 41 1107 1
47 23 1081 1
26 39 1014 1
82 12 984 1
46 19 874 1
26 33 858 1
11 77 847 1
46 18 828 1
10 77 770 1
10 77 770 1
15 46 690 1
16 42 672 1
13 46 598 1
18 32 576 1
23 24 552 1
20 26 520 1
19 27 513 1
13 39 507 1
25 19 475 1
26 17 442 1
18 18 324 1
4 77 308 1
11 26 286 1
14 20 280 1
32 8 256 1
20 12 240 1
29 8 232 1
23 10 230 1
6 38 228 1
2 98 196 1
6 30 180 1
4 38 152 1
20 7 140 1
3 33 99 1
3 31 93 1
2 36 72 1
3 24 72 1
27 2 54 1
25 2 50 1
14 3 42 1
2 9 18 1
5 2 10 1
