100 100
1000
99 100 29700 1
99 91 27027 1
91 95 25935 1
90 94 25380 1
98 81 23814 1
91 82 22386 1
77 94 21714 1
72 100 21600 1
70 99 20790 1
69 99 20493 1
71 94 20022 1
77 85 19635 1
65 97 18915 1
78 77 18018 1
78 76 17784 1
75 78 17550 1
70 83 17430 1
85 68 17340 1
77 75 17325 1
96 60 17280 1
91 63 17199 1
64 86 16512 1
63 85 16065 1
77 68 15708 1
70 74 15540 1
77 67 15477 1
55 92 15180 1
63 77 14553 1
98 49 14406 1
70 68 14280 1
92 51 14076 1
68 68 13872 1
98 47 13818 1
99 46 13662 1
47 96 13536 1
46 98 13524 1
77 58 13398 1
50 88 13200 1
44 99 13068 1
71 60 12780 1
50 85 12750 1
50 84 12600 1
52 80 12480 1
88 47 12408 1
67 60 12060 1
43 91 11739 1
46 84 11592 1
69 55 11385 1
69 55 11385 1
63 60 11340 1
39 95 11115 1
38 97 11058 1
70 51 10710 1
39 90 10530 1
35 99 10395 1
38 86 9804 1
88 37 9768 1
37 86 9546 1
77 41 9471 1
87 36 9396 1
34 91 9282 1
35 88 9240 1
35 87 9135 1
38 80 9120 1
32 84 8064 1
26 100 7800 1
33 76 7524 1
97 24 6984 1
89 26 6942 1
100 23 6900 1
50 46 6900 1
93 24 6696 1
50 44 6600 1
47 46 6486 1
49 44 6468 1
26 80 6240 1
42 46 5796 1
45 42 5670 1
87 21 5481 1
49 37 5439 1
39 46 5382 1
94 19 5358 1
49 35 5145 1
90 19 5130 1
17 98 4998 1
36 46 4968 1
35 47 4935 1
21 78 4914 1
37 44 4884 1
36 44 4752 1
20 79 4740 1
87 18 4698 1
46 34 4692 1
38 41 4674 1
49 31 4557 1
47 32 4512 1
32 46 4416 1
43 34 4386 1
33 44 4356 1
35 41 4305 1
95 15 4275 1
36 39 4212 1
16 86 4128 1
30 45 4050 1
31 43 3999 1
17 78 3978 1
39 34 3978 1
33 40 3960 1
16 80 3840 1
49 26 3822 1
49 26 3822 1
16 79 3792 1
33 38 3762 1
32 38 3648 1
38 31 3534 1
78 15 3510 1
33 35 3465 1
31 37 3441 1
42 27 3402 1
49 23 3381 1
33 34 3366 1
26 43 3354 1
37 30 3330 1
27 41 3321 1
100 11 3300 1
34 32 3264 1
90 12 3240 1
24 45 3240 1
40 27 3240 1
48 22 3168 1
31 34 3162 1
27 39 3159 1
23 44 3036 1
22 45 2970 1
76 13 2964 1
38 26 2964 1
81 12 2916 1
26 37 2886 1
33 29 2871 1
26 35 2730 1
47 19 2679 1
19 47 2679 1
37 24 2664 1
21 42 2646 1
43 20 2580 1
22 39 2574 1
19 45 2565 1
23 37 2553 1
50 17 2550 1
18 47 2538 1
29 29 2523 1
46 18 2484 1
25 33 2475 1
41 20 2460 1
37 22 2442 1
45 18 2430 1
45 18 2430 1
18 45 2430 1
30 27 2430 1
17 46 2346 1
46 17 2346 1
10 78 2340 1
26 30 2340 1
41 19 2337 1
47 16 2256 1
25 30 2250 1
19 39 2223 1
24 30 2160 1
42 17 2142 1
31 23 2139 1
27 26 2106 1
15 46 2070 1
36 19 2052 1
34 20 2040 1
34 20 2040 1
45 15 2025 1
16 42 2016 1
32 21 2016 1
13 50 1950 1
17 38 1938 1
34 19 1938 1
46 14 1932 1
7 91 1911 1
79 8 1896 1
15 42 1890 1
25 25 1875 1
39 16 1872 1
27 23 1863 1
31 20 1860 1
8 76 1824 1
38 16 1824 1
32 19 1824 1
50 12 1800 1
20 30 1800 1
25 24 1800 1
20 29 1740 1
17 34 1734 1
6 96 1728 1
12 48 1728 1
44 13 1716 1
15 38 1710 1
33 17 1683 1
17 33 1683 1
17 33 1683 1
29 19 1653 1
50 11 1650 1
25 22 1650 1
14 39 1638 1
32 17 1632 1
32 17 1632 1
12 45 1620 1
41 13 1599 1
87 6 1566 1
27 19 1539 1
19 27 1539 1
12 42 1512 1
5 100 1500 1
31 16 1488 1
6 82 1476 1
35 14 1470 1
44 11 1452 1
48 10 1440 1
12 40 1440 1
30 16 1440 1
17 28 1428 1
5 95 1425 1
43 11 1419 1
39 12 1404 1
41 11 1353 1
28 16 1344 1
48 9 1296 1
27 16 1296 1
24 18 1296 1
26 16 1248 1
37 11 1221 1
40 10 1200 1
25 16 1200 1
9 44 1188 1
36 11 1188 1
77 5 1155 1
8 48 1152 1
20 19 1140 1
16 23 1104 1
28 13 1092 1
33 11 1089 1
24 15 1080 1
18 20 1080 1
10 35 1050 1
14 25 1050 1
42 8 1008 1
7 47 987 1
13 25 975 1
17 19 969 1
23 14 966 1
35 9 945 1
12 25 900 1
41 7 861 1
6 47 846 1
35 8 840 1
8 35 840 1
7 39 819 1
7 38 798 1
6 44 792 1
12 22 792 1
22 12 792 1
29 9 783 1
10 26 780 1
20 13 780 1
36 7 756 1
18 14 756 1
10 25 750 1
19 13 741 1
48 5 720 1
7 34 714 1
14 17 714 1
18 13 702 1
33 7 693 1
5 45 675 1
9 25 675 1
7 32 672 1
17 13 663 1
10 22 660 1
11 20 660 1
36 6 648 1
5 41 615 1
25 8 600 1
4 48 576 1
5 38 570 1
21 9 567 1
5 36 540 1
4 44 528 1
29 6 522 1
6 27 486 1
7 22 462 1
6 25 450 1
29 5 435 1
14 10 420 1
14 10 420 1
14 10 420 1
3 46 414 1
23 6 414 1
23 6 414 1
17 8 408 1
45 3 405 1
45 3 405 1
3 44 396 1
5 26 390 1
13 10 390 1
3 43 387 1
10 12 360 1
38 3 342 1
3 37 333 1
5 22 330 1
10 10 300 1
33 3 297 1
2 47 282 1
2 46 276 1
2 45 270 1
2 44 264 1
26 3 234 1
2 38 228 1
37 2 222 1
35 2 210 1
3 22 198 1
11 6 198 1
3 20 180 1
12 5 180 1
3 17 153 1
10 5 150 1
7 7 147 1
3 15 135 1
3 15 135 1
2 22 132 1
3 14 126 1
3 14 126 1
6 6 108 1
3 8 72 1
11 2 66 1
6 3 54 1
2 6 36 1
96 83 15936 1
88 90 15840 1
82 94 15416 1
97 75 14550 1
82 78 12792 1
98 65 12740 1
91 69 12558 1
73 85 12410 1
72 85 12240 1
77 79 12166 1
72 82 11808 1
66 88 11616 1
82 70 11480 1
78 69 10764 1
94 54 10152 1
51 97 9894 1
79 62 9796 1
51 95 9690 1
59 82 9676 1
90 53 9540 1
50 93 9300 1
84 55 9240 1
47 98 9212 1
64 69 8832 1
90 49 8820 1
49 89 8722 1
92 47 8648 1
49 88 8624 1
44 95 8360 1
43 97 8342 1
50 83 8300 1
53 78 8268 1
67 61 8174 1
60 68 8160 1
50 81 8100 1
59 68 8024 1
41 97 7954 1
51 77 7854 1
84 46 7728 1
62 62 7688 1
70 53 7420 1
46 80 7360 1
53 69 7314 1
42 87 7308 1
42 87 7308 1
56 63 7056 1
44 80 7040 1
59 58 6844 1
54 63 6804 1
34 100 6800 1
55 61 6710 1
38 88 6688 1
83 40 6640 1
83 40 6640 1
81 38 6156 1
89 34 6052 1
55 55 6050 1
79 38 6004 1
93 31 5766 1
100 27 5400 1
34 79 5372 1
99 26 5148 1
27 94 5076 1
28 90 5040 1
49 50 4900 1
87 28 4872 1
31 78 4836 1
48 48 4608 1
29 78 4524 1
50 45 4500 1
80 28 4480 1
47 47 4418 1
48 46 4416 1
45 48 4320 1
48 45 4320 1
98 22 4312 1
48 44 4224 1
94 22 4136 1
82 25 4100 1
21 96 4032 1
44 45 3960 1
46 43 3956 1
76 26 3952 1
47 42 3948 1
45 43 3870 1
48 40 3840 1
19 100 3800 1
44 43 3784 1
41 46 3772 1
89 21 3738 1
49 38 3724 1
38 48 3648 1
43 42 3612 1
84 21 3528 1
82 21 3444 1
39 44 3432 1
35 48 3360 1
19 88 3344 1
39 42 3276 1
45 36 3240 1
35 46 3220 1
84 19 3192 1
83 19 3154 1
18 87 3132 1
33 46 3036 1
88 17 2992 1
39 38 2964 1
37 40 2960 1
32 46 2944 1
46 32 2944 1
50 29 2900 1
34 42 2856 1
31 45 2790 1
14 99 2772 1
15 92 2760 1
36 37 2664 1
87 15 2610 1
42 31 2604 1
47 27 2538 1
37 34 2516 1
50 25 2500 1
39 32 2496 1
35 35 2450 1
43 28 2408 1
25 48 2400 1
30 40 2400 1
45 26 2340 1
45 26 2340 1
13 89 2314 1
23 50 2300 1
38 30 2280 1
30 38 2280 1
25 45 2250 1
42 26 2184 1
34 32 2176 1
28 38 2128 1
42 25 2100 1
26 40 2080 1
40 26 2080 1
25 41 2050 1
39 26 2028 1
44 23 2024 1
24 42 2016 1
13 77 2002 1
50 20 2000 1
33 30 1980 1
23 43 1978 1
21 47 1974 1
27 36 1944 1
22 44 1936 1
11 86 1892 1
26 36 1872 1
77 12 1848 1
77 12 1848 1
20 46 1840 1
40 23 1840 1
12 76 1824 1
24 38 1824 1
24 37 1776 1
21 42 1764 1
21 41 1722 1
17 49 1666 1
18 46 1656 1
91 9 1638 1
43 19 1634 1
30 27 1620 1
26 31 1612 1
40 20 1600 1
17 47 1598 1
17 47 1598 1
29 27 1566 1
27 29 1566 1
21 37 1554 1
21 37 1554 1
45 17 1530 1
10 76 1520 1
42 18 1512 1
16 47 1504 1
44 17 1496 1
43 17 1462 1
81 9 1458 1
16 45 1440 1
45 16 1440 1
16 45 1440 1
17 42 1428 1
23 31 1426 1
32 22 1408 1
50 14 1400 1
21 33 1386 1
98 7 1372 1
8 84 1344 1
24 28 1344 1
35 19 1330 1
20 33 1320 1
21 31 1302 1
46 14 1288 1
18 35 1260 1
30 21 1260 1
22 28 1232 1
32 19 1216 1
7 81 1134 1
47 12 1128 1
7 79 1106 1
12 45 1080 1
49 11 1078 1
14 38 1064 1
33 16 1056 1
15 35 1050 1
15 35 1050 1
26 20 1040 1
47 11 1034 1
19 27 1026 1
15 34 1020 1
30 17 1020 1
13 39 1014 1
36 14 1008 1
13 38 988 1
12 41 984 1
41 12 984 1
12 41 984 1
49 10 980 1
21 23 966 1
23 21 966 1
21 23 966 1
16 29 928 1
16 29 928 1
16 29 928 1
37 12 888 1
13 34 884 1
26 17 884 1
49 9 882 1
44 10 880 1
15 29 870 1
42 10 840 1
38 11 836 1
12 33 792 1
14 28 784 1
28 14 784 1
14 28 784 1
9 43 774 1
4 87 696 1
86 4 688 1
17 20 680 1
22 15 660 1
22 15 660 1
18 17 612 1
33 9 594 1
6 48 576 1
6 48 576 1
41 7 574 1
35 8 560 1
44 6 528 1
29 9 522 1
7 37 518 1
8 32 512 1
15 17 510 1
6 42 504 1
21 12 504 1
3 82 492 1
30 8 480 1
6 39 468 1
5 46 460 1
6 37 444 1
13 17 442 1
24 9 432 1
9 24 432 1
5 43 430 1
21 10 420 1
9 23 414 1
41 5 410 1
12 17 408 1
8 25 400 1
49 4 392 1
39 5 390 1
8 24 384 1
10 18 360 1
44 4 352 1
22 8 352 1
5 35 350 1
26 6 312 1
5 31 310 1
77 2 308 1
3 50 300 1
3 47 282 1
23 6 276 1
17 8 272 1
13 10 260 1
10 13 260 1
32 4 256 1
41 3 246 1
4 30 240 1
39 3 234 1
38 3 228 1
38 3 228 1
5 22 220 1
11 10 220 1
4 27 216 1
9 12 216 1
25 4 200 1
3 33 198 1
4 24 192 1
31 3 186 1
23 4 184 1
18 5 180 1
15 6 180 1
6 14 168 1
9 9 162 1
39 2 156 1
38 2 152 1
38 2 152 1
34 2 136 1
5 13 130 1
2 32 128 1
30 2 120 1
2 27 108 1
6 9 108 1
9 6 108 1
7 7 98 1
6 7 84 1
2 16 64 1
2 10 40 1
96 94 9024 1
96 82 7872 1
81 94 7614 1
74 100 7400 1
77 93 7161 1
70 97 6790 1
90 73 6570 1
68 96 6528 1
70 93 6510 1
70 89 6230 1
63 98 6174 1
86 68 5848 1
70 80 5600 1
100 55 5500 1
93 59 5487 1
63 86 5418 1
56 96 5376 1
65 81 5265 1
77 66 5082 1
93 54 5022 1
68 73 4964 1
56 84 4704 1
68 69 4692 1
85 54 4590 1
91 50 4550 1
89 51 4539 1
46 98 4508 1
97 46 4462 1
66 67 4422 1
68 65 4420 1
76 58 4408 1
56 76 4256 1
55 77 4235 1
50 82 4100 1
81 50 4050 1
73 53 3869 1
50 76 3800 1
43 88 3784 1
63 60 3780 1
91 41 3731 1
81 46 3726 1
43 86 3698 1
62 56 3472 1
44 77 3388 1
58 57 3306 1
38 86 3268 1
89 36 3204 1
39 82 3198 1
33 96 3168 1
81 39 3159 1
86 36 3096 1
78 38 2964 1
97 30 2910 1
31 92 2852 1
81 33 2673 1
27 97 2619 1
77 34 2618 1
30 84 2520 1
93 27 2511 1
92 27 2484 1
91 27 2457 1
50 49 2450 1
29 84 2436 1
90 26 2340 1
47 45 2115 1
44 48 2112 1
43 49 2107 1
22 95 2090 1
43 47 2021 1
48 41 1968 1
21 93 1953 1
78 25 1950 1
47 41 1927 1
19 100 1900 1
41 45 1845 1
96 19 1824 1
38 48 1824 1
44 41 1804 1
90 20 1800 1
45 40 1800 1
19 94 1786 1
38 47 1786 1
77 23 1771 1
45 39 1755 1
47 37 1739 1
18 96 1728 1
43 37 1591 1
33 47 1551 1
45 34 1530 1
15 100 1500 1
17 86 1462 1
44 33 1452 1
40 36 1440 1
84 17 1428 1
36 39 1404 1
17 82 1394 1
37 37 1369 1
30 44 1320 1
94 14 1316 1
47 28 1316 1
48 27 1296 1
36 36 1296 1
29 43 1247 1
25 48 1200 1
40 30 1200 1
32 37 1184 1
91 13 1183 1
49 24 1176 1
43 27 1161 1
41 27 1107 1
79 14 1106 1
46 24 1104 1
40 27 1080 1
81 13 1053 1
35 30 1050 1
24 43 1032 1
32 32 1024 1
39 26 1014 1
22 45 990 1
23 43 989 1
23 43 989 1
21 47 987 1
29 34 986 1
11 88 968 1
22 44 968 1
48 20 960 1
24 40 960 1
28 33 924 1
46 20 920 1
30 30 900 1
37 24 888 1
49 18 882 1
31 28 868 1
10 85 850 1
20 42 840 1
40 21 840 1
24 35 840 1
31 27 837 1
32 26 832 1
83 10 830 1
20 41 820 1
35 23 805 1
35 23 805 1
20 40 800 1
27 29 783 1
29 27 783 1
21 37 777 1
43 18 774 1
45 17 765 1
95 8 760 1
42 18 756 1
47 16 752 1
19 39 741 1
92 8 736 1
16 46 736 1
21 35 735 1
36 20 720 1
79 9 711 1
100 7 700 1
14 50 700 1
17 41 697 1
33 21 693 1
15 46 690 1
16 43 688 1
31 22 682 1
45 15 675 1
20 33 660 1
22 30 660 1
7 94 658 1
47 14 658 1
47 14 658 1
16 41 656 1
26 25 650 1
19 34 646 1
14 46 644 1
16 40 640 1
32 20 640 1
42 15 630 1
19 33 627 1
24 26 624 1
23 27 621 1
31 20 620 1
28 22 616 1
17 36 612 1
16 38 608 1
86 7 602 1
16 37 592 1
12 49 588 1
45 13 585 1
23 25 575 1
7 82 574 1
47 12 564 1
47 12 564 1
40 14 560 1
7 79 553 1
29 19 551 1
30 18 540 1
20 27 540 1
13 41 533 1
41 13 533 1
11 48 528 1
20 26 520 1
19 27 513 1
30 17 510 1
17 30 510 1
13 39 507 1
24 21 504 1
25 20 500 1
38 13 494 1
38 13 494 1
37 13 481 1
5 96 480 1
12 40 480 1
15 32 480 1
14 34 476 1
47 10 470 1
15 31 465 1
42 11 462 1
41 11 451 1
41 11 451 1
30 15 450 1
15 30 450 1
89 5 445 1
12 36 432 1
27 16 432 1
9 47 423 1
38 11 418 1
11 38 418 1
82 5 410 1
45 9 405 1
21 19 399 1
44 9 396 1
14 28 392 1
30 13 390 1
9 43 387 1
35 11 385 1
11 35 385 1
32 12 384 1
38 10 380 1
28 13 364 1
11 33 363 1
8 45 360 1
36 10 360 1
30 12 360 1
9 38 342 1
48 7 336 1
28 12 336 1
19 17 323 1
17 19 323 1
29 11 319 1
35 9 315 1
10 30 300 1
30 10 300 1
12 25 300 1
7 42 294 1
10 29 290 1
24 12 288 1
7 41 287 1
14 20 280 1
17 16 272 1
3 90 270 1
15 18 270 1
26 10 260 1
7 37 259 1
3 86 258 1
16 16 256 1
16 15 240 1
14 17 238 1
14 17 238 1
79 3 237 1
47 5 235 1
7 32 224 1
6 37 222 1
7 31 217 1
7 31 217 1
11 19 209 1
12 17 204 1
17 12 204 1
50 4 200 1
20 10 200 1
10 20 200 1
6 33 198 1
2 97 194 1
6 31 186 1
31 6 186 1
5 37 185 1
37 5 185 1
4 46 184 1
46 4 184 1
11 16 176 1
5 34 170 1
17 10 170 1
4 41 164 1
9 18 162 1
9 18 162 1
8 20 160 1
26 6 156 1
22 7 154 1
7 21 147 1
7 21 147 1
9 16 144 1
13 11 143 1
5 26 130 1
5 25 125 1
4 30 120 1
13 9 117 1
5 23 115 1
4 27 108 1
4 27 108 1
9 12 108 1
13 8 104 1
2 50 100 1
14 7 98 1
32 3 96 1
5 19 95 1
2 47 94 1
4 22 88 1
2 43 86 1
21 4 84 1
11 7 77 1
11 7 77 1
18 4 72 1
2 35 70 1
7 10 70 1
13 5 65 1
3 20 60 1
9 6 54 1
2 26 52 1
26 2 52 1
25 2 50 1
8 6 48 1
14 3 42 1
20 2 40 1
19 2 38 1
8 3 24 1
8 2 16 1
3 4 12 1
4 3 12 1
5 2 10 1
