100 100
1000
99 100 29700 3
97 98 28518 3
96 96 27648 3
95 96 27360 3
99 91 27027 3
98 86 25284 3
91 92 25116 3
90 86 23220 3
80 94 22560 3
96 76 21888 3
78 93 21762 3
87 82 21402 3
80 88 21120 3
77 91 21021 3
92 73 20148 3
83 80 19920 3
84 77 19404 3
72 87 18792 3
83 75 18675 3
73 85 18615 3
73 85 18615 3
94 64 18048 3
76 79 18012 3
79 74 17538 3
100 57 17100 3
58 98 17052 3
68 83 16932 3
70 80 16800 3
76 73 16644 3
97 56 16296 3
65 83 16185 3
60 89 16020 3
79 66 15642 3
82 63 15498 3
69 73 15111 3
73 69 15111 3
74 68 15096 3
96 52 14976 3
93 52 14508 3
53 91 14469 3
74 64 14208 3
98 48 14112 3
95 49 13965 3
50 92 13800 3
95 48 13680 3
93 46 12834 3
99 43 12771 3
76 56 12768 3
55 76 12540 3
97 43 12513 3
99 42 12474 3
61 68 12444 3
100 41 12300 3
60 68 12240 3
99 41 12177 3
84 48 12096 3
84 47 11844 3
49 80 11760 3
89 44 11748 3
57 68 11628 3
100 38 11400 3
76 50 11400 3
43 88 11352 3
97 39 11349 3
54 70 11340 3
52 72 11232 3
53 68 10812 3
41 87 10701 3
96 37 10656 3
37 96 10656 3
58 60 10440 3
39 89 10413 3
45 76 10260 3
56 61 10248 3
40 81 9720 3
36 89 9612 3
40 79 9480 3
41 77 9471 3
61 51 9333 3
32 97 9312 3
36 85 9180 3
36 84 9072 3
100 30 9000 3
33 90 8910 3
33 89 8811 3
82 34 8364 3
28 98 8232 3
78 35 8190 3
27 98 7938 3
32 81 7776 3
26 96 7488 3
83 30 7470 3
27 92 7452 3
28 87 7308 3
30 81 7290 3
88 27 7128 3
27 86 6966 3
48 48 6912 3
46 49 6762 3
85 26 6630 3
24 92 6624 3
81 27 6561 3
81 27 6561 3
26 84 6552 3
78 27 6318 3
47 44 6204 3
42 48 6048 3
26 76 5928 3
26 76 5928 3
48 40 5760 3
91 21 5733 3
44 43 5676 3
22 84 5544 3
41 44 5412 3
89 20 5340 3
84 21 5292 3
39 45 5265 3
23 76 5244 3
19 91 5187 3
48 36 5184 3
82 21 5166 3
86 20 5160 3
35 49 5145 3
21 80 5040 3
21 79 4977 3
92 18 4968 3
44 37 4884 3
94 17 4794 3
42 38 4788 3
42 38 4788 3
16 99 4752 3
41 37 4551 3
41 37 4551 3
18 83 4482 3
86 17 4386 3
43 34 4386 3
44 33 4356 3
38 38 4332 3
16 88 4224 3
37 38 4218 3
15 91 4095 3
50 27 4050 3
26 49 3822 3
26 48 3744 3
30 41 3690 3
47 26 3666 3
26 47 3666 3
33 37 3663 3
25 48 3600 3
84 14 3528 3
12 95 3420 3
38 30 3420 3
23 49 3381 3
13 86 3354 3
31 36 3348 3
12 92 3312 3
90 12 3240 3
22 49 3234 3
25 43 3225 3
94 11 3102 3
43 24 3096 3
34 30 3060 3
12 84 3024 3
84 12 3024 3
84 12 3024 3
77 13 3003 3
40 25 3000 3
37 27 2997 3
98 10 2940 3
20 48 2880 3
45 21 2835 3
27 35 2835 3
23 41 2829 3
39 24 2808 3
22 42 2772 3
10 92 2760 3
38 24 2736 3
10 91 2730 3
90 10 2700 3
50 18 2700 3
32 28 2688 3
10 89 2670 3
9 98 2646 3
40 22 2640 3
31 28 2604 3
41 21 2583 3
11 78 2574 3
85 10 2550 3
35 24 2520 3
24 35 2520 3
44 19 2508 3
39 21 2457 3
43 19 2451 3
24 34 2448 3
25 32 2400 3
44 18 2376 3
39 20 2340 3
19 40 2280 3
27 28 2268 3
16 47 2256 3
30 25 2250 3
37 20 2220 3
41 18 2214 3
45 16 2160 3
36 20 2160 3
24 30 2160 3
17 42 2142 3
37 19 2109 3
16 43 2064 3
49 14 2058 3
19 36 2052 3
22 31 2046 3
25 27 2025 3
14 47 1974 3
24 27 1944 3
14 45 1890 3
35 18 1890 3
39 16 1872 3
14 44 1848 3
15 41 1845 3
76 8 1824 3
19 31 1767 3
19 31 1767 3
45 13 1755 3
29 20 1740 3
24 24 1728 3
30 19 1710 3
19 29 1653 3
11 50 1650 3
42 13 1638 3
42 13 1638 3
11 48 1584 3
17 31 1581 3
40 13 1560 3
12 43 1548 3
85 6 1530 3
15 34 1530 3
13 39 1521 3
14 36 1512 3
24 21 1512 3
22 22 1452 3
23 21 1449 3
78 6 1404 3
93 5 1395 3
15 31 1395 3
20 23 1380 3
17 27 1377 3
5 90 1350 3
38 11 1254 3
14 29 1218 3
27 15 1215 3
8 50 1200 3
25 16 1200 3
22 18 1188 3
4 98 1176 3
8 49 1176 3
43 9 1161 3
41 9 1107 3
11 33 1089 3
39 9 1053 3
50 7 1050 3
38 9 1026 3
34 10 1020 3
17 20 1020 3
21 16 1008 3
47 7 987 3
7 47 987 3
12 27 972 3
17 19 969 3
20 16 960 3
21 15 945 3
11 28 924 3
6 49 882 3
7 42 882 3
10 29 870 3
9 32 864 3
24 12 864 3
6 47 846 3
10 28 840 3
93 3 837 3
36 7 756 3
3 83 747 3
79 3 711 3
18 13 702 3
33 7 693 3
38 6 684 3
12 19 684 3
9 25 675 3
37 6 666 3
27 8 648 3
23 9 621 3
34 6 612 3
4 50 600 3
18 11 594 3
49 4 588 3
4 48 576 3
48 4 576 3
4 47 564 3
2 92 552 3
88 2 528 3
86 2 516 3
2 84 504 3
10 16 480 3
4 37 444 3
8 18 432 3
17 8 408 3
9 15 405 3
26 5 390 3
18 7 378 3
11 11 363 3
5 24 360 3
29 4 348 3
5 22 330 3
11 10 330 3
3 35 315 3
7 14 294 3
5 19 285 3
47 2 282 3
3 31 279 3
42 2 252 3
28 3 252 3
4 17 204 3
6 9 162 3
7 5 105 3
3 8 72 3
3 8 72 3
4 6 72 3
6 4 72 3
96 86 16512 3
78 99 15444 3
81 95 15390 3
84 91 15288 3
76 99 15048 3
80 94 15040 3
79 93 14694 3
87 83 14442 3
72 100 14400 3
84 81 13608 3
73 93 13578 3
78 87 13572 3
68 99 13464 3
84 80 13440 3
94 71 13348 3
72 91 13104 3
99 66 13068 3
99 66 13068 3
80 81 12960 3
77 83 12782 3
72 84 12096 3
97 62 12028 3
63 95 11970 3
68 88 11968 3
86 69 11868 3
61 97 11834 3
95 62 11780 3
84 69 11592 3
88 64 11264 3
55 98 10780 3
98 55 10780 3
79 67 10586 3
62 85 10540 3
78 65 10140 3
76 65 9880 3
91 54 9828 3
100 49 9800 3
76 64 9728 3
95 50 9500 3
60 79 9480 3
60 77 9240 3
94 49 9212 3
50 92 9200 3
92 50 9200 3
54 85 9180 3
62 74 9176 3
58 76 8816 3
53 82 8692 3
77 56 8624 3
81 52 8424 3
91 46 8372 3
96 43 8256 3
91 45 8190 3
68 60 8160 3
45 90 8100 3
50 81 8100 3
56 72 8064 3
91 43 7826 3
62 62 7688 3
40 96 7680 3
42 91 7644 3
42 90 7560 3
69 54 7452 3
41 90 7380 3
76 48 7296 3
47 77 7238 3
45 80 7200 3
38 93 7068 3
38 93 7068 3
44 80 7040 3
100 35 7000 3
58 60 6960 3
51 68 6936 3
82 42 6888 3
45 76 6840 3
45 76 6840 3
85 40 6800 3
36 92 6624 3
87 38 6612 3
40 81 6480 3
34 93 6324 3
58 54 6264 3
79 39 6162 3
51 60 6120 3
34 88 5984 3
36 83 5976 3
78 37 5772 3
34 84 5712 3
33 86 5676 3
94 30 5640 3
80 35 5600 3
34 82 5576 3
96 29 5568 3
77 36 5544 3
78 35 5460 3
32 83 5312 3
97 27 5238 3
79 33 5214 3
26 100 5200 3
79 32 5056 3
28 90 5040 3
81 31 5022 3
50 49 4900 3
89 27 4806 3
26 92 4784 3
83 28 4648 3
86 26 4472 3
48 46 4416 3
81 27 4374 3
85 25 4250 3
45 47 4230 3
25 83 4150 3
50 41 4100 3
24 85 4080 3
77 26 4004 3
48 40 3840 3
50 38 3800 3
94 20 3760 3
87 21 3654 3
87 21 3654 3
96 19 3648 3
43 42 3612 3
93 19 3534 3
98 18 3528 3
18 98 3528 3
88 20 3520 3
39 45 3510 3
87 20 3480 3
18 96 3456 3
44 39 3432 3
40 41 3280 3
34 48 3264 3
37 43 3182 3
18 87 3132 3
20 78 3120 3
37 42 3108 3
80 19 3040 3
33 46 3036 3
36 42 3024 3
41 36 2952 3
19 77 2926 3
15 96 2880 3
16 90 2880 3
50 28 2800 3
16 87 2784 3
30 46 2760 3
30 45 2700 3
45 30 2700 3
39 34 2652 3
40 33 2640 3
33 40 2640 3
27 48 2592 3
38 34 2584 3
29 43 2494 3
40 31 2480 3
95 13 2470 3
37 32 2368 3
13 91 2366 3
28 42 2352 3
15 77 2310 3
48 24 2304 3
81 14 2268 3
27 42 2268 3
46 24 2208 3
22 50 2200 3
32 33 2112 3
33 32 2112 3
42 25 2100 3
35 30 2100 3
23 45 2070 3
44 23 2024 3
24 42 2016 3
20 49 1960 3
88 11 1936 3
22 43 1892 3
21 45 1890 3
30 31 1860 3
29 32 1856 3
19 48 1824 3
26 35 1820 3
35 26 1820 3
21 43 1806 3
9 100 1800 3
47 19 1786 3
18 49 1764 3
44 20 1760 3
44 20 1760 3
38 23 1748 3
39 22 1716 3
30 28 1680 3
41 20 1640 3
28 29 1624 3
28 29 1624 3
10 81 1620 3
10 81 1620 3
19 42 1596 3
42 19 1596 3
16 48 1536 3
32 24 1536 3
40 19 1520 3
81 9 1458 3
16 45 1440 3
17 42 1428 3
79 9 1422 3
32 22 1408 3
87 8 1392 3
7 98 1372 3
9 76 1368 3
20 34 1360 3
45 15 1350 3
39 17 1326 3
22 30 1320 3
42 14 1176 3
14 41 1148 3
30 19 1140 3
94 6 1128 3
7 79 1106 3
12 46 1104 3
22 23 1012 3
84 6 1008 3
17 29 986 3
98 5 980 3
48 10 960 3
48 10 960 3
28 17 952 3
6 79 948 3
11 43 946 3
5 94 940 3
33 14 924 3
21 22 924 3
46 10 920 3
12 37 888 3
9 46 828 3
14 29 812 3
45 9 810 3
79 5 790 3
98 4 784 3
28 14 784 3
17 23 782 3
13 30 780 3
97 4 776 3
5 76 760 3
42 9 756 3
27 14 756 3
9 41 738 3
26 14 728 3
4 90 720 3
8 45 720 3
40 9 720 3
18 20 720 3
17 21 714 3
43 8 688 3
18 19 684 3
12 28 672 3
45 7 630 3
28 11 616 3
30 10 600 3
23 13 598 3
13 23 598 3
9 33 594 3
27 11 594 3
8 37 592 3
48 6 576 3
16 17 544 3
10 27 540 3
27 10 540 3
37 7 518 3
49 5 490 3
48 5 480 3
8 29 464 3
77 3 462 3
16 14 448 3
13 17 442 3
36 6 432 3
36 6 432 3
26 8 416 3
40 5 400 3
10 20 400 3
38 5 380 3
37 5 370 3
88 2 352 3
88 2 352 3
17 10 340 3
4 42 336 3
4 41 328 3
4 41 328 3
23 7 322 3
14 10 280 3
8 17 272 3
3 44 264 3
11 12 264 3
3 42 252 3
31 4 248 3
23 5 230 3
16 7 224 3
8 14 224 3
22 5 220 3
11 10 220 3
23 4 184 3
8 11 176 3
29 3 174 3
3 29 174 3
3 26 156 3
2 33 132 3
3 22 132 3
2 31 124 3
2 30 120 3
10 6 120 3
27 2 108 3
2 25 100 3
9 5 90 3
2 16 64 3
5 5 50 3
8 2 32 3
97 100 9700 3
93 97 9021 3
95 93 8835 3
95 90 8550 3
95 88 8360 3
87 94 8178 3
97 75 7275 3
96 75 7200 3
91 79 7189 3
78 92 7176 3
86 81 6966 3
84 80 6720 3
85 78 6630 3
82 79 6478 3
92 69 6348 3
90 69 6210 3
65 95 6175 3
91 67 6097 3
98 62 6076 3
75 81 6075 3
83 70 5810 3
66 88 5808 3
63 92 5796 3
95 59 5605 3
56 100 5600 3
65 86 5590 3
78 70 5460 3
94 57 5358 3
83 64 5312 3
67 78 5226 3
92 56 5152 3
65 77 5005 3
71 70 4970 3
84 59 4956 3
100 49 4900 3
76 64 4864 3
50 94 4700 3
46 93 4278 3
72 59 4248 3
64 66 4224 3
53 79 4187 3
91 46 4186 3
93 45 4185 3
64 65 4160 3
81 51 4131 3
51 81 4131 3
44 91 4004 3
52 77 4004 3
61 65 3965 3
44 90 3960 3
42 93 3906 3
94 41 3854 3
38 100 3800 3
77 49 3773 3
46 82 3772 3
58 65 3770 3
48 78 3744 3
38 98 3724 3
82 45 3690 3
47 78 3666 3
37 99 3663 3
85 43 3655 3
65 56 3640 3
66 55 3630 3
90 40 3600 3
51 70 3570 3
39 91 3549 3
41 86 3526 3
77 45 3465 3
36 96 3456 3
37 93 3441 3
44 78 3432 3
53 64 3392 3
82 41 3362 3
38 88 3344 3
39 85 3315 3
33 100 3300 3
97 34 3298 3
93 35 3255 3
41 76 3116 3
58 53 3074 3
35 87 3045 3
76 40 3040 3
89 34 3026 3
53 57 3021 3
32 92 2944 3
98 30 2940 3
76 38 2888 3
56 51 2856 3
30 95 2850 3
94 30 2820 3
36 77 2772 3
35 78 2730 3
87 31 2697 3
84 32 2688 3
98 27 2646 3
90 29 2610 3
81 32 2592 3
27 95 2565 3
95 27 2565 3
27 94 2538 3
26 97 2522 3
28 90 2520 3
83 30 2490 3
99 25 2475 3
93 26 2418 3
27 89 2403 3
28 85 2380 3
29 82 2378 3
98 24 2352 3
84 28 2352 3
46 50 2300 3
82 28 2296 3
91 25 2275 3
84 27 2268 3
93 24 2232 3
97 23 2231 3
23 97 2231 3
25 89 2225 3
29 76 2204 3
22 100 2200 3
88 25 2200 3
23 93 2139 3
27 79 2133 3
91 23 2093 3
44 47 2068 3
91 22 2002 3
26 77 2002 3
77 25 1925 3
25 76 1900 3
23 82 1886 3
42 44 1848 3
40 46 1840 3
24 76 1824 3
45 40 1800 3
41 43 1763 3
20 86 1720 3
43 39 1677 3
86 19 1634 3
46 35 1610 3
42 38 1596 3
44 36 1584 3
45 35 1575 3
17 92 1564 3
39 40 1560 3
17 90 1530 3
40 37 1480 3
82 18 1476 3
36 41 1476 3
30 49 1470 3
34 43 1462 3
33 44 1452 3
29 50 1450 3
17 85 1445 3
32 45 1440 3
41 35 1435 3
33 43 1419 3
30 47 1410 3
40 35 1400 3
36 38 1368 3
44 31 1364 3
16 85 1360 3
17 80 1360 3
33 41 1353 3
33 41 1353 3
38 35 1330 3
29 45 1305 3
31 42 1302 3
36 36 1296 3
43 30 1290 3
14 92 1288 3
14 92 1288 3
28 46 1288 3
37 34 1258 3
46 27 1242 3
47 26 1222 3
26 47 1222 3
16 76 1216 3
27 45 1215 3
13 93 1209 3
44 27 1188 3
44 27 1188 3
38 31 1178 3
98 12 1176 3
78 15 1170 3
89 13 1157 3
33 35 1155 3
30 38 1140 3
42 27 1134 3
33 34 1122 3
86 13 1118 3
92 12 1104 3
46 24 1104 3
46 24 1104 3
22 50 1100 3
26 42 1092 3
12 90 1080 3
24 45 1080 3
40 27 1080 3
13 83 1079 3
25 42 1050 3
32 32 1024 3
30 34 1020 3
35 29 1015 3
44 23 1012 3
42 24 1008 3
100 10 1000 3
27 37 999 3
46 21 966 3
96 10 960 3
12 80 960 3
48 20 960 3
30 32 960 3
29 33 957 3
91 10 910 3
10 90 900 3
98 9 882 3
18 49 882 3
44 20 880 3
43 20 860 3
21 40 840 3
24 35 840 3
26 32 832 3
21 39 819 3
17 48 816 3
99 8 792 3
17 46 782 3
26 30 780 3
30 26 780 3
41 19 779 3
32 24 768 3
33 23 759 3
28 27 756 3
32 23 736 3
35 21 735 3
81 9 729 3
9 81 729 3
25 29 725 3
80 9 720 3
47 15 705 3
39 18 702 3
19 35 665 3
7 93 651 3
15 43 645 3
26 24 624 3
24 26 624 3
50 12 600 3
20 30 600 3
37 16 592 3
98 6 588 3
83 7 581 3
32 18 576 3
15 38 570 3
15 37 555 3
20 27 540 3
13 41 533 3
6 84 504 3
31 16 496 3
19 26 494 3
10 49 490 3
22 22 484 3
37 13 481 3
39 12 468 3
14 33 462 3
33 14 462 3
21 22 462 3
23 20 460 3
23 20 460 3
18 25 450 3
32 14 448 3
14 32 448 3
11 40 440 3
87 5 435 3
14 31 434 3
11 38 418 3
34 12 408 3
11 37 407 3
15 27 405 3
10 40 400 3
5 79 395 3
10 39 390 3
8 48 384 3
95 4 380 3
20 19 380 3
8 47 376 3
50 7 350 3
7 50 350 3
10 35 350 3
87 4 348 3
43 8 344 3
41 8 328 3
11 29 319 3
7 44 308 3
28 11 308 3
43 7 301 3
11 27 297 3
21 14 294 3
10 28 280 3
37 7 259 3
6 43 258 3
14 18 252 3
7 35 245 3
30 8 240 3
10 24 240 3
37 6 222 3
9 24 216 3
18 12 216 3
5 40 200 3
20 10 200 3
22 9 198 3
28 7 196 3
42 4 168 3
11 15 165 3
9 18 162 3
9 16 144 3
20 7 140 3
10 14 140 3
22 6 132 3
12 11 132 3
5 26 130 3
4 30 120 3
29 4 116 3
16 7 112 3
4 26 104 3
20 5 100 3
4 24 96 3
45 2 90 3
22 4 88 3
4 21 84 3
14 6 84 3
12 7 84 3
6 13 78 3
13 6 78 3
25 3 75 3
2 36 72 3
18 4 72 3
12 6 72 3
7 10 70 3
34 2 68 3
2 34 68 3
4 14 56 3
11 5 55 3
18 3 54 3
5 10 50 3
5 9 45 3
21 2 42 3
7 5 35 3
11 3 33 3
2 15 30 3
6 5 30 3
9 3 27 3
9 3 27 3
9 3 27 3
2 10 20 3
6 2 12 3
5 2 10 3
2 5 10 3
3 3 9 3
