100 100
150
97 79 22989 1
76 94 21432 1
82 71 17466 1
90 55 14850 1
89 50 13350 1
90 47 12690 1
89 47 12549 1
39 96 11232 1
56 64 10752 1
90 38 10260 1
35 95 9975 1
65 51 9945 1
86 36 9288 1
28 96 8064 1
50 48 7200 1
88 26 6864 1
95 24 6840 1
93 23 6417 1
45 35 4725 1
36 31 3348 1
32 34 3264 1
29 35 3045 1
9 97 2619 1
44 18 2376 1
19 41 2337 1
21 35 2205 1
47 15 2115 1
35 19 1995 1
13 39 1521 1
18 28 1512 1
25 20 1500 1
13 38 1482 1
20 22 1320 1
16 27 1296 1
10 43 1290 1
11 28 924 1
10 28 840 1
91 3 819 1
13 21 819 1
3 85 765 1
14 15 630 1
4 49 588 1
2 93 558 1
37 5 555 1
6 27 486 1
79 2 474 1
17 7 357 1
12 4 144 1
4 5 60 1
3 3 27 1
92 81 14904 1
99 67 13266 1
66 95 12540 1
82 69 11316 1
79 66 10428 1
53 96 10176 1
87 57 9918 1
54 87 9396 1
80 58 9280 1
49 86 8428 1
48 84 8064 1
60 54 6480 1
38 81 6156 1
54 52 5616 1
33 83 5478 1
32 79 5056 1
50 43 4300 1
88 24 4224 1
23 90 4140 1
41 49 4018 1
48 38 3648 1
21 80 3360 1
38 42 3192 1
37 42 3108 1
20 77 3080 1
93 16 2976 1
99 15 2970 1
77 19 2926 1
41 34 2788 1
42 32 2688 1
23 45 2070 1
22 45 1980 1
21 47 1974 1
10 96 1920 1
19 50 1900 1
28 33 1848 1
19 48 1824 1
23 36 1656 1
25 33 1650 1
29 27 1566 1
29 26 1508 1
7 98 1372 1
17 39 1326 1
33 20 1320 1
27 24 1296 1
20 31 1240 1
6 94 1128 1
11 50 1100 1
36 14 1008 1
33 15 990 1
6 82 984 1
13 32 832 1
49 8 784 1
36 9 648 1
26 11 572 1
20 14 560 1
12 23 552 1
38 6 456 1
6 28 336 1
17 9 306 1
7 16 224 1
6 18 216 1
4 14 112 1
83 74 6142 1
62 84 5208 1
70 70 4900 1
71 66 4686 1
69 63 4347 1
50 83 4150 1
56 62 3472 1
40 76 3040 1
55 55 3025 1
31 80 2480 1
46 45 2070 1
93 22 2046 1
76 23 1748 1
39 38 1482 1
98 15 1470 1
29 47 1363 1
27 49 1323 1
31 40 1240 1
24 42 1008 1
19 48 912 1
34 24 816 1
17 45 765 1
15 43 645 1
23 28 644 1
17 23 391 1
42 8 336 1
20 15 300 1
26 10 260 1
5 48 240 1
7 31 217 1
27 7 189 1
2 78 156 1
5 31 155 1
7 19 133 1
3 31 93 1
2 42 84 1
37 2 74 1
