100 100
1000
98 99 29106 4
95 93 26505 4
93 93 25947 4
93 92 25668 4
91 90 24570 4
85 95 24225 4
97 82 23862 4
81 98 23814 4
79 94 22278 4
79 91 21567 4
94 74 20868 4
77 90 20790 4
97 70 20370 4
66 99 19602 4
68 94 19176 4
88 72 19008 4
69 90 18630 4
78 78 18252 4
84 72 18144 4
80 75 18000 4
65 92 17940 4
82 72 17712 4
68 80 16320 4
59 92 16284 4
63 86 16254 4
86 62 15996 4
57 89 15219 4
78 65 15210 4
85 59 15045 4
100 47 14100 4
100 47 14100 4
99 47 13959 4
57 81 13851 4
89 50 13350 4
45 98 13230 4
82 53 13038 4
77 55 12705 4
93 45 12555 4
80 52 12480 4
46 90 12420 4
50 82 12300 4
48 85 12240 4
71 57 12141 4
86 47 12126 4
73 55 12045 4
46 86 11868 4
79 50 11850 4
82 48 11808 4
48 82 11808 4
93 42 11718 4
47 83 11703 4
87 44 11484 4
68 56 11424 4
77 47 10857 4
90 40 10800 4
83 43 10707 4
37 96 10656 4
39 91 10647 4
38 93 10602 4
88 40 10560 4
43 81 10449 4
62 56 10416 4
78 43 10062 4
39 85 9945 4
82 40 9840 4
43 76 9804 4
55 59 9735 4
35 91 9555 4
58 54 9396 4
32 97 9312 4
37 83 9213 4
35 84 8820 4
81 36 8748 4
32 91 8736 4
91 32 8736 4
57 51 8721 4
88 33 8712 4
84 34 8568 4
93 30 8370 4
32 86 8256 4
98 28 8232 4
30 89 8010 4
29 92 8004 4
33 80 7920 4
29 91 7917 4
89 29 7743 4
83 31 7719 4
95 27 7695 4
84 30 7560 4
50 50 7500 4
92 27 7452 4
88 28 7392 4
50 48 7200 4
48 50 7200 4
26 92 7176 4
80 29 6960 4
48 48 6912 4
24 93 6696 4
82 27 6642 4
27 82 6642 4
28 79 6636 4
50 44 6600 4
97 22 6402 4
50 42 6300 4
43 48 6192 4
26 79 6162 4
22 93 6138 4
47 43 6063 4
21 96 6048 4
48 42 6048 4
26 77 6006 4
44 45 5940 4
46 43 5934 4
41 48 5904 4
77 25 5775 4
45 42 5670 4
45 42 5670 4
23 82 5658 4
20 93 5580 4
88 21 5544 4
37 49 5439 4
50 36 5400 4
88 20 5280 4
50 35 5250 4
35 50 5250 4
23 76 5244 4
97 18 5238 4
48 36 5184 4
41 41 5043 4
39 43 5031 4
83 20 4980 4
21 78 4914 4
35 46 4830 4
17 94 4794 4
21 76 4788 4
16 99 4752 4
20 79 4740 4
97 16 4656 4
43 36 4644 4
33 46 4554 4
36 42 4536 4
15 98 4410 4
49 30 4410 4
45 32 4320 4
16 89 4272 4
36 39 4212 4
33 41 4059 4
49 27 3969 4
44 30 3960 4
94 14 3948 4
32 41 3936 4
15 84 3780 4
40 31 3720 4
25 49 3675 4
29 42 3654 4
16 76 3648 4
24 50 3600 4
50 24 3600 4
24 50 3600 4
30 40 3600 4
24 49 3528 4
28 42 3528 4
32 36 3456 4
25 46 3450 4
24 47 3384 4
33 34 3366 4
28 40 3360 4
43 26 3354 4
48 23 3312 4
14 78 3276 4
28 39 3276 4
47 23 3243 4
14 77 3234 4
44 24 3168 4
13 81 3159 4
27 39 3159 4
11 95 3135 4
12 87 3132 4
21 49 3087 4
27 38 3078 4
32 32 3072 4
27 37 2997 4
45 22 2970 4
28 35 2940 4
37 26 2886 4
10 96 2880 4
23 41 2829 4
12 78 2808 4
36 25 2700 4
34 26 2652 4
10 88 2640 4
38 23 2622 4
31 28 2604 4
11 78 2574 4
11 78 2574 4
39 22 2574 4
23 37 2553 4
32 26 2496 4
83 10 2490 4
24 34 2448 4
22 36 2376 4
16 49 2352 4
41 19 2337 4
47 16 2256 4
25 29 2175 4
15 48 2160 4
45 16 2160 4
30 24 2160 4
17 42 2142 4
8 88 2112 4
32 22 2112 4
22 32 2112 4
7 100 2100 4
86 8 2064 4
8 86 2064 4
8 85 2040 4
85 8 2040 4
27 25 2025 4
32 21 2016 4
83 8 1992 4
44 15 1980 4
33 20 1980 4
25 26 1950 4
43 15 1935 4
7 87 1827 4
86 7 1806 4
39 15 1755 4
29 20 1740 4
37 15 1665 4
24 23 1656 4
12 45 1620 4
13 39 1521 4
14 36 1512 4
14 36 1512 4
28 18 1512 4
50 10 1500 4
38 13 1482 4
13 38 1482 4
35 14 1470 4
10 47 1410 4
13 36 1404 4
26 18 1404 4
91 5 1365 4
15 30 1350 4
21 21 1323 4
5 86 1290 4
10 43 1290 4
33 13 1287 4
14 30 1260 4
13 32 1248 4
9 46 1242 4
10 40 1200 4
19 21 1197 4
35 11 1155 4
38 10 1140 4
94 4 1128 4
15 25 1125 4
31 12 1116 4
41 9 1107 4
26 14 1092 4
4 89 1068 4
17 20 1020 4
11 30 990 4
4 80 960 4
45 7 945 4
26 12 936 4
26 12 936 4
11 27 891 4
37 8 888 4
42 7 882 4
12 24 864 4
11 26 858 4
13 22 858 4
13 22 858 4
47 6 846 4
40 7 840 4
13 21 819 4
21 12 756 4
14 18 756 4
81 3 729 4
11 21 693 4
3 76 684 4
14 16 672 4
37 6 666 4
8 27 648 4
6 35 630 4
11 19 627 4
11 18 594 4
5 39 585 4
5 36 540 4
10 18 540 4
5 35 525 4
7 25 525 4
2 83 498 4
33 5 495 4
6 27 486 4
18 9 486 4
14 11 462 4
19 8 456 4
5 29 435 4
29 5 435 4
20 7 420 4
23 6 414 4
8 17 408 4
45 3 405 4
44 3 396 4
10 13 390 4
8 16 384 4
8 16 384 4
12 9 324 4
3 33 297 4
13 7 273 4
45 2 270 4
15 6 270 4
3 29 261 4
43 2 258 4
25 3 225 4
2 36 216 4
2 33 198 4
10 6 180 4
26 2 156 4
13 4 156 4
5 8 120 4
7 4 84 4
7 4 84 4
3 9 81 4
13 2 78 4
12 2 72 4
7 3 63 4
98 95 18620 4
100 91 18200 4
90 100 18000 4
100 83 16600 4
88 94 16544 4
85 97 16490 4
85 97 16490 4
86 95 16340 4
83 98 16268 4
90 88 15840 4
85 90 15300 4
81 87 14094 4
76 92 13984 4
80 86 13760 4
67 100 13400 4
76 88 13376 4
85 78 13260 4
97 68 13192 4
74 86 12728 4
70 89 12460 4
100 62 12400 4
67 89 11926 4
62 94 11656 4
64 90 11520 4
80 72 11520 4
57 100 11400 4
69 82 11316 4
72 77 11088 4
83 66 10956 4
57 96 10944 4
79 69 10902 4
58 92 10672 4
91 58 10556 4
68 77 10472 4
62 83 10292 4
54 94 10152 4
78 65 10140 4
55 92 10120 4
95 53 10070 4
66 73 9636 4
51 94 9588 4
50 94 9400 4
49 93 9114 4
48 94 9024 4
57 79 9006 4
68 66 8976 4
48 93 8928 4
67 66 8844 4
98 45 8820 4
81 54 8748 4
54 81 8748 4
93 47 8742 4
99 44 8712 4
49 88 8624 4
66 65 8580 4
100 42 8400 4
69 60 8280 4
54 76 8208 4
93 44 8184 4
64 63 8064 4
80 50 8000 4
56 71 7952 4
76 52 7904 4
59 66 7788 4
41 92 7544 4
46 82 7544 4
43 86 7396 4
66 56 7392 4
93 39 7254 4
67 54 7236 4
43 84 7224 4
55 64 7040 4
37 90 6660 4
39 83 6474 4
33 98 6468 4
92 32 5888 4
95 30 5700 4
36 79 5688 4
86 33 5676 4
34 82 5576 4
36 77 5544 4
30 90 5400 4
28 93 5208 4
85 30 5100 4
27 94 5076 4
28 88 4928 4
28 87 4872 4
76 32 4864 4
97 25 4850 4
89 27 4806 4
24 99 4752 4
24 99 4752 4
48 49 4704 4
47 49 4606 4
95 24 4560 4
47 48 4512 4
49 46 4508 4
78 28 4368 4
97 22 4268 4
22 96 4224 4
48 44 4224 4
27 76 4104 4
89 23 4094 4
88 23 4048 4
43 47 4042 4
42 48 4032 4
24 81 3888 4
22 87 3828 4
76 25 3800 4
43 44 3784 4
19 98 3724 4
43 43 3698 4
39 47 3666 4
90 20 3600 4
38 47 3572 4
47 38 3572 4
39 45 3510 4
19 89 3382 4
19 88 3344 4
79 21 3318 4
44 37 3256 4
33 49 3234 4
32 49 3136 4
49 32 3136 4
34 46 3128 4
85 18 3060 4
39 38 2964 4
32 46 2944 4
16 90 2880 4
30 48 2880 4
30 48 2880 4
41 35 2870 4
33 42 2772 4
81 17 2754 4
86 16 2752 4
16 86 2752 4
43 32 2752 4
14 98 2744 4
36 38 2736 4
40 34 2720 4
41 33 2706 4
28 48 2688 4
89 15 2670 4
46 29 2668 4
29 46 2668 4
37 36 2664 4
100 13 2600 4
99 13 2574 4
32 40 2560 4
34 37 2516 4
78 16 2496 4
27 44 2376 4
36 33 2376 4
15 77 2310 4
96 12 2304 4
24 48 2304 4
26 44 2288 4
26 44 2288 4
35 32 2240 4
48 23 2208 4
50 22 2200 4
29 37 2146 4
13 82 2132 4
23 46 2116 4
80 13 2080 4
47 22 2068 4
22 47 2068 4
21 48 2016 4
32 31 1984 4
45 22 1980 4
39 25 1950 4
42 23 1932 4
20 48 1920 4
11 87 1914 4
45 21 1890 4
85 11 1870 4
37 25 1850 4
12 76 1824 4
25 36 1800 4
47 19 1786 4
99 9 1782 4
26 34 1768 4
23 38 1748 4
21 41 1722 4
47 18 1692 4
42 20 1680 4
9 93 1674 4
11 76 1672 4
18 46 1656 4
20 41 1640 4
28 29 1624 4
18 45 1620 4
33 24 1584 4
27 29 1566 4
78 10 1560 4
10 78 1560 4
16 48 1536 4
29 26 1508 4
50 15 1500 4
39 19 1482 4
49 15 1470 4
15 49 1470 4
81 9 1458 4
25 29 1450 4
90 8 1440 4
18 40 1440 4
18 39 1404 4
16 43 1376 4
26 26 1352 4
42 16 1344 4
28 24 1344 4
15 44 1320 4
33 20 1320 4
31 21 1302 4
25 26 1300 4
27 24 1296 4
40 16 1280 4
20 32 1280 4
13 49 1274 4
78 8 1248 4
44 14 1232 4
38 16 1216 4
21 28 1176 4
15 38 1140 4
14 39 1092 4
26 21 1092 4
32 17 1088 4
17 32 1088 4
30 18 1080 4
28 19 1064 4
44 12 1056 4
24 22 1056 4
17 31 1054 4
26 20 1040 4
26 20 1040 4
37 14 1036 4
27 19 1026 4
46 11 1012 4
42 12 1008 4
11 45 990 4
38 13 988 4
48 10 960 4
20 24 960 4
43 11 946 4
43 11 946 4
11 42 924 4
28 16 896 4
12 37 888 4
44 10 880 4
20 22 880 4
86 5 860 4
17 25 850 4
17 25 850 4
12 34 816 4
24 17 816 4
29 14 812 4
80 5 800 4
19 21 798 4
12 33 792 4
22 18 792 4
43 9 774 4
42 9 756 4
14 27 756 4
18 21 756 4
28 13 728 4
26 14 728 4
88 4 704 4
86 4 688 4
11 31 682 4
12 28 672 4
27 12 648 4
40 8 640 4
16 20 640 4
11 29 638 4
24 13 624 4
19 16 608 4
27 11 594 4
10 29 580 4
9 32 576 4
94 3 564 4
47 6 564 4
93 3 558 4
12 23 552 4
7 39 546 4
6 45 540 4
89 3 534 4
14 19 532 4
9 29 522 4
32 8 512 4
42 6 504 4
50 5 500 4
48 5 480 4
6 40 480 4
14 17 476 4
5 45 450 4
17 13 442 4
36 6 432 4
6 36 432 4
12 18 432 4
100 2 400 4
28 7 392 4
6 32 384 4
10 19 380 4
4 47 376 4
2 93 372 4
2 90 360 4
22 8 352 4
6 29 348 4
12 13 312 4
3 50 300 4
36 4 288 4
47 3 282 4
3 47 282 4
47 3 282 4
9 15 270 4
22 6 264 4
10 13 260 4
3 43 258 4
4 32 256 4
32 4 256 4
8 16 256 4
6 21 252 4
3 41 246 4
4 28 224 4
22 5 220 4
12 9 216 4
48 2 192 4
24 4 192 4
4 24 192 4
22 4 176 4
4 22 176 4
8 11 176 4
2 43 172 4
12 7 168 4
5 16 160 4
26 3 156 4
2 35 140 4
5 14 140 4
5 13 130 4
3 20 120 4
9 6 108 4
13 4 104 4
3 17 102 4
2 25 100 4
16 3 96 4
2 20 80 4
8 5 80 4
2 17 68 4
3 11 66 4
3 9 54 4
2 10 40 4
4 4 32 4
99 86 8514 4
94 90 8460 4
87 96 8352 4
88 94 8272 4
89 89 7921 4
81 97 7857 4
90 87 7830 4
89 84 7476 4
99 74 7326 4
78 92 7176 4
95 74 7030 4
85 82 6970 4
80 87 6960 4
70 99 6930 4
82 84 6888 4
67 96 6432 4
80 76 6080 4
99 61 6039 4
88 68 5984 4
82 70 5740 4
61 94 5734 4
70 81 5670 4
62 91 5642 4
64 88 5632 4
57 98 5586 4
83 66 5478 4
73 75 5475 4
53 100 5300 4
85 62 5270 4
97 54 5238 4
66 79 5214 4
99 51 5049 4
54 92 4968 4
84 59 4956 4
50 98 4900 4
87 56 4872 4
61 79 4819 4
48 98 4704 4
49 96 4704 4
98 47 4606 4
94 49 4606 4
96 47 4512 4
57 78 4446 4
45 98 4410 4
51 86 4386 4
81 54 4374 4
44 99 4356 4
87 50 4350 4
49 88 4312 4
50 86 4300 4
64 67 4288 4
46 93 4278 4
47 91 4277 4
99 43 4257 4
45 93 4185 4
85 49 4165 4
46 89 4094 4
46 89 4094 4
75 54 4050 4
86 47 4042 4
51 79 4029 4
60 67 4020 4
89 45 4005 4
63 62 3906 4
83 47 3901 4
46 84 3864 4
48 80 3840 4
83 46 3818 4
46 83 3818 4
73 52 3796 4
79 48 3792 4
47 80 3760 4
72 52 3744 4
97 38 3686 4
37 99 3663 4
42 87 3654 4
38 95 3610 4
60 60 3600 4
58 62 3596 4
97 37 3589 4
41 85 3485 4
99 35 3465 4
45 77 3465 4
95 36 3420 4
76 44 3344 4
95 35 3325 4
51 64 3264 4
56 58 3248 4
32 99 3168 4
40 79 3160 4
95 33 3135 4
94 33 3102 4
78 39 3042 4
33 91 3003 4
34 87 2958 4
33 88 2904 4
26 100 2600 4
81 32 2592 4
30 84 2520 4
92 27 2484 4
91 27 2457 4
90 27 2430 4
81 30 2430 4
82 29 2378 4
25 93 2325 4
83 28 2324 4
26 89 2314 4
49 47 2303 4
88 26 2288 4
48 47 2256 4
90 25 2250 4
46 47 2162 4
79 27 2133 4
24 87 2088 4
27 77 2079 4
79 25 1975 4
49 40 1960 4
92 21 1932 4
20 95 1900 4
85 22 1870 4
20 93 1860 4
48 37 1776 4
42 42 1764 4
38 46 1748 4
87 20 1740 4
42 41 1722 4
35 49 1715 4
35 48 1680 4
18 92 1656 4
100 16 1600 4
45 35 1575 4
39 40 1560 4
30 50 1500 4
50 30 1500 4
16 92 1472 4
50 29 1450 4
30 48 1440 4
40 36 1440 4
95 15 1425 4
15 95 1425 4
47 30 1410 4
88 16 1408 4
36 39 1404 4
42 33 1386 4
43 32 1376 4
28 49 1372 4
37 37 1369 4
90 15 1350 4
27 48 1296 4
80 16 1280 4
14 90 1260 4
45 28 1260 4
37 34 1258 4
96 13 1248 4
88 14 1232 4
26 47 1222 4
26 47 1222 4
45 27 1215 4
31 39 1209 4
48 25 1200 4
27 43 1161 4
15 77 1155 4
31 37 1147 4
26 44 1144 4
47 24 1128 4
28 40 1120 4
30 37 1110 4
12 92 1104 4
23 48 1104 4
26 42 1092 4
35 31 1085 4
31 35 1085 4
13 83 1079 4
26 41 1066 4
22 47 1034 4
84 12 1008 4
49 20 980 4
87 11 957 4
45 21 945 4
94 10 940 4
39 24 936 4
19 49 931 4
30 31 930 4
77 12 924 4
27 34 918 4
35 26 910 4
43 21 903 4
18 50 900 4
35 25 875 4
19 46 874 4
10 87 870 4
11 79 869 4
31 28 868 4
48 18 864 4
21 41 861 4
37 23 851 4
17 50 850 4
44 19 836 4
32 26 832 4
36 23 828 4
17 48 816 4
90 9 810 4
18 45 810 4
16 50 800 4
16 49 784 4
29 27 783 4
20 39 780 4
35 22 770 4
26 29 754 4
25 30 750 4
28 26 728 4
18 40 720 4
15 47 705 4
44 16 704 4
32 22 704 4
7 100 700 4
36 19 684 4
35 19 665 4
37 17 629 4
89 7 623 4
14 42 588 4
18 32 576 4
15 38 570 4
28 20 560 4
6 93 558 4
6 91 546 4
12 45 540 4
13 41 533 4
12 44 528 4
16 32 512 4
34 15 510 4
25 20 500 4
13 38 494 4
5 98 490 4
23 21 483 4
11 41 451 4
32 14 448 4
9 49 441 4
10 44 440 4
29 15 435 4
48 9 432 4
21 19 399 4
33 12 396 4
22 18 396 4
10 39 390 4
26 15 390 4
4 94 376 4
15 23 345 4
49 7 343 4
7 49 343 4
12 28 336 4
14 24 336 4
8 41 328 4
45 7 315 4
9 35 315 4
34 9 306 4
99 3 297 4
23 12 276 4
25 11 275 4
17 16 272 4
44 6 264 4
6 43 258 4
7 35 245 4
11 22 242 4
24 10 240 4
10 24 240 4
78 3 234 4
21 11 231 4
11 21 231 4
31 7 217 4
6 36 216 4
41 5 205 4
5 40 200 4
25 8 200 4
20 10 200 4
10 19 190 4
7 27 189 4
5 35 175 4
2 83 166 4
81 2 162 4
7 23 161 4
8 20 160 4
4 39 156 4
77 2 154 4
30 5 150 4
12 12 144 4
4 35 140 4
17 8 136 4
3 45 135 4
5 26 130 4
43 3 129 4
4 29 116 4
3 36 108 4
3 36 108 4
20 5 100 4
10 10 100 4
16 6 96 4
5 19 95 4
19 5 95 4
19 5 95 4
7 12 84 4
8 10 80 4
2 39 78 4
7 11 77 4
38 2 76 4
4 18 72 4
5 13 65 4
30 2 60 4
3 20 60 4
3 17 51 4
2 23 46 4
5 7 35 4
7 5 35 4
3 9 27 4
9 3 27 4
2 13 26 4
2 12 24 4
2 8 16 4
4 4 16 4
