100 100
1000
89 91 24297 1
90 89 24030 1
90 87 23490 1
78 100 23400 1
100 77 23100 1
78 97 22698 1
91 83 22659 1
77 98 22638 1
84 87 21924 1
89 82 21894 1
93 77 21483 1
94 75 21150 1
99 71 21087 1
71 96 20448 1
79 85 20145 1
79 83 19671 1
98 66 19404 1
67 96 19296 1
95 62 17670 1
70 84 17640 1
100 58 17400 1
91 63 17199 1
95 60 17100 1
62 91 16926 1
93 60 16740 1
62 90 16740 1
72 77 16632 1
69 78 16146 1
97 53 15423 1
88 58 15312 1
51 98 14994 1
66 75 14850 1
81 61 14823 1
64 77 14784 1
100 49 14700 1
84 58 14616 1
72 67 14472 1
77 61 14091 1
49 95 13965 1
69 67 13869 1
86 53 13674 1
95 47 13395 1
49 91 13377 1
81 55 13365 1
87 51 13311 1
88 50 13200 1
68 64 13056 1
45 96 12960 1
50 86 12900 1
43 99 12771 1
58 73 12702 1
81 52 12636 1
82 50 12300 1
52 78 12168 1
47 85 11985 1
79 50 11850 1
50 79 11850 1
41 96 11808 1
48 81 11664 1
76 51 11628 1
69 56 11592 1
39 99 11583 1
78 49 11466 1
39 96 11232 1
96 39 11232 1
78 48 11232 1
92 40 11040 1
80 46 11040 1
43 83 10707 1
81 44 10692 1
58 61 10614 1
90 39 10530 1
54 65 10530 1
35 99 10395 1
91 38 10374 1
96 36 10368 1
41 83 10209 1
77 44 10164 1
86 39 10062 1
57 57 9747 1
87 37 9657 1
94 33 9306 1
33 94 9306 1
34 91 9282 1
35 86 9030 1
34 86 8772 1
30 97 8730 1
29 100 8700 1
35 79 8295 1
31 88 8184 1
80 34 8160 1
27 99 8019 1
80 32 7680 1
93 27 7533 1
89 27 7209 1
49 49 7203 1
50 47 7050 1
47 50 7050 1
86 27 6966 1
49 47 6909 1
27 85 6885 1
87 26 6786 1
25 89 6675 1
28 79 6636 1
92 24 6624 1
44 50 6600 1
45 48 6480 1
78 27 6318 1
100 21 6300 1
22 95 6270 1
41 49 6027 1
44 45 5940 1
40 48 5760 1
44 43 5676 1
21 90 5670 1
20 93 5580 1
97 19 5529 1
42 43 5418 1
50 36 5400 1
50 36 5400 1
42 42 5292 1
43 40 5160 1
50 34 5100 1
84 20 5040 1
21 77 4851 1
17 95 4845 1
46 35 4830 1
94 17 4794 1
37 43 4773 1
86 18 4644 1
44 35 4620 1
31 49 4557 1
35 42 4410 1
38 38 4332 1
30 48 4320 1
35 41 4305 1
43 33 4257 1
47 30 4230 1
86 16 4128 1
37 37 4107 1
76 18 4104 1
48 28 4032 1
46 29 4002 1
35 38 3990 1
38 35 3990 1
15 88 3960 1
44 30 3960 1
14 94 3948 1
16 82 3936 1
77 17 3927 1
31 42 3906 1
15 86 3870 1
29 44 3828 1
91 14 3822 1
41 31 3813 1
32 39 3744 1
25 49 3675 1
29 42 3654 1
81 15 3645 1
27 45 3645 1
39 31 3627 1
34 35 3570 1
39 29 3393 1
86 13 3354 1
23 47 3243 1
43 25 3225 1
37 29 3219 1
34 31 3162 1
27 39 3159 1
11 95 3135 1
37 28 3108 1
23 45 3105 1
23 45 3105 1
41 25 3075 1
27 37 2997 1
32 31 2976 1
49 20 2940 1
97 10 2910 1
44 22 2904 1
42 23 2898 1
20 48 2880 1
86 11 2838 1
34 27 2754 1
83 11 2739 1
24 38 2736 1
29 31 2697 1
39 23 2691 1
28 32 2688 1
19 47 2679 1
26 34 2652 1
10 87 2610 1
36 24 2592 1
45 19 2565 1
83 10 2490 1
32 25 2400 1
78 10 2340 1
86 9 2322 1
16 48 2304 1
18 42 2268 1
8 91 2184 1
20 36 2160 1
21 34 2142 1
46 15 2070 1
95 7 1995 1
7 95 1995 1
81 8 1944 1
27 23 1863 1
14 43 1806 1
19 31 1767 1
21 28 1764 1
7 83 1743 1
20 29 1740 1
38 15 1710 1
6 94 1692 1
19 29 1653 1
25 22 1650 1
26 21 1638 1
34 16 1632 1
49 11 1617 1
41 13 1599 1
88 6 1584 1
40 13 1560 1
99 5 1485 1
15 33 1485 1
14 35 1470 1
14 35 1470 1
27 18 1458 1
10 48 1440 1
10 48 1440 1
17 28 1428 1
13 36 1404 1
29 16 1392 1
11 41 1353 1
50 9 1350 1
11 40 1320 1
48 9 1296 1
27 16 1296 1
16 27 1296 1
33 13 1287 1
33 13 1287 1
10 42 1260 1
20 21 1260 1
38 11 1254 1
34 12 1224 1
11 37 1221 1
10 40 1200 1
5 78 1170 1
5 78 1170 1
5 78 1170 1
15 26 1170 1
8 48 1152 1
4 95 1140 1
4 95 1140 1
9 42 1134 1
19 19 1083 1
36 10 1080 1
32 11 1056 1
50 7 1050 1
38 9 1026 1
18 19 1026 1
7 46 966 1
11 28 924 1
25 12 900 1
23 13 897 1
42 7 882 1
8 35 840 1
45 6 810 1
38 7 798 1
44 6 792 1
21 12 756 1
24 10 720 1
7 34 714 1
29 8 696 1
44 5 660 1
6 35 630 1
8 25 600 1
49 4 588 1
7 28 588 1
97 2 582 1
21 9 567 1
47 4 564 1
47 4 564 1
4 44 528 1
7 25 525 1
21 8 504 1
23 7 483 1
2 80 480 1
2 80 480 1
32 5 480 1
31 5 465 1
37 4 444 1
3 49 441 1
9 16 432 1
11 13 429 1
8 17 408 1
4 33 396 1
6 22 396 1
18 7 378 1
11 11 363 1
3 39 351 1
9 13 351 1
19 6 342 1
10 11 330 1
36 3 324 1
5 20 300 1
19 5 285 1
3 31 279 1
5 18 270 1
22 4 264 1
4 22 264 1
2 32 192 1
9 7 189 1
4 14 168 1
11 5 165 1
2 26 156 1
4 13 156 1
9 4 108 1
8 4 96 1
2 13 78 1
4 4 48 1
89 89 15842 1
88 83 14608 1
99 73 14454 1
73 97 14162 1
81 86 13932 1
85 81 13770 1
93 74 13764 1
73 94 13724 1
87 76 13224 1
95 69 13110 1
95 69 13110 1
79 78 12324 1
96 64 12288 1
84 72 12096 1
67 90 12060 1
78 77 12012 1
83 71 11786 1
86 68 11696 1
92 61 11224 1
78 70 10920 1
55 99 10890 1
62 87 10788 1
86 62 10664 1
64 82 10496 1
73 71 10366 1
97 52 10088 1
86 56 9632 1
93 50 9300 1
67 69 9246 1
52 86 8944 1
45 99 8910 1
90 49 8820 1
81 54 8748 1
93 47 8742 1
97 45 8730 1
62 70 8680 1
61 71 8662 1
47 92 8648 1
44 98 8624 1
49 88 8624 1
43 99 8514 1
98 43 8428 1
46 91 8372 1
42 99 8316 1
90 46 8280 1
96 43 8256 1
52 79 8216 1
52 79 8216 1
96 42 8064 1
64 63 8064 1
73 55 8030 1
77 52 8008 1
93 43 7998 1
99 40 7920 1
76 52 7904 1
91 43 7826 1
75 52 7800 1
79 49 7742 1
84 46 7728 1
87 44 7656 1
75 51 7650 1
78 49 7644 1
81 47 7614 1
84 45 7560 1
59 64 7552 1
47 79 7426 1
58 64 7424 1
87 42 7308 1
83 44 7304 1
57 64 7296 1
37 97 7178 1
91 39 7098 1
45 78 7020 1
76 46 6992 1
44 79 6952 1
85 40 6800 1
38 89 6764 1
34 98 6664 1
43 77 6622 1
37 87 6438 1
78 41 6396 1
32 98 6272 1
100 31 6200 1
31 100 6200 1
81 38 6156 1
76 40 6080 1
94 32 6016 1
38 79 6004 1
81 36 5832 1
36 80 5760 1
55 52 5720 1
29 94 5452 1
29 88 5104 1
77 33 5082 1
90 28 5040 1
25 100 5000 1
24 98 4704 1
28 84 4704 1
30 78 4680 1
29 80 4640 1
27 83 4482 1
22 100 4400 1
77 28 4312 1
43 50 4300 1
25 85 4250 1
26 80 4160 1
44 47 4136 1
50 41 4100 1
45 45 4050 1
26 76 3952 1
50 39 3900 1
44 44 3872 1
47 41 3854 1
87 22 3828 1
39 49 3822 1
25 76 3800 1
78 24 3744 1
38 49 3724 1
23 80 3680 1
22 83 3652 1
38 48 3648 1
49 36 3528 1
48 36 3456 1
37 46 3404 1
47 36 3384 1
42 40 3360 1
21 79 3318 1
21 76 3192 1
43 37 3182 1
37 43 3182 1
33 48 3168 1
19 83 3154 1
45 35 3150 1
16 97 3104 1
18 86 3096 1
20 76 3040 1
30 50 3000 1
48 31 2976 1
34 43 2924 1
81 18 2916 1
44 33 2904 1
35 41 2870 1
49 29 2842 1
43 33 2838 1
15 92 2760 1
17 81 2754 1
49 28 2744 1
31 44 2728 1
14 97 2716 1
33 41 2706 1
47 28 2632 1
32 41 2624 1
100 13 2600 1
15 85 2550 1
49 26 2548 1
14 90 2520 1
33 38 2508 1
26 48 2496 1
48 25 2400 1
40 30 2400 1
13 92 2392 1
27 44 2376 1
27 43 2322 1
29 40 2320 1
40 29 2320 1
44 26 2288 1
30 38 2280 1
24 47 2256 1
35 32 2240 1
85 13 2210 1
29 38 2204 1
38 29 2204 1
28 39 2184 1
40 27 2160 1
43 25 2150 1
48 22 2112 1
33 32 2112 1
34 31 2108 1
34 31 2108 1
45 23 2070 1
94 11 2068 1
22 47 2068 1
85 12 2040 1
35 28 1960 1
28 34 1904 1
43 22 1892 1
26 36 1872 1
85 11 1870 1
42 22 1848 1
28 33 1848 1
34 27 1836 1
26 35 1820 1
28 32 1792 1
37 24 1776 1
44 20 1760 1
19 46 1748 1
19 46 1748 1
46 19 1748 1
9 96 1728 1
45 19 1710 1
28 30 1680 1
44 19 1672 1
32 26 1664 1
18 46 1656 1
20 40 1600 1
40 20 1600 1
18 44 1584 1
44 18 1584 1
49 16 1568 1
39 20 1560 1
39 20 1560 1
35 22 1540 1
32 24 1536 1
10 76 1520 1
40 19 1520 1
28 27 1512 1
33 22 1452 1
34 21 1428 1
19 37 1406 1
31 22 1364 1
26 26 1352 1
42 16 1344 1
41 16 1312 1
16 41 1312 1
8 81 1296 1
24 27 1296 1
22 29 1276 1
42 15 1260 1
15 42 1260 1
18 35 1260 1
17 37 1258 1
7 89 1246 1
77 8 1232 1
22 28 1232 1
16 38 1216 1
50 12 1200 1
46 13 1196 1
17 35 1190 1
39 15 1170 1
20 29 1160 1
6 96 1152 1
32 18 1152 1
25 23 1150 1
25 23 1150 1
12 47 1128 1
33 17 1122 1
31 18 1116 1
7 78 1092 1
15 36 1080 1
11 48 1056 1
16 33 1056 1
47 11 1034 1
46 11 1012 1
50 10 1000 1
26 19 988 1
41 12 984 1
49 10 980 1
15 32 960 1
11 43 946 1
78 6 936 1
35 13 910 1
45 10 900 1
22 20 880 1
9 48 864 1
27 16 864 1
43 10 860 1
22 19 836 1
5 83 830 1
15 27 810 1
10 40 800 1
25 16 800 1
9 44 792 1
33 12 792 1
28 14 784 1
15 26 780 1
14 27 756 1
27 14 756 1
13 29 754 1
11 34 748 1
17 22 748 1
9 41 738 1
11 32 704 1
16 22 704 1
50 7 700 1
23 15 690 1
43 8 688 1
49 7 686 1
18 19 684 1
17 20 680 1
12 28 672 1
28 12 672 1
9 37 666 1
8 41 656 1
8 40 640 1
15 21 630 1
78 4 624 1
43 7 602 1
27 11 594 1
8 37 592 1
36 8 576 1
32 9 576 1
12 24 576 1
23 12 552 1
43 6 516 1
3 81 486 1
5 48 480 1
12 20 480 1
14 17 476 1
23 10 460 1
9 25 450 1
15 15 450 1
6 37 444 1
31 7 434 1
24 9 432 1
28 7 392 1
5 38 380 1
13 14 364 1
6 30 360 1
15 12 360 1
16 11 352 1
82 2 328 1
2 82 328 1
2 81 324 1
7 23 322 1
32 5 320 1
5 31 310 1
19 8 304 1
9 16 288 1
10 14 280 1
34 4 272 1
9 15 270 1
3 42 252 1
24 5 240 1
11 10 220 1
3 34 204 1
3 28 168 1
7 11 154 1
3 24 144 1
20 3 120 1
8 7 112 1
6 9 108 1
8 6 96 1
2 23 92 1
3 15 90 1
14 3 84 1
13 3 78 1
17 2 68 1
7 4 56 1
2 4 16 1
96 100 9600 1
100 95 9500 1
91 100 9100 1
88 100 8800 1
96 91 8736 1
100 84 8400 1
86 97 8342 1
84 98 8232 1
95 85 8075 1
93 86 7998 1
97 81 7857 1
86 89 7654 1
84 87 7308 1
79 90 7110 1
88 80 7040 1
72 96 6912 1
91 73 6643 1
71 91 6461 1
98 65 6370 1
95 66 6270 1
66 94 6204 1
81 76 6156 1
83 74 6142 1
89 69 6141 1
69 86 5934 1
75 79 5925 1
86 68 5848 1
72 81 5832 1
69 84 5796 1
62 93 5766 1
81 68 5508 1
79 67 5293 1
98 54 5292 1
66 78 5148 1
79 65 5135 1
87 59 5133 1
66 75 4950 1
79 61 4819 1
54 89 4806 1
60 79 4740 1
57 82 4674 1
70 66 4620 1
82 56 4592 1
67 68 4556 1
99 46 4554 1
48 93 4464 1
88 50 4400 1
80 54 4320 1
50 86 4300 1
97 44 4268 1
43 99 4257 1
74 57 4218 1
43 98 4214 1
69 61 4209 1
63 66 4158 1
97 42 4074 1
46 87 4002 1
47 85 3995 1
79 50 3950 1
55 71 3905 1
95 41 3895 1
51 75 3825 1
83 46 3818 1
47 81 3807 1
43 88 3784 1
99 38 3762 1
44 85 3740 1
45 83 3735 1
78 47 3666 1
40 91 3640 1
82 44 3608 1
80 45 3600 1
76 47 3572 1
39 91 3549 1
82 43 3526 1
37 95 3515 1
60 58 3480 1
81 42 3402 1
100 34 3400 1
34 99 3366 1
80 40 3200 1
94 33 3102 1
86 36 3096 1
87 34 2958 1
82 36 2952 1
90 32 2880 1
33 87 2871 1
32 89 2848 1
33 86 2838 1
33 82 2706 1
92 29 2668 1
32 83 2656 1
99 26 2574 1
26 94 2444 1
29 82 2378 1
24 96 2304 1
100 23 2300 1
24 94 2256 1
28 76 2128 1
84 24 2016 1
50 39 1950 1
43 44 1892 1
45 42 1890 1
46 41 1886 1
94 20 1880 1
94 20 1880 1
19 98 1862 1
41 45 1845 1
40 46 1840 1
43 42 1806 1
18 98 1764 1
41 43 1763 1
20 88 1760 1
38 46 1748 1
37 47 1739 1
86 20 1720 1
34 50 1700 1
42 40 1680 1
86 19 1634 1
33 49 1617 1
80 20 1600 1
41 39 1599 1
48 33 1584 1
49 32 1568 1
20 77 1540 1
81 19 1539 1
85 18 1530 1
38 40 1520 1
94 16 1504 1
32 47 1504 1
50 30 1500 1
78 19 1482 1
92 16 1472 1
32 46 1472 1
50 29 1450 1
50 29 1450 1
96 15 1440 1
16 90 1440 1
48 30 1440 1
14 97 1358 1
40 33 1320 1
15 87 1305 1
40 32 1280 1
50 25 1250 1
29 43 1247 1
29 43 1247 1
14 89 1246 1
44 28 1232 1
82 15 1230 1
36 34 1224 1
76 16 1216 1
30 40 1200 1
26 46 1196 1
26 46 1196 1
35 34 1190 1
33 36 1188 1
32 37 1184 1
28 42 1176 1
25 47 1175 1
26 45 1170 1
12 97 1164 1
97 12 1164 1
30 38 1140 1
42 27 1134 1
87 13 1131 1
24 47 1128 1
44 25 1100 1
42 26 1092 1
39 28 1092 1
49 22 1078 1
29 36 1044 1
23 45 1035 1
22 47 1034 1
42 24 1008 1
24 42 1008 1
77 13 1001 1
13 76 988 1
29 34 986 1
82 12 984 1
25 39 975 1
27 36 972 1
23 42 966 1
42 23 966 1
12 80 960 1
95 10 950 1
35 27 945 1
24 39 936 1
40 23 920 1
23 40 920 1
20 45 900 1
25 36 900 1
31 29 899 1
28 31 868 1
96 9 864 1
18 47 846 1
31 27 837 1
25 33 825 1
45 18 810 1
100 8 800 1
47 17 799 1
17 46 782 1
20 39 780 1
30 26 780 1
43 18 774 1
85 9 765 1
25 29 725 1
48 15 720 1
48 15 720 1
40 18 720 1
14 49 686 1
19 36 684 1
22 31 682 1
34 20 680 1
20 34 680 1
14 47 658 1
36 18 648 1
92 7 644 1
46 14 644 1
32 20 640 1
20 32 640 1
19 33 627 1
13 47 611 1
7 85 595 1
14 42 588 1
41 14 574 1
17 33 561 1
17 33 561 1
7 78 546 1
27 20 540 1
6 89 534 1
22 24 528 1
35 15 525 1
5 99 495 1
15 33 495 1
13 38 494 1
82 6 492 1
13 37 481 1
40 12 480 1
29 16 464 1
92 5 460 1
12 38 456 1
50 9 450 1
14 32 448 1
16 28 448 1
12 37 444 1
15 29 435 1
9 48 432 1
36 12 432 1
36 12 432 1
18 24 432 1
85 5 425 1
25 17 425 1
16 26 416 1
16 26 416 1
36 11 396 1
8 49 392 1
5 78 390 1
39 10 390 1
43 9 387 1
8 47 376 1
10 36 360 1
22 16 352 1
18 19 342 1
20 17 340 1
46 7 322 1
35 9 315 1
31 10 310 1
28 11 308 1
4 76 304 1
12 25 300 1
42 7 294 1
7 40 280 1
8 35 280 1
46 6 276 1
12 23 276 1
13 21 273 1
6 45 270 1
87 3 261 1
12 20 240 1
29 8 232 1
21 11 231 1
7 31 217 1
19 11 209 1
8 26 208 1
26 8 208 1
13 16 208 1
17 12 204 1
10 20 200 1
20 10 200 1
49 4 196 1
14 14 196 1
22 8 176 1
22 8 176 1
10 17 170 1
8 21 168 1
2 81 162 1
5 31 155 1
21 7 147 1
20 7 140 1
43 3 129 1
42 3 126 1
9 14 126 1
4 31 124 1
7 17 119 1
37 3 111 1
3 36 108 1
3 36 108 1
35 3 105 1
8 13 104 1
49 2 98 1
48 2 96 1
32 3 96 1
3 31 93 1
3 30 90 1
37 2 74 1
24 3 72 1
12 6 72 1
5 14 70 1
23 3 69 1
5 13 65 1
2 31 62 1
15 4 60 1
28 2 56 1
14 4 56 1
2 26 52 1
2 24 48 1
4 12 48 1
8 5 40 1
3 13 39 1
5 4 20 1
5 2 10 1
