100 100
1000
99 98 29106 1
100 97 29100 1
95 96 27360 1
92 95 26220 1
97 90 26190 1
94 92 25944 1
96 88 25344 1
88 96 25344 1
95 87 24795 1
85 97 24735 1
98 84 24696 1
85 95 24225 1
80 93 22320 1
84 87 21924 1
86 84 21672 1
96 75 21600 1
79 91 21567 1
94 75 21150 1
84 83 20916 1
83 83 20667 1
71 97 20661 1
96 70 20160 1
70 96 20160 1
67 100 20100 1
71 94 20022 1
90 74 19980 1
79 84 19908 1
73 90 19710 1
84 78 19656 1
67 92 18492 1
92 67 18492 1
63 97 18333 1
81 75 18225 1
78 77 18018 1
77 77 17787 1
76 78 17784 1
74 80 17760 1
68 86 17544 1
87 67 17487 1
75 76 17100 1
78 72 16848 1
98 57 16758 1
93 60 16740 1
89 62 16554 1
66 83 16434 1
90 60 16200 1
66 80 15840 1
69 76 15732 1
52 100 15600 1
97 53 15423 1
75 68 15300 1
83 61 15189 1
93 54 15066 1
50 99 14850 1
79 62 14694 1
58 84 14616 1
69 70 14490 1
64 75 14400 1
52 92 14352 1
99 48 14256 1
53 89 14151 1
49 96 14112 1
77 61 14091 1
50 93 13950 1
80 58 13920 1
65 71 13845 1
94 49 13818 1
100 46 13800 1
62 74 13764 1
61 75 13725 1
47 97 13677 1
69 66 13662 1
82 55 13530 1
60 75 13500 1
67 66 13266 1
62 71 13206 1
83 53 13197 1
99 44 13068 1
65 67 13065 1
87 50 13050 1
58 75 13050 1
48 90 12960 1
92 46 12696 1
92 46 12696 1
91 46 12558 1
87 48 12528 1
73 57 12483 1
49 84 12348 1
49 83 12201 1
76 53 12084 1
79 50 11850 1
57 69 11799 1
87 45 11745 1
65 59 11505 1
66 58 11484 1
85 45 11475 1
97 39 11349 1
41 92 11316 1
81 46 11178 1
65 57 11115 1
83 44 10956 1
41 89 10947 1
42 86 10836 1
100 36 10800 1
80 44 10560 1
53 66 10494 1
35 99 10395 1
44 78 10296 1
52 66 10296 1
85 40 10200 1
64 52 9984 1
43 77 9933 1
80 41 9840 1
86 38 9804 1
35 92 9660 1
83 38 9462 1
34 92 9384 1
38 82 9348 1
34 91 9282 1
79 39 9243 1
55 56 9240 1
31 99 9207 1
99 31 9207 1
34 90 9180 1
34 90 9180 1
78 39 9126 1
37 81 8991 1
32 93 8928 1
79 36 8532 1
28 100 8400 1
35 79 8295 1
28 96 8064 1
81 33 8019 1
31 86 7998 1
85 31 7905 1
82 32 7872 1
32 81 7776 1
26 99 7722 1
27 93 7533 1
100 25 7500 1
80 31 7440 1
26 95 7410 1
30 82 7380 1
28 87 7308 1
84 29 7308 1
89 27 7209 1
94 25 7050 1
77 30 6930 1
25 92 6900 1
24 95 6840 1
86 26 6708 1
94 23 6486 1
45 48 6480 1
50 43 6450 1
27 79 6399 1
76 28 6384 1
88 24 6336 1
48 44 6336 1
99 21 6237 1
23 90 6210 1
79 26 6162 1
26 78 6084 1
49 41 6027 1
83 24 5976 1
94 21 5922 1
24 81 5832 1
96 20 5760 1
22 85 5610 1
23 81 5589 1
24 77 5544 1
40 45 5400 1
93 19 5301 1
19 91 5187 1
37 46 5106 1
100 17 5100 1
20 84 5040 1
35 48 5040 1
22 76 5016 1
38 44 5016 1
17 97 4947 1
38 43 4902 1
46 35 4830 1
21 76 4788 1
82 19 4674 1
77 20 4620 1
44 35 4620 1
46 33 4554 1
36 42 4536 1
79 19 4503 1
36 41 4428 1
94 15 4230 1
16 87 4176 1
77 18 4158 1
45 30 4050 1
31 43 3999 1
82 16 3936 1
100 13 3900 1
48 27 3888 1
39 32 3744 1
47 26 3666 1
12 98 3528 1
24 49 3528 1
33 35 3465 1
37 31 3441 1
33 34 3366 1
14 80 3360 1
79 14 3318 1
14 79 3318 1
100 11 3300 1
30 36 3240 1
29 37 3219 1
22 48 3168 1
33 32 3168 1
13 81 3159 1
30 35 3150 1
30 35 3150 1
37 28 3108 1
43 24 3096 1
32 32 3072 1
82 12 2952 1
44 22 2904 1
10 95 2850 1
12 79 2844 1
48 19 2736 1
30 30 2700 1
18 49 2646 1
95 9 2565 1
24 35 2520 1
34 24 2448 1
31 26 2418 1
23 35 2415 1
100 8 2400 1
100 8 2400 1
44 18 2376 1
18 44 2376 1
27 29 2349 1
30 26 2340 1
8 97 2328 1
9 86 2322 1
43 18 2322 1
33 23 2277 1
9 84 2268 1
17 44 2244 1
39 19 2223 1
18 41 2214 1
27 27 2187 1
8 91 2184 1
17 42 2142 1
27 26 2106 1
22 31 2046 1
47 14 1974 1
48 13 1872 1
29 21 1827 1
85 7 1785 1
19 31 1767 1
42 14 1764 1
38 15 1710 1
12 46 1656 1
24 23 1656 1
7 78 1638 1
88 6 1584 1
45 11 1485 1
33 15 1485 1
23 21 1449 1
6 80 1440 1
10 48 1440 1
12 40 1440 1
95 5 1425 1
6 79 1422 1
94 5 1410 1
16 29 1392 1
77 6 1386 1
14 33 1386 1
11 41 1353 1
22 20 1320 1
25 17 1275 1
12 35 1260 1
20 21 1260 1
4 100 1200 1
50 8 1200 1
12 33 1188 1
5 77 1155 1
96 4 1152 1
9 42 1134 1
18 21 1134 1
25 15 1125 1
93 4 1116 1
46 8 1104 1
46 8 1104 1
4 91 1092 1
24 15 1080 1
18 20 1080 1
18 20 1080 1
4 89 1068 1
15 23 1035 1
81 4 972 1
36 9 972 1
7 46 966 1
31 10 930 1
10 30 900 1
10 30 900 1
95 3 855 1
3 94 846 1
47 6 846 1
39 7 819 1
3 89 801 1
3 89 801 1
38 7 798 1
29 9 783 1
32 8 768 1
6 40 720 1
39 6 702 1
23 9 621 1
17 12 612 1
17 12 612 1
2 100 600 1
20 10 600 1
33 6 594 1
2 98 588 1
49 4 588 1
2 96 576 1
38 5 570 1
7 26 546 1
12 15 540 1
87 2 522 1
19 9 513 1
2 84 504 1
6 27 486 1
6 26 468 1
7 22 462 1
19 8 456 1
15 10 450 1
13 11 429 1
28 5 420 1
4 33 396 1
13 10 390 1
3 43 387 1
9 13 351 1
3 38 342 1
3 38 342 1
13 8 312 1
33 3 297 1
4 20 240 1
2 39 234 1
17 4 204 1
32 2 192 1
7 8 168 1
5 9 135 1
2 21 126 1
2 21 126 1
4 9 108 1
2 17 102 1
10 3 90 1
14 2 84 1
8 3 72 1
3 6 54 1
99 98 19404 1
100 97 19400 1
90 97 17460 1
85 98 16660 1
84 98 16464 1
83 99 16434 1
90 89 16020 1
93 86 15996 1
78 100 15600 1
90 86 15480 1
81 93 15066 1
72 100 14400 1
94 76 14288 1
99 72 14256 1
80 89 14240 1
87 81 14094 1
74 95 14060 1
92 76 13984 1
70 99 13860 1
88 75 13200 1
90 73 13140 1
95 69 13110 1
70 91 12740 1
68 93 12648 1
67 93 12462 1
66 93 12276 1
65 94 12220 1
67 91 12194 1
86 70 12040 1
74 80 11840 1
71 83 11786 1
95 62 11780 1
78 75 11700 1
91 64 11648 1
65 86 11180 1
91 61 11102 1
84 66 11088 1
68 81 11016 1
75 73 10950 1
57 96 10944 1
77 71 10934 1
72 74 10656 1
88 59 10384 1
68 75 10200 1
80 63 10080 1
70 72 10080 1
76 66 10032 1
60 83 9960 1
79 63 9954 1
80 62 9920 1
98 50 9800 1
74 65 9620 1
54 89 9612 1
74 64 9472 1
97 48 9312 1
95 49 9310 1
99 47 9306 1
87 53 9222 1
68 67 9112 1
46 98 9016 1
84 53 8904 1
50 89 8900 1
75 59 8850 1
48 92 8832 1
46 95 8740 1
70 61 8540 1
49 86 8428 1
49 86 8428 1
54 78 8424 1
82 51 8364 1
64 65 8320 1
48 86 8256 1
46 89 8188 1
48 85 8160 1
50 81 8100 1
87 46 8004 1
51 78 7956 1
97 41 7954 1
42 94 7896 1
78 50 7800 1
65 60 7800 1
76 51 7752 1
64 60 7680 1
85 45 7650 1
41 93 7626 1
43 88 7568 1
56 67 7504 1
88 42 7392 1
40 92 7360 1
66 55 7260 1
93 39 7254 1
65 53 6890 1
41 84 6888 1
82 42 6888 1
39 88 6864 1
59 58 6844 1
34 100 6800 1
91 37 6734 1
88 38 6688 1
100 33 6600 1
91 36 6552 1
42 78 6552 1
38 86 6536 1
40 81 6480 1
41 76 6232 1
35 89 6230 1
100 31 6200 1
53 58 6148 1
31 99 6138 1
33 93 6138 1
32 94 6016 1
34 88 5984 1
39 76 5928 1
87 34 5916 1
31 95 5890 1
29 100 5800 1
93 31 5766 1
87 33 5742 1
87 33 5742 1
34 84 5712 1
77 37 5698 1
32 88 5632 1
78 35 5460 1
82 33 5412 1
30 85 5100 1
90 28 5040 1
50 50 5000 1
94 26 4888 1
29 82 4756 1
49 47 4606 1
78 29 4524 1
22 99 4356 1
90 24 4320 1
24 90 4320 1
90 24 4320 1
26 82 4264 1
92 23 4232 1
88 24 4224 1
44 48 4224 1
40 50 4000 1
22 89 3916 1
85 23 3910 1
20 97 3880 1
22 87 3828 1
25 76 3800 1
19 99 3762 1
94 20 3760 1
98 19 3724 1
100 18 3600 1
22 79 3476 1
19 91 3458 1
90 19 3420 1
17 98 3332 1
82 20 3280 1
84 19 3192 1
37 43 3182 1
36 43 3096 1
32 48 3072 1
38 39 2964 1
82 18 2952 1
35 42 2940 1
47 31 2914 1
37 39 2886 1
16 89 2848 1
16 88 2816 1
32 44 2816 1
34 41 2788 1
14 98 2744 1
29 46 2668 1
14 95 2660 1
38 35 2660 1
30 44 2640 1
13 100 2600 1
17 76 2584 1
28 46 2576 1
14 91 2548 1
97 13 2522 1
34 37 2516 1
39 32 2496 1
46 27 2484 1
36 33 2376 1
32 37 2368 1
14 83 2324 1
40 29 2320 1
34 32 2176 1
43 25 2150 1
13 80 2080 1
24 43 2064 1
34 30 2040 1
35 29 2030 1
32 31 1984 1
98 10 1960 1
28 35 1960 1
35 28 1960 1
80 12 1920 1
25 38 1900 1
19 49 1862 1
32 29 1856 1
76 12 1824 1
43 21 1806 1
20 43 1720 1
10 85 1700 1
85 10 1700 1
92 9 1656 1
92 9 1656 1
41 20 1640 1
26 30 1560 1
41 19 1558 1
95 8 1520 1
50 15 1500 1
24 31 1488 1
8 91 1456 1
42 17 1428 1
47 15 1410 1
50 14 1400 1
87 8 1392 1
29 24 1392 1
9 77 1386 1
33 21 1386 1
14 49 1372 1
19 36 1368 1
8 84 1344 1
8 81 1296 1
8 80 1280 1
17 37 1258 1
25 25 1250 1
21 29 1218 1
13 46 1196 1
42 14 1176 1
29 20 1160 1
32 18 1152 1
95 6 1140 1
15 38 1140 1
40 14 1120 1
93 6 1116 1
6 93 1116 1
6 91 1092 1
49 11 1078 1
28 19 1064 1
28 19 1064 1
29 18 1044 1
26 20 1040 1
47 11 1034 1
34 15 1020 1
16 30 960 1
43 11 946 1
94 5 940 1
29 16 928 1
6 77 924 1
6 77 924 1
22 21 924 1
41 11 902 1
15 30 900 1
88 5 880 1
18 24 864 1
11 38 836 1
34 12 816 1
81 5 810 1
21 19 798 1
8 47 752 1
47 8 752 1
31 12 744 1
42 8 672 1
8 42 672 1
8 41 656 1
17 19 646 1
9 35 630 1
19 16 608 1
3 100 600 1
48 6 576 1
12 24 576 1
20 14 560 1
46 6 552 1
87 3 522 1
26 10 520 1
6 42 504 1
13 19 494 1
25 9 450 1
28 8 448 1
44 5 440 1
20 11 440 1
50 4 400 1
6 30 360 1
16 11 352 1
2 87 348 1
84 2 336 1
82 2 328 1
81 2 324 1
5 31 310 1
17 9 306 1
2 76 304 1
49 3 294 1
3 48 288 1
3 47 282 1
14 10 280 1
46 3 276 1
5 27 270 1
16 8 256 1
14 9 252 1
12 10 240 1
3 35 210 1
47 2 188 1
47 2 188 1
3 30 180 1
26 3 156 1
4 19 152 1
2 33 132 1
4 16 128 1
7 6 84 1
4 10 80 1
13 3 78 1
3 12 72 1
11 3 66 1
2 12 48 1
8 3 48 1
3 2 12 1
3 2 12 1
97 93 9021 1
89 99 8811 1
88 96 8448 1
87 97 8439 1
84 98 8232 1
92 88 8096 1
78 96 7488 1
85 88 7480 1
75 98 7350 1
78 91 7098 1
93 76 7068 1
81 87 7047 1
79 89 7031 1
74 95 7030 1
85 81 6885 1
98 67 6566 1
81 81 6561 1
79 83 6557 1
97 67 6499 1
64 99 6336 1
84 74 6216 1
90 67 6030 1
74 81 5994 1
60 99 5940 1
65 91 5915 1
81 73 5913 1
98 60 5880 1
89 66 5874 1
76 77 5852 1
70 83 5810 1
75 77 5775 1
65 88 5720 1
93 61 5673 1
82 68 5576 1
91 61 5551 1
56 98 5488 1
57 96 5472 1
64 85 5440 1
55 98 5390 1
80 67 5360 1
66 81 5346 1
64 83 5312 1
99 53 5247 1
79 66 5214 1
65 79 5135 1
59 85 5015 1
78 64 4992 1
50 99 4950 1
78 63 4914 1
97 50 4850 1
68 71 4828 1
57 82 4674 1
98 47 4606 1
95 48 4560 1
76 60 4560 1
66 69 4554 1
46 98 4508 1
94 47 4418 1
76 58 4408 1
95 46 4370 1
50 87 4350 1
69 63 4347 1
72 60 4320 1
88 49 4312 1
43 100 4300 1
74 58 4292 1
85 50 4250 1
53 80 4240 1
77 55 4235 1
42 99 4158 1
49 84 4116 1
96 42 4032 1
84 48 4032 1
63 64 4032 1
61 65 3965 1
88 45 3960 1
96 41 3936 1
79 49 3871 1
54 71 3834 1
52 73 3796 1
79 48 3792 1
42 90 3780 1
51 74 3774 1
67 56 3752 1
96 39 3744 1
48 78 3744 1
89 42 3738 1
76 49 3724 1
40 93 3720 1
37 100 3700 1
40 92 3680 1
60 61 3660 1
96 38 3648 1
92 39 3588 1
56 64 3584 1
37 96 3552 1
54 65 3510 1
79 44 3476 1
68 51 3468 1
38 89 3382 1
38 89 3382 1
66 51 3366 1
100 33 3300 1
34 96 3264 1
95 34 3230 1
39 80 3120 1
38 82 3116 1
100 31 3100 1
81 38 3078 1
39 78 3042 1
40 76 3040 1
55 55 3025 1
56 54 3024 1
35 85 2975 1
33 90 2970 1
82 36 2952 1
77 38 2926 1
37 79 2923 1
76 37 2812 1
31 89 2759 1
33 83 2739 1
36 76 2736 1
31 88 2728 1
87 31 2697 1
88 30 2640 1
92 28 2576 1
91 28 2548 1
33 77 2541 1
90 28 2520 1
81 31 2511 1
78 32 2496 1
86 29 2494 1
25 98 2450 1
28 85 2380 1
23 99 2277 1
25 91 2275 1
47 48 2256 1
83 27 2241 1
27 82 2214 1
85 26 2210 1
81 27 2187 1
48 45 2160 1
22 97 2134 1
22 97 2134 1
85 24 2040 1
97 21 2037 1
43 47 2021 1
42 47 1974 1
42 47 1974 1
41 48 1968 1
21 93 1953 1
39 50 1950 1
42 46 1932 1
78 24 1872 1
77 23 1771 1
18 98 1764 1
35 50 1750 1
90 19 1710 1
39 43 1677 1
44 38 1672 1
46 36 1656 1
36 46 1656 1
37 44 1628 1
17 95 1615 1
32 50 1600 1
21 76 1596 1
93 17 1581 1
46 34 1564 1
19 82 1558 1
31 49 1519 1
17 89 1513 1
79 19 1501 1
18 83 1494 1
37 40 1480 1
35 42 1470 1
15 97 1455 1
17 84 1428 1
16 88 1408 1
15 93 1395 1
49 28 1372 1
35 39 1365 1
85 16 1360 1
14 96 1344 1
14 95 1330 1
83 16 1328 1
49 27 1323 1
33 40 1320 1
29 45 1305 1
26 49 1274 1
13 97 1261 1
13 95 1235 1
16 77 1232 1
90 13 1170 1
14 83 1162 1
12 95 1140 1
25 45 1125 1
14 80 1120 1
12 91 1092 1
42 26 1092 1
24 45 1080 1
77 14 1078 1
97 11 1067 1
41 26 1066 1
23 46 1058 1
34 31 1054 1
13 81 1053 1
25 42 1050 1
11 95 1045 1
13 80 1040 1
13 79 1027 1
12 85 1020 1
22 46 1012 1
22 45 990 1
39 25 975 1
31 31 961 1
12 79 948 1
43 22 946 1
22 43 946 1
10 94 940 1
94 10 940 1
10 94 940 1
32 29 928 1
28 33 924 1
20 45 900 1
32 28 896 1
24 37 888 1
17 50 850 1
22 38 836 1
18 46 828 1
100 8 800 1
38 21 798 1
28 28 784 1
10 78 780 1
39 20 780 1
97 8 776 1
24 32 768 1
95 8 760 1
32 23 736 1
25 29 725 1
40 18 720 1
41 17 697 1
15 45 675 1
96 7 672 1
14 48 672 1
28 24 672 1
39 17 663 1
16 40 640 1
18 35 630 1
7 88 616 1
18 34 612 1
7 85 595 1
12 48 576 1
24 24 576 1
7 82 574 1
14 40 560 1
50 11 550 1
27 20 540 1
77 7 539 1
38 14 532 1
27 19 513 1
23 22 506 1
14 36 504 1
37 13 481 1
48 10 480 1
5 95 475 1
12 39 468 1
21 22 462 1
28 16 448 1
40 11 440 1
21 20 420 1
83 5 415 1
17 24 408 1
24 17 408 1
14 29 406 1
13 31 403 1
26 15 390 1
24 16 384 1
10 36 360 1
4 87 348 1
9 38 342 1
28 12 336 1
30 11 330 1
7 47 329 1
12 26 312 1
20 15 300 1
96 3 288 1
6 48 288 1
12 24 288 1
26 11 286 1
10 27 270 1
24 11 264 1
20 13 260 1
10 24 240 1
12 20 240 1
47 5 235 1
13 18 234 1
11 21 231 1
3 76 228 1
5 43 215 1
2 96 192 1
6 32 192 1
2 95 190 1
11 17 187 1
23 8 184 1
18 10 180 1
85 2 170 1
31 5 155 1
6 25 150 1
9 16 144 1
9 16 144 1
9 15 135 1
7 18 126 1
9 14 126 1
20 6 120 1
23 4 92 1
5 18 90 1
6 15 90 1
2 44 88 1
14 6 84 1
9 9 81 1
20 4 80 1
13 5 65 1
2 32 64 1
4 16 64 1
13 4 52 1
21 2 42 1
15 2 30 1
