100 100
1000
100 90 27000 4
90 98 26460 4
98 85 24990 4
86 95 24510 4
89 87 23229 4
71 99 21087 4
96 73 21024 4
77 88 20328 4
84 79 19908 4
68 96 19584 4
100 63 18900 4
83 75 18675 4
84 70 17640 4
78 75 17550 4
82 71 17466 4
96 60 17280 4
78 73 17082 4
70 81 17010 4
71 79 16827 4
78 70 16380 4
92 59 16284 4
82 65 15990 4
52 100 15600 4
96 54 15552 4
80 62 14880 4
78 62 14508 4
79 61 14457 4
80 60 14400 4
68 69 14076 4
95 49 13965 4
57 80 13680 4
84 54 13608 4
53 81 12879 4
85 50 12750 4
58 72 12528 4
64 65 12480 4
94 44 12408 4
82 50 12300 4
46 85 11730 4
42 93 11718 4
43 90 11610 4
45 83 11205 4
41 91 11193 4
91 41 11193 4
46 79 10902 4
91 39 10647 4
78 45 10530 4
96 36 10368 4
99 34 10098 4
43 77 9933 4
42 77 9702 4
78 41 9594 4
94 34 9588 4
36 88 9504 4
80 39 9360 4
31 100 9300 4
83 37 9213 4
54 55 8910 4
52 57 8892 4
87 34 8874 4
84 33 8316 4
30 92 8280 4
92 30 8280 4
32 86 8256 4
80 34 8160 4
32 84 8064 4
27 97 7857 4
77 34 7854 4
90 28 7560 4
76 32 7296 4
24 100 7200 4
48 49 7056 4
29 79 6873 4
29 76 6612 4
28 78 6552 4
42 49 6174 4
88 23 6072 4
87 23 6003 4
22 90 5940 4
46 42 5796 4
22 87 5742 4
49 39 5733 4
82 23 5658 4
41 46 5658 4
24 77 5544 4
40 46 5520 4
23 79 5451 4
82 22 5412 4
23 78 5382 4
38 47 5358 4
49 36 5292 4
39 45 5265 4
76 23 5244 4
82 21 5166 4
100 17 5100 4
34 50 5100 4
22 76 5016 4
86 19 4902 4
82 19 4674 4
45 34 4590 4
38 40 4560 4
31 49 4557 4
47 32 4512 4
100 15 4500 4
31 48 4464 4
45 33 4455 4
33 45 4455 4
78 19 4446 4
92 16 4416 4
98 15 4410 4
34 43 4386 4
37 39 4329 4
49 29 4263 4
47 30 4230 4
42 33 4158 4
31 43 3999 4
39 34 3978 4
27 48 3888 4
48 27 3888 4
31 41 3813 4
79 16 3792 4
96 13 3744 4
14 89 3738 4
36 34 3672 4
27 45 3645 4
27 45 3645 4
50 24 3600 4
91 13 3549 4
42 28 3528 4
77 15 3465 4
44 26 3432 4
29 39 3393 4
13 84 3276 4
26 41 3198 4
41 25 3075 4
35 29 3045 4
38 26 2964 4
36 27 2916 4
29 33 2871 4
45 21 2835 4
92 10 2760 4
24 38 2736 4
10 91 2730 4
33 26 2574 4
23 37 2553 4
25 34 2550 4
30 27 2430 4
27 30 2430 4
27 30 2430 4
17 47 2397 4
44 18 2376 4
10 78 2340 4
86 9 2322 4
8 96 2304 4
25 30 2250 4
37 20 2220 4
27 27 2187 4
22 33 2178 4
48 15 2160 4
8 88 2112 4
25 28 2100 4
98 7 2058 4
76 9 2052 4
15 45 2025 4
39 17 1989 4
22 30 1980 4
21 31 1953 4
26 25 1950 4
49 13 1911 4
79 8 1896 4
89 7 1869 4
27 23 1863 4
23 27 1863 4
44 14 1848 4
19 32 1824 4
15 40 1800 4
31 19 1767 4
84 7 1764 4
12 49 1764 4
41 14 1722 4
26 22 1716 4
7 80 1680 4
14 40 1680 4
13 43 1677 4
31 18 1674 4
26 21 1638 4
17 32 1632 4
15 36 1620 4
14 38 1596 4
44 12 1584 4
22 24 1584 4
31 17 1581 4
15 35 1575 4
87 6 1566 4
27 19 1539 4
17 30 1530 4
84 6 1512 4
12 41 1476 4
44 11 1452 4
32 15 1440 4
38 12 1368 4
10 45 1350 4
21 21 1323 4
10 44 1320 4
20 22 1320 4
13 32 1248 4
26 16 1248 4
83 5 1245 4
49 8 1176 4
9 43 1161 4
96 4 1152 4
27 14 1134 4
11 34 1122 4
34 11 1122 4
13 28 1092 4
90 4 1080 4
24 15 1080 4
11 32 1056 4
15 23 1035 4
42 8 1008 4
16 21 1008 4
25 13 975 4
17 19 969 4
24 13 936 4
17 18 918 4
23 13 897 4
6 49 882 4
29 10 870 4
19 15 855 4
7 40 840 4
35 8 840 4
28 10 840 4
3 92 828 4
21 13 819 4
38 7 798 4
20 13 780 4
42 6 756 4
40 6 720 4
40 6 720 4
17 14 714 4
18 13 702 4
5 46 690 4
12 19 684 4
8 28 672 4
14 16 672 4
10 22 660 4
8 27 648 4
27 8 648 4
15 14 630 4
9 23 621 4
23 9 621 4
5 41 615 4
6 33 594 4
4 49 588 4
12 16 576 4
5 38 570 4
10 19 570 4
47 4 564 4
46 4 552 4
12 13 468 4
31 5 465 4
3 50 450 4
3 49 441 4
12 12 432 4
6 21 378 4
24 5 360 4
17 6 306 4
25 4 300 4
30 3 270 4
22 4 264 4
4 22 264 4
2 41 246 4
11 7 231 4
2 38 228 4
2 38 228 4
19 4 228 4
15 5 225 4
3 22 198 4
11 6 198 4
7 9 189 4
12 5 180 4
10 6 180 4
2 29 174 4
19 3 171 4
19 3 171 4
2 28 168 4
14 4 168 4
2 24 144 4
16 3 144 4
10 4 120 4
5 8 120 4
8 5 120 4
6 6 108 4
4 7 84 4
12 2 72 4
4 6 72 4
2 9 54 4
4 4 48 4
3 3 27 4
3 2 18 4
99 92 18216 4
94 96 18048 4
87 100 17400 4
90 91 16380 4
98 79 15484 4
80 94 15040 4
89 79 14062 4
96 72 13824 4
91 72 13104 4
85 75 12750 4
99 64 12672 4
72 88 12672 4
82 77 12628 4
75 82 12300 4
66 93 12276 4
66 89 11748 4
87 66 11484 4
62 91 11284 4
57 97 11058 4
68 80 10880 4
92 59 10856 4
95 57 10830 4
73 73 10658 4
73 73 10658 4
68 78 10608 4
99 53 10494 4
76 68 10336 4
56 92 10304 4
94 54 10152 4
58 87 10092 4
57 83 9462 4
62 76 9424 4
100 47 9400 4
87 54 9396 4
67 70 9380 4
73 63 9198 4
47 97 9118 4
58 78 9048 4
100 45 9000 4
65 69 8970 4
46 95 8740 4
86 50 8600 4
50 86 8600 4
99 43 8514 4
73 58 8468 4
94 45 8460 4
90 46 8280 4
44 94 8272 4
44 94 8272 4
48 85 8160 4
85 48 8160 4
71 57 8094 4
51 79 8058 4
53 76 8056 4
45 89 8010 4
74 54 7992 4
54 74 7992 4
56 71 7952 4
88 45 7920 4
43 92 7912 4
48 82 7872 4
77 51 7854 4
49 80 7840 4
78 50 7800 4
45 86 7740 4
52 74 7696 4
38 100 7600 4
86 44 7568 4
60 63 7560 4
38 98 7448 4
97 38 7372 4
68 54 7344 4
60 61 7320 4
98 37 7252 4
37 98 7252 4
59 60 7080 4
38 92 6992 4
94 37 6956 4
37 94 6956 4
45 77 6930 4
60 57 6840 4
78 42 6552 4
52 62 6448 4
93 34 6324 4
40 79 6320 4
39 81 6318 4
59 53 6254 4
39 80 6240 4
31 95 5890 4
29 100 5800 4
31 93 5766 4
99 29 5742 4
94 29 5452 4
32 85 5440 4
32 85 5440 4
32 85 5440 4
79 34 5372 4
83 32 5312 4
26 100 5200 4
27 96 5184 4
34 76 5168 4
32 80 5120 4
50 50 5000 4
99 25 4950 4
49 50 4900 4
28 86 4816 4
49 49 4802 4
30 80 4800 4
24 98 4704 4
30 78 4680 4
25 93 4650 4
88 26 4576 4
30 76 4560 4
27 84 4536 4
87 25 4350 4
46 47 4324 4
89 24 4272 4
26 82 4264 4
88 24 4224 4
78 27 4212 4
27 77 4158 4
44 47 4136 4
21 96 4032 4
41 49 4018 4
20 95 3800 4
43 44 3784 4
37 50 3700 4
42 44 3696 4
87 21 3654 4
38 48 3648 4
91 20 3640 4
22 82 3608 4
18 100 3600 4
78 23 3588 4
80 22 3520 4
38 46 3496 4
37 47 3478 4
19 91 3458 4
34 50 3400 4
48 35 3360 4
42 40 3360 4
34 49 3332 4
45 37 3330 4
82 19 3116 4
19 81 3078 4
17 90 3060 4
17 90 3060 4
80 19 3040 4
84 18 3024 4
45 33 2970 4
29 50 2900 4
18 78 2808 4
45 31 2790 4
34 41 2788 4
43 32 2752 4
27 50 2700 4
27 50 2700 4
84 16 2688 4
89 15 2670 4
43 31 2666 4
31 43 2666 4
38 35 2660 4
44 30 2640 4
30 44 2640 4
30 43 2580 4
14 91 2548 4
34 37 2516 4
46 27 2484 4
15 82 2460 4
34 36 2448 4
85 14 2380 4
37 32 2368 4
45 26 2340 4
34 34 2312 4
41 28 2296 4
12 95 2280 4
13 86 2236 4
30 37 2220 4
85 13 2210 4
29 37 2146 4
38 28 2128 4
13 81 2106 4
27 39 2106 4
39 27 2106 4
21 49 2058 4
25 41 2050 4
11 91 2002 4
50 20 2000 4
31 32 1984 4
45 22 1980 4
29 34 1972 4
27 36 1944 4
26 37 1924 4
25 38 1900 4
32 29 1856 4
29 32 1856 4
44 21 1848 4
40 23 1840 4
21 43 1806 4
90 10 1800 4
9 99 1782 4
20 44 1760 4
28 31 1736 4
48 18 1728 4
27 32 1728 4
41 21 1722 4
26 33 1716 4
9 95 1710 4
19 45 1710 4
10 85 1700 4
31 27 1674 4
10 82 1640 4
28 28 1568 4
27 29 1566 4
27 29 1566 4
27 29 1566 4
96 8 1536 4
17 45 1530 4
83 9 1494 4
9 81 1458 4
27 27 1458 4
8 91 1456 4
22 32 1408 4
50 14 1400 4
50 14 1400 4
30 23 1380 4
16 43 1376 4
8 85 1360 4
40 17 1360 4
97 7 1358 4
14 48 1344 4
18 37 1332 4
93 7 1302 4
8 81 1296 4
25 24 1200 4
25 24 1200 4
13 46 1196 4
34 17 1156 4
12 48 1152 4
48 12 1152 4
16 36 1152 4
25 23 1150 4
37 15 1110 4
46 12 1104 4
13 42 1092 4
13 42 1092 4
39 14 1092 4
6 90 1080 4
12 45 1080 4
6 89 1068 4
22 24 1056 4
12 42 1008 4
36 14 1008 4
20 25 1000 4
19 26 988 4
6 81 972 4
22 22 968 4
16 30 960 4
14 34 952 4
29 16 928 4
16 29 928 4
27 17 918 4
44 10 880 4
5 86 860 4
11 39 858 4
12 35 840 4
32 13 832 4
24 17 816 4
24 17 816 4
45 9 810 4
78 5 780 4
35 11 770 4
16 24 768 4
19 20 760 4
42 9 756 4
23 16 736 4
33 11 726 4
40 9 720 4
8 43 688 4
38 9 684 4
31 11 682 4
10 34 680 4
9 37 666 4
17 19 646 4
4 80 640 4
10 32 640 4
21 15 630 4
4 78 624 4
8 38 608 4
32 9 576 4
31 9 558 4
21 13 546 4
34 8 544 4
14 19 532 4
33 8 528 4
9 29 522 4
43 6 516 4
32 8 512 4
23 11 506 4
28 9 504 4
28 9 504 4
48 5 480 4
5 46 460 4
6 38 456 4
15 14 420 4
19 10 380 4
47 4 376 4
91 2 364 4
45 4 360 4
4 45 360 4
12 15 360 4
16 11 352 4
34 5 340 4
4 41 328 4
4 40 320 4
26 6 312 4
12 13 312 4
19 8 304 4
50 3 300 4
6 24 288 4
6 24 288 4
28 5 280 4
3 37 222 4
3 35 210 4
35 3 210 4
25 4 200 4
2 43 172 4
14 6 168 4
14 6 168 4
7 12 168 4
2 36 144 4
2 35 140 4
5 13 130 4
17 3 102 4
11 4 88 4
11 4 88 4
21 2 84 4
16 2 64 4
9 3 54 4
6 4 48 4
2 2 8 4
99 100 9900 4
91 99 9009 4
100 87 8700 4
94 91 8554 4
91 92 8372 4
87 96 8352 4
91 91 8281 4
100 82 8200 4
96 82 7872 4
95 78 7410 4
76 96 7296 4
99 72 7128 4
89 80 7120 4
79 90 7110 4
98 69 6762 4
69 97 6693 4
89 74 6586 4
81 81 6561 4
70 93 6510 4
66 98 6468 4
85 76 6460 4
65 89 5785 4
58 98 5684 4
93 60 5580 4
66 83 5478 4
76 71 5396 4
86 62 5332 4
90 58 5220 4
85 61 5185 4
81 63 5103 4
75 68 5100 4
73 68 4964 4
52 94 4888 4
91 52 4732 4
65 70 4550 4
62 73 4526 4
46 98 4508 4
46 98 4508 4
49 92 4508 4
77 57 4389 4
99 44 4356 4
44 99 4356 4
92 47 4324 4
98 44 4312 4
63 67 4221 4
70 60 4200 4
43 97 4171 4
96 43 4128 4
86 48 4128 4
91 45 4095 4
57 69 3933 4
84 44 3696 4
45 81 3645 4
69 52 3588 4
76 47 3572 4
44 81 3564 4
46 77 3542 4
85 41 3485 4
76 45 3420 4
36 94 3384 4
84 40 3360 4
63 53 3339 4
34 98 3332 4
84 39 3276 4
38 86 3268 4
41 79 3239 4
98 33 3234 4
36 89 3204 4
84 38 3192 4
93 34 3162 4
95 33 3135 4
82 37 3034 4
86 35 3010 4
30 99 2970 4
80 37 2960 4
34 87 2958 4
35 84 2940 4
32 89 2848 4
33 85 2805 4
93 30 2790 4
29 96 2784 4
92 30 2760 4
51 54 2754 4
35 78 2730 4
85 32 2720 4
31 84 2604 4
26 98 2548 4
27 92 2484 4
85 28 2380 4
26 90 2340 4
28 83 2324 4
48 48 2304 4
100 22 2200 4
28 78 2184 4
26 82 2132 4
25 85 2125 4
22 96 2112 4
25 84 2100 4
45 46 2070 4
50 41 2050 4
92 22 2024 4
25 80 2000 4
95 21 1995 4
24 83 1992 4
90 22 1980 4
23 86 1978 4
23 86 1978 4
23 85 1955 4
23 83 1909 4
19 100 1900 4
40 47 1880 4
78 23 1794 4
22 80 1760 4
22 80 1760 4
40 44 1760 4
95 18 1710 4
17 100 1700 4
17 98 1666 4
36 46 1656 4
33 50 1650 4
50 33 1650 4
44 37 1628 4
46 35 1610 4
88 18 1584 4
33 48 1584 4
20 78 1560 4
15 100 1500 4
83 18 1494 4
45 33 1485 4
92 16 1472 4
15 97 1455 4
38 38 1444 4
39 37 1443 4
39 37 1443 4
50 28 1400 4
48 29 1392 4
28 49 1372 4
30 45 1350 4
35 38 1330 4
15 88 1320 4
13 97 1261 4
84 15 1260 4
46 27 1242 4
34 36 1224 4
38 32 1216 4
31 39 1209 4
39 30 1170 4
77 15 1155 4
39 29 1131 4
45 25 1125 4
29 38 1102 4
50 22 1100 4
13 84 1092 4
33 33 1089 4
34 32 1088 4
22 49 1078 4
25 43 1075 4
88 12 1056 4
50 21 1050 4
26 40 1040 4
31 33 1023 4
26 39 1014 4
44 23 1012 4
84 12 1008 4
21 48 1008 4
24 42 1008 4
36 28 1008 4
31 32 992 4
36 27 972 4
42 23 966 4
96 10 960 4
38 25 950 4
79 12 948 4
11 84 924 4
40 23 920 4
12 76 912 4
82 11 902 4
10 90 900 4
32 28 896 4
98 9 882 4
9 98 882 4
18 49 882 4
79 11 869 4
27 32 864 4
20 43 860 4
20 43 860 4
29 29 841 4
38 22 836 4
32 26 832 4
33 25 825 4
41 20 820 4
29 28 812 4
10 81 810 4
35 23 805 4
16 50 800 4
21 38 798 4
27 29 783 4
25 31 775 4
33 23 759 4
19 39 741 4
43 17 731 4
26 28 728 4
8 90 720 4
9 80 720 4
9 80 720 4
23 31 713 4
23 31 713 4
27 25 675 4
19 34 646 4
8 80 640 4
40 16 640 4
90 7 630 4
30 21 630 4
20 31 620 4
34 18 612 4
7 86 602 4
7 86 602 4
14 43 602 4
40 15 600 4
26 23 598 4
17 35 595 4
22 27 594 4
7 83 581 4
34 17 578 4
13 44 572 4
22 26 572 4
29 19 551 4
14 39 546 4
17 32 544 4
7 77 539 4
28 19 532 4
48 11 528 4
40 13 520 4
11 46 506 4
37 13 481 4
95 5 475 4
15 31 465 4
35 13 455 4
30 15 450 4
26 17 442 4
9 49 441 4
10 44 440 4
36 12 432 4
13 33 429 4
10 42 420 4
10 42 420 4
30 14 420 4
15 28 420 4
22 19 418 4
12 34 408 4
36 11 396 4
12 33 396 4
49 8 392 4
49 8 392 4
17 23 391 4
10 39 390 4
12 32 384 4
16 24 384 4
9 42 378 4
29 13 377 4
8 46 368 4
8 46 368 4
20 18 360 4
21 17 357 4
18 19 342 4
14 24 336 4
33 10 330 4
47 7 329 4
4 82 328 4
81 4 324 4
9 36 324 4
16 20 320 4
39 8 312 4
44 7 308 4
38 8 304 4
3 100 300 4
10 30 300 4
23 13 299 4
27 11 297 4
6 48 288 4
6 48 288 4
6 48 288 4
16 18 288 4
7 41 287 4
26 11 286 4
40 7 280 4
20 14 280 4
3 93 279 4
6 46 276 4
23 12 276 4
9 30 270 4
11 24 264 4
22 12 264 4
20 13 260 4
7 37 259 4
11 23 253 4
18 14 252 4
18 14 252 4
18 14 252 4
25 10 250 4
8 31 248 4
31 7 217 4
10 21 210 4
17 12 204 4
50 4 200 4
10 20 200 4
96 2 192 4
20 9 180 4
11 16 176 4
5 35 175 4
34 5 170 4
41 4 164 4
41 4 164 4
41 4 164 4
2 76 152 4
16 9 144 4
12 12 144 4
13 11 143 4
34 4 136 4
7 19 133 4
43 3 129 4
4 32 128 4
42 3 126 4
5 25 125 4
5 25 125 4
5 25 125 4
3 40 120 4
3 39 117 4
19 6 114 4
22 5 110 4
9 12 108 4
15 7 105 4
25 4 100 4
14 7 98 4
7 14 98 4
30 3 90 4
22 4 88 4
27 3 81 4
39 2 78 4
37 2 74 4
36 2 72 4
5 14 70 4
21 3 63 4
21 3 63 4
9 7 63 4
2 30 60 4
6 10 60 4
2 27 54 4
17 3 51 4
5 8 40 4
5 8 40 4
5 7 35 4
9 3 27 4
4 6 24 4
2 9 18 4
5 3 15 4
3 4 12 4
3 3 9 4
3 3 9 4
