100 100
150
88 97 25608 3
100 66 19800 3
95 61 17385 3
60 90 16200 3
53 76 12084 3
66 59 11682 3
82 42 10332 3
30 99 8910 3
79 37 8769 3
51 57 8721 3
33 88 8712 3
95 28 7980 3
83 30 7470 3
84 28 7056 3
97 24 6984 3
30 77 6930 3
78 27 6318 3
42 46 5796 3
38 46 5244 3
84 20 5040 3
33 48 4752 3
40 33 3960 3
97 12 3492 3
26 44 3432 3
13 79 3081 3
24 42 3024 3
12 83 2988 3
34 26 2652 3
39 20 2340 3
37 19 2109 3
40 16 1920 3
36 17 1836 3
16 38 1824 3
29 20 1740 3
12 44 1584 3
32 12 1152 3
14 23 966 3
20 14 840 3
46 6 828 3
12 23 828 3
19 14 798 3
17 15 765 3
79 3 711 3
8 26 624 3
6 25 450 3
2 35 210 3
11 6 198 3
5 8 120 3
96 100 19200 3
97 75 14550 3
70 99 13860 3
97 62 12028 3
100 55 11000 3
96 57 10944 3
64 83 10624 3
94 53 9964 3
90 55 9900 3
76 52 7904 3
92 33 6072 3
94 30 5640 3
97 29 5626 3
87 32 5568 3
90 24 4320 3
47 39 3666 3
80 21 3360 3
91 16 2912 3
93 15 2790 3
79 17 2686 3
43 28 2408 3
47 24 2256 3
50 22 2200 3
39 25 1950 3
26 37 1924 3
50 17 1700 3
22 31 1364 3
25 27 1350 3
14 42 1176 3
38 15 1140 3
37 13 962 3
36 13 936 3
8 44 704 3
14 25 700 3
80 4 640 3
40 7 560 3
8 27 432 3
5 32 320 3
6 24 288 3
16 9 288 3
38 2 152 3
5 15 150 3
5 10 100 3
22 2 88 3
96 94 9024 3
98 73 7154 3
87 77 6699 3
73 82 5986 3
68 88 5984 3
63 90 5670 3
62 88 5456 3
56 95 5320 3
48 86 4128 3
92 36 3312 3
89 36 3204 3
77 40 3080 3
83 33 2739 3
98 27 2646 3
32 77 2464 3
50 47 2350 3
44 49 2156 3
23 92 2116 3
44 48 2112 3
98 21 2058 3
41 46 1886 3
47 40 1880 3
20 90 1800 3
41 39 1599 3
45 35 1575 3
41 36 1476 3
30 49 1470 3
50 29 1450 3
96 15 1440 3
17 78 1326 3
82 16 1312 3
37 35 1295 3
29 42 1218 3
37 30 1110 3
12 82 984 3
29 33 957 3
50 19 950 3
23 33 759 3
43 16 688 3
37 16 592 3
43 13 559 3
12 41 492 3
21 23 483 3
4 87 348 3
47 7 329 3
30 10 300 3
10 28 280 3
11 25 275 3
3 86 258 3
18 14 252 3
39 5 195 3
91 2 182 3
5 31 155 3
9 9 81 3
10 7 70 3
3 21 63 3
10 6 60 3
29 2 58 3
