100 100
150
93 89 24831 4
79 86 20382 4
68 89 18156 4
67 84 16884 4
60 87 15660 4
64 74 14208 4
100 47 14100 4
44 98 12936 4
59 72 12744 4
43 80 10320 4
78 41 9594 4
32 91 8736 4
29 98 8526 4
33 84 8316 4
97 28 8148 4
33 78 7722 4
48 43 6192 4
84 23 5796 4
77 25 5775 4
48 34 4896 4
35 40 4200 4
40 35 4200 4
35 38 3990 4
39 33 3861 4
31 40 3720 4
40 30 3600 4
37 27 2997 4
26 34 2652 4
23 38 2622 4
96 9 2592 4
31 25 2325 4
34 22 2244 4
9 79 2133 4
38 16 1824 4
12 50 1800 4
38 14 1596 4
24 22 1584 4
21 24 1512 4
45 10 1350 4
41 10 1230 4
14 29 1218 4
28 14 1176 4
15 25 1125 4
7 49 1029 4
86 3 774 4
12 17 612 4
40 5 600 4
41 4 492 4
2 80 480 4
6 23 414 4
27 5 405 4
86 93 15996 4
76 96 14592 4
93 73 13578 4
59 100 11800 4
88 59 10384 4
78 64 9984 4
47 84 7896 4
47 80 7520 4
90 40 7200 4
36 90 6480 4
60 52 6240 4
31 94 5828 4
32 86 5504 4
86 28 4816 4
20 97 3880 4
20 89 3560 4
91 19 3458 4
17 99 3366 4
38 43 3268 4
90 13 2340 4
13 87 2262 4
39 27 2106 4
23 38 1748 4
46 18 1656 4
18 45 1620 4
32 20 1280 4
8 78 1248 4
24 21 1008 4
30 15 900 4
99 4 792 4
13 28 728 4
16 22 704 4
12 29 696 4
8 37 592 4
34 7 476 4
5 34 340 4
36 4 288 4
4 31 248 4
6 19 228 4
2 49 196 4
8 12 192 4
3 11 66 4
96 96 9216 4
94 83 7802 4
91 75 6825 4
71 86 6106 4
86 69 5934 4
74 73 5402 4
99 54 5346 4
89 51 4539 4
62 73 4526 4
100 44 4400 4
84 48 4032 4
80 45 3600 4
40 89 3560 4
41 85 3485 4
91 35 3185 4
37 77 2849 4
33 85 2805 4
84 33 2772 4
88 31 2728 4
95 27 2565 4
100 20 2000 4
85 23 1955 4
100 19 1900 4
41 46 1886 4
20 83 1660 4
18 91 1638 4
21 78 1638 4
86 17 1462 4
43 32 1376 4
39 33 1287 4
43 28 1204 4
13 92 1196 4
44 27 1188 4
97 11 1067 4
82 12 984 4
24 41 984 4
30 30 900 4
23 34 782 4
24 28 672 4
7 91 637 4
97 6 582 4
19 27 513 4
29 17 493 4
31 14 434 4
24 18 432 4
30 14 420 4
43 9 387 4
13 27 351 4
33 10 330 4
49 6 294 4
23 11 253 4
7 34 238 4
14 8 112 4
6 18 108 4
18 4 72 4
3 16 48 4
12 2 24 4
