100 100
1000
95 97 27645 4
94 94 26508 4
95 91 25935 4
85 97 24735 4
94 83 23406 4
93 81 22599 4
93 77 21483 4
88 81 21384 4
81 87 21141 4
100 70 21000 4
98 71 20874 4
92 75 20700 4
82 84 20664 4
85 81 20655 4
94 73 20586 4
72 94 20304 4
83 81 20169 4
82 81 19926 4
73 90 19710 4
85 71 18105 4
74 81 17982 4
85 70 17850 4
97 61 17751 4
100 59 17700 4
95 62 17670 4
60 98 17640 4
91 62 16926 4
94 60 16920 4
85 65 16575 4
86 64 16512 4
61 90 16470 4
59 93 16461 4
60 91 16380 4
56 97 16296 4
56 92 15456 4
64 79 15168 4
60 84 15120 4
75 67 15075 4
96 52 14976 4
99 50 14850 4
83 59 14691 4
49 99 14553 4
50 97 14550 4
95 51 14535 4
100 48 14400 4
57 84 14364 4
87 55 14355 4
68 70 14280 4
67 71 14271 4
83 57 14193 4
60 78 14040 4
95 49 13965 4
49 94 13818 4
61 75 13725 4
94 48 13536 4
92 49 13524 4
69 65 13455 4
64 70 13440 4
98 45 13230 4
61 72 13176 4
57 77 13167 4
95 46 13110 4
58 74 12876 4
61 70 12810 4
49 87 12789 4
49 87 12789 4
96 44 12672 4
98 43 12642 4
63 66 12474 4
49 84 12348 4
54 76 12312 4
100 41 12300 4
82 50 12300 4
82 50 12300 4
93 44 12276 4
74 55 12210 4
58 70 12180 4
43 94 12126 4
56 72 12096 4
49 81 11907 4
62 64 11904 4
40 99 11880 4
41 94 11562 4
77 50 11550 4
87 44 11484 4
81 47 11421 4
39 96 11232 4
54 69 11178 4
61 60 10980 4
44 83 10956 4
44 83 10956 4
77 47 10857 4
95 38 10830 4
41 88 10824 4
40 90 10800 4
39 92 10764 4
78 46 10764 4
64 56 10752 4
85 42 10710 4
41 87 10701 4
36 99 10692 4
79 45 10665 4
55 64 10560 4
57 61 10431 4
37 93 10323 4
67 51 10251 4
94 36 10152 4
93 36 10044 4
98 34 9996 4
97 34 9894 4
39 82 9594 4
42 76 9576 4
40 79 9480 4
32 97 9312 4
86 36 9288 4
34 90 9180 4
51 60 9180 4
38 80 9120 4
32 94 9024 4
97 31 9021 4
33 91 9009 4
31 96 8928 4
30 99 8910 4
57 52 8892 4
91 32 8736 4
29 98 8526 4
29 97 8439 4
36 78 8424 4
93 30 8370 4
31 86 7998 4
33 80 7920 4
80 33 7920 4
31 85 7905 4
27 97 7857 4
51 51 7803 4
100 26 7800 4
96 27 7776 4
86 30 7740 4
79 32 7584 4
87 29 7569 4
80 31 7440 4
30 81 7290 4
86 28 7224 4
25 96 7200 4
87 27 7047 4
83 28 6972 4
100 23 6900 4
48 47 6768 4
25 90 6750 4
46 47 6486 4
80 27 6480 4
82 26 6396 4
85 25 6375 4
26 81 6318 4
48 42 6048 4
77 26 6006 4
81 24 5832 4
97 20 5820 4
20 94 5640 4
78 24 5616 4
48 39 5616 4
20 93 5580 4
37 50 5550 4
37 49 5439 4
18 99 5346 4
84 21 5292 4
45 39 5265 4
39 45 5265 4
21 82 5166 4
37 46 5106 4
17 96 4896 4
89 18 4806 4
16 98 4704 4
37 42 4662 4
18 86 4644 4
41 37 4551 4
46 32 4416 4
15 98 4410 4
30 48 4320 4
18 76 4104 4
15 91 4095 4
30 45 4050 4
32 42 4032 4
38 35 3990 4
17 78 3978 4
17 78 3978 4
82 16 3936 4
77 17 3927 4
26 50 3900 4
29 43 3741 4
27 46 3726 4
13 94 3666 4
41 29 3567 4
44 27 3564 4
14 84 3528 4
41 28 3444 4
81 14 3402 4
94 12 3384 4
40 28 3360 4
43 26 3354 4
38 29 3306 4
50 22 3300 4
91 12 3276 4
91 12 3276 4
35 31 3255 4
31 34 3162 4
87 12 3132 4
26 40 3120 4
23 45 3105 4
45 23 3105 4
24 43 3096 4
12 85 3060 4
34 30 3060 4
28 36 3024 4
83 12 2988 4
45 22 2970 4
38 26 2964 4
21 47 2961 4
20 49 2940 4
86 11 2838 4
11 85 2805 4
84 11 2772 4
33 28 2772 4
12 76 2736 4
81 11 2673 4
27 33 2673 4
9 98 2646 4
26 33 2574 4
9 95 2565 4
10 85 2550 4
17 50 2550 4
77 11 2541 4
77 11 2541 4
44 19 2508 4
44 19 2508 4
22 38 2508 4
49 17 2499 4
23 36 2484 4
32 25 2400 4
29 27 2349 4
31 25 2325 4
17 44 2244 4
82 9 2214 4
9 82 2214 4
30 24 2160 4
15 47 2115 4
26 27 2106 4
7 100 2100 4
29 24 2088 4
99 7 2079 4
99 7 2079 4
99 7 2079 4
33 21 2079 4
30 23 2070 4
7 98 2058 4
14 49 2058 4
97 7 2037 4
84 8 2016 4
18 37 1998 4
13 49 1911 4
18 35 1890 4
37 17 1887 4
7 86 1806 4
26 23 1794 4
6 98 1764 4
48 12 1728 4
27 21 1701 4
27 21 1701 4
15 37 1665 4
92 6 1656 4
11 49 1617 4
6 89 1602 4
87 6 1566 4
26 20 1560 4
30 17 1530 4
23 22 1518 4
36 14 1512 4
10 50 1500 4
83 6 1494 4
44 11 1452 4
30 16 1440 4
9 50 1350 4
15 30 1350 4
49 9 1323 4
49 9 1323 4
5 86 1290 4
10 43 1290 4
17 25 1275 4
84 5 1260 4
82 5 1230 4
24 17 1224 4
25 16 1200 4
9 44 1188 4
23 17 1173 4
15 26 1170 4
18 21 1134 4
10 37 1110 4
28 13 1092 4
12 29 1044 4
4 86 1032 4
9 38 1026 4
8 42 1008 4
30 11 990 4
22 15 990 4
41 8 984 4
4 80 960 4
12 26 936 4
22 14 924 4
23 13 897 4
37 8 888 4
29 10 870 4
96 3 864 4
14 20 840 4
15 18 810 4
3 88 792 4
12 21 756 4
30 8 720 4
5 44 660 4
15 14 630 4
11 19 627 4
2 99 594 4
5 39 585 4
17 11 561 4
11 16 528 4
28 6 504 4
2 76 456 4
3 50 450 4
5 30 450 4
4 36 432 4
8 17 408 4
4 32 384 4
4 32 384 4
41 3 369 4
41 3 369 4
20 6 360 4
3 38 342 4
6 19 342 4
8 14 336 4
11 10 330 4
3 29 261 4
3 27 243 4
8 10 240 4
10 8 240 4
3 26 234 4
4 16 192 4
27 2 162 4
2 23 138 4
4 11 132 4
6 7 126 4
3 12 108 4
12 3 108 4
5 3 45 4
5 3 45 4
3 4 36 4
2 5 30 4
100 97 19400 4
99 96 19008 4
95 97 18430 4
95 95 18050 4
97 93 18042 4
96 92 17664 4
100 82 16400 4
87 94 16356 4
85 95 16150 4
95 84 15960 4
100 79 15800 4
80 96 15360 4
83 91 15106 4
79 95 15010 4
77 95 14630 4
80 91 14560 4
75 97 14550 4
99 73 14454 4
75 96 14400 4
85 84 14280 4
89 79 14062 4
85 82 13940 4
94 74 13912 4
98 69 13524 4
74 91 13468 4
91 73 13286 4
91 73 13286 4
80 81 12960 4
65 99 12870 4
69 93 12834 4
64 99 12672 4
64 98 12544 4
81 77 12474 4
81 77 12474 4
87 71 12354 4
85 72 12240 4
87 69 12006 4
80 75 12000 4
82 73 11972 4
60 99 11880 4
66 90 11880 4
75 79 11850 4
78 75 11700 4
74 79 11692 4
80 73 11680 4
98 59 11564 4
66 87 11484 4
76 75 11400 4
75 76 11400 4
87 65 11310 4
66 84 11088 4
69 80 11040 4
79 69 10902 4
75 72 10800 4
85 63 10710 4
73 73 10658 4
71 74 10508 4
68 76 10336 4
53 97 10282 4
93 55 10230 4
58 87 10092 4
59 84 9912 4
58 80 9280 4
47 98 9212 4
46 100 9200 4
70 64 8960 4
50 89 8900 4
57 77 8778 4
63 69 8694 4
77 55 8470 4
56 75 8400 4
55 76 8360 4
48 87 8352 4
94 44 8272 4
43 96 8256 4
93 44 8184 4
44 93 8184 4
83 49 8134 4
41 99 8118 4
81 50 8100 4
88 46 8096 4
50 80 8000 4
85 47 7990 4
64 62 7936 4
60 66 7920 4
40 97 7760 4
88 44 7744 4
79 49 7742 4
61 63 7686 4
61 63 7686 4
91 42 7644 4
50 76 7600 4
63 60 7560 4
40 94 7520 4
48 78 7488 4
63 59 7434 4
63 59 7434 4
37 97 7178 4
37 95 7030 4
61 57 6954 4
64 54 6912 4
40 86 6880 4
95 36 6840 4
64 53 6784 4
37 91 6734 4
78 43 6708 4
43 78 6708 4
98 34 6664 4
41 81 6642 4
38 83 6308 4
95 33 6270 4
58 54 6264 4
35 89 6230 4
57 54 6156 4
32 96 6144 4
60 51 6120 4
33 92 6072 4
35 83 5810 4
37 78 5772 4
84 34 5712 4
33 84 5544 4
32 85 5440 4
32 84 5376 4
81 33 5346 4
51 52 5304 4
29 90 5220 4
85 30 5100 4
30 83 4980 4
95 26 4940 4
76 32 4864 4
93 25 4650 4
76 30 4560 4
27 84 4536 4
82 27 4428 4
93 23 4278 4
79 27 4266 4
48 43 4128 4
76 27 4104 4
50 41 4100 4
46 44 4048 4
96 21 4032 4
20 100 4000 4
22 90 3960 4
98 20 3920 4
22 89 3916 4
80 24 3840 4
46 41 3772 4
22 85 3740 4
42 44 3696 4
45 41 3690 4
83 22 3652 4
46 39 3588 4
42 42 3528 4
41 43 3526 4
35 50 3500 4
78 22 3432 4
19 89 3382 4
88 19 3344 4
44 38 3344 4
98 17 3332 4
20 83 3320 4
18 91 3276 4
78 21 3276 4
42 39 3276 4
17 96 3264 4
46 35 3220 4
80 20 3200 4
38 42 3192 4
43 37 3182 4
36 44 3168 4
17 92 3128 4
17 92 3128 4
20 78 3120 4
31 50 3100 4
32 47 3008 4
18 82 2952 4
41 36 2952 4
44 33 2904 4
39 37 2886 4
15 95 2850 4
49 29 2842 4
83 17 2822 4
15 94 2820 4
34 41 2788 4
48 29 2784 4
88 15 2640 4
48 26 2496 4
31 40 2480 4
28 44 2464 4
42 29 2436 4
81 15 2430 4
81 15 2430 4
30 40 2400 4
93 12 2232 4
92 12 2208 4
90 12 2160 4
77 14 2156 4
12 89 2136 4
76 14 2128 4
76 14 2128 4
40 26 2080 4
43 24 2064 4
11 92 2024 4
13 77 2002 4
27 36 1944 4
21 45 1890 4
93 10 1860 4
11 83 1826 4
22 41 1804 4
80 11 1760 4
11 77 1694 4
30 28 1680 4
9 92 1656 4
20 41 1640 4
39 21 1638 4
31 26 1612 4
26 31 1612 4
23 35 1610 4
10 80 1600 4
10 80 1600 4
36 22 1584 4
10 79 1580 4
29 27 1566 4
17 46 1564 4
27 27 1458 4
8 91 1456 4
20 36 1440 4
9 77 1386 4
30 23 1380 4
76 9 1368 4
22 31 1364 4
22 31 1364 4
48 14 1344 4
37 18 1332 4
20 33 1320 4
14 47 1316 4
13 50 1300 4
26 25 1300 4
18 36 1296 4
34 19 1292 4
15 43 1290 4
22 29 1276 4
49 13 1274 4
40 15 1200 4
49 12 1176 4
32 18 1152 4
18 32 1152 4
30 19 1140 4
40 14 1120 4
26 20 1040 4
37 14 1036 4
42 12 1008 4
24 21 1008 4
24 21 1008 4
41 12 984 4
37 13 962 4
10 48 960 4
14 34 952 4
19 25 950 4
39 12 936 4
26 18 936 4
93 5 930 4
6 76 912 4
15 30 900 4
44 10 880 4
5 87 870 4
48 9 864 4
18 23 828 4
81 5 810 4
12 33 792 4
98 4 784 4
8 49 784 4
14 28 784 4
35 11 770 4
37 10 740 4
28 13 728 4
13 28 728 4
32 11 704 4
35 10 700 4
24 14 672 4
37 9 666 4
13 25 650 4
40 8 640 4
7 45 630 4
12 24 576 4
16 18 576 4
13 22 572 4
44 6 528 4
11 24 528 4
29 9 522 4
86 3 516 4
43 6 516 4
32 8 512 4
23 11 506 4
84 3 504 4
3 84 504 4
36 7 504 4
7 36 504 4
3 82 492 4
6 41 492 4
28 8 448 4
5 44 440 4
8 27 432 4
9 24 432 4
26 8 416 4
16 13 416 4
11 18 396 4
13 13 338 4
24 7 336 4
11 15 330 4
39 4 312 4
31 5 310 4
3 43 258 4
41 3 246 4
24 5 240 4
4 29 232 4
38 3 228 4
35 3 210 4
46 2 184 4
3 28 168 4
7 12 168 4
6 12 144 4
6 12 144 4
4 17 136 4
3 20 120 4
4 14 112 4
3 12 72 4
2 17 68 4
3 11 66 4
16 2 64 4
8 3 48 4
11 2 44 4
100 100 10000 4
100 94 9400 4
99 93 9207 4
97 84 8148 4
98 82 8036 4
86 93 7998 4
83 96 7968 4
82 96 7872 4
81 97 7857 4
97 80 7760 4
92 81 7452 4
94 76 7144 4
77 90 6930 4
75 91 6825 4
71 96 6816 4
82 82 6724 4
85 79 6715 4
71 93 6603 4
66 98 6468 4
92 68 6256 4
92 68 6256 4
85 73 6205 4
70 88 6160 4
67 90 6030 4
77 77 5929 4
94 63 5922 4
64 90 5760 4
57 100 5700 4
61 93 5673 4
61 93 5673 4
67 84 5628 4
59 95 5605 4
68 79 5372 4
96 55 5280 4
53 98 5194 4
73 71 5183 4
87 59 5133 4
52 96 4992 4
78 64 4992 4
68 73 4964 4
97 51 4947 4
52 94 4888 4
61 79 4819 4
63 76 4788 4
58 82 4756 4
57 83 4731 4
83 57 4731 4
49 96 4704 4
71 65 4615 4
98 47 4606 4
56 80 4480 4
52 86 4472 4
46 97 4462 4
94 47 4418 4
49 90 4410 4
83 53 4399 4
59 74 4366 4
89 48 4272 4
99 43 4257 4
94 45 4230 4
96 44 4224 4
96 43 4128 4
96 43 4128 4
55 75 4125 4
76 54 4104 4
91 45 4095 4
87 47 4089 4
89 45 4005 4
100 40 4000 4
40 100 4000 4
83 47 3901 4
75 52 3900 4
66 59 3894 4
68 57 3876 4
45 86 3870 4
96 40 3840 4
45 85 3825 4
46 83 3818 4
80 47 3760 4
80 47 3760 4
69 54 3726 4
49 76 3724 4
90 41 3690 4
67 55 3685 4
69 53 3657 4
38 96 3648 4
91 40 3640 4
46 78 3588 4
38 94 3572 4
41 87 3567 4
37 96 3552 4
43 81 3483 4
60 58 3480 4
44 79 3476 4
41 84 3444 4
34 100 3400 4
34 100 3400 4
60 56 3360 4
86 39 3354 4
59 56 3304 4
32 100 3200 4
39 82 3198 4
36 86 3096 4
39 79 3081 4
37 83 3071 4
51 59 3009 4
80 37 2960 4
32 92 2944 4
30 97 2910 4
57 51 2907 4
83 35 2905 4
92 31 2852 4
36 79 2844 4
77 36 2772 4
53 52 2756 4
88 31 2728 4
30 89 2670 4
31 86 2666 4
85 31 2635 4
81 32 2592 4
29 88 2552 4
86 29 2494 4
76 32 2432 4
28 86 2408 4
24 100 2400 4
30 80 2400 4
88 27 2376 4
85 27 2295 4
25 91 2275 4
23 98 2254 4
98 23 2254 4
49 46 2254 4
29 77 2233 4
25 89 2225 4
25 89 2225 4
98 22 2156 4
46 45 2070 4
20 100 2000 4
23 86 1978 4
82 24 1968 4
25 78 1950 4
22 87 1914 4
49 39 1911 4
95 20 1900 4
25 76 1900 4
86 22 1892 4
45 42 1890 4
88 21 1848 4
41 45 1845 4
97 19 1843 4
44 41 1804 4
44 40 1760 4
90 19 1710 4
22 77 1694 4
36 47 1692 4
19 89 1691 4
98 17 1666 4
17 97 1649 4
34 48 1632 4
77 21 1617 4
49 33 1617 4
20 80 1600 4
46 34 1564 4
78 20 1560 4
39 39 1521 4
49 31 1519 4
16 94 1504 4
16 93 1488 4
43 34 1462 4
30 48 1440 4
18 78 1404 4
31 45 1395 4
45 31 1395 4
41 34 1394 4
16 84 1344 4
30 44 1320 4
31 42 1302 4
86 15 1290 4
30 42 1260 4
50 25 1250 4
13 94 1222 4
14 86 1204 4
78 15 1170 4
46 25 1150 4
82 14 1148 4
13 88 1144 4
88 13 1144 4
32 35 1120 4
34 32 1088 4
31 35 1085 4
40 27 1080 4
11 97 1067 4
12 88 1056 4
29 36 1044 4
37 28 1036 4
37 28 1036 4
32 32 1024 4
32 31 992 4
29 34 986 4
31 31 961 4
50 19 950 4
41 23 943 4
77 12 924 4
44 21 924 4
28 33 924 4
20 46 920 4
43 21 903 4
36 25 900 4
31 29 899 4
24 37 888 4
26 34 884 4
34 26 884 4
37 22 814 4
8 99 792 4
10 78 780 4
18 43 774 4
42 18 756 4
47 16 752 4
23 31 713 4
16 44 704 4
27 26 702 4
50 14 700 4
9 77 693 4
98 7 686 4
40 17 680 4
29 23 667 4
7 92 644 4
7 92 644 4
14 46 644 4
46 14 644 4
6 100 600 4
20 30 600 4
35 17 595 4
16 37 592 4
6 98 588 4
6 98 588 4
48 12 576 4
41 14 574 4
7 80 560 4
6 92 552 4
27 20 540 4
7 77 539 4
50 10 500 4
6 83 498 4
15 33 495 4
22 22 484 4
23 21 483 4
32 15 480 4
27 17 459 4
15 30 450 4
16 27 432 4
18 23 414 4
15 27 405 4
98 4 392 4
32 12 384 4
4 95 380 4
34 11 374 4
8 45 360 4
24 15 360 4
15 24 360 4
44 8 352 4
38 9 342 4
30 11 330 4
7 47 329 4
9 35 315 4
22 14 308 4
99 3 297 4
3 91 273 4
3 89 267 4
6 43 258 4
3 85 255 4
6 42 252 4
21 12 252 4
18 14 252 4
5 50 250 4
15 16 240 4
3 76 228 4
31 7 217 4
15 14 210 4
10 20 200 4
99 2 198 4
39 5 195 4
10 19 190 4
18 10 180 4
29 6 174 4
86 2 172 4
86 2 172 4
43 4 172 4
12 14 168 4
16 10 160 4
79 2 158 4
14 11 154 4
17 9 153 4
19 8 152 4
3 50 150 4
18 7 126 4
11 11 121 4
3 40 120 4
3 39 117 4
50 2 100 4
30 3 90 4
9 10 90 4
11 7 77 4
3 23 69 4
16 4 64 4
3 21 63 4
21 3 63 4
20 3 60 4
6 9 54 4
3 16 48 4
12 2 24 4
5 4 20 4
2 9 18 4
