100 100
1000
96 96 27648 3
93 97 27063 3
92 97 26772 3
90 99 26730 3
100 89 26700 3
92 96 26496 3
90 98 26460 3
88 95 25080 3
86 95 24510 3
84 97 24444 3
84 96 24192 3
89 90 24030 3
83 96 23904 3
90 87 23490 3
86 85 21930 3
95 72 20520 3
84 80 20160 3
83 80 19920 3
86 77 19866 3
76 87 19836 3
82 80 19680 3
73 89 19491 3
95 67 19095 3
66 95 18810 3
99 62 18414 3
77 78 18018 3
65 92 17940 3
60 98 17640 3
91 63 17199 3
93 61 17019 3
61 93 17019 3
85 66 16830 3
71 79 16827 3
81 68 16524 3
100 55 16500 3
71 77 16401 3
54 99 16038 3
93 56 15624 3
76 68 15504 3
71 72 15336 3
72 70 15120 3
68 74 15096 3
67 75 15075 3
50 100 15000 3
84 59 14868 3
56 85 14280 3
47 99 13959 3
84 55 13860 3
49 94 13818 3
52 88 13728 3
45 100 13500 3
62 72 13392 3
46 97 13386 3
91 49 13377 3
100 44 13200 3
46 95 13110 3
95 46 13110 3
83 52 12948 3
49 87 12789 3
100 42 12600 3
100 42 12600 3
79 53 12561 3
94 44 12408 3
86 48 12384 3
87 47 12267 3
95 43 12255 3
44 91 12012 3
46 87 12006 3
46 86 11868 3
98 40 11760 3
80 49 11760 3
56 70 11760 3
66 58 11484 3
66 58 11484 3
82 46 11316 3
80 47 11280 3
48 78 11232 3
40 92 11040 3
58 63 10962 3
66 55 10890 3
45 80 10800 3
69 52 10764 3
86 41 10578 3
86 41 10578 3
86 41 10578 3
64 55 10560 3
69 51 10557 3
83 42 10458 3
39 89 10413 3
98 35 10290 3
90 38 10260 3
61 56 10248 3
34 100 10200 3
82 41 10086 3
41 82 10086 3
92 36 9936 3
33 100 9900 3
89 37 9879 3
39 84 9828 3
34 96 9792 3
35 92 9660 3
32 100 9600 3
98 32 9408 3
82 38 9348 3
96 32 9216 3
34 90 9180 3
89 34 9078 3
53 56 8904 3
56 53 8904 3
34 86 8772 3
33 88 8712 3
100 29 8700 3
89 31 8277 3
32 86 8256 3
27 100 8100 3
93 29 8091 3
87 31 8091 3
99 27 8019 3
34 77 7854 3
100 26 7800 3
26 99 7722 3
83 31 7719 3
26 98 7644 3
90 28 7560 3
90 28 7560 3
99 25 7425 3
82 30 7380 3
85 28 7140 3
97 24 6984 3
28 83 6972 3
24 92 6624 3
24 92 6624 3
28 77 6468 3
23 93 6417 3
100 21 6300 3
24 85 6120 3
44 46 6072 3
76 26 5928 3
21 94 5922 3
98 20 5880 3
88 22 5808 3
22 88 5808 3
96 20 5760 3
87 22 5742 3
79 24 5688 3
45 41 5535 3
97 19 5529 3
21 84 5292 3
43 41 5289 3
80 22 5280 3
50 35 5250 3
18 97 5238 3
43 40 5160 3
99 17 5049 3
39 43 5031 3
39 43 5031 3
22 76 5016 3
22 76 5016 3
49 34 4998 3
37 45 4995 3
21 78 4914 3
90 18 4860 3
95 17 4845 3
100 16 4800 3
40 40 4800 3
42 38 4788 3
37 43 4773 3
20 78 4680 3
18 86 4644 3
19 81 4617 3
17 90 4590 3
40 38 4560 3
41 37 4551 3
100 15 4500 3
16 93 4464 3
50 29 4350 3
19 76 4332 3
31 46 4278 3
33 43 4257 3
83 17 4233 3
14 100 4200 3
87 16 4176 3
98 14 4116 3
91 15 4095 3
85 16 4080 3
15 90 4050 3
27 50 4050 3
32 42 4032 3
16 83 3984 3
78 17 3978 3
81 16 3888 3
43 30 3870 3
98 13 3822 3
28 45 3780 3
15 82 3690 3
14 87 3654 3
40 30 3600 3
14 85 3570 3
85 14 3570 3
14 84 3528 3
23 50 3450 3
88 13 3432 3
87 13 3393 3
82 13 3198 3
34 31 3162 3
50 21 3150 3
86 12 3096 3
84 12 3024 3
10 100 3000 3
10 100 3000 3
34 29 2958 3
36 27 2916 3
97 10 2910 3
21 46 2898 3
43 22 2838 3
21 45 2835 3
42 22 2772 3
20 46 2760 3
43 21 2709 3
9 98 2646 3
18 49 2646 3
25 35 2625 3
46 19 2622 3
19 46 2622 3
10 87 2610 3
96 9 2592 3
26 33 2574 3
50 17 2550 3
40 21 2520 3
19 44 2508 3
39 21 2457 3
90 9 2430 3
80 10 2400 3
98 8 2352 3
49 16 2352 3
27 29 2349 3
23 34 2346 3
10 78 2340 3
19 41 2337 3
31 25 2325 3
84 9 2268 3
47 16 2256 3
37 20 2220 3
19 38 2166 3
19 38 2166 3
15 48 2160 3
19 37 2109 3
87 8 2088 3
28 24 2016 3
29 23 2001 3
20 33 1980 3
22 30 1980 3
21 31 1953 3
28 23 1932 3
89 7 1869 3
22 27 1782 3
49 12 1764 3
43 13 1677 3
34 16 1632 3
18 29 1566 3
82 6 1476 3
41 12 1476 3
14 34 1428 3
14 34 1428 3
6 77 1386 3
11 42 1386 3
44 10 1320 3
9 48 1296 3
13 33 1287 3
5 82 1230 3
12 34 1224 3
4 100 1200 3
10 40 1200 3
40 10 1200 3
11 36 1188 3
26 15 1170 3
14 27 1134 3
13 29 1131 3
19 19 1083 3
4 90 1080 3
50 7 1050 3
12 28 1008 3
13 24 936 3
18 17 918 3
49 6 882 3
14 21 882 3
29 10 870 3
48 6 864 3
13 22 858 3
86 3 774 3
84 3 756 3
28 9 756 3
8 31 744 3
3 81 729 3
3 77 693 3
3 77 693 3
10 23 690 3
28 8 672 3
8 28 672 3
14 16 672 3
22 10 660 3
31 7 651 3
5 41 615 3
34 6 612 3
2 99 594 3
9 22 594 3
4 49 588 3
97 2 582 3
2 90 540 3
25 7 525 3
34 5 510 3
42 4 504 3
42 4 504 3
6 28 504 3
81 2 486 3
9 18 486 3
8 20 480 3
11 14 462 3
18 8 432 3
3 47 423 3
44 3 396 3
31 4 372 3
3 35 315 3
4 25 300 3
24 4 288 3
2 41 246 3
2 34 204 3
22 3 198 3
6 11 198 3
13 5 195 3
3 20 180 3
14 4 168 3
7 7 147 3
22 2 132 3
2 21 126 3
14 3 126 3
4 10 120 3
17 2 102 3
16 2 96 3
2 15 90 3
2 12 72 3
7 3 63 3
2 6 36 3
2 4 24 3
93 99 18414 3
94 95 17860 3
96 93 17856 3
88 100 17600 3
89 96 17088 3
98 84 16464 3
88 88 15488 3
92 84 15456 3
98 78 15288 3
96 77 14784 3
81 91 14742 3
81 91 14742 3
100 73 14600 3
94 77 14476 3
96 73 14016 3
71 98 13916 3
98 71 13916 3
81 85 13770 3
77 87 13398 3
100 65 13000 3
81 80 12960 3
66 98 12936 3
91 70 12740 3
92 69 12696 3
72 88 12672 3
86 73 12556 3
97 64 12416 3
81 75 12150 3
73 83 12118 3
99 60 11880 3
63 94 11844 3
60 97 11640 3
70 83 11620 3
70 82 11480 3
61 94 11468 3
86 66 11352 3
65 87 11310 3
88 64 11264 3
75 75 11250 3
76 73 11096 3
81 68 11016 3
64 86 11008 3
87 61 10614 3
77 68 10472 3
60 87 10440 3
53 98 10388 3
61 85 10370 3
58 89 10324 3
99 52 10296 3
87 59 10266 3
93 53 9858 3
63 78 9828 3
62 79 9796 3
48 100 9600 3
91 52 9464 3
65 72 9360 3
88 53 9328 3
47 99 9306 3
69 67 9246 3
91 50 9100 3
52 85 8840 3
70 63 8820 3
50 88 8800 3
99 44 8712 3
79 55 8690 3
60 72 8640 3
43 100 8600 3
89 48 8544 3
47 90 8460 3
58 72 8352 3
59 70 8260 3
100 41 8200 3
95 42 7980 3
87 45 7830 3
83 47 7802 3
75 52 7800 3
92 42 7728 3
47 81 7614 3
47 81 7614 3
92 41 7544 3
65 58 7540 3
94 39 7332 3
62 59 7316 3
43 85 7310 3
76 48 7296 3
56 65 7280 3
65 56 7280 3
95 38 7220 3
90 40 7200 3
83 42 6972 3
81 43 6966 3
81 43 6966 3
60 58 6960 3
68 51 6936 3
45 77 6930 3
63 55 6930 3
98 35 6860 3
55 62 6820 3
59 57 6726 3
52 64 6656 3
94 35 6580 3
51 64 6528 3
81 40 6480 3
52 62 6448 3
51 63 6426 3
82 39 6396 3
56 57 6384 3
88 36 6336 3
76 41 6232 3
91 34 6188 3
36 85 6120 3
31 94 5828 3
82 34 5576 3
80 34 5440 3
28 97 5432 3
52 51 5304 3
98 27 5292 3
89 29 5162 3
30 85 5100 3
27 93 5022 3
78 32 4992 3
83 30 4980 3
30 83 4980 3
77 32 4928 3
85 28 4760 3
47 50 4700 3
24 97 4656 3
26 89 4628 3
27 85 4590 3
27 85 4590 3
84 27 4536 3
47 48 4512 3
46 49 4508 3
25 90 4500 3
97 23 4462 3
23 97 4462 3
24 92 4416 3
29 76 4408 3
25 88 4400 3
24 91 4368 3
28 76 4256 3
23 91 4186 3
25 83 4150 3
98 21 4116 3
79 26 4108 3
49 41 4018 3
22 91 4004 3
91 22 4004 3
89 22 3916 3
40 48 3840 3
22 87 3828 3
91 21 3822 3
41 46 3772 3
39 47 3666 3
19 96 3648 3
24 76 3648 3
41 44 3608 3
78 23 3588 3
89 20 3560 3
88 20 3520 3
44 40 3520 3
19 90 3420 3
46 37 3404 3
18 91 3276 3
78 21 3276 3
19 86 3268 3
20 79 3160 3
35 45 3150 3
40 39 3120 3
33 47 3102 3
91 17 3094 3
81 19 3078 3
90 17 3060 3
16 92 2944 3
15 98 2940 3
43 33 2838 3
32 44 2816 3
36 39 2808 3
37 37 2738 3
91 15 2730 3
14 97 2716 3
41 33 2706 3
15 89 2670 3
47 28 2632 3
87 15 2610 3
76 17 2584 3
40 32 2560 3
47 27 2538 3
90 14 2520 3
84 15 2520 3
96 13 2496 3
44 28 2464 3
31 39 2418 3
28 43 2408 3
40 30 2400 3
12 99 2376 3
12 99 2376 3
79 15 2370 3
84 14 2352 3
24 49 2352 3
42 28 2352 3
43 27 2322 3
35 33 2310 3
35 33 2310 3
32 36 2304 3
28 41 2296 3
27 42 2268 3
32 35 2240 3
85 13 2210 3
23 47 2162 3
12 90 2160 3
14 77 2156 3
22 49 2156 3
25 42 2100 3
36 29 2088 3
94 11 2068 3
11 92 2024 3
11 92 2024 3
21 46 1932 3
24 39 1872 3
47 19 1786 3
49 18 1764 3
10 88 1760 3
35 25 1750 3
9 97 1746 3
42 20 1680 3
19 43 1634 3
17 48 1632 3
8 99 1584 3
30 26 1560 3
25 31 1550 3
43 18 1548 3
48 16 1536 3
38 20 1520 3
50 15 1500 3
17 42 1428 3
89 8 1424 3
7 99 1386 3
49 14 1372 3
20 34 1360 3
37 18 1332 3
83 8 1328 3
36 18 1296 3
19 34 1292 3
90 7 1260 3
42 15 1260 3
37 17 1258 3
8 77 1232 3
6 100 1200 3
45 13 1170 3
6 96 1152 3
18 32 1152 3
7 81 1134 3
92 6 1104 3
24 23 1104 3
30 17 1020 3
18 28 1008 3
33 15 990 3
15 33 990 3
19 26 988 3
26 19 988 3
15 30 900 3
16 28 896 3
34 13 884 3
9 49 882 3
21 21 882 3
43 10 860 3
28 15 840 3
17 24 816 3
27 15 810 3
50 8 800 3
47 8 752 3
37 10 740 3
40 9 720 3
12 30 720 3
4 89 712 3
4 88 704 3
4 87 696 3
43 8 688 3
17 20 680 3
8 42 672 3
28 12 672 3
21 16 672 3
47 7 658 3
80 4 640 3
40 8 640 3
8 40 640 3
9 34 612 3
96 3 576 3
48 6 576 3
12 24 576 3
11 26 572 3
13 22 572 3
7 39 546 3
34 8 544 3
10 27 540 3
12 20 480 3
16 15 480 3
76 3 456 3
9 24 432 3
10 21 420 3
8 25 400 3
20 10 400 3
9 22 396 3
28 7 392 3
24 8 384 3
95 2 380 3
7 27 378 3
4 42 336 3
4 42 336 3
4 42 336 3
2 82 328 3
5 31 310 3
15 10 300 3
3 46 276 3
46 3 276 3
15 9 270 3
10 13 260 3
14 9 252 3
23 5 230 3
3 38 228 3
6 19 228 3
5 21 210 3
25 4 200 3
4 23 184 3
11 8 176 3
2 42 168 3
3 28 168 3
4 21 168 3
3 24 144 3
9 8 144 3
2 30 120 3
2 28 112 3
8 7 112 3
2 27 108 3
3 17 102 3
2 18 72 3
10 3 60 3
6 4 48 3
5 4 40 3
6 3 36 3
6 2 24 3
100 94 9400 3
100 92 9200 3
93 98 9114 3
95 95 9025 3
97 89 8633 3
94 86 8084 3
89 90 8010 3
99 80 7920 3
88 84 7392 3
88 80 7040 3
76 91 6916 3
75 88 6600 3
86 76 6536 3
66 99 6534 3
96 68 6528 3
92 69 6348 3
74 85 6290 3
72 87 6264 3
93 67 6231 3
79 78 6162 3
82 74 6068 3
68 89 6052 3
93 65 6045 3
94 64 6016 3
89 67 5963 3
62 94 5828 3
88 66 5808 3
59 98 5782 3
73 78 5694 3
98 58 5684 3
98 58 5684 3
71 80 5680 3
63 90 5670 3
57 99 5643 3
80 70 5600 3
70 79 5530 3
61 87 5307 3
79 67 5293 3
75 70 5250 3
97 50 4850 3
51 93 4743 3
73 62 4526 3
78 58 4524 3
75 60 4500 3
89 50 4450 3
46 96 4416 3
77 57 4389 3
46 95 4370 3
59 74 4366 3
44 99 4356 3
64 68 4352 3
50 87 4350 3
57 75 4275 3
54 79 4266 3
99 43 4257 3
56 76 4256 3
62 68 4216 3
46 90 4140 3
90 46 4140 3
47 86 4042 3
72 56 4032 3
100 40 4000 3
52 75 3900 3
48 81 3888 3
90 43 3870 3
99 39 3861 3
50 77 3850 3
78 49 3822 3
47 81 3807 3
95 40 3800 3
41 92 3772 3
43 87 3741 3
85 44 3740 3
83 45 3735 3
47 79 3713 3
47 78 3666 3
85 43 3655 3
39 93 3627 3
51 71 3621 3
100 36 3600 3
45 80 3600 3
46 78 3588 3
85 42 3570 3
77 46 3542 3
43 82 3526 3
39 90 3510 3
41 85 3485 3
43 81 3483 3
77 45 3465 3
91 38 3458 3
53 65 3445 3
81 42 3402 3
40 85 3400 3
34 97 3298 3
84 39 3276 3
95 34 3230 3
85 38 3230 3
100 32 3200 3
86 37 3182 3
94 33 3102 3
98 31 3038 3
100 30 3000 3
86 34 2924 3
85 34 2890 3
76 38 2888 3
37 78 2886 3
82 35 2870 3
32 86 2752 3
29 94 2726 3
78 34 2652 3
77 33 2541 3
27 94 2538 3
29 87 2523 3
80 31 2480 3
91 27 2457 3
93 26 2418 3
31 78 2418 3
48 49 2352 3
93 25 2325 3
25 91 2275 3
29 76 2204 3
95 23 2185 3
78 28 2184 3
96 22 2112 3
81 26 2106 3
23 90 2070 3
26 78 2028 3
49 41 2009 3
26 76 1976 3
21 94 1974 3
39 50 1950 3
22 88 1936 3
23 81 1863 3
23 80 1840 3
87 21 1827 3
78 23 1794 3
93 19 1767 3
19 93 1767 3
76 23 1748 3
97 18 1746 3
91 19 1729 3
86 20 1720 3
18 95 1710 3
81 21 1701 3
22 77 1694 3
80 21 1680 3
18 93 1674 3
21 79 1659 3
79 20 1580 3
92 17 1564 3
39 40 1560 3
20 76 1520 3
20 76 1520 3
79 19 1501 3
46 32 1472 3
86 17 1462 3
19 76 1444 3
37 38 1406 3
78 18 1404 3
40 35 1400 3
37 37 1369 3
15 91 1365 3
40 34 1360 3
15 90 1350 3
27 50 1350 3
17 79 1343 3
41 32 1312 3
41 32 1312 3
77 17 1309 3
45 29 1305 3
81 16 1296 3
40 32 1280 3
29 44 1276 3
96 13 1248 3
28 44 1232 3
41 30 1230 3
29 42 1218 3
13 93 1209 3
15 80 1200 3
92 13 1196 3
13 91 1183 3
26 45 1170 3
46 25 1150 3
81 14 1134 3
79 14 1106 3
84 13 1092 3
30 36 1080 3
37 29 1073 3
12 85 1020 3
13 78 1014 3
23 44 1012 3
12 84 1008 3
37 27 999 3
11 88 968 3
21 46 966 3
12 80 960 3
19 50 950 3
24 39 936 3
36 26 936 3
76 12 912 3
9 100 900 3
35 25 875 3
19 46 874 3
23 38 874 3
95 9 855 3
37 23 851 3
84 10 840 3
9 91 819 3
45 18 810 3
8 100 800 3
19 42 798 3
8 99 792 3
28 28 784 3
35 22 770 3
35 22 770 3
10 76 760 3
18 42 756 3
37 20 740 3
17 43 731 3
34 21 714 3
21 34 714 3
44 16 704 3
77 9 693 3
30 23 690 3
34 20 680 3
8 83 664 3
25 26 650 3
81 8 648 3
16 40 640 3
29 22 638 3
8 79 632 3
7 89 623 3
15 41 615 3
18 33 594 3
16 37 592 3
6 98 588 3
21 27 567 3
18 31 558 3
12 46 552 3
14 38 532 3
22 24 528 3
13 40 520 3
13 39 507 3
11 46 506 3
41 12 492 3
6 80 480 3
24 20 480 3
6 79 474 3
47 10 470 3
39 12 468 3
11 42 462 3
5 90 450 3
23 19 437 3
13 32 416 3
83 5 415 3
5 81 405 3
100 4 400 3
40 10 400 3
10 39 390 3
95 4 380 3
19 20 380 3
8 47 376 3
23 16 368 3
4 91 364 3
4 88 352 3
29 12 348 3
15 23 345 3
18 19 342 3
31 11 341 3
4 84 336 3
11 30 330 3
17 19 323 3
15 20 300 3
8 37 296 3
3 97 291 3
10 29 290 3
95 3 285 3
94 3 282 3
88 3 264 3
42 6 252 3
8 31 248 3
78 3 234 3
33 7 231 3
22 10 220 3
12 18 216 3
4 50 200 3
5 39 195 3
2 96 192 3
47 4 188 3
11 17 187 3
13 13 169 3
5 33 165 3
10 15 150 3
29 5 145 3
24 6 144 3
28 5 140 3
44 3 132 3
33 4 132 3
39 3 117 3
28 4 112 3
7 16 112 3
6 18 108 3
13 8 104 3
16 6 96 3
46 2 92 3
3 30 90 3
12 7 84 3
4 17 68 3
2 33 66 3
2 29 58 3
14 4 56 3
3 15 45 3
3 5 15 3
4 3 12 3
