100 100
500
99 91 27027 3
89 100 26700 3
83 100 24900 3
86 95 24510 3
98 83 24402 3
82 99 24354 3
94 83 23406 3
94 82 23124 3
84 85 21420 3
98 70 20580 3
87 73 19053 3
76 81 18468 3
96 62 17856 3
98 60 17640 3
67 84 16884 3
63 89 16821 3
76 71 16188 3
93 57 15903 3
84 63 15876 3
62 80 14880 3
58 85 14790 3
87 54 14094 3
73 63 13797 3
56 82 13776 3
84 54 13608 3
87 52 13572 3
46 98 13524 3
46 97 13386 3
68 65 13260 3
90 48 12960 3
99 43 12771 3
94 45 12690 3
94 45 12690 3
100 42 12600 3
89 47 12549 3
83 50 12450 3
90 46 12420 3
75 55 12375 3
91 45 12285 3
95 43 12255 3
90 44 11880 3
48 81 11664 3
88 42 11088 3
42 88 11088 3
82 44 10824 3
65 55 10725 3
94 38 10716 3
81 44 10692 3
54 66 10692 3
41 86 10578 3
99 35 10395 3
38 89 10146 3
38 88 10032 3
84 39 9828 3
99 32 9504 3
33 96 9504 3
37 85 9435 3
83 37 9213 3
83 37 9213 3
92 33 9108 3
32 93 8928 3
31 94 8742 3
56 52 8736 3
99 29 8613 3
99 25 7425 3
50 49 7350 3
32 76 7296 3
89 25 6675 3
48 46 6624 3
90 22 5940 3
46 43 5934 3
85 23 5865 3
47 41 5781 3
95 20 5700 3
93 20 5580 3
22 84 5544 3
82 22 5412 3
44 41 5412 3
47 38 5358 3
21 83 5229 3
89 19 5073 3
34 46 4692 3
41 38 4674 3
34 44 4488 3
39 38 4446 3
32 45 4320 3
41 35 4305 3
44 32 4224 3
90 15 4050 3
96 14 4032 3
47 28 3948 3
13 97 3783 3
34 36 3672 3
28 42 3528 3
28 42 3528 3
13 90 3510 3
89 13 3471 3
28 41 3444 3
29 39 3393 3
46 24 3312 3
28 39 3276 3
47 22 3102 3
30 34 3060 3
24 42 3024 3
24 42 3024 3
25 40 3000 3
27 37 2997 3
29 34 2958 3
28 35 2940 3
10 95 2850 3
11 83 2739 3
18 50 2700 3
28 32 2688 3
23 38 2622 3
17 48 2448 3
18 45 2430 3
27 30 2430 3
37 21 2331 3
38 20 2280 3
94 8 2256 3
16 44 2112 3
38 18 2052 3
97 7 2037 3
29 23 2001 3
20 31 1860 3
24 25 1800 3
32 16 1536 3
100 5 1500 3
79 6 1422 3
6 78 1404 3
32 14 1344 3
44 10 1320 3
15 29 1305 3
45 8 1080 3
36 10 1080 3
13 27 1053 3
7 50 1050 3
25 14 1050 3
4 86 1032 3
85 4 1020 3
37 9 999 3
4 81 972 3
32 10 960 3
7 43 903 3
8 37 888 3
19 15 855 3
3 88 792 3
22 11 726 3
4 50 600 3
27 7 567 3
16 11 528 3
86 2 516 3
84 2 504 3
41 4 492 3
9 12 324 3
15 7 315 3
6 17 306 3
2 48 288 3
2 39 234 3
4 19 228 3
37 2 222 3
16 4 192 3
3 8 72 3
92 92 16928 3
87 97 16878 3
88 95 16720 3
93 86 15996 3
94 85 15980 3
81 97 15714 3
89 85 15130 3
100 75 15000 3
99 75 14850 3
77 95 14630 3
79 90 14220 3
89 72 12816 3
82 77 12628 3
85 71 12070 3
85 69 11730 3
94 59 11092 3
94 55 10340 3
61 82 10004 3
100 48 9600 3
58 82 9512 3
74 61 9028 3
92 49 9016 3
48 93 8928 3
43 91 7826 3
51 74 7548 3
42 89 7476 3
45 79 7110 3
91 39 7098 3
44 78 6864 3
100 34 6800 3
88 38 6688 3
34 96 6528 3
33 97 6402 3
33 96 6336 3
40 79 6320 3
32 97 6208 3
38 81 6156 3
99 31 6138 3
91 33 6006 3
33 91 6006 3
34 86 5848 3
96 30 5760 3
54 53 5724 3
90 31 5580 3
27 98 5292 3
31 85 5270 3
51 51 5202 3
32 80 5120 3
79 32 5056 3
33 76 5016 3
96 26 4992 3
91 27 4914 3
91 27 4914 3
28 87 4872 3
76 32 4864 3
24 96 4608 3
23 100 4600 3
88 26 4576 3
95 24 4560 3
80 28 4480 3
24 89 4272 3
20 99 3960 3
22 90 3960 3
24 80 3840 3
22 85 3740 3
37 48 3552 3
18 95 3420 3
100 17 3400 3
97 17 3298 3
19 86 3268 3
76 21 3192 3
78 20 3120 3
38 41 3116 3
76 20 3040 3
39 38 2964 3
30 49 2940 3
35 42 2940 3
41 33 2706 3
30 43 2580 3
40 32 2560 3
30 41 2460 3
99 12 2376 3
12 99 2376 3
27 44 2376 3
12 98 2352 3
12 90 2160 3
36 29 2088 3
93 11 2046 3
49 20 1960 3
11 84 1848 3
44 21 1848 3
35 26 1820 3
18 50 1800 3
46 19 1748 3
18 48 1728 3
37 22 1628 3
16 49 1568 3
25 30 1500 3
22 34 1496 3
22 34 1496 3
31 24 1488 3
35 21 1470 3
8 89 1424 3
21 33 1386 3
8 86 1376 3
39 17 1326 3
50 13 1300 3
13 49 1274 3
89 7 1246 3
8 77 1232 3
14 44 1232 3
31 19 1178 3
35 15 1050 3
33 15 990 3
10 49 980 3
42 11 924 3
41 10 820 3
12 34 816 3
81 5 810 3
15 27 810 3
25 16 800 3
35 11 770 3
47 8 752 3
41 9 738 3
4 86 688 3
9 38 684 3
21 16 672 3
78 4 624 3
16 18 576 3
8 33 528 3
43 6 516 3
17 15 510 3
11 22 484 3
10 23 460 3
19 12 456 3
17 12 408 3
29 7 406 3
2 98 392 3
32 6 384 3
84 2 336 3
81 2 324 3
37 4 296 3
29 5 290 3
44 3 264 3
6 21 252 3
4 26 208 3
6 16 192 3
13 7 182 3
5 18 180 3
43 2 172 3
20 4 160 3
13 6 156 3
11 6 132 3
4 7 56 3
100 100 10000 3
96 93 8928 3
94 94 8836 3
92 93 8556 3
79 96 7584 3
74 100 7400 3
99 70 6930 3
78 88 6864 3
85 79 6715 3
77 86 6622 3
63 96 6048 3
60 99 5940 3
92 64 5888 3
69 83 5727 3
60 95 5700 3
98 57 5586 3
69 80 5520 3
100 55 5500 3
60 90 5400 3
55 95 5225 3
92 56 5152 3
92 55 5060 3
58 87 5046 3
89 56 4984 3
90 55 4950 3
75 66 4950 3
59 83 4897 3
76 64 4864 3
70 69 4830 3
100 48 4800 3
50 96 4800 3
94 51 4794 3
97 49 4753 3
79 59 4661 3
45 95 4275 3
64 66 4224 3
69 60 4140 3
96 42 4032 3
49 82 4018 3
46 87 4002 3
58 69 4002 3
80 50 4000 3
47 85 3995 3
45 88 3960 3
58 68 3944 3
46 84 3864 3
42 90 3780 3
87 42 3654 3
47 77 3619 3
79 45 3555 3
100 35 3500 3
46 76 3496 3
40 87 3480 3
62 56 3472 3
78 43 3354 3
62 54 3348 3
53 63 3339 3
41 81 3321 3
51 65 3315 3
38 86 3268 3
92 35 3220 3
36 88 3168 3
39 81 3159 3
39 81 3159 3
59 51 3009 3
79 37 2923 3
51 57 2907 3
29 98 2842 3
91 31 2821 3
31 91 2821 3
94 30 2820 3
28 100 2800 3
90 31 2790 3
84 33 2772 3
30 83 2490 3
85 29 2465 3
30 82 2460 3
31 77 2387 3
47 49 2303 3
91 25 2275 3
94 24 2256 3
100 22 2200 3
42 50 2100 3
100 20 2000 3
83 24 1992 3
50 39 1950 3
21 91 1911 3
50 38 1900 3
45 42 1890 3
20 90 1800 3
36 50 1800 3
48 37 1776 3
92 19 1748 3
37 47 1739 3
78 22 1716 3
91 18 1638 3
91 18 1638 3
37 41 1517 3
42 36 1512 3
40 37 1480 3
42 35 1470 3
100 14 1400 3
16 86 1376 3
14 96 1344 3
49 27 1323 3
37 35 1295 3
34 38 1292 3
35 36 1260 3
36 33 1188 3
26 45 1170 3
77 15 1155 3
29 39 1131 3
27 40 1080 3
13 79 1027 3
92 11 1012 3
77 13 1001 3
10 95 950 3
10 95 950 3
45 21 945 3
78 12 936 3
19 48 912 3
19 46 874 3
22 39 858 3
9 95 855 3
10 83 830 3
9 88 792 3
30 26 780 3
17 43 731 3
14 50 700 3
30 22 660 3
7 93 651 3
8 79 632 3
44 14 616 3
91 6 546 3
6 88 528 3
6 88 528 3
16 33 528 3
18 29 522 3
40 13 520 3
26 20 520 3
16 32 512 3
94 5 470 3
16 29 464 3
27 17 459 3
35 13 455 3
5 87 435 3
14 30 420 3
21 20 420 3
9 43 387 3
12 32 384 3
35 10 350 3
25 14 350 3
20 16 320 3
31 10 310 3
4 76 304 3
9 33 297 3
40 6 240 3
24 10 240 3
29 8 232 3
7 32 224 3
5 42 210 3
15 14 210 3
12 17 204 3
7 29 203 3
38 5 190 3
6 30 180 3
25 7 175 3
9 18 162 3
19 8 152 3
3 46 138 3
25 5 125 3
23 5 115 3
12 9 108 3
15 7 105 3
8 11 88 3
5 16 80 3
10 8 80 3
5 15 75 3
2 22 44 3
2 18 36 3
6 6 36 3
2 14 28 3
6 3 18 3
