100 100
150
74 99 21978 3
71 85 18105 3
88 68 17952 3
75 70 15750 3
67 73 14673 3
80 56 13440 3
54 73 11826 3
82 46 11316 3
36 99 10692 3
76 45 10260 3
81 41 9963 3
87 36 9396 3
99 24 7128 3
98 24 7056 3
31 48 4464 3
48 29 4176 3
91 14 3822 3
34 37 3774 3
42 27 3402 3
49 21 3087 3
21 39 2457 3
81 10 2430 3
48 16 2304 3
17 43 2193 3
18 38 2052 3
31 22 2046 3
92 7 1932 3
6 99 1782 3
15 38 1710 3
15 38 1710 3
12 46 1656 3
79 6 1422 3
76 6 1368 3
18 25 1350 3
10 41 1230 3
25 15 1125 3
22 16 1056 3
15 23 1035 3
22 15 990 3
8 37 888 3
11 24 792 3
20 13 780 3
31 8 744 3
5 39 585 3
27 7 567 3
6 24 432 3
49 2 294 3
9 10 270 3
3 24 216 3
14 2 84 3
81 90 14580 3
80 91 14560 3
75 97 14550 3
95 60 11400 3
57 94 10716 3
66 74 9768 3
77 56 8624 3
74 58 8584 3
95 45 8550 3
86 49 8428 3
54 65 7020 3
53 63 6678 3
58 56 6496 3
99 31 6138 3
92 32 5888 3
85 30 5100 3
32 77 4928 3
76 31 4712 3
50 47 4700 3
27 84 4536 3
24 94 4512 3
21 94 3948 3
43 43 3698 3
98 14 2744 3
34 37 2516 3
93 13 2418 3
25 48 2400 3
14 79 2212 3
76 14 2128 3
25 41 2050 3
38 25 1900 3
10 83 1660 3
27 30 1620 3
10 80 1600 3
24 32 1536 3
28 26 1456 3
29 24 1392 3
14 44 1232 3
43 13 1118 3
6 82 984 3
27 17 918 3
41 9 738 3
8 45 720 3
13 26 676 3
16 19 608 3
39 7 546 3
8 34 544 3
38 6 456 3
46 4 368 3
13 14 364 3
2 88 352 3
2 84 336 3
47 3 282 3
35 4 280 3
9 14 252 3
37 3 222 3
2 34 136 3
29 2 116 3
93 90 8370 3
85 85 7225 3
90 79 7110 3
73 74 5402 3
58 89 5162 3
53 97 5141 3
55 90 4950 3
56 82 4592 3
97 46 4462 3
41 86 3526 3
81 36 2916 3
26 79 2054 3
20 100 2000 3
49 40 1960 3
85 21 1785 3
41 41 1681 3
82 20 1640 3
77 17 1309 3
93 13 1209 3
24 50 1200 3
24 48 1152 3
43 23 989 3
23 40 920 3
89 10 890 3
46 19 874 3
10 83 830 3
9 83 747 3
44 15 660 3
31 17 527 3
17 28 476 3
40 10 400 3
9 42 378 3
15 19 285 3
8 35 280 3
8 31 248 3
40 6 240 3
46 4 184 3
8 21 168 3
10 16 160 3
44 3 132 3
35 3 105 3
5 6 30 3
