100 100
500
93 97 27063 3
90 94 25380 3
99 81 24057 3
80 100 24000 3
79 100 23700 3
84 88 22176 3
85 86 21930 3
92 78 21528 3
75 95 21375 3
84 79 19908 3
71 93 19809 3
97 67 19497 3
70 92 19320 3
83 77 19173 3
83 74 18426 3
61 100 18300 3
70 87 18270 3
78 78 18252 3
95 63 17955 3
98 61 17934 3
85 68 17340 3
58 99 17226 3
95 60 17100 3
65 87 16965 3
76 74 16872 3
62 90 16740 3
60 88 15840 3
88 60 15840 3
58 87 15138 3
76 66 15048 3
89 56 14952 3
58 84 14616 3
47 98 13818 3
48 93 13392 3
49 91 13377 3
47 94 13254 3
63 70 13230 3
57 76 12996 3
54 80 12960 3
62 69 12834 3
75 57 12825 3
66 64 12672 3
61 69 12627 3
50 84 12600 3
55 76 12540 3
83 50 12450 3
46 90 12420 3
42 98 12348 3
85 48 12240 3
47 85 11985 3
41 97 11931 3
81 49 11907 3
40 99 11880 3
58 68 11832 3
42 92 11592 3
47 81 11421 3
40 95 11400 3
63 60 11340 3
77 48 11088 3
97 37 10767 3
84 42 10584 3
89 39 10413 3
35 96 10080 3
41 81 9963 3
34 96 9792 3
77 42 9702 3
38 85 9690 3
76 42 9576 3
54 59 9558 3
38 83 9462 3
32 97 9312 3
86 36 9288 3
88 35 9240 3
59 52 9204 3
79 38 9006 3
100 30 9000 3
94 31 8742 3
83 35 8715 3
55 52 8580 3
80 34 8160 3
32 84 8064 3
79 34 8058 3
32 82 7872 3
82 32 7872 3
27 95 7695 3
27 90 7290 3
97 25 7275 3
49 48 7056 3
89 25 6675 3
88 25 6600 3
84 26 6552 3
48 44 6336 3
42 49 6174 3
100 20 6000 3
22 90 5940 3
23 85 5865 3
50 39 5850 3
20 97 5820 3
86 22 5676 3
45 41 5535 3
91 20 5460 3
20 91 5460 3
36 48 5184 3
18 93 5022 3
44 37 4884 3
18 87 4698 3
40 38 4560 3
47 32 4512 3
16 93 4464 3
15 99 4455 3
46 31 4278 3
35 40 4200 3
18 77 4158 3
78 17 3978 3
86 15 3870 3
85 15 3825 3
15 85 3825 3
36 35 3780 3
95 13 3705 3
33 37 3663 3
27 44 3564 3
35 32 3360 3
43 26 3354 3
46 23 3174 3
95 11 3135 3
48 21 3024 3
95 10 2850 3
46 20 2760 3
41 22 2706 3
10 82 2460 3
28 29 2436 3
20 39 2340 3
86 9 2322 3
94 8 2256 3
78 9 2106 3
93 7 1953 3
39 16 1872 3
18 34 1836 3
76 8 1824 3
49 12 1764 3
28 21 1764 3
18 32 1728 3
15 35 1575 3
29 18 1566 3
13 40 1560 3
25 20 1500 3
39 12 1404 3
29 16 1392 3
90 5 1350 3
5 88 1320 3
5 82 1230 3
41 10 1230 3
40 10 1200 3
24 16 1152 3
15 25 1125 3
44 8 1056 3
29 12 1044 3
17 20 1020 3
20 16 960 3
35 9 945 3
77 4 924 3
12 24 864 3
46 6 828 3
6 44 792 3
11 21 693 3
38 6 684 3
14 16 672 3
5 42 630 3
2 96 576 3
18 10 540 3
2 83 498 3
2 78 468 3
7 22 462 3
7 21 441 3
15 8 360 3
16 7 336 3
8 13 312 3
17 6 306 3
30 3 270 3
20 4 240 3
10 8 240 3
6 13 234 3
2 32 192 3
4 10 120 3
2 19 114 3
5 2 30 3
97 88 17072 3
98 85 16660 3
94 87 16356 3
76 100 15200 3
88 81 14256 3
95 74 14060 3
84 83 13944 3
89 77 13706 3
84 80 13440 3
93 72 13392 3
92 68 12512 3
100 62 12400 3
85 71 12070 3
95 63 11970 3
87 67 11658 3
73 79 11534 3
90 64 11520 3
80 71 11360 3
68 80 10880 3
85 61 10370 3
87 59 10266 3
56 91 10192 3
58 87 10092 3
95 53 10070 3
59 85 10030 3
97 50 9700 3
93 52 9672 3
72 65 9360 3
47 98 9212 3
92 49 9016 3
69 65 8970 3
93 48 8928 3
68 64 8704 3
47 92 8648 3
80 54 8640 3
85 50 8500 3
48 86 8256 3
58 70 8120 3
43 93 7998 3
42 95 7980 3
81 47 7614 3
64 57 7296 3
45 81 7290 3
98 36 7056 3
46 76 6992 3
40 85 6800 3
85 38 6460 3
38 82 6232 3
33 94 6204 3
89 34 6052 3
53 57 6042 3
81 34 5508 3
34 80 5440 3
79 33 5214 3
30 86 5160 3
96 26 4992 3
83 30 4980 3
26 94 4888 3
49 48 4704 3
28 82 4592 3
26 86 4472 3
96 23 4416 3
46 48 4416 3
43 50 4300 3
99 21 4158 3
25 82 4100 3
85 24 4080 3
25 80 4000 3
22 88 3872 3
42 45 3780 3
84 22 3696 3
37 49 3626 3
39 46 3588 3
38 46 3496 3
19 90 3420 3
90 19 3420 3
37 45 3330 3
100 16 3200 3
32 50 3200 3
77 20 3080 3
19 81 3078 3
18 82 2952 3
40 35 2800 3
80 16 2560 3
100 12 2400 3
30 39 2340 3
29 39 2262 3
33 34 2244 3
33 34 2244 3
98 11 2156 3
12 85 2040 3
21 47 1974 3
34 29 1972 3
35 28 1960 3
10 91 1820 3
32 27 1728 3
39 22 1716 3
76 11 1672 3
10 81 1620 3
22 36 1584 3
43 18 1548 3
27 26 1404 3
28 25 1400 3
14 48 1344 3
30 22 1320 3
90 7 1260 3
28 21 1176 3
96 6 1152 3
94 6 1128 3
79 7 1106 3
12 43 1032 3
34 15 1020 3
13 39 1014 3
32 15 960 3
79 6 948 3
24 19 912 3
30 15 900 3
17 25 850 3
16 26 832 3
10 39 780 3
9 40 720 3
4 88 704 3
11 32 704 3
19 18 684 3
18 18 648 3
18 18 648 3
32 10 640 3
8 38 608 3
8 38 608 3
94 3 564 3
6 40 480 3
100 2 400 3
4 49 392 3
2 96 384 3
8 23 368 3
4 40 320 3
2 78 312 3
5 31 310 3
12 12 288 3
28 5 280 3
11 11 242 3
18 6 216 3
21 5 210 3
7 14 196 3
3 32 192 3
6 9 108 3
4 12 96 3
2 17 68 3
2 2 8 3
95 93 8835 3
92 84 7728 3
96 80 7680 3
83 91 7553 3
85 88 7480 3
91 80 7280 3
85 85 7225 3
79 91 7189 3
94 74 6956 3
80 83 6640 3
92 71 6532 3
95 66 6270 3
76 82 6232 3
61 99 6039 3
60 99 5940 3
61 97 5917 3
65 90 5850 3
78 73 5694 3
98 56 5488 3
59 93 5487 3
83 66 5478 3
90 59 5310 3
63 84 5292 3
67 78 5226 3
98 53 5194 3
56 90 5040 3
70 71 4970 3
74 66 4884 3
94 50 4700 3
51 90 4590 3
91 49 4459 3
75 59 4425 3
73 60 4380 3
87 50 4350 3
61 71 4331 3
78 55 4290 3
98 43 4214 3
95 44 4180 3
46 90 4140 3
97 41 3977 3
84 47 3948 3
44 89 3916 3
65 60 3900 3
95 41 3895 3
45 84 3780 3
42 87 3654 3
64 56 3584 3
47 76 3572 3
42 85 3570 3
85 42 3570 3
52 68 3536 3
38 92 3496 3
76 45 3420 3
93 36 3348 3
82 39 3198 3
42 76 3192 3
32 96 3072 3
86 34 2924 3
37 76 2812 3
94 29 2726 3
28 94 2632 3
27 95 2565 3
30 85 2550 3
28 89 2492 3
26 88 2288 3
30 76 2280 3
25 88 2200 3
50 43 2150 3
26 82 2132 3
23 88 2024 3
84 24 2016 3
44 43 1892 3
22 85 1870 3
50 37 1850 3
84 22 1848 3
40 46 1840 3
78 23 1794 3
20 89 1780 3
41 43 1763 3
92 19 1748 3
21 82 1722 3
98 17 1666 3
17 96 1632 3
32 50 1600 3
37 43 1591 3
16 99 1584 3
33 46 1518 3
91 16 1456 3
33 44 1452 3
27 50 1350 3
15 89 1335 3
36 37 1332 3
16 80 1280 3
33 38 1254 3
27 46 1242 3
44 28 1232 3
82 15 1230 3
34 35 1190 3
13 89 1157 3
14 82 1148 3
76 15 1140 3
47 24 1128 3
28 40 1120 3
24 45 1080 3
12 89 1068 3
11 96 1056 3
34 29 986 3
27 36 972 3
20 47 940 3
40 23 920 3
22 41 902 3
99 9 891 3
50 17 850 3
76 11 836 3
10 83 830 3
24 34 816 3
80 10 800 3
19 40 760 3
27 28 756 3
28 27 756 3
24 31 744 3
15 49 735 3
8 84 672 3
13 50 650 3
8 81 648 3
46 14 644 3
76 8 608 3
16 34 544 3
24 21 504 3
45 11 495 3
94 5 470 3
50 9 450 3
15 30 450 3
12 37 444 3
31 14 434 3
12 34 408 3
34 11 374 3
10 37 370 3
47 7 329 3
12 26 312 3
93 3 279 3
6 46 276 3
6 45 270 3
11 24 264 3
3 85 255 3
17 15 255 3
10 25 250 3
22 10 220 3
13 16 208 3
2 100 200 3
13 15 195 3
17 11 187 3
91 2 182 3
29 6 174 3
42 4 168 3
15 11 165 3
9 18 162 3
2 77 154 3
41 3 123 3
9 12 108 3
13 7 91 3
30 3 90 3
10 8 80 3
2 33 66 3
7 2 14 3
