100 100
1000
100 93 27900 1
99 92 27324 1
88 96 25344 1
94 88 24816 1
100 81 24300 1
85 95 24225 1
97 83 24153 1
99 81 24057 1
80 98 23520 1
91 86 23478 1
91 78 21294 1
97 69 20079 1
71 94 20022 1
95 69 19665 1
68 95 19380 1
100 64 19200 1
81 79 19197 1
98 65 19110 1
63 95 17955 1
95 61 17385 1
61 95 17385 1
75 77 17325 1
70 82 17220 1
82 67 16482 1
68 78 15912 1
91 57 15561 1
82 63 15498 1
67 72 14472 1
79 61 14457 1
54 88 14256 1
72 66 14256 1
52 91 14196 1
91 52 14196 1
53 87 13833 1
48 96 13824 1
51 90 13770 1
62 74 13764 1
67 68 13668 1
89 51 13617 1
84 54 13608 1
50 90 13500 1
69 63 13041 1
53 82 13038 1
44 98 12936 1
58 74 12876 1
50 85 12750 1
50 84 12600 1
84 50 12600 1
45 93 12555 1
85 49 12495 1
60 68 12240 1
44 92 12144 1
92 44 12144 1
50 80 12000 1
97 41 11931 1
67 59 11859 1
58 68 11832 1
100 39 11700 1
39 100 11700 1
48 81 11664 1
88 44 11616 1
90 43 11610 1
83 46 11454 1
54 69 11178 1
100 36 10800 1
42 83 10458 1
37 94 10434 1
64 54 10368 1
37 93 10323 1
51 67 10251 1
34 100 10200 1
60 56 10080 1
98 34 9996 1
100 33 9900 1
80 41 9840 1
83 39 9711 1
42 76 9576 1
99 32 9504 1
33 96 9504 1
39 80 9360 1
79 39 9243 1
90 34 9180 1
57 52 8892 1
76 38 8664 1
29 98 8526 1
85 33 8415 1
34 82 8364 1
35 77 8085 1
31 86 7998 1
30 88 7920 1
31 85 7905 1
32 82 7872 1
27 96 7776 1
79 32 7584 1
94 26 7332 1
93 26 7254 1
28 86 7224 1
80 30 7200 1
31 77 7161 1
28 84 7056 1
27 85 6885 1
24 95 6840 1
23 97 6693 1
29 76 6612 1
25 88 6600 1
26 83 6474 1
86 25 6450 1
22 96 6336 1
44 47 6204 1
21 98 6174 1
21 98 6174 1
49 42 6174 1
44 46 6072 1
44 46 6072 1
47 43 6063 1
48 42 6048 1
42 48 6048 1
22 90 5940 1
85 23 5865 1
50 39 5850 1
44 44 5808 1
44 44 5808 1
48 40 5760 1
21 89 5607 1
81 23 5589 1
45 41 5535 1
79 23 5451 1
18 100 5400 1
18 100 5400 1
46 38 5244 1
91 19 5187 1
44 39 5148 1
47 36 5076 1
36 46 4968 1
49 33 4851 1
47 34 4794 1
38 42 4788 1
82 19 4674 1
77 20 4620 1
96 16 4608 1
34 45 4590 1
47 32 4512 1
83 18 4482 1
18 82 4428 1
42 35 4410 1
44 33 4356 1
50 29 4350 1
18 80 4320 1
84 17 4284 1
37 38 4218 1
45 31 4185 1
39 35 4095 1
30 45 4050 1
17 79 4029 1
35 38 3990 1
33 40 3960 1
32 41 3936 1
36 36 3888 1
31 41 3813 1
25 50 3750 1
16 78 3744 1
39 32 3744 1
32 39 3744 1
89 14 3738 1
41 30 3690 1
25 49 3675 1
45 27 3645 1
33 36 3564 1
25 47 3525 1
47 25 3525 1
90 13 3510 1
26 45 3510 1
28 40 3360 1
48 23 3312 1
38 29 3306 1
33 33 3267 1
35 31 3255 1
45 24 3240 1
13 83 3237 1
25 43 3225 1
11 97 3201 1
32 33 3168 1
30 35 3150 1
36 29 3132 1
37 28 3108 1
47 22 3102 1
25 41 3075 1
29 35 3045 1
21 48 3024 1
48 21 3024 1
100 10 3000 1
10 99 2970 1
33 30 2970 1
47 21 2961 1
29 34 2958 1
82 12 2952 1
38 25 2850 1
45 21 2835 1
25 37 2775 1
34 27 2754 1
12 76 2736 1
76 12 2736 1
10 91 2730 1
26 35 2730 1
41 22 2706 1
100 9 2700 1
25 35 2625 1
30 29 2610 1
31 28 2604 1
32 27 2592 1
43 20 2580 1
24 35 2520 1
17 49 2499 1
23 36 2484 1
37 22 2442 1
37 22 2442 1
89 9 2403 1
89 9 2403 1
32 25 2400 1
17 47 2397 1
34 23 2346 1
30 26 2340 1
30 26 2340 1
35 22 2310 1
32 24 2304 1
22 34 2244 1
22 34 2244 1
22 34 2244 1
39 19 2223 1
26 28 2184 1
16 45 2160 1
17 42 2142 1
9 79 2133 1
7 97 2037 1
83 8 1992 1
27 24 1944 1
92 7 1932 1
23 28 1932 1
16 40 1920 1
30 21 1890 1
17 37 1887 1
25 25 1875 1
39 16 1872 1
28 22 1848 1
19 32 1824 1
50 12 1800 1
50 12 1800 1
24 25 1800 1
23 26 1794 1
18 33 1782 1
16 37 1776 1
46 12 1656 1
24 23 1656 1
11 50 1650 1
6 90 1620 1
89 6 1602 1
16 33 1584 1
16 33 1584 1
15 35 1575 1
20 25 1500 1
11 45 1485 1
11 43 1419 1
31 15 1395 1
22 21 1386 1
5 92 1380 1
24 19 1368 1
91 5 1365 1
30 15 1350 1
32 14 1344 1
34 13 1326 1
5 88 1320 1
12 36 1296 1
12 36 1296 1
30 14 1260 1
46 9 1242 1
34 12 1224 1
15 27 1215 1
50 8 1200 1
43 9 1161 1
32 12 1152 1
12 32 1152 1
24 16 1152 1
25 15 1125 1
11 34 1122 1
17 22 1122 1
12 31 1116 1
28 13 1092 1
11 33 1089 1
4 90 1080 1
9 38 1026 1
34 10 1020 1
13 26 1014 1
12 28 1008 1
40 8 960 1
8 40 960 1
16 20 960 1
15 21 945 1
17 18 918 1
8 38 912 1
13 23 897 1
47 6 846 1
7 40 840 1
3 92 828 1
17 16 816 1
7 38 798 1
9 29 783 1
49 5 735 1
22 11 726 1
80 3 720 1
48 5 720 1
78 3 702 1
12 18 648 1
42 5 630 1
6 35 630 1
21 10 630 1
16 13 624 1
50 4 600 1
25 8 600 1
7 28 588 1
15 13 585 1
10 19 570 1
46 4 552 1
26 7 546 1
2 85 510 1
41 4 492 1
4 39 468 1
38 4 456 1
30 5 450 1
10 15 450 1
3 49 441 1
48 3 432 1
3 48 432 1
3 47 423 1
35 4 420 1
3 44 396 1
33 4 396 1
3 42 378 1
18 7 378 1
14 9 378 1
10 12 360 1
7 17 357 1
3 39 351 1
29 4 348 1
23 5 345 1
28 4 336 1
6 18 324 1
32 3 288 1
32 3 288 1
28 3 252 1
40 2 240 1
2 36 216 1
35 2 210 1
5 14 210 1
5 14 210 1
2 34 204 1
21 3 189 1
20 3 180 1
17 3 153 1
2 23 138 1
9 5 135 1
2 22 132 1
4 10 120 1
19 2 114 1
6 4 72 1
2 4 24 1
2 2 12 1
99 96 19008 1
97 89 17266 1
96 88 16896 1
72 100 14400 1
84 85 14280 1
73 89 12994 1
95 67 12730 1
89 70 12460 1
63 98 12348 1
92 67 12328 1
88 70 12320 1
69 89 12282 1
94 65 12220 1
88 69 12144 1
74 80 11840 1
92 64 11776 1
76 77 11704 1
61 95 11590 1
74 78 11544 1
68 82 11152 1
75 74 11100 1
94 59 11092 1
94 58 10904 1
60 90 10800 1
56 96 10752 1
67 80 10720 1
65 78 10140 1
81 62 10044 1
77 65 10010 1
67 74 9916 1
86 57 9804 1
72 68 9792 1
82 59 9676 1
79 61 9638 1
50 96 9600 1
93 50 9300 1
48 95 9120 1
96 47 9024 1
48 94 9024 1
60 75 9000 1
93 48 8928 1
46 97 8924 1
79 56 8848 1
96 46 8832 1
67 65 8710 1
65 67 8710 1
63 69 8694 1
95 45 8550 1
48 89 8544 1
44 96 8448 1
76 54 8208 1
64 63 8064 1
40 98 7840 1
40 98 7840 1
41 91 7462 1
44 84 7392 1
77 48 7392 1
41 88 7216 1
40 90 7200 1
40 90 7200 1
80 45 7200 1
62 57 7068 1
56 63 7056 1
37 93 6882 1
80 43 6880 1
51 66 6732 1
39 84 6552 1
80 40 6400 1
94 34 6392 1
53 60 6360 1
90 35 6300 1
32 98 6272 1
98 32 6272 1
52 58 6032 1
31 97 6014 1
79 38 6004 1
35 85 5950 1
51 58 5916 1
29 100 5800 1
95 29 5510 1
29 93 5394 1
98 27 5292 1
76 34 5168 1
29 87 5046 1
32 78 4992 1
76 31 4712 1
81 29 4698 1
29 79 4582 1
48 47 4512 1
46 49 4508 1
46 49 4508 1
47 47 4418 1
100 22 4400 1
43 49 4214 1
27 78 4212 1
84 25 4200 1
47 44 4136 1
44 47 4136 1
25 82 4100 1
48 42 4032 1
77 26 4004 1
99 20 3960 1
42 47 3948 1
40 49 3920 1
93 21 3906 1
42 46 3864 1
41 47 3854 1
39 49 3822 1
38 50 3800 1
39 48 3744 1
50 37 3700 1
77 24 3696 1
79 23 3634 1
43 42 3612 1
46 39 3588 1
46 38 3496 1
48 36 3456 1
22 77 3388 1
87 19 3306 1
40 41 3280 1
43 38 3268 1
18 90 3240 1
35 44 3080 1
85 18 3060 1
37 41 3034 1
43 35 3010 1
39 38 2964 1
86 17 2924 1
85 17 2890 1
32 45 2880 1
42 34 2856 1
43 33 2838 1
50 28 2800 1
43 31 2666 1
48 27 2592 1
37 35 2590 1
46 28 2576 1
13 97 2522 1
33 38 2508 1
29 43 2494 1
49 25 2450 1
13 94 2444 1
15 79 2370 1
14 81 2268 1
24 47 2256 1
23 49 2254 1
37 29 2146 1
32 33 2112 1
12 87 2088 1
78 13 2028 1
22 46 2024 1
21 48 2016 1
90 11 1980 1
13 76 1976 1
27 36 1944 1
11 88 1936 1
34 28 1904 1
30 31 1860 1
27 34 1836 1
10 90 1800 1
25 36 1800 1
11 81 1782 1
20 44 1760 1
93 9 1674 1
9 93 1674 1
11 76 1672 1
32 26 1664 1
18 46 1656 1
27 30 1620 1
9 89 1602 1
44 18 1584 1
9 87 1566 1
20 39 1560 1
24 32 1536 1
24 32 1536 1
23 33 1518 1
16 47 1504 1
44 17 1496 1
44 17 1496 1
41 18 1476 1
49 15 1470 1
9 81 1458 1
38 19 1444 1
8 90 1440 1
40 18 1440 1
34 21 1428 1
8 89 1424 1
9 78 1404 1
100 7 1400 1
9 77 1386 1
18 38 1368 1
31 22 1364 1
32 21 1344 1
30 22 1320 1
14 47 1316 1
26 25 1300 1
17 38 1292 1
34 19 1292 1
16 40 1280 1
20 32 1280 1
13 49 1274 1
15 42 1260 1
16 39 1248 1
7 88 1232 1
88 7 1232 1
20 30 1200 1
24 25 1200 1
7 84 1176 1
29 20 1160 1
19 29 1102 1
7 78 1092 1
11 49 1078 1
14 37 1036 1
46 11 1012 1
31 16 992 1
26 19 988 1
82 6 984 1
17 28 952 1
36 13 936 1
20 23 920 1
23 20 920 1
27 17 918 1
35 13 910 1
40 11 880 1
19 23 874 1
31 14 868 1
10 42 840 1
32 13 832 1
17 24 816 1
18 22 792 1
5 79 790 1
49 8 784 1
9 43 774 1
5 76 760 1
11 34 748 1
17 22 748 1
31 12 744 1
16 23 736 1
28 13 728 1
10 36 720 1
27 13 702 1
7 49 686 1
17 19 646 1
4 78 624 1
31 10 620 1
6 50 600 1
6 50 600 1
3 97 582 1
24 12 576 1
35 8 560 1
11 25 550 1
8 34 544 1
24 11 528 1
26 10 520 1
7 37 518 1
43 6 516 1
10 25 500 1
3 80 480 1
5 48 480 1
5 48 480 1
24 10 480 1
29 8 464 1
21 11 462 1
12 19 456 1
7 31 434 1
36 6 432 1
15 14 420 1
15 14 420 1
16 13 416 1
2 100 400 1
98 2 392 1
49 4 392 1
96 2 384 1
32 6 384 1
27 7 378 1
8 23 368 1
91 2 364 1
7 26 364 1
34 5 340 1
12 14 336 1
14 12 336 1
83 2 332 1
2 81 324 1
18 9 324 1
31 5 310 1
9 17 306 1
8 19 304 1
25 6 300 1
3 48 288 1
11 13 286 1
5 27 270 1
22 5 220 1
10 11 220 1
36 3 216 1
33 3 198 1
8 12 192 1
43 2 172 1
5 17 170 1
12 7 168 1
3 27 162 1
40 2 160 1
2 40 160 1
15 5 150 1
17 4 136 1
13 5 130 1
8 8 128 1
10 6 120 1
4 14 112 1
9 6 108 1
2 25 100 1
3 15 90 1
2 14 56 1
6 2 24 1
3 4 24 1
96 97 9312 1
98 91 8918 1
86 100 8600 1
98 86 8428 1
99 85 8415 1
85 96 8160 1
80 98 7840 1
90 87 7830 1
100 76 7600 1
97 77 7469 1
98 75 7350 1
77 91 7007 1
89 77 6853 1
100 66 6600 1
75 88 6600 1
92 70 6440 1
64 100 6400 1
71 89 6319 1
64 92 5888 1
59 97 5723 1
59 97 5723 1
80 69 5520 1
69 75 5175 1
94 55 5170 1
59 87 5133 1
95 52 4940 1
88 55 4840 1
73 66 4818 1
81 59 4779 1
47 99 4653 1
80 57 4560 1
49 93 4557 1
61 74 4514 1
67 67 4489 1
48 93 4464 1
57 78 4446 1
46 96 4416 1
100 44 4400 1
80 54 4320 1
67 64 4288 1
61 68 4148 1
86 48 4128 1
86 47 4042 1
52 74 3848 1
44 87 3828 1
43 89 3827 1
39 98 3822 1
81 47 3807 1
94 40 3760 1
42 89 3738 1
98 38 3724 1
57 65 3705 1
89 40 3560 1
88 40 3520 1
38 92 3496 1
77 45 3465 1
44 78 3432 1
38 90 3420 1
41 83 3403 1
85 40 3400 1
89 38 3382 1
99 34 3366 1
41 81 3321 1
83 40 3320 1
80 41 3280 1
36 89 3204 1
36 89 3204 1
76 42 3192 1
62 51 3162 1
52 58 3016 1
77 39 3003 1
93 32 2976 1
55 54 2970 1
30 94 2820 1
30 94 2820 1
30 93 2790 1
31 90 2790 1
79 34 2686 1
31 86 2666 1
87 30 2610 1
76 34 2584 1
26 99 2574 1
33 78 2574 1
25 100 2500 1
85 29 2465 1
83 29 2407 1
91 26 2366 1
87 27 2349 1
78 30 2340 1
30 78 2340 1
45 50 2250 1
27 82 2214 1
48 46 2208 1
45 48 2160 1
98 22 2156 1
46 46 2116 1
26 81 2106 1
25 83 2075 1
42 49 2058 1
50 41 2050 1
49 41 2009 1
40 50 2000 1
23 86 1978 1
25 79 1975 1
21 93 1953 1
48 40 1920 1
47 40 1880 1
24 77 1848 1
47 39 1833 1
19 93 1767 1
37 47 1739 1
43 40 1720 1
43 40 1720 1
49 34 1666 1
36 46 1656 1
47 35 1645 1
21 78 1638 1
34 48 1632 1
40 40 1600 1
17 94 1598 1
79 20 1580 1
40 39 1560 1
35 44 1540 1
90 17 1530 1
20 76 1520 1
37 41 1517 1
34 44 1496 1
83 18 1494 1
48 31 1488 1
31 48 1488 1
17 86 1462 1
86 17 1462 1
36 40 1440 1
49 29 1421 1
32 44 1408 1
34 41 1394 1
33 42 1386 1
33 42 1386 1
32 43 1376 1
76 18 1368 1
40 34 1360 1
33 41 1353 1
89 15 1335 1
46 29 1334 1
36 37 1332 1
35 38 1330 1
27 49 1323 1
13 100 1300 1
80 16 1280 1
32 40 1280 1
91 14 1274 1
26 49 1274 1
27 47 1269 1
35 36 1260 1
88 14 1232 1
44 28 1232 1
25 49 1225 1
38 32 1216 1
25 48 1200 1
49 24 1176 1
27 43 1161 1
40 28 1120 1
32 35 1120 1
12 93 1116 1
11 100 1100 1
34 32 1088 1
21 50 1050 1
12 87 1044 1
13 80 1040 1
43 24 1032 1
24 42 1008 1
30 33 990 1
23 43 989 1
26 37 962 1
85 11 935 1
28 33 924 1
20 46 920 1
12 76 912 1
44 20 880 1
23 38 874 1
43 20 860 1
44 19 836 1
19 43 817 1
17 48 816 1
28 29 812 1
35 23 805 1
23 35 805 1
24 33 792 1
16 49 784 1
16 49 784 1
38 20 760 1
44 17 748 1
18 40 720 1
23 31 713 1
31 22 682 1
25 27 675 1
24 28 672 1
29 23 667 1
8 83 664 1
7 93 651 1
34 19 646 1
80 8 640 1
16 40 640 1
79 8 632 1
27 23 621 1
44 14 616 1
84 7 588 1
12 48 576 1
32 18 576 1
19 30 570 1
7 80 560 1
13 43 559 1
25 22 550 1
19 28 532 1
22 24 528 1
22 24 528 1
6 87 522 1
40 13 520 1
40 13 520 1
19 27 513 1
13 39 507 1
21 24 504 1
25 20 500 1
99 5 495 1
12 41 492 1
5 94 470 1
94 5 470 1
12 39 468 1
18 26 468 1
15 31 465 1
16 29 464 1
38 12 456 1
90 5 450 1
25 18 450 1
26 17 442 1
21 21 441 1
21 21 441 1
31 14 434 1
18 24 432 1
14 30 420 1
9 43 387 1
34 11 374 1
12 31 372 1
46 8 368 1
33 11 363 1
39 9 351 1
7 50 350 1
26 13 338 1
42 8 336 1
7 47 329 1
25 13 325 1
18 18 324 1
10 32 320 1
22 14 308 1
14 22 308 1
43 7 301 1
42 7 294 1
24 12 288 1
18 16 288 1
95 3 285 1
3 94 282 1
8 34 272 1
3 88 264 1
6 44 264 1
11 24 264 1
3 85 255 1
7 36 252 1
28 9 252 1
14 18 252 1
25 10 250 1
10 24 240 1
34 7 238 1
6 39 234 1
26 9 234 1
7 31 217 1
8 27 216 1
21 10 210 1
29 7 203 1
8 25 200 1
28 7 196 1
27 7 189 1
21 9 189 1
4 47 188 1
31 6 186 1
13 14 182 1
6 30 180 1
5 35 175 1
6 29 174 1
4 41 164 1
4 40 160 1
5 32 160 1
21 7 147 1
3 48 144 1
8 18 144 1
5 28 140 1
3 45 135 1
9 15 135 1
3 43 129 1
24 5 120 1
3 39 117 1
3 38 114 1
6 19 114 1
37 3 111 1
9 11 99 1
17 5 85 1
12 7 84 1
5 16 80 1
14 5 70 1
14 5 70 1
4 16 64 1
6 10 60 1
4 12 48 1
3 15 45 1
2 20 40 1
20 2 40 1
10 4 40 1
2 16 32 1
6 5 30 1
13 2 26 1
3 7 21 1
