100 100
500
99 87 25839 3
99 83 24651 3
94 82 23124 3
93 82 22878 3
86 84 21672 3
74 84 18648 3
94 65 18330 3
68 89 18156 3
60 98 17640 3
63 91 17199 3
76 75 17100 3
72 79 17064 3
87 64 16704 3
57 97 16587 3
87 63 16443 3
73 75 16425 3
74 67 14874 3
47 100 14100 3
46 96 13248 3
47 93 13113 3
69 63 13041 3
46 94 12972 3
91 47 12831 3
48 89 12816 3
95 41 11685 3
81 47 11421 3
40 91 10920 3
38 95 10830 3
36 100 10800 3
42 82 10332 3
41 83 10209 3
36 93 10044 3
81 41 9963 3
98 32 9408 3
32 95 9120 3
36 81 8748 3
31 90 8370 3
51 51 7803 3
81 32 7776 3
27 94 7614 3
26 94 7332 3
46 46 6348 3
49 43 6321 3
80 25 6000 3
46 43 5934 3
82 23 5658 3
40 46 5520 3
47 38 5358 3
93 19 5301 3
21 79 4977 3
35 47 4935 3
47 34 4794 3
34 47 4794 3
42 37 4662 3
37 40 4440 3
45 32 4320 3
16 89 4272 3
43 33 4257 3
32 44 4224 3
37 38 4218 3
34 40 4080 3
48 28 4032 3
46 29 4002 3
29 46 4002 3
78 17 3978 3
94 14 3948 3
100 13 3900 3
44 29 3828 3
13 96 3744 3
16 77 3696 3
30 41 3690 3
27 43 3483 3
46 25 3450 3
33 34 3366 3
27 41 3321 3
44 25 3300 3
12 88 3168 3
37 28 3108 3
31 31 2883 3
20 48 2880 3
23 41 2829 3
36 26 2808 3
30 31 2790 3
24 38 2736 3
91 10 2730 3
39 23 2691 3
37 24 2664 3
46 19 2622 3
96 9 2592 3
50 17 2550 3
26 32 2496 3
28 28 2352 3
43 18 2322 3
45 17 2295 3
17 44 2244 3
15 48 2160 3
48 15 2160 3
30 24 2160 3
42 17 2142 3
32 22 2112 3
8 83 1992 3
27 24 1944 3
48 13 1872 3
17 36 1836 3
35 17 1785 3
29 20 1740 3
28 20 1680 3
33 16 1584 3
17 31 1581 3
29 18 1566 3
19 25 1425 3
43 11 1419 3
14 31 1302 3
47 9 1269 3
24 16 1152 3
9 42 1134 3
8 46 1104 3
8 42 1008 3
27 12 972 3
19 16 912 3
7 41 861 3
6 44 792 3
13 20 780 3
6 43 774 3
16 16 768 3
18 14 756 3
7 35 735 3
3 81 729 3
11 21 693 3
21 11 693 3
5 45 675 3
6 35 630 3
4 49 588 3
6 31 558 3
4 46 552 3
91 2 546 3
36 5 540 3
35 5 525 3
29 6 522 3
10 17 510 3
12 14 504 3
4 41 492 3
6 26 468 3
11 14 462 3
7 21 441 3
48 3 432 3
13 11 429 3
40 3 360 3
40 3 360 3
37 3 333 3
11 10 330 3
13 8 312 3
16 6 288 3
2 46 276 3
10 8 240 3
13 6 234 3
3 25 225 3
14 5 210 3
4 17 204 3
3 22 198 3
6 11 198 3
5 10 150 3
7 7 147 3
14 2 84 3
11 2 66 3
11 2 66 3
2 6 36 3
2 3 18 3
92 96 17664 3
90 96 17280 3
88 96 16896 3
91 69 12558 3
70 88 12320 3
70 87 12180 3
89 67 11926 3
65 91 11830 3
77 72 11088 3
55 97 10670 3
61 87 10614 3
65 71 9230 3
92 47 8648 3
89 43 7654 3
91 42 7644 3
62 61 7564 3
38 95 7220 3
82 42 6888 3
42 80 6720 3
89 36 6408 3
90 35 6300 3
34 82 5576 3
96 29 5568 3
91 29 5278 3
32 81 5184 3
85 30 5100 3
27 94 5076 3
82 30 4920 3
95 24 4560 3
24 94 4512 3
48 46 4416 3
28 77 4312 3
49 42 4116 3
41 49 4018 3
40 50 4000 3
47 41 3854 3
43 43 3698 3
24 77 3696 3
48 38 3648 3
47 37 3478 3
44 39 3432 3
38 44 3344 3
38 44 3344 3
21 79 3318 3
33 50 3300 3
49 31 3038 3
15 99 2970 3
38 39 2964 3
45 32 2880 3
44 32 2816 3
17 79 2686 3
35 38 2660 3
30 43 2580 3
33 39 2574 3
39 32 2496 3
38 32 2432 3
100 12 2400 3
32 37 2368 3
98 12 2352 3
38 30 2280 3
31 34 2108 3
40 26 2080 3
35 29 2030 3
32 29 1856 3
25 37 1850 3
77 12 1848 3
46 20 1840 3
20 45 1800 3
28 31 1736 3
24 35 1680 3
28 30 1680 3
45 18 1620 3
21 38 1596 3
24 33 1584 3
37 21 1554 3
36 21 1512 3
27 28 1512 3
44 17 1496 3
39 19 1482 3
43 17 1462 3
20 36 1440 3
21 34 1428 3
22 32 1408 3
31 22 1364 3
23 26 1196 3
45 13 1170 3
17 33 1122 3
11 50 1100 3
39 14 1092 3
34 16 1088 3
18 30 1080 3
38 14 1064 3
15 35 1050 3
12 42 1008 3
24 21 1008 3
10 50 1000 3
33 15 990 3
97 5 970 3
21 23 966 3
29 16 928 3
6 76 912 3
50 9 900 3
10 44 880 3
36 12 864 3
15 28 840 3
44 9 792 3
10 39 780 3
32 12 768 3
13 29 754 3
9 40 720 3
12 30 720 3
12 30 720 3
12 30 720 3
21 17 714 3
20 17 680 3
7 48 672 3
10 32 640 3
14 22 616 3
9 33 594 3
9 32 576 3
28 10 560 3
10 27 540 3
37 7 518 3
6 40 480 3
39 6 468 3
18 13 468 3
7 33 462 3
45 5 450 3
5 45 450 3
15 15 450 3
7 30 420 3
21 10 420 3
4 50 400 3
4 49 392 3
5 39 390 3
48 4 384 3
10 19 380 3
5 37 370 3
36 5 360 3
6 30 360 3
2 86 344 3
4 43 344 3
9 19 342 3
4 42 336 3
8 20 320 3
22 7 308 3
11 12 264 3
3 42 252 3
31 4 248 3
10 11 220 3
4 25 200 3
3 30 180 3
28 3 168 3
6 14 168 3
6 14 168 3
16 5 160 3
10 8 160 3
11 7 154 3
6 11 132 3
6 11 132 3
5 13 130 3
8 8 128 3
20 3 120 3
2 16 64 3
2 10 40 3
9 2 36 3
99 100 9900 3
95 95 9025 3
85 96 8160 3
81 98 7938 3
84 94 7896 3
90 81 7290 3
84 81 6804 3
82 75 6150 3
97 56 5432 3
84 61 5124 3
75 60 4500 3
95 47 4465 3
55 79 4345 3
55 73 4015 3
94 42 3948 3
82 48 3936 3
73 53 3869 3
91 42 3822 3
78 49 3822 3
49 78 3822 3
39 97 3783 3
38 93 3534 3
88 40 3520 3
90 39 3510 3
53 62 3286 3
95 34 3230 3
84 37 3108 3
38 80 3040 3
55 55 3025 3
98 27 2646 3
76 33 2508 3
94 26 2444 3
98 24 2352 3
43 49 2107 3
42 50 2100 3
42 48 2016 3
47 41 1927 3
47 41 1927 3
48 39 1872 3
20 92 1840 3
99 18 1782 3
43 41 1763 3
43 39 1677 3
36 45 1620 3
48 31 1488 3
16 88 1408 3
29 48 1392 3
94 14 1316 3
45 29 1305 3
27 46 1242 3
41 30 1230 3
38 32 1216 3
27 45 1215 3
43 28 1204 3
48 25 1200 3
30 40 1200 3
27 44 1188 3
91 13 1183 3
38 31 1178 3
50 23 1150 3
46 25 1150 3
29 39 1131 3
35 32 1120 3
26 41 1066 3
46 23 1058 3
23 45 1035 3
11 91 1001 3
50 19 950 3
11 83 913 3
11 81 891 3
49 18 882 3
36 24 864 3
25 34 850 3
32 26 832 3
18 44 792 3
26 30 780 3
9 85 765 3
95 8 760 3
15 48 720 3
30 24 720 3
31 23 713 3
31 23 713 3
33 21 693 3
21 33 693 3
15 46 690 3
35 19 665 3
20 33 660 3
50 13 650 3
45 14 630 3
14 45 630 3
19 33 627 3
24 26 624 3
17 35 595 3
17 34 578 3
36 16 576 3
36 16 576 3
30 19 570 3
33 17 561 3
40 14 560 3
26 21 546 3
12 45 540 3
15 36 540 3
44 12 528 3
42 12 504 3
50 10 500 3
12 41 492 3
13 36 468 3
11 42 462 3
12 37 444 3
23 19 437 3
15 29 435 3
31 14 434 3
10 43 430 3
47 9 423 3
10 42 420 3
9 45 405 3
31 13 403 3
22 18 396 3
30 13 390 3
95 4 380 3
15 25 375 3
25 15 375 3
10 37 370 3
13 28 364 3
16 22 352 3
11 31 341 3
10 34 340 3
84 4 336 3
12 28 336 3
30 11 330 3
39 8 312 3
50 6 300 3
6 48 288 3
48 6 288 3
7 40 280 3
10 28 280 3
10 25 250 3
13 19 247 3
3 81 243 3
15 16 240 3
23 10 230 3
11 20 220 3
42 5 210 3
5 41 205 3
29 7 203 3
98 2 196 3
4 44 176 3
6 29 174 3
19 9 171 3
5 29 145 3
10 14 140 3
4 32 128 3
20 6 120 3
11 10 110 3
4 26 104 3
19 5 95 3
4 23 92 3
44 2 88 3
6 14 84 3
26 3 78 3
14 5 70 3
5 13 65 3
2 32 64 3
6 4 24 3
4 5 20 3
3 4 12 3
