100 100
150
99 90 26730 1
98 80 23520 1
88 76 20064 1
83 54 13446 1
44 98 12936 1
56 76 12768 1
95 42 11970 1
79 50 11850 1
100 38 11400 1
56 59 9912 1
36 85 9180 1
80 36 8640 1
84 34 8568 1
98 28 8232 1
86 21 5418 1
36 47 5076 1
30 50 4500 1
37 40 4440 1
31 43 3999 1
30 43 3870 1
47 26 3666 1
46 25 3450 1
36 30 3240 1
11 98 3234 1
39 26 3042 1
50 19 2850 1
36 26 2808 1
27 34 2754 1
10 80 2400 1
21 33 2079 1
18 35 1890 1
39 15 1755 1
16 27 1296 1
27 15 1215 1
85 4 1020 1
7 42 882 1
15 15 675 1
35 6 630 1
9 16 432 1
5 24 360 1
29 4 348 1
32 3 288 1
2 34 204 1
18 3 162 1
76 98 14896 1
84 87 14616 1
89 82 14596 1
75 94 14100 1
93 66 12276 1
61 98 11956 1
74 77 11396 1
46 92 8464 1
63 64 8064 1
71 55 7810 1
100 38 7600 1
63 60 7560 1
58 65 7540 1
31 94 5828 1
85 33 5610 1
26 89 4628 1
47 38 3572 1
89 18 3204 1
41 37 3034 1
45 31 2790 1
15 89 2670 1
47 28 2632 1
32 39 2496 1
30 41 2460 1
26 45 2340 1
26 43 2236 1
14 78 2184 1
37 26 1924 1
50 19 1900 1
10 91 1820 1
20 39 1560 1
50 15 1500 1
17 40 1360 1
20 30 1200 1
49 11 1078 1
16 33 1056 1
39 13 1014 1
15 30 900 1
38 11 836 1
8 50 800 1
4 98 784 1
33 11 726 1
90 4 720 1
25 14 700 1
33 10 660 1
13 24 624 1
47 6 564 1
5 42 420 1
33 6 396 1
18 11 396 1
31 6 372 1
5 23 230 1
3 18 108 1
3 3 18 1
95 80 7600 1
93 77 7161 1
95 72 6840 1
66 95 6270 1
72 82 5904 1
76 71 5396 1
90 52 4680 1
76 51 3876 1
62 61 3782 1
92 41 3772 1
60 56 3360 1
55 61 3355 1
29 95 2755 1
48 48 2304 1
80 26 2080 1
41 47 1927 1
35 50 1750 1
21 79 1659 1
78 20 1560 1
82 19 1558 1
81 19 1539 1
39 38 1482 1
43 32 1376 1
31 44 1364 1
29 47 1363 1
27 49 1323 1
45 29 1305 1
27 41 1107 1
12 90 1080 1
98 11 1078 1
29 37 1073 1
29 36 1044 1
22 47 1034 1
41 20 820 1
19 39 741 1
36 18 648 1
20 29 580 1
43 12 516 1
38 13 494 1
14 33 462 1
92 5 460 1
39 11 429 1
19 21 399 1
15 23 345 1
31 7 217 1
45 3 135 1
45 3 135 1
24 5 120 1
4 20 80 1
10 5 50 1
6 2 12 1
2 3 6 1
