100 100
1000
95 98 27930 3
92 95 26220 3
95 89 25365 3
87 95 24795 3
83 98 24402 3
88 92 24288 3
83 97 24153 3
97 81 23571 3
78 99 23166 3
93 81 22599 3
94 80 22560 3
99 73 21681 3
98 73 21462 3
93 76 21204 3
88 78 20592 3
77 89 20559 3
69 99 20493 3
72 93 20088 3
69 96 19872 3
72 90 19440 3
97 65 18915 3
77 80 18480 3
80 77 18480 3
93 63 17577 3
77 76 17556 3
58 100 17400 3
93 62 17298 3
58 99 17226 3
57 99 16929 3
100 56 16800 3
98 57 16758 3
97 56 16296 3
91 58 15834 3
74 71 15762 3
72 71 15336 3
68 75 15300 3
77 65 15015 3
90 54 14580 3
49 99 14553 3
65 74 14430 3
58 82 14268 3
50 94 14100 3
88 53 13992 3
77 60 13860 3
67 68 13668 3
91 50 13650 3
78 58 13572 3
83 54 13446 3
93 48 13392 3
57 78 13338 3
91 48 13104 3
92 47 12972 3
49 87 12789 3
78 53 12402 3
96 43 12384 3
54 76 12312 3
98 41 12054 3
100 40 12000 3
68 58 11832 3
51 77 11781 3
44 89 11748 3
77 50 11550 3
50 76 11400 3
84 45 11340 3
41 92 11316 3
38 99 11286 3
76 49 11172 3
43 86 11094 3
72 51 11016 3
96 38 10944 3
63 57 10773 3
39 92 10764 3
52 69 10764 3
81 44 10692 3
54 66 10692 3
100 35 10500 3
44 79 10428 3
45 76 10260 3
84 40 10080 3
95 35 9975 3
42 79 9954 3
37 89 9879 3
87 37 9657 3
37 87 9657 3
39 82 9594 3
38 84 9576 3
85 37 9435 3
84 37 9324 3
86 36 9288 3
59 52 9204 3
89 34 9078 3
53 57 9063 3
85 35 8925 3
99 30 8910 3
86 34 8772 3
34 86 8772 3
93 30 8370 3
84 33 8316 3
81 34 8262 3
76 35 7980 3
85 31 7905 3
86 30 7740 3
31 82 7626 3
81 30 7290 3
100 24 7200 3
24 100 7200 3
26 92 7176 3
99 24 7128 3
26 91 7098 3
24 98 7056 3
30 78 7020 3
97 24 6984 3
48 48 6912 3
47 48 6768 3
82 27 6642 3
25 88 6600 3
88 25 6600 3
28 78 6552 3
44 49 6468 3
97 22 6402 3
49 42 6174 3
50 41 6150 3
23 86 5934 3
46 43 5934 3
46 43 5934 3
47 42 5922 3
82 24 5904 3
44 44 5808 3
24 79 5688 3
78 24 5616 3
37 49 5439 3
22 82 5412 3
20 90 5400 3
45 40 5400 3
78 23 5382 3
77 22 5082 3
48 35 5040 3
40 42 5040 3
45 37 4995 3
33 50 4950 3
44 37 4884 3
36 45 4860 3
46 35 4830 3
46 35 4830 3
38 42 4788 3
44 36 4752 3
41 38 4674 3
19 80 4560 3
15 100 4500 3
48 31 4464 3
33 45 4455 3
40 37 4440 3
41 36 4428 3
33 44 4356 3
36 40 4320 3
95 15 4275 3
33 43 4257 3
31 45 4185 3
18 77 4158 3
16 86 4128 3
36 38 4104 3
37 35 3885 3
86 15 3870 3
80 16 3840 3
25 49 3675 3
24 50 3600 3
25 48 3600 3
26 46 3588 3
79 15 3555 3
12 98 3528 3
24 49 3528 3
28 42 3528 3
27 41 3321 3
29 37 3219 3
81 13 3159 3
27 39 3159 3
36 29 3132 3
41 25 3075 3
22 46 3036 3
26 37 2886 3
50 19 2850 3
93 10 2790 3
20 46 2760 3
24 37 2664 3
30 29 2610 3
18 48 2592 3
20 43 2580 3
17 50 2550 3
84 10 2520 3
21 40 2520 3
34 24 2448 3
26 31 2418 3
23 35 2415 3
16 50 2400 3
19 41 2337 3
37 21 2331 3
40 19 2280 3
28 27 2268 3
26 29 2262 3
24 31 2232 3
24 31 2232 3
39 19 2223 3
8 92 2208 3
20 35 2100 3
36 19 2052 3
85 8 2040 3
34 20 2040 3
21 32 2016 3
37 18 1998 3
35 19 1995 3
17 39 1989 3
25 26 1950 3
24 27 1944 3
38 17 1938 3
42 15 1890 3
16 39 1872 3
27 23 1863 3
14 44 1848 3
30 20 1800 3
46 13 1794 3
13 46 1794 3
20 29 1740 3
18 32 1728 3
44 13 1716 3
93 6 1674 3
29 19 1653 3
14 39 1638 3
6 88 1584 3
35 15 1575 3
6 86 1548 3
32 16 1536 3
5 100 1500 3
50 10 1500 3
15 33 1485 3
82 6 1476 3
27 18 1458 3
6 78 1404 3
6 77 1386 3
9 50 1350 3
21 21 1323 3
21 21 1323 3
44 10 1320 3
16 27 1296 3
39 11 1287 3
17 25 1275 3
15 28 1260 3
13 32 1248 3
13 31 1209 3
18 22 1188 3
10 39 1170 3
13 30 1170 3
25 15 1125 3
10 37 1110 3
8 46 1104 3
91 4 1092 3
33 11 1089 3
11 31 1023 3
12 27 972 3
14 23 966 3
44 7 924 3
3 100 900 3
12 25 900 3
11 27 891 3
37 8 888 3
21 14 882 3
22 13 858 3
95 3 855 3
40 7 840 3
20 14 840 3
31 9 837 3
9 31 837 3
25 11 825 3
7 38 798 3
29 9 783 3
84 3 756 3
18 14 756 3
31 8 744 3
3 80 720 3
23 10 690 3
9 25 675 3
25 9 675 3
10 22 660 3
13 16 624 3
4 50 600 3
5 40 600 3
2 96 576 3
16 12 576 3
12 16 576 3
8 23 552 3
19 9 513 3
17 10 510 3
42 4 504 3
14 12 504 3
12 14 504 3
5 33 495 3
41 4 492 3
27 6 486 3
79 2 474 3
2 78 468 3
4 37 444 3
9 16 432 3
5 28 420 3
20 7 420 3
9 15 405 3
21 6 378 3
9 14 378 3
5 23 345 3
16 7 336 3
14 8 336 3
18 6 324 3
3 35 315 3
20 5 300 3
10 10 300 3
48 2 288 3
16 6 288 3
7 12 252 3
2 41 246 3
24 3 216 3
9 8 216 3
22 3 198 3
5 13 195 3
7 9 189 3
2 28 168 3
25 2 150 3
3 16 144 3
3 15 135 3
3 15 135 3
9 5 135 3
3 11 99 3
16 2 96 3
8 3 72 3
2 6 36 3
6 2 36 3
4 3 36 3
96 93 17856 3
92 97 17848 3
97 89 17266 3
89 95 16910 3
96 88 16896 3
96 88 16896 3
95 87 16530 3
96 86 16512 3
90 91 16380 3
85 95 16150 3
81 99 16038 3
88 89 15664 3
87 89 15486 3
82 94 15416 3
76 99 15048 3
79 95 15010 3
85 88 14960 3
80 91 14560 3
73 95 13870 3
90 77 13860 3
75 91 13650 3
71 96 13632 3
66 99 13068 3
66 98 12936 3
66 96 12672 3
73 85 12410 3
66 91 12012 3
96 60 11520 3
85 67 11390 3
74 75 11100 3
59 93 10974 3
71 72 10224 3
62 80 9920 3
56 88 9856 3
99 47 9306 3
48 95 9120 3
48 94 9024 3
83 54 8964 3
46 97 8924 3
49 90 8820 3
46 95 8740 3
45 97 8730 3
90 48 8640 3
97 43 8342 3
84 49 8232 3
44 92 8096 3
78 51 7956 3
56 71 7952 3
84 47 7896 3
85 46 7820 3
42 93 7812 3
78 50 7800 3
92 42 7728 3
69 56 7728 3
83 45 7470 3
41 91 7462 3
51 73 7446 3
61 61 7442 3
88 42 7392 3
96 38 7296 3
46 79 7268 3
66 55 7260 3
99 36 7128 3
37 95 7030 3
88 39 6864 3
91 37 6734 3
34 99 6732 3
38 88 6688 3
36 92 6624 3
35 94 6580 3
78 42 6552 3
54 59 6372 3
91 35 6370 3
37 86 6364 3
38 83 6308 3
53 59 6254 3
91 33 6006 3
57 52 5928 3
87 34 5916 3
98 30 5880 3
85 34 5780 3
34 85 5780 3
93 30 5580 3
32 87 5568 3
27 100 5400 3
89 30 5340 3
80 33 5280 3
29 87 5046 3
50 50 5000 3
29 86 4988 3
92 27 4968 3
27 91 4914 3
26 94 4888 3
96 25 4800 3
30 80 4800 3
77 31 4774 3
48 48 4608 3
95 24 4560 3
24 90 4320 3
44 49 4312 3
43 49 4214 3
50 42 4200 3
24 87 4176 3
26 80 4160 3
21 98 4116 3
97 21 4074 3
47 43 4042 3
84 24 4032 3
95 21 3990 3
76 26 3952 3
41 47 3854 3
47 40 3760 3
78 24 3744 3
21 89 3738 3
45 41 3690 3
42 43 3612 3
35 50 3500 3
83 20 3320 3
36 46 3312 3
49 33 3234 3
39 41 3198 3
35 45 3150 3
76 20 3040 3
49 31 3038 3
46 32 2944 3
98 15 2940 3
15 97 2910 3
38 38 2888 3
39 37 2886 3
15 95 2850 3
16 89 2848 3
49 29 2842 3
14 100 2800 3
40 35 2800 3
45 31 2790 3
42 33 2772 3
33 42 2772 3
14 98 2744 3
49 28 2744 3
47 29 2726 3
34 40 2720 3
95 14 2660 3
38 34 2584 3
14 92 2576 3
44 29 2552 3
31 41 2542 3
27 47 2538 3
79 16 2528 3
15 84 2520 3
84 15 2520 3
45 28 2520 3
31 40 2480 3
31 40 2480 3
95 13 2470 3
35 35 2450 3
15 79 2370 3
42 28 2352 3
30 39 2340 3
48 24 2304 3
48 24 2304 3
39 29 2262 3
23 49 2254 3
40 28 2240 3
12 92 2208 3
14 78 2184 3
90 12 2160 3
48 22 2112 3
44 24 2112 3
31 34 2108 3
35 30 2100 3
35 30 2100 3
12 87 2088 3
46 22 2024 3
32 31 1984 3
11 90 1980 3
33 30 1980 3
23 43 1978 3
82 12 1968 3
27 36 1944 3
26 37 1924 3
12 80 1920 3
11 87 1914 3
84 11 1848 3
24 38 1824 3
43 21 1806 3
41 22 1804 3
18 50 1800 3
20 45 1800 3
20 45 1800 3
33 27 1782 3
97 9 1746 3
30 29 1740 3
20 43 1720 3
23 37 1702 3
28 30 1680 3
31 26 1612 3
9 88 1584 3
16 49 1568 3
46 17 1564 3
78 10 1560 3
77 10 1540 3
45 17 1530 3
20 38 1520 3
22 34 1496 3
23 32 1472 3
26 28 1456 3
38 19 1444 3
36 20 1440 3
36 19 1368 3
48 14 1344 3
18 36 1296 3
17 38 1292 3
28 22 1232 3
28 22 1232 3
22 28 1232 3
12 50 1200 3
12 50 1200 3
25 24 1200 3
21 28 1176 3
95 6 1140 3
47 12 1128 3
14 40 1120 3
6 92 1104 3
92 6 1104 3
34 16 1088 3
13 41 1066 3
13 39 1014 3
12 42 1008 3
20 25 1000 3
12 41 984 3
81 6 972 3
32 15 960 3
93 5 930 3
31 15 930 3
16 29 928 3
22 21 924 3
46 10 920 3
10 45 900 3
42 10 840 3
35 12 840 3
11 37 814 3
5 80 800 3
50 8 800 3
34 11 748 3
17 22 748 3
4 92 736 3
11 33 726 3
19 19 722 3
36 10 720 3
36 10 720 3
20 18 720 3
50 7 700 3
49 7 686 3
9 38 684 3
11 31 682 3
26 13 676 3
8 42 672 3
30 11 660 3
13 25 650 3
10 32 640 3
21 15 630 3
22 14 616 3
9 34 612 3
34 9 612 3
3 100 600 3
13 21 546 3
21 13 546 3
8 34 544 3
34 8 544 3
6 45 540 3
9 30 540 3
18 15 540 3
22 12 528 3
12 22 528 3
12 22 528 3
10 26 520 3
3 84 504 3
5 49 490 3
7 35 490 3
26 9 468 3
14 16 448 3
6 36 432 3
27 8 432 3
30 7 420 3
8 26 416 3
29 7 406 3
50 4 400 3
27 7 378 3
7 27 378 3
8 23 368 3
43 4 344 3
4 42 336 3
8 21 336 3
33 5 330 3
2 80 320 3
38 4 304 3
30 5 300 3
13 11 286 3
47 3 282 3
14 10 280 3
23 6 276 3
3 45 270 3
44 3 264 3
12 11 264 3
32 4 256 3
31 4 248 3
17 7 238 3
28 4 224 3
37 3 222 3
9 12 216 3
4 25 200 3
32 3 192 3
5 17 170 3
2 41 164 3
8 10 160 3
3 25 150 3
2 37 148 3
24 3 144 3
8 9 144 3
3 22 132 3
4 16 128 3
7 8 112 3
5 11 110 3
13 4 104 3
3 16 96 3
8 6 96 3
2 22 88 3
3 12 72 3
3 12 72 3
11 3 66 3
5 5 50 3
2 6 24 3
3 3 18 3
3 3 18 3
4 2 16 3
100 98 9800 3
99 94 9306 3
92 95 8740 3
94 92 8648 3
92 94 8648 3
94 91 8554 3
91 93 8463 3
90 90 8100 3
99 76 7524 3
95 77 7315 3
100 68 6800 3
78 87 6786 3
83 80 6640 3
85 78 6630 3
77 86 6622 3
72 91 6552 3
80 81 6480 3
68 94 6392 3
75 83 6225 3
98 62 6076 3
74 82 6068 3
91 65 5915 3
83 70 5810 3
59 98 5782 3
68 85 5780 3
60 95 5700 3
76 75 5700 3
63 89 5607 3
75 73 5475 3
60 89 5340 3
87 61 5307 3
82 61 5002 3
95 52 4940 3
48 99 4752 3
65 73 4745 3
55 86 4730 3
81 58 4698 3
53 88 4664 3
55 83 4565 3
48 95 4560 3
99 46 4554 3
55 80 4400 3
72 61 4392 3
74 58 4292 3
48 87 4176 3
58 71 4118 3
41 100 4100 3
77 52 4004 3
40 100 4000 3
43 92 3956 3
48 82 3936 3
48 82 3936 3
42 93 3906 3
48 81 3888 3
39 99 3861 3
61 62 3782 3
49 77 3773 3
88 41 3608 3
76 47 3572 3
36 99 3564 3
87 40 3480 3
61 57 3477 3
39 88 3432 3
57 60 3420 3
79 43 3397 3
37 91 3367 3
96 35 3360 3
37 89 3293 3
41 79 3239 3
92 35 3220 3
59 54 3186 3
93 34 3162 3
81 39 3159 3
78 40 3120 3
94 33 3102 3
90 34 3060 3
55 55 3025 3
81 37 2997 3
32 93 2976 3
99 30 2970 3
30 98 2940 3
33 88 2904 3
100 29 2900 3
93 31 2883 3
99 29 2871 3
29 99 2871 3
92 31 2852 3
33 86 2838 3
28 98 2744 3
93 28 2604 3
31 84 2604 3
32 80 2560 3
84 29 2436 3
76 32 2432 3
30 79 2370 3
28 84 2352 3
48 49 2352 3
93 25 2325 3
27 86 2322 3
25 92 2300 3
84 27 2268 3
48 47 2256 3
49 45 2205 3
87 25 2175 3
82 26 2132 3
24 87 2088 3
24 86 2064 3
42 49 2058 3
41 50 2050 3
43 47 2021 3
50 40 2000 3
22 90 1980 3
20 98 1960 3
44 44 1936 3
21 89 1869 3
77 24 1848 3
45 41 1845 3
40 46 1840 3
38 48 1824 3
21 86 1806 3
40 45 1800 3
21 85 1785 3
37 48 1776 3
42 41 1722 3
78 22 1716 3
39 44 1716 3
39 44 1716 3
41 41 1681 3
39 43 1677 3
49 34 1666 3
88 18 1584 3
17 93 1581 3
16 97 1552 3
16 97 1552 3
43 36 1548 3
77 20 1540 3
33 46 1518 3
93 16 1488 3
30 49 1470 3
19 77 1463 3
77 19 1463 3
31 47 1457 3
30 48 1440 3
30 48 1440 3
43 33 1419 3
17 83 1411 3
29 48 1392 3
29 47 1363 3
15 90 1350 3
96 14 1344 3
43 31 1333 3
37 36 1332 3
36 37 1332 3
42 31 1302 3
36 36 1296 3
30 42 1260 3
95 13 1235 3
26 47 1222 3
13 93 1209 3
29 40 1160 3
48 24 1152 3
14 82 1148 3
41 28 1148 3
37 31 1147 3
14 80 1120 3
13 85 1105 3
22 50 1100 3
41 26 1066 3
23 46 1058 3
37 28 1036 3
45 23 1035 3
32 32 1024 3
30 34 1020 3
91 11 1001 3
37 27 999 3
32 31 992 3
41 24 984 3
25 39 975 3
39 25 975 3
21 46 966 3
46 21 966 3
26 37 962 3
26 37 962 3
24 40 960 3
19 50 950 3
10 94 940 3
31 30 930 3
22 42 924 3
92 10 920 3
11 83 913 3
76 12 912 3
11 82 902 3
100 9 900 3
29 31 899 3
23 37 851 3
85 10 850 3
34 25 850 3
34 25 850 3
33 25 825 3
37 22 814 3
10 80 800 3
18 44 792 3
98 8 784 3
17 46 782 3
8 96 768 3
16 48 768 3
36 21 756 3
27 28 756 3
16 45 720 3
40 18 720 3
36 19 684 3
20 34 680 3
26 26 676 3
23 29 667 3
30 22 660 3
13 50 650 3
17 38 646 3
29 22 638 3
37 17 629 3
8 78 624 3
31 20 620 3
25 24 600 3
23 26 598 3
6 96 576 3
37 15 555 3
16 34 544 3
41 13 533 3
17 31 527 3
13 40 520 3
20 26 520 3
47 11 517 3
19 27 513 3
34 15 510 3
35 14 490 3
27 18 486 3
27 18 486 3
10 48 480 3
10 43 430 3
21 20 420 3
22 19 418 3
32 13 416 3
17 24 408 3
81 5 405 3
45 9 405 3
27 15 405 3
13 31 403 3
15 26 390 3
41 9 369 3
9 41 369 3
8 46 368 3
33 11 363 3
24 15 360 3
17 21 357 3
4 88 352 3
7 50 350 3
87 4 348 3
21 16 336 3
11 30 330 3
15 22 330 3
9 36 324 3
8 38 304 3
8 38 304 3
7 43 301 3
98 3 294 3
6 49 294 3
34 8 272 3
3 88 264 3
6 44 264 3
86 3 258 3
23 11 253 3
5 49 245 3
47 5 235 3
7 33 231 3
76 3 228 3
5 45 225 3
16 14 224 3
36 6 216 3
42 5 210 3
23 9 207 3
2 100 200 3
48 4 192 3
16 12 192 3
12 16 192 3
4 45 180 3
5 36 180 3
30 6 180 3
2 89 178 3
34 5 170 3
42 4 168 3
2 81 162 3
7 22 154 3
10 15 150 3
48 3 144 3
24 6 144 3
9 16 144 3
11 13 143 3
4 35 140 3
45 3 135 3
27 5 135 3
22 6 132 3
3 40 120 3
3 39 117 3
10 11 110 3
36 3 108 3
12 9 108 3
21 5 105 3
5 21 105 3
15 7 105 3
4 25 100 3
20 5 100 3
8 12 96 3
23 4 92 3
7 13 91 3
15 6 90 3
43 2 86 3
2 41 82 3
4 20 80 3
7 11 77 3
11 7 77 3
3 20 60 3
29 2 58 3
4 12 48 3
6 8 48 3
2 21 42 3
2 20 40 3
4 8 32 3
9 3 27 3
12 2 24 3
2 11 22 3
2 5 10 3
2 4 8 3
