100 100
250
96 98 28224 3
83 84 20916 3
67 90 18090 3
83 72 17928 3
93 55 15345 3
61 81 14823 3
74 66 14652 3
81 60 14580 3
47 97 13677 3
53 86 13674 3
80 52 12480 3
84 44 11088 3
36 97 10476 3
38 88 10032 3
30 98 8820 3
33 81 8019 3
23 100 6900 3
85 25 6375 3
42 50 6300 3
49 42 6174 3
50 40 6000 3
19 99 5643 3
44 41 5412 3
35 50 5250 3
37 47 5217 3
95 18 5130 3
42 37 4662 3
50 31 4650 3
34 44 4488 3
39 38 4446 3
18 79 4266 3
27 50 4050 3
33 38 3762 3
39 30 3510 3
30 38 3420 3
43 25 3225 3
43 25 3225 3
37 27 2997 3
22 45 2970 3
49 20 2940 3
10 96 2880 3
28 30 2520 3
22 38 2508 3
21 39 2457 3
36 22 2376 3
18 41 2214 3
17 40 2040 3
95 7 1995 3
33 20 1980 3
22 29 1914 3
15 42 1890 3
12 50 1800 3
12 43 1548 3
36 13 1404 3
16 29 1392 3
13 35 1365 3
23 18 1242 3
15 27 1215 3
33 12 1188 3
44 8 1056 3
16 22 1056 3
38 9 1026 3
4 79 948 3
48 6 864 3
39 7 819 3
38 7 798 3
7 36 756 3
25 10 750 3
4 48 576 3
8 20 480 3
4 39 468 3
45 3 405 3
25 5 375 3
9 13 351 3
4 27 324 3
3 28 252 3
4 21 252 3
11 5 165 3
5 4 60 3
95 73 13870 3
91 73 13286 3
72 84 12096 3
99 58 11484 3
94 58 10904 3
66 75 9900 3
83 59 9794 3
64 74 9472 3
76 61 9272 3
78 57 8892 3
62 70 8680 3
90 47 8460 3
76 53 8056 3
95 42 7980 3
89 38 6764 3
30 91 5460 3
28 84 4704 3
24 96 4608 3
28 82 4592 3
79 29 4582 3
30 76 4560 3
44 47 4136 3
25 79 3950 3
42 42 3528 3
47 31 2914 3
33 44 2904 3
38 36 2736 3
43 30 2580 3
29 41 2378 3
88 13 2288 3
29 39 2262 3
31 36 2232 3
37 30 2220 3
47 23 2162 3
28 38 2128 3
23 46 2116 3
28 37 2072 3
25 39 1950 3
44 22 1936 3
31 31 1922 3
48 20 1920 3
34 28 1904 3
20 46 1840 3
23 40 1840 3
83 11 1826 3
37 24 1776 3
21 41 1722 3
30 27 1620 3
84 9 1512 3
92 8 1472 3
36 18 1296 3
13 49 1274 3
24 25 1200 3
28 21 1176 3
34 16 1088 3
18 30 1080 3
41 13 1066 3
24 22 1056 3
12 43 1032 3
10 48 960 3
15 32 960 3
5 92 920 3
24 19 912 3
35 11 770 3
14 26 728 3
43 7 602 3
27 11 594 3
16 17 544 3
7 29 406 3
5 32 320 3
4 37 296 3
9 12 216 3
5 19 190 3
4 23 184 3
13 7 182 3
9 6 108 3
5 9 90 3
93 82 7626 3
94 80 7520 3
76 80 6080 3
71 79 5609 3
75 65 4875 3
56 86 4816 3
90 49 4410 3
93 44 4092 3
78 46 3588 3
61 51 3111 3
32 93 2976 3
83 35 2905 3
99 29 2871 3
33 77 2541 3
48 49 2352 3
46 49 2254 3
26 84 2184 3
22 96 2112 3
42 50 2100 3
92 22 2024 3
88 23 2024 3
48 40 1920 3
76 25 1900 3
37 48 1776 3
41 43 1763 3
37 44 1628 3
39 38 1482 3
38 37 1406 3
98 14 1372 3
40 33 1320 3
13 97 1261 3
36 35 1260 3
37 33 1221 3
34 35 1190 3
25 46 1150 3
34 31 1054 3
23 44 1012 3
25 40 1000 3
33 29 957 3
47 20 940 3
78 12 936 3
18 49 882 3
89 9 801 3
28 28 784 3
18 43 774 3
50 15 750 3
22 34 748 3
19 38 722 3
33 21 693 3
42 16 672 3
35 19 665 3
36 18 648 3
20 32 640 3
49 12 588 3
26 21 546 3
12 41 492 3
12 40 480 3
43 11 473 3
5 93 465 3
29 16 464 3
10 46 460 3
41 11 451 3
10 44 440 3
20 21 420 3
9 46 414 3
34 12 408 3
22 18 396 3
14 27 378 3
14 25 350 3
32 10 320 3
35 7 245 3
14 17 238 3
11 21 231 3
7 31 217 3
30 7 210 3
16 13 208 3
7 29 203 3
8 25 200 3
7 24 168 3
82 2 164 3
19 7 133 3
33 4 132 3
11 11 121 3
4 27 108 3
3 34 102 3
2 50 100 3
7 13 91 3
7 13 91 3
13 7 91 3
9 8 72 3
28 2 56 3
9 6 54 3
4 6 24 3
7 2 14 3
