100 100
1000
97 100 29100 4
98 96 28224 4
97 96 27936 4
99 93 27621 4
96 93 26784 4
88 99 26136 4
87 99 25839 4
91 94 25662 4
99 80 23760 4
87 87 22707 4
78 97 22698 4
92 82 22632 4
71 100 21300 4
71 98 20874 4
96 71 20448 4
79 86 20382 4
77 87 20097 4
70 95 19950 4
99 67 19899 4
96 69 19872 4
73 90 19710 4
68 96 19584 4
73 89 19491 4
80 81 19440 4
64 97 18624 4
94 66 18612 4
91 65 17745 4
63 93 17577 4
77 75 17325 4
73 79 17301 4
70 82 17220 4
70 82 17220 4
92 62 17112 4
62 90 16740 4
67 83 16683 4
79 70 16590 4
99 55 16335 4
60 85 15300 4
98 52 15288 4
92 55 15180 4
69 71 14697 4
59 83 14691 4
51 96 14688 4
57 85 14535 4
82 59 14514 4
48 100 14400 4
59 81 14337 4
65 73 14235 4
62 76 14136 4
50 93 13950 4
56 82 13776 4
51 90 13770 4
47 97 13677 4
62 72 13392 4
93 47 13113 4
93 47 13113 4
48 91 13104 4
79 55 13035 4
96 45 12960 4
62 69 12834 4
44 97 12804 4
47 90 12690 4
100 42 12600 4
42 100 12600 4
47 89 12549 4
95 44 12540 4
44 95 12540 4
42 99 12474 4
54 77 12474 4
54 77 12474 4
90 46 12420 4
96 43 12384 4
65 63 12285 4
62 65 12090 4
47 85 11985 4
42 95 11970 4
43 92 11868 4
86 46 11868 4
86 46 11868 4
94 42 11844 4
84 47 11844 4
40 98 11760 4
93 42 11718 4
83 47 11703 4
40 97 11640 4
96 40 11520 4
68 56 11424 4
81 47 11421 4
95 40 11400 4
40 95 11400 4
80 47 11280 4
60 61 10980 4
64 57 10944 4
81 45 10935 4
91 40 10920 4
79 44 10428 4
89 39 10413 4
85 40 10200 4
37 91 10101 4
84 40 10080 4
39 86 10062 4
93 36 10044 4
81 41 9963 4
60 55 9900 4
79 41 9717 4
79 39 9243 4
58 53 9222 4
32 96 9216 4
57 53 9063 4
91 32 8736 4
32 91 8736 4
100 29 8700 4
90 32 8640 4
99 29 8613 4
36 79 8532 4
35 81 8505 4
88 32 8448 4
93 30 8370 4
52 53 8268 4
91 30 8190 4
79 34 8058 4
30 88 7920 4
29 90 7830 4
27 96 7776 4
96 27 7776 4
100 25 7500 4
99 25 7425 4
27 91 7371 4
31 76 7068 4
87 27 7047 4
78 30 7020 4
100 23 6900 4
29 78 6786 4
98 23 6762 4
97 23 6693 4
23 94 6486 4
80 27 6480 4
45 48 6480 4
25 86 6450 4
25 85 6375 4
44 48 6336 4
42 50 6300 4
42 50 6300 4
83 25 6225 4
44 47 6204 4
82 25 6150 4
23 89 6141 4
22 93 6138 4
23 88 6072 4
81 24 5832 4
43 45 5805 4
46 42 5796 4
76 25 5700 4
44 42 5544 4
80 23 5520 4
38 48 5472 4
93 19 5301 4
36 49 5292 4
83 21 5229 4
19 91 5187 4
82 21 5166 4
35 49 5145 4
99 17 5049 4
20 84 5040 4
49 34 4998 4
18 92 4968 4
18 92 4968 4
39 42 4914 4
19 85 4845 4
41 39 4797 4
84 19 4788 4
45 35 4725 4
20 78 4680 4
42 37 4662 4
50 31 4650 4
19 81 4617 4
47 32 4512 4
44 34 4488 4
45 33 4455 4
19 78 4446 4
15 97 4365 4
97 15 4365 4
18 79 4266 4
48 29 4176 4
77 18 4158 4
17 80 4080 4
80 17 4080 4
27 50 4050 4
84 16 4032 4
43 31 3999 4
34 39 3978 4
77 17 3927 4
90 14 3780 4
15 83 3735 4
87 14 3654 4
13 93 3627 4
36 33 3564 4
50 23 3450 4
29 39 3393 4
93 12 3348 4
36 31 3348 4
28 38 3192 4
23 46 3174 4
88 12 3168 4
30 35 3150 4
12 87 3132 4
40 26 3120 4
28 37 3108 4
23 45 3105 4
21 49 3087 4
12 81 2916 4
19 49 2793 4
93 10 2790 4
10 93 2790 4
25 37 2775 4
81 11 2673 4
98 9 2646 4
29 30 2610 4
28 31 2604 4
10 86 2580 4
22 39 2574 4
18 47 2538 4
29 29 2523 4
83 10 2490 4
20 41 2460 4
47 17 2397 4
79 10 2370 4
20 39 2340 4
42 18 2268 4
20 37 2220 4
46 16 2208 4
22 33 2178 4
25 29 2175 4
80 9 2160 4
31 23 2139 4
25 28 2100 4
76 9 2052 4
18 38 2052 4
40 17 2040 4
80 8 1920 4
22 28 1848 4
42 14 1764 4
97 6 1746 4
13 44 1716 4
26 22 1716 4
30 19 1710 4
50 11 1650 4
7 78 1638 4
21 26 1638 4
12 45 1620 4
13 41 1599 4
85 6 1530 4
38 13 1482 4
17 29 1479 4
23 21 1449 4
21 23 1449 4
30 16 1440 4
6 76 1368 4
19 22 1254 4
9 45 1215 4
80 5 1200 4
10 40 1200 4
14 28 1176 4
31 12 1116 4
12 31 1116 4
9 41 1107 4
39 9 1053 4
4 87 1044 4
18 19 1026 4
28 12 1008 4
10 33 990 4
30 11 990 4
8 41 984 4
12 27 972 4
4 78 936 4
31 10 930 4
6 50 900 4
10 30 900 4
9 33 891 4
17 17 867 4
6 45 810 4
88 3 792 4
6 44 792 4
20 13 780 4
11 23 759 4
18 14 756 4
31 8 744 4
82 3 738 4
40 6 720 4
10 23 690 4
11 20 660 4
5 41 615 4
22 9 594 4
49 4 588 4
11 17 561 4
7 26 546 4
2 88 528 4
35 5 525 4
8 21 504 4
21 8 504 4
2 83 498 4
5 30 450 4
3 48 432 4
7 19 399 4
10 13 390 4
23 5 345 4
7 14 294 4
16 6 288 4
47 2 282 4
3 30 270 4
10 9 270 4
43 2 258 4
17 5 255 4
14 5 210 4
4 16 192 4
28 2 168 4
27 2 162 4
15 3 135 4
11 4 132 4
5 7 105 4
11 3 99 4
5 6 90 4
3 9 81 4
3 9 81 4
3 4 36 4
2 3 18 4
97 93 18042 4
96 93 17856 4
86 98 16856 4
97 86 16684 4
89 91 16198 4
88 90 15840 4
86 91 15652 4
88 88 15488 4
90 86 15480 4
82 92 15088 4
84 86 14448 4
83 87 14442 4
71 99 14058 4
93 72 13392 4
80 83 13280 4
70 94 13160 4
80 82 13120 4
69 94 12972 4
79 80 12640 4
70 90 12600 4
75 84 12600 4
88 71 12496 4
77 81 12474 4
84 73 12264 4
95 64 12160 4
61 99 12078 4
64 94 12032 4
64 94 12032 4
95 60 11400 4
66 85 11220 4
63 89 11214 4
77 72 11088 4
93 59 10974 4
57 95 10830 4
95 57 10830 4
74 73 10804 4
83 65 10790 4
87 59 10266 4
87 59 10266 4
73 70 10220 4
88 58 10208 4
52 98 10192 4
92 55 10120 4
73 68 9928 4
65 72 9360 4
53 88 9328 4
49 95 9310 4
68 68 9248 4
71 65 9230 4
91 50 9100 4
88 51 8976 4
66 68 8976 4
73 61 8906 4
73 60 8760 4
95 46 8740 4
46 95 8740 4
50 86 8600 4
47 90 8460 4
76 55 8360 4
87 48 8352 4
56 73 8176 4
99 41 8118 4
99 41 8118 4
53 76 8056 4
49 81 7938 4
60 66 7920 4
60 66 7920 4
80 49 7840 4
91 43 7826 4
48 81 7776 4
73 53 7738 4
45 85 7650 4
44 86 7568 4
71 53 7526 4
45 83 7470 4
40 93 7440 4
45 81 7290 4
37 98 7252 4
95 38 7220 4
53 68 7208 4
40 90 7200 4
92 39 7176 4
42 84 7056 4
81 43 6966 4
62 56 6944 4
65 53 6890 4
80 43 6880 4
59 57 6726 4
41 82 6724 4
43 77 6622 4
86 38 6536 4
77 42 6468 4
94 34 6392 4
99 32 6336 4
34 93 6324 4
77 41 6314 4
31 100 6200 4
34 90 6120 4
39 78 6084 4
97 31 6014 4
53 56 5936 4
87 34 5916 4
34 86 5848 4
33 88 5808 4
30 96 5760 4
80 36 5760 4
82 35 5740 4
34 84 5712 4
76 37 5624 4
34 82 5576 4
99 28 5544 4
28 98 5488 4
98 28 5488 4
78 35 5460 4
29 92 5336 4
95 28 5320 4
32 83 5312 4
27 97 5238 4
99 26 5148 4
26 97 5044 4
83 30 4980 4
25 99 4950 4
26 94 4888 4
30 81 4860 4
78 31 4836 4
85 28 4760 4
47 50 4700 4
87 27 4698 4
90 26 4680 4
24 97 4656 4
82 28 4592 4
87 26 4524 4
50 45 4500 4
28 79 4424 4
49 45 4410 4
76 29 4408 4
100 22 4400 4
47 46 4324 4
27 80 4320 4
48 44 4224 4
49 43 4214 4
26 80 4160 4
24 86 4128 4
97 21 4074 4
88 23 4048 4
46 44 4048 4
21 96 4032 4
40 50 4000 4
24 81 3888 4
97 20 3880 4
91 21 3822 4
25 76 3800 4
20 94 3760 4
22 85 3740 4
88 21 3696 4
21 87 3654 4
91 20 3640 4
90 20 3600 4
94 19 3572 4
94 19 3572 4
20 89 3560 4
96 18 3456 4
36 48 3456 4
39 44 3432 4
100 17 3400 4
76 22 3344 4
18 90 3240 4
35 46 3220 4
18 89 3204 4
100 16 3200 4
37 43 3182 4
19 82 3116 4
43 36 3096 4
17 91 3094 4
77 20 3080 4
19 81 3078 4
96 16 3072 4
95 16 3040 4
16 94 3008 4
50 30 3000 4
88 17 2992 4
77 19 2926 4
76 19 2888 4
46 31 2852 4
49 29 2842 4
30 47 2820 4
48 29 2784 4
99 14 2772 4
18 77 2772 4
85 16 2720 4
40 34 2720 4
97 14 2716 4
33 41 2706 4
95 14 2660 4
31 42 2604 4
36 36 2592 4
35 37 2590 4
35 37 2590 4
86 15 2580 4
26 49 2548 4
16 78 2496 4
34 36 2448 4
26 47 2444 4
47 26 2444 4
42 29 2436 4
16 76 2432 4
24 50 2400 4
32 37 2368 4
25 47 2350 4
36 32 2304 4
12 94 2256 4
49 23 2254 4
11 97 2134 4
13 82 2132 4
21 50 2100 4
40 26 2080 4
25 41 2050 4
11 92 2024 4
22 46 2024 4
25 39 1950 4
41 23 1886 4
47 20 1880 4
11 84 1848 4
26 35 1820 4
82 11 1804 4
90 10 1800 4
39 23 1794 4
27 33 1782 4
89 10 1780 4
36 24 1728 4
94 9 1692 4
30 28 1680 4
93 9 1674 4
10 80 1600 4
47 17 1598 4
22 36 1584 4
20 39 1560 4
25 31 1550 4
43 18 1548 4
95 8 1520 4
15 50 1500 4
18 41 1476 4
92 8 1472 4
43 17 1462 4
90 8 1440 4
50 14 1400 4
23 30 1380 4
97 7 1358 4
19 35 1330 4
44 15 1320 4
16 40 1280 4
49 13 1274 4
49 13 1274 4
30 21 1260 4
7 89 1246 4
22 27 1188 4
6 98 1176 4
25 23 1150 4
22 26 1144 4
15 38 1140 4
30 19 1140 4
34 16 1088 4
76 7 1064 4
23 23 1058 4
48 11 1056 4
33 16 1056 4
30 17 1020 4
84 6 1008 4
12 42 1008 4
98 5 980 4
6 80 960 4
12 40 960 4
32 15 960 4
10 47 940 4
15 31 930 4
12 38 912 4
11 40 880 4
20 22 880 4
85 5 850 4
25 17 850 4
47 9 846 4
11 38 836 4
22 19 836 4
39 10 780 4
9 43 774 4
18 21 756 4
13 29 754 4
10 37 740 4
9 40 720 4
39 9 702 4
9 39 702 4
15 23 690 4
15 22 660 4
79 4 632 4
13 23 598 4
9 33 594 4
16 18 576 4
3 95 570 4
28 10 560 4
28 10 560 4
27 10 540 4
12 22 528 4
32 8 512 4
42 6 504 4
18 14 504 4
31 8 496 4
16 15 480 4
10 22 440 4
20 11 440 4
19 11 418 4
6 34 408 4
7 29 406 4
7 25 350 4
9 19 342 4
5 34 340 4
18 9 324 4
8 20 320 4
76 2 304 4
19 8 304 4
3 50 300 4
9 16 288 4
30 4 240 4
4 28 224 4
5 21 210 4
2 50 200 4
33 3 198 4
33 3 198 4
40 2 160 4
17 4 136 4
4 16 128 4
29 2 116 4
4 13 104 4
22 2 88 4
22 2 88 4
2 21 84 4
2 15 60 4
3 9 54 4
6 2 24 4
3 2 12 4
96 95 9120 4
97 93 9021 4
87 99 8613 4
87 95 8265 4
87 93 8091 4
89 90 8010 4
84 95 7980 4
85 92 7820 4
82 94 7708 4
84 86 7224 4
95 76 7220 4
83 86 7138 4
90 79 7110 4
79 89 7031 4
93 75 6975 4
80 87 6960 4
90 77 6930 4
98 70 6860 4
99 65 6435 4
79 81 6399 4
79 81 6399 4
88 71 6248 4
82 75 6150 4
84 72 6048 4
97 61 5917 4
88 67 5896 4
90 65 5850 4
97 58 5626 4
60 91 5460 4
61 89 5429 4
73 73 5329 4
76 70 5320 4
57 92 5244 4
74 70 5180 4
57 90 5130 4
52 97 5044 4
63 80 5040 4
85 58 4930 4
58 82 4756 4
65 73 4745 4
57 82 4674 4
64 73 4672 4
62 74 4588 4
65 69 4485 4
47 95 4465 4
50 88 4400 4
83 53 4399 4
53 82 4346 4
51 85 4335 4
61 71 4331 4
47 92 4324 4
45 96 4320 4
98 44 4312 4
69 62 4278 4
77 55 4235 4
73 58 4234 4
49 86 4214 4
49 86 4214 4
84 50 4200 4
93 45 4185 4
82 51 4182 4
44 95 4180 4
92 45 4140 4
77 53 4081 4
42 97 4074 4
55 73 4015 4
41 97 3977 4
82 48 3936 4
80 49 3920 4
60 65 3900 4
79 49 3871 4
47 82 3854 4
51 75 3825 4
86 44 3784 4
46 81 3726 4
63 59 3717 4
38 97 3686 4
40 92 3680 4
39 94 3666 4
43 85 3655 4
89 41 3649 4
36 100 3600 4
63 56 3528 4
95 37 3515 4
78 44 3432 4
98 35 3430 4
90 38 3420 4
38 90 3420 4
61 56 3416 4
55 62 3410 4
41 83 3403 4
97 35 3395 4
91 37 3367 4
34 99 3366 4
41 80 3280 4
99 32 3168 4
32 99 3168 4
38 82 3116 4
89 35 3115 4
31 100 3100 4
34 91 3094 4
35 88 3080 4
34 90 3060 4
87 35 3045 4
98 30 2940 4
89 33 2937 4
88 33 2904 4
31 93 2883 4
80 36 2880 4
36 78 2808 4
82 34 2788 4
87 32 2784 4
84 33 2772 4
84 33 2772 4
87 31 2697 4
93 28 2604 4
84 30 2520 4
26 96 2496 4
80 31 2480 4
84 29 2436 4
48 50 2400 4
94 25 2350 4
25 93 2325 4
88 26 2288 4
30 76 2280 4
81 28 2268 4
47 48 2256 4
83 27 2241 4
24 92 2208 4
45 49 2205 4
23 94 2162 4
45 48 2160 4
22 98 2156 4
92 23 2116 4
27 78 2106 4
42 50 2100 4
42 50 2100 4
23 91 2093 4
44 47 2068 4
25 82 2050 4
41 50 2050 4
23 89 2047 4
83 24 1992 4
22 90 1980 4
89 22 1958 4
22 86 1892 4
21 88 1848 4
41 45 1845 4
76 24 1824 4
23 79 1817 4
19 95 1805 4
18 100 1800 4
37 47 1739 4
37 46 1702 4
94 18 1692 4
20 84 1680 4
20 83 1660 4
35 47 1645 4
85 19 1615 4
47 34 1598 4
35 45 1575 4
40 39 1560 4
94 16 1504 4
93 16 1488 4
92 16 1472 4
91 16 1456 4
17 85 1445 4
96 15 1440 4
17 83 1411 4
77 18 1386 4
18 77 1386 4
15 91 1365 4
84 16 1344 4
42 32 1344 4
32 42 1344 4
36 37 1332 4
78 17 1326 4
28 47 1316 4
77 17 1309 4
29 45 1305 4
29 44 1276 4
44 29 1276 4
13 97 1261 4
97 13 1261 4
42 30 1260 4
30 42 1260 4
48 26 1248 4
13 95 1235 4
44 28 1232 4
47 26 1222 4
14 87 1218 4
14 86 1204 4
13 92 1196 4
27 44 1188 4
98 12 1176 4
96 12 1152 4
25 46 1150 4
25 46 1150 4
88 13 1144 4
14 81 1134 4
25 45 1125 4
32 35 1120 4
41 27 1107 4
48 23 1104 4
48 23 1104 4
46 24 1104 4
47 23 1081 4
36 30 1080 4
77 14 1078 4
14 76 1064 4
79 13 1027 4
79 13 1027 4
32 32 1024 4
93 11 1023 4
33 31 1023 4
29 35 1015 4
84 12 1008 4
42 24 1008 4
12 83 996 4
82 12 984 4
11 88 968 4
24 40 960 4
95 10 950 4
25 38 950 4
22 43 946 4
26 36 936 4
27 34 918 4
10 90 900 4
35 25 875 4
43 20 860 4
26 33 858 4
10 85 850 4
10 85 850 4
17 50 850 4
94 9 846 4
88 9 792 4
79 10 790 4
16 49 784 4
38 20 760 4
50 15 750 4
93 8 744 4
24 31 744 4
22 33 726 4
16 45 720 4
9 78 702 4
9 78 702 4
8 87 696 4
9 77 693 4
15 46 690 4
98 7 686 4
97 7 679 4
15 45 675 4
22 30 660 4
7 93 651 4
22 28 616 4
22 26 572 4
30 19 570 4
7 81 567 4
13 42 546 4
35 15 525 4
16 32 512 4
6 85 510 4
100 5 500 4
82 6 492 4
21 23 483 4
36 13 468 4
42 11 462 4
46 10 460 4
10 46 460 4
11 41 451 4
16 27 432 4
5 86 430 4
19 22 418 4
19 22 418 4
50 8 400 4
99 4 396 4
99 4 396 4
4 99 396 4
11 36 396 4
43 9 387 4
7 47 329 4
9 36 324 4
17 19 323 4
32 10 320 4
12 26 312 4
26 12 312 4
76 4 304 4
6 48 288 4
6 46 276 4
87 3 261 4
86 3 258 4
7 36 252 4
9 27 243 4
15 16 240 4
7 34 238 4
38 6 228 4
30 7 210 4
7 30 210 4
5 41 205 4
2 100 200 4
25 8 200 4
33 6 198 4
5 39 195 4
13 15 195 4
10 19 190 4
46 4 184 4
9 20 180 4
2 89 178 4
2 86 172 4
43 4 172 4
6 28 168 4
13 12 156 4
16 9 144 4
10 14 140 4
44 3 132 4
6 22 132 4
14 9 126 4
5 23 115 4
6 19 114 4
16 7 112 4
3 34 102 4
25 4 100 4
20 5 100 4
9 11 99 4
7 14 98 4
4 22 88 4
9 8 72 4
3 21 63 4
26 2 52 4
8 5 40 4
2 19 38 4
3 9 27 4
2 8 16 4
2 8 16 4
5 2 10 4
