100 100
150
97 85 24735 4
82 91 22386 4
99 70 20790 4
87 79 20619 4
96 69 19872 4
81 81 19683 4
71 92 19596 4
61 85 15555 4
99 50 14850 4
87 50 13050 4
50 86 12900 4
53 80 12720 4
48 88 12672 4
74 53 11766 4
39 99 11583 4
57 66 11286 4
83 44 10956 4
43 84 10836 4
81 43 10449 4
44 79 10428 4
56 57 9576 4
83 37 9213 4
94 29 8178 4
100 24 7200 4
97 24 6984 4
26 89 6942 4
85 27 6885 4
46 45 6210 4
50 35 5250 4
79 22 5214 4
86 20 5160 4
18 92 4968 4
83 19 4731 4
16 83 3984 4
43 29 3741 4
44 28 3696 4
15 79 3555 4
90 12 3240 4
29 31 2697 4
28 25 2100 4
13 48 1872 4
20 30 1800 4
28 20 1680 4
13 43 1677 4
25 18 1350 4
36 11 1188 4
5 78 1170 4
6 48 864 4
14 13 546 4
43 4 516 4
82 2 492 4
2 6 36 4
97 92 17848 4
82 100 16400 4
94 82 15416 4
96 71 13632 4
89 73 12994 4
95 68 12920 4
77 79 12166 4
63 95 11970 4
57 84 9576 4
85 56 9520 4
46 96 8832 4
69 53 7314 4
89 41 7298 4
43 80 6880 4
86 38 6536 4
89 33 5874 4
96 29 5568 4
46 45 4140 4
44 42 3696 4
22 78 3432 4
17 98 3332 4
97 16 3104 4
47 33 3102 4
16 83 2656 4
40 33 2640 4
16 80 2560 4
16 77 2464 4
24 49 2352 4
92 12 2208 4
21 50 2100 4
39 26 2028 4
85 11 1870 4
34 26 1768 4
9 97 1746 4
23 37 1702 4
33 24 1584 4
16 49 1568 4
97 8 1552 4
17 41 1394 4
25 21 1050 4
84 6 1008 4
26 17 884 4
4 96 768 4
4 92 736 4
39 8 624 4
9 28 504 4
15 16 480 4
39 6 468 4
4 49 392 4
27 7 378 4
23 7 322 4
18 8 288 4
10 10 200 4
8 8 128 4
94 87 8178 4
94 75 7050 4
66 98 6468 4
98 63 6174 4
62 97 6014 4
100 54 5400 4
97 54 5238 4
77 63 4851 4
70 68 4760 4
57 80 4560 4
92 45 4140 4
78 52 4056 4
99 38 3762 4
55 63 3465 4
51 67 3417 4
97 35 3395 4
76 38 2888 4
93 31 2883 4
55 52 2860 4
87 31 2697 4
86 30 2580 4
92 24 2208 4
77 27 2079 4
44 46 2024 4
93 21 1953 4
19 99 1881 4
47 39 1833 4
42 39 1638 4
43 35 1505 4
34 40 1360 4
97 14 1358 4
76 15 1140 4
11 96 1056 4
34 24 816 4
50 16 800 4
8 99 792 4
94 7 658 4
13 37 481 4
36 13 468 4
86 2 172 4
10 13 130 4
25 5 125 4
4 18 72 4
34 2 68 4
