100 100
150
96 92 26496 1
95 92 26220 1
87 63 16443 1
92 54 14904 1
63 77 14553 1
99 46 13662 1
82 49 12054 1
49 80 11760 1
82 44 10824 1
30 97 8730 1
96 30 8640 1
87 33 8613 1
28 92 7728 1
30 85 7650 1
93 23 6417 1
97 22 6402 1
88 24 6336 1
22 94 6204 1
80 25 6000 1
44 40 5280 1
33 46 4554 1
41 37 4551 1
79 16 3792 1
27 44 3564 1
39 29 3393 1
11 90 2970 1
36 25 2700 1
39 23 2691 1
32 28 2688 1
77 11 2541 1
9 93 2511 1
41 20 2460 1
9 79 2133 1
36 19 2052 1
18 37 1998 1
39 16 1872 1
25 24 1800 1
24 25 1800 1
22 26 1716 1
6 92 1656 1
17 30 1530 1
24 21 1512 1
32 15 1440 1
20 20 1200 1
12 33 1188 1
95 4 1140 1
34 10 1020 1
13 25 975 1
7 30 630 1
6 32 576 1
50 3 450 1
8 13 312 1
6 13 234 1
13 6 234 1
7 10 210 1
21 3 189 1
21 2 126 1
99 78 15444 1
66 82 10824 1
100 52 10400 1
51 85 8670 1
63 66 8316 1
44 93 8184 1
55 74 8140 1
41 99 8118 1
90 45 8100 1
52 76 7904 1
87 44 7656 1
94 36 6768 1
83 37 6142 1
79 36 5688 1
86 31 5332 1
27 94 5076 1
77 30 4620 1
45 40 3600 1
48 36 3456 1
16 95 3040 1
32 47 3008 1
31 42 2604 1
49 26 2548 1
15 81 2430 1
50 22 2200 1
23 47 2162 1
24 40 1920 1
34 26 1768 1
26 33 1716 1
11 77 1694 1
19 43 1634 1
38 20 1520 1
36 21 1512 1
29 20 1160 1
6 90 1080 1
36 15 1080 1
36 15 1080 1
17 29 986 1
48 9 864 1
8 42 672 1
13 22 572 1
16 16 512 1
79 3 474 1
6 38 456 1
6 37 444 1
92 2 368 1
4 24 192 1
4 21 168 1
16 5 160 1
6 13 156 1
15 3 90 1
4 3 24 1
79 86 6794 1
76 84 6384 1
97 65 6305 1
57 86 4902 1
50 96 4800 1
53 90 4770 1
85 45 3825 1
39 96 3744 1
89 38 3382 1
33 78 2574 1
82 26 2132 1
39 50 1950 1
40 44 1760 1
38 43 1634 1
92 17 1564 1
19 80 1520 1
94 16 1504 1
49 29 1421 1
97 13 1261 1
89 13 1157 1
10 97 970 1
30 26 780 1
25 30 750 1
80 8 640 1
41 13 533 1
19 28 532 1
45 11 495 1
82 6 492 1
17 27 459 1
20 20 400 1
48 8 384 1
95 4 380 1
4 92 368 1
18 18 324 1
50 6 300 1
8 33 264 1
38 6 228 1
9 25 225 1
3 36 108 1
12 7 84 1
4 14 56 1
