100 100
1000
100 98 29400 4
98 96 28224 4
92 97 26772 4
87 99 25839 4
92 88 24288 4
84 95 23940 4
84 92 23184 4
96 78 22464 4
93 74 20646 4
88 78 20592 4
87 77 20097 4
85 74 18870 4
81 76 18468 4
93 64 17856 4
100 54 16200 4
94 57 16074 4
72 73 15768 4
70 74 15540 4
84 61 15372 4
83 61 15189 4
58 87 15138 4
53 94 14946 4
47 100 14100 4
71 65 13845 4
100 46 13800 4
92 50 13800 4
71 63 13419 4
90 49 13230 4
60 73 13140 4
46 94 12972 4
60 72 12960 4
98 44 12936 4
82 52 12792 4
90 47 12690 4
43 96 12384 4
62 66 12276 4
66 62 12276 4
41 98 12054 4
98 41 12054 4
80 49 11760 4
57 68 11628 4
69 56 11592 4
94 41 11562 4
75 51 11475 4
97 39 11349 4
38 98 11172 4
98 38 11172 4
93 40 11160 4
70 53 11130 4
86 43 11094 4
42 88 11088 4
46 79 10902 4
56 64 10752 4
70 51 10710 4
99 36 10692 4
60 59 10620 4
40 87 10440 4
80 42 10080 4
42 80 10080 4
81 41 9963 4
42 79 9954 4
61 54 9882 4
55 59 9735 4
55 59 9735 4
90 36 9720 4
98 33 9702 4
36 89 9612 4
99 32 9504 4
60 52 9360 4
32 96 9216 4
31 99 9207 4
95 32 9120 4
91 33 9009 4
90 32 8640 4
28 99 8316 4
35 79 8295 4
85 32 8160 4
90 30 8100 4
92 28 7728 4
78 32 7488 4
28 88 7392 4
48 50 7200 4
27 88 7128 4
50 47 7050 4
93 25 6975 4
23 97 6693 4
91 24 6552 4
28 78 6552 4
94 23 6486 4
28 77 6468 4
23 92 6348 4
88 24 6336 4
24 88 6336 4
95 22 6270 4
46 45 6210 4
26 79 6162 4
41 49 6027 4
41 49 6027 4
99 20 5940 4
25 78 5850 4
50 39 5850 4
20 97 5820 4
21 92 5796 4
42 45 5670 4
24 77 5544 4
43 42 5418 4
46 38 5244 4
48 36 5184 4
17 100 5100 4
99 17 5049 4
33 50 4950 4
50 31 4650 4
77 20 4620 4
31 49 4557 4
46 33 4554 4
19 78 4446 4
49 30 4410 4
29 50 4350 4
80 18 4320 4
28 50 4200 4
40 35 4200 4
31 45 4185 4
82 17 4182 4
17 82 4182 4
42 33 4158 4
85 16 4080 4
80 17 4080 4
17 79 4029 4
37 36 3996 4
47 28 3948 4
45 28 3780 4
43 29 3741 4
49 25 3675 4
43 28 3612 4
28 43 3612 4
26 46 3588 4
37 32 3552 4
13 91 3549 4
33 35 3465 4
23 50 3450 4
24 47 3384 4
31 36 3348 4
27 41 3321 4
85 13 3315 4
24 46 3312 4
22 50 3300 4
50 22 3300 4
29 36 3132 4
47 22 3102 4
30 34 3060 4
11 92 3036 4
21 48 3024 4
50 20 3000 4
41 24 2952 4
12 81 2916 4
27 36 2916 4
27 34 2754 4
11 82 2706 4
88 10 2640 4
34 25 2550 4
29 29 2523 4
38 22 2508 4
48 17 2448 4
32 24 2304 4
8 92 2208 4
32 23 2208 4
38 19 2166 4
40 18 2160 4
15 47 2115 4
88 8 2112 4
29 24 2088 4
31 22 2046 4
34 20 2040 4
26 26 2028 4
83 8 1992 4
33 20 1980 4
43 15 1935 4
46 14 1932 4
14 46 1932 4
18 35 1890 4
48 13 1872 4
13 47 1833 4
35 17 1785 4
34 17 1734 4
94 6 1692 4
40 14 1680 4
31 18 1674 4
42 13 1638 4
14 39 1638 4
20 27 1620 4
49 11 1617 4
41 13 1599 4
37 14 1554 4
30 17 1530 4
84 6 1512 4
33 15 1485 4
10 48 1440 4
30 16 1440 4
24 20 1440 4
29 16 1392 4
22 21 1386 4
28 16 1344 4
17 26 1326 4
40 11 1320 4
24 18 1296 4
11 37 1221 4
13 31 1209 4
44 9 1188 4
48 8 1152 4
32 12 1152 4
20 19 1140 4
4 94 1128 4
33 11 1089 4
18 20 1080 4
50 7 1050 4
4 85 1020 4
10 34 1020 4
48 7 1008 4
11 30 990 4
7 46 966 4
14 23 966 4
40 8 960 4
8 39 936 4
31 10 930 4
14 22 924 4
38 8 912 4
20 15 900 4
13 23 897 4
42 7 882 4
22 13 858 4
3 92 828 4
12 23 828 4
33 8 792 4
7 36 756 4
24 10 720 4
14 17 714 4
33 7 693 4
9 24 648 4
14 15 630 4
16 13 624 4
50 4 600 4
20 10 600 4
18 11 594 4
38 5 570 4
46 4 552 4
2 91 546 4
15 12 540 4
2 88 528 4
2 87 522 4
6 29 522 4
19 9 513 4
2 82 492 4
2 81 486 4
2 78 468 4
39 4 468 4
4 37 444 4
18 8 432 4
11 13 429 4
28 5 420 4
19 7 399 4
13 10 390 4
32 4 384 4
21 6 378 4
4 28 336 4
5 22 330 4
5 21 315 4
3 34 306 4
49 2 294 4
14 7 294 4
14 7 294 4
48 2 288 4
5 19 285 4
2 47 282 4
46 2 276 4
2 43 258 4
19 4 228 4
15 5 225 4
33 2 198 4
4 14 168 4
12 4 144 4
5 7 105 4
16 2 96 4
3 7 63 4
2 9 54 4
2 8 48 4
7 2 42 4
100 99 19800 4
100 88 17600 4
88 100 17600 4
90 95 17100 4
90 95 17100 4
93 91 16926 4
84 99 16632 4
84 98 16464 4
92 88 16192 4
88 92 16192 4
86 94 16168 4
84 84 14112 4
83 85 14110 4
89 76 13528 4
92 73 13432 4
67 99 13266 4
81 81 13122 4
67 96 12864 4
76 84 12768 4
87 71 12354 4
92 67 12328 4
64 92 11776 4
85 69 11730 4
59 96 11328 4
68 83 11288 4
75 75 11250 4
74 76 11248 4
94 59 11092 4
72 76 10944 4
71 77 10934 4
72 74 10656 4
92 57 10488 4
84 61 10248 4
67 76 10184 4
94 53 9964 4
78 63 9828 4
71 69 9798 4
88 55 9680 4
50 96 9600 4
63 76 9576 4
95 50 9500 4
87 54 9396 4
55 84 9240 4
67 68 9112 4
96 47 9024 4
59 76 8968 4
86 51 8772 4
98 43 8428 4
95 44 8360 4
89 46 8188 4
67 61 8174 4
52 78 8112 4
46 88 8096 4
61 66 8052 4
82 47 7708 4
58 66 7656 4
81 47 7614 4
90 42 7560 4
46 81 7452 4
48 77 7392 4
90 41 7380 4
80 45 7200 4
54 66 7128 4
69 51 7038 4
52 67 6968 4
45 77 6930 4
76 45 6840 4
92 37 6808 4
87 39 6786 4
54 62 6696 4
44 76 6688 4
90 37 6660 4
40 83 6640 4
42 79 6636 4
58 57 6612 4
37 88 6512 4
41 79 6478 4
59 54 6372 4
37 85 6290 4
33 95 6270 4
76 41 6232 4
35 89 6230 4
39 78 6084 4
84 36 6048 4
57 53 6042 4
81 37 5994 4
34 88 5984 4
83 36 5976 4
30 97 5820 4
100 29 5800 4
97 29 5626 4
36 77 5544 4
33 83 5478 4
88 31 5456 4
99 27 5346 4
29 91 5278 4
32 80 5120 4
88 29 5104 4
27 93 5022 4
27 91 4914 4
31 79 4898 4
94 26 4888 4
86 28 4816 4
26 92 4784 4
30 77 4620 4
30 76 4560 4
94 24 4512 4
47 48 4512 4
45 50 4500 4
48 46 4416 4
22 100 4400 4
88 25 4400 4
44 50 4400 4
47 46 4324 4
43 50 4300 4
82 26 4264 4
28 76 4256 4
21 100 4200 4
41 50 4100 4
48 42 4032 4
41 49 4018 4
79 25 3950 4
97 20 3880 4
77 24 3696 4
21 87 3654 4
21 86 3612 4
19 95 3610 4
19 95 3610 4
50 36 3600 4
40 45 3600 4
48 37 3552 4
77 23 3542 4
49 36 3528 4
43 41 3526 4
23 76 3496 4
36 48 3456 4
49 35 3430 4
39 43 3354 4
93 18 3348 4
36 46 3312 4
82 20 3280 4
36 45 3240 4
21 76 3192 4
36 44 3168 4
98 16 3136 4
48 32 3072 4
34 45 3060 4
45 34 3060 4
36 42 3024 4
79 19 3002 4
31 48 2976 4
35 42 2940 4
77 19 2926 4
39 37 2886 4
40 35 2800 4
33 42 2772 4
91 15 2730 4
43 31 2666 4
38 35 2660 4
44 30 2640 4
31 42 2604 4
48 27 2592 4
27 48 2592 4
32 39 2496 4
36 34 2448 4
47 26 2444 4
44 27 2376 4
45 25 2250 4
26 43 2236 4
30 36 2160 4
13 83 2158 4
46 23 2116 4
32 33 2112 4
24 43 2064 4
38 27 2052 4
23 44 2024 4
20 50 2000 4
20 50 2000 4
20 49 1960 4
26 37 1924 4
10 96 1920 4
25 38 1900 4
25 37 1850 4
76 12 1824 4
100 9 1800 4
18 50 1800 4
23 39 1794 4
99 9 1782 4
37 24 1776 4
36 24 1728 4
21 41 1722 4
85 10 1700 4
25 34 1700 4
84 10 1680 4
31 27 1674 4
22 38 1672 4
9 92 1656 4
81 10 1620 4
42 19 1596 4
29 27 1566 4
41 19 1558 4
17 44 1496 4
39 19 1482 4
8 92 1472 4
38 19 1444 4
8 90 1440 4
16 44 1408 4
34 20 1360 4
26 26 1352 4
29 23 1334 4
26 25 1300 4
36 18 1296 4
7 92 1288 4
40 16 1280 4
35 18 1260 4
18 35 1260 4
33 19 1254 4
25 25 1250 4
7 88 1232 4
29 21 1218 4
23 26 1196 4
12 48 1152 4
12 48 1152 4
22 26 1144 4
19 30 1140 4
81 7 1134 4
20 28 1120 4
43 13 1118 4
16 34 1088 4
27 20 1080 4
14 38 1064 4
38 14 1064 4
44 12 1056 4
44 12 1056 4
37 14 1036 4
6 86 1032 4
11 46 1012 4
99 5 990 4
26 19 988 4
98 5 980 4
15 32 960 4
11 42 924 4
13 35 910 4
45 10 900 4
46 9 828 4
15 27 810 4
13 31 806 4
11 36 792 4
13 30 780 4
12 32 768 4
24 16 768 4
10 38 760 4
27 14 756 4
27 14 756 4
15 25 750 4
34 11 748 4
92 4 736 4
46 8 736 4
33 11 726 4
10 36 720 4
18 20 720 4
27 13 702 4
9 38 684 4
17 20 680 4
28 12 672 4
15 22 660 4
13 25 650 4
36 9 648 4
27 11 594 4
37 8 592 4
37 8 592 4
3 96 576 4
9 32 576 4
95 3 570 4
40 7 560 4
8 35 560 4
35 8 560 4
28 10 560 4
10 28 560 4
3 93 558 4
39 7 546 4
30 9 540 4
27 10 540 4
14 19 532 4
3 88 528 4
11 24 528 4
20 13 520 4
6 40 480 4
6 39 468 4
8 29 464 4
7 33 462 4
23 10 460 4
12 19 456 4
5 45 450 4
28 8 448 4
16 14 448 4
11 20 440 4
8 27 432 4
5 43 430 4
43 5 430 4
7 30 420 4
9 23 414 4
41 5 410 4
18 11 396 4
49 4 392 4
28 7 392 4
28 7 392 4
9 21 378 4
4 45 360 4
4 43 344 4
10 17 340 4
13 13 338 4
28 6 336 4
24 7 336 4
2 83 332 4
5 33 330 4
10 16 320 4
5 29 290 4
5 29 290 4
48 3 288 4
8 18 288 4
35 4 280 4
4 33 264 4
26 5 260 4
10 13 260 4
3 43 258 4
3 42 252 4
13 9 234 4
3 37 222 4
22 5 220 4
27 4 216 4
18 6 216 4
21 5 210 4
7 15 210 4
17 6 204 4
44 2 176 4
13 6 156 4
7 11 154 4
23 3 138 4
6 11 132 4
21 3 126 4
28 2 112 4
26 2 104 4
5 10 100 4
2 20 80 4
5 8 80 4
2 19 76 4
5 7 70 4
16 2 64 4
5 6 60 4
13 2 52 4
6 4 48 4
6 2 24 4
99 95 9405 4
91 100 9100 4
91 99 9009 4
88 97 8536 4
95 87 8265 4
84 97 8148 4
90 88 7920 4
82 96 7872 4
98 79 7742 4
85 89 7565 4
85 85 7225 4
87 83 7221 4
80 88 7040 4
90 76 6840 4
98 69 6762 4
97 69 6693 4
67 99 6633 4
100 63 6300 4
75 84 6300 4
85 74 6290 4
68 90 6120 4
86 71 6106 4
77 79 6083 4
68 89 6052 4
65 90 5850 4
79 74 5846 4
64 91 5824 4
84 69 5796 4
59 98 5782 4
58 98 5684 4
96 55 5280 4
61 86 5246 4
92 57 5244 4
58 87 5046 4
58 87 5046 4
61 82 5002 4
57 87 4959 4
52 93 4836 4
52 92 4784 4
66 72 4752 4
57 83 4731 4
87 54 4698 4
76 61 4636 4
100 46 4600 4
92 50 4600 4
52 88 4576 4
98 46 4508 4
70 64 4480 4
48 92 4416 4
100 44 4400 4
58 74 4292 4
58 74 4292 4
87 49 4263 4
93 45 4185 4
93 45 4185 4
73 57 4161 4
61 68 4148 4
44 94 4136 4
93 44 4092 4
49 83 4067 4
75 54 4050 4
43 94 4042 4
42 96 4032 4
56 71 3976 4
71 56 3976 4
94 42 3948 4
58 68 3944 4
45 87 3915 4
46 85 3910 4
88 44 3872 4
90 43 3870 4
73 53 3869 4
45 85 3825 4
59 64 3776 4
78 48 3744 4
41 90 3690 4
44 83 3652 4
89 41 3649 4
82 44 3608 4
76 47 3572 4
42 85 3570 4
79 45 3555 4
65 54 3510 4
35 100 3500 4
76 46 3496 4
60 58 3480 4
55 63 3465 4
40 86 3440 4
88 39 3432 4
92 37 3404 4
94 36 3384 4
65 51 3315 4
87 38 3306 4
97 34 3298 4
90 36 3240 4
90 36 3240 4
42 77 3234 4
38 85 3230 4
62 51 3162 4
89 35 3115 4
84 37 3108 4
96 32 3072 4
96 32 3072 4
33 91 3003 4
36 82 2952 4
92 32 2944 4
83 35 2905 4
85 34 2890 4
32 90 2880 4
34 84 2856 4
30 94 2820 4
88 32 2816 4
32 87 2784 4
95 29 2755 4
34 81 2754 4
87 29 2523 4
29 87 2523 4
30 82 2460 4
91 27 2457 4
32 76 2432 4
90 27 2430 4
48 49 2352 4
98 23 2254 4
45 50 2250 4
46 48 2208 4
28 78 2184 4
22 98 2156 4
77 28 2156 4
47 45 2115 4
76 27 2052 4
21 97 2037 4
87 23 2001 4
80 25 2000 4
49 40 1960 4
77 25 1925 4
43 44 1892 4
48 39 1872 4
44 42 1848 4
42 44 1848 4
23 80 1840 4
37 49 1813 4
43 42 1806 4
94 19 1786 4
87 20 1740 4
19 91 1729 4
19 90 1710 4
89 19 1691 4
20 83 1660 4
81 20 1620 4
33 49 1617 4
50 32 1600 4
33 48 1584 4
93 17 1581 4
93 17 1581 4
82 19 1558 4
43 36 1548 4
47 32 1504 4
17 88 1496 4
18 83 1494 4
33 45 1485 4
45 33 1485 4
42 35 1470 4
31 47 1457 4
32 44 1408 4
33 41 1353 4
89 15 1335 4
40 33 1320 4
47 28 1316 4
50 26 1300 4
13 99 1287 4
30 42 1260 4
43 29 1247 4
27 46 1242 4
25 49 1225 4
37 33 1221 4
28 43 1204 4
24 50 1200 4
35 34 1190 4
41 29 1189 4
30 39 1170 4
83 14 1162 4
12 95 1140 4
29 39 1131 4
35 32 1120 4
48 23 1104 4
11 94 1034 4
33 31 1023 4
33 31 1023 4
27 37 999 4
23 43 989 4
39 25 975 4
10 97 970 4
12 80 960 4
12 78 936 4
27 34 918 4
76 12 912 4
24 38 912 4
33 26 858 4
19 45 855 4
18 47 846 4
30 28 840 4
22 38 836 4
46 18 828 4
36 23 828 4
19 43 817 4
10 81 810 4
10 81 810 4
18 45 810 4
35 23 805 4
10 80 800 4
47 17 799 4
38 21 798 4
22 36 792 4
33 24 792 4
78 10 780 4
8 97 776 4
25 31 775 4
22 35 770 4
96 8 768 4
42 18 756 4
23 32 736 4
40 18 720 4
9 79 711 4
32 22 704 4
27 26 702 4
50 14 700 4
29 24 696 4
36 19 684 4
50 13 650 4
43 15 645 4
21 30 630 4
37 17 629 4
14 44 616 4
17 36 612 4
34 18 612 4
86 7 602 4
25 24 600 4
33 18 594 4
27 22 594 4
12 49 588 4
45 13 585 4
17 34 578 4
96 6 576 4
48 12 576 4
41 14 574 4
19 30 570 4
21 27 567 4
35 16 560 4
20 28 560 4
28 20 560 4
23 24 552 4
20 27 540 4
28 19 532 4
48 11 528 4
31 17 527 4
39 13 507 4
46 11 506 4
5 100 500 4
96 5 480 4
40 12 480 4
25 19 475 4
36 13 468 4
36 13 468 4
77 6 462 4
46 10 460 4
38 12 456 4
45 10 450 4
34 13 442 4
87 5 435 4
10 42 420 4
15 28 420 4
23 18 414 4
34 12 408 4
19 21 399 4
18 22 396 4
17 23 391 4
5 77 385 4
32 12 384 4
8 46 368 4
89 4 356 4
11 32 352 4
22 16 352 4
10 35 350 4
35 10 350 4
20 17 340 4
4 84 336 4
12 28 336 4
25 13 325 4
46 7 322 4
3 99 297 4
32 9 288 4
21 13 273 4
27 10 270 4
11 24 264 4
22 12 264 4
13 20 260 4
14 18 252 4
31 8 248 4
40 6 240 4
78 3 234 4
3 76 228 4
15 15 225 4
11 20 220 4
5 43 215 4
40 5 200 4
20 10 200 4
10 19 190 4
4 47 188 4
23 8 184 4
23 8 184 4
14 13 182 4
36 5 180 4
20 9 180 4
18 10 180 4
15 12 180 4
16 11 176 4
4 43 172 4
19 9 171 4
21 8 168 4
39 4 156 4
5 29 145 4
36 4 144 4
24 6 144 4
5 28 140 4
4 34 136 4
5 27 135 4
4 32 128 4
16 8 128 4
8 16 128 4
21 6 126 4
5 25 125 4
31 4 124 4
39 3 117 4
7 16 112 4
16 7 112 4
7 16 112 4
11 10 110 4
35 3 105 4
5 21 105 4
34 3 102 4
6 17 102 4
5 20 100 4
33 3 99 4
3 32 96 4
8 12 96 4
23 4 92 4
4 22 88 4
17 5 85 4
42 2 84 4
13 6 78 4
38 2 76 4
23 3 69 4
33 2 66 4
17 3 51 4
2 23 46 4
10 4 40 4
2 19 38 4
2 15 30 4
4 7 28 4
4 5 20 4
2 5 10 4
