100 100
500
83 96 23904 4
98 75 22050 4
84 84 21168 4
86 76 19608 4
83 76 18924 4
94 67 18894 4
74 81 17982 4
94 63 17766 4
95 59 16815 4
61 91 16653 4
80 67 16080 4
55 92 15180 4
72 69 14904 4
68 73 14892 4
52 94 14664 4
50 94 14100 4
99 46 13662 4
90 49 13230 4
93 47 13113 4
63 69 13041 4
46 93 12834 4
45 94 12690 4
66 64 12672 4
74 56 12432 4
64 64 12288 4
45 90 12150 4
58 68 11832 4
70 55 11550 4
38 98 11172 4
41 89 10947 4
40 91 10920 4
86 40 10320 4
35 92 9660 4
91 35 9555 4
54 52 8424 4
84 33 8316 4
30 88 7920 4
50 50 7500 4
27 83 6723 4
24 90 6480 4
83 26 6474 4
47 45 6345 4
43 48 6192 4
42 49 6174 4
23 88 6072 4
42 47 5922 4
20 93 5580 4
50 37 5550 4
41 45 5535 4
39 45 5265 4
49 35 5145 4
21 81 5103 4
41 41 5043 4
76 22 5016 4
38 44 5016 4
16 98 4704 4
32 49 4704 4
34 46 4692 4
81 19 4617 4
36 42 4536 4
40 37 4440 4
30 48 4320 4
37 38 4218 4
30 46 4140 4
30 46 4140 4
29 47 4089 4
27 47 3807 4
35 35 3675 4
31 39 3627 4
35 34 3570 4
24 49 3528 4
32 35 3360 4
35 32 3360 4
48 23 3312 4
42 26 3276 4
23 47 3243 4
23 46 3174 4
41 25 3075 4
22 46 3036 4
46 21 2898 4
19 49 2793 4
21 44 2772 4
34 27 2754 4
9 98 2646 4
76 11 2508 4
31 26 2418 4
36 22 2376 4
45 17 2295 4
15 50 2250 4
37 20 2220 4
49 15 2205 4
15 47 2115 4
18 39 2106 4
9 77 2079 4
16 43 2064 4
28 24 2016 4
38 17 1938 4
13 49 1911 4
13 49 1911 4
13 48 1872 4
39 16 1872 4
21 29 1827 4
40 15 1800 4
26 22 1716 4
17 33 1683 4
43 13 1677 4
46 12 1656 4
24 22 1584 4
17 31 1581 4
43 12 1548 4
25 20 1500 4
21 23 1449 4
94 5 1410 4
32 14 1344 4
26 17 1326 4
29 15 1305 4
11 39 1287 4
24 17 1224 4
34 11 1122 4
17 22 1122 4
14 26 1092 4
13 27 1053 4
48 7 1008 4
25 13 975 4
40 8 960 4
11 29 957 4
7 45 945 4
12 26 936 4
7 44 924 4
18 17 918 4
6 48 864 4
29 9 783 4
11 22 726 4
5 48 720 4
15 16 720 4
46 5 690 4
15 15 675 4
5 41 615 4
98 2 588 4
5 38 570 4
6 31 558 4
12 14 504 4
11 15 495 4
18 9 486 4
22 6 396 4
16 8 384 4
24 5 360 4
7 17 357 4
5 19 285 4
9 10 270 4
9 10 270 4
2 42 252 4
18 4 216 4
7 7 147 4
5 7 105 4
7 4 84 4
13 2 78 4
8 2 48 4
3 3 27 4
99 88 17424 4
85 98 16660 4
96 81 15552 4
84 83 13944 4
97 59 11446 4
57 99 11286 4
90 62 11160 4
64 87 11136 4
91 59 10738 4
69 74 10212 4
68 74 10064 4
66 75 9900 4
80 53 8480 4
55 74 8140 4
62 65 8060 4
63 63 7938 4
69 56 7728 4
87 44 7656 4
41 90 7380 4
84 41 6888 4
42 81 6804 4
87 39 6786 4
40 80 6400 4
92 34 6256 4
32 88 5632 4
29 97 5626 4
34 82 5576 4
89 29 5162 4
29 80 4640 4
89 25 4450 4
46 48 4416 4
93 23 4278 4
47 45 4230 4
44 48 4224 4
49 42 4116 4
45 44 3960 4
40 49 3920 4
40 47 3760 4
78 24 3744 4
19 93 3534 4
35 50 3500 4
23 76 3496 4
96 18 3456 4
39 44 3432 4
18 94 3384 4
37 44 3256 4
94 16 3008 4
78 19 2964 4
33 44 2904 4
50 29 2900 4
38 38 2888 4
36 40 2880 4
15 91 2730 4
35 39 2730 4
31 44 2728 4
50 27 2700 4
14 94 2632 4
28 47 2632 4
39 33 2574 4
15 85 2550 4
27 47 2538 4
34 37 2516 4
33 38 2508 4
29 43 2494 4
43 28 2408 4
88 13 2288 4
44 26 2288 4
24 45 2160 4
22 49 2156 4
22 49 2156 4
29 37 2146 4
11 97 2134 4
26 41 2132 4
34 30 2040 4
23 44 2024 4
37 27 1998 4
24 41 1968 4
26 37 1924 4
26 36 1872 4
10 93 1860 4
48 19 1824 4
20 43 1720 4
22 39 1716 4
19 45 1710 4
26 32 1664 4
32 26 1664 4
32 26 1664 4
24 34 1632 4
28 29 1624 4
47 17 1598 4
22 36 1584 4
34 23 1564 4
96 8 1536 4
28 27 1512 4
34 20 1360 4
25 27 1350 4
84 8 1344 4
37 18 1332 4
35 19 1330 4
8 82 1312 4
18 36 1296 4
34 19 1292 4
33 19 1254 4
88 7 1232 4
46 13 1196 4
7 85 1190 4
22 27 1188 4
16 36 1152 4
94 6 1128 4
14 37 1036 4
14 36 1008 4
14 36 1008 4
15 33 990 4
19 25 950 4
47 10 940 4
15 31 930 4
19 24 912 4
10 44 880 4
10 43 860 4
25 17 850 4
9 47 846 4
10 42 840 4
36 11 792 4
48 8 768 4
44 8 704 4
48 7 672 4
83 4 664 4
33 10 660 4
22 15 660 4
4 81 648 4
4 79 632 4
4 77 616 4
99 3 594 4
20 14 560 4
39 7 546 4
44 6 528 4
12 22 528 4
6 43 516 4
7 35 490 4
5 48 480 4
5 47 470 4
11 21 462 4
14 16 448 4
37 6 444 4
12 18 432 4
43 5 430 4
2 97 388 4
6 31 372 4
8 23 368 4
13 14 364 4
19 9 342 4
13 13 338 4
12 14 336 4
22 7 308 4
44 3 264 4
6 21 252 4
4 31 248 4
12 10 240 4
22 5 220 4
27 4 216 4
4 25 200 4
3 33 198 4
22 4 176 4
22 4 176 4
11 8 176 4
28 3 168 4
27 3 162 4
18 4 144 4
9 7 126 4
6 9 108 4
4 13 104 4
6 6 72 4
7 5 70 4
16 2 64 4
2 12 48 4
4 5 40 4
84 98 8232 4
87 92 8004 4
83 91 7553 4
89 76 6764 4
67 99 6633 4
94 70 6580 4
90 73 6570 4
90 71 6390 4
62 94 5828 4
86 67 5762 4
90 64 5760 4
63 83 5229 4
73 71 5183 4
53 93 4929 4
91 53 4823 4
72 65 4680 4
61 76 4636 4
47 96 4512 4
75 60 4500 4
56 79 4424 4
83 53 4399 4
67 64 4288 4
96 42 4032 4
57 66 3762 4
55 67 3685 4
77 47 3619 4
57 59 3363 4
88 34 2992 4
32 91 2912 4
29 88 2552 4
50 46 2300 4
85 27 2295 4
79 29 2291 4
50 43 2150 4
87 24 2088 4
44 44 1936 4
43 45 1935 4
45 42 1890 4
19 93 1767 4
21 82 1722 4
39 44 1716 4
89 19 1691 4
43 38 1634 4
41 38 1558 4
18 85 1530 4
87 17 1479 4
37 39 1443 4
33 40 1320 4
45 28 1260 4
30 42 1260 4
77 16 1232 4
77 16 1232 4
27 44 1188 4
45 26 1170 4
39 30 1170 4
41 28 1148 4
37 31 1147 4
34 33 1122 4
35 31 1085 4
30 35 1050 4
45 23 1035 4
41 25 1025 4
30 34 1020 4
29 35 1015 4
20 50 1000 4
76 13 988 4
84 11 924 4
18 50 900 4
50 18 900 4
28 32 896 4
32 26 832 4
18 44 792 4
22 36 792 4
25 31 775 4
35 22 770 4
28 26 728 4
15 47 705 4
50 14 700 4
46 15 690 4
30 23 690 4
36 19 684 4
14 48 672 4
20 33 660 4
34 19 646 4
25 25 625 4
31 19 589 4
31 18 558 4
15 37 555 4
33 16 528 4
31 17 527 4
15 34 510 4
17 30 510 4
17 28 476 4
94 5 470 4
35 13 455 4
9 50 450 4
13 34 442 4
10 42 420 4
41 10 410 4
8 49 392 4
38 10 380 4
9 42 378 4
13 29 377 4
11 34 374 4
20 18 360 4
9 39 351 4
7 50 350 4
4 85 340 4
15 22 330 4
8 39 312 4
10 31 310 4
12 25 300 4
7 42 294 4
6 48 288 4
9 32 288 4
26 11 286 4
17 16 272 4
6 44 264 4
6 42 252 4
18 14 252 4
25 10 250 4
83 3 249 4
19 13 247 4
27 9 243 4
10 24 240 4
14 17 238 4
5 47 235 4
38 6 228 4
25 9 225 4
8 27 216 4
18 12 216 4
16 13 208 4
10 20 200 4
10 19 190 4
4 46 184 4
6 30 180 4
44 4 176 4
44 4 176 4
86 2 172 4
9 19 171 4
15 11 165 4
79 2 158 4
8 19 152 4
5 29 145 4
9 16 144 4
6 23 138 4
13 10 130 4
4 32 128 4
4 28 112 4
16 7 112 4
35 3 105 4
5 20 100 4
2 45 90 4
28 3 84 4
13 6 78 4
2 33 66 4
32 2 64 4
3 21 63 4
2 26 52 4
5 9 45 4
2 21 42 4
14 3 42 4
2 18 36 4
3 12 36 4
9 4 36 4
