100 100
1000
98 97 28518 4
93 98 27342 4
99 90 26730 4
88 99 26136 4
94 92 25944 4
90 96 25920 4
97 85 24735 4
98 83 24402 4
90 89 24030 4
87 90 23490 4
86 91 23478 4
85 90 22950 4
93 81 22599 4
82 91 22386 4
91 79 21567 4
72 96 20736 4
69 97 20079 4
70 93 19530 4
85 74 18870 4
73 85 18615 4
89 68 18156 4
75 79 17775 4
77 76 17556 4
71 82 17466 4
71 80 17040 4
64 88 16896 4
79 71 16827 4
55 100 16500 4
90 60 16200 4
68 79 16116 4
71 75 15975 4
71 75 15975 4
77 68 15708 4
78 65 15210 4
90 56 15120 4
62 81 15066 4
60 83 14940 4
67 72 14472 4
73 66 14454 4
100 48 14400 4
48 99 14256 4
47 100 14100 4
92 51 14076 4
55 84 13860 4
64 71 13632 4
59 77 13629 4
60 75 13500 4
49 91 13377 4
89 50 13350 4
85 52 13260 4
45 98 13230 4
80 55 13200 4
74 59 13098 4
49 89 13083 4
94 46 12972 4
83 52 12948 4
44 98 12936 4
83 51 12699 4
47 90 12690 4
90 46 12420 4
98 42 12348 4
44 93 12276 4
44 93 12276 4
77 53 12243 4
42 97 12222 4
91 44 12012 4
80 50 12000 4
66 60 11880 4
51 77 11781 4
56 70 11760 4
72 54 11664 4
98 39 11466 4
38 100 11400 4
76 50 11400 4
69 55 11385 4
41 92 11316 4
46 82 11316 4
48 78 11232 4
43 87 11223 4
91 41 11193 4
46 81 11178 4
76 49 11172 4
84 44 11088 4
57 64 10944 4
45 81 10935 4
84 43 10836 4
38 95 10830 4
44 82 10824 4
55 65 10725 4
43 83 10707 4
41 87 10701 4
80 44 10560 4
53 65 10335 4
84 41 10332 4
37 92 10212 4
100 34 10200 4
96 35 10080 4
87 38 9918 4
76 43 9804 4
64 51 9792 4
37 87 9657 4
59 54 9558 4
86 37 9546 4
60 53 9540 4
88 36 9504 4
62 51 9486 4
87 36 9396 4
38 82 9348 4
81 38 9234 4
99 31 9207 4
51 60 9180 4
40 76 9120 4
57 53 9063 4
34 88 8976 4
86 34 8772 4
32 90 8640 4
93 30 8370 4
79 35 8295 4
98 28 8232 4
97 28 8148 4
82 33 8118 4
83 32 7968 4
78 34 7956 4
28 94 7896 4
34 77 7854 4
29 90 7830 4
93 28 7812 4
28 92 7728 4
85 30 7650 4
33 77 7623 4
26 95 7410 4
88 28 7392 4
99 24 7128 4
98 24 7056 4
50 47 7050 4
48 48 6912 4
85 27 6885 4
27 84 6804 4
88 25 6600 4
91 23 6279 4
93 22 6138 4
26 78 6084 4
83 24 5976 4
81 24 5832 4
81 24 5832 4
47 41 5781 4
40 48 5760 4
23 83 5727 4
20 95 5700 4
25 76 5700 4
86 22 5676 4
23 81 5589 4
96 19 5472 4
49 37 5439 4
86 21 5418 4
95 19 5415 4
94 19 5358 4
89 20 5340 4
43 41 5289 4
88 20 5280 4
76 23 5244 4
38 46 5244 4
41 42 5166 4
21 80 5040 4
39 43 5031 4
19 88 5016 4
17 98 4998 4
49 34 4998 4
19 86 4902 4
85 19 4845 4
46 34 4692 4
16 95 4560 4
20 76 4560 4
100 15 4500 4
39 37 4329 4
48 30 4320 4
28 50 4200 4
41 34 4182 4
99 14 4158 4
15 92 4140 4
49 28 4116 4
40 34 4080 4
40 34 4080 4
34 39 3978 4
17 77 3927 4
37 35 3885 4
37 35 3885 4
46 28 3864 4
13 99 3861 4
33 39 3861 4
42 30 3780 4
25 50 3750 4
96 13 3744 4
78 16 3744 4
48 26 3744 4
77 16 3696 4
28 43 3612 4
34 35 3570 4
79 15 3555 4
38 31 3534 4
84 14 3528 4
78 15 3510 4
40 29 3480 4
12 95 3420 4
29 39 3393 4
33 33 3267 4
24 45 3240 4
94 11 3102 4
47 22 3102 4
22 46 3036 4
33 30 2970 4
81 12 2916 4
44 22 2904 4
48 20 2880 4
33 29 2871 4
10 94 2820 4
37 25 2775 4
77 12 2772 4
77 12 2772 4
23 40 2760 4
19 48 2736 4
91 10 2730 4
42 21 2646 4
21 42 2646 4
18 48 2592 4
36 24 2592 4
26 33 2574 4
10 80 2400 4
79 10 2370 4
34 23 2346 4
10 78 2340 4
21 37 2331 4
8 88 2112 4
15 46 2070 4
86 8 2064 4
9 76 2052 4
34 20 2040 4
34 20 2040 4
15 44 1980 4
36 18 1944 4
80 8 1920 4
7 87 1827 4
100 6 1800 4
49 12 1764 4
14 42 1764 4
13 45 1755 4
12 48 1728 4
12 47 1692 4
40 14 1680 4
35 16 1680 4
6 93 1674 4
13 42 1638 4
27 20 1620 4
38 14 1596 4
28 19 1596 4
25 21 1575 4
19 27 1539 4
12 42 1512 4
18 28 1512 4
6 82 1476 4
10 49 1470 4
32 15 1440 4
6 77 1386 4
6 77 1386 4
12 38 1368 4
32 14 1344 4
34 13 1326 4
21 21 1323 4
9 47 1269 4
84 5 1260 4
42 10 1260 4
13 31 1209 4
13 31 1209 4
40 10 1200 4
35 11 1155 4
96 4 1152 4
38 10 1140 4
19 20 1140 4
4 94 1128 4
40 9 1080 4
10 36 1080 4
4 87 1044 4
86 4 1032 4
10 34 1020 4
26 13 1014 4
14 24 1008 4
4 82 984 4
19 17 969 4
40 8 960 4
4 77 924 4
14 22 924 4
9 34 918 4
12 25 900 4
7 42 882 4
31 9 837 4
92 3 828 4
3 86 774 4
85 3 765 4
6 42 756 4
8 30 720 4
9 26 702 4
23 10 690 4
76 3 684 4
31 7 651 4
100 2 600 4
25 8 600 4
22 9 594 4
4 47 564 4
15 11 495 4
77 2 462 4
4 35 420 4
32 4 384 4
8 16 384 4
7 18 378 4
15 7 315 4
26 4 312 4
4 26 312 4
3 34 306 4
9 11 297 4
24 4 288 4
4 23 276 4
14 6 252 4
14 6 252 4
6 13 234 4
3 25 225 4
2 37 222 4
18 4 216 4
6 12 216 4
23 3 207 4
17 4 204 4
16 4 192 4
7 9 189 4
11 5 165 4
3 14 126 4
12 3 108 4
9 4 108 4
2 13 78 4
2 9 54 4
2 7 42 4
100 99 19800 4
96 93 17856 4
100 89 17800 4
97 91 17654 4
91 96 17472 4
91 95 17290 4
93 91 16926 4
88 95 16720 4
83 95 15770 4
80 97 15520 4
78 91 14196 4
73 97 14162 4
76 93 14136 4
95 74 14060 4
100 69 13800 4
70 98 13720 4
77 89 13706 4
98 67 13132 4
90 72 12960 4
64 100 12800 4
91 69 12558 4
99 63 12474 4
67 93 12462 4
86 71 12212 4
70 86 12040 4
91 66 12012 4
76 78 11856 4
94 63 11844 4
77 76 11704 4
75 78 11700 4
84 69 11592 4
99 56 11088 4
89 61 10858 4
63 85 10710 4
83 64 10624 4
94 56 10528 4
59 89 10502 4
55 95 10450 4
60 86 10320 4
70 73 10220 4
54 92 9936 4
99 50 9900 4
100 49 9800 4
77 63 9702 4
98 49 9604 4
52 90 9360 4
53 88 9328 4
66 69 9108 4
56 81 9072 4
81 54 8748 4
87 50 8700 4
46 94 8648 4
44 98 8624 4
81 53 8586 4
75 57 8550 4
84 49 8232 4
49 84 8232 4
95 43 8170 4
68 60 8160 4
99 41 8118 4
42 96 8064 4
77 52 8008 4
54 74 7992 4
95 42 7980 4
52 76 7904 4
47 83 7802 4
100 39 7800 4
42 92 7728 4
77 50 7700 4
63 61 7686 4
48 80 7680 4
83 46 7636 4
83 46 7636 4
47 81 7614 4
40 94 7520 4
83 45 7470 4
37 99 7326 4
83 44 7304 4
37 98 7252 4
80 45 7200 4
39 92 7176 4
67 53 7102 4
52 67 6968 4
37 94 6956 4
54 64 6912 4
65 53 6890 4
52 66 6864 4
58 59 6844 4
35 97 6790 4
76 44 6688 4
41 81 6642 4
51 65 6630 4
98 33 6468 4
87 37 6438 4
35 91 6370 4
88 36 6336 4
40 79 6320 4
39 80 6240 4
52 60 6240 4
94 33 6204 4
36 86 6192 4
39 79 6162 4
83 36 5976 4
85 35 5950 4
77 38 5852 4
33 88 5808 4
51 55 5610 4
31 90 5580 4
36 76 5472 4
80 34 5440 4
33 81 5346 4
83 32 5312 4
32 82 5248 4
34 77 5236 4
30 82 4920 4
91 27 4914 4
26 94 4888 4
99 24 4752 4
26 91 4732 4
47 50 4700 4
24 97 4656 4
45 50 4500 4
28 80 4480 4
77 29 4466 4
96 23 4416 4
48 45 4320 4
49 44 4312 4
42 50 4200 4
47 44 4136 4
43 48 4128 4
26 79 4108 4
76 27 4104 4
82 25 4100 4
97 21 4074 4
44 46 4048 4
91 22 4004 4
21 95 3990 4
47 42 3948 4
47 42 3948 4
21 93 3906 4
92 21 3864 4
21 89 3738 4
21 89 3738 4
37 50 3700 4
40 46 3680 4
83 22 3652 4
42 43 3612 4
90 20 3600 4
21 85 3570 4
18 99 3564 4
36 49 3528 4
35 49 3430 4
50 34 3400 4
47 36 3384 4
41 41 3362 4
80 21 3360 4
93 18 3348 4
45 36 3240 4
95 17 3230 4
18 86 3096 4
81 19 3078 4
16 96 3072 4
17 90 3060 4
19 79 3002 4
93 16 2976 4
78 19 2964 4
78 19 2964 4
97 15 2910 4
40 36 2880 4
16 89 2848 4
79 18 2844 4
41 34 2788 4
14 99 2772 4
15 91 2730 4
85 16 2720 4
50 27 2700 4
37 36 2664 4
49 27 2646 4
29 45 2610 4
13 100 2600 4
99 13 2574 4
45 28 2520 4
32 39 2496 4
29 43 2494 4
95 13 2470 4
13 94 2444 4
28 43 2408 4
24 50 2400 4
33 36 2376 4
82 14 2296 4
86 13 2236 4
14 79 2212 4
22 50 2200 4
26 42 2184 4
45 24 2160 4
26 41 2132 4
87 12 2088 4
80 13 2080 4
86 12 2064 4
43 23 1978 4
76 13 1976 4
39 25 1950 4
46 21 1932 4
26 37 1924 4
12 80 1920 4
40 24 1920 4
28 34 1904 4
95 10 1900 4
11 86 1892 4
43 22 1892 4
12 78 1872 4
37 25 1850 4
11 84 1848 4
19 47 1786 4
47 19 1786 4
26 33 1716 4
25 34 1700 4
35 24 1680 4
30 27 1620 4
35 23 1610 4
80 10 1600 4
38 21 1596 4
87 9 1566 4
87 9 1566 4
48 16 1536 4
27 28 1512 4
22 34 1496 4
83 9 1494 4
8 92 1472 4
38 19 1444 4
39 18 1404 4
20 34 1360 4
7 97 1358 4
26 26 1352 4
32 21 1344 4
29 23 1334 4
7 94 1316 4
88 7 1232 4
15 41 1230 4
26 23 1196 4
42 14 1176 4
28 21 1176 4
41 14 1148 4
81 7 1134 4
35 16 1120 4
12 45 1080 4
30 18 1080 4
49 11 1078 4
28 19 1064 4
40 13 1040 4
47 11 1034 4
50 10 1000 4
31 16 992 4
19 26 988 4
48 10 960 4
17 28 952 4
13 35 910 4
12 36 864 4
41 10 820 4
81 5 810 4
21 19 798 4
19 21 798 4
4 99 792 4
48 8 768 4
16 24 768 4
11 34 748 4
14 26 728 4
33 11 726 4
40 9 720 4
7 49 686 4
38 9 684 4
11 31 682 4
18 18 648 4
8 40 640 4
32 10 640 4
8 38 608 4
33 9 594 4
3 94 564 4
40 7 560 4
14 20 560 4
3 91 546 4
16 17 544 4
26 10 520 4
84 3 504 4
9 28 504 4
81 3 486 4
80 3 480 4
10 24 480 4
15 16 480 4
33 7 462 4
3 76 456 4
8 28 448 4
12 18 432 4
30 7 420 4
5 40 400 4
10 20 400 4
11 18 396 4
6 32 384 4
46 4 368 4
8 23 368 4
4 45 360 4
7 24 336 4
2 83 332 4
15 11 330 4
23 7 322 4
32 5 320 4
3 49 294 4
5 29 290 4
10 14 280 4
27 5 270 4
6 21 252 4
31 4 248 4
10 12 240 4
10 12 240 4
27 4 216 4
48 2 192 4
11 7 154 4
37 2 148 4
10 6 120 4
19 3 114 4
13 4 104 4
8 5 80 4
9 4 72 4
2 17 68 4
17 2 68 4
4 6 48 4
96 100 9600 4
100 93 9300 4
93 100 9300 4
93 99 9207 4
95 91 8645 4
91 95 8645 4
91 94 8554 4
88 97 8536 4
80 98 7840 4
80 97 7760 4
92 84 7728 4
78 99 7722 4
78 99 7722 4
79 97 7663 4
91 84 7644 4
85 87 7395 4
77 96 7392 4
77 94 7238 4
95 76 7220 4
74 95 7030 4
80 86 6880 4
68 100 6800 4
86 79 6794 4
87 78 6786 4
69 94 6486 4
82 79 6478 4
83 77 6391 4
99 64 6336 4
69 91 6279 4
80 78 6240 4
71 87 6177 4
87 71 6177 4
84 73 6132 4
88 68 5984 4
59 100 5900 4
100 59 5900 4
70 84 5880 4
68 85 5780 4
86 67 5762 4
64 88 5632 4
95 59 5605 4
62 90 5580 4
98 56 5488 4
57 96 5472 4
69 79 5451 4
82 66 5412 4
76 71 5396 4
76 71 5396 4
59 91 5369 4
92 57 5244 4
77 68 5236 4
75 69 5175 4
64 80 5120 4
63 81 5103 4
76 66 5016 4
50 99 4950 4
49 100 4900 4
71 69 4899 4
72 68 4896 4
60 80 4800 4
90 53 4770 4
95 50 4750 4
100 47 4700 4
60 78 4680 4
63 74 4662 4
48 97 4656 4
49 93 4557 4
48 94 4512 4
98 46 4508 4
99 45 4455 4
81 55 4455 4
48 92 4416 4
45 96 4320 4
62 69 4278 4
56 76 4256 4
64 66 4224 4
49 85 4165 4
44 92 4048 4
72 56 4032 4
83 48 3984 4
50 78 3900 4
43 90 3870 4
44 87 3828 4
47 81 3807 4
81 47 3807 4
38 99 3762 4
96 39 3744 4
81 46 3726 4
44 84 3696 4
84 44 3696 4
66 56 3696 4
42 87 3654 4
93 39 3627 4
37 98 3626 4
44 82 3608 4
40 90 3600 4
64 56 3584 4
65 55 3575 4
83 43 3569 4
87 41 3567 4
89 40 3560 4
77 46 3542 4
69 51 3519 4
100 35 3500 4
36 97 3492 4
41 85 3485 4
86 40 3440 4
40 85 3400 4
91 37 3367 4
37 89 3293 4
39 84 3276 4
35 91 3185 4
81 39 3159 4
60 51 3060 4
92 33 3036 4
86 35 3010 4
97 31 3007 4
37 80 2960 4
33 89 2937 4
28 98 2744 4
78 34 2652 4
30 88 2640 4
31 85 2635 4
100 26 2600 4
89 29 2581 4
27 95 2565 4
26 96 2496 4
27 90 2430 4
93 26 2418 4
27 87 2349 4
93 25 2325 4
89 26 2314 4
100 23 2300 4
82 27 2214 4
24 92 2208 4
88 25 2200 4
24 89 2136 4
24 89 2136 4
49 43 2107 4
83 25 2075 4
45 46 2070 4
93 22 2046 4
42 47 1974 4
93 21 1953 4
47 41 1927 4
86 22 1892 4
99 19 1881 4
43 43 1849 4
44 42 1848 4
20 92 1840 4
78 23 1794 4
41 43 1763 4
20 88 1760 4
39 45 1755 4
21 83 1743 4
90 19 1710 4
46 37 1702 4
50 34 1700 4
17 99 1683 4
22 76 1672 4
98 17 1666 4
83 20 1660 4
38 43 1634 4
34 48 1632 4
34 47 1598 4
34 47 1598 4
43 37 1591 4
88 18 1584 4
18 85 1530 4
19 80 1520 4
89 17 1513 4
36 42 1512 4
44 34 1496 4
16 93 1488 4
29 50 1450 4
38 37 1406 4
16 87 1392 4
45 30 1350 4
44 30 1320 4
29 45 1305 4
42 31 1302 4
16 81 1296 4
16 81 1296 4
43 30 1290 4
14 92 1288 4
16 79 1264 4
42 30 1260 4
35 36 1260 4
37 34 1258 4
26 48 1248 4
28 43 1204 4
30 40 1200 4
84 14 1176 4
84 14 1176 4
34 34 1156 4
96 12 1152 4
33 33 1089 4
76 14 1064 4
22 48 1056 4
95 11 1045 4
26 40 1040 4
84 12 1008 4
24 42 1008 4
21 47 987 4
41 24 984 4
12 81 972 4
31 31 961 4
79 12 948 4
12 78 936 4
26 36 936 4
85 11 935 4
12 77 924 4
22 41 902 4
20 45 900 4
99 9 891 4
99 9 891 4
24 37 888 4
36 24 864 4
11 78 858 4
31 27 837 4
92 9 828 4
46 18 828 4
39 21 819 4
43 19 817 4
8 100 800 4
10 80 800 4
20 40 800 4
10 79 790 4
17 46 782 4
23 34 782 4
36 21 756 4
31 24 744 4
22 33 726 4
38 18 684 4
7 97 679 4
7 95 665 4
26 25 650 4
36 18 648 4
27 24 648 4
79 8 632 4
7 89 623 4
47 13 611 4
50 12 600 4
85 7 595 4
6 99 594 4
18 33 594 4
28 21 588 4
14 41 574 4
14 41 574 4
26 22 572 4
21 27 567 4
12 47 564 4
23 24 552 4
91 6 546 4
78 7 546 4
21 26 546 4
34 16 544 4
86 6 516 4
28 18 504 4
97 5 485 4
20 24 480 4
20 24 480 4
33 14 462 4
38 12 456 4
5 90 450 4
50 9 450 4
45 10 450 4
88 5 440 4
40 11 440 4
9 48 432 4
18 24 432 4
11 39 429 4
40 10 400 4
9 44 396 4
36 11 396 4
98 4 392 4
49 8 392 4
96 4 384 4
8 48 384 4
32 12 384 4
24 16 384 4
17 21 357 4
7 49 343 4
4 85 340 4
7 48 336 4
8 38 304 4
98 3 294 4
21 14 294 4
17 17 289 4
26 11 286 4
20 14 280 4
20 14 280 4
18 15 270 4
7 38 266 4
20 13 260 4
25 10 250 4
41 6 246 4
49 5 245 4
29 8 232 4
12 19 228 4
19 11 209 4
25 8 200 4
2 97 194 4
32 6 192 4
5 38 190 4
2 88 176 4
7 25 175 4
21 8 168 4
4 37 148 4
36 4 144 4
16 9 144 4
4 35 140 4
3 46 138 4
45 3 135 4
15 9 135 4
3 42 126 4
18 7 126 4
20 6 120 4
38 3 114 4
25 4 100 4
10 10 100 4
3 33 99 4
5 19 95 4
46 2 92 4
7 13 91 4
3 30 90 4
5 15 75 4
2 31 62 4
4 14 56 4
14 4 56 4
13 4 52 4
10 5 50 4
10 5 50 4
3 5 15 4
4 3 12 4
