100 100
1000
97 95 27645 4
92 90 24840 4
85 97 24735 4
81 97 23571 4
88 89 23496 4
80 96 23040 4
90 83 22410 4
81 90 21870 4
86 84 21672 4
92 73 20148 4
82 81 19926 4
92 70 19320 4
86 69 17802 4
63 94 17766 4
79 74 17538 4
58 100 17400 4
90 64 17280 4
72 80 17280 4
73 78 17082 4
73 77 16863 4
59 95 16815 4
70 80 16800 4
65 86 16770 4
67 82 16482 4
74 74 16428 4
92 59 16284 4
67 81 16281 4
73 73 15987 4
51 100 15300 4
53 95 15105 4
74 67 14874 4
84 59 14868 4
59 84 14868 4
100 49 14700 4
56 87 14616 4
60 81 14580 4
59 82 14514 4
97 49 14259 4
99 48 14256 4
81 58 14094 4
49 95 13965 4
66 69 13662 4
89 51 13617 4
53 85 13515 4
95 46 13110 4
99 44 13068 4
57 76 12996 4
45 96 12960 4
68 63 12852 4
60 71 12780 4
43 97 12513 4
84 49 12348 4
55 74 12210 4
88 46 12144 4
62 65 12090 4
49 82 12054 4
89 45 12015 4
44 91 12012 4
47 84 11844 4
54 73 11826 4
71 55 11715 4
100 39 11700 4
52 75 11700 4
73 53 11607 4
50 77 11550 4
52 74 11544 4
90 42 11340 4
48 78 11232 4
42 88 11088 4
82 45 11070 4
40 90 10800 4
66 54 10692 4
79 45 10665 4
88 40 10560 4
44 80 10560 4
64 55 10560 4
92 38 10488 4
46 76 10488 4
39 89 10413 4
78 44 10296 4
60 57 10260 4
36 94 10152 4
94 36 10152 4
91 37 10101 4
60 56 10080 4
100 33 9900 4
42 78 9828 4
81 40 9720 4
41 79 9717 4
39 83 9711 4
80 40 9600 4
58 55 9570 4
90 35 9450 4
37 85 9435 4
95 33 9405 4
91 34 9282 4
32 96 9216 4
60 51 9180 4
84 36 9072 4
94 32 9024 4
30 99 8910 4
77 38 8778 4
30 97 8730 4
90 32 8640 4
34 83 8466 4
76 36 8208 4
94 29 8178 4
97 28 8148 4
96 28 8064 4
30 89 8010 4
92 29 8004 4
95 28 7980 4
32 81 7776 4
78 32 7488 4
48 50 7200 4
46 49 6762 4
49 45 6615 4
29 76 6612 4
28 78 6552 4
28 78 6552 4
99 22 6534 4
94 23 6486 4
98 22 6468 4
49 43 6321 4
21 100 6300 4
84 25 6300 4
77 27 6237 4
27 77 6237 4
44 47 6204 4
27 76 6156 4
41 50 6150 4
41 50 6150 4
92 22 6072 4
24 83 5976 4
24 83 5976 4
20 99 5940 4
45 44 5940 4
23 86 5934 4
23 85 5865 4
48 40 5760 4
24 77 5544 4
50 36 5400 4
81 22 5346 4
39 45 5265 4
35 50 5250 4
22 78 5148 4
49 35 5145 4
100 16 4800 4
21 76 4788 4
78 20 4680 4
88 17 4488 4
31 48 4464 4
33 45 4455 4
41 36 4428 4
16 90 4320 4
80 18 4320 4
18 80 4320 4
94 15 4230 4
38 37 4218 4
39 36 4212 4
28 50 4200 4
42 33 4158 4
33 42 4158 4
85 16 4080 4
50 27 4050 4
96 14 4032 4
29 46 4002 4
16 81 3888 4
13 98 3822 4
26 49 3822 4
40 31 3720 4
31 40 3720 4
94 13 3666 4
42 29 3654 4
16 76 3648 4
43 28 3612 4
15 78 3510 4
96 12 3456 4
82 14 3444 4
30 37 3330 4
48 23 3312 4
91 12 3276 4
99 11 3267 4
27 40 3240 4
41 26 3198 4
23 46 3174 4
23 46 3174 4
34 31 3162 4
95 11 3135 4
28 37 3108 4
79 13 3081 4
85 12 3060 4
38 26 2964 4
30 32 2880 4
95 10 2850 4
12 79 2844 4
27 35 2835 4
47 20 2820 4
39 24 2808 4
85 11 2805 4
11 83 2739 4
39 23 2691 4
21 42 2646 4
20 44 2640 4
20 44 2640 4
29 30 2610 4
47 18 2538 4
10 83 2490 4
25 33 2475 4
37 22 2442 4
81 10 2430 4
26 31 2418 4
9 89 2403 4
20 40 2400 4
20 40 2400 4
19 42 2394 4
46 17 2346 4
20 38 2280 4
48 15 2160 4
18 40 2160 4
17 42 2142 4
39 18 2106 4
25 28 2100 4
29 24 2088 4
8 86 2064 4
32 21 2016 4
7 95 1995 4
22 29 1914 4
8 79 1896 4
78 8 1872 4
39 16 1872 4
34 18 1836 4
50 12 1800 4
13 46 1794 4
6 99 1782 4
31 19 1767 4
26 22 1716 4
15 38 1710 4
38 15 1710 4
6 93 1674 4
6 91 1638 4
39 14 1638 4
38 14 1596 4
33 15 1485 4
35 14 1470 4
24 20 1440 4
14 34 1428 4
6 79 1422 4
94 5 1410 4
6 77 1386 4
19 24 1368 4
5 89 1335 4
40 11 1320 4
11 39 1287 4
14 29 1218 4
9 43 1161 4
16 24 1152 4
5 76 1140 4
14 27 1134 4
17 22 1122 4
14 26 1092 4
30 12 1080 4
4 88 1056 4
4 87 1044 4
80 4 960 4
8 40 960 4
21 15 945 4
20 15 900 4
12 24 864 4
6 47 846 4
6 47 846 4
93 3 837 4
19 14 798 4
12 22 792 4
3 86 774 4
11 21 693 4
18 12 648 4
17 12 612 4
17 12 612 4
5 40 600 4
33 6 594 4
18 11 594 4
18 11 594 4
4 48 576 4
9 21 567 4
6 31 558 4
20 9 540 4
2 84 504 4
11 15 495 4
2 81 486 4
9 18 486 4
11 14 462 4
9 16 432 4
10 14 420 4
27 5 405 4
15 8 360 4
29 4 348 4
4 28 336 4
37 3 333 4
32 3 288 4
19 5 285 4
2 47 282 4
5 18 270 4
3 29 261 4
21 4 252 4
11 7 231 4
5 14 210 4
31 2 186 4
15 4 180 4
10 6 180 4
13 3 117 4
2 14 84 4
6 3 54 4
4 2 24 4
3 2 18 4
99 91 18018 4
97 88 17072 4
84 99 16632 4
87 95 16530 4
95 85 16150 4
97 80 15520 4
79 98 15484 4
86 89 15308 4
82 92 15088 4
99 76 15048 4
87 86 14964 4
90 82 14760 4
82 87 14268 4
98 72 14112 4
78 90 14040 4
96 73 14016 4
72 96 13824 4
71 97 13774 4
69 95 13110 4
68 96 13056 4
88 74 13024 4
65 99 12870 4
87 73 12702 4
73 86 12556 4
81 76 12312 4
67 91 12194 4
92 64 11776 4
68 86 11696 4
63 92 11592 4
93 62 11532 4
59 96 11328 4
69 82 11316 4
84 67 11256 4
81 69 11178 4
83 67 11122 4
72 77 11088 4
57 97 11058 4
90 61 10980 4
66 82 10824 4
57 93 10602 4
75 69 10350 4
82 63 10332 4
74 68 10064 4
63 79 9954 4
89 55 9790 4
63 77 9702 4
97 50 9700 4
78 62 9672 4
67 72 9648 4
79 61 9638 4
51 93 9486 4
98 48 9408 4
70 67 9380 4
55 85 9350 4
79 59 9322 4
97 47 9118 4
73 62 9052 4
55 82 9020 4
98 46 9016 4
54 83 8964 4
66 67 8844 4
49 89 8722 4
49 88 8624 4
91 47 8554 4
47 91 8554 4
99 43 8514 4
90 47 8460 4
98 43 8428 4
48 87 8352 4
57 73 8322 4
46 90 8280 4
57 72 8208 4
46 89 8188 4
54 75 8100 4
42 96 8064 4
51 79 8058 4
74 54 7992 4
97 41 7954 4
72 55 7920 4
46 86 7912 4
97 40 7760 4
81 47 7614 4
38 100 7600 4
95 40 7600 4
76 50 7600 4
77 49 7546 4
40 94 7520 4
48 78 7488 4
76 49 7448 4
79 47 7426 4
92 40 7360 4
46 80 7360 4
78 47 7332 4
43 85 7310 4
66 55 7260 4
37 98 7252 4
47 77 7238 4
42 86 7224 4
98 36 7056 4
51 69 7038 4
97 36 6984 4
67 52 6968 4
40 87 6960 4
42 82 6888 4
98 35 6860 4
98 35 6860 4
51 67 6834 4
83 41 6806 4
87 39 6786 4
78 43 6708 4
56 59 6608 4
97 34 6596 4
78 42 6552 4
37 87 6438 4
32 99 6336 4
93 34 6324 4
41 77 6314 4
32 91 5824 4
80 36 5760 4
91 31 5642 4
30 93 5580 4
90 30 5400 4
78 34 5304 4
51 52 5304 4
94 28 5264 4
28 93 5208 4
30 86 5160 4
99 26 5148 4
91 28 5096 4
30 84 5040 4
30 83 4980 4
80 31 4960 4
85 29 4930 4
28 86 4816 4
92 25 4600 4
30 76 4560 4
96 23 4416 4
26 84 4368 4
26 84 4368 4
28 77 4312 4
28 76 4256 4
23 92 4232 4
25 83 4150 4
90 23 4140 4
89 23 4094 4
43 47 4042 4
96 21 4032 4
87 23 4002 4
25 80 4000 4
50 40 4000 4
43 46 3956 4
79 25 3950 4
39 49 3822 4
39 48 3744 4
42 44 3696 4
20 87 3480 4
91 19 3458 4
95 18 3420 4
90 19 3420 4
84 20 3360 4
42 40 3360 4
42 40 3360 4
43 39 3354 4
98 17 3332 4
36 46 3312 4
96 17 3264 4
47 34 3196 4
17 93 3162 4
92 17 3128 4
97 16 3104 4
50 31 3100 4
86 18 3096 4
43 36 3096 4
34 45 3060 4
19 80 3040 4
40 37 2960 4
18 82 2952 4
16 90 2880 4
32 45 2880 4
36 39 2808 4
93 15 2790 4
42 33 2772 4
86 16 2752 4
98 14 2744 4
40 34 2720 4
50 27 2700 4
43 31 2666 4
38 35 2660 4
44 30 2640 4
93 14 2604 4
45 28 2520 4
32 39 2496 4
29 43 2494 4
13 95 2470 4
41 30 2460 4
25 49 2450 4
43 26 2236 4
14 79 2212 4
100 11 2200 4
43 25 2150 4
12 89 2136 4
24 44 2112 4
21 50 2100 4
41 25 2050 4
84 12 2016 4
45 22 1980 4
27 36 1944 4
97 10 1940 4
32 30 1920 4
36 26 1872 4
12 77 1848 4
100 9 1800 4
100 9 1800 4
50 17 1700 4
19 43 1634 4
19 43 1634 4
16 49 1568 4
87 9 1566 4
37 21 1554 4
10 77 1540 4
48 16 1536 4
85 9 1530 4
85 9 1530 4
45 17 1530 4
26 29 1508 4
17 44 1496 4
21 35 1470 4
36 20 1440 4
8 89 1424 4
46 15 1380 4
49 14 1372 4
8 85 1360 4
84 8 1344 4
23 29 1334 4
23 29 1334 4
35 19 1330 4
17 39 1326 4
22 30 1320 4
43 15 1290 4
90 7 1260 4
17 37 1258 4
18 34 1224 4
6 97 1164 4
7 83 1162 4
12 48 1152 4
7 82 1148 4
6 95 1140 4
15 38 1140 4
81 7 1134 4
27 21 1134 4
46 12 1104 4
22 25 1100 4
13 42 1092 4
34 16 1088 4
43 12 1032 4
82 6 984 4
5 97 970 4
17 28 952 4
6 79 948 4
10 47 940 4
10 47 940 4
78 6 936 4
6 77 924 4
6 77 924 4
5 92 920 4
5 89 890 4
20 22 880 4
11 39 858 4
10 41 820 4
20 20 800 4
33 12 792 4
78 5 780 4
43 9 774 4
47 8 752 4
31 12 744 4
37 10 740 4
9 41 738 4
26 14 728 4
90 4 720 4
17 21 714 4
16 22 704 4
10 35 700 4
29 12 696 4
20 17 680 4
7 47 658 4
13 24 624 4
13 23 598 4
49 6 588 4
6 49 588 4
6 49 588 4
97 3 582 4
39 7 546 4
13 19 494 4
48 5 480 4
24 10 480 4
3 76 456 4
45 5 450 4
7 32 448 4
7 31 434 4
92 2 368 4
23 8 368 4
26 7 364 4
7 25 350 4
6 27 324 4
32 5 320 4
3 49 294 4
29 5 290 4
46 3 276 4
4 32 256 4
4 32 256 4
40 3 240 4
3 40 240 4
24 5 240 4
6 20 240 4
17 7 238 4
3 39 234 4
16 7 224 4
12 9 216 4
3 35 210 4
3 35 210 4
17 6 204 4
2 48 192 4
32 3 192 4
3 31 186 4
46 2 184 4
2 45 180 4
2 44 176 4
22 4 176 4
17 4 136 4
4 13 104 4
23 2 92 4
8 5 80 4
2 13 52 4
6 4 48 4
11 2 44 4
2 6 24 4
5 2 20 4
94 96 9024 4
93 96 8928 4
83 93 7719 4
93 83 7719 4
96 79 7584 4
85 86 7310 4
75 97 7275 4
93 77 7161 4
70 98 6860 4
69 97 6693 4
86 77 6622 4
67 98 6566 4
68 96 6528 4
89 73 6497 4
95 68 6460 4
70 92 6440 4
72 89 6408 4
74 84 6216 4
66 94 6204 4
70 88 6160 4
77 80 6160 4
83 74 6142 4
79 77 6083 4
78 76 5928 4
62 95 5890 4
98 60 5880 4
65 90 5850 4
87 67 5829 4
92 63 5796 4
87 66 5742 4
65 87 5655 4
66 84 5544 4
100 55 5500 4
68 79 5372 4
85 61 5185 4
94 55 5170 4
67 77 5159 4
51 100 5100 4
77 65 5005 4
50 99 4950 4
97 51 4947 4
50 98 4900 4
94 52 4888 4
52 94 4888 4
49 98 4802 4
59 81 4779 4
77 62 4774 4
70 68 4760 4
83 57 4731 4
50 94 4700 4
46 100 4600 4
48 94 4512 4
75 60 4500 4
98 45 4410 4
44 99 4356 4
71 61 4331 4
55 78 4290 4
46 93 4278 4
93 46 4278 4
48 89 4272 4
48 89 4272 4
55 76 4180 4
58 71 4118 4
89 46 4094 4
50 80 4000 4
53 75 3975 4
66 60 3960 4
46 86 3956 4
81 48 3888 4
48 81 3888 4
97 40 3880 4
79 49 3871 4
74 52 3848 4
40 96 3840 4
85 45 3825 4
81 46 3726 4
82 45 3690 4
89 41 3649 4
64 57 3648 4
92 39 3588 4
66 54 3564 4
89 40 3560 4
62 57 3534 4
37 95 3515 4
64 54 3456 4
95 36 3420 4
76 45 3420 4
36 94 3384 4
82 41 3362 4
80 42 3360 4
39 86 3354 4
38 88 3344 4
82 40 3280 4
76 43 3268 4
99 33 3267 4
93 35 3255 4
41 79 3239 4
83 39 3237 4
41 78 3198 4
37 85 3145 4
34 92 3128 4
51 61 3111 4
33 94 3102 4
33 94 3102 4
81 38 3078 4
89 34 3026 4
83 36 2988 4
96 31 2976 4
78 38 2964 4
92 32 2944 4
86 34 2924 4
32 91 2912 4
34 85 2890 4
76 38 2888 4
29 99 2871 4
35 82 2870 4
86 33 2838 4
88 32 2816 4
76 37 2812 4
83 33 2739 4
29 93 2697 4
29 90 2610 4
87 30 2610 4
28 93 2604 4
27 96 2592 4
89 29 2581 4
98 26 2548 4
97 26 2522 4
78 32 2496 4
31 80 2480 4
95 26 2470 4
31 79 2449 4
90 27 2430 4
81 30 2430 4
86 28 2408 4
88 27 2376 4
24 98 2352 4
87 27 2349 4
78 30 2340 4
29 78 2262 4
46 49 2254 4
26 86 2236 4
23 97 2231 4
26 85 2210 4
22 100 2200 4
94 23 2162 4
80 27 2160 4
76 28 2128 4
22 94 2068 4
50 41 2050 4
21 96 2016 4
23 85 1955 4
25 78 1950 4
97 20 1940 4
88 22 1936 4
23 84 1932 4
20 95 1900 4
50 38 1900 4
20 93 1860 4
93 20 1860 4
37 50 1850 4
96 19 1824 4
48 38 1824 4
89 20 1780 4
18 98 1764 4
80 22 1760 4
45 39 1755 4
36 48 1728 4
35 49 1715 4
46 36 1656 4
39 42 1638 4
17 95 1615 4
17 95 1615 4
50 32 1600 4
47 34 1598 4
93 17 1581 4
49 32 1568 4
32 49 1568 4
39 40 1560 4
40 38 1520 4
16 94 1504 4
44 34 1496 4
48 31 1488 4
15 98 1470 4
86 17 1462 4
44 33 1452 4
33 44 1452 4
18 80 1440 4
32 45 1440 4
35 40 1400 4
42 33 1386 4
14 98 1372 4
28 49 1372 4
48 28 1344 4
28 47 1316 4
31 42 1302 4
100 13 1300 4
81 16 1296 4
15 86 1290 4
49 26 1274 4
42 30 1260 4
33 38 1254 4
32 39 1248 4
40 31 1240 4
16 76 1216 4
33 36 1188 4
90 13 1170 4
15 78 1170 4
26 45 1170 4
12 97 1164 4
35 32 1120 4
12 93 1116 4
48 23 1104 4
38 29 1102 4
38 29 1102 4
100 11 1100 4
90 12 1080 4
30 36 1080 4
76 14 1064 4
11 96 1056 4
28 37 1036 4
35 28 980 4
88 11 968 4
23 42 966 4
96 10 960 4
36 26 936 4
26 36 936 4
25 37 925 4
20 45 900 4
9 95 855 4
19 45 855 4
38 22 836 4
33 25 825 4
39 21 819 4
39 21 819 4
90 9 810 4
42 19 798 4
38 21 798 4
44 18 792 4
10 79 790 4
79 10 790 4
29 27 783 4
39 20 780 4
97 8 776 4
19 40 760 4
8 91 728 4
19 38 722 4
20 36 720 4
23 31 713 4
16 44 704 4
50 14 700 4
40 17 680 4
50 13 650 4
15 43 645 4
32 20 640 4
13 49 637 4
16 38 608 4
12 48 576 4
93 6 558 4
6 93 558 4
93 6 558 4
92 6 552 4
26 21 546 4
11 49 539 4
23 23 529 4
88 6 528 4
21 24 504 4
99 5 495 4
45 11 495 4
82 6 492 4
97 5 485 4
22 22 484 4
48 10 480 4
32 15 480 4
5 95 475 4
18 26 468 4
29 16 464 4
42 11 462 4
27 17 459 4
32 14 448 4
32 14 448 4
26 17 442 4
40 11 440 4
85 5 425 4
85 5 425 4
84 5 420 4
5 84 420 4
5 84 420 4
13 32 416 4
9 45 405 4
44 9 396 4
35 11 385 4
21 18 378 4
4 91 364 4
18 20 360 4
18 20 360 4
21 17 357 4
8 44 352 4
10 33 330 4
7 47 329 4
8 39 312 4
25 12 300 4
20 15 300 4
23 13 299 4
12 23 276 4
6 45 270 4
86 3 258 4
43 6 258 4
28 9 252 4
5 49 245 4
32 7 224 4
16 14 224 4
5 42 210 4
7 29 203 4
22 9 198 4
14 14 196 4
5 38 190 4
30 6 180 4
2 89 178 4
22 8 176 4
16 11 176 4
34 5 170 4
82 2 164 4
23 7 161 4
78 2 156 4
11 14 154 4
49 3 147 4
46 3 138 4
6 22 132 4
5 26 130 4
9 14 126 4
20 6 120 4
7 17 119 4
39 3 117 4
8 12 96 4
3 31 93 4
17 5 85 4
28 3 84 4
26 3 78 4
22 3 66 4
16 4 64 4
3 21 63 4
30 2 60 4
12 4 48 4
15 3 45 4
8 4 32 4
5 4 20 4
7 2 14 4
