100 100
500
86 96 24768 3
83 99 24651 3
85 96 24480 3
84 93 23436 3
95 82 23370 3
91 76 20748 3
93 74 20646 3
93 71 19809 3
97 63 18333 3
63 96 18144 3
72 82 17712 3
77 76 17556 3
68 81 16524 3
68 80 16320 3
71 76 16188 3
82 62 15252 3
90 56 15120 3
96 52 14976 3
50 98 14700 3
93 52 14508 3
70 69 14490 3
67 71 14271 3
73 65 14235 3
83 54 13446 3
50 88 13200 3
43 97 12513 3
99 42 12474 3
50 82 12300 3
77 52 12012 3
91 43 11739 3
39 99 11583 3
93 41 11439 3
40 92 11040 3
99 37 10989 3
60 61 10980 3
47 77 10857 3
97 36 10476 3
36 96 10368 3
55 60 9900 3
96 33 9504 3
41 77 9471 3
40 77 9240 3
36 84 9072 3
86 32 8256 3
27 100 8100 3
82 32 7872 3
28 89 7476 3
78 30 7020 3
29 80 6960 3
77 30 6930 3
48 47 6768 3
99 22 6534 3
77 28 6468 3
26 81 6318 3
23 88 6072 3
89 21 5607 3
88 21 5544 3
22 84 5544 3
46 39 5382 3
47 34 4794 3
35 45 4725 3
17 85 4335 3
76 19 4332 3
30 48 4320 3
29 47 4089 3
33 41 4059 3
50 27 4050 3
40 33 3960 3
26 50 3900 3
15 85 3825 3
45 28 3780 3
83 15 3735 3
50 24 3600 3
25 48 3600 3
34 34 3468 3
31 35 3255 3
25 43 3225 3
22 47 3102 3
50 18 2700 3
98 9 2646 3
23 38 2622 3
18 48 2592 3
18 47 2538 3
11 76 2508 3
30 27 2430 3
33 22 2178 3
26 27 2106 3
17 40 2040 3
21 32 2016 3
50 13 1950 3
50 13 1950 3
14 45 1890 3
35 18 1890 3
88 7 1848 3
26 23 1794 3
22 27 1782 3
20 29 1740 3
18 32 1728 3
22 26 1716 3
15 38 1710 3
13 43 1677 3
18 31 1674 3
37 15 1665 3
21 25 1575 3
42 12 1512 3
50 10 1500 3
17 28 1428 3
5 94 1410 3
6 77 1386 3
33 14 1386 3
14 33 1386 3
10 45 1350 3
23 19 1311 3
32 13 1248 3
4 98 1176 3
43 9 1161 3
94 4 1128 3
92 4 1104 3
11 33 1089 3
10 35 1050 3
34 10 1020 3
8 42 1008 3
22 15 990 3
8 39 936 3
44 7 924 3
92 3 828 3
16 16 768 3
16 16 768 3
25 10 750 3
31 8 744 3
6 41 738 3
41 6 738 3
44 5 660 3
12 16 576 3
7 27 567 3
11 16 528 3
4 41 492 3
41 4 492 3
8 20 480 3
17 9 459 3
13 11 429 3
13 11 429 3
5 27 405 3
4 31 372 3
4 28 336 3
26 4 312 3
18 5 270 3
8 10 240 3
6 13 234 3
3 24 216 3
10 7 210 3
22 3 198 3
28 2 168 3
24 2 144 3
6 7 126 3
19 2 114 3
5 7 105 3
10 3 90 3
4 7 84 3
7 3 63 3
85 95 16150 3
79 95 15010 3
76 98 14896 3
87 84 14616 3
83 85 14110 3
86 82 14104 3
83 82 13612 3
68 89 12104 3
95 61 11590 3
83 69 11454 3
76 74 11248 3
98 50 9800 3
68 70 9520 3
100 46 9200 3
96 47 9024 3
98 46 9016 3
74 60 8880 3
65 68 8840 3
57 77 8778 3
50 83 8300 3
86 48 8256 3
45 91 8190 3
87 47 8178 3
49 82 8036 3
82 49 8036 3
40 99 7920 3
41 95 7790 3
54 72 7776 3
82 47 7708 3
100 37 7400 3
80 44 7040 3
36 97 6984 3
68 51 6936 3
80 43 6880 3
81 40 6480 3
33 98 6468 3
35 92 6440 3
40 80 6400 3
94 34 6392 3
87 36 6264 3
36 84 6048 3
37 78 5772 3
90 32 5760 3
90 32 5760 3
35 82 5740 3
53 54 5724 3
99 28 5544 3
54 51 5508 3
30 90 5400 3
27 96 5184 3
45 49 4410 3
86 23 3956 3
20 98 3920 3
25 77 3850 3
92 20 3680 3
19 96 3648 3
84 21 3528 3
36 49 3528 3
18 96 3456 3
84 20 3360 3
40 41 3280 3
40 40 3200 3
17 93 3162 3
34 46 3128 3
38 41 3116 3
83 18 2988 3
19 78 2964 3
36 41 2952 3
35 42 2940 3
32 44 2816 3
17 82 2788 3
17 80 2720 3
84 16 2688 3
38 35 2660 3
39 34 2652 3
16 80 2560 3
31 41 2542 3
29 43 2494 3
45 27 2430 3
12 98 2352 3
35 31 2170 3
45 24 2160 3
49 21 2058 3
32 32 2048 3
12 85 2040 3
26 38 1976 3
29 34 1972 3
36 27 1944 3
12 80 1920 3
26 36 1872 3
26 36 1872 3
28 33 1848 3
40 23 1840 3
30 30 1800 3
49 18 1764 3
11 80 1760 3
18 47 1692 3
89 9 1602 3
43 18 1548 3
19 40 1520 3
49 15 1470 3
17 41 1394 3
27 25 1350 3
90 7 1260 3
41 15 1230 3
98 6 1176 3
13 44 1144 3
33 17 1122 3
7 80 1120 3
20 28 1120 3
21 26 1092 3
18 30 1080 3
49 11 1078 3
18 27 972 3
32 14 896 3
22 20 880 3
23 18 828 3
24 17 816 3
29 14 812 3
27 15 810 3
21 19 798 3
8 45 720 3
40 9 720 3
17 21 714 3
16 22 704 3
23 15 690 3
11 31 682 3
17 20 680 3
13 26 676 3
33 9 594 3
10 29 580 3
8 36 576 3
3 94 564 3
22 12 528 3
9 29 522 3
32 8 512 3
11 23 506 3
28 9 504 3
10 22 440 3
11 20 440 3
8 25 400 3
6 32 384 3
2 95 380 3
4 43 344 3
4 39 312 3
7 22 308 3
49 3 294 3
48 3 288 3
6 20 240 3
39 3 234 3
12 9 216 3
8 11 176 3
9 9 162 3
4 20 160 3
13 6 156 3
5 14 140 3
33 2 132 3
2 31 124 3
30 2 120 3
28 2 112 3
13 4 104 3
25 2 100 3
11 3 66 3
97 91 8827 3
88 98 8624 3
83 94 7802 3
98 79 7742 3
96 78 7488 3
94 77 7238 3
85 81 6885 3
72 95 6840 3
70 95 6650 3
76 87 6612 3
93 69 6417 3
64 99 6336 3
71 89 6319 3
63 100 6300 3
99 63 6237 3
75 82 6150 3
71 83 5893 3
83 70 5810 3
67 82 5494 3
63 86 5418 3
98 55 5390 3
68 75 5100 3
77 64 4928 3
68 70 4760 3
72 64 4608 3
100 44 4400 3
48 90 4320 3
73 58 4234 3
43 98 4214 3
59 70 4130 3
42 97 4074 3
64 63 4032 3
58 68 3944 3
84 46 3864 3
48 80 3840 3
39 95 3705 3
37 100 3700 3
97 38 3686 3
46 80 3680 3
57 64 3648 3
89 40 3560 3
61 58 3538 3
68 52 3536 3
42 82 3444 3
79 42 3318 3
93 35 3255 3
60 53 3180 3
79 39 3081 3
58 53 3074 3
94 31 2914 3
83 32 2656 3
32 81 2592 3
78 33 2574 3
32 78 2496 3
89 28 2492 3
96 25 2400 3
50 48 2400 3
81 28 2268 3
77 29 2233 3
27 82 2214 3
49 44 2156 3
47 45 2115 3
22 96 2112 3
26 80 2080 3
43 47 2021 3
46 43 1978 3
21 94 1974 3
20 98 1960 3
22 89 1958 3
46 42 1932 3
40 47 1880 3
48 39 1872 3
42 43 1806 3
17 100 1700 3
99 17 1683 3
19 88 1672 3
37 45 1665 3
45 37 1665 3
33 48 1584 3
40 39 1560 3
44 35 1540 3
18 84 1512 3
46 32 1472 3
80 18 1440 3
88 16 1408 3
87 16 1392 3
49 28 1372 3
43 31 1333 3
44 30 1320 3
76 17 1292 3
32 39 1248 3
16 77 1232 3
36 34 1224 3
31 39 1209 3
33 36 1188 3
24 48 1152 3
26 43 1118 3
47 23 1081 3
77 14 1078 3
41 26 1066 3
32 33 1056 3
30 35 1050 3
24 43 1032 3
13 78 1014 3
44 23 1012 3
23 43 989 3
35 27 945 3
21 43 903 3
41 22 902 3
47 19 893 3
9 98 882 3
45 19 855 3
50 17 850 3
27 30 810 3
99 8 792 3
23 34 782 3
42 18 756 3
46 16 736 3
35 21 735 3
28 26 728 3
31 23 713 3
8 87 696 3
31 22 682 3
50 13 650 3
36 18 648 3
39 16 624 3
15 40 600 3
16 37 592 3
32 18 576 3
13 44 572 3
7 80 560 3
46 12 552 3
42 13 546 3
39 14 546 3
37 14 518 3
47 11 517 3
42 12 504 3
28 18 504 3
31 16 496 3
27 18 486 3
16 30 480 3
33 14 462 3
48 9 432 3
21 20 420 3
50 8 400 3
35 11 385 3
5 76 380 3
4 93 372 3
43 8 344 3
13 26 338 3
37 9 333 3
29 10 290 3
11 26 286 3
6 43 258 3
42 6 252 3
26 9 234 3
12 17 204 3
7 26 182 3
8 22 176 3
7 24 168 3
40 4 160 3
13 12 156 3
14 10 140 3
4 34 136 3
45 3 135 3
28 4 112 3
15 7 105 3
26 4 104 3
32 3 96 3
4 24 96 3
2 45 90 3
2 44 88 3
2 41 82 3
39 2 78 3
2 34 68 3
30 2 60 3
2 28 56 3
