100 100
1000
97 95 27645 4
90 100 27000 4
94 94 26508 4
87 98 25578 4
91 93 25389 4
100 84 25200 4
84 99 24948 4
93 86 23994 4
97 82 23862 4
81 98 23814 4
83 92 22908 4
88 86 22704 4
100 75 22500 4
93 80 22320 4
86 82 21156 4
100 69 20700 4
81 85 20655 4
79 87 20619 4
87 79 20619 4
88 78 20592 4
74 89 19758 4
74 89 19758 4
65 96 18720 4
76 82 18696 4
86 72 18576 4
88 70 18480 4
84 73 18396 4
74 81 17982 4
65 92 17940 4
70 84 17640 4
90 65 17550 4
90 65 17550 4
86 68 17544 4
59 99 17523 4
64 91 17472 4
83 70 17430 4
75 77 17325 4
67 85 17085 4
66 86 17028 4
66 85 16830 4
55 100 16500 4
55 99 16335 4
67 81 16281 4
81 66 16038 4
71 75 15975 4
57 93 15903 4
95 55 15675 4
84 62 15624 4
53 98 15582 4
81 62 15066 4
76 66 15048 4
100 50 15000 4
98 51 14994 4
76 65 14820 4
53 93 14787 4
100 49 14700 4
85 57 14535 4
67 72 14472 4
62 77 14322 4
48 99 14256 4
87 54 14094 4
49 94 13818 4
100 46 13800 4
82 56 13776 4
51 90 13770 4
68 67 13668 4
93 48 13392 4
55 81 13365 4
52 85 13260 4
68 65 13260 4
45 98 13230 4
91 48 13104 4
79 55 13035 4
96 45 12960 4
45 95 12825 4
46 92 12696 4
69 61 12627 4
53 79 12561 4
89 47 12549 4
95 44 12540 4
92 45 12420 4
90 46 12420 4
96 43 12384 4
59 69 12213 4
50 81 12150 4
86 47 12126 4
41 98 12054 4
85 47 11985 4
99 40 11880 4
94 42 11844 4
84 47 11844 4
41 96 11808 4
41 95 11685 4
68 57 11628 4
60 64 11520 4
93 41 11439 4
76 50 11400 4
43 88 11352 4
49 77 11319 4
48 78 11232 4
85 44 11220 4
98 38 11172 4
56 65 10920 4
43 83 10707 4
37 96 10656 4
46 77 10626 4
60 59 10620 4
52 68 10608 4
65 54 10530 4
79 44 10428 4
40 86 10320 4
79 43 10191 4
35 97 10185 4
34 98 9996 4
64 52 9984 4
95 35 9975 4
85 39 9945 4
61 54 9882 4
61 53 9699 4
85 38 9690 4
80 40 9600 4
82 39 9594 4
53 60 9540 4
40 79 9480 4
83 37 9213 4
31 99 9207 4
31 97 9021 4
33 90 8910 4
34 86 8772 4
87 33 8613 4
95 30 8550 4
89 32 8544 4
94 30 8460 4
35 78 8190 4
80 34 8160 4
33 82 8118 4
31 87 8091 4
77 35 8085 4
26 100 7800 4
49 49 7203 4
24 100 7200 4
26 92 7176 4
76 31 7068 4
94 25 7050 4
29 81 7047 4
29 79 6873 4
91 25 6825 4
45 50 6750 4
94 23 6486 4
80 27 6480 4
93 23 6417 4
45 47 6345 4
49 43 6321 4
23 90 6210 4
44 47 6204 4
26 79 6162 4
47 43 6063 4
24 83 5976 4
99 20 5940 4
80 24 5760 4
86 22 5676 4
89 21 5607 4
37 50 5550 4
80 23 5520 4
80 23 5520 4
21 87 5481 4
42 43 5418 4
40 45 5400 4
84 21 5292 4
84 21 5292 4
35 50 5250 4
20 87 5220 4
19 91 5187 4
20 85 5100 4
20 85 5100 4
49 34 4998 4
83 20 4980 4
19 87 4959 4
100 16 4800 4
20 80 4800 4
38 41 4674 4
77 20 4620 4
17 90 4590 4
33 46 4554 4
94 16 4512 4
16 94 4512 4
32 47 4512 4
50 30 4500 4
87 17 4437 4
36 41 4428 4
33 44 4356 4
36 40 4320 4
38 37 4218 4
99 14 4158 4
92 15 4140 4
18 76 4104 4
14 96 4032 4
33 40 3960 4
33 40 3960 4
43 30 3870 4
14 92 3864 4
16 80 3840 4
16 80 3840 4
13 98 3822 4
26 49 3822 4
79 16 3792 4
50 25 3750 4
44 28 3696 4
15 79 3555 4
14 84 3528 4
25 47 3525 4
30 39 3510 4
43 27 3483 4
32 36 3456 4
14 80 3360 4
14 80 3360 4
79 14 3318 4
32 34 3264 4
32 34 3264 4
27 40 3240 4
82 13 3198 4
76 14 3192 4
38 27 3078 4
11 91 3003 4
90 11 2970 4
22 45 2970 4
11 88 2904 4
29 32 2784 4
91 10 2730 4
22 41 2706 4
27 33 2673 4
40 22 2640 4
10 87 2610 4
27 32 2592 4
94 9 2538 4
92 9 2484 4
41 20 2460 4
34 24 2448 4
40 20 2400 4
24 33 2376 4
95 8 2280 4
29 26 2262 4
23 32 2208 4
32 23 2208 4
28 26 2184 4
20 36 2160 4
30 24 2160 4
79 9 2133 4
27 26 2106 4
20 35 2100 4
7 99 2079 4
7 99 2079 4
46 15 2070 4
16 42 2016 4
8 79 1896 4
89 7 1869 4
21 29 1827 4
76 8 1824 4
12 50 1800 4
49 12 1764 4
29 20 1740 4
6 93 1674 4
17 32 1632 4
41 13 1599 4
44 12 1584 4
12 44 1584 4
16 33 1584 4
35 15 1575 4
40 13 1560 4
28 18 1512 4
20 25 1500 4
49 10 1470 4
81 6 1458 4
30 16 1440 4
78 6 1404 4
15 31 1395 4
9 49 1323 4
21 21 1323 4
23 19 1311 4
37 11 1221 4
15 27 1215 4
8 50 1200 4
17 23 1173 4
9 42 1134 4
12 30 1080 4
44 8 1056 4
38 9 1026 4
31 11 1023 4
10 33 990 4
7 47 987 4
10 32 960 4
22 14 924 4
7 43 903 4
20 15 900 4
42 7 882 4
17 17 867 4
96 3 864 4
40 7 840 4
91 3 819 4
24 11 792 4
19 13 741 4
3 77 693 4
38 6 684 4
16 14 672 4
27 8 648 4
24 9 648 4
21 10 630 4
8 26 624 4
40 5 600 4
8 24 576 4
31 6 558 4
31 6 558 4
26 7 546 4
2 88 528 4
27 5 405 4
22 6 396 4
16 8 384 4
24 5 360 4
16 7 336 4
16 7 336 4
5 22 330 4
6 18 324 4
26 4 312 4
3 34 306 4
10 10 300 4
10 10 300 4
11 8 264 4
29 3 261 4
2 41 246 4
6 13 234 4
4 11 132 4
3 14 126 4
17 2 102 4
2 6 36 4
96 95 18240 4
92 94 17296 4
85 96 16320 4
100 79 15800 4
82 95 15580 4
83 92 15272 4
91 82 14924 4
75 96 14400 4
80 88 14080 4
83 84 13944 4
96 71 13632 4
92 74 13616 4
93 73 13578 4
95 71 13490 4
91 74 13468 4
93 71 13206 4
80 80 12800 4
67 92 12328 4
100 61 12200 4
87 70 12180 4
74 82 12136 4
82 74 12136 4
71 85 12070 4
86 70 12040 4
77 77 11858 4
92 64 11776 4
66 85 11220 4
82 68 11152 4
66 84 11088 4
91 60 10920 4
63 86 10836 4
71 76 10792 4
56 96 10752 4
94 57 10716 4
57 94 10716 4
99 54 10692 4
93 57 10602 4
81 65 10530 4
77 68 10472 4
53 98 10388 4
55 94 10340 4
94 55 10340 4
68 76 10336 4
71 71 10082 4
94 52 9776 4
87 56 9744 4
95 51 9690 4
93 52 9672 4
96 49 9408 4
89 52 9256 4
54 85 9180 4
56 80 8960 4
62 72 8928 4
87 51 8874 4
44 100 8800 4
88 50 8800 4
47 93 8742 4
56 78 8736 4
76 57 8664 4
94 46 8648 4
90 48 8640 4
48 90 8640 4
46 93 8556 4
62 68 8432 4
46 91 8372 4
92 45 8280 4
58 71 8236 4
44 93 8184 4
48 85 8160 4
42 96 8064 4
44 91 8008 4
44 90 7920 4
96 41 7872 4
63 62 7812 4
40 97 7760 4
50 77 7700 4
50 77 7700 4
83 46 7636 4
93 41 7626 4
76 50 7600 4
48 79 7584 4
70 54 7560 4
52 72 7488 4
62 60 7440 4
46 80 7360 4
39 93 7254 4
82 44 7216 4
78 46 7176 4
44 80 7040 4
85 41 6970 4
80 43 6880 4
36 95 6840 4
61 56 6832 4
34 100 6800 4
35 97 6790 4
43 78 6708 4
34 98 6664 4
37 90 6660 4
54 61 6588 4
84 39 6552 4
38 86 6536 4
37 88 6512 4
39 83 6474 4
97 33 6402 4
40 80 6400 4
78 41 6396 4
40 79 6320 4
41 77 6314 4
34 91 6188 4
79 39 6162 4
39 79 6162 4
52 59 6136 4
31 98 6076 4
33 92 6072 4
85 35 5950 4
38 78 5928 4
97 30 5820 4
34 84 5712 4
84 34 5712 4
95 30 5700 4
31 91 5642 4
99 28 5544 4
95 29 5510 4
34 80 5440 4
100 27 5400 4
29 93 5394 4
28 96 5376 4
95 28 5320 4
27 98 5292 4
98 27 5292 4
97 27 5238 4
26 98 5096 4
27 91 4914 4
49 49 4802 4
24 98 4704 4
25 93 4650 4
78 29 4524 4
48 47 4512 4
23 98 4508 4
25 90 4500 4
83 27 4482 4
25 89 4450 4
79 28 4424 4
29 76 4408 4
50 44 4400 4
50 43 4300 4
85 25 4250 4
21 100 4200 4
95 22 4180 4
21 99 4158 4
76 27 4104 4
24 84 4032 4
91 22 4004 4
22 91 4004 4
80 25 4000 4
95 21 3990 4
99 20 3960 4
93 21 3906 4
42 46 3864 4
25 77 3850 4
24 80 3840 4
21 91 3822 4
91 21 3822 4
21 90 3780 4
90 21 3780 4
21 90 3780 4
21 89 3738 4
81 23 3726 4
19 97 3686 4
22 83 3652 4
43 42 3612 4
19 95 3610 4
19 94 3572 4
35 50 3500 4
50 35 3500 4
91 19 3458 4
43 40 3440 4
19 90 3420 4
20 84 3360 4
22 76 3344 4
22 76 3344 4
36 46 3312 4
20 82 3280 4
82 20 3280 4
78 21 3276 4
19 85 3230 4
89 18 3204 4
42 38 3192 4
38 42 3192 4
46 34 3128 4
16 97 3104 4
19 80 3040 4
41 37 3034 4
41 37 3034 4
47 32 3008 4
17 88 2992 4
18 83 2988 4
92 16 2944 4
46 32 2944 4
35 42 2940 4
50 29 2900 4
46 30 2760 4
15 91 2730 4
16 85 2720 4
15 90 2700 4
42 32 2688 4
29 46 2668 4
46 28 2576 4
28 46 2576 4
32 40 2560 4
32 40 2560 4
13 94 2444 4
14 87 2436 4
76 16 2432 4
13 91 2366 4
27 43 2322 4
40 29 2320 4
46 25 2300 4
14 82 2296 4
37 31 2294 4
12 93 2232 4
79 14 2212 4
92 12 2208 4
82 13 2132 4
14 76 2128 4
46 23 2116 4
46 23 2116 4
44 24 2112 4
33 32 2112 4
21 50 2100 4
12 85 2040 4
24 42 2016 4
30 33 1980 4
39 25 1950 4
42 23 1932 4
23 41 1886 4
85 11 1870 4
11 82 1804 4
29 30 1740 4
18 48 1728 4
21 40 1680 4
11 76 1672 4
17 49 1666 4
36 23 1656 4
33 25 1650 4
45 18 1620 4
32 25 1600 4
28 28 1568 4
27 29 1566 4
41 19 1558 4
17 43 1462 4
25 29 1450 4
90 8 1440 4
23 31 1426 4
39 18 1404 4
23 30 1380 4
7 91 1274 4
26 24 1248 4
7 89 1246 4
39 15 1170 4
16 36 1152 4
20 28 1120 4
21 25 1050 4
6 86 1032 4
43 12 1032 4
43 12 1032 4
17 30 1020 4
11 46 1012 4
6 83 996 4
21 23 966 4
96 5 960 4
24 20 960 4
5 93 930 4
46 10 920 4
38 12 912 4
9 50 900 4
5 89 890 4
13 34 884 4
87 5 870 4
29 15 870 4
25 17 850 4
9 47 846 4
26 16 832 4
23 18 828 4
14 29 812 4
4 99 792 4
5 79 790 4
14 28 784 4
26 15 780 4
20 19 760 4
41 9 738 4
44 8 704 4
22 16 704 4
13 26 676 4
36 9 648 4
4 80 640 4
8 40 640 4
10 32 640 4
7 45 630 4
14 22 616 4
12 23 552 4
15 18 540 4
16 16 512 4
31 8 496 4
27 9 486 4
22 11 484 4
8 30 480 4
6 39 468 4
26 8 416 4
22 9 396 4
2 94 376 4
14 13 364 4
20 9 360 4
10 18 360 4
89 2 356 4
22 8 352 4
17 10 340 4
7 22 308 4
5 30 300 4
10 15 300 4
7 21 294 4
7 20 280 4
6 23 276 4
44 3 264 4
33 4 264 4
6 20 240 4
25 4 200 4
2 49 196 4
7 14 196 4
8 12 192 4
10 7 140 4
3 21 126 4
9 7 126 4
18 3 108 4
6 8 96 4
15 2 60 4
100 95 9500 4
94 98 9212 4
100 88 8800 4
100 87 8700 4
93 93 8649 4
100 85 8500 4
87 96 8352 4
85 97 8245 4
87 93 8091 4
92 86 7912 4
85 90 7650 4
94 79 7426 4
84 87 7308 4
81 89 7209 4
89 79 7031 4
78 89 6942 4
77 89 6853 4
70 97 6790 4
89 76 6764 4
72 93 6696 4
86 76 6536 4
87 75 6525 4
86 75 6450 4
81 79 6399 4
97 65 6305 4
89 68 6052 4
69 86 5934 4
88 67 5896 4
75 77 5775 4
95 60 5700 4
76 75 5700 4
77 74 5698 4
99 56 5544 4
67 80 5360 4
66 81 5346 4
93 57 5301 4
87 60 5220 4
87 60 5220 4
78 66 5148 4
95 54 5130 4
68 75 5100 4
94 54 5076 4
51 98 4998 4
62 80 4960 4
50 99 4950 4
95 52 4940 4
69 70 4830 4
51 93 4743 4
47 100 4700 4
50 94 4700 4
80 58 4640 4
61 76 4636 4
60 77 4620 4
66 70 4620 4
57 81 4617 4
55 83 4565 4
89 50 4450 4
56 79 4424 4
81 54 4374 4
99 44 4356 4
44 99 4356 4
93 46 4278 4
91 47 4277 4
52 81 4212 4
91 46 4186 4
46 91 4186 4
42 99 4158 4
62 67 4154 4
53 78 4134 4
43 96 4128 4
81 50 4050 4
48 83 3984 4
51 78 3978 4
64 62 3968 4
59 67 3953 4
81 48 3888 4
88 44 3872 4
41 94 3854 4
96 40 3840 4
64 60 3840 4
54 71 3834 4
47 81 3807 4
100 38 3800 4
41 91 3731 4
52 71 3692 4
72 51 3672 4
68 54 3672 4
70 52 3640 4
93 39 3627 4
37 98 3626 4
78 46 3588 4
81 44 3564 4
54 65 3510 4
66 53 3498 4
97 36 3492 4
91 38 3458 4
40 86 3440 4
57 60 3420 4
100 34 3400 4
100 34 3400 4
97 35 3395 4
37 91 3367 4
34 99 3366 4
34 99 3366 4
42 80 3360 4
55 61 3355 4
44 76 3344 4
56 59 3304 4
34 97 3298 4
41 79 3239 4
76 42 3192 4
81 39 3159 4
32 98 3136 4
31 100 3100 4
31 99 3069 4
36 85 3060 4
97 31 3007 4
77 39 3003 4
88 34 2992 4
31 96 2976 4
36 81 2916 4
97 30 2910 4
31 92 2852 4
84 33 2772 4
30 92 2760 4
90 29 2610 4
26 99 2574 4
29 88 2552 4
28 91 2548 4
26 97 2522 4
33 76 2508 4
27 91 2457 4
76 32 2432 4
30 81 2430 4
81 30 2430 4
85 28 2380 4
88 27 2376 4
26 91 2366 4
79 29 2291 4
50 45 2250 4
28 80 2240 4
22 99 2178 4
77 28 2156 4
50 42 2100 4
80 26 2080 4
42 49 2058 4
76 27 2052 4
44 46 2024 4
43 47 2021 4
91 22 2002 4
20 99 1980 4
77 25 1925 4
76 25 1900 4
45 42 1890 4
20 94 1880 4
41 44 1804 4
19 94 1786 4
46 38 1748 4
37 47 1739 4
91 19 1729 4
49 35 1715 4
37 46 1702 4
21 81 1701 4
17 100 1700 4
18 94 1692 4
80 21 1680 4
39 43 1677 4
41 40 1640 4
39 42 1638 4
32 50 1600 4
39 41 1599 4
88 18 1584 4
18 87 1566 4
41 38 1558 4
39 39 1521 4
42 36 1512 4
31 48 1488 4
31 48 1488 4
15 98 1470 4
86 17 1462 4
48 30 1440 4
40 36 1440 4
34 41 1394 4
33 42 1386 4
18 76 1368 4
83 16 1328 4
47 28 1316 4
82 16 1312 4
82 16 1312 4
15 85 1275 4
27 47 1269 4
38 33 1254 4
39 32 1248 4
27 45 1215 4
91 13 1183 4
47 25 1175 4
95 12 1140 4
87 13 1131 4
36 31 1116 4
79 14 1106 4
84 13 1092 4
11 98 1078 4
22 49 1078 4
82 13 1066 4
11 96 1056 4
50 21 1050 4
40 26 1040 4
25 40 1000 4
12 83 996 4
12 82 984 4
46 21 966 4
12 80 960 4
38 25 950 4
47 20 940 4
10 92 920 4
21 43 903 4
11 82 902 4
89 10 890 4
48 18 864 4
9 95 855 4
11 77 847 4
84 10 840 4
21 40 840 4
19 43 817 4
27 30 810 4
10 80 800 4
50 16 800 4
18 44 792 4
24 33 792 4
20 39 780 4
39 20 780 4
43 18 774 4
29 26 754 4
82 9 738 4
27 27 729 4
28 26 728 4
18 40 720 4
14 50 700 4
9 76 684 4
30 21 630 4
13 48 624 4
7 88 616 4
29 21 609 4
28 21 588 4
7 82 574 4
91 6 546 4
76 7 532 4
40 13 520 4
20 26 520 4
25 20 500 4
25 20 500 4
96 5 480 4
6 78 468 4
11 42 462 4
33 14 462 4
22 21 462 4
50 9 450 4
13 34 442 4
87 5 435 4
18 24 432 4
22 19 418 4
81 5 405 4
50 8 400 4
9 44 396 4
13 29 377 4
4 92 368 4
23 16 368 4
33 10 330 4
15 22 330 4
81 4 324 4
23 14 322 4
8 40 320 4
35 9 315 4
9 34 306 4
25 12 300 4
25 12 300 4
9 33 297 4
9 33 297 4
7 42 294 4
6 48 288 4
19 15 285 4
34 8 272 4
16 17 272 4
3 86 258 4
32 8 256 4
31 8 248 4
41 6 246 4
22 11 242 4
3 80 240 4
5 47 235 4
10 23 230 4
7 31 217 4
15 14 210 4
4 50 200 4
95 2 190 4
2 93 186 4
5 37 185 4
8 23 184 4
89 2 178 4
2 85 170 4
6 28 168 4
25 6 150 4
4 35 140 4
10 14 140 4
9 14 126 4
40 3 120 4
3 40 120 4
4 30 120 4
16 7 112 4
5 22 110 4
11 10 110 4
13 8 104 4
49 2 98 4
2 49 98 4
31 3 93 4
5 18 90 4
12 7 84 4
2 41 82 4
38 2 76 4
2 35 70 4
17 4 68 4
2 32 64 4
12 4 48 4
11 4 44 4
2 20 40 4
5 4 20 4
2 8 16 4
2 6 12 4
3 4 12 4
4 2 8 4
