100 100
150
99 95 28215 3
76 96 21888 3
78 82 19188 3
67 87 17487 3
76 72 16416 3
53 91 14469 3
94 50 14100 3
98 45 13230 3
46 84 11592 3
46 79 10902 3
37 97 10767 3
89 38 10146 3
38 89 10146 3
41 76 9348 3
81 36 8748 3
30 82 7380 3
87 27 7047 3
91 23 6279 3
77 25 5775 3
19 97 5529 3
92 19 5244 3
22 79 5214 3
34 50 5100 3
35 40 4200 3
36 30 3240 3
80 13 3120 3
42 22 2772 3
47 18 2538 3
17 48 2448 3
16 48 2304 3
23 33 2277 3
100 7 2100 3
6 91 1638 3
15 35 1575 3
23 21 1449 3
96 5 1440 3
17 21 1071 3
8 41 984 3
3 84 756 3
5 48 720 3
45 3 405 3
3 21 189 3
93 99 18414 3
94 84 15792 3
74 93 13764 3
66 93 12276 3
80 75 12000 3
60 99 11880 3
59 88 10384 3
50 94 9400 3
65 63 8190 3
74 55 8140 3
57 70 7980 3
54 72 7776 3
43 87 7482 3
95 39 7410 3
90 40 7200 3
97 37 7178 3
32 94 6016 3
97 31 6014 3
88 33 5808 3
90 32 5760 3
26 98 5096 3
85 28 4760 3
43 43 3698 3
44 42 3696 3
79 22 3476 3
33 47 3102 3
49 31 3038 3
30 49 2940 3
81 16 2592 3
15 82 2460 3
78 15 2340 3
91 12 2184 3
40 23 1840 3
11 77 1694 3
10 80 1600 3
86 9 1548 3
32 24 1536 3
10 76 1520 3
19 40 1520 3
15 47 1410 3
16 43 1376 3
7 94 1316 3
38 16 1216 3
6 81 972 3
48 10 960 3
19 23 874 3
35 12 840 3
14 24 672 3
14 24 672 3
81 4 648 3
47 6 564 3
10 27 540 3
11 24 528 3
3 79 474 3
11 19 418 3
14 14 392 3
2 94 376 3
23 8 368 3
12 14 336 3
3 48 288 3
6 22 264 3
4 18 144 3
99 94 9306 3
97 86 8342 3
89 92 8188 3
97 75 7275 3
97 70 6790 3
98 65 6370 3
85 73 6205 3
62 99 6138 3
56 96 5376 3
86 61 5246 3
77 67 5159 3
84 57 4788 3
93 40 3720 3
40 92 3680 3
90 38 3420 3
85 34 2890 3
98 26 2548 3
26 83 2158 3
48 39 1872 3
96 17 1632 3
39 40 1560 3
79 19 1501 3
78 18 1404 3
14 97 1358 3
44 30 1320 3
77 16 1232 3
29 41 1189 3
23 47 1081 3
89 12 1068 3
92 11 1012 3
23 41 943 3
41 19 779 3
89 8 712 3
31 22 682 3
15 43 645 3
28 17 476 3
6 78 468 3
40 10 400 3
91 4 364 3
9 37 333 3
41 8 328 3
8 40 320 3
3 88 264 3
5 41 205 3
11 15 165 3
10 5 50 3
