100 100
1000
89 94 25098 1
98 81 23814 1
92 86 23736 1
83 95 23655 1
84 91 22932 1
88 86 22704 1
86 85 21930 1
79 91 21567 1
83 85 21165 1
90 76 20520 1
96 69 19872 1
85 76 19380 1
92 65 17940 1
98 61 17934 1
89 65 17355 1
67 84 16884 1
100 56 16800 1
82 68 16728 1
61 91 16653 1
77 70 16170 1
83 63 15687 1
65 79 15405 1
72 71 15336 1
55 92 15180 1
98 51 14994 1
64 78 14976 1
72 69 14904 1
84 59 14868 1
88 55 14520 1
91 53 14469 1
58 83 14442 1
60 80 14400 1
60 79 14220 1
86 55 14190 1
56 83 13944 1
48 96 13824 1
98 47 13818 1
47 98 13818 1
46 98 13524 1
49 91 13377 1
96 46 13248 1
45 98 13230 1
98 45 13230 1
64 68 13056 1
92 47 12972 1
93 45 12555 1
48 87 12528 1
66 63 12474 1
67 62 12462 1
92 45 12420 1
44 94 12408 1
42 97 12222 1
48 84 12096 1
55 71 11715 1
40 97 11640 1
95 39 11115 1
72 51 11016 1
96 37 10656 1
95 37 10545 1
39 90 10530 1
53 66 10494 1
86 40 10320 1
45 76 10260 1
42 81 10206 1
87 39 10179 1
92 36 9936 1
62 53 9858 1
53 62 9858 1
99 33 9801 1
83 39 9711 1
82 38 9348 1
79 39 9243 1
96 32 9216 1
90 34 9180 1
60 51 9180 1
88 33 8712 1
31 91 8463 1
29 96 8352 1
81 33 8019 1
33 79 7821 1
86 30 7740 1
82 31 7626 1
32 78 7488 1
31 80 7440 1
95 26 7410 1
83 29 7221 1
28 83 6972 1
85 27 6885 1
100 22 6600 1
27 81 6561 1
97 22 6402 1
97 22 6402 1
21 98 6174 1
42 49 6174 1
25 82 6150 1
46 44 6072 1
42 48 6048 1
87 22 5742 1
23 83 5727 1
42 45 5670 1
50 37 5550 1
76 24 5472 1
76 24 5472 1
37 49 5439 1
44 40 5280 1
37 47 5217 1
48 36 5184 1
21 82 5166 1
40 43 5160 1
50 34 5100 1
50 34 5100 1
50 34 5100 1
92 18 4968 1
97 17 4947 1
21 78 4914 1
48 34 4896 1
45 36 4860 1
36 44 4752 1
35 44 4620 1
83 18 4482 1
18 83 4482 1
78 19 4446 1
41 36 4428 1
34 43 4386 1
37 39 4329 1
29 49 4263 1
43 33 4257 1
94 15 4230 1
18 78 4212 1
47 29 4089 1
30 45 4050 1
42 32 4032 1
36 37 3996 1
16 82 3936 1
39 33 3861 1
26 49 3822 1
97 13 3783 1
50 25 3750 1
27 46 3726 1
25 49 3675 1
38 32 3648 1
28 43 3612 1
48 25 3600 1
33 36 3564 1
33 36 3564 1
31 38 3534 1
12 98 3528 1
14 84 3528 1
42 28 3528 1
30 39 3510 1
40 29 3480 1
49 23 3381 1
25 45 3375 1
40 27 3240 1
14 76 3192 1
31 34 3162 1
21 50 3150 1
29 36 3132 1
86 12 3096 1
12 86 3096 1
26 39 3042 1
22 46 3036 1
50 20 3000 1
45 22 2970 1
47 21 2961 1
26 37 2886 1
10 96 2880 1
34 28 2856 1
20 47 2820 1
35 26 2730 1
45 20 2700 1
45 20 2700 1
19 47 2679 1
35 25 2625 1
28 31 2604 1
23 36 2484 1
35 23 2415 1
89 9 2403 1
80 10 2400 1
16 50 2400 1
8 98 2352 1
27 29 2349 1
43 18 2322 1
42 18 2268 1
37 20 2220 1
18 41 2214 1
41 18 2214 1
31 23 2139 1
23 31 2139 1
79 9 2133 1
47 15 2115 1
14 49 2058 1
20 34 2040 1
7 96 2016 1
32 21 2016 1
95 7 1995 1
17 39 1989 1
22 30 1980 1
14 47 1974 1
16 41 1968 1
21 31 1953 1
8 79 1896 1
18 35 1890 1
35 18 1890 1
16 39 1872 1
18 34 1836 1
21 29 1827 1
86 7 1806 1
27 22 1782 1
12 48 1728 1
82 7 1722 1
26 22 1716 1
81 7 1701 1
27 21 1701 1
37 15 1665 1
36 15 1620 1
15 36 1620 1
6 88 1584 1
11 48 1584 1
11 48 1584 1
44 12 1584 1
26 20 1560 1
15 34 1530 1
44 11 1452 1
40 12 1440 1
16 30 1440 1
43 11 1419 1
42 11 1386 1
10 45 1350 1
37 12 1332 1
5 82 1230 1
10 41 1230 1
14 29 1218 1
80 5 1200 1
50 8 1200 1
8 49 1176 1
49 8 1176 1
14 28 1176 1
11 35 1155 1
29 13 1131 1
17 22 1122 1
22 17 1122 1
28 13 1092 1
9 39 1053 1
10 33 990 1
14 23 966 1
16 20 960 1
45 7 945 1
34 9 918 1
30 10 900 1
3 99 891 1
35 8 840 1
9 31 837 1
92 3 828 1
12 23 828 1
21 13 819 1
88 3 792 1
6 44 792 1
33 8 792 1
11 24 792 1
7 37 777 1
21 12 756 1
3 83 747 1
83 3 747 1
81 3 729 1
80 3 720 1
13 18 702 1
10 23 690 1
8 28 672 1
14 16 672 1
14 16 672 1
10 22 660 1
24 9 648 1
24 9 648 1
24 9 648 1
21 10 630 1
25 8 600 1
32 6 576 1
17 11 561 1
36 5 540 1
44 4 528 1
34 5 510 1
6 28 504 1
7 24 504 1
7 21 441 1
3 47 423 1
34 4 408 1
44 3 396 1
16 8 384 1
7 18 378 1
15 8 360 1
39 3 351 1
15 7 315 1
4 26 312 1
34 3 306 1
6 16 288 1
47 2 282 1
4 23 276 1
30 3 270 1
3 30 270 1
5 18 270 1
6 15 270 1
17 5 255 1
39 2 234 1
6 11 198 1
2 28 168 1
2 27 162 1
18 3 162 1
3 18 162 1
2 25 150 1
6 7 126 1
6 6 108 1
5 6 90 1
2 12 72 1
8 3 72 1
5 4 60 1
97 98 19012 1
100 95 19000 1
96 98 18816 1
97 95 18430 1
97 93 18042 1
95 93 17670 1
92 94 17296 1
98 85 16660 1
95 82 15580 1
80 97 15520 1
85 88 14960 1
96 72 13824 1
94 73 13724 1
93 73 13578 1
92 71 13064 1
65 99 12870 1
75 85 12750 1
100 63 12600 1
86 72 12384 1
73 84 12264 1
90 67 12060 1
77 78 12012 1
63 95 11970 1
85 70 11900 1
72 82 11808 1
73 80 11680 1
96 60 11520 1
77 74 11396 1
99 57 11286 1
97 58 11252 1
65 86 11180 1
81 69 11178 1
83 67 11122 1
59 94 11092 1
59 94 11092 1
70 79 11060 1
96 57 10944 1
91 59 10738 1
67 80 10720 1
85 62 10540 1
59 86 10148 1
78 65 10140 1
65 77 10010 1
87 57 9918 1
57 87 9918 1
50 99 9900 1
54 91 9828 1
86 55 9460 1
72 65 9360 1
85 54 9180 1
99 46 9108 1
50 90 9000 1
45 98 8820 1
90 49 8820 1
57 77 8778 1
89 49 8722 1
84 51 8568 1
61 70 8540 1
97 44 8536 1
52 81 8424 1
50 84 8400 1
44 95 8360 1
66 63 8316 1
87 47 8178 1
52 78 8112 1
98 41 8036 1
95 42 7980 1
61 63 7686 1
91 42 7644 1
83 46 7636 1
86 44 7568 1
82 46 7544 1
85 44 7480 1
46 81 7452 1
49 76 7448 1
47 79 7426 1
67 55 7370 1
86 42 7224 1
79 45 7110 1
43 81 6966 1
84 41 6888 1
80 43 6880 1
78 44 6864 1
59 58 6844 1
54 63 6804 1
35 97 6790 1
36 94 6768 1
35 95 6650 1
97 34 6596 1
43 76 6536 1
51 63 6426 1
93 34 6324 1
38 83 6308 1
40 78 6240 1
35 88 6160 1
77 40 6160 1
37 83 6142 1
98 31 6076 1
36 84 6048 1
58 52 6032 1
32 93 5952 1
94 31 5828 1
80 36 5760 1
36 79 5688 1
94 30 5640 1
76 37 5624 1
82 34 5576 1
36 76 5472 1
33 82 5412 1
31 85 5270 1
29 90 5220 1
87 30 5220 1
79 33 5214 1
31 80 4960 1
27 89 4806 1
49 49 4802 1
79 29 4582 1
96 23 4416 1
92 24 4416 1
50 44 4400 1
48 45 4320 1
44 49 4312 1
93 23 4278 1
79 27 4266 1
26 82 4264 1
96 22 4224 1
24 87 4176 1
23 90 4140 1
97 21 4074 1
22 92 4048 1
21 95 3990 1
26 76 3952 1
47 42 3948 1
49 40 3920 1
24 81 3888 1
97 20 3880 1
80 24 3840 1
20 95 3800 1
76 25 3800 1
41 46 3772 1
94 20 3760 1
40 47 3760 1
21 89 3738 1
37 50 3700 1
50 37 3700 1
21 86 3612 1
43 42 3612 1
40 45 3600 1
47 38 3572 1
21 85 3570 1
85 21 3570 1
48 37 3552 1
40 43 3440 1
35 49 3430 1
37 46 3404 1
19 89 3382 1
80 21 3360 1
35 48 3360 1
35 48 3360 1
35 48 3360 1
45 37 3330 1
46 36 3312 1
41 40 3280 1
40 41 3280 1
78 21 3276 1
44 37 3256 1
33 49 3234 1
50 30 3000 1
77 19 2926 1
15 96 2880 1
47 30 2820 1
18 78 2808 1
41 33 2706 1
90 15 2700 1
42 32 2688 1
15 89 2670 1
88 15 2640 1
40 33 2640 1
87 15 2610 1
45 29 2610 1
39 33 2574 1
42 30 2520 1
96 13 2496 1
29 43 2494 1
15 83 2490 1
26 47 2444 1
38 32 2432 1
27 45 2430 1
26 46 2392 1
90 13 2340 1
33 35 2310 1
50 23 2300 1
14 81 2268 1
29 39 2262 1
38 29 2204 1
39 27 2106 1
50 21 2100 1
26 40 2080 1
12 86 2064 1
93 11 2046 1
92 11 2024 1
42 24 2016 1
37 27 1998 1
28 35 1960 1
37 26 1924 1
19 50 1900 1
21 45 1890 1
45 21 1890 1
23 41 1886 1
93 10 1860 1
11 81 1782 1
46 19 1748 1
19 46 1748 1
96 9 1728 1
36 24 1728 1
86 10 1720 1
25 34 1700 1
11 77 1694 1
47 18 1692 1
18 47 1692 1
30 28 1680 1
27 31 1674 1
24 34 1632 1
35 23 1610 1
16 49 1568 1
20 39 1560 1
21 37 1554 1
95 8 1520 1
95 8 1520 1
41 18 1476 1
18 41 1476 1
8 91 1456 1
91 8 1456 1
25 29 1450 1
36 20 1440 1
42 17 1428 1
8 89 1424 1
19 37 1406 1
41 17 1394 1
22 31 1364 1
21 31 1302 1
32 20 1280 1
45 14 1260 1
27 23 1242 1
32 19 1216 1
40 15 1200 1
24 25 1200 1
25 24 1200 1
27 22 1188 1
19 31 1178 1
32 18 1152 1
31 18 1116 1
14 39 1092 1
12 45 1080 1
15 36 1080 1
38 14 1064 1
44 12 1056 1
35 15 1050 1
14 37 1036 1
31 16 992 1
33 15 990 1
49 10 980 1
49 10 980 1
22 22 968 1
24 20 960 1
20 24 960 1
28 17 952 1
22 21 924 1
24 19 912 1
35 13 910 1
15 30 900 1
87 5 870 1
39 11 858 1
9 47 846 1
14 30 840 1
16 26 832 1
9 46 828 1
19 21 798 1
33 12 792 1
43 9 774 1
48 8 768 1
5 76 760 1
91 4 728 1
14 26 728 1
40 9 720 1
32 11 704 1
23 15 690 1
9 38 684 1
13 26 676 1
40 8 640 1
10 32 640 1
10 31 620 1
16 19 608 1
7 43 602 1
20 15 600 1
35 8 560 1
93 3 558 1
16 17 544 1
24 11 528 1
9 29 522 1
3 85 510 1
9 28 504 1
10 24 480 1
17 14 476 1
46 5 460 1
36 6 432 1
5 43 430 1
7 30 420 1
30 7 420 1
7 30 420 1
23 9 414 1
6 33 396 1
18 11 396 1
95 2 380 1
27 7 378 1
92 2 368 1
2 91 364 1
18 10 360 1
10 18 360 1
6 29 348 1
34 5 340 1
5 34 340 1
13 13 338 1
2 84 336 1
42 4 336 1
6 28 336 1
7 23 322 1
80 2 320 1
19 8 304 1
6 24 288 1
47 3 282 1
16 8 256 1
5 25 250 1
4 31 248 1
4 30 240 1
29 4 232 1
3 38 228 1
12 9 216 1
20 5 200 1
11 9 198 1
48 2 192 1
10 9 180 1
6 14 168 1
40 2 160 1
8 10 160 1
2 39 156 1
7 11 154 1
2 37 148 1
12 6 144 1
2 33 132 1
32 2 128 1
9 7 126 1
10 6 120 1
7 7 98 1
17 2 68 1
4 8 64 1
2 14 56 1
4 6 48 1
3 6 36 1
3 4 24 1
2 2 8 1
91 91 8281 1
89 91 8099 1
86 91 7826 1
77 100 7700 1
82 93 7626 1
80 93 7440 1
78 94 7332 1
93 76 7068 1
77 90 6930 1
96 72 6912 1
82 84 6888 1
77 89 6853 1
79 86 6794 1
69 98 6762 1
96 69 6624 1
92 72 6624 1
73 86 6278 1
75 83 6225 1
64 97 6208 1
72 85 6120 1
71 85 6035 1
75 78 5850 1
72 80 5760 1
80 71 5680 1
78 71 5538 1
68 81 5508 1
65 84 5460 1
61 89 5429 1
72 74 5328 1
70 75 5250 1
55 95 5225 1
99 52 5148 1
83 61 5063 1
80 62 4960 1
98 50 4900 1
54 88 4752 1
98 48 4704 1
49 96 4704 1
49 95 4655 1
84 55 4620 1
96 48 4608 1
92 50 4600 1
82 56 4592 1
74 62 4588 1
50 88 4400 1
78 56 4368 1
99 44 4356 1
80 54 4320 1
86 50 4300 1
58 74 4292 1
95 45 4275 1
46 92 4232 1
48 87 4176 1
85 49 4165 1
49 85 4165 1
48 86 4128 1
85 48 4080 1
54 75 4050 1
44 92 4048 1
66 59 3894 1
81 48 3888 1
83 46 3818 1
39 97 3783 1
89 42 3738 1
99 37 3663 1
79 46 3634 1
51 71 3621 1
38 94 3572 1
40 89 3560 1
80 44 3520 1
76 46 3496 1
54 64 3456 1
42 82 3444 1
37 92 3404 1
42 81 3402 1
37 91 3367 1
58 58 3364 1
55 61 3355 1
76 43 3268 1
81 40 3240 1
33 94 3102 1
58 53 3074 1
32 94 3008 1
35 85 2975 1
33 90 2970 1
95 31 2945 1
33 84 2772 1
29 94 2726 1
90 30 2700 1
87 31 2697 1
91 29 2639 1
76 34 2584 1
76 34 2584 1
88 29 2552 1
27 93 2511 1
85 29 2465 1
85 29 2465 1
26 94 2444 1
27 90 2430 1
90 27 2430 1
50 48 2400 1
25 93 2325 1
45 50 2250 1
23 97 2231 1
21 99 2079 1
21 99 2079 1
45 46 2070 1
26 79 2054 1
49 41 2009 1
86 23 1978 1
21 94 1974 1
22 88 1936 1
82 23 1886 1
41 46 1886 1
40 47 1880 1
20 91 1820 1
45 40 1800 1
20 88 1760 1
47 37 1739 1
47 37 1739 1
91 19 1729 1
18 93 1674 1
44 38 1672 1
45 37 1665 1
47 35 1645 1
96 17 1632 1
37 44 1628 1
16 99 1584 1
17 93 1581 1
42 37 1554 1
17 91 1547 1
44 35 1540 1
18 85 1530 1
39 39 1521 1
38 40 1520 1
41 37 1517 1
100 15 1500 1
34 44 1496 1
30 49 1470 1
50 29 1450 1
38 38 1444 1
45 32 1440 1
14 94 1316 1
77 17 1309 1
14 93 1302 1
16 81 1296 1
27 48 1296 1
26 48 1248 1
29 43 1247 1
88 14 1232 1
16 77 1232 1
24 50 1200 1
26 46 1196 1
89 13 1157 1
13 87 1131 1
94 12 1128 1
30 37 1110 1
27 41 1107 1
42 26 1092 1
13 82 1066 1
82 13 1066 1
32 33 1056 1
21 50 1050 1
12 86 1032 1
24 43 1032 1
44 23 1012 1
99 10 990 1
21 47 987 1
21 47 987 1
19 50 950 1
39 24 936 1
25 37 925 1
21 44 924 1
10 92 920 1
34 27 918 1
99 9 891 1
24 37 888 1
98 9 882 1
88 10 880 1
25 35 875 1
48 18 864 1
50 17 850 1
19 44 836 1
41 20 820 1
19 43 817 1
21 38 798 1
79 10 790 1
26 30 780 1
17 45 765 1
40 19 760 1
34 22 748 1
93 8 744 1
39 19 741 1
15 49 735 1
43 17 731 1
26 28 728 1
28 26 728 1
78 9 702 1
49 14 686 1
8 85 680 1
18 37 666 1
19 35 665 1
22 30 660 1
31 21 651 1
26 25 650 1
28 23 644 1
80 8 640 1
16 40 640 1
39 16 624 1
23 27 621 1
88 7 616 1
36 17 612 1
35 17 595 1
28 21 588 1
29 20 580 1
41 14 574 1
13 43 559 1
23 24 552 1
25 21 525 1
20 26 520 1
27 19 513 1
19 27 513 1
100 5 500 1
11 45 495 1
12 41 492 1
35 14 490 1
32 15 480 1
22 21 462 1
41 11 451 1
41 11 451 1
32 14 448 1
88 5 440 1
23 19 437 1
29 15 435 1
12 35 420 1
26 16 416 1
26 16 416 1
23 18 414 1
18 23 414 1
29 14 406 1
80 5 400 1
21 19 399 1
17 23 391 1
11 35 385 1
12 32 384 1
10 36 360 1
10 35 350 1
85 4 340 1
84 4 336 1
48 7 336 1
28 12 336 1
30 11 330 1
19 17 323 1
7 45 315 1
17 18 306 1
99 3 297 1
10 29 290 1
8 36 288 1
3 91 273 1
6 45 270 1
30 9 270 1
29 9 261 1
16 16 256 1
17 15 255 1
11 23 253 1
12 21 252 1
25 10 250 1
24 10 240 1
34 7 238 1
3 79 237 1
76 3 228 1
10 22 220 1
42 5 210 1
42 5 210 1
35 6 210 1
30 7 210 1
7 30 210 1
26 8 208 1
9 23 207 1
7 29 203 1
39 5 195 1
32 6 192 1
15 12 180 1
15 12 180 1
16 11 176 1
5 35 175 1
6 27 162 1
12 13 156 1
2 77 154 1
4 38 152 1
36 4 144 1
6 24 144 1
8 18 144 1
9 15 135 1
26 5 130 1
3 43 129 1
8 16 128 1
7 18 126 1
31 4 124 1
7 17 119 1
3 39 117 1
4 29 116 1
23 5 115 1
14 8 112 1
4 27 108 1
26 4 104 1
50 2 100 1
7 14 98 1
44 2 88 1
29 3 87 1
43 2 86 1
14 6 84 1
27 3 81 1
9 7 63 1
15 4 60 1
8 5 40 1
4 9 36 1
9 4 36 1
2 17 34 1
5 5 25 1
2 6 12 1
4 3 12 1
2 3 6 1
