100 100
250
100 98 29400 4
93 80 22320 4
92 72 19872 4
64 99 19008 4
98 62 18228 4
68 71 14484 4
97 46 13386 4
53 76 12084 4
55 72 11880 4
92 43 11868 4
81 46 11178 4
55 62 10230 4
100 34 10200 4
42 80 10080 4
56 57 9576 4
51 61 9333 4
93 33 9207 4
81 36 8748 4
54 53 8586 4
81 35 8505 4
30 85 7650 4
88 26 6864 4
24 86 6192 4
89 23 6141 4
84 24 6048 4
48 41 5904 4
25 77 5775 4
35 50 5250 4
45 38 5130 4
47 35 4935 4
86 18 4644 4
36 42 4536 4
50 29 4350 4
90 15 4050 4
28 48 4032 4
41 31 3813 4
81 15 3645 4
24 50 3600 4
25 48 3600 4
29 41 3567 4
23 44 3036 4
23 42 2898 4
30 31 2790 4
34 27 2754 4
22 41 2706 4
38 23 2622 4
32 27 2592 4
11 76 2508 4
22 38 2508 4
26 31 2418 4
40 20 2400 4
43 18 2322 4
45 16 2160 4
28 25 2100 4
7 97 2037 4
44 15 1980 4
86 7 1806 4
82 7 1722 4
16 33 1584 4
6 85 1530 4
23 22 1518 4
6 83 1494 4
23 19 1311 4
29 15 1305 4
22 17 1122 4
4 92 1104 4
29 11 957 4
48 5 720 4
18 13 702 4
48 4 576 4
6 30 540 4
6 28 504 4
27 6 486 4
10 16 480 4
13 11 429 4
34 4 408 4
27 4 324 4
12 8 288 4
2 46 276 4
3 25 225 4
2 35 210 4
7 9 189 4
3 14 126 4
9 3 81 4
83 100 16600 4
88 91 16016 4
85 82 13940 4
91 73 13286 4
70 88 12320 4
72 80 11520 4
95 60 11400 4
77 74 11396 4
83 68 11288 4
69 76 10488 4
88 57 10032 4
100 50 10000 4
55 88 9680 4
93 52 9672 4
58 71 8236 4
48 83 7968 4
57 65 7410 4
88 40 7040 4
41 80 6560 4
39 79 6162 4
88 35 6160 4
35 86 6020 4
34 80 5440 4
92 29 5336 4
29 88 5104 4
91 28 5096 4
29 86 4988 4
49 50 4900 4
92 26 4784 4
79 30 4740 4
86 27 4644 4
92 25 4600 4
24 90 4320 4
45 47 4230 4
24 87 4176 4
97 20 3880 4
39 47 3666 4
42 41 3444 4
50 33 3300 4
80 18 2880 4
35 32 2240 4
93 12 2232 4
25 41 2050 4
50 19 1900 4
39 23 1794 4
32 28 1792 4
33 27 1782 4
32 25 1600 4
17 37 1258 4
77 8 1232 4
42 14 1176 4
16 36 1152 4
6 93 1116 4
41 11 902 4
87 5 870 4
18 24 864 4
25 16 800 4
20 19 760 4
48 7 672 4
7 46 644 4
26 12 624 4
8 36 576 4
12 24 576 4
3 92 552 4
34 8 544 4
3 87 522 4
18 13 468 4
10 23 460 4
20 11 440 4
18 11 396 4
2 97 388 4
18 10 360 4
10 13 260 4
10 11 220 4
33 3 198 4
2 49 196 4
5 18 180 4
2 41 164 4
19 2 76 4
4 9 72 4
2 2 8 4
99 97 9603 4
96 91 8736 4
97 89 8633 4
85 96 8160 4
98 78 7644 4
72 95 6840 4
92 73 6716 4
88 75 6600 4
92 68 6256 4
78 70 5460 4
64 85 5440 4
79 59 4661 4
46 100 4600 4
86 53 4558 4
77 59 4543 4
99 44 4356 4
71 61 4331 4
47 90 4230 4
90 46 4140 4
55 71 3905 4
41 95 3895 4
64 60 3840 4
75 51 3825 4
63 58 3654 4
37 86 3182 4
79 37 2923 4
97 27 2619 4
93 28 2604 4
92 23 2116 4
48 41 1968 4
37 49 1813 4
21 81 1701 4
49 34 1666 4
19 86 1634 4
33 47 1551 4
36 42 1512 4
97 14 1358 4
35 37 1295 4
35 36 1260 4
83 14 1162 4
89 13 1157 4
77 15 1155 4
34 30 1020 4
12 84 1008 4
21 47 987 4
44 21 924 4
27 33 891 4
37 24 888 4
24 37 888 4
31 26 806 4
30 26 780 4
30 25 750 4
32 21 672 4
16 40 640 4
15 41 615 4
50 12 600 4
84 7 588 4
49 11 539 4
29 18 522 4
16 32 512 4
26 19 494 4
82 6 492 4
33 14 462 4
13 32 416 4
12 34 408 4
44 9 396 4
19 17 323 4
29 11 319 4
9 29 261 4
49 5 245 4
14 17 238 4
5 47 235 4
39 6 234 4
8 29 232 4
11 21 231 4
6 37 222 4
18 11 198 4
17 11 187 4
11 16 176 4
6 24 144 4
4 35 140 4
3 46 138 4
4 32 128 4
8 12 96 4
6 10 60 4
