100 100
150
96 95 27360 3
88 98 25872 3
98 86 25284 3
69 90 18630 3
98 61 17934 3
69 84 17388 3
75 72 16200 3
79 62 14694 3
65 69 13455 3
93 48 13392 3
46 97 13386 3
50 80 12000 3
85 47 11985 3
67 59 11859 3
40 87 10440 3
87 39 10179 3
37 91 10101 3
42 76 9576 3
94 33 9306 3
26 96 7488 3
45 39 5265 3
77 22 5082 3
45 37 4995 3
33 43 4257 3
44 32 4224 3
41 33 4059 3
17 79 4029 3
34 36 3672 3
27 44 3564 3
26 45 3510 3
40 24 2880 3
49 19 2793 3
24 33 2376 3
78 10 2340 3
18 37 1998 3
14 44 1848 3
17 35 1785 3
22 27 1782 3
19 31 1767 3
26 17 1326 3
20 22 1320 3
87 4 1044 3
47 7 987 3
37 6 666 3
98 2 588 3
6 27 486 3
38 4 456 3
3 44 396 3
12 10 360 3
2 50 300 3
3 21 189 3
84 96 16128 3
91 83 15106 3
74 88 13024 3
55 99 10890 3
54 99 10692 3
57 91 10374 3
57 89 10146 3
60 82 9840 3
48 98 9408 3
51 90 9180 3
47 91 8554 3
48 86 8256 3
81 50 8100 3
62 62 7688 3
76 50 7600 3
41 88 7216 3
98 36 7056 3
38 83 6308 3
38 77 5852 3
56 52 5824 3
29 95 5510 3
32 83 5312 3
33 77 5082 3
44 50 4400 3
78 26 4056 3
91 22 4004 3
19 94 3572 3
16 95 3040 3
40 34 2720 3
50 26 2600 3
33 38 2508 3
22 49 2156 3
47 21 1974 3
25 37 1850 3
28 33 1848 3
22 40 1760 3
25 30 1500 3
31 24 1488 3
19 36 1368 3
29 20 1160 3
79 6 948 3
14 32 896 3
16 28 896 3
10 44 880 3
40 11 880 3
86 5 860 3
13 33 858 3
8 50 800 3
44 9 792 3
33 12 792 3
14 25 700 3
38 9 684 3
12 25 600 3
24 12 576 3
8 24 384 3
38 2 152 3
89 93 8277 3
78 74 5772 3
63 74 4662 3
44 99 4356 3
62 68 4216 3
48 78 3744 3
52 71 3692 3
47 77 3619 3
39 87 3393 3
97 34 3298 3
33 83 2739 3
43 48 2064 3
24 77 1848 3
40 31 1240 3
38 31 1178 3
13 87 1131 3
80 14 1120 3
41 26 1066 3
42 24 1008 3
25 39 975 3
87 11 957 3
21 42 882 3
33 25 825 3
30 23 690 3
37 17 629 3
20 27 540 3
11 47 517 3
41 12 492 3
6 80 480 3
5 78 390 3
46 8 368 3
13 21 273 3
42 6 252 3
10 25 250 3
13 19 247 3
20 11 220 3
6 33 198 3
39 5 195 3
96 2 192 3
7 24 168 3
7 22 154 3
3 43 129 3
19 3 57 3
