100 100
1000
97 96 27936 3
96 95 27360 3
100 89 26700 3
96 92 26496 3
96 91 26208 3
89 92 24564 3
92 89 24564 3
82 95 23370 3
80 95 22800 3
76 99 22572 3
89 84 22428 3
83 87 21663 3
97 73 21243 3
98 72 21168 3
81 86 20898 3
69 100 20700 3
88 78 20592 3
81 84 20412 3
70 95 19950 3
76 87 19836 3
97 68 19788 3
71 92 19596 3
89 73 19491 3
74 87 19314 3
65 98 19110 3
86 73 18834 3
71 87 18531 3
64 95 18240 3
80 76 18240 3
70 86 18060 3
77 77 17787 3
92 64 17664 3
84 70 17640 3
89 66 17622 3
62 91 16926 3
56 100 16800 3
91 60 16380 3
68 80 16320 3
81 67 16281 3
69 78 16146 3
73 73 15987 3
64 83 15936 3
77 67 15477 3
71 72 15336 3
66 77 15246 3
81 62 15066 3
57 87 14877 3
99 49 14553 3
100 48 14400 3
52 92 14352 3
73 65 14235 3
48 98 14112 3
56 84 14112 3
97 48 13968 3
49 95 13965 3
47 99 13959 3
60 77 13860 3
83 55 13695 3
76 60 13680 3
82 55 13530 3
55 82 13530 3
97 46 13386 3
51 87 13311 3
47 93 13113 3
46 94 12972 3
98 44 12936 3
57 75 12825 3
61 70 12810 3
53 79 12561 3
91 46 12558 3
82 51 12546 3
61 68 12444 3
47 88 12408 3
46 89 12282 3
89 46 12282 3
78 52 12168 3
89 45 12015 3
91 44 12012 3
91 44 12012 3
57 70 11970 3
49 81 11907 3
42 94 11844 3
45 87 11745 3
100 39 11700 3
73 52 11388 3
43 88 11352 3
64 59 11328 3
66 57 11286 3
84 44 11088 3
46 80 11040 3
38 95 10830 3
77 46 10626 3
43 82 10578 3
46 76 10488 3
38 91 10374 3
38 91 10374 3
65 53 10335 3
40 85 10200 3
84 40 10080 3
39 86 10062 3
39 86 10062 3
88 38 10032 3
42 79 9954 3
42 79 9954 3
100 33 9900 3
35 94 9870 3
42 78 9828 3
37 88 9768 3
35 93 9765 3
56 58 9744 3
41 79 9717 3
97 33 9603 3
91 35 9555 3
62 51 9486 3
79 40 9480 3
39 81 9477 3
38 83 9462 3
87 36 9396 3
92 34 9384 3
80 39 9360 3
41 76 9348 3
31 100 9300 3
39 79 9243 3
34 89 9078 3
84 36 9072 3
91 33 9009 3
30 100 9000 3
33 90 8910 3
33 89 8811 3
31 94 8742 3
35 83 8715 3
76 38 8664 3
96 30 8640 3
30 94 8460 3
94 30 8460 3
78 36 8424 3
30 93 8370 3
53 52 8268 3
30 90 8100 3
87 31 8091 3
81 33 8019 3
84 31 7812 3
86 30 7740 3
33 78 7722 3
27 95 7695 3
29 87 7569 3
87 29 7569 3
30 81 7290 3
30 79 7110 3
50 47 7050 3
30 77 6930 3
85 27 6885 3
86 26 6708 3
23 94 6486 3
90 24 6480 3
45 48 6480 3
28 77 6468 3
24 89 6408 3
47 45 6345 3
45 47 6345 3
21 99 6237 3
41 50 6150 3
93 22 6138 3
47 43 6063 3
20 100 6000 3
20 98 5880 3
20 98 5880 3
40 49 5880 3
45 43 5805 3
25 77 5775 3
91 21 5733 3
77 24 5544 3
48 38 5472 3
20 91 5460 3
95 19 5415 3
84 21 5292 3
21 84 5292 3
21 79 4977 3
92 18 4968 3
46 36 4968 3
80 20 4800 3
41 39 4797 3
47 34 4794 3
34 47 4794 3
92 17 4692 3
38 39 4446 3
77 19 4389 3
50 29 4350 3
32 45 4320 3
42 34 4284 3
49 29 4263 3
28 49 4116 3
28 49 4116 3
80 17 4080 3
90 15 4050 3
43 31 3999 3
37 36 3996 3
78 17 3978 3
15 88 3960 3
36 36 3888 3
36 36 3888 3
30 42 3780 3
39 32 3744 3
81 15 3645 3
43 28 3612 3
13 92 3588 3
38 30 3420 3
47 24 3384 3
37 30 3330 3
46 24 3312 3
22 50 3300 3
48 22 3168 3
44 24 3168 3
81 13 3159 3
30 35 3150 3
76 13 2964 3
42 23 2898 3
20 48 2880 3
29 33 2871 3
38 25 2850 3
41 23 2829 3
11 85 2805 3
31 30 2790 3
35 26 2730 3
37 24 2664 3
21 42 2646 3
40 22 2640 3
9 97 2619 3
87 10 2610 3
30 29 2610 3
31 28 2604 3
39 22 2574 3
95 9 2565 3
17 49 2499 3
22 37 2442 3
81 10 2430 3
27 30 2430 3
27 30 2430 3
43 18 2322 3
10 77 2310 3
35 22 2310 3
17 45 2295 3
25 30 2250 3
27 27 2187 3
29 25 2175 3
100 7 2100 3
14 48 2016 3
18 36 1944 3
79 8 1896 3
88 7 1848 3
7 87 1827 3
86 7 1806 3
100 6 1800 3
15 37 1665 3
7 77 1617 3
48 11 1584 3
11 48 1584 3
24 22 1584 3
13 40 1560 3
37 14 1554 3
84 6 1512 3
28 18 1512 3
50 10 1500 3
99 5 1485 3
33 15 1485 3
6 81 1458 3
5 91 1365 3
14 32 1344 3
89 5 1335 3
5 88 1320 3
5 87 1305 3
86 5 1290 3
46 9 1242 3
46 9 1242 3
8 50 1200 3
50 8 1200 3
22 18 1188 3
10 39 1170 3
48 8 1152 3
12 31 1116 3
14 26 1092 3
45 8 1080 3
24 15 1080 3
13 27 1053 3
86 4 1032 3
9 38 1026 3
17 20 1020 3
84 4 1008 3
37 9 999 3
9 37 999 3
46 7 966 3
20 16 960 3
14 22 924 3
30 10 900 3
8 37 888 3
29 9 783 3
3 85 765 3
42 6 756 3
28 9 756 3
50 5 750 3
13 19 741 3
48 5 720 3
6 40 720 3
12 20 720 3
12 19 684 3
14 15 630 3
40 5 600 3
22 9 594 3
39 5 585 3
2 94 564 3
6 29 522 3
28 6 504 3
41 4 492 3
9 18 486 3
8 20 480 3
31 5 465 3
12 12 432 3
6 22 396 3
6 21 378 3
9 14 378 3
40 3 360 3
10 12 360 3
17 7 357 3
37 3 333 3
12 8 288 3
6 15 270 3
10 9 270 3
4 22 264 3
11 8 264 3
2 38 228 3
2 34 204 3
2 33 198 3
3 21 189 3
5 11 165 3
3 18 162 3
24 2 144 3
2 23 138 3
4 10 120 3
96 93 17856 3
89 98 17444 3
97 87 16878 3
96 85 16320 3
94 86 16168 3
84 96 16128 3
89 85 15130 3
79 95 15010 3
91 81 14742 3
93 78 14508 3
73 99 14454 3
84 86 14448 3
72 99 14256 3
93 75 13950 3
75 90 13500 3
74 91 13468 3
91 73 13286 3
82 81 13284 3
82 80 13120 3
86 76 13072 3
80 81 12960 3
95 68 12920 3
69 92 12696 3
76 83 12616 3
67 94 12596 3
80 78 12480 3
67 91 12194 3
68 89 12104 3
68 88 11968 3
79 75 11850 3
80 73 11680 3
80 73 11680 3
62 93 11532 3
74 76 11248 3
80 70 11200 3
96 58 11136 3
81 68 11016 3
83 66 10956 3
69 78 10764 3
72 74 10656 3
60 88 10560 3
72 73 10512 3
71 73 10366 3
57 89 10146 3
63 79 9954 3
57 87 9918 3
67 74 9916 3
58 85 9860 3
50 98 9800 3
52 94 9776 3
74 65 9620 3
48 100 9600 3
96 50 9600 3
60 80 9600 3
61 78 9516 3
95 50 9500 3
50 95 9500 3
100 47 9400 3
61 77 9394 3
51 90 9180 3
59 77 9086 3
72 63 9072 3
50 90 9000 3
66 67 8844 3
58 76 8816 3
74 59 8732 3
74 58 8584 3
98 43 8428 3
58 72 8352 3
91 45 8190 3
54 75 8100 3
88 46 8096 3
81 49 7938 3
62 62 7688 3
78 49 7644 3
56 68 7616 3
47 81 7614 3
55 69 7590 3
99 38 7524 3
56 67 7504 3
96 39 7488 3
78 48 7488 3
95 39 7410 3
100 37 7400 3
38 97 7372 3
78 47 7332 3
89 41 7298 3
67 54 7236 3
43 84 7224 3
46 78 7176 3
46 78 7176 3
38 93 7068 3
44 79 6952 3
35 99 6930 3
96 36 6912 3
86 40 6880 3
77 44 6776 3
37 90 6660 3
39 85 6630 3
38 87 6612 3
37 89 6586 3
33 99 6534 3
78 41 6396 3
35 91 6370 3
41 77 6314 3
35 90 6300 3
34 92 6256 3
82 37 6068 3
77 39 6006 3
35 85 5950 3
52 57 5928 3
37 79 5846 3
94 31 5828 3
94 31 5828 3
90 32 5760 3
84 34 5712 3
30 93 5580 3
30 91 5460 3
79 34 5372 3
30 89 5340 3
29 91 5278 3
31 85 5270 3
97 27 5238 3
87 29 5046 3
90 28 5040 3
76 33 5016 3
50 50 5000 3
27 91 4914 3
87 28 4872 3
28 85 4760 3
88 27 4752 3
28 84 4704 3
49 47 4606 3
99 23 4554 3
99 23 4554 3
49 46 4508 3
86 26 4472 3
93 24 4464 3
48 45 4320 3
48 45 4320 3
85 25 4250 3
90 23 4140 3
44 47 4136 3
27 76 4104 3
93 22 4092 3
47 43 4042 3
91 22 4004 3
20 100 4000 3
21 94 3948 3
99 19 3762 3
20 94 3760 3
81 23 3726 3
37 50 3700 3
43 43 3698 3
78 23 3588 3
19 93 3534 3
18 98 3528 3
18 98 3528 3
36 49 3528 3
22 79 3476 3
95 18 3420 3
94 18 3384 3
99 17 3366 3
34 48 3264 3
77 21 3234 3
34 47 3196 3
88 18 3168 3
93 17 3162 3
16 95 3040 3
43 35 3010 3
40 37 2960 3
38 38 2888 3
80 18 2880 3
31 46 2852 3
32 43 2752 3
88 15 2640 3
40 33 2640 3
16 82 2624 3
32 41 2624 3
76 17 2584 3
30 41 2460 3
25 49 2450 3
34 36 2448 3
86 14 2408 3
100 12 2400 3
92 13 2392 3
34 35 2380 3
49 24 2352 3
90 13 2340 3
90 13 2340 3
97 12 2328 3
27 43 2322 3
89 13 2314 3
89 13 2314 3
34 34 2312 3
27 42 2268 3
47 24 2256 3
27 41 2214 3
100 11 2200 3
50 22 2200 3
83 13 2158 3
13 82 2132 3
34 31 2108 3
13 81 2106 3
81 13 2106 3
40 26 2080 3
41 25 2050 3
100 10 2000 3
27 37 1998 3
31 32 1984 3
32 31 1984 3
22 44 1936 3
10 96 1920 3
24 40 1920 3
41 23 1886 3
78 12 1872 3
23 40 1840 3
76 12 1824 3
20 45 1800 3
28 32 1792 3
10 88 1760 3
9 97 1746 3
27 32 1728 3
27 32 1728 3
19 45 1710 3
85 10 1700 3
76 11 1672 3
91 9 1638 3
22 37 1628 3
20 39 1560 3
38 20 1520 3
27 28 1512 3
29 26 1508 3
20 37 1480 3
16 46 1472 3
16 46 1472 3
36 20 1440 3
17 42 1428 3
8 89 1424 3
8 89 1424 3
24 29 1392 3
99 7 1386 3
9 76 1368 3
19 36 1368 3
27 25 1350 3
96 7 1344 3
21 32 1344 3
15 44 1320 3
19 34 1292 3
42 15 1260 3
39 16 1248 3
14 44 1232 3
38 16 1216 3
32 19 1216 3
100 6 1200 3
23 26 1196 3
26 23 1196 3
17 35 1190 3
25 22 1100 3
18 30 1080 3
31 17 1054 3
85 6 1020 3
18 27 972 3
25 19 950 3
5 93 930 3
92 5 920 3
5 92 920 3
17 27 918 3
23 19 874 3
27 16 864 3
85 5 850 3
20 21 840 3
26 16 832 3
4 97 776 3
38 10 760 3
19 19 722 3
36 10 720 3
18 20 720 3
88 4 704 3
4 88 704 3
33 10 660 3
7 45 630 3
9 34 612 3
8 38 608 3
16 19 608 3
100 3 600 3
49 6 588 3
14 21 588 3
40 7 560 3
23 12 552 3
11 25 550 3
91 3 546 3
16 17 544 3
3 90 540 3
44 6 528 3
15 17 510 3
5 49 490 3
8 30 480 3
3 78 468 3
5 46 460 3
6 37 444 3
37 6 444 3
12 18 432 3
41 5 410 3
17 12 408 3
16 12 384 3
37 5 370 3
26 7 364 3
89 2 356 3
8 22 352 3
5 35 350 3
25 7 350 3
4 43 344 3
43 4 344 3
9 19 342 3
83 2 332 3
13 10 260 3
4 32 256 3
16 8 256 3
36 3 216 3
3 36 216 3
5 20 200 3
5 19 190 3
9 10 180 3
3 29 174 3
42 2 168 3
2 40 160 3
8 10 160 3
12 6 144 3
2 29 116 3
16 3 96 3
4 12 96 3
3 13 78 3
18 2 72 3
18 2 72 3
6 6 72 3
17 2 68 3
2 16 64 3
14 2 56 3
5 5 50 3
2 10 40 3
99 96 9504 3
99 94 9306 3
98 91 8918 3
94 87 8178 3
82 99 8118 3
86 92 7912 3
79 96 7584 3
100 74 7400 3
92 79 7268 3
75 96 7200 3
71 96 6816 3
77 87 6699 3
84 79 6636 3
99 67 6633 3
71 93 6603 3
88 75 6600 3
78 84 6552 3
77 85 6545 3
92 71 6532 3
63 100 6300 3
76 82 6232 3
92 67 6164 3
92 67 6164 3
71 86 6106 3
64 95 6080 3
61 97 5917 3
95 61 5795 3
95 60 5700 3
89 64 5696 3
91 61 5551 3
68 79 5372 3
92 58 5336 3
66 80 5280 3
95 55 5225 3
78 66 5148 3
90 56 5040 3
57 88 5016 3
50 99 4950 3
93 53 4929 3
79 61 4819 3
48 100 4800 3
52 92 4784 3
67 71 4757 3
97 49 4753 3
86 54 4644 3
57 78 4446 3
83 53 4399 3
77 57 4389 3
68 64 4352 3
76 57 4332 3
92 47 4324 3
96 45 4320 3
43 100 4300 3
75 56 4200 3
96 43 4128 3
43 93 3999 3
64 62 3968 3
45 88 3960 3
71 55 3905 3
88 44 3872 3
79 49 3871 3
42 92 3864 3
41 94 3854 3
78 49 3822 3
95 40 3800 3
86 44 3784 3
45 84 3780 3
58 65 3770 3
89 42 3738 3
39 95 3705 3
60 61 3660 3
100 36 3600 3
78 46 3588 3
51 70 3570 3
35 100 3500 3
38 92 3496 3
42 83 3486 3
89 39 3471 3
53 65 3445 3
84 41 3444 3
93 37 3441 3
92 37 3404 3
79 42 3318 3
33 100 3300 3
55 60 3300 3
51 64 3264 3
90 36 3240 3
87 37 3219 3
55 57 3135 3
55 57 3135 3
89 35 3115 3
94 33 3102 3
86 36 3096 3
32 95 3040 3
34 89 3026 3
77 39 3003 3
37 81 2997 3
34 88 2992 3
34 85 2890 3
53 53 2809 3
30 92 2760 3
36 76 2736 3
53 51 2703 3
84 32 2688 3
27 99 2673 3
34 78 2652 3
34 78 2652 3
80 33 2640 3
31 85 2635 3
84 31 2604 3
100 26 2600 3
81 32 2592 3
81 32 2592 3
32 80 2560 3
30 85 2550 3
29 85 2465 3
94 26 2444 3
84 29 2436 3
48 49 2352 3
28 82 2296 3
30 76 2280 3
27 84 2268 3
26 87 2262 3
48 47 2256 3
46 49 2254 3
80 28 2240 3
26 86 2236 3
91 24 2184 3
79 27 2133 3
76 28 2128 3
81 26 2106 3
26 80 2080 3
46 45 2070 3
48 43 2064 3
50 41 2050 3
87 23 2001 3
20 100 2000 3
21 95 1995 3
95 21 1995 3
95 21 1995 3
45 44 1980 3
76 26 1976 3
21 94 1974 3
82 24 1968 3
87 22 1914 3
95 20 1900 3
79 24 1896 3
81 23 1863 3
93 20 1860 3
24 77 1848 3
23 79 1817 3
99 18 1782 3
43 41 1763 3
80 22 1760 3
35 50 1750 3
20 86 1720 3
39 44 1716 3
90 19 1710 3
19 89 1691 3
41 41 1681 3
93 18 1674 3
93 18 1674 3
33 50 1650 3
41 40 1640 3
17 96 1632 3
49 33 1617 3
33 49 1617 3
19 85 1615 3
50 32 1600 3
34 47 1598 3
98 16 1568 3
17 90 1530 3
85 18 1530 3
42 36 1512 3
44 34 1496 3
31 47 1457 3
83 17 1411 3
47 30 1410 3
28 50 1400 3
35 40 1400 3
41 34 1394 3
81 17 1377 3
32 43 1376 3
98 14 1372 3
31 44 1364 3
29 47 1363 3
47 29 1363 3
90 15 1350 3
14 95 1330 3
49 27 1323 3
36 36 1296 3
44 29 1276 3
29 43 1247 3
50 24 1200 3
46 26 1196 3
34 35 1190 3
33 36 1188 3
45 25 1125 3
12 93 1116 3
37 30 1110 3
48 22 1056 3
50 21 1050 3
92 11 1012 3
36 28 1008 3
77 13 1001 3
27 37 999 3
43 23 989 3
89 11 979 3
27 36 972 3
97 10 970 3
26 37 962 3
31 31 961 3
80 12 960 3
38 25 950 3
11 86 946 3
28 33 924 3
33 28 924 3
91 10 910 3
11 82 902 3
22 41 902 3
36 25 900 3
27 32 864 3
20 43 860 3
95 9 855 3
9 91 819 3
90 9 810 3
10 80 800 3
98 8 784 3
23 34 782 3
31 25 775 3
86 9 774 3
20 38 760 3
42 18 756 3
20 35 700 3
17 41 697 3
21 33 693 3
40 17 680 3
91 7 637 3
17 37 629 3
78 8 624 3
32 19 608 3
13 46 598 3
18 33 594 3
15 39 585 3
22 26 572 3
6 94 564 3
14 40 560 3
28 20 560 3
46 12 552 3
29 19 551 3
87 6 522 3
47 11 517 3
43 12 516 3
28 18 504 3
30 16 480 3
26 18 468 3
92 5 460 3
5 90 450 3
5 89 445 3
49 9 441 3
31 14 434 3
43 10 430 3
39 11 429 3
20 21 420 3
16 25 400 3
21 19 399 3
15 26 390 3
97 4 388 3
4 97 388 3
5 77 385 3
77 5 385 3
34 11 374 3
16 23 368 3
33 11 363 3
9 40 360 3
28 12 336 3
30 11 330 3
7 46 322 3
80 4 320 3
7 45 315 3
6 49 294 3
32 9 288 3
9 32 288 3
14 19 266 3
10 26 260 3
32 8 256 3
16 15 240 3
5 46 230 3
5 45 225 3
44 5 220 3
7 31 217 3
43 5 215 3
31 6 186 3
31 6 186 3
2 91 182 3
13 14 182 3
2 89 178 3
29 6 174 3
5 34 170 3
27 6 162 3
27 6 162 3
13 12 156 3
6 25 150 3
4 35 140 3
7 20 140 3
4 32 128 3
11 11 121 3
12 10 120 3
39 3 117 3
28 4 112 3
37 3 111 3
3 37 111 3
10 11 110 3
3 34 102 3
33 3 99 3
7 13 91 3
4 18 72 3
2 31 62 3
2 29 58 3
4 14 56 3
11 2 22 3
