100 100
1000
100 95 28500 4
99 93 27621 4
89 100 26700 4
92 96 26496 4
99 89 26433 4
91 92 25116 4
96 87 25056 4
87 96 25056 4
96 84 24192 4
82 96 23616 4
85 91 23205 4
74 98 21756 4
99 73 21681 4
86 82 21156 4
99 71 21087 4
78 90 21060 4
88 79 20856 4
69 96 19872 4
71 93 19809 4
70 93 19530 4
83 78 19422 4
84 77 19404 4
71 91 19383 4
74 85 18870 4
82 76 18696 4
63 98 18522 4
71 86 18318 4
91 67 18291 4
87 70 18270 4
76 80 18240 4
96 62 17856 4
64 93 17856 4
86 69 17802 4
60 98 17640 4
98 60 17640 4
90 65 17550 4
60 95 17100 4
72 79 17064 4
93 61 17019 4
63 90 17010 4
100 56 16800 4
65 83 16185 4
98 55 16170 4
91 57 15561 4
96 54 15552 4
81 64 15552 4
69 75 15525 4
56 91 15288 4
54 94 15228 4
59 86 15222 4
89 57 15219 4
69 72 14904 4
57 86 14706 4
49 100 14700 4
81 60 14580 4
67 72 14472 4
67 72 14472 4
100 47 14100 4
68 68 13872 4
77 60 13860 4
53 86 13674 4
70 64 13440 4
50 89 13350 4
94 47 13254 4
60 73 13140 4
51 85 13005 4
64 67 12864 4
95 44 12540 4
98 42 12348 4
52 79 12324 4
91 45 12285 4
46 89 12282 4
44 93 12276 4
94 43 12126 4
96 42 12096 4
91 44 12012 4
93 43 11997 4
41 97 11931 4
94 42 11844 4
41 96 11808 4
80 49 11760 4
49 79 11613 4
84 46 11592 4
49 78 11466 4
48 79 11376 4
61 62 11346 4
54 70 11340 4
46 82 11316 4
38 99 11286 4
55 68 11220 4
93 40 11160 4
39 95 11115 4
77 48 11088 4
83 44 10956 4
41 89 10947 4
38 95 10830 4
44 82 10824 4
55 65 10725 4
81 44 10692 4
44 81 10692 4
79 45 10665 4
63 56 10584 4
51 69 10557 4
86 40 10320 4
80 43 10320 4
88 39 10296 4
91 37 10101 4
84 40 10080 4
34 98 9996 4
37 90 9990 4
81 41 9963 4
57 57 9747 4
59 55 9735 4
39 83 9711 4
38 85 9690 4
78 41 9594 4
78 41 9594 4
35 91 9555 4
86 37 9546 4
79 40 9480 4
56 56 9408 4
35 89 9345 4
93 33 9207 4
51 60 9180 4
86 35 9030 4
59 51 9027 4
39 77 9009 4
38 79 9006 4
94 31 8742 4
88 32 8448 4
100 28 8400 4
27 100 8100 4
32 84 8064 4
99 27 8019 4
33 81 8019 4
32 83 7968 4
91 29 7917 4
78 32 7488 4
25 99 7425 4
95 26 7410 4
88 28 7392 4
49 49 7203 4
26 91 7098 4
80 29 6960 4
30 77 6930 4
82 28 6888 4
26 87 6786 4
49 46 6762 4
25 90 6750 4
29 77 6699 4
97 23 6693 4
24 92 6624 4
27 81 6561 4
91 24 6552 4
78 28 6552 4
80 27 6480 4
86 25 6450 4
89 24 6408 4
47 45 6345 4
23 90 6210 4
25 81 6075 4
23 88 6072 4
44 46 6072 4
95 21 5985 4
86 23 5934 4
41 48 5904 4
89 22 5874 4
97 20 5820 4
84 23 5796 4
39 48 5616 4
22 85 5610 4
50 37 5550 4
24 77 5544 4
43 42 5418 4
36 50 5400 4
38 47 5358 4
20 89 5340 4
83 21 5229 4
43 40 5160 4
22 77 5082 4
17 98 4998 4
91 18 4914 4
34 48 4896 4
18 90 4860 4
77 21 4851 4
77 21 4851 4
17 95 4845 4
42 38 4788 4
17 93 4743 4
34 46 4692 4
39 40 4680 4
16 97 4656 4
31 50 4650 4
96 16 4608 4
16 95 4560 4
49 29 4263 4
44 32 4224 4
35 40 4200 4
32 43 4128 4
14 98 4116 4
91 15 4095 4
36 37 3996 4
83 16 3984 4
17 78 3978 4
94 14 3948 4
13 100 3900 4
16 81 3888 4
27 48 3888 4
13 99 3861 4
89 14 3738 4
95 13 3705 4
13 94 3666 4
13 93 3627 4
36 33 3564 4
84 14 3528 4
25 47 3525 4
47 25 3525 4
30 39 3510 4
43 27 3483 4
40 29 3480 4
13 89 3471 4
76 15 3420 4
14 79 3318 4
28 39 3276 4
48 22 3168 4
22 48 3168 4
42 25 3150 4
35 30 3150 4
12 85 3060 4
91 11 3003 4
77 13 3003 4
32 31 2976 4
33 30 2970 4
20 48 2880 4
79 12 2844 4
45 21 2835 4
27 35 2835 4
37 25 2775 4
22 42 2772 4
10 92 2760 4
41 22 2706 4
11 81 2673 4
38 23 2622 4
24 36 2592 4
34 25 2550 4
19 44 2508 4
19 44 2508 4
21 39 2457 4
21 38 2394 4
49 16 2352 4
23 34 2346 4
34 23 2346 4
25 30 2250 4
26 28 2184 4
24 29 2088 4
9 77 2079 4
23 30 2070 4
31 22 2046 4
29 23 2001 4
47 14 1974 4
8 82 1968 4
24 27 1944 4
46 14 1932 4
14 44 1848 4
47 13 1833 4
32 19 1824 4
100 6 1800 4
30 20 1800 4
23 26 1794 4
14 42 1764 4
21 28 1764 4
21 28 1764 4
12 47 1692 4
16 35 1680 4
13 43 1677 4
79 7 1659 4
89 6 1602 4
38 14 1596 4
23 23 1587 4
24 22 1584 4
5 97 1455 4
6 80 1440 4
15 32 1440 4
16 29 1392 4
45 10 1350 4
87 5 1305 4
11 39 1287 4
15 28 1260 4
41 10 1230 4
45 9 1215 4
8 49 1176 4
28 14 1176 4
15 26 1170 4
10 38 1140 4
21 18 1134 4
15 25 1125 4
93 4 1116 4
4 92 1104 4
28 13 1092 4
10 35 1050 4
19 18 1026 4
85 4 1020 4
32 10 960 4
34 9 918 4
8 38 912 4
25 12 900 4
15 18 810 4
6 43 774 4
36 7 756 4
36 7 756 4
19 13 741 4
11 22 726 4
15 16 720 4
17 14 714 4
9 24 648 4
7 28 588 4
19 10 570 4
27 7 567 4
21 9 567 4
13 14 546 4
45 4 540 4
18 10 540 4
15 12 540 4
11 16 528 4
84 2 504 4
4 42 504 4
24 7 504 4
11 15 495 4
23 7 483 4
4 40 480 4
13 12 468 4
13 11 429 4
9 15 405 4
10 13 390 4
4 32 384 4
7 18 378 4
4 29 348 4
22 5 330 4
12 9 324 4
43 2 258 4
17 5 255 4
4 18 216 4
33 2 198 4
10 6 180 4
13 4 156 4
24 2 144 4
4 9 108 4
9 4 108 4
17 2 102 4
7 3 63 4
3 4 36 4
3 2 18 4
98 100 19600 4
97 99 19206 4
100 93 18600 4
92 98 18032 4
89 100 17800 4
89 89 15842 4
92 86 15824 4
81 95 15390 4
92 83 15272 4
82 93 15252 4
74 100 14800 4
80 92 14720 4
99 73 14454 4
78 92 14352 4
83 85 14110 4
82 85 13940 4
75 92 13800 4
90 76 13680 4
72 94 13536 4
98 69 13524 4
69 97 13386 4
68 98 13328 4
83 79 13114 4
69 95 13110 4
66 98 12936 4
72 89 12816 4
72 89 12816 4
79 81 12798 4
95 67 12730 4
71 89 12638 4
83 76 12616 4
90 70 12600 4
74 85 12580 4
71 85 12070 4
94 63 11844 4
100 58 11600 4
96 60 11520 4
69 83 11454 4
67 85 11390 4
58 97 11252 4
90 61 10980 4
83 66 10956 4
59 92 10856 4
80 67 10720 4
53 100 10600 4
72 73 10512 4
79 66 10428 4
62 84 10416 4
77 67 10318 4
81 63 10206 4
68 75 10200 4
51 99 10098 4
58 86 9976 4
90 54 9720 4
99 48 9504 4
99 47 9306 4
75 62 9300 4
72 64 9216 4
99 46 9108 4
71 64 9088 4
91 49 8918 4
50 89 8900 4
52 85 8840 4
49 88 8624 4
73 59 8614 4
43 100 8600 4
48 89 8544 4
82 52 8528 4
87 49 8526 4
48 87 8352 4
47 88 8272 4
87 47 8178 4
59 69 8142 4
99 41 8118 4
45 89 8010 4
75 53 7950 4
45 88 7920 4
88 45 7920 4
56 70 7840 4
47 83 7802 4
75 52 7800 4
82 47 7708 4
96 40 7680 4
54 71 7668 4
92 41 7544 4
76 49 7448 4
63 59 7434 4
47 78 7332 4
96 38 7296 4
42 86 7224 4
38 95 7220 4
82 44 7216 4
40 89 7120 4
95 37 7030 4
37 95 7030 4
86 40 6880 4
86 40 6880 4
88 39 6864 4
44 78 6864 4
34 100 6800 4
85 40 6800 4
79 43 6794 4
39 87 6786 4
39 87 6786 4
99 34 6732 4
78 43 6708 4
90 37 6660 4
81 41 6642 4
33 100 6600 4
63 52 6552 4
38 86 6536 4
88 37 6512 4
61 53 6466 4
78 41 6396 4
58 55 6380 4
83 38 6308 4
83 38 6308 4
34 92 6256 4
76 41 6232 4
35 89 6230 4
40 77 6160 4
85 36 6120 4
37 82 6068 4
31 97 6014 4
37 81 5994 4
89 33 5874 4
32 91 5824 4
83 35 5810 4
31 93 5766 4
79 36 5688 4
33 86 5676 4
32 88 5632 4
91 30 5460 4
28 96 5376 4
33 80 5280 4
80 32 5120 4
83 30 4980 4
95 26 4940 4
99 24 4752 4
99 24 4752 4
88 27 4752 4
81 28 4536 4
94 24 4512 4
47 48 4512 4
29 77 4466 4
25 89 4450 4
23 96 4416 4
25 88 4400 4
86 25 4300 4
23 91 4186 4
91 23 4186 4
27 77 4158 4
48 43 4128 4
22 92 4048 4
86 23 3956 4
94 21 3948 4
40 49 3920 4
20 97 3880 4
44 44 3872 4
24 80 3840 4
24 80 3840 4
86 22 3784 4
82 23 3772 4
19 99 3762 4
20 94 3760 4
92 20 3680 4
76 24 3648 4
41 44 3608 4
49 36 3528 4
21 83 3486 4
22 79 3476 4
48 36 3456 4
42 41 3444 4
42 41 3444 4
100 17 3400 4
40 41 3280 4
91 18 3276 4
48 34 3264 4
17 95 3230 4
17 94 3196 4
48 33 3168 4
78 20 3120 4
42 37 3108 4
36 42 3024 4
79 19 3002 4
87 17 2958 4
87 17 2958 4
19 77 2926 4
19 76 2888 4
18 79 2844 4
43 33 2838 4
15 94 2820 4
16 88 2816 4
35 40 2800 4
45 31 2790 4
76 18 2736 4
35 39 2730 4
27 49 2646 4
88 15 2640 4
30 44 2640 4
42 31 2604 4
13 99 2574 4
99 13 2574 4
45 28 2520 4
14 88 2464 4
14 88 2464 4
32 38 2432 4
15 81 2430 4
48 25 2400 4
25 48 2400 4
29 41 2378 4
38 31 2356 4
14 84 2352 4
49 24 2352 4
39 30 2340 4
44 26 2288 4
33 34 2244 4
99 11 2178 4
33 33 2178 4
81 13 2106 4
80 13 2080 4
91 11 2002 4
100 10 2000 4
79 12 1896 4
24 39 1872 4
10 93 1860 4
23 40 1840 4
90 10 1800 4
10 90 1800 4
25 36 1800 4
34 26 1768 4
9 97 1746 4
18 48 1728 4
48 18 1728 4
26 33 1716 4
19 45 1710 4
29 29 1682 4
10 82 1640 4
40 20 1600 4
17 47 1598 4
29 27 1566 4
19 41 1558 4
9 86 1548 4
96 8 1536 4
33 23 1518 4
39 19 1482 4
16 46 1472 4
15 49 1470 4
47 15 1410 4
16 44 1408 4
86 8 1376 4
8 81 1296 4
43 15 1290 4
29 22 1276 4
18 35 1260 4
76 8 1216 4
19 32 1216 4
35 17 1190 4
17 34 1156 4
81 7 1134 4
17 32 1088 4
49 11 1078 4
12 44 1056 4
35 15 1050 4
6 87 1044 4
39 13 1014 4
46 11 1012 4
5 100 1000 4
11 44 968 4
96 5 960 4
28 17 952 4
19 25 950 4
42 11 924 4
19 24 912 4
25 18 900 4
26 17 884 4
5 80 800 4
22 18 792 4
18 22 792 4
95 4 760 4
14 27 756 4
41 9 738 4
21 17 714 4
11 31 682 4
48 7 672 4
7 46 644 4
79 4 632 4
21 15 630 4
3 99 594 4
15 19 570 4
3 88 528 4
37 7 518 4
5 50 500 4
25 10 500 4
15 16 480 4
78 3 468 4
46 5 460 4
10 23 460 4
76 3 456 4
38 6 456 4
35 6 420 4
33 6 396 4
2 98 392 4
2 98 392 4
6 29 348 4
85 2 340 4
4 39 312 4
9 17 306 4
76 2 304 4
19 8 304 4
5 30 300 4
8 18 288 4
47 3 282 4
23 6 276 4
33 4 264 4
11 11 242 4
3 39 234 4
4 27 216 4
3 35 210 4
7 15 210 4
3 33 198 4
46 2 184 4
13 7 182 4
13 6 156 4
4 19 152 4
15 5 150 4
10 7 140 4
3 21 126 4
31 2 124 4
14 4 112 4
13 3 78 4
19 2 76 4
2 2 8 4
99 98 9702 4
95 94 8930 4
94 95 8930 4
88 95 8360 4
85 97 8245 4
82 100 8200 4
100 81 8100 4
90 86 7740 4
77 100 7700 4
91 83 7553 4
80 94 7520 4
79 90 7110 4
72 96 6912 4
98 70 6860 4
91 74 6734 4
73 91 6643 4
99 66 6534 4
74 88 6512 4
93 70 6510 4
70 93 6510 4
73 89 6497 4
68 95 6460 4
75 86 6450 4
64 99 6336 4
75 84 6300 4
81 75 6075 4
96 63 6048 4
64 93 5952 4
98 58 5684 4
66 85 5610 4
58 95 5510 4
76 72 5472 4
77 70 5390 4
89 60 5340 4
82 65 5330 4
57 92 5244 4
94 55 5170 4
76 67 5092 4
55 92 5060 4
51 99 5049 4
66 76 5016 4
55 91 5005 4
65 76 4940 4
79 60 4740 4
98 48 4704 4
49 95 4655 4
52 89 4628 4
68 68 4624 4
66 70 4620 4
81 57 4617 4
62 74 4588 4
48 95 4560 4
83 54 4482 4
70 64 4480 4
45 99 4455 4
52 85 4420 4
94 47 4418 4
100 44 4400 4
46 91 4186 4
83 50 4150 4
78 53 4134 4
77 53 4081 4
60 67 4020 4
98 41 4018 4
90 44 3960 4
88 45 3960 4
43 92 3956 4
83 47 3901 4
76 51 3876 4
43 88 3784 4
97 39 3783 4
42 90 3780 4
51 74 3774 4
92 41 3772 4
42 89 3738 4
46 81 3726 4
42 88 3696 4
84 44 3696 4
94 39 3666 4
37 99 3663 4
37 99 3663 4
85 43 3655 4
43 85 3655 4
80 45 3600 4
78 46 3588 4
41 87 3567 4
42 84 3528 4
56 63 3528 4
46 76 3496 4
81 43 3483 4
58 60 3480 4
41 84 3444 4
80 43 3440 4
88 39 3432 4
35 98 3430 4
100 34 3400 4
35 96 3360 4
96 35 3360 4
95 35 3325 4
89 37 3293 4
36 89 3204 4
97 33 3201 4
40 80 3200 4
100 31 3100 4
39 78 3042 4
32 95 3040 4
52 57 2964 4
36 82 2952 4
38 76 2888 4
31 93 2883 4
32 90 2880 4
86 33 2838 4
92 30 2760 4
53 52 2756 4
95 29 2755 4
31 88 2728 4
88 31 2728 4
31 87 2697 4
76 35 2660 4
76 34 2584 4
33 78 2574 4
27 95 2565 4
26 98 2548 4
28 90 2520 4
26 96 2496 4
96 26 2496 4
82 30 2460 4
27 88 2376 4
25 95 2375 4
26 91 2366 4
23 100 2300 4
26 87 2262 4
24 94 2256 4
83 27 2241 4
48 46 2208 4
45 49 2205 4
26 84 2184 4
94 23 2162 4
43 50 2150 4
81 26 2106 4
44 47 2068 4
85 24 2040 4
24 85 2040 4
84 24 2016 4
50 40 2000 4
43 46 1978 4
23 83 1909 4
95 20 1900 4
95 20 1900 4
48 39 1872 4
21 89 1869 4
37 50 1850 4
42 44 1848 4
92 20 1840 4
49 37 1813 4
86 21 1806 4
43 42 1806 4
46 39 1794 4
43 41 1763 4
44 39 1716 4
41 41 1681 4
45 37 1665 4
50 33 1650 4
21 78 1638 4
76 21 1596 4
37 43 1591 4
48 32 1536 4
49 30 1470 4
76 19 1444 4
38 37 1406 4
82 17 1394 4
14 99 1386 4
84 16 1344 4
47 28 1316 4
82 16 1312 4
81 16 1296 4
28 46 1288 4
27 47 1269 4
43 29 1247 4
49 24 1176 4
97 12 1164 4
24 48 1152 4
95 12 1140 4
12 92 1104 4
23 48 1104 4
22 50 1100 4
44 25 1100 4
29 36 1044 4
37 28 1036 4
44 23 1012 4
23 44 1012 4
21 48 1008 4
24 42 1008 4
25 40 1000 4
38 26 988 4
97 10 970 4
21 46 966 4
12 80 960 4
21 45 945 4
10 94 940 4
20 47 940 4
11 84 924 4
11 83 913 4
48 19 912 4
19 48 912 4
99 9 891 4
33 27 891 4
87 10 870 4
27 32 864 4
10 84 840 4
22 38 836 4
32 26 832 4
22 37 814 4
30 27 810 4
29 27 783 4
45 17 765 4
23 33 759 4
47 16 752 4
50 15 750 4
25 30 750 4
37 19 703 4
39 18 702 4
18 38 684 4
7 97 679 4
48 14 672 4
44 15 660 4
14 47 658 4
90 7 630 4
31 20 620 4
17 35 595 4
6 99 594 4
47 12 564 4
37 15 555 4
6 92 552 4
22 25 550 4
29 18 522 4
46 11 506 4
5 99 495 4
6 82 492 4
35 14 490 4
40 12 480 4
13 36 468 4
32 14 448 4
16 28 448 4
15 29 435 4
10 43 430 4
11 39 429 4
82 5 410 4
17 24 408 4
8 50 400 4
10 39 390 4
8 47 376 4
11 34 374 4
10 37 370 4
10 36 360 4
13 27 351 4
29 12 348 4
40 8 320 4
21 15 315 4
8 38 304 4
16 19 304 4
10 30 300 4
6 49 294 4
94 3 282 4
14 20 280 4
3 92 276 4
3 89 267 4
22 12 264 4
14 18 252 4
13 19 247 4
7 35 245 4
5 48 240 4
10 24 240 4
76 3 228 4
38 6 228 4
42 5 210 4
19 11 209 4
13 16 208 4
8 25 200 4
2 99 198 4
33 6 198 4
96 2 192 4
6 32 192 4
93 2 186 4
92 2 184 4
23 8 184 4
23 8 184 4
22 8 176 4
23 7 161 4
39 4 156 4
77 2 154 4
3 50 150 4
5 29 145 4
22 6 132 4
42 3 126 4
5 24 120 4
39 3 117 4
25 4 100 4
8 12 96 4
9 10 90 4
5 16 80 4
39 2 78 4
2 37 74 4
37 2 74 4
2 34 68 4
32 2 64 4
8 8 64 4
6 10 60 4
4 14 56 4
5 10 50 4
21 2 42 4
2 21 42 4
4 8 32 4
4 6 24 4
7 3 21 4
