100 100
250
89 88 23496 1
95 72 20520 1
80 76 18240 1
79 62 14694 1
56 85 14280 1
47 100 14100 1
79 59 13983 1
55 72 11880 1
37 99 10989 1
91 34 9282 1
89 32 8544 1
93 28 7812 1
80 32 7680 1
85 30 7650 1
92 27 7452 1
48 50 7200 1
24 93 6696 1
85 25 6375 1
44 47 6204 1
86 24 6192 1
89 23 6141 1
76 26 5928 1
96 20 5760 1
40 47 5640 1
92 20 5520 1
40 46 5520 1
23 79 5451 1
44 39 5148 1
35 48 5040 1
20 81 4860 1
37 43 4773 1
15 98 4410 1
90 16 4320 1
18 79 4266 1
98 14 4116 1
16 81 3888 1
15 86 3870 1
80 15 3600 1
14 82 3444 1
45 25 3375 1
36 31 3348 1
12 91 3276 1
23 41 2829 1
26 36 2808 1
33 23 2277 1
16 41 1968 1
37 17 1887 1
36 16 1728 1
23 25 1725 1
76 7 1596 1
47 11 1551 1
6 78 1404 1
49 9 1323 1
30 14 1260 1
8 50 1200 1
12 32 1152 1
15 25 1125 1
14 26 1092 1
85 4 1020 1
7 48 1008 1
9 37 999 1
7 47 987 1
8 41 984 1
9 35 945 1
50 6 900 1
3 79 711 1
27 8 648 1
8 25 600 1
28 7 588 1
38 5 570 1
7 27 567 1
46 4 552 1
13 11 429 1
3 46 414 1
5 27 405 1
43 3 387 1
2 47 282 1
2 43 258 1
6 12 216 1
2 26 156 1
19 2 114 1
4 4 48 1
94 88 16544 1
98 82 16072 1
83 87 14442 1
86 71 12212 1
61 99 12078 1
100 46 9200 1
93 49 9114 1
61 74 9028 1
92 49 9016 1
52 86 8944 1
43 95 8170 1
44 90 7920 1
84 44 7392 1
84 44 7392 1
38 95 7220 1
37 95 7030 1
36 97 6984 1
33 100 6600 1
39 82 6396 1
32 92 5888 1
86 31 5332 1
88 30 5280 1
94 28 5264 1
47 50 4700 1
90 25 4500 1
78 28 4368 1
49 37 3626 1
78 23 3588 1
17 100 3400 1
36 47 3384 1
42 40 3360 1
38 44 3344 1
38 44 3344 1
41 40 3280 1
41 38 3116 1
35 43 3010 1
29 50 2900 1
88 16 2816 1
42 32 2688 1
81 16 2592 1
46 28 2576 1
35 33 2310 1
81 14 2268 1
27 42 2268 1
22 50 2200 1
28 38 2128 1
29 33 1914 1
86 11 1892 1
42 21 1764 1
37 21 1554 1
35 22 1540 1
36 20 1440 1
15 47 1410 1
38 18 1368 1
42 16 1344 1
8 80 1280 1
37 16 1184 1
48 12 1152 1
27 21 1134 1
43 12 1032 1
42 12 1008 1
20 23 920 1
40 11 880 1
4 98 784 1
32 12 768 1
13 27 702 1
20 16 640 1
37 8 592 1
16 18 576 1
3 94 564 1
19 11 418 1
13 15 390 1
9 20 360 1
7 23 322 1
4 36 288 1
4 35 280 1
33 4 264 1
4 30 240 1
7 13 182 1
4 22 176 1
27 2 108 1
4 7 56 1
80 92 7360 1
93 71 6603 1
82 72 5904 1
57 98 5586 1
76 73 5548 1
63 85 5355 1
99 50 4950 1
76 58 4408 1
47 92 4324 1
72 59 4248 1
45 94 4230 1
87 48 4176 1
44 94 4136 1
64 64 4096 1
62 64 3968 1
80 49 3920 1
47 83 3901 1
81 45 3645 1
37 96 3552 1
56 63 3528 1
40 88 3520 1
100 30 3000 1
79 36 2844 1
52 52 2704 1
93 29 2697 1
26 95 2470 1
29 81 2349 1
23 88 2024 1
43 42 1806 1
37 47 1739 1
22 76 1672 1
45 36 1620 1
33 49 1617 1
76 21 1596 1
85 18 1530 1
43 33 1419 1
44 31 1364 1
97 14 1358 1
36 35 1260 1
27 46 1242 1
88 14 1232 1
88 11 968 1
31 30 930 1
28 31 868 1
10 81 810 1
39 20 780 1
18 43 774 1
15 48 720 1
36 20 720 1
47 15 705 1
23 29 667 1
95 7 665 1
8 77 616 1
15 41 615 1
14 42 588 1
6 89 534 1
7 76 532 1
88 6 528 1
39 13 507 1
99 5 495 1
42 11 462 1
5 92 460 1
35 13 455 1
25 18 450 1
11 34 374 1
4 90 360 1
13 21 273 1
87 3 261 1
6 33 198 1
4 46 184 1
36 5 180 1
16 11 176 1
6 23 138 1
29 4 116 1
11 10 110 1
3 36 108 1
2 50 100 1
4 25 100 1
48 2 96 1
16 6 96 1
5 17 85 1
17 5 85 1
14 6 84 1
2 37 74 1
17 3 51 1
5 5 25 1
