100 100
1000
95 99 28215 3
98 90 26460 3
99 88 26136 3
86 100 25800 3
93 89 24831 3
97 84 24444 3
90 89 24030 3
91 82 22386 3
91 81 22113 3
99 73 21681 3
88 82 21648 3
82 84 20664 3
82 84 20664 3
89 77 20559 3
91 73 19929 3
66 99 19602 3
88 74 19536 3
71 90 19170 3
68 90 18360 3
82 74 18204 3
90 65 17550 3
73 80 17520 3
78 74 17316 3
62 92 17112 3
60 94 16920 3
98 56 16464 3
84 65 16380 3
88 62 16368 3
61 89 16287 3
92 59 16284 3
93 58 16182 3
78 68 15912 3
91 58 15834 3
56 93 15624 3
100 51 15300 3
68 74 15096 3
75 65 14625 3
48 100 14400 3
85 56 14280 3
64 73 14016 3
74 63 13986 3
93 50 13950 3
54 85 13770 3
93 49 13671 3
61 74 13542 3
88 51 13464 3
47 94 13254 3
94 47 13254 3
49 90 13230 3
83 53 13197 3
60 73 13140 3
88 49 12936 3
59 73 12921 3
60 71 12780 3
84 50 12600 3
51 82 12546 3
61 68 12444 3
90 46 12420 3
78 53 12402 3
95 43 12255 3
48 84 12096 3
50 80 12000 3
47 85 11985 3
94 42 11844 3
41 96 11808 3
89 44 11748 3
92 42 11592 3
40 96 11520 3
85 45 11475 3
83 46 11454 3
51 74 11322 3
38 99 11286 3
66 57 11286 3
96 39 11232 3
54 69 11178 3
41 89 10947 3
90 40 10800 3
89 40 10680 3
40 89 10680 3
57 62 10602 3
81 43 10449 3
81 43 10449 3
94 37 10434 3
80 43 10320 3
97 35 10185 3
87 39 10179 3
37 91 10101 3
96 35 10080 3
92 36 9936 3
100 33 9900 3
35 94 9870 3
76 43 9804 3
39 83 9711 3
36 88 9504 3
40 79 9480 3
83 38 9462 3
58 54 9396 3
78 39 9126 3
32 95 9120 3
31 97 9021 3
100 30 9000 3
31 95 8835 3
90 32 8640 3
32 88 8448 3
78 36 8424 3
95 29 8265 3
95 29 8265 3
86 31 7998 3
28 94 7896 3
94 28 7896 3
86 30 7740 3
32 79 7584 3
31 80 7440 3
99 25 7425 3
99 25 7425 3
28 88 7392 3
26 94 7332 3
30 81 7290 3
31 77 7161 3
31 76 7068 3
97 24 6984 3
100 23 6900 3
79 29 6873 3
86 26 6708 3
47 47 6627 3
45 49 6615 3
27 81 6561 3
46 47 6486 3
45 48 6480 3
88 24 6336 3
26 79 6162 3
27 76 6156 3
21 97 6111 3
22 92 6072 3
92 22 6072 3
43 47 6063 3
40 49 5880 3
23 85 5865 3
38 50 5700 3
38 50 5700 3
48 39 5616 3
89 21 5607 3
24 77 5544 3
83 22 5478 3
18 100 5400 3
20 90 5400 3
36 50 5400 3
18 98 5292 3
22 80 5280 3
87 20 5220 3
36 48 5184 3
86 20 5160 3
43 40 5160 3
35 49 5145 3
22 77 5082 3
18 94 5076 3
76 22 5016 3
19 87 4959 3
50 33 4950 3
78 21 4914 3
88 18 4752 3
36 43 4644 3
34 45 4590 3
79 19 4503 3
30 48 4320 3
45 32 4320 3
16 89 4272 3
49 29 4263 3
100 14 4200 3
33 42 4158 3
42 33 4158 3
39 35 4095 3
16 83 3984 3
14 94 3948 3
37 35 3885 3
15 85 3825 3
42 30 3780 3
34 37 3774 3
13 94 3666 3
41 29 3567 3
82 14 3444 3
88 13 3432 3
44 26 3432 3
100 11 3300 3
91 12 3276 3
14 78 3276 3
11 99 3267 3
14 77 3234 3
12 89 3204 3
25 42 3150 3
25 42 3150 3
12 86 3096 3
25 41 3075 3
99 10 2970 3
90 11 2970 3
81 12 2916 3
32 30 2880 3
87 11 2871 3
29 33 2871 3
44 21 2772 3
92 10 2760 3
10 90 2700 3
21 42 2646 3
11 79 2607 3
95 9 2565 3
45 19 2565 3
11 76 2508 3
46 18 2484 3
82 10 2460 3
45 18 2430 3
33 24 2376 3
28 28 2352 3
20 39 2340 3
19 41 2337 3
10 76 2280 3
42 18 2268 3
34 22 2244 3
22 34 2244 3
91 8 2184 3
15 48 2160 3
89 8 2136 3
79 9 2133 3
35 20 2100 3
7 99 2079 3
49 14 2058 3
40 17 2040 3
18 37 1998 3
14 47 1974 3
21 31 1953 3
19 34 1938 3
20 32 1920 3
77 8 1848 3
41 15 1845 3
7 87 1827 3
87 7 1827 3
17 35 1785 3
98 6 1764 3
36 16 1728 3
38 15 1710 3
38 15 1710 3
30 19 1710 3
17 33 1683 3
11 50 1650 3
20 27 1620 3
12 44 1584 3
26 20 1560 3
14 37 1554 3
16 31 1488 3
47 10 1410 3
31 15 1395 3
92 5 1380 3
19 24 1368 3
91 5 1365 3
35 13 1365 3
50 9 1350 3
45 10 1350 3
16 27 1296 3
16 27 1296 3
24 18 1296 3
20 21 1260 3
11 38 1254 3
19 22 1254 3
24 17 1224 3
78 5 1170 3
8 48 1152 3
19 20 1140 3
92 4 1104 3
10 34 1020 3
32 10 960 3
79 4 948 3
8 39 936 3
16 19 912 3
7 41 861 3
28 10 840 3
93 3 837 3
3 93 837 3
6 43 774 3
6 42 756 3
3 81 729 3
8 30 720 3
9 26 702 3
13 18 702 3
11 21 693 3
23 10 690 3
45 5 675 3
27 8 648 3
5 43 645 3
7 30 630 3
2 100 600 3
33 6 594 3
13 15 585 3
10 19 570 3
30 6 540 3
5 34 510 3
28 6 504 3
4 41 492 3
5 32 480 3
50 3 450 3
5 27 405 3
5 27 405 3
4 30 360 3
4 29 348 3
13 8 312 3
20 5 300 3
48 2 288 3
18 5 270 3
43 2 258 3
17 5 255 3
26 3 234 3
4 19 228 3
2 33 198 3
2 18 108 3
3 12 108 3
12 3 108 3
7 5 105 3
17 2 102 3
17 2 102 3
3 11 99 3
2 16 96 3
3 10 90 3
2 14 84 3
13 2 78 3
2 10 60 3
3 6 54 3
4 2 24 3
99 99 19602 3
99 99 19602 3
96 95 18240 3
99 90 17820 3
97 89 17266 3
86 95 16340 3
89 91 16198 3
85 95 16150 3
93 83 15438 3
79 93 14694 3
75 96 14400 3
94 76 14288 3
85 84 14280 3
77 92 14168 3
100 69 13800 3
89 77 13706 3
90 76 13680 3
71 96 13632 3
94 72 13536 3
82 81 13284 3
78 84 13104 3
75 87 13050 3
91 71 12922 3
83 77 12782 3
90 70 12600 3
70 90 12600 3
69 91 12558 3
91 68 12376 3
93 66 12276 3
84 73 12264 3
60 100 12000 3
83 72 11952 3
91 65 11830 3
82 70 11480 3
63 90 11340 3
72 78 11232 3
74 74 10952 3
61 87 10614 3
58 91 10556 3
64 82 10496 3
53 99 10494 3
78 67 10452 3
66 79 10428 3
84 62 10416 3
75 69 10350 3
92 56 10304 3
52 98 10192 3
74 67 9916 3
79 61 9638 3
90 53 9540 3
82 58 9512 3
50 95 9500 3
49 96 9408 3
84 56 9408 3
50 94 9400 3
58 81 9396 3
72 65 9360 3
73 63 9198 3
45 100 9000 3
70 64 8960 3
48 93 8928 3
46 97 8924 3
52 85 8840 3
49 90 8820 3
75 58 8700 3
57 76 8664 3
90 48 8640 3
67 64 8576 3
85 50 8500 3
66 63 8316 3
48 86 8256 3
98 42 8232 3
73 56 8176 3
56 72 8064 3
87 46 8004 3
100 40 8000 3
42 95 7980 3
95 42 7980 3
48 83 7968 3
50 79 7900 3
79 50 7900 3
82 48 7872 3
48 80 7680 3
45 85 7650 3
39 97 7566 3
77 49 7546 3
41 91 7462 3
60 62 7440 3
79 47 7426 3
77 48 7392 3
45 82 7380 3
82 45 7380 3
81 45 7290 3
44 82 7216 3
69 51 7038 3
78 45 7020 3
37 94 6956 3
61 57 6954 3
89 39 6942 3
42 82 6888 3
38 90 6840 3
78 43 6708 3
39 82 6396 3
41 78 6396 3
99 32 6336 3
38 83 6308 3
33 95 6270 3
87 36 6264 3
39 80 6240 3
41 76 6232 3
32 95 6080 3
98 31 6076 3
30 100 6000 3
85 35 5950 3
89 33 5874 3
88 33 5808 3
38 76 5776 3
96 30 5760 3
55 52 5720 3
97 29 5626 3
30 93 5580 3
95 29 5510 3
29 94 5452 3
93 29 5394 3
34 79 5372 3
33 80 5280 3
77 34 5236 3
85 30 5100 3
91 28 5096 3
77 33 5082 3
33 77 5082 3
81 31 5022 3
27 91 4914 3
91 27 4914 3
98 25 4900 3
48 50 4800 3
31 77 4774 3
82 29 4756 3
24 99 4752 3
90 26 4680 3
79 29 4582 3
45 49 4410 3
76 29 4408 3
99 22 4356 3
87 25 4350 3
94 23 4324 3
47 46 4324 3
45 47 4230 3
80 26 4160 3
45 46 4140 3
47 44 4136 3
85 24 4080 3
25 81 4050 3
43 47 4042 3
50 40 4000 3
21 94 3948 3
47 42 3948 3
23 84 3864 3
22 87 3828 3
23 82 3772 3
19 99 3762 3
20 94 3760 3
24 78 3744 3
37 50 3700 3
80 23 3680 3
47 38 3572 3
18 98 3528 3
44 40 3520 3
21 82 3444 3
19 90 3420 3
37 46 3404 3
17 99 3366 3
82 20 3280 3
42 39 3276 3
38 43 3268 3
46 35 3220 3
35 45 3150 3
39 40 3120 3
19 81 3078 3
39 39 3042 3
31 49 3038 3
46 33 3036 3
32 47 3008 3
48 31 2976 3
99 15 2970 3
32 46 2944 3
15 97 2910 3
76 19 2888 3
96 15 2880 3
29 49 2842 3
30 46 2760 3
76 18 2736 3
91 15 2730 3
83 16 2656 3
14 90 2520 3
77 16 2464 3
24 50 2400 3
26 46 2392 3
46 26 2392 3
42 28 2352 3
42 28 2352 3
37 31 2294 3
31 36 2232 3
48 23 2208 3
44 25 2200 3
31 35 2170 3
97 11 2134 3
97 11 2134 3
26 39 2028 3
49 19 1862 3
28 33 1848 3
33 28 1848 3
27 34 1836 3
81 11 1782 3
26 34 1768 3
40 22 1760 3
25 35 1750 3
35 25 1750 3
10 86 1720 3
9 95 1710 3
9 93 1674 3
31 27 1674 3
22 38 1672 3
32 26 1664 3
92 9 1656 3
82 10 1640 3
17 48 1632 3
19 42 1596 3
46 17 1564 3
78 10 1560 3
39 20 1560 3
97 8 1552 3
86 9 1548 3
16 47 1504 3
23 32 1472 3
80 9 1440 3
40 18 1440 3
42 17 1428 3
50 14 1400 3
46 15 1380 3
33 20 1320 3
81 8 1296 3
13 49 1274 3
14 44 1232 3
40 15 1200 3
24 25 1200 3
7 84 1176 3
13 45 1170 3
12 48 1152 3
7 82 1148 3
6 95 1140 3
14 40 1120 3
34 16 1088 3
15 36 1080 3
76 7 1064 3
21 25 1050 3
34 15 1020 3
39 13 1014 3
39 13 1014 3
16 31 992 3
11 45 990 3
44 11 968 3
10 48 960 3
93 5 930 3
15 31 930 3
16 29 928 3
17 27 918 3
35 13 910 3
9 50 900 3
9 49 882 3
87 5 870 3
16 27 864 3
26 16 832 3
5 82 820 3
50 8 800 3
10 40 800 3
21 19 798 3
23 17 782 3
97 4 776 3
35 11 770 3
24 16 768 3
21 18 756 3
94 4 752 3
13 28 728 3
4 90 720 3
4 88 704 3
25 14 700 3
4 86 688 3
43 8 688 3
19 18 684 3
23 14 644 3
78 4 624 3
12 26 624 3
76 4 608 3
7 43 602 3
10 30 600 3
12 25 600 3
3 97 582 3
28 10 560 3
17 16 544 3
18 15 540 3
11 24 528 3
86 3 516 3
21 12 504 3
11 22 484 3
17 14 476 3
14 17 476 3
78 3 468 3
21 11 462 3
10 23 460 3
34 6 408 3
9 22 396 3
14 14 392 3
8 24 384 3
8 24 384 3
19 10 380 3
4 46 368 3
26 7 364 3
4 45 360 3
6 30 360 3
35 5 350 3
25 7 350 3
43 4 344 3
13 13 338 3
28 6 336 3
5 33 330 3
2 79 316 3
9 16 288 3
37 3 222 3
10 10 200 3
2 48 192 3
3 30 180 3
10 9 180 3
44 2 176 3
20 3 120 3
13 4 104 3
2 19 76 3
3 5 30 3
3 3 18 3
95 100 9500 3
96 90 8640 3
99 84 8316 3
89 91 8099 3
94 86 8084 3
89 90 8010 3
82 95 7790 3
92 84 7728 3
83 92 7636 3
75 99 7425 3
100 73 7300 3
76 96 7296 3
94 77 7238 3
85 84 7140 3
84 83 6972 3
90 77 6930 3
92 75 6900 3
81 85 6885 3
98 70 6860 3
97 70 6790 3
85 79 6715 3
92 72 6624 3
99 65 6435 3
97 65 6305 3
91 69 6279 3
98 63 6174 3
61 99 6039 3
71 84 5964 3
81 72 5832 3
83 70 5810 3
61 95 5795 3
57 99 5643 3
58 95 5510 3
75 73 5475 3
64 85 5440 3
54 100 5400 3
62 87 5394 3
91 58 5278 3
59 89 5251 3
54 97 5238 3
75 69 5175 3
89 58 5162 3
58 89 5162 3
72 70 5040 3
95 53 5035 3
76 66 5016 3
83 60 4980 3
69 70 4830 3
72 67 4824 3
50 95 4750 3
91 52 4732 3
57 80 4560 3
49 93 4557 3
73 61 4453 3
46 95 4370 3
43 100 4300 3
69 62 4278 3
45 95 4275 3
49 86 4214 3
50 84 4200 3
72 58 4176 3
55 75 4125 3
63 65 4095 3
57 71 4047 3
42 96 4032 3
56 72 4032 3
49 81 3969 3
50 79 3950 3
44 89 3916 3
45 87 3915 3
41 94 3854 3
77 50 3850 3
55 70 3850 3
49 78 3822 3
67 57 3819 3
46 82 3772 3
87 43 3741 3
86 43 3698 3
41 90 3690 3
46 80 3680 3
69 53 3657 3
89 41 3649 3
90 40 3600 3
60 59 3540 3
82 43 3526 3
99 35 3465 3
98 35 3430 3
39 86 3354 3
88 38 3344 3
61 54 3294 3
42 77 3234 3
39 81 3159 3
37 83 3071 3
99 31 3069 3
38 80 3040 3
92 33 3036 3
82 37 3034 3
84 36 3024 3
53 57 3021 3
31 95 2945 3
79 37 2923 3
85 34 2890 3
36 76 2736 3
34 80 2720 3
90 30 2700 3
92 29 2668 3
34 76 2584 3
29 89 2581 3
92 28 2576 3
30 84 2520 3
86 29 2494 3
25 96 2400 3
49 48 2352 3
81 29 2349 3
25 92 2300 3
92 25 2300 3
79 29 2291 3
78 29 2262 3
86 26 2236 3
28 79 2212 3
87 25 2175 3
22 98 2156 3
49 44 2156 3
28 76 2128 3
47 45 2115 3
21 99 2079 3
83 25 2075 3
25 83 2075 3
79 26 2054 3
25 82 2050 3
43 47 2021 3
48 42 2016 3
22 90 1980 3
22 90 1980 3
24 82 1968 3
21 91 1911 3
48 39 1872 3
89 21 1869 3
49 38 1862 3
43 43 1849 3
22 84 1848 3
97 19 1843 3
92 20 1840 3
96 19 1824 3
86 21 1806 3
44 41 1804 3
90 20 1800 3
89 20 1780 3
98 18 1764 3
36 49 1764 3
97 18 1746 3
86 20 1720 3
95 18 1710 3
19 90 1710 3
45 38 1710 3
49 34 1666 3
39 42 1638 3
48 34 1632 3
19 85 1615 3
34 47 1598 3
34 47 1598 3
18 88 1584 3
18 88 1584 3
88 18 1584 3
17 93 1581 3
16 98 1568 3
36 42 1512 3
32 47 1504 3
50 30 1500 3
40 37 1480 3
82 18 1476 3
49 30 1470 3
42 35 1470 3
18 80 1440 3
17 83 1411 3
15 94 1410 3
47 30 1410 3
40 35 1400 3
87 16 1392 3
28 49 1372 3
15 91 1365 3
44 31 1364 3
17 80 1360 3
96 14 1344 3
29 46 1334 3
83 16 1328 3
31 42 1302 3
29 44 1276 3
27 47 1269 3
40 31 1240 3
13 93 1209 3
15 80 1200 3
30 40 1200 3
14 82 1148 3
39 29 1131 3
22 49 1078 3
23 46 1058 3
12 88 1056 3
13 81 1053 3
28 37 1036 3
41 25 1025 3
12 84 1008 3
90 11 990 3
21 47 987 3
43 22 946 3
24 39 936 3
77 12 924 3
97 9 873 3
36 24 864 3
32 27 864 3
41 21 861 3
11 78 858 3
39 22 858 3
85 10 850 3
31 27 837 3
22 38 836 3
33 25 825 3
80 10 800 3
8 98 784 3
16 49 784 3
33 23 759 3
34 22 748 3
92 8 736 3
8 91 728 3
8 90 720 3
22 32 704 3
26 27 702 3
28 25 700 3
49 14 686 3
20 34 680 3
15 45 675 3
15 45 675 3
22 30 660 3
41 16 656 3
7 93 651 3
36 18 648 3
17 38 646 3
80 8 640 3
40 16 640 3
49 13 637 3
18 35 630 3
8 78 624 3
39 16 624 3
31 20 620 3
18 34 612 3
34 18 612 3
19 32 608 3
50 12 600 3
25 24 600 3
41 14 574 3
6 93 558 3
39 14 546 3
16 34 544 3
11 49 539 3
38 14 532 3
5 99 495 3
5 98 490 3
49 10 490 3
21 23 483 3
28 17 476 3
42 11 462 3
22 21 462 3
23 20 460 3
27 17 459 3
24 19 456 3
25 18 450 3
5 89 445 3
9 47 423 3
11 37 407 3
29 14 406 3
40 10 400 3
33 12 396 3
10 39 390 3
4 94 376 3
10 37 370 3
92 4 368 3
28 13 364 3
26 14 364 3
36 10 360 3
89 4 356 3
44 8 352 3
22 16 352 3
87 4 348 3
49 7 343 3
10 34 340 3
7 48 336 3
33 10 330 3
4 78 312 3
34 9 306 3
19 16 304 3
16 18 288 3
91 3 273 3
24 11 264 3
3 86 258 3
15 16 240 3
47 5 235 3
6 38 228 3
24 9 216 3
5 42 210 3
29 7 203 3
25 8 200 3
13 15 195 3
11 17 187 3
93 2 186 3
46 4 184 3
12 15 180 3
15 12 180 3
10 17 170 3
6 28 168 3
83 2 166 3
18 9 162 3
10 15 150 3
49 3 147 3
28 5 140 3
7 18 126 3
14 9 126 3
8 15 120 3
38 3 114 3
37 3 111 3
35 3 105 3
21 5 105 3
33 3 99 3
47 2 94 3
35 2 70 3
14 5 70 3
11 6 66 3
13 5 65 3
5 13 65 3
8 8 64 3
2 31 62 3
31 2 62 3
4 14 56 3
2 27 54 3
10 5 50 3
4 12 48 3
20 2 40 3
