100 100
500
97 97 28227 3
93 100 27900 3
90 96 25920 3
79 99 23463 3
95 77 21945 3
97 72 20952 3
69 99 20493 3
70 91 19110 3
68 85 17340 3
78 72 16848 3
93 59 16461 3
57 95 16245 3
98 55 16170 3
92 58 16008 3
91 56 15288 3
67 76 15276 3
77 65 15015 3
55 87 14355 3
99 48 14256 3
91 52 14196 3
83 55 13695 3
71 64 13632 3
98 46 13524 3
77 56 12936 3
47 91 12831 3
59 72 12744 3
63 65 12285 3
54 74 11988 3
80 47 11280 3
86 42 10836 3
88 41 10824 3
38 93 10602 3
95 37 10545 3
45 78 10530 3
79 33 7821 3
33 77 7623 3
32 79 7584 3
27 93 7533 3
94 25 7050 3
47 50 7050 3
28 83 6972 3
30 77 6930 3
49 47 6909 3
27 85 6885 3
88 25 6600 3
44 49 6468 3
44 44 5808 3
42 46 5796 3
41 47 5781 3
77 25 5775 3
21 89 5607 3
49 35 5145 3
50 33 4950 3
36 45 4860 3
36 44 4752 3
36 44 4752 3
17 93 4743 3
41 38 4674 3
34 43 4386 3
38 38 4332 3
84 17 4284 3
46 31 4278 3
28 49 4116 3
90 15 4050 3
49 27 3969 3
49 26 3822 3
41 31 3813 3
34 35 3570 3
29 41 3567 3
90 13 3510 3
29 40 3480 3
50 22 3300 3
35 31 3255 3
22 49 3234 3
25 43 3225 3
81 13 3159 3
23 44 3036 3
45 22 2970 3
47 21 2961 3
46 21 2898 3
42 22 2772 3
35 26 2730 3
10 90 2700 3
30 30 2700 3
30 29 2610 3
26 33 2574 3
37 22 2442 3
27 30 2430 3
100 8 2400 3
46 17 2346 3
26 30 2340 3
37 21 2331 3
38 18 2052 3
26 26 2028 3
96 7 2016 3
44 15 1980 3
15 44 1980 3
31 20 1860 3
47 13 1833 3
86 7 1806 3
26 23 1794 3
33 18 1782 3
18 32 1728 3
45 12 1620 3
24 22 1584 3
10 50 1500 3
34 14 1428 3
17 28 1428 3
11 42 1386 3
37 12 1332 3
44 10 1320 3
48 9 1296 3
41 10 1230 3
9 44 1188 3
8 49 1176 3
41 9 1107 3
21 17 1071 3
15 23 1035 3
11 31 1023 3
7 46 966 3
46 7 966 3
50 6 900 3
12 25 900 3
95 3 855 3
8 35 840 3
13 21 819 3
38 7 798 3
7 37 777 3
18 13 702 3
19 12 684 3
45 5 675 3
6 37 666 3
11 20 660 3
8 26 624 3
8 25 600 3
2 98 588 3
98 2 588 3
5 38 570 3
5 38 570 3
47 4 564 3
11 17 561 3
6 27 486 3
8 20 480 3
7 21 441 3
35 4 420 3
45 3 405 3
4 32 384 3
25 5 375 3
4 31 372 3
9 13 351 3
5 23 345 3
28 4 336 3
19 5 285 3
2 45 270 3
2 41 246 3
5 16 240 3
2 38 228 3
4 17 204 3
4 16 192 3
4 16 192 3
3 19 171 3
2 25 150 3
10 4 120 3
11 3 99 3
13 2 78 3
8 3 72 3
89 98 17444 3
94 91 17108 3
91 92 16744 3
90 87 15660 3
96 73 14016 3
69 94 12972 3
71 89 12638 3
75 83 12450 3
86 71 12212 3
80 75 12000 3
70 79 11060 3
69 73 10074 3
61 81 9882 3
91 50 9100 3
52 86 8944 3
45 99 8910 3
91 48 8736 3
54 76 8208 3
55 70 7700 3
80 46 7360 3
34 95 6460 3
87 36 6264 3
89 35 6230 3
40 76 6080 3
81 37 5994 3
37 81 5994 3
32 90 5760 3
79 36 5688 3
91 29 5278 3
76 34 5168 3
28 90 5040 3
50 50 5000 3
49 50 4900 3
94 26 4888 3
47 50 4700 3
48 47 4512 3
24 93 4464 3
26 84 4368 3
28 76 4256 3
46 46 4232 3
49 40 3920 3
92 21 3864 3
41 47 3854 3
23 83 3818 3
76 25 3800 3
20 94 3760 3
24 77 3696 3
41 45 3690 3
49 37 3626 3
82 22 3608 3
49 36 3528 3
86 20 3440 3
36 47 3384 3
35 48 3360 3
46 35 3220 3
33 47 3102 3
31 49 3038 3
42 36 3024 3
17 88 2992 3
47 31 2914 3
16 89 2848 3
33 43 2838 3
30 47 2820 3
46 30 2760 3
41 33 2706 3
45 30 2700 3
46 29 2668 3
32 41 2624 3
87 15 2610 3
34 38 2584 3
33 38 2508 3
41 30 2460 3
13 92 2392 3
34 35 2380 3
44 27 2376 3
38 31 2356 3
33 35 2310 3
33 35 2310 3
15 76 2280 3
47 23 2162 3
33 32 2112 3
13 81 2106 3
50 21 2100 3
25 41 2050 3
31 33 2046 3
44 23 2024 3
42 23 1932 3
95 10 1900 3
35 27 1890 3
23 40 1840 3
21 42 1764 3
25 34 1700 3
44 19 1672 3
17 49 1666 3
28 29 1624 3
34 23 1564 3
48 16 1536 3
76 10 1520 3
37 20 1480 3
18 41 1476 3
29 25 1450 3
15 48 1440 3
25 28 1400 3
21 33 1386 3
15 45 1350 3
47 14 1316 3
38 16 1216 3
50 12 1200 3
42 14 1176 3
34 17 1156 3
17 32 1088 3
17 30 1020 3
42 12 1008 3
16 30 960 3
28 17 952 3
45 10 900 3
5 89 890 3
44 10 880 3
86 5 860 3
17 25 850 3
13 32 832 3
40 10 800 3
20 19 760 3
12 31 744 3
8 46 736 3
48 7 672 3
9 36 648 3
29 11 638 3
44 7 616 3
8 38 608 3
6 50 600 3
16 18 576 3
39 7 546 3
13 21 546 3
9 28 504 3
41 6 492 3
16 15 480 3
39 6 468 3
27 8 432 3
23 9 414 3
33 6 396 3
9 22 396 3
8 23 368 3
36 5 360 3
30 6 360 3
5 35 350 3
4 41 328 3
10 16 320 3
78 2 312 3
2 76 304 3
4 36 288 3
36 4 288 3
14 10 280 3
12 11 264 3
21 6 252 3
23 5 230 3
12 8 192 3
2 45 180 3
42 2 168 3
2 40 160 3
18 3 108 3
13 4 104 3
3 14 84 3
8 5 80 3
8 4 64 3
15 2 60 3
2 6 24 3
98 100 9800 3
83 97 8051 3
85 94 7990 3
96 81 7776 3
71 97 6887 3
77 87 6699 3
80 80 6400 3
66 94 6204 3
62 99 6138 3
62 96 5952 3
76 76 5776 3
68 83 5644 3
78 71 5538 3
50 100 5000 3
49 98 4802 3
56 80 4480 3
64 66 4224 3
90 46 4140 3
55 72 3960 3
87 43 3741 3
41 88 3608 3
43 82 3526 3
44 80 3520 3
39 88 3432 3
45 76 3420 3
34 96 3264 3
32 100 3200 3
32 97 3104 3
37 83 3071 3
51 56 2856 3
87 32 2784 3
93 29 2697 3
99 26 2574 3
50 50 2500 3
29 86 2494 3
25 99 2475 3
25 96 2400 3
25 96 2400 3
46 50 2300 3
29 77 2233 3
42 49 2058 3
24 85 2040 3
48 42 2016 3
41 49 2009 3
78 25 1950 3
48 40 1920 3
47 40 1880 3
40 47 1880 3
44 40 1760 3
43 40 1720 3
34 50 1700 3
44 38 1672 3
45 37 1665 3
39 42 1638 3
86 19 1634 3
35 46 1610 3
33 48 1584 3
39 40 1560 3
32 48 1536 3
90 17 1530 3
31 49 1519 3
50 30 1500 3
48 30 1440 3
36 40 1440 3
86 16 1376 3
32 43 1376 3
14 98 1372 3
42 32 1344 3
46 29 1334 3
36 37 1332 3
13 100 1300 3
50 26 1300 3
28 46 1288 3
47 26 1222 3
50 23 1150 3
41 28 1148 3
12 94 1128 3
25 44 1100 3
28 38 1064 3
21 50 1050 3
11 94 1034 3
43 24 1032 3
49 21 1029 3
79 13 1027 3
34 30 1020 3
36 28 1008 3
34 27 918 3
32 27 864 3
23 37 851 3
18 44 792 3
17 45 765 3
28 26 728 3
27 26 702 3
28 25 700 3
43 16 688 3
20 33 660 3
50 13 650 3
25 26 650 3
45 14 630 3
21 30 630 3
24 25 600 3
85 7 595 3
37 16 592 3
31 19 589 3
28 21 588 3
18 32 576 3
28 20 560 3
18 31 558 3
30 18 540 3
49 11 539 3
37 14 518 3
17 30 510 3
49 10 490 3
11 44 484 3
47 10 470 3
39 12 468 3
20 23 460 3
48 9 432 3
14 30 420 3
32 13 416 3
13 31 403 3
16 23 368 3
12 30 360 3
4 89 356 3
27 13 351 3
10 35 350 3
20 17 340 3
19 17 323 3
6 50 300 3
12 23 276 3
9 28 252 3
19 13 247 3
8 30 240 3
32 7 224 3
28 8 224 3
22 10 220 3
10 20 200 3
98 2 196 3
2 97 194 3
2 95 190 3
9 21 189 3
2 87 174 3
20 8 160 3
16 10 160 3
10 16 160 3
10 16 160 3
17 9 153 3
3 49 147 3
3 48 144 3
28 5 140 3
9 15 135 3
5 26 130 3
7 17 119 3
13 8 104 3
5 20 100 3
11 9 99 3
46 2 92 3
18 5 90 3
5 14 70 3
3 19 57 3
8 7 56 3
3 18 54 3
3 15 45 3
8 5 40 3
5 7 35 3
2 7 14 3
3 4 12 3
