100 100
1000
99 94 27918 1
98 94 27636 1
96 94 27072 1
93 92 25668 1
86 99 25542 1
96 86 24768 1
84 98 24696 1
84 97 24444 1
78 98 22932 1
97 78 22698 1
77 98 22638 1
78 96 22464 1
77 95 21945 1
75 97 21825 1
78 93 21762 1
93 78 21762 1
74 98 21756 1
89 81 21627 1
80 90 21600 1
79 90 21330 1
89 78 20826 1
67 100 20100 1
70 94 19740 1
80 81 19440 1
71 91 19383 1
80 79 18960 1
82 77 18942 1
65 97 18915 1
66 94 18612 1
77 80 18480 1
80 77 18480 1
63 95 17955 1
68 88 17952 1
81 72 17496 1
82 71 17466 1
59 98 17346 1
59 96 16992 1
73 75 16425 1
72 74 15984 1
87 60 15660 1
96 54 15552 1
99 52 15444 1
50 100 15000 1
100 50 15000 1
54 92 14904 1
76 65 14820 1
63 78 14742 1
80 61 14640 1
49 99 14553 1
61 79 14457 1
48 100 14400 1
68 70 14280 1
91 52 14196 1
96 47 13536 1
49 92 13524 1
100 45 13500 1
90 50 13500 1
76 59 13452 1
48 93 13392 1
93 48 13392 1
49 91 13377 1
99 45 13365 1
64 69 13248 1
49 89 13083 1
47 92 12972 1
50 86 12900 1
85 50 12750 1
50 85 12750 1
48 88 12672 1
81 51 12393 1
49 84 12348 1
50 82 12300 1
83 49 12201 1
61 66 12078 1
95 42 11970 1
42 95 11970 1
63 63 11907 1
90 44 11880 1
44 89 11748 1
59 66 11682 1
48 80 11520 1
44 87 11484 1
98 39 11466 1
38 100 11400 1
49 77 11319 1
80 47 11280 1
45 83 11205 1
45 83 11205 1
97 38 11058 1
46 79 10902 1
46 79 10902 1
58 62 10788 1
38 94 10716 1
36 98 10584 1
43 82 10578 1
40 87 10440 1
34 96 9792 1
84 38 9576 1
55 58 9570 1
81 39 9477 1
98 32 9408 1
56 56 9408 1
89 35 9345 1
32 97 9312 1
78 39 9126 1
32 95 9120 1
76 40 9120 1
52 58 9048 1
89 33 8811 1
88 33 8712 1
36 80 8640 1
89 32 8544 1
81 35 8505 1
97 29 8439 1
80 35 8400 1
28 99 8316 1
86 32 8256 1
33 83 8217 1
93 29 8091 1
87 30 7830 1
30 85 7650 1
77 33 7623 1
77 33 7623 1
90 28 7560 1
25 99 7425 1
32 76 7296 1
30 81 7290 1
27 88 7128 1
48 49 7056 1
83 28 6972 1
27 86 6966 1
29 80 6960 1
100 23 6900 1
48 46 6624 1
22 99 6534 1
22 97 6402 1
43 49 6321 1
43 47 6063 1
23 87 6003 1
20 99 5940 1
90 22 5940 1
42 46 5796 1
43 44 5676 1
22 84 5544 1
40 46 5520 1
40 46 5520 1
49 37 5439 1
89 20 5340 1
20 88 5280 1
20 86 5160 1
35 48 5040 1
42 40 5040 1
93 18 5022 1
49 34 4998 1
18 92 4968 1
50 33 4950 1
87 18 4698 1
40 39 4680 1
45 34 4590 1
16 94 4512 1
36 41 4428 1
16 92 4416 1
17 84 4284 1
34 42 4284 1
31 46 4278 1
83 17 4233 1
100 14 4200 1
17 82 4182 1
99 14 4158 1
42 33 4158 1
30 46 4140 1
30 46 4140 1
43 32 4128 1
31 44 4092 1
16 85 4080 1
14 96 4032 1
32 42 4032 1
15 89 4005 1
17 78 3978 1
93 14 3906 1
49 26 3822 1
15 84 3780 1
25 50 3750 1
16 78 3744 1
46 27 3726 1
12 99 3564 1
12 98 3528 1
28 41 3444 1
76 15 3420 1
13 86 3354 1
99 11 3267 1
47 23 3243 1
45 24 3240 1
29 37 3219 1
36 29 3132 1
45 23 3105 1
49 21 3087 1
35 29 3045 1
23 44 3036 1
44 23 3036 1
21 47 2961 1
39 25 2925 1
24 40 2880 1
30 32 2880 1
87 11 2871 1
34 28 2856 1
86 11 2838 1
24 38 2736 1
35 26 2730 1
29 31 2697 1
31 29 2697 1
19 47 2679 1
27 33 2673 1
24 37 2664 1
26 34 2652 1
88 10 2640 1
9 95 2565 1
28 30 2520 1
33 25 2475 1
25 33 2475 1
29 27 2349 1
19 41 2337 1
8 97 2328 1
16 48 2304 1
94 8 2256 1
49 15 2205 1
48 15 2160 1
24 30 2160 1
30 24 2160 1
21 34 2142 1
8 88 2112 1
44 16 2112 1
50 14 2100 1
7 99 2079 1
86 8 2064 1
8 86 2064 1
76 9 2052 1
31 22 2046 1
28 24 2016 1
39 17 1989 1
94 7 1974 1
25 26 1950 1
36 18 1944 1
31 20 1860 1
15 40 1800 1
24 25 1800 1
27 22 1782 1
42 14 1764 1
21 28 1764 1
43 13 1677 1
31 18 1674 1
15 37 1665 1
91 6 1638 1
42 13 1638 1
14 37 1554 1
34 15 1530 1
6 84 1512 1
21 24 1512 1
41 12 1476 1
23 21 1449 1
21 23 1449 1
16 30 1440 1
79 6 1422 1
6 76 1368 1
18 25 1350 1
17 26 1326 1
40 11 1320 1
29 15 1305 1
29 14 1218 1
45 9 1215 1
19 20 1140 1
22 16 1056 1
16 22 1056 1
26 13 1014 1
28 12 1008 1
27 12 972 1
76 4 912 1
99 3 891 1
11 27 891 1
8 37 888 1
7 42 882 1
7 41 861 1
46 6 828 1
7 39 819 1
21 13 819 1
15 18 810 1
89 3 801 1
14 18 756 1
9 27 729 1
10 24 720 1
16 14 672 1
5 44 660 1
12 18 648 1
7 29 609 1
5 37 555 1
12 15 540 1
5 34 510 1
11 15 495 1
6 27 486 1
40 4 480 1
2 79 474 1
4 36 432 1
13 11 429 1
27 5 405 1
33 4 396 1
43 3 387 1
3 41 369 1
39 3 351 1
23 5 345 1
3 34 306 1
24 4 288 1
6 16 288 1
2 44 264 1
2 43 258 1
27 3 243 1
15 5 225 1
36 2 216 1
3 24 216 1
8 9 216 1
2 31 186 1
10 6 180 1
14 4 168 1
6 9 162 1
2 21 126 1
19 2 114 1
2 17 102 1
12 2 72 1
8 3 72 1
2 10 60 1
9 2 54 1
2 9 54 1
3 6 54 1
99 98 19404 1
89 99 17622 1
100 88 17600 1
90 96 17280 1
90 93 16740 1
86 96 16512 1
84 97 16296 1
85 95 16150 1
89 89 15842 1
90 88 15840 1
78 97 15132 1
100 75 15000 1
82 89 14596 1
86 83 14276 1
98 71 13916 1
90 74 13320 1
97 68 13192 1
77 84 12936 1
72 89 12816 1
71 89 12638 1
67 94 12596 1
65 94 12220 1
80 76 12160 1
63 96 12096 1
67 87 11658 1
80 72 11520 1
62 92 11408 1
77 73 11242 1
90 61 10980 1
90 60 10800 1
55 97 10670 1
76 70 10640 1
77 69 10626 1
81 65 10530 1
91 57 10374 1
100 51 10200 1
86 59 10148 1
65 78 10140 1
54 92 9936 1
72 69 9936 1
88 56 9856 1
78 63 9828 1
81 60 9720 1
99 49 9702 1
90 53 9540 1
58 82 9512 1
50 95 9500 1
64 73 9344 1
93 50 9300 1
50 92 9200 1
54 85 9180 1
46 99 9108 1
52 87 9048 1
49 92 9016 1
57 79 9006 1
80 56 8960 1
93 48 8928 1
85 52 8840 1
92 48 8832 1
50 88 8800 1
92 47 8648 1
44 97 8536 1
47 89 8366 1
44 95 8360 1
81 51 8262 1
81 51 8262 1
43 96 8256 1
96 43 8256 1
86 48 8256 1
58 71 8236 1
73 56 8176 1
84 48 8064 1
82 49 8036 1
72 55 7920 1
50 79 7900 1
96 41 7872 1
88 44 7744 1
90 43 7740 1
47 81 7614 1
76 50 7600 1
52 73 7592 1
60 63 7560 1
51 74 7548 1
85 43 7310 1
83 44 7304 1
81 45 7290 1
60 60 7200 1
46 78 7176 1
38 94 7144 1
79 45 7110 1
46 77 7084 1
87 40 6960 1
99 35 6930 1
96 36 6912 1
41 84 6888 1
79 43 6794 1
51 66 6732 1
92 36 6624 1
38 87 6612 1
33 99 6534 1
79 41 6478 1
98 33 6468 1
42 77 6468 1
92 35 6440 1
32 100 6400 1
82 38 6232 1
86 36 6192 1
32 96 6144 1
95 32 6080 1
53 57 6042 1
89 31 5518 1
85 32 5440 1
34 78 5304 1
77 34 5236 1
93 27 5022 1
79 31 4898 1
26 94 4888 1
87 28 4872 1
97 25 4850 1
29 83 4814 1
24 99 4752 1
79 30 4740 1
48 49 4704 1
47 50 4700 1
85 27 4590 1
88 26 4576 1
84 27 4536 1
22 100 4400 1
81 27 4374 1
91 24 4368 1
79 27 4266 1
85 25 4250 1
87 24 4176 1
22 92 4048 1
49 41 4018 1
91 22 4004 1
20 99 3960 1
45 44 3960 1
25 79 3950 1
86 22 3784 1
22 84 3696 1
42 44 3696 1
41 45 3690 1
21 87 3654 1
84 21 3528 1
42 42 3528 1
99 17 3366 1
18 93 3348 1
17 95 3230 1
94 17 3196 1
17 94 3196 1
21 76 3192 1
34 46 3128 1
18 84 3024 1
94 16 3008 1
79 19 3002 1
79 19 3002 1
93 16 2976 1
98 15 2940 1
15 98 2940 1
47 31 2914 1
33 44 2904 1
16 90 2880 1
90 16 2880 1
32 45 2880 1
34 42 2856 1
42 34 2856 1
49 29 2842 1
43 33 2838 1
15 92 2760 1
36 38 2736 1
29 46 2668 1
14 94 2632 1
26 50 2600 1
29 44 2552 1
33 38 2508 1
43 28 2408 1
41 29 2378 1
13 91 2366 1
15 78 2340 1
34 34 2312 1
31 37 2294 1
36 31 2232 1
26 42 2184 1
27 40 2160 1
98 11 2156 1
76 14 2128 1
44 24 2112 1
25 42 2100 1
87 12 2088 1
87 12 2088 1
34 30 2040 1
50 20 2000 1
25 39 1950 1
82 11 1804 1
9 99 1782 1
10 88 1760 1
20 44 1760 1
40 22 1760 1
9 97 1746 1
9 97 1746 1
48 18 1728 1
10 85 1700 1
50 17 1700 1
20 42 1680 1
10 81 1620 1
16 50 1600 1
31 25 1550 1
25 31 1550 1
8 96 1536 1
16 48 1536 1
9 85 1530 1
40 19 1520 1
20 38 1520 1
42 18 1512 1
82 9 1476 1
21 35 1470 1
88 8 1408 1
27 26 1404 1
25 28 1400 1
87 8 1392 1
7 96 1344 1
48 14 1344 1
16 41 1312 1
13 50 1300 1
24 27 1296 1
22 29 1276 1
14 45 1260 1
19 32 1216 1
13 46 1196 1
13 46 1196 1
33 18 1188 1
34 17 1156 1
25 23 1150 1
79 7 1106 1
21 25 1050 1
29 18 1044 1
16 32 1024 1
36 14 1008 1
20 25 1000 1
22 22 968 1
48 10 960 1
15 32 960 1
32 15 960 1
42 11 924 1
76 6 912 1
15 30 900 1
37 12 888 1
19 23 874 1
23 19 874 1
27 16 864 1
10 43 860 1
5 85 850 1
20 21 840 1
41 10 820 1
21 19 798 1
79 5 790 1
5 78 780 1
4 97 776 1
15 25 750 1
16 23 736 1
23 16 736 1
13 28 728 1
19 19 722 1
10 36 720 1
88 4 704 1
10 35 700 1
8 43 688 1
16 21 672 1
13 24 624 1
38 8 608 1
25 12 600 1
9 32 576 1
40 7 560 1
10 28 560 1
3 93 558 1
9 31 558 1
6 46 552 1
8 34 544 1
27 10 540 1
16 16 512 1
9 28 504 1
5 50 500 1
3 79 474 1
7 33 462 1
46 5 460 1
5 45 450 1
5 44 440 1
8 27 432 1
42 5 420 1
21 10 420 1
11 19 418 1
6 34 408 1
2 95 380 1
11 17 374 1
4 46 368 1
5 36 360 1
12 15 360 1
2 82 328 1
41 4 328 1
2 77 308 1
33 4 264 1
16 8 256 1
15 8 240 1
34 3 204 1
30 3 180 1
15 6 180 1
38 2 152 1
14 5 140 1
9 7 126 1
30 2 120 1
7 8 112 1
2 12 48 1
8 3 48 1
7 3 42 1
4 4 32 1
97 98 9506 1
99 91 9009 1
94 92 8648 1
85 100 8500 1
98 86 8428 1
94 89 8366 1
99 83 8217 1
84 97 8148 1
98 82 8036 1
99 79 7821 1
87 87 7569 1
86 87 7482 1
83 89 7387 1
100 72 7200 1
98 72 7056 1
89 78 6942 1
79 87 6873 1
67 99 6633 1
90 73 6570 1
75 87 6525 1
100 65 6500 1
77 84 6468 1
93 67 6231 1
75 83 6225 1
75 83 6225 1
95 65 6175 1
89 69 6141 1
89 69 6141 1
63 97 6111 1
80 75 6000 1
81 74 5994 1
92 64 5888 1
66 88 5808 1
100 58 5800 1
61 95 5795 1
91 62 5642 1
72 78 5616 1
95 59 5605 1
56 100 5600 1
56 98 5488 1
91 60 5460 1
70 78 5460 1
93 58 5394 1
57 94 5358 1
62 86 5332 1
62 85 5270 1
56 94 5264 1
56 94 5264 1
70 75 5250 1
52 100 5200 1
59 88 5192 1
73 71 5183 1
50 99 4950 1
75 66 4950 1
85 58 4930 1
90 54 4860 1
59 82 4838 1
86 56 4816 1
74 65 4810 1
63 76 4788 1
66 72 4752 1
59 80 4720 1
60 78 4680 1
73 64 4672 1
97 48 4656 1
46 97 4462 1
68 65 4420 1
87 50 4350 1
57 76 4332 1
96 45 4320 1
86 50 4300 1
62 69 4278 1
49 87 4263 1
44 96 4224 1
62 68 4216 1
58 72 4176 1
44 91 4004 1
54 74 3996 1
49 81 3969 1
86 46 3956 1
44 89 3916 1
87 45 3915 1
79 49 3871 1
41 94 3854 1
70 55 3850 1
63 61 3843 1
63 61 3843 1
42 89 3738 1
45 83 3735 1
61 61 3721 1
88 42 3696 1
68 54 3672 1
93 39 3627 1
87 41 3567 1
92 38 3496 1
85 41 3485 1
42 82 3444 1
40 84 3360 1
82 40 3280 1
34 96 3264 1
34 96 3264 1
90 36 3240 1
92 35 3220 1
36 89 3204 1
41 78 3198 1
41 77 3157 1
76 41 3116 1
91 34 3094 1
79 39 3081 1
38 80 3040 1
34 89 3026 1
36 84 3024 1
38 79 3002 1
57 52 2964 1
84 35 2940 1
30 96 2880 1
77 36 2772 1
92 30 2760 1
32 86 2752 1
89 30 2670 1
27 98 2646 1
80 33 2640 1
90 29 2610 1
34 76 2584 1
28 92 2576 1
28 88 2464 1
86 28 2408 1
100 24 2400 1
50 47 2350 1
90 26 2340 1
47 49 2303 1
23 99 2277 1
24 94 2256 1
86 26 2236 1
43 50 2150 1
44 48 2112 1
25 84 2100 1
21 99 2079 1
23 87 2001 1
46 43 1978 1
47 42 1974 1
97 20 1940 1
24 80 1920 1
46 41 1886 1
37 50 1850 1
80 23 1840 1
47 39 1833 1
96 19 1824 1
20 90 1800 1
77 23 1771 1
93 19 1767 1
20 88 1760 1
44 40 1760 1
23 76 1748 1
47 37 1739 1
89 19 1691 1
88 19 1672 1
17 97 1649 1
37 44 1628 1
16 99 1584 1
16 99 1584 1
16 98 1568 1
35 44 1540 1
40 37 1480 1
34 43 1462 1
47 31 1457 1
15 95 1425 1
38 37 1406 1
14 100 1400 1
100 14 1400 1
76 18 1368 1
17 80 1360 1
84 16 1344 1
30 44 1320 1
14 90 1260 1
37 34 1258 1
14 89 1246 1
14 89 1246 1
42 29 1218 1
93 13 1209 1
93 13 1209 1
25 48 1200 1
48 25 1200 1
12 99 1188 1
36 33 1188 1
28 42 1176 1
78 15 1170 1
83 14 1162 1
36 32 1152 1
38 30 1140 1
38 30 1140 1
29 39 1131 1
13 86 1118 1
14 76 1064 1
32 33 1056 1
42 25 1050 1
80 13 1040 1
26 40 1040 1
12 86 1032 1
34 30 1020 1
21 48 1008 1
91 11 1001 1
11 91 1001 1
83 12 996 1
31 32 992 1
10 99 990 1
90 11 990 1
29 34 986 1
23 42 966 1
42 23 966 1
12 80 960 1
27 35 945 1
85 11 935 1
93 10 930 1
44 21 924 1
33 26 858 1
22 38 836 1
22 38 836 1
10 83 830 1
9 92 828 1
41 20 820 1
19 43 817 1
31 26 806 1
50 15 750 1
20 37 740 1
8 92 736 1
16 46 736 1
43 17 731 1
9 81 729 1
28 26 728 1
19 38 722 1
21 34 714 1
21 34 714 1
9 79 711 1
9 77 693 1
7 98 686 1
49 14 686 1
22 31 682 1
35 19 665 1
8 83 664 1
7 94 658 1
25 26 650 1
32 20 640 1
20 32 640 1
17 37 629 1
33 19 627 1
16 39 624 1
89 7 623 1
22 28 616 1
21 28 588 1
23 25 575 1
14 41 574 1
6 95 570 1
80 7 560 1
16 35 560 1
6 93 558 1
37 15 555 1
13 42 546 1
76 7 532 1
7 76 532 1
33 16 528 1
11 47 517 1
13 39 507 1
15 33 495 1
6 82 492 1
41 12 492 1
20 24 480 1
24 20 480 1
19 25 475 1
11 43 473 1
29 16 464 1
92 5 460 1
76 6 456 1
14 32 448 1
32 14 448 1
10 44 440 1
46 9 414 1
34 12 408 1
12 34 408 1
15 27 405 1
16 25 400 1
23 17 391 1
77 5 385 1
4 96 384 1
96 4 384 1
24 16 384 1
42 9 378 1
34 11 374 1
23 16 368 1
89 4 356 1
4 88 352 1
18 19 342 1
85 4 340 1
85 4 340 1
12 28 336 1
24 14 336 1
27 12 324 1
39 8 312 1
38 8 304 1
6 48 288 1
22 13 286 1
19 15 285 1
34 8 272 1
3 90 270 1
89 3 267 1
85 3 255 1
20 12 240 1
3 78 234 1
11 21 231 1
32 7 224 1
7 32 224 1
28 8 224 1
16 14 224 1
11 20 220 1
19 11 209 1
41 5 205 1
12 17 204 1
2 95 190 1
23 8 184 1
13 14 182 1
45 4 180 1
30 6 180 1
2 89 178 1
35 5 175 1
82 2 164 1
4 40 160 1
20 8 160 1
22 7 154 1
19 8 152 1
12 12 144 1
15 9 135 1
9 13 117 1
29 4 116 1
23 5 115 1
4 28 112 1
11 10 110 1
9 11 99 1
24 4 96 1
12 8 96 1
11 8 88 1
8 10 80 1
4 18 72 1
35 2 70 1
4 16 64 1
9 7 63 1
4 15 60 1
28 2 56 1
4 14 56 1
3 14 42 1
3 14 42 1
19 2 38 1
3 5 15 1
