100 100
1000
97 97 28227 3
95 95 27075 3
93 96 26784 3
96 91 26208 3
87 97 25317 3
98 84 24696 3
93 84 23436 3
83 92 22908 3
96 79 22752 3
96 79 22752 3
79 96 22752 3
87 86 22446 3
80 93 22320 3
87 84 21924 3
100 73 21900 3
77 94 21714 3
76 95 21660 3
77 92 21252 3
75 93 20925 3
70 99 20790 3
82 84 20664 3
70 98 20580 3
81 84 20412 3
77 88 20328 3
86 76 19608 3
73 89 19491 3
94 67 18894 3
95 65 18525 3
84 72 18144 3
72 84 18144 3
76 79 18012 3
100 60 18000 3
59 100 17700 3
64 92 17664 3
75 78 17550 3
65 85 16575 3
98 56 16464 3
60 89 16020 3
74 71 15762 3
90 58 15660 3
63 82 15498 3
84 59 14868 3
53 93 14787 3
96 51 14688 3
95 51 14535 3
48 99 14256 3
50 94 14100 3
78 60 14040 3
55 84 13860 3
71 64 13632 3
74 61 13542 3
62 70 13020 3
43 99 12771 3
96 44 12672 3
90 46 12420 3
53 78 12402 3
84 48 12096 3
47 85 11985 3
43 92 11868 3
72 54 11664 3
81 47 11421 3
81 47 11421 3
83 45 11205 3
76 49 11172 3
47 78 10998 3
48 76 10944 3
60 60 10800 3
45 79 10665 3
37 96 10656 3
62 57 10602 3
40 88 10560 3
95 37 10545 3
87 40 10440 3
76 45 10260 3
92 37 10212 3
40 85 10200 3
51 65 9945 3
34 97 9894 3
42 78 9828 3
63 52 9828 3
37 88 9768 3
37 86 9546 3
99 32 9504 3
79 39 9243 3
33 93 9207 3
90 33 8910 3
95 31 8835 3
88 33 8712 3
31 93 8649 3
34 84 8568 3
29 98 8526 3
33 85 8415 3
31 87 8091 3
35 77 8085 3
27 99 8019 3
86 31 7998 3
30 85 7650 3
85 30 7650 3
29 86 7482 3
26 95 7410 3
85 29 7395 3
77 32 7392 3
25 98 7350 3
94 26 7332 3
31 78 7254 3
48 50 7200 3
29 81 7047 3
50 46 6900 3
81 27 6561 3
27 77 6237 3
47 44 6204 3
43 48 6192 3
21 98 6174 3
21 98 6174 3
78 26 6084 3
45 45 6075 3
26 77 6006 3
23 87 6003 3
86 23 5934 3
43 46 5934 3
26 76 5928 3
23 84 5796 3
20 96 5760 3
87 22 5742 3
38 50 5700 3
48 39 5616 3
81 23 5589 3
41 44 5412 3
45 40 5400 3
94 19 5358 3
20 89 5340 3
23 77 5313 3
19 93 5301 3
19 93 5301 3
38 46 5244 3
91 19 5187 3
42 39 4914 3
39 41 4797 3
82 19 4674 3
86 18 4644 3
91 17 4641 3
47 32 4512 3
50 30 4500 3
45 32 4320 3
95 15 4275 3
44 32 4224 3
39 36 4212 3
14 98 4116 3
49 28 4116 3
36 38 4104 3
90 15 4050 3
37 36 3996 3
15 88 3960 3
30 44 3960 3
31 42 3906 3
31 42 3906 3
16 81 3888 3
81 16 3888 3
27 48 3888 3
34 38 3876 3
44 28 3696 3
28 44 3696 3
30 41 3690 3
29 42 3654 3
48 25 3600 3
99 12 3564 3
13 90 3510 3
78 15 3510 3
26 45 3510 3
88 13 3432 3
15 76 3420 3
42 27 3402 3
26 43 3354 3
22 50 3300 3
26 42 3276 3
32 34 3264 3
98 11 3234 3
43 25 3225 3
11 94 3102 3
32 32 3072 3
11 93 3069 3
31 33 3069 3
50 20 3000 3
90 11 2970 3
22 45 2970 3
26 37 2886 3
11 86 2838 3
47 20 2820 3
93 10 2790 3
32 29 2784 3
22 41 2706 3
9 100 2700 3
30 30 2700 3
30 30 2700 3
24 37 2664 3
43 20 2580 3
10 84 2520 3
44 19 2508 3
17 49 2499 3
46 18 2484 3
36 23 2484 3
33 25 2475 3
21 38 2394 3
27 29 2349 3
96 8 2304 3
76 10 2280 3
22 34 2244 3
83 9 2241 3
23 32 2208 3
17 42 2142 3
79 9 2133 3
15 47 2115 3
20 35 2100 3
24 29 2088 3
76 9 2052 3
8 83 1992 3
82 8 1968 3
25 26 1950 3
27 24 1944 3
34 19 1938 3
91 7 1911 3
19 33 1881 3
8 78 1872 3
26 24 1872 3
8 77 1848 3
13 47 1833 3
14 43 1806 3
45 13 1755 3
97 6 1746 3
13 44 1716 3
35 16 1680 3
90 6 1620 3
18 30 1620 3
14 37 1554 3
13 39 1521 3
22 23 1518 3
24 19 1368 3
26 17 1326 3
5 88 1320 3
44 10 1320 3
22 20 1320 3
48 9 1296 3
48 9 1296 3
25 17 1275 3
13 32 1248 3
16 26 1248 3
83 5 1245 3
46 9 1242 3
11 37 1221 3
8 50 1200 3
21 19 1197 3
49 8 1176 3
8 47 1128 3
8 47 1128 3
11 32 1056 3
39 9 1053 3
39 9 1053 3
27 13 1053 3
19 17 969 3
13 24 936 3
14 21 882 3
10 29 870 3
15 19 855 3
3 93 837 3
3 89 801 3
33 8 792 3
3 87 783 3
29 9 783 3
16 16 768 3
84 3 756 3
5 48 720 3
8 30 720 3
20 12 720 3
9 25 675 3
18 12 648 3
30 7 630 3
48 4 576 3
24 7 504 3
2 83 498 3
82 2 492 3
40 4 480 3
20 8 480 3
3 50 450 3
25 6 450 3
48 3 432 3
4 35 420 3
3 46 414 3
42 3 378 3
21 6 378 3
41 3 369 3
4 30 360 3
3 39 351 3
39 3 351 3
14 8 336 3
37 3 333 3
4 25 300 3
49 2 294 3
16 6 288 3
47 2 282 3
4 23 276 3
44 2 264 3
22 4 264 3
38 2 228 3
25 3 225 3
2 29 174 3
7 7 147 3
23 2 138 3
5 9 135 3
2 21 126 3
3 13 117 3
10 3 90 3
2 14 84 3
2 11 66 3
7 2 42 3
2 6 36 3
96 98 18816 3
99 94 18612 3
97 93 18042 3
92 98 18032 3
91 99 18018 3
90 97 17460 3
89 94 16732 3
99 81 16038 3
85 93 15810 3
89 88 15664 3
96 80 15360 3
100 76 15200 3
95 80 15200 3
97 77 14938 3
77 97 14938 3
78 94 14664 3
91 79 14378 3
81 88 14256 3
89 80 14240 3
99 71 14058 3
74 93 13764 3
82 83 13612 3
81 84 13608 3
77 88 13552 3
80 83 13280 3
85 77 13090 3
84 77 12936 3
68 93 12648 3
97 65 12610 3
93 66 12276 3
84 73 12264 3
65 94 12220 3
74 82 12136 3
64 94 12032 3
83 71 11786 3
74 79 11692 3
77 75 11550 3
67 86 11524 3
94 61 11468 3
78 72 11232 3
63 89 11214 3
85 65 11050 3
58 94 10904 3
80 68 10880 3
97 56 10864 3
89 61 10858 3
92 59 10856 3
100 54 10800 3
76 70 10640 3
68 78 10608 3
84 63 10584 3
56 94 10528 3
92 57 10488 3
91 57 10374 3
57 89 10146 3
89 57 10146 3
78 65 10140 3
100 50 10000 3
51 98 9996 3
52 96 9984 3
58 86 9976 3
62 80 9920 3
50 99 9900 3
55 90 9900 3
56 88 9856 3
64 77 9856 3
52 93 9672 3
100 48 9600 3
50 94 9400 3
53 88 9328 3
48 97 9312 3
96 48 9216 3
49 94 9212 3
49 94 9212 3
90 51 9180 3
66 69 9108 3
96 47 9024 3
45 98 8820 3
50 87 8700 3
47 92 8648 3
45 96 8640 3
50 86 8600 3
99 43 8514 3
86 49 8428 3
43 97 8342 3
57 73 8322 3
42 98 8232 3
85 48 8160 3
58 70 8120 3
96 42 8064 3
67 60 8040 3
43 93 7998 3
43 92 7912 3
46 86 7912 3
40 97 7760 3
76 51 7752 3
88 44 7744 3
79 49 7742 3
92 42 7728 3
84 46 7728 3
98 39 7644 3
41 90 7380 3
61 60 7320 3
53 69 7314 3
46 78 7176 3
96 37 7104 3
88 40 7040 3
66 53 6996 3
58 60 6960 3
93 37 6882 3
100 34 6800 3
88 38 6688 3
65 51 6630 3
86 38 6536 3
39 83 6474 3
35 92 6440 3
97 33 6402 3
88 36 6336 3
35 90 6300 3
51 61 6222 3
32 97 6208 3
91 34 6188 3
39 78 6084 3
59 51 6018 3
33 91 6006 3
34 87 5916 3
36 81 5832 3
94 31 5828 3
35 83 5810 3
35 83 5810 3
34 85 5780 3
29 99 5742 3
56 51 5712 3
37 77 5698 3
35 81 5670 3
82 34 5576 3
36 77 5544 3
54 51 5508 3
32 85 5440 3
80 34 5440 3
33 81 5346 3
79 33 5214 3
84 31 5208 3
84 30 5040 3
87 28 4872 3
27 89 4806 3
23 100 4600 3
92 25 4600 3
92 25 4600 3
27 85 4590 3
29 77 4466 3
49 45 4410 3
28 77 4312 3
28 76 4256 3
47 45 4230 3
47 45 4230 3
22 95 4180 3
87 24 4176 3
45 46 4140 3
24 86 4128 3
22 92 4048 3
20 99 3960 3
49 40 3920 3
45 42 3780 3
77 24 3696 3
47 39 3666 3
18 100 3600 3
90 20 3600 3
38 47 3572 3
81 22 3564 3
48 37 3552 3
19 91 3458 3
82 21 3444 3
41 42 3444 3
80 21 3360 3
18 93 3348 3
34 49 3332 3
45 37 3330 3
83 20 3320 3
36 46 3312 3
42 39 3276 3
76 21 3192 3
98 16 3136 3
78 20 3120 3
40 39 3120 3
31 50 3100 3
91 17 3094 3
49 31 3038 3
31 49 3038 3
34 43 2924 3
94 15 2820 3
81 17 2754 3
91 15 2730 3
39 34 2652 3
17 77 2618 3
15 86 2580 3
15 85 2550 3
98 13 2548 3
26 49 2548 3
97 13 2522 3
32 39 2496 3
16 77 2464 3
15 82 2460 3
76 16 2432 3
49 24 2352 3
43 27 2322 3
23 50 2300 3
14 81 2268 3
87 13 2262 3
12 93 2232 3
85 13 2210 3
38 29 2204 3
39 28 2184 3
34 32 2176 3
14 77 2156 3
13 82 2132 3
96 11 2112 3
21 50 2100 3
12 85 2040 3
36 28 2016 3
99 10 1980 3
10 99 1980 3
38 26 1976 3
25 39 1950 3
24 40 1920 3
29 33 1914 3
34 28 1904 3
78 12 1872 3
37 25 1850 3
44 21 1848 3
31 29 1798 3
40 22 1760 3
21 41 1722 3
10 86 1720 3
20 42 1680 3
35 24 1680 3
46 18 1656 3
82 10 1640 3
19 43 1634 3
10 80 1600 3
8 99 1584 3
23 34 1564 3
31 25 1550 3
86 9 1548 3
50 15 1500 3
44 17 1496 3
24 31 1488 3
82 9 1476 3
23 32 1472 3
28 26 1456 3
7 100 1400 3
14 50 1400 3
28 25 1400 3
77 9 1386 3
15 46 1380 3
32 21 1344 3
29 23 1334 3
37 18 1332 3
7 94 1316 3
24 27 1296 3
19 33 1254 3
14 44 1232 3
18 34 1224 3
32 19 1216 3
25 24 1200 3
13 45 1170 3
83 7 1162 3
6 94 1128 3
93 6 1116 3
31 18 1116 3
19 29 1102 3
42 13 1092 3
17 32 1088 3
13 41 1066 3
34 15 1020 3
21 24 1008 3
16 31 992 3
35 14 980 3
6 80 960 3
30 16 960 3
10 46 920 3
12 38 912 3
38 12 912 3
12 38 912 3
25 18 900 3
32 14 896 3
9 49 882 3
22 20 880 3
5 85 850 3
36 11 792 3
77 5 770 3
20 19 760 3
15 23 690 3
7 49 686 3
4 84 672 3
14 24 672 3
7 46 644 3
7 46 644 3
23 14 644 3
15 21 630 3
16 19 608 3
12 25 600 3
26 11 572 3
93 3 558 3
16 17 544 3
23 11 506 3
25 10 500 3
8 31 496 3
11 22 484 3
12 20 480 3
33 7 462 3
46 5 460 3
6 38 456 3
8 28 448 3
27 8 432 3
9 23 414 3
5 41 410 3
34 6 408 3
6 34 408 3
14 14 392 3
39 5 390 3
17 11 374 3
31 6 372 3
2 92 368 3
4 45 360 3
6 29 348 3
84 2 336 3
80 2 320 3
26 6 312 3
25 6 300 3
34 4 272 3
7 19 266 3
4 32 256 3
8 16 256 3
4 29 232 3
5 23 230 3
10 11 220 3
6 17 204 3
25 4 200 3
4 25 200 3
24 4 192 3
44 2 176 3
5 17 170 3
7 11 154 3
25 3 150 3
4 18 144 3
14 5 140 3
3 23 138 3
15 4 120 3
2 29 116 3
8 7 112 3
5 8 80 3
3 13 78 3
11 3 66 3
2 16 64 3
4 6 48 3
2 9 36 3
94 99 9306 3
100 92 9200 3
91 94 8554 3
100 83 8300 3
92 88 8096 3
88 92 8096 3
93 83 7719 3
87 87 7569 3
75 99 7425 3
77 94 7238 3
83 87 7221 3
89 81 7209 3
80 87 6960 3
72 96 6912 3
88 78 6864 3
89 76 6764 3
82 82 6724 3
80 83 6640 3
67 99 6633 3
70 94 6580 3
80 82 6560 3
79 81 6399 3
84 76 6384 3
70 90 6300 3
63 98 6174 3
62 99 6138 3
86 70 6020 3
77 76 5852 3
63 92 5796 3
71 81 5751 3
83 69 5727 3
68 83 5644 3
61 92 5612 3
62 90 5580 3
63 88 5544 3
77 72 5544 3
80 69 5520 3
95 58 5510 3
96 57 5472 3
74 73 5402 3
85 62 5270 3
54 95 5130 3
91 56 5096 3
81 62 5022 3
100 50 5000 3
62 80 4960 3
50 98 4900 3
50 98 4900 3
100 48 4800 3
96 50 4800 3
78 60 4680 3
48 97 4656 3
50 93 4650 3
51 91 4641 3
92 50 4600 3
61 74 4514 3
94 48 4512 3
90 49 4410 3
73 60 4380 3
63 69 4347 3
46 92 4232 3
95 44 4180 3
48 86 4128 3
45 90 4050 3
42 96 4032 3
74 54 3996 3
73 54 3942 3
48 82 3936 3
82 48 3936 3
53 74 3922 3
93 42 3906 3
97 40 3880 3
49 79 3871 3
67 57 3819 3
94 40 3760 3
47 80 3760 3
41 91 3731 3
71 52 3692 3
92 40 3680 3
39 93 3627 3
90 40 3600 3
38 93 3534 3
88 40 3520 3
36 97 3492 3
43 80 3440 3
43 79 3397 3
77 44 3388 3
35 95 3325 3
36 92 3312 3
100 33 3300 3
91 36 3276 3
96 34 3264 3
93 35 3255 3
84 38 3192 3
42 76 3192 3
97 32 3104 3
100 31 3100 3
39 79 3081 3
40 77 3080 3
51 59 3009 3
93 32 2976 3
31 95 2945 3
84 35 2940 3
79 37 2923 3
93 30 2790 3
31 88 2728 3
99 27 2673 3
89 30 2670 3
86 31 2666 3
32 83 2656 3
32 83 2656 3
96 27 2592 3
89 29 2581 3
79 32 2528 3
92 27 2484 3
25 99 2475 3
25 98 2450 3
31 79 2449 3
28 87 2436 3
24 98 2352 3
24 97 2328 3
93 24 2232 3
28 79 2212 3
85 26 2210 3
90 24 2160 3
23 93 2139 3
89 24 2136 3
23 89 2047 3
25 81 2025 3
25 80 2000 3
43 46 1978 3
25 76 1900 3
24 79 1896 3
21 86 1806 3
44 41 1804 3
94 19 1786 3
19 93 1767 3
49 36 1764 3
42 42 1764 3
44 40 1760 3
20 87 1740 3
21 82 1722 3
82 21 1722 3
20 86 1720 3
44 39 1716 3
17 100 1700 3
43 39 1677 3
34 48 1632 3
36 45 1620 3
35 46 1610 3
18 89 1602 3
20 80 1600 3
34 47 1598 3
19 84 1596 3
18 86 1548 3
77 20 1540 3
44 35 1540 3
90 17 1530 3
34 45 1530 3
19 80 1520 3
38 40 1520 3
94 16 1504 3
44 34 1496 3
15 99 1485 3
34 43 1462 3
30 48 1440 3
84 17 1428 3
15 95 1425 3
17 80 1360 3
81 16 1296 3
42 30 1260 3
34 37 1258 3
34 37 1258 3
50 25 1250 3
83 15 1245 3
33 36 1188 3
42 28 1176 3
13 89 1157 3
12 96 1152 3
46 25 1150 3
33 34 1122 3
40 28 1120 3
30 37 1110 3
98 11 1078 3
37 29 1073 3
88 12 1056 3
22 48 1056 3
13 79 1027 3
41 25 1025 3
24 42 1008 3
90 11 990 3
22 45 990 3
76 13 988 3
12 82 984 3
24 41 984 3
12 81 972 3
12 78 936 3
21 44 924 3
33 28 924 3
24 37 888 3
11 79 869 3
11 79 869 3
37 23 851 3
10 85 850 3
21 40 840 3
25 33 825 3
91 9 819 3
18 45 810 3
100 8 800 3
78 10 780 3
95 8 760 3
19 39 741 3
47 15 705 3
16 44 704 3
18 39 702 3
18 39 702 3
28 25 700 3
86 8 688 3
19 35 665 3
22 30 660 3
21 31 651 3
48 13 624 3
23 27 621 3
43 14 602 3
6 99 594 3
33 18 594 3
22 26 572 3
6 94 564 3
28 20 560 3
14 39 546 3
21 26 546 3
11 49 539 3
43 12 516 3
22 23 506 3
82 6 492 3
5 98 490 3
10 49 490 3
80 6 480 3
25 19 475 3
25 19 475 3
19 25 475 3
29 16 464 3
10 46 460 3
46 10 460 3
5 91 455 3
90 5 450 3
89 5 445 3
27 16 432 3
43 10 430 3
5 85 425 3
9 47 423 3
12 34 408 3
27 15 405 3
25 16 400 3
98 4 392 3
43 9 387 3
43 9 387 3
43 9 387 3
4 96 384 3
42 9 378 3
9 42 378 3
18 21 378 3
25 15 375 3
93 4 372 3
33 11 363 3
14 25 350 3
29 12 348 3
86 4 344 3
8 43 344 3
8 42 336 3
4 81 324 3
17 19 323 3
15 20 300 3
9 33 297 3
36 8 288 3
11 26 286 3
7 38 266 3
11 24 264 3
3 83 249 3
19 13 247 3
82 3 246 3
39 6 234 3
46 5 230 3
3 76 228 3
12 19 228 3
17 13 221 3
10 22 220 3
20 10 200 3
32 6 192 3
10 19 190 3
46 4 184 3
36 5 180 3
22 8 176 3
25 7 175 3
43 4 172 3
34 5 170 3
14 12 168 3
2 83 166 3
2 82 164 3
18 9 162 3
5 32 160 3
78 2 156 3
22 7 154 3
4 38 152 3
19 8 152 3
19 8 152 3
9 16 144 3
3 44 132 3
21 6 126 3
3 39 117 3
13 9 117 3
7 16 112 3
3 31 93 3
46 2 92 3
46 2 92 3
2 41 82 3
8 9 72 3
3 20 60 3
20 3 60 3
15 4 60 3
4 15 60 3
2 29 58 3
2 28 56 3
5 11 55 3
5 10 50 3
4 11 44 3
8 2 16 3
2 2 4 3
