100 100
1000
98 95 27930 3
95 95 27075 3
97 90 26190 3
86 99 25542 3
100 85 25500 3
89 91 24297 3
89 90 24030 3
83 94 23406 3
88 88 23232 3
84 91 22932 3
77 98 22638 3
76 99 22572 3
90 83 22410 3
74 93 20646 3
88 78 20592 3
81 84 20412 3
94 72 20304 3
70 89 18690 3
70 88 18480 3
62 98 18228 3
70 85 17850 3
84 70 17640 3
84 69 17388 3
72 79 17064 3
52 100 15600 3
88 59 15576 3
74 70 15540 3
66 78 15444 3
65 79 15405 3
95 53 15105 3
92 53 14628 3
58 83 14442 3
64 75 14400 3
49 97 14259 3
99 48 14256 3
48 98 14112 3
96 49 14112 3
77 60 13860 3
49 94 13818 3
46 99 13662 3
90 49 13230 3
63 70 13230 3
62 71 13206 3
44 99 13068 3
45 96 12960 3
53 81 12879 3
94 45 12690 3
98 43 12642 3
97 43 12513 3
92 45 12420 3
100 41 12300 3
48 84 12096 3
98 41 12054 3
87 46 12006 3
54 74 11988 3
47 83 11703 3
47 83 11703 3
52 74 11544 3
54 71 11502 3
44 87 11484 3
42 91 11466 3
46 83 11454 3
60 63 11340 3
62 59 10974 3
55 65 10725 3
76 47 10716 3
59 57 10089 3
96 35 10080 3
43 78 10062 3
38 88 10032 3
39 85 9945 3
83 39 9711 3
88 36 9504 3
90 35 9450 3
53 59 9381 3
89 35 9345 3
88 35 9240 3
33 93 9207 3
55 55 9075 3
52 57 8892 3
31 95 8835 3
34 84 8568 3
33 86 8514 3
34 83 8466 3
87 31 8091 3
87 31 8091 3
87 30 7830 3
87 30 7830 3
77 33 7623 3
97 26 7566 3
30 83 7470 3
85 28 7140 3
28 85 7140 3
89 26 6942 3
49 47 6909 3
81 28 6804 3
86 26 6708 3
24 93 6696 3
29 76 6612 3
47 46 6486 3
96 21 6048 3
21 95 5985 3
24 83 5976 3
43 46 5934 3
93 21 5859 3
25 76 5700 3
48 39 5616 3
48 39 5616 3
98 19 5586 3
49 38 5586 3
20 93 5580 3
80 23 5520 3
23 79 5451 3
36 50 5400 3
85 21 5355 3
49 35 5145 3
40 42 5040 3
34 49 4998 3
92 18 4968 3
46 36 4968 3
35 47 4935 3
45 36 4860 3
77 21 4851 3
32 50 4800 3
48 32 4608 3
18 85 4590 3
31 49 4557 3
46 33 4554 3
37 41 4551 3
37 41 4551 3
50 30 4500 3
82 18 4428 3
19 77 4389 3
77 19 4389 3
43 34 4386 3
33 44 4356 3
43 33 4257 3
30 47 4230 3
28 50 4200 3
30 46 4140 3
39 35 4095 3
16 85 4080 3
16 85 4080 3
33 41 4059 3
29 46 4002 3
37 36 3996 3
78 17 3978 3
33 40 3960 3
40 33 3960 3
41 32 3936 3
28 46 3864 3
13 95 3705 3
47 26 3666 3
35 34 3570 3
14 84 3528 3
13 90 3510 3
29 39 3393 3
24 47 3384 3
14 76 3192 3
48 22 3168 3
42 25 3150 3
30 35 3150 3
22 47 3102 3
79 13 3081 3
25 41 3075 3
32 32 3072 3
83 12 2988 3
32 31 2976 3
30 33 2970 3
33 30 2970 3
43 23 2967 3
79 12 2844 3
11 86 2838 3
23 41 2829 3
10 94 2820 3
20 47 2820 3
20 47 2820 3
10 92 2760 3
26 35 2730 3
22 41 2706 3
89 10 2670 3
21 42 2646 3
21 42 2646 3
10 88 2640 3
35 25 2625 3
23 38 2622 3
29 30 2610 3
40 21 2520 3
24 35 2520 3
30 28 2520 3
28 30 2520 3
31 27 2511 3
17 49 2499 3
21 39 2457 3
37 22 2442 3
37 22 2442 3
90 9 2430 3
20 40 2400 3
8 99 2376 3
24 33 2376 3
17 46 2346 3
96 8 2304 3
33 23 2277 3
15 50 2250 3
93 8 2232 3
24 31 2232 3
32 23 2208 3
8 91 2184 3
8 91 2184 3
48 15 2160 3
17 41 2091 3
34 20 2040 3
48 14 2016 3
16 42 2016 3
47 14 1974 3
19 34 1938 3
15 43 1935 3
23 28 1932 3
14 45 1890 3
16 38 1824 3
50 12 1800 3
40 15 1800 3
25 24 1800 3
25 24 1800 3
33 18 1782 3
27 21 1701 3
14 40 1680 3
22 25 1650 3
34 16 1632 3
16 34 1632 3
45 12 1620 3
44 12 1584 3
11 47 1551 3
86 6 1548 3
32 16 1536 3
6 85 1530 3
13 39 1521 3
46 11 1518 3
46 11 1518 3
50 10 1500 3
16 31 1488 3
45 11 1485 3
13 38 1482 3
16 30 1440 3
28 17 1428 3
79 6 1422 3
17 27 1377 3
17 27 1377 3
5 91 1365 3
45 10 1350 3
37 12 1332 3
9 49 1323 3
11 40 1320 3
27 16 1296 3
16 27 1296 3
41 10 1230 3
17 24 1224 3
37 11 1221 3
37 11 1221 3
37 11 1221 3
80 5 1200 3
97 4 1164 3
20 19 1140 3
13 29 1131 3
11 34 1122 3
93 4 1116 3
8 45 1080 3
9 40 1080 3
20 18 1080 3
32 11 1056 3
38 9 1026 3
11 31 1023 3
34 10 1020 3
33 10 990 3
27 12 972 3
19 17 969 3
19 16 912 3
8 35 840 3
46 6 828 3
13 21 819 3
10 27 810 3
14 19 798 3
8 32 768 3
49 5 735 3
9 27 729 3
6 40 720 3
15 16 720 3
13 18 702 3
23 10 690 3
16 14 672 3
41 5 615 3
8 25 600 3
18 11 594 3
4 49 588 3
7 28 588 3
39 5 585 3
46 4 552 3
29 6 522 3
9 19 513 3
17 10 510 3
42 4 504 3
24 7 504 3
4 41 492 3
32 5 480 3
20 8 480 3
10 16 480 3
6 25 450 3
14 10 420 3
46 3 414 3
3 43 387 3
15 8 360 3
3 38 342 3
5 22 330 3
10 11 330 3
13 8 312 3
50 2 300 3
5 20 300 3
14 7 294 3
2 44 264 3
44 2 264 3
4 22 264 3
43 2 258 3
2 42 252 3
28 3 252 3
28 3 252 3
8 10 240 3
4 18 216 3
12 6 216 3
8 9 216 3
9 8 216 3
4 16 192 3
19 3 171 3
7 7 147 3
2 24 144 3
2 23 138 3
5 9 135 3
9 5 135 3
14 3 126 3
19 2 114 3
14 2 84 3
7 4 84 3
6 4 72 3
6 4 72 3
2 11 66 3
2 10 60 3
6 3 54 3
7 2 42 3
2 3 18 3
94 98 18424 3
86 98 16856 3
89 93 16554 3
85 95 16150 3
90 87 15660 3
88 87 15312 3
87 87 15138 3
77 95 14630 3
76 94 14288 3
84 83 13944 3
69 97 13386 3
78 82 12792 3
83 76 12616 3
82 76 12464 3
72 86 12384 3
99 60 11880 3
66 87 11484 3
75 76 11400 3
67 82 10988 3
65 82 10660 3
60 83 9960 3
71 70 9940 3
74 67 9916 3
58 82 9512 3
97 48 9312 3
67 68 9112 3
63 72 9072 3
56 80 8960 3
61 69 8418 3
76 55 8360 3
42 98 8232 3
82 50 8200 3
43 95 8170 3
48 85 8160 3
45 89 8010 3
69 57 7866 3
65 60 7800 3
72 54 7776 3
89 43 7654 3
46 82 7544 3
68 55 7480 3
73 51 7446 3
39 95 7410 3
88 42 7392 3
48 77 7392 3
66 56 7392 3
45 82 7380 3
76 48 7296 3
37 98 7252 3
47 77 7238 3
77 47 7238 3
42 86 7224 3
37 95 7030 3
51 68 6936 3
63 54 6804 3
85 40 6800 3
77 44 6776 3
41 82 6724 3
39 86 6708 3
93 36 6696 3
56 58 6496 3
76 42 6384 3
57 56 6384 3
99 32 6336 3
79 40 6320 3
37 85 6290 3
89 35 6230 3
37 84 6216 3
32 97 6208 3
91 34 6188 3
80 38 6080 3
31 96 5952 3
89 32 5696 3
79 36 5688 3
34 83 5644 3
28 96 5376 3
34 77 5236 3
93 28 5208 3
32 81 5184 3
89 29 5162 3
26 99 5148 3
95 27 5130 3
97 26 5044 3
26 97 5044 3
25 100 5000 3
29 86 4988 3
76 31 4712 3
25 94 4700 3
25 93 4650 3
30 76 4560 3
25 91 4550 3
78 29 4524 3
94 24 4512 3
25 90 4500 3
45 50 4500 3
78 28 4368 3
47 45 4230 3
48 43 4128 3
82 25 4100 3
49 41 4018 3
83 23 3818 3
76 25 3800 3
38 50 3800 3
49 38 3724 3
91 20 3640 3
39 46 3588 3
42 42 3528 3
41 41 3362 3
76 22 3344 3
83 20 3320 3
35 47 3290 3
34 48 3264 3
20 80 3200 3
39 41 3198 3
49 32 3136 3
47 33 3102 3
36 42 3024 3
15 98 2940 3
44 33 2904 3
30 48 2880 3
32 44 2816 3
37 38 2812 3
18 78 2808 3
41 34 2788 3
49 28 2744 3
38 36 2736 3
30 45 2700 3
34 39 2652 3
17 77 2618 3
100 13 2600 3
26 50 2600 3
35 37 2590 3
76 17 2584 3
38 34 2584 3
33 39 2574 3
40 32 2560 3
15 85 2550 3
15 85 2550 3
31 40 2480 3
95 13 2470 3
88 14 2464 3
14 88 2464 3
44 28 2464 3
37 33 2442 3
33 37 2442 3
29 42 2436 3
76 16 2432 3
50 24 2400 3
25 48 2400 3
85 14 2380 3
29 41 2378 3
29 41 2378 3
13 91 2366 3
12 98 2352 3
15 78 2340 3
12 97 2328 3
48 24 2304 3
39 29 2262 3
48 23 2208 3
29 38 2204 3
39 28 2184 3
24 45 2160 3
22 49 2156 3
21 50 2100 3
42 25 2100 3
13 79 2054 3
38 27 2052 3
12 85 2040 3
29 35 2030 3
48 21 2016 3
38 26 1976 3
98 10 1960 3
25 39 1950 3
27 36 1944 3
88 11 1936 3
42 23 1932 3
31 31 1922 3
19 50 1900 3
27 35 1890 3
29 32 1856 3
91 10 1820 3
43 21 1806 3
22 41 1804 3
23 39 1794 3
27 33 1782 3
19 46 1748 3
96 9 1728 3
32 27 1728 3
47 18 1692 3
47 18 1692 3
93 9 1674 3
36 23 1656 3
36 23 1656 3
50 16 1600 3
22 35 1540 3
9 85 1530 3
45 17 1530 3
29 26 1508 3
93 8 1488 3
39 19 1482 3
39 19 1482 3
9 82 1476 3
34 21 1428 3
8 88 1408 3
20 35 1400 3
18 38 1368 3
20 34 1360 3
94 7 1316 3
47 14 1316 3
92 7 1288 3
22 29 1276 3
42 15 1260 3
25 25 1250 3
48 13 1248 3
86 7 1204 3
24 25 1200 3
19 31 1178 3
98 6 1176 3
6 98 1176 3
49 12 1176 3
34 17 1156 3
17 34 1156 3
81 7 1134 3
33 17 1122 3
20 28 1120 3
31 18 1116 3
13 41 1066 3
28 19 1064 3
18 29 1044 3
13 40 1040 3
6 86 1032 3
12 43 1032 3
32 16 1024 3
17 30 1020 3
13 39 1014 3
42 12 1008 3
28 18 1008 3
24 21 1008 3
5 100 1000 3
6 82 984 3
10 49 980 3
12 40 960 3
11 42 924 3
23 20 920 3
90 5 900 3
10 43 860 3
8 49 784 3
48 8 768 3
22 17 748 3
14 26 728 3
32 11 704 3
27 13 702 3
87 4 696 3
12 28 672 3
8 40 640 3
10 32 640 3
20 16 640 3
11 28 616 3
22 14 616 3
20 15 600 3
33 9 594 3
26 11 572 3
6 47 564 3
10 28 560 3
46 6 552 3
11 25 550 3
11 25 550 3
91 3 546 3
13 21 546 3
90 3 540 3
3 88 528 3
33 8 528 3
13 20 520 3
31 8 496 3
3 80 480 3
9 26 468 3
6 38 456 3
14 16 448 3
43 5 430 3
4 47 376 3
14 13 364 3
2 88 352 3
8 22 352 3
7 25 350 3
29 6 348 3
85 2 340 3
26 6 312 3
38 4 304 3
3 49 294 3
4 36 288 3
9 15 270 3
33 4 264 3
43 3 258 3
42 3 252 3
4 31 248 3
6 20 240 3
15 8 240 3
3 39 234 3
5 22 220 3
4 26 208 3
9 11 198 3
2 49 196 3
24 4 192 3
2 47 188 3
3 31 186 3
2 46 184 3
4 22 176 3
22 4 176 3
17 5 170 3
20 4 160 3
37 2 148 3
24 3 144 3
8 9 144 3
15 4 120 3
8 7 112 3
9 6 108 3
3 16 96 3
4 9 72 3
13 2 52 3
8 3 48 3
6 4 48 3
95 100 9500 3
93 94 8742 3
90 89 8010 3
94 78 7332 3
99 74 7326 3
87 84 7308 3
81 90 7290 3
85 82 6970 3
80 86 6880 3
96 71 6816 3
80 85 6800 3
87 77 6699 3
85 78 6630 3
73 90 6570 3
97 67 6499 3
73 89 6497 3
83 78 6474 3
83 76 6308 3
89 69 6141 3
78 78 6084 3
68 89 6052 3
73 82 5986 3
83 71 5893 3
66 84 5544 3
70 79 5530 3
70 79 5530 3
68 81 5508 3
64 86 5504 3
93 56 5208 3
79 64 5056 3
75 67 5025 3
82 61 5002 3
49 100 4900 3
71 69 4899 3
65 73 4745 3
83 57 4731 3
55 86 4730 3
93 50 4650 3
70 66 4620 3
51 90 4590 3
58 78 4524 3
55 82 4510 3
79 57 4503 3
77 58 4466 3
46 97 4462 3
44 100 4400 3
78 56 4368 3
44 99 4356 3
92 47 4324 3
45 94 4230 3
67 63 4221 3
43 97 4171 3
51 81 4131 3
46 88 4048 3
96 42 4032 3
74 54 3996 3
78 51 3978 3
49 81 3969 3
45 88 3960 3
72 55 3960 3
92 43 3956 3
58 68 3944 3
96 41 3936 3
53 74 3922 3
95 41 3895 3
40 96 3840 3
38 99 3762 3
68 55 3740 3
76 48 3648 3
79 46 3634 3
77 47 3619 3
97 37 3589 3
59 59 3481 3
79 44 3476 3
89 39 3471 3
40 86 3440 3
59 58 3422 3
97 35 3395 3
86 39 3354 3
85 39 3315 3
92 36 3312 3
33 100 3300 3
60 55 3300 3
82 40 3280 3
62 51 3162 3
81 39 3159 3
41 77 3157 3
34 92 3128 3
92 34 3128 3
77 40 3080 3
80 38 3040 3
94 32 3008 3
32 93 2976 3
39 76 2964 3
53 55 2915 3
37 76 2812 3
83 33 2739 3
29 93 2697 3
92 29 2668 3
34 78 2652 3
32 82 2624 3
76 34 2584 3
79 32 2528 3
50 50 2500 3
28 86 2408 3
25 96 2400 3
30 80 2400 3
84 28 2352 3
29 81 2349 3
49 45 2205 3
24 90 2160 3
92 23 2116 3
21 100 2100 3
91 23 2093 3
80 26 2080 3
50 41 2050 3
23 88 2024 3
50 40 2000 3
44 45 1980 3
23 86 1978 3
47 42 1974 3
21 91 1911 3
41 46 1886 3
22 85 1870 3
89 21 1869 3
21 85 1785 3
42 42 1764 3
37 47 1739 3
22 79 1738 3
18 94 1692 3
20 82 1640 3
33 49 1617 3
32 50 1600 3
40 40 1600 3
78 20 1560 3
32 48 1536 3
41 37 1517 3
99 15 1485 3
37 40 1480 3
44 33 1452 3
15 93 1395 3
30 46 1380 3
35 39 1365 3
14 95 1330 3
35 38 1330 3
35 38 1330 3
16 83 1328 3
16 83 1328 3
34 39 1326 3
32 41 1312 3
26 50 1300 3
26 50 1300 3
50 25 1250 3
26 48 1248 3
27 46 1242 3
77 16 1232 3
77 16 1232 3
94 13 1222 3
86 14 1204 3
43 28 1204 3
40 29 1160 3
33 35 1155 3
12 96 1152 3
49 23 1127 3
23 49 1127 3
41 27 1107 3
14 79 1106 3
84 13 1092 3
11 96 1056 3
27 39 1053 3
79 13 1027 3
38 27 1026 3
36 28 1008 3
28 36 1008 3
11 91 1001 3
34 29 986 3
29 34 986 3
24 41 984 3
32 30 960 3
86 11 946 3
47 20 940 3
10 93 930 3
30 31 930 3
40 23 920 3
34 27 918 3
35 26 910 3
26 34 884 3
19 46 874 3
96 9 864 3
18 48 864 3
41 21 861 3
21 41 861 3
10 86 860 3
20 43 860 3
20 42 840 3
32 26 832 3
9 92 828 3
25 33 825 3
10 82 820 3
48 17 816 3
48 17 816 3
26 31 806 3
79 10 790 3
16 49 784 3
9 87 783 3
24 32 768 3
27 28 756 3
37 20 740 3
16 46 736 3
36 20 720 3
42 17 714 3
39 18 702 3
20 35 700 3
7 99 693 3
18 38 684 3
19 34 646 3
14 45 630 3
19 33 627 3
13 48 624 3
28 22 616 3
15 41 615 3
13 47 611 3
13 47 611 3
20 30 600 3
13 46 598 3
27 22 594 3
16 37 592 3
12 48 576 3
7 82 574 3
19 30 570 3
20 28 560 3
6 92 552 3
50 11 550 3
34 16 544 3
17 32 544 3
20 27 540 3
11 49 539 3
6 89 534 3
16 33 528 3
22 24 528 3
22 24 528 3
17 29 493 3
12 41 492 3
98 5 490 3
96 5 480 3
80 6 480 3
79 6 474 3
79 6 474 3
6 78 468 3
10 46 460 3
29 15 435 3
5 86 430 3
10 43 430 3
13 33 429 3
14 30 420 3
13 32 416 3
23 18 414 3
50 8 400 3
20 20 400 3
76 5 380 3
20 19 380 3
16 23 368 3
33 11 363 3
19 19 361 3
9 40 360 3
50 7 350 3
7 49 343 3
19 18 342 3
31 11 341 3
34 10 340 3
7 47 329 3
35 9 315 3
29 10 290 3
9 32 288 3
18 16 288 3
34 8 272 3
82 3 246 3
7 35 245 3
6 40 240 3
7 33 231 3
15 15 225 3
14 15 210 3
6 34 204 3
12 17 204 3
25 8 200 3
8 25 200 3
98 2 196 3
38 5 190 3
2 94 188 3
14 13 182 3
88 2 176 3
87 2 174 3
5 33 165 3
81 2 162 3
18 9 162 3
8 20 160 3
4 39 156 3
7 22 154 3
9 17 153 3
76 2 152 3
6 25 150 3
4 36 144 3
20 7 140 3
6 23 138 3
45 3 135 3
9 15 135 3
19 7 133 3
6 21 126 3
25 5 125 3
40 3 120 3
24 5 120 3
8 15 120 3
12 9 108 3
3 33 99 3
46 2 92 3
45 2 90 3
30 3 90 3
20 4 80 3
7 10 70 3
2 34 68 3
8 8 64 3
3 21 63 3
3 20 60 3
4 15 60 3
3 16 48 3
13 3 39 3
4 5 20 3
5 4 20 3
5 4 20 3
3 4 12 3
2 5 10 3
