100 100
1000
99 100 29700 4
84 96 24192 4
90 86 23220 4
85 89 22695 4
80 92 22080 4
75 97 21825 4
93 78 21762 4
93 78 21762 4
85 85 21675 4
72 100 21600 4
94 74 20868 4
81 85 20655 4
86 79 20382 4
69 97 20079 4
95 70 19950 4
88 74 19536 4
67 96 19296 4
80 80 19200 4
84 76 19152 4
92 69 19044 4
89 70 18690 4
96 62 17856 4
90 66 17820 4
78 75 17550 4
65 89 17355 4
89 65 17355 4
58 98 17052 4
66 85 16830 4
72 75 16200 4
74 72 15984 4
87 61 15921 4
91 58 15834 4
83 63 15687 4
75 68 15300 4
82 62 15252 4
60 84 15120 4
70 72 15120 4
86 57 14706 4
52 92 14352 4
50 95 14250 4
63 75 14175 4
50 93 13950 4
50 92 13800 4
68 67 13668 4
84 53 13356 4
95 46 13110 4
58 75 13050 4
92 47 12972 4
92 47 12972 4
47 92 12972 4
92 46 12696 4
66 64 12672 4
98 43 12642 4
67 62 12462 4
88 47 12408 4
89 46 12282 4
73 56 12264 4
49 83 12201 4
57 71 12141 4
93 43 11997 4
47 85 11985 4
49 81 11907 4
44 90 11880 4
48 82 11808 4
40 98 11760 4
83 47 11703 4
88 44 11616 4
96 40 11520 4
87 44 11484 4
75 51 11475 4
84 45 11340 4
84 45 11340 4
49 77 11319 4
96 39 11232 4
43 87 11223 4
46 81 11178 4
40 93 11160 4
95 39 11115 4
57 65 11115 4
93 39 10881 4
42 86 10836 4
43 84 10836 4
80 45 10800 4
38 94 10716 4
44 80 10560 4
44 80 10560 4
41 85 10455 4
94 37 10434 4
39 89 10413 4
96 36 10368 4
36 96 10368 4
87 39 10179 4
65 52 10140 4
58 57 9918 4
59 56 9912 4
84 39 9828 4
62 52 9672 4
57 56 9576 4
54 59 9558 4
99 32 9504 4
39 81 9477 4
60 52 9360 4
97 32 9312 4
35 87 9135 4
36 83 8964 4
85 34 8670 4
78 37 8658 4
78 37 8658 4
88 32 8448 4
80 35 8400 4
31 90 8370 4
81 34 8262 4
33 83 8217 4
81 33 8019 4
27 98 7938 4
28 92 7728 4
98 26 7644 4
28 90 7560 4
85 29 7395 4
84 29 7308 4
96 25 7200 4
26 92 7176 4
24 98 7056 4
25 92 6900 4
46 50 6900 4
30 76 6840 4
23 98 6762 4
50 45 6750 4
27 83 6723 4
85 26 6630 4
76 29 6612 4
86 25 6450 4
86 25 6450 4
43 50 6450 4
24 88 6336 4
49 43 6321 4
26 80 6240 4
45 45 6075 4
20 99 5940 4
39 50 5850 4
24 81 5832 4
49 39 5733 4
50 38 5700 4
97 19 5529 4
22 83 5478 4
21 86 5418 4
47 37 5217 4
18 94 5076 4
21 78 4914 4
39 42 4914 4
38 43 4902 4
48 34 4896 4
81 20 4860 4
35 46 4830 4
35 45 4725 4
35 45 4725 4
82 19 4674 4
80 19 4560 4
89 17 4539 4
35 43 4515 4
15 94 4230 4
18 78 4212 4
15 93 4185 4
29 48 4176 4
40 34 4080 4
97 14 4074 4
30 45 4050 4
43 31 3999 4
40 33 3960 4
39 33 3861 4
98 13 3822 4
31 41 3813 4
34 37 3774 4
78 16 3744 4
87 14 3654 4
32 38 3648 4
40 29 3480 4
15 77 3465 4
33 35 3465 4
46 25 3450 4
14 82 3444 4
47 24 3384 4
26 43 3354 4
26 42 3276 4
25 43 3225 4
82 13 3198 4
11 96 3168 4
32 33 3168 4
33 31 3069 4
85 12 3060 4
12 84 3024 4
12 84 3024 4
13 77 3003 4
21 47 2961 4
35 28 2940 4
97 10 2910 4
37 26 2886 4
22 43 2838 4
21 45 2835 4
36 26 2808 4
30 31 2790 4
21 43 2709 4
82 11 2706 4
99 9 2673 4
35 25 2625 4
32 27 2592 4
11 78 2574 4
37 23 2553 4
47 18 2538 4
9 92 2484 4
39 21 2457 4
48 17 2448 4
28 29 2436 4
33 24 2376 4
76 10 2280 4
33 23 2277 4
44 17 2244 4
43 17 2193 4
25 29 2175 4
9 80 2160 4
17 42 2142 4
26 27 2106 4
50 14 2100 4
35 20 2100 4
24 29 2088 4
9 76 2052 4
7 96 2016 4
95 7 1995 4
8 81 1944 4
17 38 1938 4
16 39 1872 4
44 14 1848 4
22 28 1848 4
25 24 1800 4
15 39 1755 4
22 26 1716 4
19 30 1710 4
21 27 1701 4
7 78 1638 4
6 90 1620 4
38 14 1596 4
23 23 1587 4
6 84 1512 4
14 36 1512 4
18 28 1512 4
21 24 1512 4
20 25 1500 4
5 99 1485 4
99 5 1485 4
13 37 1443 4
16 30 1440 4
18 26 1404 4
5 93 1395 4
77 6 1386 4
14 33 1386 4
5 89 1335 4
21 21 1323 4
80 5 1200 4
8 50 1200 4
25 16 1200 4
4 98 1176 4
4 98 1176 4
18 21 1134 4
93 4 1116 4
16 23 1104 4
18 20 1080 4
4 89 1068 4
11 32 1056 4
16 22 1056 4
9 39 1053 4
9 38 1026 4
20 17 1020 4
26 13 1014 4
9 37 999 4
14 23 966 4
24 13 936 4
34 9 918 4
14 21 882 4
96 3 864 4
16 18 864 4
19 15 855 4
47 6 846 4
87 3 783 4
28 9 756 4
33 7 693 4
5 45 675 4
5 42 630 4
35 6 630 4
2 100 600 4
2 99 594 4
98 2 588 4
5 38 570 4
2 86 516 4
43 4 516 4
2 85 510 4
2 84 504 4
2 82 492 4
81 2 486 4
17 9 459 4
5 30 450 4
7 21 441 4
3 47 423 4
3 46 414 4
5 27 405 4
3 44 396 4
6 21 378 4
31 4 372 4
30 4 360 4
14 8 336 4
3 34 306 4
49 2 294 4
11 8 264 4
5 17 255 4
40 2 240 4
12 6 216 4
9 8 216 4
9 8 216 4
8 8 192 4
12 5 180 4
9 6 162 4
7 7 147 4
3 16 144 4
11 4 132 4
13 3 117 4
19 2 114 4
9 2 54 4
94 98 18424 4
88 98 17248 4
100 82 16400 4
95 86 16340 4
79 99 15642 4
99 79 15642 4
82 95 15580 4
82 95 15580 4
88 87 15312 4
79 95 15010 4
91 82 14924 4
94 76 14288 4
90 79 14220 4
87 81 14094 4
78 89 13884 4
82 83 13612 4
79 86 13588 4
78 87 13572 4
88 77 13552 4
99 67 13266 4
95 69 13110 4
85 77 13090 4
95 68 12920 4
95 68 12920 4
76 84 12768 4
81 78 12636 4
98 64 12544 4
68 91 12376 4
70 88 12320 4
88 70 12320 4
78 77 12012 4
78 76 11856 4
91 64 11648 4
63 91 11466 4
84 68 11424 4
88 63 11088 4
87 63 10962 4
79 69 10902 4
99 55 10890 4
90 58 10440 4
88 59 10384 4
65 79 10270 4
82 62 10168 4
84 60 10080 4
58 86 9976 4
90 55 9900 4
66 75 9900 4
98 50 9800 4
77 63 9702 4
86 56 9632 4
50 96 9600 4
72 66 9504 4
100 47 9400 4
58 81 9396 4
61 76 9272 4
65 71 9230 4
95 47 8930 4
50 89 8900 4
94 47 8836 4
48 92 8832 4
48 92 8832 4
76 58 8816 4
62 71 8804 4
44 99 8712 4
44 98 8624 4
84 51 8568 4
47 91 8554 4
91 47 8554 4
48 89 8544 4
87 49 8526 4
99 43 8514 4
58 73 8468 4
75 56 8400 4
99 42 8316 4
46 90 8280 4
44 94 8272 4
91 45 8190 4
54 75 8100 4
42 96 8064 4
52 77 8008 4
50 80 8000 4
48 83 7968 4
49 81 7938 4
92 43 7912 4
80 49 7840 4
100 39 7800 4
50 78 7800 4
68 57 7752 4
64 60 7680 4
46 83 7636 4
76 50 7600 4
45 84 7560 4
70 54 7560 4
43 84 7224 4
45 80 7200 4
69 52 7176 4
85 42 7140 4
82 43 7052 4
45 78 7020 4
43 81 6966 4
65 53 6890 4
65 53 6890 4
86 40 6880 4
88 38 6688 4
77 43 6622 4
94 35 6580 4
82 40 6560 4
76 43 6536 4
81 40 6480 4
79 41 6478 4
98 33 6468 4
92 35 6440 4
38 84 6384 4
57 55 6270 4
35 89 6230 4
33 94 6204 4
79 39 6162 4
54 56 6048 4
33 91 6006 4
77 39 6006 4
79 38 6004 4
88 34 5984 4
34 88 5984 4
30 99 5940 4
55 54 5940 4
35 84 5880 4
36 80 5760 4
82 35 5740 4
84 34 5712 4
29 97 5626 4
33 85 5610 4
29 95 5510 4
78 35 5460 4
88 31 5456 4
97 28 5432 4
81 33 5346 4
31 84 5208 4
29 89 5162 4
31 83 5146 4
32 80 5120 4
31 82 5084 4
93 27 5022 4
29 86 4988 4
31 80 4960 4
30 82 4920 4
28 86 4816 4
26 92 4784 4
85 28 4760 4
76 31 4712 4
100 23 4600 4
85 27 4590 4
95 24 4560 4
100 22 4400 4
24 91 4368 4
21 98 4116 4
21 98 4116 4
24 85 4080 4
97 21 4074 4
43 47 4042 4
21 95 3990 4
81 24 3888 4
22 88 3872 4
22 88 3872 4
79 24 3792 4
94 20 3760 4
83 22 3652 4
82 22 3608 4
77 23 3542 4
47 37 3478 4
44 39 3432 4
37 46 3404 4
35 48 3360 4
17 94 3196 4
83 19 3154 4
17 92 3128 4
44 35 3080 4
89 17 3026 4
17 87 2958 4
92 16 2944 4
31 47 2914 4
39 37 2886 4
48 30 2880 4
40 36 2880 4
43 33 2838 4
83 17 2822 4
88 16 2816 4
49 28 2744 4
15 90 2700 4
32 42 2688 4
16 83 2656 4
17 78 2652 4
28 46 2576 4
42 30 2520 4
16 76 2432 4
15 81 2430 4
80 15 2400 4
50 24 2400 4
48 25 2400 4
33 36 2376 4
47 25 2350 4
32 36 2304 4
41 28 2296 4
100 11 2200 4
11 99 2178 4
45 24 2160 4
14 77 2156 4
49 22 2156 4
13 82 2132 4
50 21 2100 4
50 20 2000 4
46 21 1932 4
38 25 1900 4
38 25 1900 4
11 86 1892 4
43 22 1892 4
26 36 1872 4
31 30 1860 4
25 37 1850 4
46 20 1840 4
21 43 1806 4
99 9 1782 4
27 33 1782 4
26 34 1768 4
26 34 1768 4
9 97 1746 4
10 85 1700 4
50 17 1700 4
10 83 1660 4
90 9 1620 4
23 35 1610 4
89 9 1602 4
80 10 1600 4
23 34 1564 4
86 9 1548 4
16 46 1472 4
15 49 1470 4
21 35 1470 4
43 17 1462 4
33 22 1452 4
50 14 1400 4
8 87 1392 4
29 24 1392 4
14 49 1372 4
34 20 1360 4
28 24 1344 4
17 38 1292 4
24 26 1248 4
76 8 1216 4
100 6 1200 4
50 12 1200 4
12 50 1200 4
35 17 1190 4
31 19 1178 4
97 6 1164 4
6 97 1164 4
26 22 1144 4
47 12 1128 4
7 80 1120 4
29 19 1102 4
12 45 1080 4
40 13 1040 4
6 86 1032 4
24 21 1008 4
20 25 1000 4
83 6 996 4
15 33 990 4
26 19 988 4
32 15 960 4
45 10 900 4
25 18 900 4
4 100 800 4
39 10 780 4
95 4 760 4
18 21 756 4
8 47 752 4
91 4 728 4
12 30 720 4
13 26 676 4
19 17 646 4
46 7 644 4
34 9 612 4
98 3 588 4
42 7 588 4
96 3 576 4
3 95 570 4
11 25 550 4
17 16 544 4
89 3 534 4
3 89 534 4
7 38 532 4
38 7 532 4
23 11 506 4
19 13 494 4
7 35 490 4
3 81 486 4
11 22 484 4
20 12 480 4
29 8 464 4
8 28 448 4
20 11 440 4
6 35 420 4
16 13 416 4
29 7 406 4
2 100 400 4
10 20 400 4
13 15 390 4
93 2 372 4
91 2 364 4
10 18 360 4
18 10 360 4
2 88 352 4
2 88 352 4
6 29 348 4
83 2 332 4
2 81 324 4
4 39 312 4
9 17 306 4
38 4 304 4
7 21 294 4
4 34 272 4
45 3 270 4
10 13 260 4
10 12 240 4
48 2 192 4
7 13 182 4
45 2 180 4
43 2 172 4
3 28 168 4
14 6 168 4
7 11 154 4
18 4 144 4
12 6 144 4
3 23 138 4
4 17 136 4
32 2 128 4
3 21 126 4
28 2 112 4
7 8 112 4
27 2 108 4
4 12 96 4
23 2 92 4
3 14 84 4
9 3 54 4
8 3 48 4
4 6 48 4
99 98 9702 4
99 98 9702 4
98 99 9702 4
93 92 8556 4
96 89 8544 4
86 99 8514 4
92 92 8464 4
90 91 8190 4
89 91 8099 4
94 86 8084 4
88 90 7920 4
100 77 7700 4
84 90 7560 4
90 79 7110 4
85 82 6970 4
76 90 6840 4
80 85 6800 4
86 79 6794 4
68 98 6664 4
78 84 6552 4
86 76 6536 4
83 78 6474 4
71 91 6461 4
88 73 6424 4
67 92 6164 4
82 74 6068 4
68 89 6052 4
98 59 5782 4
90 64 5760 4
73 78 5694 4
100 54 5400 4
65 83 5395 4
96 56 5376 4
93 57 5301 4
91 58 5278 4
72 73 5256 4
61 86 5246 4
57 92 5244 4
60 87 5220 4
75 68 5100 4
81 62 5022 4
61 79 4819 4
61 79 4819 4
48 100 4800 4
94 50 4700 4
48 97 4656 4
61 76 4636 4
68 68 4624 4
75 61 4575 4
57 80 4560 4
47 96 4512 4
53 85 4505 4
56 80 4480 4
90 49 4410 4
71 61 4331 4
46 94 4324 4
98 44 4312 4
49 88 4312 4
92 46 4232 4
80 52 4160 4
56 74 4144 4
86 47 4042 4
80 50 4000 4
70 56 3920 4
60 65 3900 4
66 59 3894 4
57 67 3819 4
40 95 3800 4
52 73 3796 4
44 86 3784 4
43 87 3741 4
59 63 3717 4
48 77 3696 4
46 80 3680 4
47 77 3619 4
41 88 3608 4
82 44 3608 4
63 55 3465 4
91 37 3367 4
37 90 3330 4
33 100 3300 4
52 63 3276 4
34 96 3264 4
58 56 3248 4
63 51 3213 4
32 99 3168 4
34 93 3162 4
95 33 3135 4
51 61 3111 4
31 100 3100 4
100 31 3100 4
34 91 3094 4
98 31 3038 4
55 54 2970 4
37 78 2886 4
33 86 2838 4
82 34 2788 4
92 29 2668 4
88 30 2640 4
90 29 2610 4
30 85 2550 4
81 31 2511 4
86 29 2494 4
31 79 2449 4
86 28 2408 4
29 82 2378 4
87 27 2349 4
26 90 2340 4
47 49 2303 4
87 26 2262 4
83 27 2241 4
23 96 2208 4
100 22 2200 4
80 27 2160 4
27 80 2160 4
28 77 2156 4
43 49 2107 4
27 77 2079 4
49 42 2058 4
76 27 2052 4
77 26 2002 4
24 81 1944 4
22 88 1936 4
49 39 1911 4
92 20 1840 4
47 39 1833 4
18 100 1800 4
18 98 1764 4
84 21 1764 4
88 20 1760 4
39 45 1755 4
91 19 1729 4
90 19 1710 4
21 80 1680 4
40 42 1680 4
82 20 1640 4
20 82 1640 4
21 76 1596 4
39 40 1560 4
20 77 1540 4
43 35 1505 4
44 34 1496 4
48 31 1488 4
41 36 1476 4
41 36 1476 4
76 19 1444 4
96 15 1440 4
17 83 1411 4
30 47 1410 4
18 78 1404 4
39 36 1404 4
50 28 1400 4
99 14 1386 4
15 92 1380 4
38 36 1368 4
35 39 1365 4
80 17 1360 4
40 34 1360 4
79 17 1343 4
29 46 1334 4
34 39 1326 4
44 30 1320 4
94 14 1316 4
17 77 1309 4
27 48 1296 4
36 36 1296 4
40 32 1280 4
30 40 1200 4
12 98 1176 4
14 84 1176 4
30 39 1170 4
30 39 1170 4
83 14 1162 4
23 50 1150 4
25 46 1150 4
31 37 1147 4
44 26 1144 4
47 24 1128 4
80 14 1120 4
31 36 1116 4
30 37 1110 4
23 47 1081 4
27 39 1053 4
11 95 1045 4
26 40 1040 4
23 45 1035 4
47 22 1034 4
38 27 1026 4
33 31 1023 4
92 11 1012 4
28 36 1008 4
30 33 990 4
28 34 952 4
10 94 940 4
24 39 936 4
50 18 900 4
18 50 900 4
11 81 891 4
21 42 882 4
96 9 864 4
95 9 855 4
85 10 850 4
47 18 846 4
47 18 846 4
29 29 841 4
10 84 840 4
11 76 836 4
33 25 825 4
37 22 814 4
80 10 800 4
88 9 792 4
36 22 792 4
24 33 792 4
87 9 783 4
35 22 770 4
9 84 756 4
18 42 756 4
28 27 756 4
92 8 736 4
17 43 731 4
9 81 729 4
38 19 722 4
8 89 712 4
15 47 705 4
37 19 703 4
37 19 703 4
23 30 690 4
76 9 684 4
9 76 684 4
27 25 675 4
7 95 665 4
35 19 665 4
20 31 620 4
29 21 609 4
25 24 600 4
23 26 598 4
27 22 594 4
42 14 588 4
34 17 578 4
23 24 552 4
19 29 551 4
6 89 534 4
22 24 528 4
43 12 516 4
18 28 504 4
45 11 495 4
82 6 492 4
27 18 486 4
5 96 480 4
43 11 473 4
77 6 462 4
17 27 459 4
5 90 450 4
89 5 445 4
9 46 414 4
24 17 408 4
5 81 405 4
5 81 405 4
45 9 405 4
16 25 400 4
9 44 396 4
79 5 395 4
5 79 395 4
13 30 390 4
26 15 390 4
26 15 390 4
25 15 375 4
17 21 357 4
39 9 351 4
4 86 344 4
31 11 341 4
31 11 341 4
26 13 338 4
15 22 330 4
44 7 308 4
99 3 297 4
16 18 288 4
95 3 285 4
7 38 266 4
44 6 264 4
24 11 264 4
24 11 264 4
12 22 264 4
43 6 258 4
8 32 256 4
16 16 256 4
3 85 255 4
14 18 252 4
20 12 240 4
3 78 234 4
15 15 225 4
7 32 224 4
13 17 221 4
44 5 220 4
6 36 216 4
10 20 200 4
48 4 192 4
93 2 186 4
7 25 175 4
33 5 165 4
2 82 164 4
40 4 160 4
9 17 153 4
9 17 153 4
10 15 150 4
3 49 147 4
4 33 132 4
12 11 132 4
7 18 126 4
7 17 119 4
39 3 117 4
5 23 115 4
3 33 99 4
6 15 90 4
10 8 80 4
37 2 74 4
6 12 72 4
9 8 72 4
2 33 66 4
2 33 66 4
7 8 56 4
3 18 54 4
9 6 54 4
15 3 45 4
21 2 42 4
4 9 36 4
2 16 32 4
2 16 32 4
2 9 18 4
