100 100
150
100 91 27300 1
82 97 23862 1
93 85 23715 1
100 78 23400 1
95 69 19665 1
90 69 18630 1
99 56 16632 1
97 48 13968 1
66 69 13662 1
54 76 12312 1
82 49 12054 1
82 48 11808 1
99 39 11583 1
88 41 10824 1
98 33 9702 1
51 60 9180 1
31 94 8742 1
31 83 7719 1
27 92 7452 1
48 49 7056 1
87 27 7047 1
46 49 6762 1
45 48 6480 1
94 22 6204 1
42 48 6048 1
44 40 5280 1
20 83 4980 1
35 44 4620 1
40 38 4560 1
18 83 4482 1
82 12 2952 1
80 11 2640 1
36 19 2052 1
81 7 1701 1
13 40 1560 1
13 36 1404 1
22 20 1320 1
77 5 1155 1
42 9 1134 1
23 16 1104 1
9 39 1053 1
93 3 837 1
44 6 792 1
2 95 570 1
4 33 396 1
6 20 360 1
5 18 270 1
2 15 90 1
96 92 17664 1
89 93 16554 1
95 84 15960 1
78 86 13416 1
98 62 12152 1
65 93 12090 1
100 46 9200 1
41 98 8036 1
61 64 7808 1
79 48 7584 1
62 59 7316 1
85 43 7310 1
45 76 6840 1
86 35 6020 1
90 33 5940 1
34 86 5848 1
99 28 5544 1
36 76 5472 1
91 30 5460 1
28 86 4816 1
46 50 4600 1
24 94 4512 1
23 94 4324 1
50 42 4200 1
100 20 4000 1
43 46 3956 1
17 96 3264 1
13 91 2366 1
29 40 2320 1
27 42 2268 1
98 11 2156 1
27 37 1998 1
99 10 1980 1
42 22 1848 1
89 10 1780 1
23 33 1518 1
9 84 1512 1
18 34 1224 1
87 5 870 1
13 32 832 1
17 23 782 1
11 33 726 1
20 18 720 1
25 14 700 1
84 4 672 1
16 19 608 1
45 6 540 1
38 7 532 1
87 2 348 1
79 2 316 1
17 6 204 1
7 14 196 1
22 4 176 1
5 7 70 1
87 84 7308 1
99 67 6633 1
73 88 6424 1
64 100 6400 1
55 90 4950 1
52 91 4732 1
67 69 4623 1
87 49 4263 1
48 81 3888 1
85 39 3315 1
92 36 3312 1
33 93 3069 1
35 78 2730 1
31 86 2666 1
32 81 2592 1
28 88 2464 1
93 23 2139 1
25 79 1975 1
48 41 1968 1
35 44 1540 1
82 18 1476 1
35 41 1435 1
29 46 1334 1
46 28 1288 1
77 16 1232 1
27 41 1107 1
35 31 1085 1
13 81 1053 1
24 42 1008 1
77 13 1001 1
28 35 980 1
28 28 784 1
29 27 783 1
26 28 728 1
90 8 720 1
25 28 700 1
7 83 581 1
27 21 567 1
17 30 510 1
25 19 475 1
5 90 450 1
26 17 442 1
13 28 364 1
6 38 228 1
21 6 126 1
10 11 110 1
2 20 40 1
2 19 38 1
