100 100
500
78 99 23166 4
100 69 20700 4
91 65 17745 4
76 72 16416 4
71 77 16401 4
66 82 16236 4
67 78 15678 4
63 82 15498 4
78 65 15210 4
45 100 13500 4
72 60 12960 4
54 73 11826 4
99 39 11583 4
83 46 11454 4
40 90 10800 4
38 93 10602 4
42 83 10458 4
57 59 10089 4
43 78 10062 4
56 57 9576 4
35 90 9450 4
41 76 9348 4
37 84 9324 4
39 78 9126 4
76 40 9120 4
37 80 8880 4
81 35 8505 4
76 32 7296 4
23 99 6831 4
25 91 6825 4
42 50 6300 4
96 21 6048 4
41 49 6027 4
39 50 5850 4
25 77 5775 4
44 42 5544 4
46 40 5520 4
49 36 5292 4
42 42 5292 4
39 44 5148 4
93 18 5022 4
45 36 4860 4
33 47 4653 4
33 47 4653 4
33 45 4455 4
37 40 4440 4
36 41 4428 4
42 34 4284 4
37 38 4218 4
34 41 4182 4
29 46 4002 4
45 29 3915 4
15 86 3870 4
15 86 3870 4
14 90 3780 4
14 85 3570 4
33 36 3564 4
30 39 3510 4
25 46 3450 4
46 25 3450 4
23 49 3381 4
45 25 3375 4
43 26 3354 4
31 36 3348 4
78 14 3276 4
27 38 3078 4
36 28 3024 4
22 45 2970 4
89 11 2937 4
39 25 2925 4
31 31 2883 4
24 40 2880 4
43 22 2838 4
21 45 2835 4
29 32 2784 4
37 25 2775 4
24 38 2736 4
35 26 2730 4
34 26 2652 4
28 31 2604 4
31 28 2604 4
19 44 2508 4
25 33 2475 4
30 27 2430 4
20 40 2400 4
25 31 2325 4
38 20 2280 4
23 33 2277 4
94 8 2256 4
34 21 2142 4
35 20 2100 4
24 28 2016 4
7 94 1974 4
18 35 1890 4
8 77 1848 4
15 40 1800 4
29 20 1740 4
20 29 1740 4
7 82 1722 4
13 44 1716 4
47 12 1692 4
31 18 1674 4
78 7 1638 4
34 16 1632 4
21 25 1575 4
18 28 1512 4
33 15 1485 4
12 40 1440 4
11 43 1419 4
39 12 1404 4
35 13 1365 4
15 30 1350 4
29 15 1305 4
24 18 1296 4
9 47 1269 4
16 26 1248 4
50 8 1200 4
28 14 1176 4
5 78 1170 4
10 38 1140 4
11 33 1089 4
44 8 1056 4
49 7 1029 4
8 41 984 4
21 15 945 4
4 77 924 4
10 29 870 4
35 8 840 4
6 43 774 4
17 15 765 4
9 28 756 4
6 41 738 4
13 18 702 4
13 17 663 4
11 20 660 4
42 5 630 4
14 15 630 4
23 9 621 4
12 17 612 4
18 11 594 4
9 21 567 4
4 46 552 4
23 8 552 4
6 29 522 4
38 4 456 4
20 7 420 4
44 3 396 4
43 3 387 4
9 14 378 4
13 9 351 4
35 3 315 4
15 7 315 4
5 20 300 4
32 3 288 4
15 6 270 4
6 15 270 4
2 36 216 4
9 6 162 4
16 3 144 4
7 6 126 4
7 6 126 4
7 4 84 4
2 9 54 4
3 3 27 4
3 3 27 4
92 97 17848 4
94 93 17484 4
90 94 16920 4
84 97 16296 4
88 87 15312 4
99 75 14850 4
72 88 12672 4
75 80 12000 4
50 89 8900 4
83 50 8300 4
92 45 8280 4
46 90 8280 4
52 79 8216 4
44 91 8008 4
42 91 7644 4
43 85 7310 4
41 84 6888 4
39 88 6864 4
60 57 6840 4
34 100 6800 4
35 94 6580 4
39 76 5928 4
50 50 5000 4
26 95 4940 4
31 77 4774 4
27 86 4644 4
48 48 4608 4
25 92 4600 4
29 78 4524 4
49 46 4508 4
50 44 4400 4
77 27 4158 4
40 50 4000 4
48 41 3936 4
40 49 3920 4
50 39 3900 4
95 20 3800 4
38 48 3648 4
21 86 3612 4
42 42 3528 4
43 41 3526 4
38 46 3496 4
34 49 3332 4
19 83 3154 4
45 35 3150 4
49 31 3038 4
46 33 3036 4
31 48 2976 4
31 48 2976 4
78 19 2964 4
47 31 2914 4
42 33 2772 4
43 32 2752 4
44 31 2728 4
33 41 2706 4
76 17 2584 4
25 49 2450 4
26 47 2444 4
92 13 2392 4
79 15 2370 4
31 38 2356 4
88 12 2112 4
35 30 2100 4
47 22 2068 4
33 31 2046 4
30 34 2040 4
29 35 2030 4
28 36 2016 4
41 24 1968 4
24 41 1968 4
28 35 1960 4
27 36 1944 4
45 21 1890 4
34 27 1836 4
45 20 1800 4
28 32 1792 4
31 28 1736 4
20 43 1720 4
29 29 1682 4
92 9 1656 4
17 48 1632 4
80 10 1600 4
18 44 1584 4
31 25 1550 4
31 25 1550 4
45 17 1530 4
29 26 1508 4
29 25 1450 4
15 47 1410 4
17 41 1394 4
46 15 1380 4
49 14 1372 4
14 49 1372 4
40 17 1360 4
97 7 1358 4
39 17 1326 4
22 30 1320 4
7 91 1274 4
45 14 1260 4
37 17 1258 4
34 18 1224 4
40 14 1120 4
13 42 1092 4
30 18 1080 4
7 76 1064 4
35 15 1050 4
20 26 1040 4
26 19 988 4
41 12 984 4
11 44 968 4
95 5 950 4
25 19 950 4
16 29 928 4
10 46 920 4
10 45 900 4
28 16 896 4
21 21 882 4
15 26 780 4
49 7 686 4
28 12 672 4
27 12 648 4
20 16 640 4
45 7 630 4
35 9 630 4
31 10 620 4
3 100 600 4
50 6 600 4
29 10 580 4
29 10 580 4
13 21 546 4
18 15 540 4
44 6 528 4
11 24 528 4
29 9 522 4
8 31 496 4
19 13 494 4
9 27 486 4
9 27 486 4
38 6 456 4
37 6 444 4
6 36 432 4
15 14 420 4
20 10 400 4
11 18 396 4
39 5 390 4
5 39 390 4
4 48 384 4
31 6 372 4
6 30 360 4
6 30 360 4
22 8 352 4
15 11 330 4
6 27 324 4
2 76 304 4
25 6 300 4
18 8 288 4
14 10 280 4
11 9 198 4
24 4 192 4
31 3 186 4
2 33 132 4
9 7 126 4
30 2 120 4
19 2 76 4
8 3 48 4
2 9 36 4
2 3 12 4
88 97 8536 4
79 100 7900 4
77 100 7700 4
97 73 7081 4
98 71 6958 4
84 79 6636 4
96 69 6624 4
84 72 6048 4
85 67 5695 4
66 81 5346 4
84 63 5292 4
93 55 5115 4
60 84 5040 4
53 95 5035 4
93 52 4836 4
68 70 4760 4
53 89 4717 4
57 79 4503 4
65 69 4485 4
72 59 4248 4
68 62 4216 4
85 48 4080 4
62 64 3968 4
88 45 3960 4
43 84 3612 4
54 65 3510 4
66 53 3498 4
38 92 3496 4
39 89 3471 4
91 38 3458 4
93 37 3441 4
40 86 3440 4
91 36 3276 4
93 34 3162 4
36 79 2844 4
93 28 2604 4
28 92 2576 4
98 26 2548 4
30 84 2520 4
25 98 2450 4
24 97 2328 4
50 43 2150 4
50 41 2050 4
45 45 2025 4
41 47 1927 4
25 76 1900 4
43 44 1892 4
49 38 1862 4
36 49 1764 4
20 85 1700 4
43 39 1677 4
38 44 1672 4
36 44 1584 4
79 20 1580 4
32 49 1568 4
44 35 1540 4
44 35 1540 4
34 43 1462 4
45 32 1440 4
36 40 1440 4
36 39 1404 4
34 41 1394 4
33 41 1353 4
46 29 1334 4
27 49 1323 4
41 31 1271 4
31 40 1240 4
41 30 1230 4
35 35 1225 4
86 14 1204 4
33 36 1188 4
14 84 1176 4
34 34 1156 4
76 15 1140 4
14 81 1134 4
91 12 1092 4
36 30 1080 4
89 12 1068 4
26 40 1040 4
32 32 1024 4
23 44 1012 4
22 45 990 4
20 47 940 4
78 12 936 4
49 19 931 4
22 42 924 4
50 18 900 4
19 47 893 4
24 37 888 4
34 26 884 4
35 25 875 4
39 22 858 4
95 9 855 4
32 26 832 4
9 89 801 4
38 21 798 4
33 23 759 4
19 39 741 4
38 19 722 4
16 45 720 4
18 40 720 4
34 21 714 4
35 20 700 4
43 16 688 4
40 17 680 4
28 24 672 4
43 15 645 4
18 35 630 4
30 21 630 4
6 96 576 4
22 26 572 4
94 6 564 4
15 36 540 4
44 12 528 4
24 21 504 4
19 26 494 4
82 6 492 4
35 14 490 4
37 13 481 4
6 80 480 4
47 10 470 4
23 20 460 4
26 17 442 4
42 10 420 4
18 23 414 4
11 37 407 4
25 16 400 4
33 12 396 4
34 11 374 4
4 93 372 4
25 14 350 4
30 11 330 4
15 22 330 4
15 22 330 4
82 4 328 4
45 7 315 4
17 18 306 4
19 16 304 4
12 25 300 4
49 6 294 4
96 3 288 4
36 8 288 4
10 28 280 4
11 25 275 4
5 48 240 4
40 6 240 4
23 10 230 4
16 13 208 4
7 29 203 4
18 11 198 4
21 9 189 4
2 86 172 4
4 43 172 4
8 21 168 4
33 5 165 4
76 2 152 4
24 6 144 4
5 23 115 4
7 15 105 4
11 9 99 4
41 2 82 4
5 16 80 4
13 6 78 4
3 23 69 4
2 31 62 4
27 2 54 4
2 19 38 4
8 3 24 4
