100 100
150
91 92 25116 1
62 100 18600 1
60 83 14940 1
53 91 14469 1
60 79 14220 1
45 97 13095 1
56 75 12600 1
89 44 11748 1
57 67 11457 1
95 39 11115 1
97 33 9603 1
83 35 8715 1
30 94 8460 1
82 31 7626 1
94 24 6768 1
44 49 6468 1
46 44 6072 1
41 45 5535 1
19 96 5472 1
18 97 5238 1
39 42 4914 1
33 43 4257 1
14 92 3864 1
39 28 3276 1
25 43 3225 1
39 25 2925 1
27 36 2916 1
21 46 2898 1
40 24 2880 1
38 22 2508 1
19 43 2451 1
18 43 2322 1
17 44 2244 1
24 28 2016 1
18 36 1944 1
13 48 1872 1
23 27 1863 1
23 24 1656 1
14 37 1554 1
31 16 1488 1
30 16 1440 1
17 26 1326 1
34 10 1020 1
33 8 792 1
8 32 768 1
49 5 735 1
5 38 570 1
11 17 561 1
5 31 465 1
12 4 144 1
2 18 108 1
78 86 13416 1
73 89 12994 1
94 58 10904 1
88 59 10384 1
81 62 10044 1
87 57 9918 1
81 54 8748 1
63 69 8694 1
67 61 8174 1
84 45 7560 1
99 34 6732 1
95 31 5890 1
88 31 5456 1
84 32 5376 1
86 24 4128 1
50 38 3800 1
90 21 3780 1
82 23 3772 1
39 42 3276 1
16 95 3040 1
38 38 2888 1
41 34 2788 1
15 86 2580 1
43 26 2236 1
31 32 1984 1
29 33 1914 1
48 18 1728 1
24 35 1680 1
44 16 1408 1
33 21 1386 1
7 98 1372 1
36 18 1296 1
24 27 1296 1
19 31 1178 1
49 12 1176 1
47 12 1128 1
46 11 1012 1
16 30 960 1
29 13 754 1
16 21 672 1
83 4 664 1
33 10 660 1
40 6 480 1
19 12 456 1
18 12 432 1
8 24 384 1
83 2 332 1
3 47 282 1
27 5 270 1
4 33 264 1
3 40 240 1
30 4 240 1
3 30 180 1
4 17 136 1
99 86 8514 1
95 59 5605 1
89 61 5429 1
96 56 5376 1
84 58 4872 1
66 69 4554 1
44 89 3916 1
34 92 3128 1
40 77 3080 1
93 33 3069 1
85 32 2720 1
26 84 2184 1
93 22 2046 1
92 20 1840 1
39 45 1755 1
43 37 1591 1
77 20 1540 1
16 82 1312 1
46 26 1196 1
46 23 1058 1
10 88 880 1
11 78 858 1
9 85 765 1
35 18 630 1
17 37 629 1
15 38 570 1
33 17 561 1
35 14 490 1
49 9 441 1
10 41 410 1
4 96 384 1
12 27 324 1
80 4 320 1
35 9 315 1
24 12 288 1
20 14 280 1
5 47 235 1
29 7 203 1
4 50 200 1
7 25 175 1
3 50 150 1
4 36 144 1
4 29 116 1
39 2 78 1
9 3 27 1
