100 100
1000
97 99 28809 4
97 98 28518 4
98 96 28224 4
94 99 27918 4
96 96 27648 4
93 97 27063 4
90 100 27000 4
91 93 25389 4
93 88 24552 4
82 98 24108 4
85 92 23460 4
96 81 23328 4
92 84 23184 4
96 79 22752 4
92 82 22632 4
99 71 21087 4
70 100 21000 4
81 85 20655 4
96 71 20448 4
78 87 20358 4
76 89 20292 4
84 78 19656 4
93 68 18972 4
90 70 18900 4
65 96 18720 4
70 84 17640 4
62 93 17298 4
100 57 17100 4
55 100 16500 4
59 93 16461 4
72 74 15984 4
90 59 15930 4
80 66 15840 4
92 57 15732 4
57 90 15390 4
90 57 15390 4
55 92 15180 4
52 95 14820 4
57 86 14706 4
90 54 14580 4
100 48 14400 4
50 95 14250 4
75 63 14175 4
48 98 14112 4
100 47 14100 4
58 81 14094 4
64 73 14016 4
97 48 13968 4
93 50 13950 4
64 72 13824 4
46 100 13800 4
46 98 13524 4
83 54 13446 4
89 50 13350 4
74 60 13320 4
69 64 13248 4
87 50 13050 4
76 57 12996 4
45 96 12960 4
61 70 12810 4
47 89 12549 4
80 52 12480 4
70 59 12390 4
62 66 12276 4
58 70 12180 4
88 46 12144 4
100 40 12000 4
92 43 11868 4
64 61 11712 4
52 75 11700 4
94 41 11562 4
75 51 11475 4
46 83 11454 4
81 47 11421 4
88 43 11352 4
84 45 11340 4
38 99 11286 4
96 39 11232 4
87 43 11223 4
62 60 11160 4
38 97 11058 4
55 67 11055 4
61 60 10980 4
79 45 10665 4
66 53 10494 4
45 77 10395 4
80 43 10320 4
90 38 10260 4
87 39 10179 4
58 58 10092 4
81 41 9963 4
36 92 9936 4
36 91 9828 4
78 42 9828 4
35 93 9765 4
87 37 9657 4
82 39 9594 4
59 54 9558 4
32 98 9408 4
33 95 9405 4
39 80 9360 4
35 86 9030 4
78 38 8892 4
37 80 8880 4
80 37 8880 4
82 36 8856 4
30 97 8730 4
83 35 8715 4
33 87 8613 4
53 54 8586 4
91 31 8463 4
29 96 8352 4
82 33 8118 4
27 99 8019 4
29 90 7830 4
96 27 7776 4
86 30 7740 4
87 29 7569 4
96 26 7488 4
30 83 7470 4
94 26 7332 4
25 97 7275 4
80 30 7200 4
30 80 7200 4
26 91 7098 4
29 80 6960 4
27 84 6804 4
86 26 6708 4
82 27 6642 4
79 28 6636 4
22 98 6468 4
76 28 6384 4
78 27 6318 4
90 23 6210 4
76 27 6156 4
41 49 6027 4
22 91 6006 4
24 83 5976 4
24 83 5976 4
43 46 5934 4
21 94 5922 4
82 24 5904 4
25 77 5775 4
100 19 5700 4
50 38 5700 4
79 24 5688 4
90 21 5670 4
46 41 5658 4
48 39 5616 4
21 89 5607 4
40 46 5520 4
88 20 5280 4
44 40 5280 4
42 41 5166 4
44 39 5148 4
46 37 5106 4
85 20 5100 4
36 47 5076 4
33 50 4950 4
20 82 4920 4
41 40 4920 4
49 33 4851 4
100 16 4800 4
34 47 4794 4
17 93 4743 4
19 83 4731 4
35 45 4725 4
45 35 4725 4
32 49 4704 4
34 46 4692 4
39 40 4680 4
37 42 4662 4
34 45 4590 4
39 39 4563 4
38 40 4560 4
15 98 4410 4
17 85 4335 4
96 15 4320 4
32 45 4320 4
17 84 4284 4
29 49 4263 4
30 47 4230 4
37 38 4218 4
39 36 4212 4
40 35 4200 4
93 15 4185 4
38 36 4104 4
85 16 4080 4
90 15 4050 4
14 96 4032 4
84 16 4032 4
36 37 3996 4
27 49 3969 4
14 93 3906 4
42 31 3906 4
35 37 3885 4
14 91 3822 4
16 79 3792 4
16 79 3792 4
49 25 3675 4
31 39 3627 4
43 28 3612 4
13 91 3549 4
49 24 3528 4
97 12 3492 4
28 41 3444 4
76 15 3420 4
38 30 3420 4
38 30 3420 4
12 94 3384 4
24 47 3384 4
32 35 3360 4
12 93 3348 4
36 31 3348 4
34 32 3264 4
32 34 3264 4
47 23 3243 4
43 25 3225 4
82 13 3198 4
44 24 3168 4
34 31 3162 4
81 13 3159 4
24 43 3096 4
78 13 3042 4
13 76 2964 4
35 28 2940 4
97 10 2910 4
31 31 2883 4
37 25 2775 4
46 20 2760 4
79 11 2607 4
44 19 2508 4
20 41 2460 4
23 35 2415 4
41 19 2337 4
9 85 2295 4
17 45 2295 4
23 33 2277 4
22 34 2244 4
32 23 2208 4
33 22 2178 4
36 20 2160 4
45 15 2025 4
7 95 1995 4
19 35 1995 4
8 83 1992 4
15 44 1980 4
41 16 1968 4
7 93 1953 4
13 50 1950 4
27 24 1944 4
22 29 1914 4
49 13 1911 4
37 17 1887 4
33 19 1881 4
16 39 1872 4
25 24 1800 4
13 46 1794 4
35 17 1785 4
14 41 1722 4
26 22 1716 4
81 7 1701 4
21 27 1701 4
80 7 1680 4
43 13 1677 4
79 7 1659 4
50 11 1650 4
91 6 1638 4
34 16 1632 4
15 36 1620 4
6 89 1602 4
19 28 1596 4
44 12 1584 4
16 33 1584 4
16 33 1584 4
16 33 1584 4
17 31 1581 4
30 17 1530 4
15 33 1485 4
15 33 1485 4
22 22 1452 4
20 24 1440 4
28 17 1428 4
28 17 1428 4
16 29 1392 4
5 92 1380 4
23 20 1380 4
13 35 1365 4
37 12 1332 4
49 9 1323 4
29 15 1305 4
31 14 1302 4
27 16 1296 4
18 24 1296 4
47 9 1269 4
10 42 1260 4
14 30 1260 4
19 21 1197 4
23 17 1173 4
76 5 1140 4
18 21 1134 4
13 29 1131 4
9 41 1107 4
18 20 1080 4
48 7 1008 4
8 42 1008 4
9 37 999 4
20 16 960 4
78 4 936 4
12 26 936 4
10 31 930 4
77 4 924 4
7 43 903 4
7 41 861 4
6 47 846 4
13 21 819 4
17 16 816 4
15 18 810 4
14 19 798 4
12 22 792 4
8 32 768 4
3 81 729 4
11 21 693 4
16 14 672 4
6 37 666 4
12 18 648 4
13 16 624 4
34 6 612 4
9 22 594 4
39 5 585 4
11 17 561 4
13 14 546 4
15 12 540 4
16 11 528 4
7 25 525 4
29 6 522 4
27 6 486 4
38 4 456 4
35 4 420 4
28 5 420 4
17 8 408 4
9 15 405 4
4 33 396 4
6 22 396 4
32 4 384 4
9 14 378 4
6 20 360 4
3 39 351 4
5 22 330 4
5 21 315 4
6 17 306 4
20 5 300 4
9 11 297 4
47 2 282 4
18 5 270 4
15 6 270 4
2 41 246 4
10 8 240 4
2 35 210 4
24 2 144 4
2 19 114 4
7 5 105 4
7 5 105 4
16 2 96 4
2 12 72 4
6 3 54 4
97 87 16878 4
85 98 16660 4
90 92 16560 4
93 87 16182 4
94 86 16168 4
84 94 15792 4
80 97 15520 4
80 96 15360 4
85 87 14790 4
87 85 14790 4
78 93 14508 4
95 76 14440 4
94 76 14288 4
74 96 14208 4
76 91 13832 4
95 72 13680 4
78 85 13260 4
94 70 13160 4
69 94 12972 4
81 80 12960 4
70 91 12740 4
82 76 12464 4
99 62 12276 4
99 61 12078 4
66 91 12012 4
91 61 11102 4
91 60 10920 4
61 87 10614 4
96 55 10560 4
65 79 10270 4
97 52 10088 4
81 62 10044 4
89 55 9790 4
52 94 9776 4
66 74 9768 4
73 65 9490 4
96 49 9408 4
92 51 9384 4
56 83 9296 4
79 58 9164 4
96 46 8832 4
69 64 8832 4
85 51 8670 4
50 85 8500 4
53 80 8480 4
62 68 8432 4
95 44 8360 4
52 79 8216 4
50 82 8200 4
54 74 7992 4
78 51 7956 4
46 86 7912 4
45 87 7830 4
95 41 7790 4
42 92 7728 4
61 63 7686 4
47 81 7614 4
48 79 7584 4
57 66 7524 4
61 61 7442 4
84 44 7392 4
66 56 7392 4
87 42 7308 4
48 76 7296 4
36 100 7200 4
36 100 7200 4
83 43 7138 4
94 37 6956 4
66 52 6864 4
45 76 6840 4
97 35 6790 4
94 36 6768 4
38 89 6764 4
57 59 6726 4
41 82 6724 4
42 79 6636 4
84 39 6552 4
86 38 6536 4
99 33 6534 4
33 99 6534 4
90 36 6480 4
100 32 6400 4
41 78 6396 4
61 51 6222 4
61 51 6222 4
34 91 6188 4
92 32 5888 4
33 87 5742 4
53 54 5724 4
34 82 5576 4
84 33 5544 4
53 51 5406 4
84 32 5376 4
93 27 5022 4
80 31 4960 4
26 95 4940 4
29 85 4930 4
49 49 4802 4
46 50 4600 4
23 96 4416 4
49 45 4410 4
47 46 4324 4
43 50 4300 4
25 85 4250 4
46 46 4232 4
21 100 4200 4
22 94 4136 4
79 26 4108 4
26 78 4056 4
21 96 4032 4
24 83 3984 4
22 90 3960 4
24 82 3936 4
24 81 3888 4
92 21 3864 4
23 84 3864 4
42 46 3864 4
80 24 3840 4
98 19 3724 4
42 43 3612 4
42 43 3612 4
22 82 3608 4
41 44 3608 4
81 22 3564 4
36 48 3456 4
99 17 3366 4
21 80 3360 4
39 43 3354 4
33 50 3300 4
33 48 3168 4
35 45 3150 4
34 46 3128 4
40 39 3120 4
41 38 3116 4
17 91 3094 4
29 50 2900 4
28 50 2800 4
16 87 2784 4
42 33 2772 4
40 33 2640 4
15 87 2610 4
38 34 2584 4
28 46 2576 4
32 40 2560 4
48 26 2496 4
49 25 2450 4
25 48 2400 4
12 97 2328 4
14 83 2324 4
48 24 2304 4
23 50 2300 4
46 25 2300 4
41 28 2296 4
31 37 2294 4
44 26 2288 4
34 33 2244 4
32 35 2240 4
43 26 2236 4
43 26 2236 4
23 47 2162 4
23 47 2162 4
27 40 2160 4
29 37 2146 4
29 37 2146 4
24 43 2064 4
25 41 2050 4
11 92 2024 4
48 21 2016 4
48 21 2016 4
28 36 2016 4
29 34 1972 4
27 36 1944 4
42 23 1932 4
87 11 1914 4
95 10 1900 4
86 11 1892 4
23 41 1886 4
23 41 1886 4
39 24 1872 4
42 22 1848 4
40 23 1840 4
19 48 1824 4
11 81 1782 4
30 29 1740 4
86 10 1720 4
33 26 1716 4
18 47 1692 4
30 28 1680 4
22 38 1672 4
39 21 1638 4
34 24 1632 4
19 42 1596 4
28 28 1568 4
46 17 1564 4
26 30 1560 4
31 25 1550 4
50 15 1500 4
22 34 1496 4
46 16 1472 4
91 8 1456 4
29 25 1450 4
16 45 1440 4
23 31 1426 4
79 9 1422 4
88 8 1408 4
28 25 1400 4
99 7 1386 4
31 22 1364 4
26 26 1352 4
8 84 1344 4
35 19 1330 4
17 39 1326 4
20 33 1320 4
25 26 1300 4
8 81 1296 4
36 18 1296 4
19 34 1292 4
37 17 1258 4
7 89 1246 4
88 7 1232 4
14 44 1232 4
12 50 1200 4
7 85 1190 4
39 15 1170 4
96 6 1152 4
38 15 1140 4
21 27 1134 4
94 6 1128 4
47 12 1128 4
7 80 1120 4
93 6 1116 4
88 6 1056 4
34 15 1020 4
39 13 1014 4
19 26 988 4
27 18 972 4
22 22 968 4
12 40 960 4
34 14 952 4
19 25 950 4
11 43 946 4
10 47 940 4
29 16 928 4
77 6 924 4
14 33 924 4
5 91 910 4
35 13 910 4
25 18 900 4
13 34 884 4
10 44 880 4
87 5 870 4
5 86 860 4
9 46 828 4
82 5 820 4
10 41 820 4
4 100 800 4
16 25 800 4
16 25 800 4
99 4 792 4
9 43 774 4
32 12 768 4
20 19 760 4
21 18 756 4
33 11 726 4
4 90 720 4
89 4 712 4
14 25 700 4
7 48 672 4
42 8 672 4
27 12 648 4
4 79 632 4
45 7 630 4
44 7 616 4
30 10 600 4
7 42 588 4
29 10 580 4
6 48 576 4
24 12 576 4
15 19 570 4
93 3 558 4
13 21 546 4
18 15 540 4
7 38 532 4
12 22 528 4
21 12 504 4
8 30 480 4
15 16 480 4
9 26 468 4
5 46 460 4
15 14 420 4
9 23 414 4
34 6 408 4
40 5 400 4
39 5 390 4
2 96 384 4
19 10 380 4
11 17 374 4
2 92 368 4
2 92 368 4
24 7 336 4
2 83 332 4
5 33 330 4
23 7 322 4
23 7 322 4
76 2 304 4
50 3 300 4
32 4 256 4
30 4 240 4
6 20 240 4
39 3 234 4
19 6 228 4
3 37 222 4
3 37 222 4
33 3 198 4
11 9 198 4
11 9 198 4
46 2 184 4
6 15 180 4
3 29 174 4
3 29 174 4
2 41 164 4
2 40 160 4
34 2 136 4
22 3 132 4
6 11 132 4
3 16 96 4
8 6 96 4
6 7 84 4
4 9 72 4
8 4 64 4
8 2 32 4
7 2 28 4
6 2 24 4
2 2 8 4
96 96 9216 4
94 97 9118 4
96 90 8640 4
100 85 8500 4
85 98 8330 4
88 93 8184 4
71 98 6958 4
83 75 6225 4
94 66 6204 4
76 80 6080 4
69 84 5796 4
84 68 5712 4
77 74 5698 4
80 69 5520 4
89 61 5429 4
62 87 5394 4
55 97 5335 4
99 53 5247 4
65 80 5200 4
53 97 5141 4
100 50 5000 4
79 63 4977 4
53 92 4876 4
60 81 4860 4
67 72 4824 4
53 88 4664 4
50 93 4650 4
51 90 4590 4
55 83 4565 4
86 53 4558 4
67 68 4556 4
96 47 4512 4
100 45 4500 4
76 59 4484 4
49 90 4410 4
44 100 4400 4
90 48 4320 4
49 87 4263 4
68 62 4216 4
93 45 4185 4
47 88 4136 4
48 85 4080 4
87 46 4002 4
58 68 3944 4
46 85 3910 4
50 78 3900 4
41 95 3895 4
93 41 3813 4
76 50 3800 4
94 40 3760 4
82 45 3690 4
47 78 3666 4
46 78 3588 4
41 87 3567 4
65 54 3510 4
97 35 3395 4
97 35 3395 4
36 93 3348 4
76 44 3344 4
85 39 3315 4
36 90 3240 4
39 82 3198 4
78 41 3198 4
54 59 3186 4
36 88 3168 4
38 83 3154 4
57 55 3135 4
61 51 3111 4
32 97 3104 4
85 36 3060 4
83 36 2988 4
38 78 2964 4
58 51 2958 4
95 31 2945 4
54 54 2916 4
35 83 2905 4
38 76 2888 4
37 77 2849 4
33 84 2772 4
83 33 2739 4
81 33 2673 4
89 30 2670 4
30 88 2640 4
33 79 2607 4
96 27 2592 4
99 26 2574 4
88 29 2552 4
95 26 2470 4
94 26 2444 4
79 30 2370 4
30 78 2340 4
78 29 2262 4
94 24 2256 4
26 84 2184 4
87 25 2175 4
80 27 2160 4
49 44 2156 4
86 25 2150 4
76 28 2128 4
47 45 2115 4
43 48 2064 4
42 49 2058 4
85 24 2040 4
20 98 1960 4
22 89 1958 4
39 50 1950 4
78 24 1872 4
22 82 1804 4
38 47 1786 4
46 38 1748 4
44 39 1716 4
46 37 1702 4
46 37 1702 4
34 50 1700 4
94 18 1692 4
21 79 1659 4
79 21 1659 4
44 37 1628 4
46 35 1610 4
37 43 1591 4
44 36 1584 4
19 81 1539 4
39 39 1521 4
49 31 1519 4
41 37 1517 4
19 79 1501 4
34 44 1496 4
41 35 1435 4
46 31 1426 4
38 37 1406 4
50 28 1400 4
16 87 1392 4
76 18 1368 4
34 40 1360 4
43 30 1290 4
79 16 1264 4
37 34 1258 4
25 50 1250 4
78 16 1248 4
13 94 1222 4
93 13 1209 4
33 36 1188 4
29 40 1160 4
12 96 1152 4
28 41 1148 4
39 29 1131 4
30 37 1110 4
92 12 1104 4
34 32 1088 4
30 36 1080 4
49 22 1078 4
23 46 1058 4
87 12 1044 4
27 38 1026 4
13 78 1014 4
78 13 1014 4
26 39 1014 4
77 13 1001 4
76 13 988 4
13 76 988 4
12 82 984 4
24 41 984 4
98 10 980 4
50 19 950 4
27 35 945 4
94 10 940 4
39 24 936 4
37 25 925 4
29 31 899 4
24 37 888 4
26 34 884 4
30 29 870 4
11 79 869 4
27 32 864 4
10 84 840 4
24 35 840 4
93 9 837 4
43 19 817 4
10 79 790 4
8 97 776 4
8 92 736 4
80 9 720 4
48 15 720 4
34 21 714 4
78 9 702 4
18 39 702 4
46 15 690 4
23 30 690 4
49 14 686 4
7 96 672 4
13 50 650 4
31 20 620 4
15 41 615 4
7 87 609 4
12 50 600 4
6 97 582 4
25 23 575 4
14 41 574 4
26 22 572 4
22 25 550 4
22 25 550 4
49 11 539 4
6 89 534 4
28 19 532 4
44 12 528 4
12 44 528 4
6 86 516 4
12 42 504 4
99 5 495 4
82 6 492 4
49 10 490 4
24 19 456 4
9 50 450 4
22 20 440 4
12 36 432 4
33 13 429 4
25 17 425 4
17 25 425 4
5 82 410 4
21 19 399 4
9 44 396 4
10 39 390 4
96 4 384 4
11 34 374 4
13 28 364 4
13 28 364 4
12 30 360 4
21 17 357 4
17 21 357 4
16 22 352 4
38 9 342 4
13 26 338 4
36 9 324 4
12 26 312 4
38 8 304 4
25 12 300 4
99 3 297 4
49 6 294 4
29 10 290 4
7 41 287 4
20 14 280 4
8 34 272 4
30 9 270 4
43 6 258 4
43 6 258 4
36 7 252 4
35 7 245 4
24 10 240 4
9 26 234 4
8 29 232 4
11 20 220 4
8 27 216 4
12 18 216 4
6 35 210 4
10 21 210 4
41 5 205 4
29 7 203 4
48 4 192 4
27 7 189 4
21 9 189 4
12 15 180 4
34 5 170 4
13 13 169 4
8 21 168 4
40 4 160 4
9 17 153 4
38 4 152 4
10 14 140 4
33 4 132 4
8 16 128 4
3 42 126 4
4 31 124 4
15 8 120 4
39 3 117 4
9 13 117 4
29 4 116 4
28 4 112 4
7 16 112 4
19 5 95 4
44 2 88 4
6 14 84 4
7 12 84 4
3 27 81 4
11 7 77 4
6 12 72 4
14 5 70 4
23 3 69 4
34 2 68 4
30 2 60 4
15 4 60 4
27 2 54 4
4 13 52 4
23 2 46 4
3 15 45 4
14 3 42 4
5 5 25 4
2 12 24 4
11 2 22 4
4 2 8 4
2 2 4 4
