100 100
150
71 97 20661 1
84 78 19656 1
95 61 17385 1
51 89 13617 1
44 91 12012 1
77 50 11550 1
97 39 11349 1
79 47 11139 1
40 82 9840 1
98 30 8820 1
29 100 8700 1
95 29 8265 1
89 29 7743 1
95 24 6840 1
47 45 6345 1
41 48 5904 1
48 38 5472 1
46 39 5382 1
43 38 4902 1
46 34 4692 1
29 47 4089 1
38 31 3534 1
47 25 3525 1
36 32 3456 1
24 47 3384 1
48 23 3312 1
31 35 3255 1
33 32 3168 1
30 31 2790 1
44 20 2640 1
31 28 2604 1
85 9 2295 1
16 43 2064 1
20 34 2040 1
40 15 1800 1
36 13 1404 1
19 24 1368 1
90 5 1350 1
15 30 1350 1
33 12 1188 1
13 29 1131 1
4 92 1104 1
86 4 1032 1
39 8 936 1
5 50 750 1
10 24 720 1
8 26 624 1
20 9 540 1
6 26 468 1
4 32 384 1
34 3 306 1
3 33 297 1
5 9 135 1
3 2 18 1
94 94 17672 1
48 96 9216 1
56 82 9184 1
41 93 7626 1
92 37 6808 1
39 80 6240 1
77 30 4620 1
26 86 4472 1
23 86 3956 1
44 41 3608 1
77 21 3234 1
49 32 3136 1
20 78 3120 1
40 37 2960 1
29 48 2784 1
86 16 2752 1
11 93 2046 1
13 77 2002 1
22 45 1980 1
92 10 1840 1
20 45 1800 1
35 25 1750 1
30 28 1680 1
16 49 1568 1
35 21 1470 1
20 36 1440 1
31 21 1302 1
32 19 1216 1
26 19 988 1
29 16 928 1
41 10 820 1
35 11 770 1
10 36 720 1
12 30 720 1
8 41 656 1
81 4 648 1
21 11 462 1
9 22 396 1
5 34 340 1
3 47 282 1
3 33 198 1
2 35 140 1
17 2 68 1
91 94 8554 1
90 83 7470 1
95 76 7220 1
76 93 7068 1
89 70 6230 1
69 87 6003 1
98 58 5684 1
72 76 5472 1
77 69 5313 1
77 67 5159 1
94 47 4418 1
86 50 4300 1
41 88 3608 1
62 58 3596 1
43 83 3569 1
82 41 3362 1
55 61 3355 1
33 98 3234 1
82 33 2706 1
87 28 2436 1
47 50 2350 1
46 50 2300 1
76 30 2280 1
90 25 2250 1
20 86 1720 1
20 86 1720 1
32 48 1536 1
41 37 1517 1
40 36 1440 1
36 33 1188 1
34 33 1122 1
25 43 1075 1
27 36 972 1
19 50 950 1
46 19 874 1
18 46 828 1
24 34 816 1
45 17 765 1
45 16 720 1
28 25 700 1
20 29 580 1
6 89 534 1
27 19 513 1
10 49 490 1
21 22 462 1
47 8 376 1
17 22 374 1
46 5 230 1
18 9 162 1
16 5 80 1
3 26 78 1
4 12 48 1
10 2 20 1
