100 100
1000
89 100 26700 3
99 89 26433 3
100 86 25800 3
89 92 24564 3
91 79 21567 3
79 90 21330 3
78 91 21294 3
72 98 21168 3
74 93 20646 3
81 84 20412 3
73 93 20367 3
81 81 19683 3
74 87 19314 3
65 98 19110 3
99 63 18711 3
75 81 18225 3
90 67 18090 3
93 64 17856 3
85 69 17595 3
65 88 17160 3
78 73 17082 3
73 78 17082 3
79 67 15879 3
88 60 15840 3
65 81 15795 3
57 92 15732 3
73 70 15330 3
69 74 15318 3
65 78 15210 3
56 89 14952 3
71 68 14484 3
79 60 14220 3
82 57 14022 3
53 86 13674 3
47 94 13254 3
69 63 13041 3
48 90 12960 3
89 48 12816 3
82 52 12792 3
60 70 12600 3
88 47 12408 3
74 55 12210 3
62 65 12090 3
46 83 11454 3
46 83 11454 3
99 38 11286 3
85 44 11220 3
42 86 10836 3
51 70 10710 3
95 37 10545 3
58 60 10440 3
76 45 10260 3
54 61 9882 3
80 40 9600 3
83 38 9462 3
33 94 9306 3
29 97 8439 3
36 76 8208 3
35 78 8190 3
29 93 8091 3
79 33 7821 3
81 32 7776 3
29 88 7656 3
50 49 7350 3
26 93 7254 3
29 83 7221 3
50 47 7050 3
25 92 6900 3
85 26 6630 3
48 46 6624 3
50 44 6600 3
28 78 6552 3
22 99 6534 3
24 88 6336 3
49 42 6174 3
47 43 6063 3
41 49 6027 3
40 49 5880 3
78 25 5850 3
24 81 5832 3
47 41 5781 3
47 41 5781 3
39 49 5733 3
38 50 5700 3
47 40 5640 3
49 38 5586 3
50 36 5400 3
39 46 5382 3
40 44 5280 3
39 45 5265 3
50 35 5250 3
46 38 5244 3
36 48 5184 3
43 40 5160 3
34 50 5100 3
48 35 5040 3
82 20 4920 3
41 40 4920 3
35 46 4830 3
84 19 4788 3
42 38 4788 3
36 44 4752 3
16 98 4704 3
41 38 4674 3
86 18 4644 3
77 20 4620 3
40 38 4560 3
31 49 4557 3
46 32 4416 3
32 46 4416 3
30 49 4410 3
31 47 4371 3
50 29 4350 3
37 39 4329 3
30 46 4140 3
49 28 4116 3
45 30 4050 3
28 48 4032 3
38 35 3990 3
35 38 3990 3
47 28 3948 3
39 33 3861 3
32 40 3840 3
26 49 3822 3
26 48 3744 3
26 48 3744 3
26 48 3744 3
43 29 3741 3
36 34 3672 3
40 30 3600 3
34 35 3570 3
44 27 3564 3
36 33 3564 3
91 13 3549 3
24 49 3528 3
48 24 3456 3
41 28 3444 3
33 34 3366 3
35 32 3360 3
32 35 3360 3
22 50 3300 3
45 24 3240 3
40 27 3240 3
30 35 3150 3
23 45 3105 3
28 36 3024 3
77 13 3003 3
31 32 2976 3
20 49 2940 3
21 45 2835 3
19 49 2793 3
20 46 2760 3
38 24 2736 3
11 82 2706 3
20 45 2700 3
20 45 2700 3
29 31 2697 3
26 34 2652 3
78 11 2574 3
45 19 2565 3
23 37 2553 3
38 22 2508 3
18 46 2484 3
41 20 2460 3
21 39 2457 3
50 16 2400 3
47 17 2397 3
36 22 2376 3
18 42 2268 3
28 27 2268 3
50 15 2250 3
18 41 2214 3
23 32 2208 3
17 43 2193 3
26 28 2184 3
33 22 2178 3
9 80 2160 3
40 18 2160 3
42 17 2142 3
42 17 2142 3
78 9 2106 3
21 33 2079 3
46 15 2070 3
16 43 2064 3
49 14 2058 3
38 18 2052 3
37 18 1998 3
22 30 1980 3
26 25 1950 3
25 26 1950 3
15 42 1890 3
37 17 1887 3
16 39 1872 3
15 41 1845 3
29 20 1740 3
24 24 1728 3
26 22 1716 3
38 15 1710 3
19 30 1710 3
40 14 1680 3
35 16 1680 3
31 18 1674 3
42 13 1638 3
18 30 1620 3
27 20 1620 3
22 24 1584 3
17 31 1581 3
13 40 1560 3
37 14 1554 3
11 47 1551 3
6 86 1548 3
12 43 1548 3
20 25 1500 3
31 16 1488 3
41 12 1476 3
27 18 1458 3
19 25 1425 3
11 43 1419 3
5 94 1410 3
29 16 1392 3
10 46 1380 3
24 19 1368 3
18 25 1350 3
49 9 1323 3
9 49 1323 3
10 44 1320 3
48 9 1296 3
15 28 1260 3
19 22 1254 3
26 16 1248 3
18 23 1242 3
5 80 1200 3
36 11 1188 3
4 96 1152 3
22 17 1122 3
4 93 1116 3
37 10 1110 3
9 41 1107 3
8 45 1080 3
36 10 1080 3
30 12 1080 3
17 21 1071 3
4 89 1068 3
10 35 1050 3
25 14 1050 3
12 29 1044 3
23 15 1035 3
17 20 1020 3
7 48 1008 3
10 33 990 3
22 15 990 3
82 4 984 3
13 25 975 3
17 19 969 3
4 79 948 3
22 14 924 3
7 43 903 3
50 6 900 3
9 33 891 3
49 6 882 3
49 6 882 3
6 49 882 3
41 7 861 3
35 8 840 3
10 28 840 3
7 39 819 3
90 3 810 3
27 10 810 3
44 6 792 3
11 24 792 3
43 6 774 3
17 15 765 3
23 11 759 3
13 19 741 3
6 41 738 3
27 9 729 3
3 80 720 3
40 6 720 3
5 47 705 3
18 13 702 3
23 10 690 3
15 15 675 3
28 8 672 3
10 22 660 3
5 43 645 3
14 15 630 3
19 11 627 3
50 4 600 3
10 20 600 3
11 18 594 3
11 18 594 3
28 7 588 3
16 12 576 3
27 7 567 3
21 9 567 3
9 21 567 3
2 94 564 3
5 37 555 3
23 8 552 3
45 4 540 3
10 18 540 3
22 8 528 3
5 34 510 3
14 12 504 3
2 80 480 3
6 26 468 3
13 12 468 3
12 13 468 3
11 14 462 3
8 19 456 3
21 7 441 3
29 5 435 3
6 23 414 3
5 27 405 3
11 12 396 3
31 4 372 3
5 23 345 3
11 10 330 3
7 15 315 3
6 17 306 3
5 20 300 3
32 3 288 3
47 2 282 3
22 4 264 3
22 4 264 3
21 4 252 3
9 9 243 3
20 4 240 3
5 16 240 3
5 16 240 3
39 2 234 3
7 11 231 3
38 2 228 3
12 6 216 3
2 34 204 3
22 3 198 3
3 22 198 3
10 6 180 3
29 2 174 3
9 6 162 3
9 6 162 3
4 13 156 3
2 23 138 3
5 9 135 3
9 5 135 3
11 4 132 3
12 3 108 3
3 10 90 3
5 5 75 3
2 12 72 3
2 10 60 3
4 4 48 3
2 4 24 3
4 2 24 3
99 100 19800 3
86 100 17200 3
96 89 17088 3
88 97 17072 3
94 89 16732 3
96 85 16320 3
82 85 13940 3
81 83 13446 3
97 69 13386 3
90 73 13140 3
85 70 11900 3
99 58 11484 3
88 65 11440 3
64 89 11392 3
99 55 10890 3
71 75 10650 3
60 87 10440 3
60 87 10440 3
90 57 10260 3
64 78 9984 3
62 79 9796 3
59 77 9086 3
87 52 9048 3
50 89 8900 3
45 96 8640 3
88 49 8624 3
70 61 8540 3
77 54 8316 3
100 41 8200 3
87 46 8004 3
48 83 7968 3
51 77 7854 3
61 64 7808 3
93 41 7626 3
59 64 7552 3
87 43 7482 3
41 91 7462 3
82 45 7380 3
38 97 7372 3
47 77 7238 3
42 85 7140 3
37 95 7030 3
51 68 6936 3
35 98 6860 3
77 42 6468 3
38 85 6460 3
93 34 6324 3
57 55 6270 3
37 83 6142 3
38 80 6080 3
38 80 6080 3
34 87 5916 3
56 52 5824 3
56 52 5824 3
93 30 5580 3
34 82 5576 3
53 52 5512 3
27 97 5238 3
31 83 5146 3
33 77 5082 3
29 86 4988 3
85 28 4760 3
86 27 4644 3
77 30 4620 3
49 46 4508 3
95 23 4370 3
48 44 4224 3
48 44 4224 3
23 91 4186 3
42 49 4116 3
50 41 4100 3
41 50 4100 3
21 97 4074 3
41 49 4018 3
90 22 3960 3
25 78 3900 3
44 44 3872 3
39 49 3822 3
81 23 3726 3
24 77 3696 3
41 45 3690 3
90 20 3600 3
23 76 3496 3
46 38 3496 3
41 42 3444 3
37 45 3330 3
33 50 3300 3
35 47 3290 3
47 35 3290 3
19 86 3268 3
34 48 3264 3
48 34 3264 3
81 20 3240 3
33 49 3234 3
17 95 3230 3
32 50 3200 3
32 50 3200 3
38 42 3192 3
49 32 3136 3
82 19 3116 3
41 38 3116 3
50 31 3100 3
95 16 3040 3
97 15 2910 3
48 30 2880 3
45 32 2880 3
15 94 2820 3
44 32 2816 3
32 44 2816 3
35 40 2800 3
15 91 2730 3
40 34 2720 3
97 14 2716 3
32 42 2688 3
29 46 2668 3
45 29 2610 3
29 45 2610 3
43 30 2580 3
80 16 2560 3
26 49 2548 3
35 36 2520 3
27 46 2484 3
35 35 2450 3
76 16 2432 3
81 15 2430 3
86 14 2408 3
36 33 2376 3
32 37 2368 3
49 24 2352 3
48 24 2304 3
24 48 2304 3
25 46 2300 3
81 14 2268 3
26 43 2236 3
26 42 2184 3
28 39 2184 3
40 27 2160 3
37 29 2146 3
28 38 2128 3
26 40 2080 3
79 13 2054 3
24 42 2016 3
30 33 1980 3
21 47 1974 3
97 10 1940 3
48 20 1920 3
22 43 1892 3
10 94 1880 3
32 29 1856 3
25 37 1850 3
40 23 1840 3
19 48 1824 3
10 91 1820 3
27 33 1782 3
21 42 1764 3
46 19 1748 3
48 18 1728 3
24 36 1728 3
24 36 1728 3
32 27 1728 3
23 37 1702 3
35 24 1680 3
19 44 1672 3
32 26 1664 3
30 27 1620 3
32 25 1600 3
36 22 1584 3
49 16 1568 3
49 16 1568 3
27 29 1566 3
29 27 1566 3
24 32 1536 3
36 21 1512 3
94 8 1504 3
17 44 1496 3
31 24 1488 3
21 35 1470 3
17 43 1462 3
40 18 1440 3
24 30 1440 3
7 98 1372 3
23 29 1334 3
41 16 1312 3
8 81 1296 3
48 13 1248 3
24 26 1248 3
23 27 1242 3
7 88 1232 3
18 34 1224 3
47 13 1222 3
17 35 1190 3
6 98 1176 3
29 20 1160 3
20 29 1160 3
48 12 1152 3
13 44 1144 3
22 26 1144 3
24 23 1104 3
11 50 1100 3
13 42 1092 3
14 38 1064 3
15 34 1020 3
12 42 1008 3
12 42 1008 3
18 28 1008 3
45 11 990 3
29 17 986 3
41 12 984 3
98 5 980 3
37 13 962 3
47 10 940 3
6 76 912 3
38 12 912 3
37 12 888 3
87 5 870 3
10 43 860 3
39 11 858 3
10 42 840 3
21 20 840 3
10 41 820 3
12 34 816 3
16 25 800 3
22 18 792 3
5 79 790 3
8 49 784 3
26 15 780 3
4 95 760 3
20 19 760 3
18 21 756 3
13 29 754 3
28 13 728 3
40 9 720 3
14 25 700 3
7 49 686 3
84 4 672 3
24 14 672 3
11 30 660 3
15 22 660 3
14 23 644 3
14 23 644 3
7 43 602 3
10 30 600 3
49 6 588 3
48 6 576 3
6 47 564 3
8 35 560 3
35 8 560 3
20 14 560 3
3 91 546 3
7 39 546 3
8 34 544 3
89 3 534 3
11 23 506 3
5 50 500 3
5 49 490 3
5 49 490 3
35 7 490 3
3 81 486 3
3 81 486 3
47 5 470 3
26 9 468 3
11 21 462 3
23 10 460 3
6 38 456 3
13 17 442 3
27 8 432 3
9 24 432 3
5 42 420 3
21 10 420 3
11 19 418 3
12 17 408 3
7 29 406 3
100 2 400 3
7 27 378 3
7 27 378 3
7 27 378 3
6 31 372 3
8 23 368 3
45 4 360 3
36 5 360 3
5 35 350 3
82 2 328 3
41 4 328 3
18 9 324 3
18 9 324 3
7 23 322 3
40 4 320 3
20 8 320 3
4 39 312 3
4 39 312 3
48 3 288 3
8 18 288 3
28 5 280 3
6 23 276 3
6 22 264 3
6 22 264 3
4 32 256 3
42 3 252 3
6 21 252 3
5 25 250 3
40 3 240 3
7 17 238 3
3 38 228 3
19 6 228 3
19 6 228 3
7 16 224 3
37 3 222 3
22 5 220 3
7 15 210 3
7 14 196 3
48 2 192 3
2 46 184 3
12 7 168 3
2 41 164 3
40 2 160 3
8 10 160 3
7 11 154 3
19 4 152 3
36 2 144 3
9 8 144 3
5 13 130 3
7 9 126 3
31 2 124 3
2 24 96 3
2 24 96 3
4 12 96 3
3 15 90 3
2 21 84 3
5 8 80 3
8 5 80 3
19 2 76 3
16 2 64 3
10 2 40 3
10 2 40 3
7 2 28 3
3 3 18 3
2 4 16 3
2 4 16 3
93 98 9114 3
98 89 8722 3
95 91 8645 3
94 87 8178 3
85 94 7990 3
82 97 7954 3
80 90 7200 3
96 72 6912 3
90 75 6750 3
94 70 6580 3
93 70 6510 3
65 94 6110 3
100 61 6100 3
99 61 6039 3
63 89 5607 3
89 63 5607 3
77 71 5467 3
95 55 5225 3
87 60 5220 3
73 70 5110 3
78 65 5070 3
60 84 5040 3
62 79 4898 3
61 79 4819 3
92 49 4508 3
90 50 4500 3
59 75 4425 3
71 62 4402 3
96 45 4320 3
78 55 4290 3
42 97 4074 3
91 44 4004 3
54 74 3996 3
45 88 3960 3
43 92 3956 3
48 80 3840 3
59 65 3835 3
47 81 3807 3
93 40 3720 3
60 61 3660 3
56 65 3640 3
92 38 3496 3
68 51 3468 3
91 38 3458 3
96 35 3360 3
44 76 3344 3
82 40 3280 3
79 41 3239 3
37 87 3219 3
80 37 2960 3
34 85 2890 3
37 78 2886 3
96 30 2880 3
89 32 2848 3
33 83 2739 3
28 97 2716 3
87 31 2697 3
81 32 2592 3
80 32 2560 3
31 81 2511 3
28 89 2492 3
25 97 2425 3
50 48 2400 3
24 99 2376 3
90 26 2340 3
50 46 2300 3
50 44 2200 3
45 48 2160 3
26 80 2080 3
41 49 2009 3
42 47 1974 3
42 46 1932 3
50 38 1900 3
39 47 1833 3
38 48 1824 3
42 42 1764 3
41 43 1763 3
42 41 1722 3
43 39 1677 3
49 33 1617 3
19 85 1615 3
50 32 1600 3
36 44 1584 3
42 37 1554 3
16 96 1536 3
37 41 1517 3
84 18 1512 3
42 36 1512 3
16 94 1504 3
32 47 1504 3
50 29 1450 3
17 85 1445 3
38 38 1444 3
37 39 1443 3
37 39 1443 3
37 38 1406 3
15 92 1380 3
35 38 1330 3
35 38 1330 3
16 83 1328 3
35 37 1295 3
79 16 1264 3
50 25 1250 3
44 28 1232 3
26 47 1222 3
14 87 1218 3
43 28 1204 3
48 25 1200 3
13 92 1196 3
41 29 1189 3
39 30 1170 3
14 83 1162 3
43 27 1161 3
23 50 1150 3
30 37 1110 3
22 50 1100 3
26 42 1092 3
31 35 1085 3
90 12 1080 3
25 43 1075 3
21 50 1050 3
87 12 1044 3
12 85 1020 3
39 26 1014 3
48 21 1008 3
91 11 1001 3
37 27 999 3
43 23 989 3
28 34 952 3
38 25 950 3
22 43 946 3
22 43 946 3
27 35 945 3
41 22 902 3
39 23 897 3
34 26 884 3
41 21 861 3
37 23 851 3
25 34 850 3
94 9 846 3
20 42 840 3
35 24 840 3
38 22 836 3
9 89 801 3
16 50 800 3
19 42 798 3
21 38 798 3
33 24 792 3
17 46 782 3
37 21 777 3
21 37 777 3
18 43 774 3
27 28 756 3
16 47 752 3
50 15 750 3
31 24 744 3
30 24 720 3
25 28 700 3
41 17 697 3
21 33 693 3
38 18 684 3
27 25 675 3
96 7 672 3
16 42 672 3
22 30 660 3
31 21 651 3
50 13 650 3
18 36 648 3
38 17 646 3
46 14 644 3
18 35 630 3
16 39 624 3
22 28 616 3
15 41 615 3
13 47 611 3
47 13 611 3
40 15 600 3
7 85 595 3
84 7 588 3
7 84 588 3
17 34 578 3
34 17 578 3
18 32 576 3
13 43 559 3
13 42 546 3
48 11 528 3
24 22 528 3
37 14 518 3
47 11 517 3
47 11 517 3
6 84 504 3
19 26 494 3
47 10 470 3
33 14 462 3
19 24 456 3
50 9 450 3
17 26 442 3
10 44 440 3
29 15 435 3
48 9 432 3
47 9 423 3
47 9 423 3
18 23 414 3
27 15 405 3
13 31 403 3
13 31 403 3
10 40 400 3
33 12 396 3
12 33 396 3
43 9 387 3
11 35 385 3
9 42 378 3
34 11 374 3
31 12 372 3
40 9 360 3
8 44 352 3
32 11 352 3
10 35 350 3
43 8 344 3
18 19 342 3
11 31 341 3
10 34 340 3
15 21 315 3
4 77 308 3
17 18 306 3
8 38 304 3
8 38 304 3
27 11 297 3
7 42 294 3
21 14 294 3
95 3 285 3
19 15 285 3
21 13 273 3
17 16 272 3
15 18 270 3
14 19 266 3
19 14 266 3
9 29 261 3
3 84 252 3
36 7 252 3
28 9 252 3
19 13 247 3
5 49 245 3
7 35 245 3
7 33 231 3
9 25 225 3
16 14 224 3
37 6 222 3
6 37 222 3
20 11 220 3
24 9 216 3
18 12 216 3
11 18 198 3
28 7 196 3
6 31 186 3
4 46 184 3
6 29 174 3
24 7 168 3
81 2 162 3
23 7 161 3
80 2 160 3
8 20 160 3
4 39 156 3
7 22 154 3
3 50 150 3
5 30 150 3
3 49 147 3
48 3 144 3
22 6 132 3
26 5 130 3
4 29 116 3
18 6 108 3
6 18 108 3
9 12 108 3
12 9 108 3
5 21 105 3
14 7 98 3
3 32 96 3
16 6 96 3
4 23 92 3
7 13 91 3
43 2 86 3
41 2 82 3
2 40 80 3
2 39 78 3
3 26 78 3
26 3 78 3
26 3 78 3
25 3 75 3
9 8 72 3
2 35 70 3
2 35 70 3
5 14 70 3
23 3 69 3
32 2 64 3
12 5 60 3
29 2 58 3
2 27 54 3
2 23 46 3
23 2 46 3
20 2 40 3
5 7 35 3
8 4 32 3
15 2 30 3
7 4 28 3
9 3 27 3
13 2 26 3
2 2 4 3
