100 100
500
94 90 25380 4
84 95 23940 4
87 88 22968 4
94 75 21150 4
78 85 19890 4
74 73 16206 4
81 62 15066 4
61 82 15006 4
73 67 14673 4
48 92 13248 4
45 97 13095 4
91 47 12831 4
83 51 12699 4
44 96 12672 4
52 81 12636 4
99 41 12177 4
46 87 12006 4
42 95 11970 4
99 39 11583 4
44 86 11352 4
42 85 10710 4
81 42 10206 4
41 81 9963 4
37 86 9546 4
87 34 8874 4
31 91 8463 4
87 32 8352 4
98 28 8232 4
29 88 7656 4
91 26 7098 4
28 80 6720 4
21 99 6237 4
92 22 6072 4
44 46 6072 4
39 50 5850 4
48 40 5760 4
81 23 5589 4
41 45 5535 4
40 44 5280 4
96 18 5184 4
19 86 4902 4
48 33 4752 4
33 48 4752 4
36 44 4752 4
46 34 4692 4
19 82 4674 4
43 36 4644 4
48 32 4608 4
92 16 4416 4
46 31 4278 4
44 30 3960 4
33 40 3960 4
32 41 3936 4
99 13 3861 4
35 36 3780 4
34 37 3774 4
31 40 3720 4
29 42 3654 4
24 50 3600 4
43 27 3483 4
31 37 3441 4
32 35 3360 4
11 98 3234 4
41 26 3198 4
26 37 2886 4
31 31 2883 4
11 87 2871 4
28 34 2856 4
36 26 2808 4
31 30 2790 4
21 43 2709 4
30 30 2700 4
22 40 2640 4
31 28 2604 4
22 39 2574 4
24 35 2520 4
21 38 2394 4
25 31 2325 4
25 31 2325 4
48 16 2304 4
16 48 2304 4
32 24 2304 4
33 23 2277 4
24 31 2232 4
23 32 2208 4
32 23 2208 4
24 30 2160 4
17 42 2142 4
46 15 2070 4
19 34 1938 4
45 14 1890 4
19 33 1881 4
15 41 1845 4
34 18 1836 4
13 47 1833 4
33 18 1782 4
37 16 1776 4
7 78 1638 4
17 32 1632 4
41 13 1599 4
7 76 1596 4
46 11 1518 4
10 50 1500 4
31 16 1488 4
22 22 1452 4
34 14 1428 4
25 19 1425 4
16 29 1392 4
30 15 1350 4
48 9 1296 4
20 21 1260 4
11 37 1221 4
20 20 1200 4
22 18 1188 4
23 17 1173 4
22 16 1056 4
20 17 1020 4
24 13 936 4
46 6 828 4
14 19 798 4
6 44 792 4
36 7 756 4
20 12 720 4
33 7 693 4
8 28 672 4
37 6 666 4
7 31 651 4
5 43 645 4
20 10 600 4
6 33 594 4
16 12 576 4
16 12 576 4
19 10 570 4
4 47 564 4
6 31 558 4
14 13 546 4
6 29 522 4
10 16 480 4
10 16 480 4
31 5 465 4
19 8 456 4
4 37 444 4
4 33 396 4
8 16 384 4
18 7 378 4
20 6 360 4
5 23 345 4
19 6 342 4
17 6 306 4
5 20 300 4
2 45 270 4
7 12 252 4
10 8 240 4
2 36 216 4
17 4 204 4
17 4 204 4
32 2 192 4
16 4 192 4
19 3 171 4
5 10 150 4
16 3 144 4
6 5 90 4
7 4 84 4
10 2 60 4
6 2 36 4
76 96 14592 4
79 90 14220 4
100 70 14000 4
94 66 12408 4
65 94 12220 4
92 64 11776 4
91 59 10738 4
55 94 10340 4
66 68 8976 4
95 46 8740 4
87 49 8526 4
48 85 8160 4
41 97 7954 4
50 79 7900 4
41 96 7872 4
87 45 7830 4
81 48 7776 4
45 86 7740 4
41 90 7380 4
85 43 7310 4
91 39 7098 4
68 51 6936 4
36 87 6264 4
32 96 6144 4
95 30 5700 4
90 31 5580 4
28 95 5320 4
34 77 5236 4
88 29 5104 4
48 44 4224 4
89 22 3916 4
38 50 3800 4
42 45 3780 4
48 38 3648 4
43 41 3526 4
18 97 3492 4
20 86 3440 4
35 49 3430 4
48 35 3360 4
42 39 3276 4
43 38 3268 4
90 18 3240 4
49 33 3234 4
34 46 3128 4
40 39 3120 4
39 40 3120 4
81 19 3078 4
19 80 3040 4
47 31 2914 4
30 48 2880 4
100 14 2800 4
34 41 2788 4
16 81 2592 4
86 15 2580 4
30 43 2580 4
39 32 2496 4
28 43 2408 4
36 32 2304 4
37 31 2294 4
39 29 2262 4
26 43 2236 4
23 47 2162 4
23 47 2162 4
48 22 2112 4
25 42 2100 4
13 79 2054 4
91 11 2002 4
82 12 1968 4
28 35 1960 4
44 22 1936 4
38 25 1900 4
49 19 1862 4
97 9 1746 4
22 39 1716 4
44 19 1672 4
38 22 1672 4
21 39 1638 4
31 26 1612 4
20 40 1600 4
47 17 1598 4
36 22 1584 4
21 37 1554 4
15 50 1500 4
35 21 1470 4
17 40 1360 4
42 16 1344 4
50 13 1300 4
24 26 1248 4
27 23 1242 4
31 20 1240 4
41 15 1230 4
24 25 1200 4
26 23 1196 4
32 18 1152 4
30 19 1140 4
35 16 1120 4
16 35 1120 4
20 27 1080 4
88 6 1056 4
20 26 1040 4
12 43 1032 4
12 43 1032 4
16 32 1024 4
11 46 1012 4
29 17 986 4
11 44 968 4
12 40 960 4
94 5 940 4
20 23 920 4
41 11 902 4
17 26 884 4
17 26 884 4
20 22 880 4
42 10 840 4
9 46 828 4
10 41 820 4
37 11 814 4
8 50 800 4
19 21 798 4
49 8 784 4
43 9 774 4
4 85 680 4
84 4 672 4
13 25 650 4
18 18 648 4
9 35 630 4
14 22 616 4
43 7 602 4
27 11 594 4
27 10 540 4
10 27 540 4
18 15 540 4
32 8 512 4
23 11 506 4
23 11 506 4
7 35 490 4
8 30 480 4
34 7 476 4
35 6 420 4
10 21 420 4
40 5 400 4
48 4 384 4
13 14 364 4
12 15 360 4
5 35 350 4
82 2 328 4
7 23 322 4
20 8 320 4
79 2 316 4
6 26 312 4
12 13 312 4
4 38 304 4
10 14 280 4
45 3 270 4
7 19 266 4
13 10 260 4
35 3 210 4
6 17 204 4
2 49 196 4
19 5 190 4
44 2 176 4
2 39 156 4
8 9 144 4
3 17 102 4
2 14 56 4
5 4 40 4
3 5 30 4
93 89 8277 4
94 77 7238 4
84 80 6720 4
100 66 6600 4
100 63 6300 4
93 67 6231 4
66 86 5676 4
56 98 5488 4
76 71 5396 4
92 55 5060 4
91 54 4914 4
51 94 4794 4
97 48 4656 4
53 86 4558 4
50 91 4550 4
70 58 4060 4
76 51 3876 4
42 91 3822 4
81 47 3807 4
84 45 3780 4
56 67 3752 4
42 87 3654 4
60 58 3480 4
94 36 3384 4
51 66 3366 4
51 65 3315 4
99 33 3267 4
36 86 3096 4
95 30 2850 4
30 91 2730 4
28 92 2576 4
27 94 2538 4
79 32 2528 4
29 85 2465 4
49 46 2254 4
49 44 2156 4
50 40 2000 4
25 77 1925 4
39 49 1911 4
23 82 1886 4
20 93 1860 4
37 50 1850 4
45 40 1800 4
40 43 1720 4
44 39 1716 4
42 40 1680 4
37 43 1591 4
42 36 1512 4
34 43 1462 4
97 15 1455 4
38 38 1444 4
49 28 1372 4
29 47 1363 4
33 40 1320 4
29 45 1305 4
13 99 1287 4
49 26 1274 4
16 78 1248 4
33 37 1221 4
32 37 1184 4
45 26 1170 4
40 29 1160 4
29 38 1102 4
33 33 1089 4
30 36 1080 4
21 50 1050 4
49 21 1029 4
29 35 1015 4
46 22 1012 4
38 25 950 4
19 49 931 4
31 30 930 4
44 21 924 4
42 22 924 4
19 47 893 4
27 33 891 4
10 89 890 4
26 34 884 4
46 19 874 4
37 23 851 4
32 26 832 4
82 10 820 4
28 29 812 4
21 38 798 4
37 21 777 4
24 32 768 4
18 41 738 4
43 17 731 4
48 15 720 4
16 43 688 4
43 16 688 4
16 42 672 4
32 21 672 4
19 35 665 4
41 15 615 4
29 21 609 4
20 30 600 4
27 21 567 4
20 28 560 4
26 21 546 4
15 36 540 4
36 15 540 4
13 41 533 4
11 48 528 4
15 35 525 4
40 13 520 4
15 34 510 4
25 20 500 4
15 33 495 4
38 13 494 4
6 82 492 4
12 41 492 4
95 5 475 4
11 43 473 4
20 23 460 4
41 11 451 4
26 17 442 4
11 40 440 4
40 11 440 4
22 20 440 4
13 31 403 4
45 8 360 4
21 17 357 4
14 24 336 4
81 4 324 4
12 25 300 4
99 3 297 4
3 98 294 4
49 6 294 4
7 42 294 4
10 29 290 4
9 31 279 4
26 10 260 4
8 32 256 4
32 8 256 4
9 27 243 4
12 20 240 4
5 46 230 4
44 5 220 4
33 6 198 4
9 22 198 4
97 2 194 4
16 12 192 4
11 16 176 4
12 14 168 4
7 23 161 4
6 26 156 4
8 19 152 4
10 15 150 4
36 4 144 4
6 23 138 4
15 9 135 4
22 6 132 4
43 3 129 4
2 50 100 4
3 32 96 4
24 4 96 4
4 24 96 4
5 19 95 4
28 3 84 4
5 16 80 4
9 7 63 4
30 2 60 4
20 3 60 4
5 9 45 4
12 2 24 4
4 5 20 4
2 2 4 4
