100 100
1000
95 99 28215 4
93 100 27900 4
95 97 27645 4
92 100 27600 4
92 99 27324 4
96 93 26784 4
89 97 25899 4
88 97 25608 4
91 86 23478 4
90 86 23220 4
92 84 23184 4
100 77 23100 4
84 91 22932 4
83 91 22659 4
80 93 22320 4
100 74 22200 4
100 74 22200 4
91 80 21840 4
77 93 21483 4
93 74 20646 4
86 79 20382 4
69 97 20079 4
95 70 19950 4
70 95 19950 4
81 82 19926 4
89 72 19224 4
76 84 19152 4
88 72 19008 4
70 90 18900 4
76 82 18696 4
79 78 18486 4
78 78 18252 4
81 75 18225 4
60 99 17820 4
66 90 17820 4
66 89 17622 4
89 66 17622 4
73 79 17301 4
93 62 17298 4
60 95 17100 4
64 89 17088 4
60 94 16920 4
58 97 16878 4
58 97 16878 4
73 77 16863 4
89 63 16821 4
54 100 16200 4
100 53 15900 4
67 79 15879 4
61 86 15738 4
91 57 15561 4
52 99 15444 4
99 51 15147 4
58 87 15138 4
67 75 15075 4
88 57 15048 4
86 58 14964 4
89 56 14952 4
79 63 14931 4
62 80 14880 4
57 87 14877 4
76 65 14820 4
98 50 14700 4
86 56 14448 4
100 48 14400 4
94 51 14382 4
84 56 14112 4
77 61 14091 4
77 60 13860 4
87 53 13833 4
50 92 13800 4
69 66 13662 4
91 50 13650 4
94 47 13254 4
46 95 13110 4
44 99 13068 4
52 83 12948 4
100 43 12900 4
65 66 12870 4
55 77 12705 4
43 98 12642 4
81 52 12636 4
85 49 12495 4
42 98 12348 4
66 62 12276 4
47 87 12267 4
43 95 12255 4
76 53 12084 4
48 83 11952 4
83 48 11952 4
76 52 11856 4
48 82 11808 4
54 72 11664 4
73 53 11607 4
54 71 11502 4
83 46 11454 4
86 44 11352 4
84 45 11340 4
77 49 11319 4
85 44 11220 4
93 40 11160 4
58 64 11136 4
88 42 11088 4
97 38 11058 4
81 45 10935 4
55 66 10890 4
76 47 10716 4
70 51 10710 4
39 90 10530 4
35 100 10500 4
52 67 10452 4
68 51 10404 4
64 54 10368 4
44 78 10296 4
59 58 10266 4
42 81 10206 4
80 42 10080 4
77 42 9702 4
94 34 9588 4
55 58 9570 4
95 33 9405 4
94 33 9306 4
30 100 9000 4
83 36 8964 4
39 76 8892 4
86 34 8772 4
97 30 8730 4
99 29 8613 4
87 33 8613 4
52 55 8580 4
93 30 8370 4
29 96 8352 4
29 96 8352 4
79 35 8295 4
36 76 8208 4
28 97 8148 4
82 33 8118 4
90 30 8100 4
86 31 7998 4
86 31 7998 4
78 34 7956 4
90 29 7830 4
90 29 7830 4
27 96 7776 4
29 87 7569 4
96 26 7488 4
92 27 7452 4
27 92 7452 4
91 27 7371 4
88 27 7128 4
27 85 6885 4
85 27 6885 4
44 50 6600 4
27 81 6561 4
81 27 6561 4
83 26 6474 4
49 44 6468 4
24 89 6408 4
44 48 6336 4
100 21 6300 4
27 76 6156 4
41 49 6027 4
24 82 5904 4
47 41 5781 4
94 20 5640 4
84 22 5544 4
21 87 5481 4
49 37 5439 4
19 95 5415 4
35 48 5040 4
40 42 5040 4
21 78 4914 4
45 36 4860 4
95 17 4845 4
46 35 4830 4
50 31 4650 4
44 34 4488 4
16 92 4416 4
98 15 4410 4
43 34 4386 4
43 34 4386 4
29 49 4263 4
37 38 4218 4
35 40 4200 4
34 41 4182 4
48 29 4176 4
32 43 4128 4
15 89 4005 4
93 14 3906 4
35 37 3885 4
15 82 3690 4
81 15 3645 4
48 25 3600 4
34 35 3570 4
37 32 3552 4
78 15 3510 4
36 31 3348 4
36 31 3348 4
41 27 3321 4
100 11 3300 4
44 25 3300 4
44 25 3300 4
12 90 3240 4
37 29 3219 4
34 31 3162 4
13 81 3159 4
49 21 3087 4
12 85 3060 4
34 30 3060 4
11 91 3003 4
100 10 3000 4
32 31 2976 4
43 23 2967 4
36 27 2916 4
21 46 2898 4
23 42 2898 4
12 79 2844 4
12 78 2808 4
85 11 2805 4
93 10 2790 4
32 29 2784 4
25 37 2775 4
21 44 2772 4
10 92 2760 4
21 43 2709 4
18 49 2646 4
79 11 2607 4
20 43 2580 4
9 95 2565 4
19 45 2565 4
25 34 2550 4
28 30 2520 4
36 23 2484 4
9 90 2430 4
26 31 2418 4
80 10 2400 4
50 16 2400 4
40 20 2400 4
24 33 2376 4
21 37 2331 4
49 15 2205 4
27 27 2187 4
35 20 2100 4
8 85 2040 4
8 81 1944 4
14 46 1932 4
48 13 1872 4
88 7 1848 4
85 7 1785 4
37 16 1776 4
39 15 1755 4
6 93 1674 4
88 6 1584 4
18 29 1566 4
12 43 1548 4
17 30 1530 4
17 30 1530 4
12 42 1512 4
50 10 1500 4
14 35 1470 4
16 30 1440 4
95 5 1425 4
24 19 1368 4
15 30 1350 4
48 9 1296 4
11 38 1254 4
17 24 1224 4
13 30 1170 4
13 30 1170 4
35 11 1155 4
95 4 1140 4
9 42 1134 4
10 37 1110 4
45 8 1080 4
40 9 1080 4
10 35 1050 4
4 84 1008 4
7 47 987 4
12 27 972 4
8 38 912 4
6 49 882 4
21 14 882 4
10 29 870 4
20 14 840 4
92 3 828 4
46 6 828 4
27 10 810 4
36 7 756 4
28 9 756 4
28 9 756 4
7 35 735 4
9 27 729 4
3 80 720 4
40 6 720 4
13 18 702 4
13 18 702 4
30 7 630 4
4 50 600 4
96 2 576 4
15 12 540 4
15 12 540 4
7 25 525 4
16 10 480 4
11 13 429 4
45 3 405 4
4 32 384 4
42 3 378 4
10 11 330 4
11 10 330 4
4 27 324 4
13 8 312 4
2 50 300 4
32 3 288 4
6 16 288 4
39 2 234 4
2 30 180 4
3 19 171 4
14 4 168 4
17 3 153 4
22 2 132 4
11 4 132 4
3 13 117 4
2 18 108 4
2 5 30 4
98 91 17836 4
87 99 17226 4
86 98 16856 4
96 85 16320 4
92 88 16192 4
93 87 16182 4
82 98 16072 4
81 98 15876 4
87 91 15834 4
94 83 15604 4
82 95 15580 4
78 98 15288 4
94 81 15228 4
97 75 14550 4
83 85 14110 4
72 97 13968 4
91 76 13832 4
92 74 13616 4
96 70 13440 4
92 73 13432 4
78 86 13416 4
71 91 12922 4
89 72 12816 4
78 82 12792 4
81 78 12636 4
85 74 12580 4
68 91 12376 4
88 70 12320 4
69 87 12006 4
75 80 12000 4
68 88 11968 4
64 93 11904 4
69 85 11730 4
68 86 11696 4
74 78 11544 4
93 62 11532 4
97 59 11446 4
92 62 11408 4
88 64 11264 4
56 97 10864 4
83 65 10790 4
93 58 10788 4
98 54 10584 4
56 94 10528 4
68 77 10472 4
87 60 10440 4
68 76 10336 4
99 52 10296 4
58 87 10092 4
72 70 10080 4
92 54 9936 4
67 74 9916 4
64 77 9856 4
51 96 9792 4
69 69 9522 4
92 51 9384 4
57 82 9348 4
77 60 9240 4
60 77 9240 4
49 94 9212 4
100 46 9200 4
82 56 9184 4
58 79 9164 4
58 76 8816 4
50 88 8800 4
64 68 8704 4
45 96 8640 4
53 81 8586 4
58 74 8584 4
46 93 8556 4
99 43 8514 4
48 87 8352 4
60 69 8280 4
47 88 8272 4
42 98 8232 4
98 42 8232 4
79 52 8216 4
55 74 8140 4
42 96 8064 4
73 55 8030 4
42 95 7980 4
57 70 7980 4
44 90 7920 4
67 59 7906 4
53 74 7844 4
78 50 7800 4
81 48 7776 4
83 46 7636 4
41 93 7626 4
73 52 7592 4
43 88 7568 4
64 56 7168 4
70 51 7140 4
83 43 7138 4
41 86 7052 4
39 90 7020 4
94 37 6956 4
42 82 6888 4
43 80 6880 4
56 61 6832 4
99 34 6732 4
80 42 6720 4
80 41 6560 4
38 86 6536 4
83 39 6474 4
33 97 6402 4
97 33 6402 4
38 84 6384 4
35 91 6370 4
81 39 6318 4
85 37 6290 4
99 31 6138 4
36 85 6120 4
92 33 6072 4
91 33 6006 4
85 35 5950 4
58 51 5916 4
84 35 5880 4
90 32 5760 4
84 34 5712 4
84 34 5712 4
51 56 5712 4
85 33 5610 4
55 51 5610 4
100 28 5600 4
33 84 5544 4
81 34 5508 4
30 89 5340 4
32 83 5312 4
82 32 5248 4
97 27 5238 4
100 26 5200 4
27 96 5184 4
86 30 5160 4
30 86 5160 4
86 30 5160 4
88 29 5104 4
98 26 5096 4
30 84 5040 4
25 100 5000 4
89 27 4806 4
89 27 4806 4
50 47 4700 4
24 94 4512 4
47 48 4512 4
27 83 4482 4
47 46 4324 4
83 26 4316 4
22 98 4312 4
25 86 4300 4
25 85 4250 4
45 47 4230 4
48 44 4224 4
45 46 4140 4
26 78 4056 4
99 20 3960 4
23 84 3864 4
77 25 3850 4
43 44 3784 4
93 20 3720 4
93 20 3720 4
21 88 3696 4
77 24 3696 4
41 45 3690 4
37 49 3626 4
39 46 3588 4
94 19 3572 4
49 36 3528 4
80 22 3520 4
40 44 3520 4
76 23 3496 4
39 44 3432 4
17 100 3400 4
21 78 3276 4
33 49 3234 4
32 50 3200 4
41 39 3198 4
17 94 3196 4
44 36 3168 4
20 78 3120 4
78 20 3120 4
40 39 3120 4
41 38 3116 4
45 34 3060 4
47 32 3008 4
92 16 2944 4
76 19 2888 4
34 42 2856 4
46 31 2852 4
39 36 2808 4
50 28 2800 4
15 93 2790 4
16 84 2688 4
17 79 2686 4
31 43 2666 4
36 37 2664 4
95 14 2660 4
39 34 2652 4
15 87 2610 4
100 13 2600 4
36 36 2592 4
38 34 2584 4
39 33 2574 4
14 88 2464 4
30 41 2460 4
39 30 2340 4
83 14 2324 4
29 40 2320 4
96 12 2304 4
46 25 2300 4
13 88 2288 4
15 76 2280 4
87 13 2262 4
12 94 2256 4
80 14 2240 4
26 43 2236 4
22 50 2200 4
23 47 2162 4
12 89 2136 4
14 76 2128 4
38 28 2128 4
88 12 2112 4
26 40 2080 4
27 38 2052 4
100 10 2000 4
21 47 1974 4
22 44 1936 4
95 10 1900 4
23 41 1886 4
37 25 1850 4
25 37 1850 4
12 77 1848 4
46 20 1840 4
83 11 1826 4
21 43 1806 4
99 9 1782 4
33 27 1782 4
46 19 1748 4
97 9 1746 4
30 29 1740 4
96 9 1728 4
86 10 1720 4
37 23 1702 4
18 45 1620 4
9 87 1566 4
20 39 1560 4
77 10 1540 4
95 8 1520 4
95 8 1520 4
36 21 1512 4
94 8 1504 4
50 15 1500 4
25 30 1500 4
22 34 1496 4
83 9 1494 4
27 27 1458 4
15 48 1440 4
9 78 1404 4
26 27 1404 4
41 17 1394 4
29 24 1392 4
7 94 1316 4
21 31 1302 4
90 7 1260 4
48 13 1248 4
16 38 1216 4
99 6 1188 4
6 97 1164 4
23 25 1150 4
25 23 1150 4
22 26 1144 4
27 21 1134 4
7 79 1106 4
23 24 1104 4
22 25 1100 4
16 33 1056 4
21 25 1050 4
19 26 988 4
13 37 962 4
79 6 948 4
18 26 936 4
15 31 930 4
22 21 924 4
46 10 920 4
76 6 912 4
34 13 884 4
10 44 880 4
9 48 864 4
27 16 864 4
24 18 864 4
17 25 850 4
42 10 840 4
23 18 828 4
29 14 812 4
27 15 810 4
14 28 784 4
16 23 736 4
90 4 720 4
18 19 684 4
10 34 680 4
80 4 640 4
34 9 612 4
38 8 608 4
7 43 602 4
6 49 588 4
32 9 576 4
9 31 558 4
18 15 540 4
12 22 528 4
5 49 490 4
11 22 484 4
6 38 456 4
19 12 456 4
9 25 450 4
20 11 440 4
20 11 440 4
21 10 420 4
11 19 418 4
5 41 410 4
12 16 384 4
30 6 360 4
7 25 350 4
4 42 336 4
5 33 330 4
27 6 324 4
13 12 312 4
10 14 280 4
17 8 272 4
3 44 264 4
3 38 228 4
28 4 224 4
28 4 224 4
6 17 204 4
2 50 200 4
2 46 184 4
2 40 160 4
13 5 130 4
2 31 124 4
3 20 120 4
2 28 112 4
3 14 84 4
4 9 72 4
15 2 60 4
2 15 60 4
3 8 48 4
3 7 42 4
5 4 40 4
99 91 9009 4
96 93 8928 4
98 91 8918 4
91 98 8918 4
88 100 8800 4
94 93 8742 4
85 99 8415 4
92 90 8280 4
97 83 8051 4
92 87 8004 4
90 88 7920 4
83 92 7636 4
76 100 7600 4
78 97 7566 4
89 85 7565 4
91 83 7553 4
97 77 7469 4
79 94 7426 4
74 96 7104 4
84 82 6888 4
72 95 6840 4
91 73 6643 4
67 98 6566 4
80 79 6320 4
77 82 6314 4
75 83 6225 4
82 75 6150 4
66 91 6006 4
94 63 5922 4
93 63 5859 4
87 67 5829 4
87 67 5829 4
96 60 5760 4
99 58 5742 4
66 86 5676 4
82 69 5658 4
92 61 5612 4
93 60 5580 4
62 90 5580 4
64 84 5376 4
92 58 5336 4
97 55 5335 4
86 62 5332 4
59 89 5251 4
97 53 5141 4
77 66 5082 4
57 89 5073 4
91 55 5005 4
71 70 4970 4
74 67 4958 4
99 50 4950 4
60 82 4920 4
73 67 4891 4
64 76 4864 4
91 52 4732 4
83 57 4731 4
98 48 4704 4
96 49 4704 4
81 58 4698 4
56 80 4480 4
83 53 4399 4
95 46 4370 4
99 44 4356 4
98 44 4312 4
66 65 4290 4
93 46 4278 4
93 46 4278 4
71 60 4260 4
99 43 4257 4
64 66 4224 4
43 98 4214 4
97 43 4171 4
94 44 4136 4
78 53 4134 4
89 46 4094 4
43 95 4085 4
43 95 4085 4
83 49 4067 4
49 83 4067 4
58 70 4060 4
88 46 4048 4
61 66 4026 4
95 42 3990 4
95 42 3990 4
47 84 3948 4
52 75 3900 4
90 43 3870 4
50 77 3850 4
83 46 3818 4
76 50 3800 4
78 48 3744 4
90 41 3690 4
54 68 3672 4
41 87 3567 4
79 45 3555 4
37 96 3552 4
39 91 3549 4
82 43 3526 4
40 88 3520 4
36 96 3456 4
84 41 3444 4
88 39 3432 4
42 79 3318 4
82 40 3280 4
34 95 3230 4
85 38 3230 4
37 87 3219 4
38 83 3154 4
32 98 3136 4
98 32 3136 4
32 98 3136 4
39 80 3120 4
82 38 3116 4
34 90 3060 4
92 33 3036 4
91 33 3003 4
31 96 2976 4
34 87 2958 4
98 30 2940 4
86 34 2924 4
32 91 2912 4
57 51 2907 4
85 34 2890 4
31 93 2883 4
80 36 2880 4
99 29 2871 4
84 34 2856 4
76 37 2812 4
33 85 2805 4
35 80 2800 4
33 83 2739 4
100 27 2700 4
33 81 2673 4
29 92 2668 4
93 27 2511 4
26 95 2470 4
28 85 2380 4
95 25 2375 4
30 79 2370 4
24 98 2352 4
25 94 2350 4
78 30 2340 4
83 28 2324 4
95 24 2280 4
24 94 2256 4
25 90 2250 4
91 24 2184 4
22 99 2178 4
25 87 2175 4
80 27 2160 4
28 76 2128 4
47 45 2115 4
78 27 2106 4
44 47 2068 4
41 50 2050 4
22 93 2046 4
88 23 2024 4
80 25 2000 4
46 43 1978 4
50 39 1950 4
22 88 1936 4
22 88 1936 4
43 45 1935 4
96 20 1920 4
22 85 1870 4
81 23 1863 4
37 50 1850 4
19 97 1843 4
46 40 1840 4
76 24 1824 4
37 47 1739 4
84 20 1680 4
39 43 1677 4
44 38 1672 4
92 18 1656 4
46 36 1656 4
17 97 1649 4
44 37 1628 4
95 17 1615 4
18 89 1602 4
16 99 1584 4
98 16 1568 4
17 92 1564 4
34 45 1530 4
88 17 1496 4
50 28 1400 4
50 28 1400 4
14 99 1386 4
16 85 1360 4
40 34 1360 4
50 27 1350 4
28 48 1344 4
15 87 1305 4
15 87 1305 4
13 100 1300 4
86 15 1290 4
32 40 1280 4
16 79 1264 4
78 16 1248 4
32 39 1248 4
40 31 1240 4
100 12 1200 4
15 79 1185 4
91 13 1183 4
31 38 1178 4
90 13 1170 4
79 14 1106 4
23 48 1104 4
44 24 1056 4
13 79 1027 4
26 39 1014 4
12 84 1008 4
40 25 1000 4
12 81 972 4
25 38 950 4
45 21 945 4
76 12 912 4
20 45 900 4
81 11 891 4
89 10 890 4
44 20 880 4
87 10 870 4
27 32 864 4
19 45 855 4
37 23 851 4
47 18 846 4
40 21 840 4
83 10 830 4
90 9 810 4
25 32 800 4
44 18 792 4
9 87 783 4
26 30 780 4
16 48 768 4
23 33 759 4
28 27 756 4
37 19 703 4
78 9 702 4
8 86 688 4
8 84 672 4
24 28 672 4
35 19 665 4
48 13 624 4
34 18 612 4
7 86 602 4
29 20 580 4
7 80 560 4
11 49 539 4
11 49 539 4
22 24 528 4
22 24 528 4
13 40 520 4
35 14 490 4
96 5 480 4
15 30 450 4
14 32 448 4
5 88 440 4
40 11 440 4
15 28 420 4
28 15 420 4
41 10 410 4
14 29 406 4
44 9 396 4
13 30 390 4
26 15 390 4
77 5 385 4
14 27 378 4
22 17 374 4
8 46 368 4
8 45 360 4
30 12 360 4
32 11 352 4
39 9 351 4
35 10 350 4
15 23 345 4
7 49 343 4
8 41 328 4
9 36 324 4
10 32 320 4
21 15 315 4
28 11 308 4
76 4 304 4
3 98 294 4
29 10 290 4
47 6 282 4
90 3 270 4
3 86 258 4
32 8 256 4
85 3 255 4
28 9 252 4
11 22 242 4
5 48 240 4
13 18 234 4
37 6 222 4
29 7 203 4
7 29 203 4
2 100 200 4
33 6 198 4
28 7 196 4
29 6 174 4
18 9 162 4
2 80 160 4
10 16 160 4
4 39 156 4
24 6 144 4
12 12 144 4
47 3 141 4
28 5 140 4
13 10 130 4
32 4 128 4
9 14 126 4
5 24 120 4
29 4 116 4
49 2 98 4
19 5 95 4
2 46 92 4
3 30 90 4
18 5 90 4
4 22 88 4
41 2 82 4
10 8 80 4
2 38 76 4
2 34 68 4
21 3 63 4
24 2 48 4
12 4 48 4
3 13 39 4
5 4 20 4
4 4 16 4
