100 100
500
92 95 26220 4
85 93 23715 4
87 90 23490 4
92 81 22356 4
93 70 19530 4
100 65 19500 4
73 87 19053 4
97 63 18333 4
60 100 18000 4
75 79 17775 4
94 58 16356 4
96 50 14400 4
46 95 13110 4
45 94 12690 4
99 42 12474 4
45 92 12420 4
100 41 12300 4
41 99 12177 4
93 43 11997 4
69 56 11592 4
55 65 10725 4
93 37 10323 4
58 59 10266 4
55 62 10230 4
42 79 9954 4
33 100 9900 4
35 90 9450 4
31 99 9207 4
98 31 9114 4
34 86 8772 4
37 79 8769 4
36 81 8748 4
79 36 8532 4
89 30 8010 4
79 32 7584 4
31 81 7533 4
77 31 7161 4
48 44 6336 4
43 48 6192 4
49 42 6174 4
45 44 5940 4
41 44 5412 4
90 20 5400 4
93 19 5301 4
42 41 5166 4
38 45 5130 4
19 88 5016 4
19 86 4902 4
35 46 4830 4
34 46 4692 4
33 47 4653 4
31 50 4650 4
44 35 4620 4
41 37 4551 4
33 44 4356 4
45 32 4320 4
88 16 4224 4
76 18 4104 4
41 33 4059 4
33 40 3960 4
45 29 3915 4
28 46 3864 4
30 41 3690 4
29 42 3654 4
79 15 3555 4
24 49 3528 4
49 24 3528 4
45 25 3375 4
84 13 3276 4
35 31 3255 4
21 50 3150 4
27 38 3078 4
39 26 3042 4
23 44 3036 4
20 45 2700 4
85 10 2550 4
94 9 2538 4
28 30 2520 4
91 9 2457 4
25 32 2400 4
34 23 2346 4
41 19 2337 4
8 96 2304 4
27 28 2268 4
93 8 2232 4
22 33 2178 4
16 44 2112 4
38 18 2052 4
20 33 1980 4
14 47 1974 4
93 7 1953 4
36 18 1944 4
42 15 1890 4
24 24 1728 4
25 23 1725 4
13 43 1677 4
18 31 1674 4
27 20 1620 4
46 11 1518 4
11 45 1485 4
14 34 1428 4
29 16 1392 4
76 6 1368 4
43 10 1290 4
25 17 1275 4
41 10 1230 4
50 8 1200 4
98 4 1176 4
35 11 1155 4
5 76 1140 4
9 40 1080 4
30 12 1080 4
32 11 1056 4
10 35 1050 4
16 21 1008 4
10 33 990 4
17 19 969 4
11 29 957 4
79 4 948 4
9 35 945 4
22 14 924 4
7 43 903 4
10 28 840 4
13 21 819 4
10 27 810 4
43 6 774 4
7 35 735 4
8 29 696 4
7 33 693 4
76 3 684 4
25 9 675 4
8 28 672 4
36 6 648 4
5 40 600 4
32 6 576 4
95 2 570 4
16 11 528 4
2 84 504 4
10 16 480 4
5 28 420 4
14 10 420 4
9 15 405 4
4 28 336 4
3 36 324 4
11 9 297 4
32 3 288 4
27 3 243 4
3 27 243 4
10 8 240 4
5 14 210 4
30 2 180 4
5 11 165 4
22 2 132 4
7 5 105 4
6 4 72 4
8 2 48 4
3 5 45 4
93 92 17112 4
89 94 16732 4
88 90 15840 4
84 93 15624 4
84 83 13944 4
67 96 12864 4
59 96 11328 4
67 82 10988 4
64 85 10880 4
84 64 10752 4
77 69 10626 4
51 100 10200 4
59 85 10030 4
66 74 9768 4
98 48 9408 4
49 96 9408 4
50 92 9200 4
63 64 8064 4
61 64 7808 4
54 72 7776 4
87 43 7482 4
42 88 7392 4
79 45 7110 4
91 38 6916 4
42 79 6636 4
35 94 6580 4
87 35 6090 4
39 76 5928 4
96 29 5568 4
98 28 5488 4
83 31 5146 4
96 26 4992 4
29 85 4930 4
78 30 4680 4
25 93 4650 4
47 49 4606 4
45 50 4500 4
26 85 4420 4
25 88 4400 4
26 81 4212 4
92 22 4048 4
76 26 3952 4
47 41 3854 4
83 23 3818 4
45 41 3690 4
37 48 3552 4
44 40 3520 4
41 42 3444 4
41 42 3444 4
21 80 3360 4
21 78 3276 4
34 47 3196 4
36 44 3168 4
43 36 3096 4
33 45 2970 4
87 17 2958 4
92 16 2944 4
85 17 2890 4
33 41 2706 4
30 45 2700 4
29 46 2668 4
34 39 2652 4
93 14 2604 4
38 34 2584 4
29 44 2552 4
49 26 2548 4
32 39 2496 4
16 77 2464 4
28 44 2464 4
26 47 2444 4
27 45 2430 4
31 39 2418 4
14 85 2380 4
89 13 2314 4
33 35 2310 4
26 43 2236 4
12 93 2232 4
30 37 2220 4
44 25 2200 4
91 12 2184 4
31 34 2108 4
30 34 2040 4
44 23 2024 4
30 32 1920 4
43 22 1892 4
27 35 1890 4
19 49 1862 4
29 32 1856 4
27 32 1728 4
90 9 1620 4
50 16 1600 4
20 40 1600 4
46 17 1564 4
25 31 1550 4
40 18 1440 4
19 37 1406 4
39 18 1404 4
45 15 1350 4
42 16 1344 4
29 23 1334 4
44 15 1320 4
34 19 1292 4
40 16 1280 4
35 18 1260 4
16 38 1216 4
31 19 1178 4
13 45 1170 4
17 34 1156 4
41 14 1148 4
27 21 1134 4
12 45 1080 4
41 13 1066 4
20 25 1000 4
19 26 988 4
44 11 968 4
21 23 966 4
6 78 936 4
21 22 924 4
17 26 884 4
19 23 874 4
25 17 850 4
15 28 840 4
11 38 836 4
11 38 836 4
23 17 782 4
26 15 780 4
11 35 770 4
4 96 768 4
19 20 760 4
29 13 754 4
16 22 704 4
8 43 688 4
11 31 682 4
26 13 676 4
14 24 672 4
17 19 646 4
35 9 630 4
19 16 608 4
18 16 576 4
3 94 564 4
14 20 560 4
10 24 480 4
19 12 456 4
37 6 444 4
13 17 442 4
13 17 442 4
22 10 440 4
20 11 440 4
4 50 400 4
4 47 376 4
23 8 368 4
11 16 352 4
29 6 348 4
2 85 340 4
5 33 330 4
27 6 324 4
32 5 320 4
18 8 288 4
6 23 276 4
4 33 264 4
32 4 256 4
25 5 250 4
5 22 220 4
22 5 220 4
49 2 196 4
6 15 180 4
21 4 168 4
4 10 80 4
18 2 72 4
4 9 72 4
94 100 9400 4
95 88 8360 4
75 96 7200 4
97 70 6790 4
67 98 6566 4
90 69 6210 4
63 95 5985 4
78 75 5850 4
91 62 5642 4
56 98 5488 4
58 91 5278 4
98 53 5194 4
96 53 5088 4
83 54 4482 4
47 90 4230 4
54 77 4158 4
47 86 4042 4
56 71 3976 4
88 43 3784 4
51 74 3774 4
86 43 3698 4
41 90 3690 4
44 81 3564 4
77 43 3311 4
88 37 3256 4
37 87 3219 4
94 34 3196 4
32 98 3136 4
82 38 3116 4
97 32 3104 4
38 80 3040 4
89 34 3026 4
29 99 2871 4
52 54 2808 4
34 82 2788 4
53 51 2703 4
96 28 2688 4
31 84 2604 4
92 27 2484 4
31 80 2480 4
91 26 2366 4
26 90 2340 4
26 84 2184 4
45 48 2160 4
24 83 1992 4
21 92 1932 4
43 44 1892 4
84 22 1848 4
44 41 1804 4
33 50 1650 4
35 44 1540 4
40 36 1440 4
35 41 1435 4
39 36 1404 4
35 40 1400 4
93 15 1395 4
35 39 1365 4
34 40 1360 4
46 29 1334 4
41 32 1312 4
31 40 1240 4
31 40 1240 4
49 24 1176 4
35 33 1155 4
32 36 1152 4
26 44 1144 4
80 14 1120 4
46 24 1104 4
38 29 1102 4
89 12 1068 4
11 97 1067 4
21 50 1050 4
29 36 1044 4
32 32 1024 4
93 11 1023 4
26 38 988 4
21 47 987 4
25 39 975 4
12 80 960 4
20 48 960 4
38 25 950 4
21 45 945 4
27 33 891 4
21 42 882 4
33 26 858 4
17 50 850 4
29 29 841 4
33 25 825 4
39 21 819 4
32 25 800 4
36 22 792 4
27 29 783 4
37 20 740 4
80 9 720 4
37 19 703 4
15 46 690 4
15 45 675 4
48 14 672 4
21 32 672 4
39 17 663 4
38 17 646 4
32 20 640 4
32 20 640 4
42 15 630 4
44 14 616 4
28 22 616 4
12 49 588 4
42 14 588 4
21 28 588 4
22 26 572 4
29 19 551 4
13 41 533 4
50 10 500 4
81 6 486 4
34 14 476 4
17 28 476 4
78 6 468 4
13 36 468 4
10 46 460 4
29 15 435 4
16 27 432 4
9 47 423 4
16 26 416 4
9 44 396 4
22 18 396 4
15 26 390 4
15 26 390 4
48 8 384 4
10 37 370 4
41 9 369 4
11 33 363 4
36 10 360 4
12 29 348 4
19 18 342 4
26 13 338 4
7 48 336 4
21 16 336 4
9 35 315 4
49 6 294 4
21 14 294 4
7 40 280 4
35 8 280 4
20 14 280 4
27 10 270 4
18 15 270 4
21 12 252 4
14 18 252 4
41 6 246 4
24 10 240 4
17 14 238 4
3 77 231 4
25 9 225 4
19 10 190 4
9 20 180 4
20 9 180 4
16 10 160 4
22 7 154 4
33 4 132 4
18 7 126 4
9 14 126 4
5 23 115 4
3 36 108 4
33 3 99 4
6 15 90 4
3 27 81 4
39 2 78 4
7 11 77 4
10 7 70 4
5 13 65 4
9 7 63 4
19 3 57 4
4 10 40 4
7 2 14 4
