100 100
1000
97 93 27063 3
89 99 26433 3
88 100 26400 3
95 92 26220 3
97 90 26190 3
97 87 25317 3
98 85 24990 3
88 94 24816 3
85 92 23460 3
88 88 23232 3
81 94 22842 3
93 81 22599 3
95 79 22515 3
78 94 21996 3
73 100 21900 3
100 69 20700 3
86 79 20382 3
81 83 20169 3
88 72 19008 3
78 81 18954 3
83 75 18675 3
64 94 18048 3
64 94 18048 3
62 96 17856 3
68 87 17748 3
82 72 17712 3
100 59 17700 3
86 68 17544 3
100 58 17400 3
75 76 17100 3
81 70 17010 3
74 75 16650 3
63 88 16632 3
95 57 16245 3
60 90 16200 3
93 58 16182 3
69 78 16146 3
92 58 16008 3
66 78 15444 3
66 77 15246 3
67 75 15075 3
93 54 15066 3
78 64 14976 3
89 56 14952 3
79 63 14931 3
80 61 14640 3
64 76 14592 3
48 100 14400 3
90 53 14310 3
61 77 14091 3
58 80 13920 3
68 67 13668 3
48 94 13536 3
48 93 13392 3
97 46 13386 3
52 85 13260 3
98 45 13230 3
90 49 13230 3
93 47 13113 3
95 46 13110 3
49 89 13083 3
44 98 12936 3
97 44 12804 3
99 43 12771 3
50 85 12750 3
64 64 12288 3
45 91 12285 3
89 46 12282 3
59 69 12213 3
59 69 12213 3
44 92 12144 3
88 46 12144 3
46 87 12006 3
87 46 12006 3
72 55 11880 3
79 50 11850 3
68 58 11832 3
83 47 11703 3
48 81 11664 3
92 42 11592 3
56 69 11592 3
96 40 11520 3
83 46 11454 3
100 38 11400 3
40 95 11400 3
41 91 11193 3
94 39 10998 3
40 89 10680 3
89 40 10680 3
46 77 10626 3
46 77 10626 3
46 77 10626 3
99 35 10395 3
45 77 10395 3
77 45 10395 3
41 83 10209 3
83 41 10209 3
77 44 10164 3
85 39 9945 3
43 76 9804 3
34 96 9792 3
85 38 9690 3
97 33 9603 3
80 40 9600 3
35 90 9450 3
41 76 9348 3
84 37 9324 3
40 76 9120 3
77 39 9009 3
32 93 8928 3
77 38 8778 3
29 100 8700 3
96 30 8640 3
34 84 8568 3
31 91 8463 3
31 91 8463 3
36 78 8424 3
34 82 8364 3
28 99 8316 3
99 28 8316 3
77 36 8316 3
32 85 8160 3
96 28 8064 3
28 95 7980 3
35 76 7980 3
88 30 7920 3
80 33 7920 3
27 97 7857 3
31 82 7626 3
100 25 7500 3
30 81 7290 3
81 30 7290 3
83 29 7221 3
85 28 7140 3
26 87 6786 3
27 83 6723 3
77 29 6699 3
23 97 6693 3
29 76 6612 3
88 25 6600 3
26 80 6240 3
77 27 6237 3
24 86 6192 3
27 76 6156 3
41 50 6150 3
89 23 6141 3
91 22 6006 3
89 22 5874 3
78 25 5850 3
47 41 5781 3
78 24 5616 3
40 46 5520 3
83 22 5478 3
23 79 5451 3
86 21 5418 3
40 45 5400 3
39 46 5382 3
40 44 5280 3
40 43 5160 3
95 17 4845 3
83 19 4731 3
20 77 4620 3
19 81 4617 3
76 20 4560 3
78 19 4446 3
42 35 4410 3
77 19 4389 3
18 81 4374 3
47 31 4371 3
50 29 4350 3
38 38 4332 3
37 39 4329 3
36 40 4320 3
35 41 4305 3
84 17 4284 3
50 28 4200 3
13 99 3861 3
39 33 3861 3
30 42 3780 3
13 96 3744 3
14 89 3738 3
77 16 3696 3
82 15 3690 3
37 33 3663 3
32 38 3648 3
15 81 3645 3
13 93 3627 3
39 31 3627 3
33 36 3564 3
97 12 3492 3
23 50 3450 3
85 13 3315 3
42 26 3276 3
99 11 3267 3
47 23 3243 3
11 98 3234 3
38 28 3192 3
11 96 3168 3
34 31 3162 3
47 22 3102 3
84 12 3024 3
84 12 3024 3
76 13 2964 3
47 21 2961 3
47 21 2961 3
89 11 2937 3
25 39 2925 3
22 43 2838 3
31 30 2790 3
90 10 2700 3
23 39 2691 3
47 19 2679 3
37 24 2664 3
11 78 2574 3
22 38 2508 3
80 10 2400 3
99 8 2376 3
24 33 2376 3
32 24 2304 3
23 33 2277 3
18 42 2268 3
26 29 2262 3
47 16 2256 3
21 35 2205 3
42 17 2142 3
22 32 2112 3
9 78 2106 3
25 27 2025 3
29 23 2001 3
82 8 1968 3
13 49 1911 3
8 79 1896 3
14 45 1890 3
30 20 1800 3
16 36 1728 3
22 26 1716 3
81 7 1701 3
33 17 1683 3
42 13 1638 3
49 11 1617 3
28 19 1596 3
16 32 1536 3
82 6 1476 3
35 14 1470 3
24 20 1440 3
39 12 1404 3
36 13 1404 3
31 15 1395 3
15 31 1395 3
11 42 1386 3
22 21 1386 3
46 10 1380 3
90 5 1350 3
18 25 1350 3
22 20 1320 3
39 11 1287 3
9 47 1269 3
17 24 1224 3
22 18 1188 3
95 4 1140 3
27 14 1134 3
16 23 1104 3
19 19 1083 3
9 40 1080 3
10 36 1080 3
21 17 1071 3
44 8 1056 3
12 29 1044 3
23 15 1035 3
11 31 1023 3
28 12 1008 3
21 16 1008 3
78 4 936 3
38 8 912 3
11 27 891 3
6 48 864 3
47 6 846 3
11 25 825 3
10 26 780 3
6 42 756 3
8 30 720 3
34 6 612 3
2 100 600 3
50 4 600 3
93 2 558 3
93 2 558 3
92 2 552 3
12 15 540 3
84 2 504 3
4 42 504 3
7 24 504 3
15 11 495 3
40 4 480 3
10 16 480 3
31 5 465 3
10 15 450 3
18 8 432 3
34 4 408 3
4 34 408 3
8 16 384 3
3 42 378 3
3 38 342 3
7 16 336 3
14 7 294 3
23 4 276 3
18 4 216 3
22 3 198 3
13 5 195 3
16 4 192 3
9 7 189 3
28 2 168 3
17 3 153 3
3 12 108 3
99 91 18018 3
92 97 17848 3
97 86 16684 3
79 100 15800 3
95 81 15390 3
99 77 15246 3
86 88 15136 3
82 92 15088 3
91 81 14742 3
99 73 14454 3
77 91 14014 3
76 90 13680 3
94 72 13536 3
98 69 13524 3
89 75 13350 3
96 69 13248 3
96 69 13248 3
98 67 13132 3
80 81 12960 3
87 74 12876 3
83 77 12782 3
97 64 12416 3
71 87 12354 3
64 96 12288 3
72 84 12096 3
95 62 11780 3
86 67 11524 3
56 99 11088 3
91 60 10920 3
68 78 10608 3
98 54 10584 3
87 60 10440 3
80 64 10240 3
87 57 9918 3
86 57 9804 3
93 52 9672 3
78 62 9672 3
63 76 9576 3
55 87 9570 3
49 97 9506 3
95 50 9500 3
47 100 9400 3
69 68 9384 3
49 95 9310 3
98 47 9212 3
56 81 9072 3
58 78 9048 3
51 88 8976 3
48 93 8928 3
45 98 8820 3
71 62 8804 3
100 44 8800 3
100 44 8800 3
88 49 8624 3
93 46 8556 3
46 92 8464 3
92 46 8464 3
68 62 8432 3
52 79 8216 3
49 83 8134 3
41 99 8118 3
56 72 8064 3
41 97 7954 3
65 61 7930 3
72 55 7920 3
97 40 7760 3
47 82 7708 3
72 53 7632 3
38 100 7600 3
73 52 7592 3
65 58 7540 3
89 42 7476 3
51 73 7446 3
56 66 7392 3
41 90 7380 3
53 69 7314 3
89 41 7298 3
88 41 7216 3
44 82 7216 3
40 89 7120 3
96 37 7104 3
68 52 7072 3
40 88 7040 3
43 81 6966 3
56 62 6944 3
63 55 6930 3
44 78 6864 3
42 81 6804 3
57 59 6726 3
80 42 6720 3
43 78 6708 3
34 98 6664 3
85 39 6630 3
59 56 6608 3
60 55 6600 3
53 62 6572 3
87 37 6438 3
82 39 6396 3
78 41 6396 3
94 34 6392 3
38 84 6384 3
55 58 6380 3
33 94 6204 3
77 40 6160 3
40 77 6160 3
96 32 6144 3
55 55 6050 3
29 99 5742 3
53 54 5724 3
37 77 5698 3
89 32 5696 3
88 32 5632 3
37 76 5624 3
29 96 5568 3
34 81 5508 3
32 85 5440 3
80 34 5440 3
28 95 5320 3
82 32 5248 3
27 97 5238 3
79 33 5214 3
76 34 5168 3
34 76 5168 3
26 98 5096 3
80 31 4960 3
31 78 4836 3
27 89 4806 3
100 24 4800 3
85 28 4760 3
79 30 4740 3
79 30 4740 3
49 48 4704 3
24 97 4656 3
27 86 4644 3
84 27 4536 3
28 80 4480 3
26 86 4472 3
77 29 4466 3
23 95 4370 3
24 89 4272 3
85 25 4250 3
92 23 4232 3
47 45 4230 3
100 21 4200 3
84 25 4200 3
91 23 4186 3
22 95 4180 3
80 26 4160 3
45 46 4140 3
22 94 4136 3
96 21 4032 3
46 43 3956 3
76 26 3952 3
20 98 3920 3
22 89 3916 3
85 23 3910 3
77 25 3850 3
91 21 3822 3
95 20 3800 3
38 50 3800 3
24 77 3696 3
42 44 3696 3
96 19 3648 3
76 24 3648 3
18 100 3600 3
100 18 3600 3
21 85 3570 3
43 41 3526 3
18 95 3420 3
77 22 3388 3
18 93 3348 3
34 49 3332 3
87 18 3132 3
16 94 3008 3
30 50 3000 3
48 31 2976 3
49 30 2940 3
37 39 2886 3
44 32 2816 3
34 41 2788 3
29 48 2784 3
98 14 2744 3
38 36 2736 3
41 33 2706 3
15 90 2700 3
36 37 2664 3
33 40 2640 3
31 42 2604 3
76 17 2584 3
13 98 2548 3
47 27 2538 3
28 44 2464 3
35 35 2450 3
38 31 2356 3
13 90 2340 3
83 14 2324 3
25 46 2300 3
88 13 2288 3
87 13 2262 3
87 13 2262 3
31 35 2170 3
43 25 2150 3
12 89 2136 3
24 44 2112 3
34 31 2108 3
36 29 2088 3
12 85 2040 3
22 46 2024 3
11 91 2002 3
12 82 1968 3
96 10 1920 3
79 12 1896 3
41 23 1886 3
24 39 1872 3
24 38 1824 3
90 10 1800 3
38 23 1748 3
9 97 1746 3
10 85 1700 3
84 10 1680 3
49 17 1666 3
18 46 1656 3
39 21 1638 3
35 23 1610 3
8 99 1584 3
36 22 1584 3
29 27 1566 3
18 43 1548 3
8 95 1520 3
84 9 1512 3
25 30 1500 3
34 22 1496 3
93 8 1488 3
23 32 1472 3
33 21 1386 3
16 43 1376 3
7 98 1372 3
7 95 1330 3
44 15 1320 3
25 26 1300 3
18 36 1296 3
27 24 1296 3
22 29 1276 3
18 35 1260 3
21 30 1260 3
16 38 1216 3
16 37 1184 3
15 39 1170 3
25 23 1150 3
16 35 1120 3
18 31 1116 3
29 19 1102 3
34 16 1088 3
7 77 1078 3
47 11 1034 3
6 86 1032 3
16 32 1024 3
6 83 996 3
15 33 990 3
41 12 984 3
6 80 960 3
15 32 960 3
6 78 936 3
16 29 928 3
14 33 924 3
14 33 924 3
46 10 920 3
21 21 882 3
29 15 870 3
12 36 864 3
5 86 860 3
13 33 858 3
10 42 840 3
37 11 814 3
31 13 806 3
5 80 800 3
12 33 792 3
18 22 792 3
5 79 790 3
49 8 784 3
48 8 768 3
47 8 752 3
12 31 744 3
92 4 736 3
92 4 736 3
32 11 704 3
22 16 704 3
4 87 696 3
8 43 688 3
7 49 686 3
11 30 660 3
41 8 656 3
36 9 648 3
14 22 616 3
19 16 608 3
36 8 576 3
13 22 572 3
7 39 546 3
22 12 528 3
16 16 512 3
15 17 510 3
28 9 504 3
82 3 492 3
41 6 492 3
9 27 486 3
5 48 480 3
6 37 444 3
17 13 442 3
11 19 418 3
33 6 396 3
2 92 368 3
4 46 368 3
2 89 356 3
14 12 336 3
2 80 320 3
8 20 320 3
12 13 312 3
7 18 252 3
8 15 240 3
3 38 228 3
37 3 222 3
30 3 180 3
2 40 160 3
3 25 150 3
6 12 144 3
9 8 144 3
2 35 140 3
4 17 136 3
4 16 128 3
9 7 126 3
2 26 104 3
9 5 90 3
2 20 80 3
11 3 66 3
2 13 52 3
12 2 48 3
8 2 32 3
4 2 16 3
87 99 8613 3
99 87 8613 3
90 94 8460 3
95 89 8455 3
87 93 8091 3
85 94 7990 3
100 79 7900 3
98 80 7840 3
89 88 7832 3
84 93 7812 3
100 77 7700 3
86 89 7654 3
93 82 7626 3
86 88 7568 3
75 100 7500 3
87 85 7395 3
82 90 7380 3
89 82 7298 3
90 81 7290 3
90 81 7290 3
80 91 7280 3
72 100 7200 3
74 91 6734 3
68 97 6596 3
93 70 6510 3
72 90 6480 3
72 90 6480 3
98 66 6468 3
74 87 6438 3
89 72 6408 3
66 97 6402 3
72 88 6336 3
77 81 6237 3
72 85 6120 3
72 85 6120 3
93 62 5766 3
64 90 5760 3
90 64 5760 3
91 62 5642 3
77 73 5621 3
59 95 5605 3
80 69 5520 3
62 89 5518 3
82 67 5494 3
72 76 5472 3
70 78 5460 3
82 66 5412 3
60 90 5400 3
85 63 5355 3
77 69 5313 3
73 70 5110 3
66 77 5082 3
51 99 5049 3
63 80 5040 3
72 70 5040 3
65 77 5005 3
94 53 4982 3
71 70 4970 3
82 60 4920 3
96 51 4896 3
70 68 4760 3
50 93 4650 3
94 49 4606 3
73 63 4599 3
79 58 4582 3
75 61 4575 3
75 61 4575 3
51 85 4335 3
49 88 4312 3
71 60 4260 3
92 46 4232 3
90 47 4230 3
43 98 4214 3
91 46 4186 3
48 87 4176 3
75 55 4125 3
43 95 4085 3
57 71 4047 3
82 49 4018 3
45 89 4005 3
87 46 4002 3
47 85 3995 3
52 76 3952 3
52 76 3952 3
80 49 3920 3
56 70 3920 3
75 52 3900 3
53 73 3869 3
46 84 3864 3
40 94 3760 3
42 88 3696 3
71 52 3692 3
41 89 3649 3
40 91 3640 3
42 86 3612 3
38 95 3610 3
37 97 3589 3
38 94 3572 3
87 41 3567 3
44 81 3564 3
89 40 3560 3
46 77 3542 3
52 68 3536 3
58 60 3480 3
41 84 3444 3
44 78 3432 3
66 52 3432 3
76 45 3420 3
44 76 3344 3
34 98 3332 3
34 97 3298 3
93 35 3255 3
77 42 3234 3
95 34 3230 3
38 85 3230 3
36 89 3204 3
33 96 3168 3
88 36 3168 3
55 57 3135 3
36 87 3132 3
37 84 3108 3
31 100 3100 3
32 94 3008 3
31 96 2976 3
38 78 2964 3
32 91 2912 3
30 96 2880 3
28 99 2772 3
79 35 2765 3
78 35 2730 3
80 34 2720 3
28 97 2716 3
29 93 2697 3
79 34 2686 3
81 33 2673 3
26 100 2600 3
100 26 2600 3
99 26 2574 3
29 88 2552 3
30 85 2550 3
79 32 2528 3
84 30 2520 3
100 25 2500 3
95 26 2470 3
28 87 2436 3
81 30 2430 3
27 89 2403 3
96 25 2400 3
48 50 2400 3
50 48 2400 3
28 84 2352 3
96 24 2304 3
99 23 2277 3
91 25 2275 3
47 48 2256 3
49 46 2254 3
29 77 2233 3
48 46 2208 3
22 100 2200 3
26 84 2184 3
47 46 2162 3
90 24 2160 3
77 28 2156 3
43 50 2150 3
91 23 2093 3
22 95 2090 3
83 25 2075 3
23 90 2070 3
78 26 2028 3
43 47 2021 3
25 79 1975 3
21 94 1974 3
20 97 1940 3
22 88 1936 3
88 22 1936 3
82 23 1886 3
21 89 1869 3
19 97 1843 3
23 80 1840 3
39 47 1833 3
86 21 1806 3
82 22 1804 3
80 22 1760 3
81 21 1701 3
84 20 1680 3
42 40 1680 3
19 88 1672 3
44 38 1672 3
98 17 1666 3
18 91 1638 3
44 37 1628 3
81 20 1620 3
85 19 1615 3
89 18 1602 3
41 39 1599 3
42 38 1596 3
92 17 1564 3
20 76 1520 3
32 46 1472 3
17 86 1462 3
16 90 1440 3
16 90 1440 3
83 17 1411 3
39 36 1404 3
17 82 1394 3
87 16 1392 3
28 49 1372 3
18 76 1368 3
15 90 1350 3
84 16 1344 3
79 17 1343 3
95 14 1330 3
87 15 1305 3
100 13 1300 3
35 37 1295 3
13 98 1274 3
16 79 1264 3
90 14 1260 3
13 95 1235 3
16 76 1216 3
31 39 1209 3
40 30 1200 3
24 49 1176 3
47 25 1175 3
33 35 1155 3
28 41 1148 3
27 41 1107 3
99 11 1089 3
77 14 1078 3
82 13 1066 3
26 41 1066 3
14 76 1064 3
28 37 1036 3
38 27 1026 3
93 11 1023 3
34 30 1020 3
39 25 975 3
25 39 975 3
46 21 966 3
42 23 966 3
10 95 950 3
47 20 940 3
84 11 924 3
31 29 899 3
10 88 880 3
88 10 880 3
94 9 846 3
18 47 846 3
44 19 836 3
10 83 830 3
33 25 825 3
8 95 760 3
24 31 744 3
39 19 741 3
27 27 729 3
47 15 705 3
32 22 704 3
7 92 644 3
48 13 624 3
16 38 608 3
40 15 600 3
30 20 600 3
23 25 575 3
41 14 574 3
21 27 567 3
27 21 567 3
33 17 561 3
6 93 558 3
31 18 558 3
79 7 553 3
42 13 546 3
14 39 546 3
7 76 532 3
16 33 528 3
37 14 518 3
34 15 510 3
34 15 510 3
31 16 496 3
21 23 483 3
6 79 474 3
31 15 465 3
21 22 462 3
49 9 441 3
11 38 418 3
5 83 415 3
41 10 410 3
10 41 410 3
14 29 406 3
4 100 400 3
4 99 396 3
17 23 391 3
20 19 380 3
8 46 368 3
40 9 360 3
21 17 357 3
4 86 344 3
8 42 336 3
37 9 333 3
36 9 324 3
23 14 322 3
32 10 320 3
78 4 312 3
26 12 312 3
27 11 297 3
9 32 288 3
41 7 287 3
25 11 275 3
17 16 272 3
30 9 270 3
89 3 267 3
23 11 253 3
12 21 252 3
12 21 252 3
83 3 249 3
6 35 210 3
2 100 200 3
32 6 192 3
95 2 190 3
4 47 188 3
13 14 182 3
34 5 170 3
24 7 168 3
78 2 156 3
5 30 150 3
5 28 140 3
9 15 135 3
9 15 135 3
6 22 132 3
4 30 120 3
5 23 115 3
38 3 114 3
4 28 112 3
16 7 112 3
21 5 105 3
13 8 104 3
3 33 99 3
3 30 90 3
41 2 82 3
11 7 77 3
36 2 72 3
12 6 72 3
17 4 68 3
22 3 66 3
4 15 60 3
15 4 60 3
2 23 46 3
4 11 44 3
6 7 42 3
3 6 18 3
