100 100
250
96 97 27936 4
92 90 24840 4
99 74 21978 4
69 99 20493 4
66 84 16632 4
97 57 16587 4
74 62 13764 4
79 58 13746 4
47 96 13536 4
66 63 12474 4
53 78 12402 4
59 66 11682 4
63 54 10206 4
34 97 9894 4
54 58 9396 4
25 89 6675 4
79 27 6399 4
26 82 6396 4
50 40 6000 4
40 50 6000 4
46 42 5796 4
49 37 5439 4
79 22 5214 4
38 45 5130 4
40 42 5040 4
38 42 4788 4
35 44 4620 4
40 38 4560 4
31 48 4464 4
37 38 4218 4
36 39 4212 4
42 31 3906 4
33 39 3861 4
47 27 3807 4
34 35 3570 4
25 47 3525 4
13 86 3354 4
26 43 3354 4
24 40 2880 4
40 24 2880 4
48 19 2736 4
26 34 2652 4
10 77 2310 4
19 39 2223 4
41 18 2214 4
28 26 2184 4
32 21 2016 4
41 16 1968 4
89 7 1869 4
50 12 1800 4
22 27 1782 4
98 6 1764 4
28 21 1764 4
16 33 1584 4
37 14 1554 4
46 11 1518 4
81 6 1458 4
11 44 1452 4
15 32 1440 4
20 24 1440 4
91 5 1365 4
11 41 1353 4
11 41 1353 4
31 14 1302 4
11 38 1254 4
41 10 1230 4
44 9 1188 4
4 92 1104 4
33 11 1089 4
23 15 1035 4
12 26 936 4
9 33 891 4
36 8 864 4
23 12 828 4
6 45 810 4
6 39 702 4
9 26 702 4
9 25 675 4
50 4 600 4
40 5 600 4
5 39 585 4
18 10 540 4
10 17 510 4
4 42 504 4
7 23 483 4
12 13 468 4
49 3 441 4
11 12 396 4
14 9 378 4
3 40 360 4
4 30 360 4
22 5 330 4
2 48 288 4
6 14 252 4
5 7 105 4
99 83 16434 4
96 74 14208 4
81 83 13446 4
71 78 11076 4
52 97 10088 4
50 87 8700 4
86 49 8428 4
66 61 8052 4
42 87 7308 4
85 42 7140 4
88 39 6864 4
91 33 6006 4
35 83 5810 4
24 99 4752 4
45 49 4410 4
81 25 4050 4
40 50 4000 4
49 39 3822 4
40 47 3760 4
40 46 3680 4
36 48 3456 4
48 35 3360 4
36 42 3024 4
34 41 2788 4
97 14 2716 4
16 83 2656 4
87 15 2610 4
47 27 2538 4
33 38 2508 4
34 36 2448 4
40 30 2400 4
28 41 2296 4
30 37 2220 4
30 37 2220 4
44 25 2200 4
76 13 1976 4
89 11 1958 4
27 36 1944 4
11 88 1936 4
21 45 1890 4
24 38 1824 4
49 18 1764 4
86 10 1720 4
20 42 1680 4
29 27 1566 4
15 48 1440 4
44 16 1408 4
49 14 1372 4
31 22 1364 4
8 78 1248 4
19 31 1178 4
33 16 1056 4
15 33 990 4
45 10 900 4
24 18 864 4
38 11 836 4
8 50 800 4
18 21 756 4
29 13 754 4
17 17 578 4
9 31 558 4
8 26 416 4
4 48 384 4
6 32 384 4
47 4 376 4
6 30 360 4
4 44 352 4
6 29 348 4
31 5 310 4
7 19 266 4
11 12 264 4
16 8 256 4
19 4 152 4
32 2 128 4
26 2 104 4
3 16 96 4
8 6 96 4
90 90 8100 4
82 94 7708 4
78 98 7644 4
88 78 6864 4
74 83 6142 4
63 92 5796 4
71 75 5325 4
86 58 4988 4
92 53 4876 4
91 53 4823 4
48 99 4752 4
42 89 3738 4
34 84 2856 4
99 28 2772 4
83 31 2573 4
31 76 2356 4
23 97 2231 4
80 27 2160 4
47 45 2115 4
45 46 2070 4
50 39 1950 4
45 39 1755 4
46 38 1748 4
49 29 1421 4
30 47 1410 4
33 42 1386 4
78 17 1326 4
24 49 1176 4
39 30 1170 4
77 15 1155 4
33 30 990 4
76 13 988 4
20 48 960 4
86 11 946 4
20 47 940 4
47 20 940 4
20 46 920 4
29 31 899 4
20 43 860 4
45 19 855 4
35 24 840 4
19 42 798 4
18 44 792 4
10 77 770 4
41 18 738 4
46 16 736 4
7 92 644 4
28 23 644 4
18 31 558 4
31 18 558 4
36 15 540 4
77 7 539 4
37 14 518 4
13 34 442 4
10 42 420 4
10 40 400 4
4 99 396 4
28 14 392 4
47 8 376 4
11 34 374 4
15 23 345 4
38 9 342 4
14 24 336 4
7 40 280 4
27 9 243 4
15 14 210 4
18 9 162 4
3 50 150 4
3 48 144 4
10 12 120 4
6 18 108 4
6 15 90 4
8 9 72 4
3 21 63 4
6 10 60 4
3 16 48 4
6 7 42 4
5 7 35 4
