100 100
1000
98 99 29106 3
96 99 28512 3
95 99 28215 3
93 91 25389 3
95 89 25365 3
100 81 24300 3
89 88 23496 3
98 78 22932 3
91 84 22932 3
97 78 22698 3
91 83 22659 3
89 84 22428 3
91 82 22386 3
92 81 22356 3
79 92 21804 3
77 93 21483 3
76 94 21432 3
92 76 20976 3
70 99 20790 3
92 75 20700 3
71 97 20661 3
78 88 20592 3
68 100 20400 3
94 71 20022 3
99 65 19305 3
68 94 19176 3
89 71 18957 3
95 66 18810 3
100 62 18600 3
77 80 18480 3
76 80 18240 3
81 75 18225 3
70 86 18060 3
66 91 18018 3
78 77 18018 3
98 61 17934 3
65 91 17745 3
71 81 17253 3
79 72 17064 3
58 97 16878 3
79 71 16827 3
59 95 16815 3
57 98 16758 3
79 70 16590 3
91 60 16380 3
73 74 16206 3
60 87 15660 3
65 79 15405 3
98 52 15288 3
56 90 15120 3
78 64 14976 3
74 66 14652 3
56 87 14616 3
50 97 14550 3
92 52 14352 3
48 99 14256 3
47 98 13818 3
100 46 13800 3
60 75 13500 3
89 50 13350 3
76 58 13224 3
51 84 12852 3
87 49 12789 3
47 90 12690 3
51 82 12546 3
97 43 12513 3
61 68 12444 3
87 47 12267 3
86 47 12126 3
59 68 12036 3
53 73 11607 3
69 56 11592 3
100 38 11400 3
39 97 11349 3
90 42 11340 3
84 45 11340 3
89 42 11214 3
40 93 11160 3
85 43 10965 3
83 44 10956 3
81 45 10935 3
54 67 10854 3
61 59 10797 3
84 42 10584 3
95 37 10545 3
95 37 10545 3
41 85 10455 3
39 89 10413 3
51 67 10251 3
56 61 10248 3
44 77 10164 3
40 84 10080 3
62 54 10044 3
92 36 9936 3
61 54 9882 3
38 86 9804 3
36 89 9612 3
57 56 9576 3
58 55 9570 3
33 95 9405 3
58 54 9396 3
41 76 9348 3
34 91 9282 3
93 33 9207 3
34 90 9180 3
85 36 9180 3
39 78 9126 3
92 33 9108 3
82 37 9102 3
34 88 8976 3
31 96 8928 3
93 32 8928 3
58 51 8874 3
37 79 8769 3
81 36 8748 3
36 81 8748 3
97 30 8730 3
88 32 8448 3
29 95 8265 3
34 81 8262 3
86 32 8256 3
82 33 8118 3
99 27 8019 3
81 33 8019 3
30 89 8010 3
91 29 7917 3
30 86 7740 3
76 33 7524 3
32 78 7488 3
27 91 7371 3
24 97 6984 3
96 24 6912 3
27 84 6804 3
23 98 6762 3
26 86 6708 3
25 87 6525 3
46 47 6486 3
77 28 6468 3
82 26 6396 3
21 100 6300 3
91 22 6006 3
44 45 5940 3
21 94 5922 3
21 93 5859 3
24 79 5688 3
99 19 5643 3
20 94 5640 3
22 85 5610 3
49 38 5586 3
24 77 5544 3
42 44 5544 3
47 39 5499 3
99 18 5346 3
43 41 5289 3
79 22 5214 3
35 49 5145 3
18 95 5130 3
19 90 5130 3
90 19 5130 3
48 35 5040 3
42 40 5040 3
98 17 4998 3
37 45 4995 3
36 46 4968 3
45 36 4860 3
32 50 4800 3
19 83 4731 3
92 17 4692 3
33 47 4653 3
17 90 4590 3
19 80 4560 3
76 20 4560 3
16 94 4512 3
93 16 4464 3
92 16 4416 3
90 16 4320 3
99 14 4158 3
18 77 4158 3
33 42 4158 3
98 14 4116 3
76 18 4104 3
14 97 4074 3
17 79 4029 3
37 36 3996 3
87 15 3915 3
14 93 3906 3
16 80 3840 3
15 84 3780 3
50 25 3750 3
29 43 3741 3
13 95 3705 3
82 15 3690 3
33 37 3663 3
38 32 3648 3
39 31 3627 3
30 40 3600 3
13 90 3510 3
78 15 3510 3
45 26 3510 3
14 83 3486 3
29 39 3393 3
94 12 3384 3
28 40 3360 3
36 31 3348 3
11 99 3267 3
36 30 3240 3
29 37 3219 3
34 31 3162 3
30 34 3060 3
92 11 3036 3
44 23 3036 3
91 11 3003 3
10 100 3000 3
47 21 2961 3
35 28 2940 3
88 11 2904 3
80 12 2880 3
24 40 2880 3
95 10 2850 3
19 50 2850 3
19 50 2850 3
21 45 2835 3
9 100 2700 3
30 30 2700 3
23 38 2622 3
11 77 2541 3
93 9 2511 3
46 18 2484 3
17 48 2448 3
37 22 2442 3
22 37 2442 3
21 38 2394 3
38 21 2394 3
23 34 2346 3
10 78 2340 3
9 86 2322 3
8 94 2256 3
50 15 2250 3
30 24 2160 3
41 17 2091 3
48 14 2016 3
7 95 1995 3
94 7 1974 3
8 80 1920 3
33 19 1881 3
8 78 1872 3
20 31 1860 3
26 23 1794 3
28 21 1764 3
12 48 1728 3
36 16 1728 3
36 16 1728 3
6 88 1584 3
43 12 1548 3
19 27 1539 3
16 31 1488 3
99 5 1485 3
29 17 1479 3
27 18 1458 3
37 13 1443 3
24 20 1440 3
19 25 1425 3
36 13 1404 3
21 22 1386 3
90 5 1350 3
9 50 1350 3
15 30 1350 3
89 5 1335 3
5 87 1305 3
14 31 1302 3
9 48 1296 3
26 16 1248 3
22 18 1188 3
15 26 1170 3
4 95 1140 3
19 20 1140 3
42 9 1134 3
94 4 1128 3
12 31 1116 3
4 90 1080 3
4 90 1080 3
9 40 1080 3
12 30 1080 3
35 10 1050 3
15 23 1035 3
4 86 1032 3
17 20 1020 3
22 15 990 3
47 7 987 3
77 4 924 3
3 98 882 3
21 14 882 3
10 29 870 3
96 3 864 3
47 6 846 3
10 28 840 3
92 3 828 3
92 3 828 3
32 8 768 3
21 12 756 3
48 5 720 3
26 9 702 3
6 38 684 3
6 36 648 3
6 36 648 3
2 99 594 3
6 33 594 3
49 4 588 3
96 2 576 3
8 24 576 3
23 8 552 3
23 8 552 3
45 4 540 3
10 17 510 3
26 6 468 3
30 5 450 3
25 6 450 3
3 49 441 3
5 29 435 3
19 7 399 3
12 11 396 3
7 18 378 3
2 50 300 3
2 45 270 3
2 42 252 3
27 3 243 3
11 7 231 3
23 3 207 3
11 6 198 3
2 32 192 3
3 21 189 3
2 30 180 3
5 11 165 3
13 3 117 3
11 3 99 3
6 5 90 3
2 10 60 3
5 4 60 3
5 3 45 3
98 100 19600 3
100 93 18600 3
92 95 17480 3
92 93 17112 3
85 100 17000 3
85 99 16830 3
85 94 15980 3
91 86 15652 3
88 88 15488 3
79 95 15010 3
79 88 13904 3
77 90 13860 3
89 76 13528 3
71 95 13490 3
85 78 13260 3
78 84 13104 3
84 77 12936 3
96 66 12672 3
67 94 12596 3
69 90 12420 3
73 85 12410 3
100 62 12400 3
91 68 12376 3
99 62 12276 3
75 81 12150 3
92 66 12144 3
63 94 11844 3
91 65 11830 3
70 84 11760 3
94 61 11468 3
86 66 11352 3
96 59 11328 3
89 63 11214 3
58 96 11136 3
79 70 11060 3
86 64 11008 3
56 98 10976 3
79 68 10744 3
61 87 10614 3
67 79 10586 3
62 85 10540 3
59 89 10502 3
75 70 10500 3
99 53 10494 3
57 92 10488 3
68 77 10472 3
74 69 10212 3
91 56 10192 3
66 77 10164 3
65 77 10010 3
53 94 9964 3
74 67 9916 3
61 80 9760 3
64 76 9728 3
86 56 9632 3
84 57 9576 3
77 62 9548 3
86 54 9288 3
46 100 9200 3
97 47 9118 3
61 74 9028 3
76 57 8664 3
46 93 8556 3
47 91 8554 3
57 75 8550 3
75 57 8550 3
87 49 8526 3
56 76 8512 3
41 100 8200 3
77 53 8162 3
49 83 8134 3
65 62 8060 3
81 49 7938 3
47 84 7896 3
56 70 7840 3
44 89 7832 3
85 46 7820 3
68 57 7752 3
84 46 7728 3
58 66 7656 3
91 42 7644 3
78 49 7644 3
93 41 7626 3
52 72 7488 3
46 81 7452 3
47 79 7426 3
95 39 7410 3
47 78 7332 3
41 89 7298 3
63 57 7182 3
39 92 7176 3
76 46 6992 3
40 87 6960 3
79 44 6952 3
82 42 6888 3
39 88 6864 3
81 42 6804 3
39 87 6786 3
87 39 6786 3
53 64 6784 3
82 41 6724 3
96 35 6720 3
35 96 6720 3
42 80 6720 3
98 34 6664 3
51 65 6630 3
87 38 6612 3
97 34 6596 3
36 91 6552 3
88 37 6512 3
85 37 6290 3
56 56 6272 3
87 36 6264 3
100 31 6200 3
81 38 6156 3
38 78 5928 3
36 82 5904 3
83 35 5810 3
34 85 5780 3
84 33 5544 3
77 36 5544 3
31 89 5518 3
100 27 5400 3
27 100 5400 3
92 29 5336 3
77 34 5236 3
77 34 5236 3
100 25 5000 3
78 32 4992 3
91 27 4914 3
49 50 4900 3
49 49 4802 3
48 50 4800 3
88 27 4752 3
94 25 4700 3
47 50 4700 3
46 50 4600 3
26 83 4316 3
77 27 4158 3
83 25 4150 3
90 23 4140 3
47 44 4136 3
48 43 4128 3
41 50 4100 3
21 94 3948 3
21 92 3864 3
85 22 3740 3
21 89 3738 3
84 22 3696 3
21 87 3654 3
39 46 3588 3
94 19 3572 3
20 88 3520 3
39 45 3510 3
47 37 3478 3
48 36 3456 3
49 35 3430 3
46 37 3404 3
85 20 3400 3
17 99 3366 3
44 38 3344 3
35 47 3290 3
37 44 3256 3
85 19 3230 3
80 20 3200 3
47 34 3196 3
34 46 3128 3
42 37 3108 3
33 47 3102 3
31 50 3100 3
35 43 3010 3
32 47 3008 3
30 50 3000 3
15 98 2940 3
81 18 2916 3
17 85 2890 3
36 40 2880 3
17 82 2788 3
34 41 2788 3
38 36 2736 3
47 29 2726 3
28 48 2688 3
15 88 2640 3
41 32 2624 3
30 43 2580 3
13 98 2548 3
27 47 2538 3
13 96 2496 3
78 16 2496 3
14 89 2492 3
14 88 2464 3
30 41 2460 3
87 14 2436 3
15 81 2430 3
93 13 2418 3
86 14 2408 3
35 34 2380 3
14 82 2296 3
28 41 2296 3
26 44 2288 3
24 47 2256 3
24 45 2160 3
48 22 2112 3
39 27 2106 3
28 37 2072 3
43 24 2064 3
33 31 2046 3
35 29 2030 3
83 12 1992 3
32 31 1984 3
11 90 1980 3
79 12 1896 3
24 39 1872 3
20 46 1840 3
36 25 1800 3
27 33 1782 3
49 18 1764 3
22 39 1716 3
28 30 1680 3
30 28 1680 3
17 49 1666 3
36 23 1656 3
47 17 1598 3
9 87 1566 3
29 27 1566 3
39 20 1560 3
21 37 1554 3
45 17 1530 3
19 40 1520 3
26 29 1508 3
8 89 1424 3
18 39 1404 3
22 31 1364 3
20 33 1320 3
23 28 1288 3
40 16 1280 3
35 18 1260 3
7 87 1218 3
17 35 1190 3
6 99 1188 3
28 21 1176 3
18 32 1152 3
80 7 1120 3
50 11 1100 3
39 14 1092 3
32 16 1024 3
17 30 1020 3
31 16 992 3
10 49 980 3
49 10 980 3
35 14 980 3
14 35 980 3
47 10 940 3
5 93 930 3
23 19 874 3
27 16 864 3
39 11 858 3
5 84 840 3
16 26 832 3
81 5 810 3
8 50 800 3
76 5 760 3
20 19 760 3
42 9 756 3
29 13 754 3
8 46 736 3
23 16 736 3
9 40 720 3
15 24 720 3
85 4 680 3
16 20 640 3
12 26 624 3
7 42 588 3
14 21 588 3
24 12 576 3
28 10 560 3
92 3 552 3
91 3 546 3
13 21 546 3
18 15 540 3
19 14 532 3
12 22 528 3
20 13 520 3
84 3 504 3
28 9 504 3
21 12 504 3
10 25 500 3
11 21 462 3
10 23 460 3
76 3 456 3
10 22 440 3
17 12 408 3
100 2 400 3
8 25 400 3
97 2 388 3
96 2 384 3
2 95 380 3
5 36 360 3
18 10 360 3
22 8 352 3
29 6 348 3
6 28 336 3
6 24 288 3
14 10 280 3
8 17 272 3
43 3 258 3
32 4 256 3
18 7 252 3
7 16 224 3
27 4 216 3
8 13 208 3
6 17 204 3
5 19 190 3
28 3 168 3
38 2 152 3
9 8 144 3
2 33 132 3
7 9 126 3
5 12 120 3
14 4 112 3
16 3 96 3
5 8 80 3
11 3 66 3
2 16 64 3
4 7 56 3
3 6 36 3
3 3 18 3
97 93 9021 3
88 98 8624 3
85 100 8500 3
83 98 8134 3
86 85 7310 3
78 89 6942 3
76 91 6916 3
85 81 6885 3
78 88 6864 3
69 99 6831 3
83 80 6640 3
84 78 6552 3
87 74 6438 3
77 83 6391 3
75 85 6375 3
71 89 6319 3
86 73 6278 3
83 75 6225 3
87 71 6177 3
82 75 6150 3
78 78 6084 3
66 92 6072 3
76 78 5928 3
79 74 5846 3
87 67 5829 3
79 73 5767 3
100 57 5700 3
77 74 5698 3
59 96 5664 3
94 60 5640 3
73 77 5621 3
97 56 5432 3
62 86 5332 3
86 62 5332 3
95 56 5320 3
59 90 5310 3
89 59 5251 3
86 60 5160 3
70 72 5040 3
100 49 4900 3
96 51 4896 3
54 90 4860 3
66 73 4818 3
96 50 4800 3
90 53 4770 3
50 95 4750 3
48 98 4704 3
82 57 4674 3
73 64 4672 3
91 49 4459 3
87 51 4437 3
91 48 4368 3
66 65 4290 3
50 85 4250 3
59 72 4248 3
48 88 4224 3
51 82 4182 3
45 92 4140 3
90 46 4140 3
88 47 4136 3
41 99 4059 3
45 90 4050 3
47 86 4042 3
48 83 3984 3
48 82 3936 3
70 56 3920 3
91 43 3913 3
50 78 3900 3
45 86 3870 3
70 55 3850 3
83 46 3818 3
48 79 3792 3
44 86 3784 3
46 82 3772 3
58 65 3770 3
52 72 3744 3
61 61 3721 3
65 57 3705 3
72 51 3672 3
42 87 3654 3
52 70 3640 3
80 45 3600 3
38 94 3572 3
36 99 3564 3
81 44 3564 3
39 91 3549 3
61 58 3538 3
40 88 3520 3
88 40 3520 3
51 69 3519 3
35 99 3465 3
40 85 3400 3
78 43 3354 3
41 80 3280 3
63 52 3276 3
76 43 3268 3
32 99 3168 3
99 32 3168 3
79 40 3160 3
33 95 3135 3
82 38 3116 3
41 76 3116 3
51 61 3111 3
31 100 3100 3
57 54 3078 3
85 36 3060 3
85 36 3060 3
88 34 2992 3
29 100 2900 3
36 80 2880 3
84 34 2856 3
30 95 2850 3
32 88 2816 3
29 97 2813 3
52 54 2808 3
31 90 2790 3
82 34 2788 3
96 29 2784 3
92 30 2760 3
28 98 2744 3
36 76 2736 3
30 89 2670 3
79 33 2607 3
33 79 2607 3
93 28 2604 3
28 93 2604 3
76 34 2584 3
93 27 2511 3
92 27 2484 3
49 50 2450 3
97 25 2425 3
26 93 2418 3
48 50 2400 3
91 26 2366 3
27 87 2349 3
96 24 2304 3
25 91 2275 3
24 92 2208 3
22 100 2200 3
26 84 2184 3
45 48 2160 3
25 83 2075 3
46 45 2070 3
49 42 2058 3
45 45 2025 3
22 92 2024 3
26 76 1976 3
79 25 1975 3
82 24 1968 3
98 20 1960 3
93 21 1953 3
23 84 1932 3
23 84 1932 3
47 41 1927 3
23 80 1840 3
87 21 1827 3
91 19 1729 3
20 86 1720 3
50 34 1700 3
18 93 1674 3
50 33 1650 3
49 33 1617 3
95 17 1615 3
95 17 1615 3
17 93 1581 3
86 18 1548 3
44 35 1540 3
45 34 1530 3
19 80 1520 3
76 20 1520 3
42 36 1512 3
42 36 1512 3
15 100 1500 3
33 45 1485 3
19 78 1482 3
19 76 1444 3
46 31 1426 3
47 30 1410 3
18 78 1404 3
78 18 1404 3
17 82 1394 3
16 85 1360 3
45 30 1350 3
96 14 1344 3
83 16 1328 3
77 17 1309 3
76 17 1292 3
32 40 1280 3
91 14 1274 3
13 97 1261 3
37 34 1258 3
38 33 1254 3
25 50 1250 3
16 78 1248 3
89 14 1246 3
15 82 1230 3
76 16 1216 3
15 79 1185 3
37 31 1147 3
37 31 1147 3
45 25 1125 3
41 27 1107 3
11 99 1089 3
23 47 1081 3
83 13 1079 3
25 43 1075 3
48 22 1056 3
87 12 1044 3
27 38 1026 3
23 44 1012 3
31 32 992 3
22 45 990 3
41 24 984 3
97 10 970 3
44 22 968 3
96 10 960 3
22 43 946 3
21 43 903 3
9 100 900 3
39 23 897 3
11 81 891 3
11 78 858 3
9 95 855 3
40 21 840 3
20 41 820 3
34 24 816 3
29 28 812 3
8 98 784 3
16 49 784 3
48 16 768 3
17 45 765 3
95 8 760 3
23 33 759 3
15 50 750 3
44 17 748 3
44 17 748 3
37 20 740 3
15 49 735 3
48 15 720 3
17 41 697 3
21 33 693 3
20 34 680 3
7 97 679 3
28 24 672 3
82 8 656 3
38 17 646 3
34 19 646 3
13 48 624 3
7 89 623 3
88 7 616 3
39 15 585 3
6 96 576 3
18 32 576 3
26 22 572 3
38 15 570 3
14 40 560 3
11 50 550 3
6 87 522 3
26 20 520 3
16 32 512 3
39 13 507 3
100 5 500 3
41 12 492 3
14 35 490 3
27 18 486 3
18 27 486 3
5 97 485 3
80 6 480 3
15 32 480 3
5 92 460 3
92 5 460 3
12 37 444 3
15 29 435 3
26 16 416 3
81 5 405 3
20 20 400 3
21 19 399 3
12 33 396 3
26 15 390 3
95 4 380 3
34 11 374 3
17 22 374 3
46 8 368 3
10 36 360 3
7 48 336 3
8 42 336 3
30 11 330 3
19 17 323 3
11 28 308 3
17 18 306 3
43 7 301 3
7 43 301 3
30 10 300 3
97 3 291 3
96 3 288 3
10 28 280 3
90 3 270 3
7 38 266 3
26 10 260 3
37 7 259 3
3 86 258 3
28 9 252 3
20 12 240 3
7 34 238 3
6 38 228 3
20 11 220 3
43 5 215 3
17 12 204 3
2 100 200 3
4 49 196 3
39 5 195 3
2 86 172 3
83 2 166 3
41 4 164 3
11 14 154 3
10 15 150 3
15 9 135 3
40 3 120 3
6 19 114 3
4 28 112 3
4 27 108 3
2 48 96 3
47 2 94 3
5 18 90 3
39 2 78 3
4 19 76 3
15 5 75 3
13 5 65 3
31 2 62 3
30 2 60 3
3 16 48 3
13 2 26 3
4 5 20 3
4 3 12 3
