100 100
150
91 95 25935 1
87 86 22446 1
75 89 20025 1
92 71 19596 1
80 81 19440 1
84 66 16632 1
66 84 16632 1
98 55 16170 1
59 87 15399 1
100 48 14400 1
47 96 13536 1
61 68 12444 1
74 56 12432 1
40 98 11760 1
70 56 11760 1
96 40 11520 1
91 42 11466 1
90 41 11070 1
40 89 10680 1
46 77 10626 1
88 38 10032 1
82 40 9840 1
37 79 8769 1
32 89 8544 1
88 32 8448 1
33 85 8415 1
81 34 8262 1
36 50 5400 1
79 21 4977 1
16 94 4512 1
48 31 4464 1
33 38 3762 1
15 78 3510 1
33 32 3168 1
23 44 3036 1
88 11 2904 1
88 10 2640 1
29 29 2523 1
46 18 2484 1
86 8 2064 1
92 7 1932 1
21 26 1638 1
18 30 1620 1
15 35 1575 1
21 20 1260 1
10 41 1230 1
10 40 1200 1
24 14 1008 1
14 19 798 1
5 44 660 1
21 10 630 1
38 5 570 1
2 14 84 1
84 93 15624 1
83 80 13280 1
70 91 12740 1
59 95 11210 1
55 95 10450 1
69 70 9660 1
96 49 9408 1
91 48 8736 1
79 50 7900 1
41 96 7872 1
78 50 7800 1
91 41 7462 1
96 35 6720 1
97 33 6402 1
32 97 6208 1
100 30 6000 1
91 26 4732 1
88 25 4400 1
81 27 4374 1
50 43 4300 1
88 24 4224 1
100 21 4200 1
81 25 4050 1
20 98 3920 1
17 95 3230 1
16 95 3040 1
15 91 2730 1
98 13 2548 1
14 87 2436 1
11 92 2024 1
27 34 1836 1
17 47 1598 1
41 13 1066 1
13 40 1040 1
35 12 840 1
15 24 720 1
8 34 544 1
12 20 480 1
2 90 360 1
2 82 328 1
3 40 240 1
42 2 168 1
2 39 156 1
2 6 24 1
95 96 9120 1
98 87 8526 1
99 76 7524 1
78 95 7410 1
68 97 6596 1
85 71 6035 1
78 62 4836 1
77 61 4697 1
92 43 3956 1
41 96 3936 1
79 47 3713 1
38 89 3382 1
30 88 2640 1
24 94 2256 1
94 22 2068 1
98 19 1862 1
18 97 1746 1
36 43 1548 1
83 17 1411 1
34 40 1360 1
14 94 1316 1
97 13 1261 1
25 48 1200 1
99 12 1188 1
43 27 1161 1
23 49 1127 1
35 32 1120 1
49 22 1078 1
44 24 1056 1
21 48 1008 1
49 19 931 1
32 26 832 1
19 42 798 1
25 22 550 1
12 41 492 1
17 27 459 1
25 17 425 1
5 77 385 1
17 22 374 1
20 16 320 1
32 9 288 1
46 6 276 1
13 18 234 1
23 7 161 1
7 20 140 1
23 6 138 1
6 23 138 1
34 3 102 1
3 34 102 1
3 33 99 1
14 7 98 1
12 7 84 1
7 8 56 1
