100 100
1000
100 86 25800 1
95 85 24225 1
80 93 22320 1
98 63 18522 1
97 62 18042 1
93 64 17856 1
59 99 17523 1
89 64 17088 1
64 84 16128 1
60 88 15840 1
62 83 15438 1
91 56 15288 1
61 81 14823 1
86 57 14706 1
84 58 14616 1
89 54 14418 1
96 50 14400 1
47 97 13677 1
68 67 13668 1
96 47 13536 1
75 59 13275 1
55 80 13200 1
56 76 12768 1
66 64 12672 1
98 41 12054 1
83 48 11952 1
81 48 11664 1
79 49 11613 1
82 47 11562 1
60 64 11520 1
100 38 11400 1
78 47 10998 1
60 61 10980 1
36 99 10692 1
42 83 10458 1
56 62 10416 1
88 39 10296 1
98 35 10290 1
77 44 10164 1
91 37 10101 1
99 34 10098 1
58 58 10092 1
41 82 10086 1
83 40 9960 1
43 77 9933 1
61 54 9882 1
94 35 9870 1
76 42 9576 1
99 32 9504 1
36 88 9504 1
88 36 9504 1
88 36 9504 1
83 38 9462 1
33 91 9009 1
100 30 9000 1
92 32 8832 1
90 32 8640 1
78 35 8190 1
35 78 8190 1
31 88 8184 1
94 28 7896 1
89 28 7476 1
83 29 7221 1
89 27 7209 1
49 48 7056 1
83 28 6972 1
23 93 6417 1
23 92 6348 1
47 44 6204 1
44 47 6204 1
48 43 6192 1
48 42 6048 1
48 41 5904 1
98 20 5880 1
88 22 5808 1
48 40 5760 1
43 44 5676 1
40 47 5640 1
43 42 5418 1
41 44 5412 1
90 20 5400 1
89 20 5340 1
40 44 5280 1
40 42 5040 1
76 22 5016 1
100 16 4800 1
40 40 4800 1
48 33 4752 1
33 48 4752 1
33 48 4752 1
87 18 4698 1
81 19 4617 1
20 76 4560 1
49 31 4557 1
46 33 4554 1
47 32 4512 1
34 44 4488 1
38 39 4446 1
37 40 4440 1
33 44 4356 1
48 30 4320 1
40 36 4320 1
43 33 4257 1
44 32 4224 1
31 45 4185 1
31 44 4092 1
14 96 4032 1
38 35 3990 1
50 26 3900 1
27 48 3888 1
34 38 3876 1
15 86 3870 1
39 33 3861 1
39 33 3861 1
29 44 3828 1
49 26 3822 1
41 31 3813 1
48 26 3744 1
32 39 3744 1
14 89 3738 1
46 27 3726 1
38 32 3648 1
36 33 3564 1
31 38 3534 1
40 29 3480 1
29 40 3480 1
33 35 3465 1
50 23 3450 1
24 47 3384 1
41 27 3321 1
13 85 3315 1
48 23 3312 1
42 26 3276 1
34 32 3264 1
40 27 3240 1
22 49 3234 1
43 25 3225 1
96 11 3168 1
33 32 3168 1
31 34 3162 1
41 24 2952 1
35 28 2940 1
28 35 2940 1
48 20 2880 1
25 38 2850 1
26 36 2808 1
31 30 2790 1
12 76 2736 1
48 19 2736 1
26 35 2730 1
24 37 2664 1
28 31 2604 1
48 18 2592 1
21 41 2583 1
20 43 2580 1
39 22 2574 1
50 17 2550 1
40 21 2520 1
40 21 2520 1
31 27 2511 1
27 31 2511 1
22 38 2508 1
36 23 2484 1
34 24 2448 1
20 39 2340 1
37 21 2331 1
18 43 2322 1
22 35 2310 1
76 10 2280 1
19 40 2280 1
40 19 2280 1
19 40 2280 1
23 33 2277 1
23 33 2277 1
84 9 2268 1
24 31 2232 1
19 39 2223 1
18 41 2214 1
32 23 2208 1
17 43 2193 1
27 27 2187 1
24 30 2160 1
22 32 2112 1
14 50 2100 1
77 9 2079 1
23 30 2070 1
76 9 2052 1
36 19 2052 1
19 36 2052 1
20 34 2040 1
15 45 2025 1
25 27 2025 1
32 21 2016 1
30 22 1980 1
25 26 1950 1
81 8 1944 1
24 27 1944 1
38 17 1938 1
79 8 1896 1
15 42 1890 1
35 18 1890 1
18 35 1890 1
48 13 1872 1
41 15 1845 1
14 43 1806 1
30 20 1800 1
13 46 1794 1
19 31 1767 1
17 34 1734 1
41 14 1722 1
26 22 1716 1
43 13 1677 1
19 29 1653 1
11 49 1617 1
38 14 1596 1
28 19 1596 1
11 48 1584 1
48 11 1584 1
33 16 1584 1
12 42 1512 1
26 19 1482 1
5 97 1455 1
6 80 1440 1
25 19 1425 1
36 13 1404 1
36 13 1404 1
18 26 1404 1
23 20 1380 1
17 27 1377 1
12 38 1368 1
19 24 1368 1
30 15 1350 1
32 14 1344 1
12 37 1332 1
15 29 1305 1
14 31 1302 1
12 36 1296 1
13 33 1287 1
12 35 1260 1
32 13 1248 1
46 9 1242 1
40 10 1200 1
11 35 1155 1
42 9 1134 1
9 41 1107 1
41 9 1107 1
13 28 1092 1
50 7 1050 1
15 23 1035 1
43 8 1032 1
20 17 1020 1
16 21 1008 1
37 9 999 1
4 83 996 1
14 23 966 1
7 45 945 1
26 12 936 1
26 12 936 1
7 44 924 1
22 14 924 1
7 43 903 1
25 12 900 1
11 26 858 1
22 13 858 1
9 30 810 1
8 33 792 1
26 10 780 1
37 7 777 1
6 42 756 1
11 21 693 1
17 13 663 1
18 12 648 1
10 21 630 1
26 8 624 1
34 6 612 1
29 7 609 1
40 5 600 1
9 22 594 1
14 14 588 1
13 15 585 1
10 19 570 1
21 9 567 1
45 4 540 1
36 5 540 1
6 30 540 1
4 44 528 1
5 35 525 1
21 8 504 1
21 8 504 1
81 2 486 1
20 8 480 1
2 78 468 1
30 5 450 1
5 30 450 1
6 25 450 1
10 15 450 1
3 48 432 1
4 35 420 1
35 4 420 1
5 27 405 1
27 5 405 1
21 6 378 1
21 6 378 1
5 25 375 1
5 24 360 1
15 8 360 1
39 3 351 1
9 13 351 1
29 4 348 1
5 23 345 1
38 3 342 1
3 35 315 1
26 4 312 1
10 10 300 1
48 2 288 1
2 45 270 1
30 3 270 1
9 10 270 1
4 22 264 1
8 11 264 1
43 2 258 1
27 3 243 1
20 4 240 1
9 8 216 1
8 9 216 1
17 4 204 1
7 9 189 1
2 31 186 1
4 12 144 1
2 20 120 1
4 10 120 1
2 18 108 1
3 8 72 1
9 2 54 1
6 3 54 1
93 92 17112 1
82 90 14760 1
96 71 13632 1
77 84 12936 1
84 75 12600 1
83 74 12284 1
89 67 11926 1
77 77 11858 1
84 67 11256 1
97 58 11252 1
67 82 10988 1
72 71 10224 1
100 51 10200 1
92 55 10120 1
79 63 9954 1
80 61 9760 1
78 61 9516 1
67 71 9514 1
48 97 9312 1
50 93 9300 1
100 46 9200 1
92 48 8832 1
75 58 8700 1
65 65 8450 1
61 67 8174 1
70 58 8120 1
88 46 8096 1
86 47 8084 1
100 39 7800 1
60 65 7800 1
68 57 7752 1
50 77 7700 1
46 81 7452 1
38 96 7296 1
45 79 7110 1
52 66 6864 1
57 60 6840 1
87 39 6786 1
85 39 6630 1
94 35 6580 1
63 52 6552 1
40 80 6400 1
51 62 6324 1
55 56 6160 1
58 53 6148 1
33 92 6072 1
37 79 5846 1
79 36 5688 1
78 36 5616 1
77 36 5544 1
77 36 5544 1
30 92 5520 1
53 52 5512 1
35 78 5460 1
28 97 5432 1
31 76 4712 1
76 31 4712 1
27 86 4644 1
98 23 4508 1
50 45 4500 1
25 89 4450 1
23 96 4416 1
22 100 4400 1
88 25 4400 1
50 44 4400 1
48 45 4320 1
24 89 4272 1
79 27 4266 1
24 88 4224 1
44 47 4136 1
50 41 4100 1
49 41 4018 1
80 25 4000 1
50 40 4000 1
20 99 3960 1
78 25 3900 1
22 88 3872 1
45 43 3870 1
45 42 3780 1
37 50 3700 1
40 46 3680 1
83 22 3652 1
21 85 3570 1
44 40 3520 1
44 40 3520 1
39 45 3510 1
76 23 3496 1
83 21 3486 1
82 21 3444 1
36 47 3384 1
33 50 3300 1
33 50 3300 1
47 35 3290 1
38 43 3268 1
89 18 3204 1
18 89 3204 1
50 32 3200 1
33 48 3168 1
35 45 3150 1
38 41 3116 1
89 17 3026 1
30 50 3000 1
83 18 2988 1
31 48 2976 1
39 38 2964 1
35 42 2940 1
43 34 2924 1
34 43 2924 1
31 47 2914 1
44 33 2904 1
37 39 2886 1
18 80 2880 1
45 32 2880 1
14 100 2800 1
50 28 2800 1
50 28 2800 1
31 45 2790 1
29 48 2784 1
14 98 2744 1
14 98 2744 1
49 28 2744 1
50 27 2700 1
45 30 2700 1
17 78 2652 1
28 47 2632 1
29 44 2552 1
85 15 2550 1
35 36 2520 1
48 26 2496 1
34 36 2448 1
33 37 2442 1
32 38 2432 1
31 39 2418 1
25 48 2400 1
34 35 2380 1
27 44 2376 1
23 50 2300 1
25 46 2300 1
44 26 2288 1
29 39 2262 1
45 25 2250 1
45 25 2250 1
35 32 2240 1
31 36 2232 1
37 30 2220 1
48 23 2208 1
24 46 2208 1
78 14 2184 1
23 47 2162 1
37 29 2146 1
11 96 2112 1
21 50 2100 1
24 43 2064 1
49 21 2058 1
99 10 1980 1
10 97 1940 1
11 88 1936 1
22 44 1936 1
21 46 1932 1
24 40 1920 1
24 39 1872 1
20 46 1840 1
48 19 1824 1
22 41 1804 1
99 9 1782 1
34 26 1768 1
30 29 1740 1
27 32 1728 1
22 39 1716 1
33 26 1716 1
40 21 1680 1
32 26 1664 1
20 41 1640 1
30 27 1620 1
100 8 1600 1
42 19 1596 1
38 21 1596 1
21 38 1596 1
22 36 1584 1
10 78 1560 1
41 19 1558 1
37 21 1554 1
25 31 1550 1
31 25 1550 1
18 43 1548 1
40 19 1520 1
19 40 1520 1
84 9 1512 1
42 18 1512 1
25 30 1500 1
17 44 1496 1
39 19 1482 1
16 45 1440 1
45 16 1440 1
34 21 1428 1
8 89 1424 1
44 16 1408 1
37 19 1406 1
35 20 1400 1
21 33 1386 1
46 15 1380 1
27 25 1350 1
28 24 1344 1
23 29 1334 1
27 24 1296 1
38 17 1292 1
43 15 1290 1
18 35 1260 1
27 23 1242 1
27 23 1242 1
22 28 1232 1
30 20 1200 1
26 23 1196 1
31 19 1178 1
83 7 1162 1
17 34 1156 1
32 18 1152 1
23 25 1150 1
15 38 1140 1
19 30 1140 1
19 30 1140 1
7 79 1106 1
12 46 1104 1
11 50 1100 1
90 6 1080 1
49 11 1078 1
18 29 1044 1
18 29 1044 1
26 20 1040 1
37 14 1036 1
50 10 1000 1
25 20 1000 1
17 29 986 1
10 49 980 1
48 10 960 1
25 19 950 1
18 26 936 1
27 17 918 1
11 41 902 1
50 9 900 1
45 10 900 1
5 87 870 1
38 11 836 1
14 29 812 1
14 29 812 1
13 31 806 1
42 9 756 1
27 14 756 1
15 25 750 1
34 11 748 1
17 22 748 1
37 10 740 1
23 16 736 1
30 12 720 1
18 20 720 1
10 35 700 1
7 49 686 1
9 38 684 1
34 10 680 1
16 20 640 1
4 78 624 1
8 39 624 1
7 44 616 1
28 11 616 1
18 17 612 1
50 6 600 1
25 12 600 1
29 10 580 1
6 48 576 1
26 11 572 1
13 22 572 1
15 19 570 1
3 93 558 1
14 19 532 1
32 8 512 1
3 81 486 1
27 9 486 1
24 10 480 1
5 47 470 1
76 3 456 1
17 13 442 1
13 17 442 1
5 44 440 1
15 14 420 1
14 15 420 1
11 19 418 1
16 13 416 1
5 40 400 1
5 40 400 1
10 20 400 1
2 98 392 1
12 16 384 1
10 19 380 1
25 7 350 1
13 13 338 1
28 6 336 1
14 12 336 1
14 12 336 1
80 2 320 1
16 10 320 1
12 13 312 1
6 25 300 1
37 4 296 1
48 3 288 1
35 4 280 1
5 28 280 1
6 23 276 1
7 19 266 1
7 18 252 1
11 11 242 1
24 5 240 1
12 10 240 1
39 3 234 1
37 3 222 1
4 24 192 1
14 6 168 1
7 11 154 1
2 38 152 1
5 15 150 1
3 24 144 1
4 18 144 1
2 35 140 1
14 5 140 1
11 6 132 1
5 13 130 1
12 5 120 1
19 3 114 1
14 4 112 1
4 13 104 1
24 2 96 1
6 8 96 1
2 22 88 1
7 6 84 1
8 5 80 1
2 19 76 1
2 18 72 1
12 3 72 1
5 7 70 1
17 2 68 1
17 2 68 1
15 2 60 1
3 8 48 1
9 2 36 1
3 5 30 1
2 3 12 1
100 98 9800 1
92 95 8740 1
90 90 8100 1
81 93 7533 1
81 92 7452 1
77 96 7392 1
90 77 6930 1
95 71 6745 1
65 98 6370 1
72 87 6264 1
81 77 6237 1
63 97 6111 1
75 81 6075 1
75 79 5925 1
79 74 5846 1
77 75 5775 1
69 81 5589 1
66 79 5214 1
63 82 5166 1
65 78 5070 1
69 73 5037 1
51 96 4896 1
78 62 4836 1
70 68 4760 1
49 96 4704 1
48 97 4656 1
94 49 4606 1
95 48 4560 1
95 48 4560 1
90 50 4500 1
64 67 4288 1
89 48 4272 1
52 80 4160 1
85 47 3995 1
90 44 3960 1
94 42 3948 1
61 64 3904 1
41 95 3895 1
80 48 3840 1
91 41 3731 1
84 44 3696 1
56 66 3696 1
93 39 3627 1
38 95 3610 1
53 68 3604 1
81 44 3564 1
86 40 3440 1
64 51 3264 1
80 40 3200 1
82 39 3198 1
94 34 3196 1
42 76 3192 1
39 81 3159 1
87 36 3132 1
59 53 3127 1
78 39 3042 1
84 36 3024 1
37 81 2997 1
32 92 2944 1
28 97 2716 1
32 82 2624 1
93 28 2604 1
31 82 2542 1
27 93 2511 1
27 93 2511 1
98 25 2450 1
29 83 2407 1
30 77 2310 1
26 86 2236 1
49 45 2205 1
48 43 2064 1
48 43 2064 1
87 23 2001 1
46 43 1978 1
46 43 1978 1
44 42 1848 1
45 41 1845 1
21 87 1827 1
19 95 1805 1
41 44 1804 1
38 47 1786 1
47 37 1739 1
18 96 1728 1
36 48 1728 1
43 39 1677 1
50 33 1650 1
21 76 1596 1
98 16 1568 1
82 19 1558 1
17 91 1547 1
95 16 1520 1
38 40 1520 1
46 33 1518 1
43 35 1505 1
79 19 1501 1
30 50 1500 1
35 42 1470 1
31 46 1426 1
94 15 1410 1
18 78 1404 1
39 36 1404 1
33 42 1386 1
29 47 1363 1
29 47 1363 1
27 50 1350 1
45 30 1350 1
41 32 1312 1
48 27 1296 1
27 47 1269 1
79 16 1264 1
25 50 1250 1
39 32 1248 1
33 37 1221 1
37 33 1221 1
29 42 1218 1
27 45 1215 1
86 14 1204 1
34 35 1190 1
29 41 1189 1
79 15 1185 1
37 32 1184 1
45 26 1170 1
40 29 1160 1
40 29 1160 1
34 34 1156 1
35 33 1155 1
14 81 1134 1
14 81 1134 1
29 39 1131 1
45 25 1125 1
28 40 1120 1
32 35 1120 1
37 30 1110 1
27 40 1080 1
26 41 1066 1
88 12 1056 1
21 50 1050 1
29 35 1015 1
28 36 1008 1
12 83 996 1
99 10 990 1
45 22 990 1
38 26 988 1
49 20 980 1
45 21 945 1
39 24 936 1
36 26 936 1
26 36 936 1
42 22 924 1
22 42 924 1
38 24 912 1
41 22 902 1
25 36 900 1
31 29 899 1
31 29 899 1
19 47 893 1
26 34 884 1
48 18 864 1
18 48 864 1
27 32 864 1
22 39 858 1
50 17 850 1
17 49 833 1
26 32 832 1
18 46 828 1
33 25 825 1
10 82 820 1
29 28 812 1
9 89 801 1
17 47 799 1
33 24 792 1
8 98 784 1
45 17 765 1
23 33 759 1
16 47 752 1
15 50 750 1
30 25 750 1
22 34 748 1
28 26 728 1
29 25 725 1
90 8 720 1
25 28 700 1
15 46 690 1
30 23 690 1
38 18 684 1
20 33 660 1
16 41 656 1
24 27 648 1
19 34 646 1
34 19 646 1
19 34 646 1
19 34 646 1
8 78 624 1
8 77 616 1
27 22 594 1
37 16 592 1
37 16 592 1
49 12 588 1
12 49 588 1
17 34 578 1
24 24 576 1
16 35 560 1
16 35 560 1
28 20 560 1
46 12 552 1
11 49 539 1
14 38 532 1
35 15 525 1
40 13 520 1
17 29 493 1
30 16 480 1
17 28 476 1
19 25 475 1
36 13 468 1
36 13 468 1
92 5 460 1
14 32 448 1
14 32 448 1
49 9 441 1
44 10 440 1
14 31 434 1
43 10 430 1
9 47 423 1
10 42 420 1
19 22 418 1
32 13 416 1
16 26 416 1
4 100 400 1
8 50 400 1
16 25 400 1
43 9 387 1
10 38 380 1
21 18 378 1
8 46 368 1
19 19 361 1
36 10 360 1
11 31 341 1
31 11 341 1
33 10 330 1
47 7 329 1
14 23 322 1
32 10 320 1
35 9 315 1
24 13 312 1
15 20 300 1
28 10 280 1
46 6 276 1
11 25 275 1
8 32 256 1
21 12 252 1
50 5 250 1
5 50 250 1
25 10 250 1
31 8 248 1
9 27 243 1
26 9 234 1
9 26 234 1
23 10 230 1
6 38 228 1
12 19 228 1
16 14 224 1
5 44 220 1
10 21 210 1
23 9 207 1
5 39 195 1
32 6 192 1
12 16 192 1
2 95 190 1
23 8 184 1
18 10 180 1
10 18 180 1
4 44 176 1
22 8 176 1
11 16 176 1
2 87 174 1
6 29 174 1
17 10 170 1
21 8 168 1
8 20 160 1
8 19 152 1
4 37 148 1
9 16 144 1
11 13 143 1
11 13 143 1
3 46 138 1
3 46 138 1
6 23 138 1
5 27 135 1
3 44 132 1
4 33 132 1
7 18 126 1
5 25 125 1
4 31 124 1
19 6 114 1
3 37 111 1
11 10 110 1
9 12 108 1
50 2 100 1
5 20 100 1
20 5 100 1
3 33 99 1
31 3 93 1
45 2 90 1
30 3 90 1
28 3 84 1
7 12 84 1
3 27 81 1
3 27 81 1
27 3 81 1
2 39 78 1
3 26 78 1
22 3 66 1
10 6 60 1
2 29 58 1
2 29 58 1
2 27 54 1
3 15 45 1
4 8 32 1
3 7 21 1
2 8 16 1
