100 100
1000
100 91 27300 1
99 83 24651 1
84 94 23688 1
89 82 21894 1
100 72 21600 1
86 81 20898 1
97 71 20661 1
70 98 20580 1
90 76 20520 1
77 88 20328 1
91 74 20202 1
100 67 20100 1
82 81 19926 1
66 100 19800 1
99 66 19602 1
80 81 19440 1
72 89 19224 1
71 90 19170 1
74 86 19092 1
75 83 18675 1
84 74 18648 1
97 64 18624 1
86 72 18576 1
65 95 18525 1
80 77 18480 1
100 61 18300 1
70 87 18270 1
74 81 17982 1
72 83 17928 1
70 85 17850 1
59 97 17169 1
73 78 17082 1
99 57 16929 1
86 65 16770 1
85 65 16575 1
89 57 15219 1
57 87 14877 1
99 50 14850 1
50 98 14700 1
62 79 14694 1
83 59 14691 1
51 94 14382 1
58 82 14268 1
82 58 14268 1
65 73 14235 1
79 60 14220 1
99 47 13959 1
50 93 13950 1
77 60 13860 1
71 65 13845 1
46 100 13800 1
49 93 13671 1
99 46 13662 1
99 46 13662 1
65 70 13650 1
85 53 13515 1
57 79 13509 1
62 72 13392 1
60 74 13320 1
54 82 13284 1
46 95 13110 1
96 45 12960 1
46 93 12834 1
46 93 12834 1
58 73 12702 1
81 52 12636 1
75 56 12600 1
42 98 12348 1
41 100 12300 1
47 87 12267 1
77 53 12243 1
56 72 12096 1
41 98 12054 1
41 97 11931 1
41 96 11808 1
82 48 11808 1
89 44 11748 1
64 61 11712 1
50 78 11700 1
52 75 11700 1
99 39 11583 1
55 70 11550 1
60 64 11520 1
39 98 11466 1
90 41 11070 1
63 58 10962 1
58 62 10788 1
45 79 10665 1
37 96 10656 1
91 39 10647 1
46 76 10488 1
61 57 10431 1
44 79 10428 1
65 53 10335 1
43 80 10320 1
80 42 10080 1
96 34 9792 1
36 90 9720 1
36 88 9504 1
36 86 9288 1
77 40 9240 1
54 57 9234 1
53 58 9222 1
31 99 9207 1
90 34 9180 1
36 85 9180 1
87 35 9135 1
36 84 9072 1
93 32 8928 1
36 82 8856 1
98 30 8820 1
84 35 8820 1
84 35 8820 1
35 83 8715 1
100 29 8700 1
78 37 8658 1
80 36 8640 1
81 35 8505 1
35 80 8400 1
92 30 8280 1
34 81 8262 1
34 81 8262 1
36 76 8208 1
28 97 8148 1
51 53 8109 1
84 32 8064 1
85 31 7905 1
95 27 7695 1
27 95 7695 1
26 98 7644 1
77 33 7623 1
32 79 7584 1
28 90 7560 1
30 84 7560 1
82 30 7380 1
76 32 7296 1
30 81 7290 1
93 26 7254 1
31 78 7254 1
88 27 7128 1
50 47 7050 1
88 26 6864 1
87 26 6786 1
76 29 6612 1
86 25 6450 1
26 82 6396 1
45 47 6345 1
21 100 6300 1
83 25 6225 1
43 47 6063 1
21 96 6048 1
48 42 6048 1
49 41 6027 1
22 91 6006 1
100 20 6000 1
50 40 6000 1
25 79 5925 1
94 21 5922 1
46 42 5796 1
40 48 5760 1
24 79 5688 1
21 90 5670 1
94 20 5640 1
22 84 5544 1
38 48 5472 1
21 86 5418 1
44 41 5412 1
78 23 5382 1
84 21 5292 1
21 81 5103 1
21 81 5103 1
100 17 5100 1
50 34 5100 1
41 41 5043 1
34 49 4998 1
78 21 4914 1
77 21 4851 1
100 16 4800 1
19 84 4788 1
76 21 4788 1
79 20 4740 1
17 92 4692 1
92 17 4692 1
46 34 4692 1
36 43 4644 1
85 18 4590 1
17 89 4539 1
18 84 4536 1
34 44 4488 1
33 45 4455 1
35 42 4410 1
18 80 4320 1
46 31 4278 1
30 47 4230 1
14 98 4116 1
37 37 4107 1
76 18 4104 1
36 38 4104 1
39 35 4095 1
29 46 4002 1
15 87 3915 1
44 29 3828 1
13 98 3822 1
38 33 3762 1
30 41 3690 1
39 31 3627 1
12 100 3600 1
97 12 3492 1
35 33 3465 1
50 23 3450 1
27 42 3402 1
23 48 3312 1
24 46 3312 1
45 24 3240 1
12 88 3168 1
32 33 3168 1
32 33 3168 1
26 40 3120 1
37 28 3108 1
42 24 3024 1
33 30 2970 1
31 31 2883 1
48 20 2880 1
38 25 2850 1
86 11 2838 1
12 78 2808 1
36 26 2808 1
92 10 2760 1
12 76 2736 1
43 21 2709 1
82 11 2706 1
22 41 2706 1
45 20 2700 1
20 45 2700 1
98 9 2646 1
25 34 2550 1
32 26 2496 1
42 19 2394 1
44 18 2376 1
10 79 2370 1
21 37 2331 1
31 25 2325 1
17 45 2295 1
42 18 2268 1
42 18 2268 1
15 50 2250 1
83 9 2241 1
28 26 2184 1
19 38 2166 1
36 20 2160 1
18 39 2106 1
15 46 2070 1
46 15 2070 1
15 42 1890 1
27 23 1863 1
20 31 1860 1
32 19 1824 1
43 14 1806 1
85 7 1785 1
16 37 1776 1
7 82 1722 1
30 19 1710 1
18 31 1674 1
7 79 1659 1
6 92 1656 1
46 12 1656 1
22 25 1650 1
6 88 1584 1
6 87 1566 1
26 20 1560 1
14 37 1554 1
19 27 1539 1
82 6 1476 1
49 10 1470 1
44 11 1452 1
12 40 1440 1
15 31 1395 1
21 22 1386 1
20 22 1320 1
45 9 1215 1
13 31 1209 1
28 14 1176 1
4 96 1152 1
12 32 1152 1
41 9 1107 1
10 36 1080 1
32 11 1056 1
9 39 1053 1
14 25 1050 1
16 21 1008 1
47 7 987 1
82 4 984 1
26 12 936 1
34 9 918 1
99 3 891 1
3 97 873 1
17 17 867 1
18 16 864 1
41 7 861 1
9 31 837 1
21 13 819 1
18 15 810 1
11 24 792 1
22 12 792 1
37 7 777 1
42 6 756 1
10 25 750 1
79 3 711 1
26 9 702 1
10 21 630 1
9 23 621 1
41 5 615 1
5 41 615 1
12 17 612 1
7 27 567 1
2 90 540 1
4 44 528 1
11 16 528 1
35 5 525 1
25 7 525 1
42 4 504 1
9 18 486 1
7 23 483 1
16 10 480 1
79 2 474 1
12 13 468 1
30 5 450 1
23 6 414 1
4 33 396 1
24 5 360 1
9 13 351 1
16 7 336 1
37 3 333 1
9 12 324 1
21 5 315 1
8 13 312 1
4 25 300 1
48 2 288 1
4 22 264 1
24 3 216 1
2 35 210 1
2 34 204 1
33 2 198 1
32 2 192 1
2 31 186 1
20 3 180 1
3 15 135 1
15 3 135 1
2 17 102 1
3 11 99 1
2 13 78 1
4 5 60 1
8 2 48 1
2 2 12 1
99 100 19800 1
96 100 19200 1
97 97 18818 1
95 96 18240 1
100 85 17000 1
96 88 16896 1
81 99 16038 1
86 92 15824 1
79 98 15484 1
92 84 15456 1
77 99 15246 1
93 81 15066 1
81 92 14904 1
79 94 14852 1
72 100 14400 1
93 77 14322 1
94 76 14288 1
82 87 14268 1
82 86 14104 1
96 72 13824 1
90 75 13500 1
71 94 13348 1
91 73 13286 1
79 84 13272 1
86 76 13072 1
79 81 12798 1
77 83 12782 1
72 87 12528 1
64 96 12288 1
64 96 12288 1
71 86 12212 1
74 81 11988 1
87 68 11832 1
77 76 11704 1
62 89 11036 1
67 82 10988 1
91 60 10920 1
65 84 10920 1
89 61 10858 1
72 75 10800 1
82 65 10660 1
57 93 10602 1
100 53 10600 1
81 65 10530 1
64 82 10496 1
94 55 10340 1
77 67 10318 1
80 64 10240 1
73 70 10220 1
59 86 10148 1
51 98 9996 1
52 96 9984 1
54 92 9936 1
51 92 9384 1
55 85 9350 1
99 47 9306 1
50 93 9300 1
69 67 9246 1
52 87 9048 1
94 48 9024 1
82 55 9020 1
97 46 8924 1
44 100 8800 1
49 89 8722 1
61 71 8662 1
94 46 8648 1
46 92 8464 1
72 58 8352 1
44 93 8184 1
58 70 8120 1
65 62 8060 1
44 90 7920 1
88 45 7920 1
94 42 7896 1
59 66 7788 1
98 39 7644 1
83 46 7636 1
47 81 7614 1
40 95 7600 1
99 38 7524 1
42 89 7476 1
62 60 7440 1
43 86 7396 1
88 42 7392 1
82 45 7380 1
80 46 7360 1
56 65 7280 1
79 46 7268 1
41 88 7216 1
92 39 7176 1
64 56 7168 1
47 76 7144 1
42 85 7140 1
51 70 7140 1
46 77 7084 1
51 68 6936 1
35 99 6930 1
93 37 6882 1
80 43 6880 1
80 43 6880 1
44 78 6864 1
78 44 6864 1
94 36 6768 1
42 79 6636 1
35 94 6580 1
96 34 6528 1
41 79 6478 1
79 41 6478 1
36 89 6408 1
94 34 6392 1
86 37 6364 1
81 39 6318 1
34 92 6256 1
77 40 6160 1
89 34 6052 1
84 36 6048 1
33 91 6006 1
34 87 5916 1
94 31 5828 1
97 30 5820 1
37 77 5698 1
37 76 5624 1
34 82 5576 1
90 30 5400 1
35 77 5390 1
32 84 5376 1
98 27 5292 1
27 97 5238 1
90 29 5220 1
27 93 5022 1
78 32 4992 1
30 82 4920 1
26 94 4888 1
94 26 4888 1
93 26 4836 1
100 24 4800 1
26 92 4784 1
79 30 4740 1
49 48 4704 1
94 25 4700 1
90 26 4680 1
27 86 4644 1
26 89 4628 1
96 24 4608 1
25 92 4600 1
23 98 4508 1
49 46 4508 1
100 22 4400 1
50 44 4400 1
80 27 4320 1
23 93 4278 1
85 25 4250 1
46 46 4232 1
96 22 4224 1
49 43 4214 1
27 78 4212 1
21 98 4116 1
95 21 3990 1
42 46 3864 1
77 25 3850 1
24 80 3840 1
48 40 3840 1
86 22 3784 1
76 24 3648 1
46 39 3588 1
39 46 3588 1
19 94 3572 1
18 99 3564 1
44 40 3520 1
83 21 3486 1
21 78 3276 1
86 19 3268 1
81 20 3240 1
48 33 3168 1
32 48 3072 1
43 35 3010 1
83 18 2988 1
99 15 2970 1
36 41 2952 1
19 77 2926 1
18 81 2916 1
97 15 2910 1
95 15 2850 1
16 89 2848 1
18 79 2844 1
30 47 2820 1
30 47 2820 1
36 39 2808 1
30 45 2700 1
16 84 2688 1
14 95 2660 1
34 39 2652 1
100 13 2600 1
37 35 2590 1
13 99 2574 1
28 45 2520 1
36 35 2520 1
89 14 2492 1
49 25 2450 1
94 13 2444 1
50 24 2400 1
24 49 2352 1
26 44 2288 1
12 94 2256 1
40 28 2240 1
13 86 2236 1
13 84 2184 1
36 30 2160 1
42 25 2100 1
13 79 2054 1
44 23 2024 1
12 84 2016 1
11 91 2002 1
50 20 2000 1
27 37 1998 1
32 31 1984 1
10 99 1980 1
23 43 1978 1
82 12 1968 1
48 20 1920 1
28 34 1904 1
10 95 1900 1
37 25 1850 1
84 11 1848 1
10 88 1760 1
19 45 1710 1
10 84 1680 1
44 19 1672 1
24 34 1632 1
90 9 1620 1
30 27 1620 1
26 31 1612 1
26 30 1560 1
8 95 1520 1
10 76 1520 1
49 15 1470 1
28 26 1456 1
16 42 1344 1
7 95 1330 1
20 33 1320 1
7 91 1274 1
28 22 1232 1
30 20 1200 1
20 30 1200 1
31 19 1178 1
14 42 1176 1
30 19 1140 1
50 11 1100 1
49 11 1078 1
24 22 1056 1
35 15 1050 1
13 39 1014 1
98 5 980 1
32 15 960 1
17 28 952 1
5 95 950 1
93 5 930 1
10 46 920 1
23 20 920 1
49 9 882 1
21 21 882 1
88 5 880 1
22 20 880 1
5 87 870 1
17 25 850 1
100 4 800 1
5 80 800 1
44 9 792 1
48 8 768 1
24 16 768 1
10 37 740 1
4 92 736 1
91 4 728 1
9 40 720 1
36 10 720 1
50 7 700 1
18 19 684 1
23 14 644 1
20 16 640 1
77 4 616 1
11 28 616 1
4 76 608 1
3 100 600 1
3 99 594 1
8 37 592 1
15 19 570 1
31 9 558 1
25 11 550 1
91 3 546 1
45 6 540 1
18 15 540 1
49 5 490 1
14 17 476 1
79 3 474 1
6 38 456 1
15 15 450 1
17 13 442 1
44 5 440 1
22 10 440 1
31 7 434 1
31 6 372 1
5 36 360 1
30 6 360 1
2 89 356 1
2 86 344 1
43 4 344 1
9 18 324 1
16 9 288 1
4 35 280 1
45 3 270 1
5 27 270 1
4 32 256 1
11 11 242 1
6 20 240 1
20 6 240 1
4 29 232 1
28 4 224 1
3 36 216 1
46 2 184 1
4 21 168 1
3 27 162 1
7 11 154 1
33 2 132 1
11 6 132 1
2 30 120 1
12 5 120 1
7 7 98 1
11 4 88 1
2 21 84 1
10 4 80 1
4 4 32 1
100 92 9200 1
93 96 8928 1
96 93 8928 1
86 99 8514 1
88 93 8184 1
85 94 7990 1
85 93 7905 1
97 76 7372 1
91 81 7371 1
83 87 7221 1
86 83 7138 1
82 84 6888 1
80 85 6800 1
72 94 6768 1
93 72 6696 1
70 95 6650 1
71 91 6461 1
96 65 6240 1
85 72 6120 1
82 74 6068 1
69 87 6003 1
61 96 5856 1
76 77 5852 1
68 85 5780 1
79 73 5767 1
58 99 5742 1
67 83 5561 1
66 84 5544 1
66 81 5346 1
71 74 5254 1
75 68 5100 1
65 78 5070 1
92 54 4968 1
59 83 4897 1
61 80 4880 1
87 56 4872 1
86 56 4816 1
57 84 4788 1
99 48 4752 1
56 84 4704 1
63 74 4662 1
97 48 4656 1
92 50 4600 1
89 51 4539 1
72 63 4536 1
83 54 4482 1
89 50 4450 1
64 69 4416 1
45 98 4410 1
50 87 4350 1
70 62 4340 1
76 57 4332 1
50 86 4300 1
53 81 4293 1
46 92 4232 1
66 64 4224 1
75 56 4200 1
61 68 4148 1
50 82 4100 1
92 44 4048 1
46 88 4048 1
47 86 4042 1
84 48 4032 1
58 69 4002 1
50 80 4000 1
93 43 3999 1
92 43 3956 1
43 92 3956 1
50 79 3950 1
39 99 3861 1
48 80 3840 1
66 58 3828 1
92 41 3772 1
81 46 3726 1
46 81 3726 1
47 79 3713 1
79 47 3713 1
58 64 3712 1
43 86 3698 1
45 82 3690 1
67 55 3685 1
40 92 3680 1
40 91 3640 1
95 38 3610 1
67 53 3551 1
39 91 3549 1
98 36 3528 1
88 40 3520 1
46 76 3496 1
45 76 3420 1
62 55 3410 1
88 38 3344 1
63 53 3339 1
95 35 3325 1
37 89 3293 1
84 39 3276 1
92 35 3220 1
89 36 3204 1
91 35 3185 1
61 52 3172 1
93 34 3162 1
77 41 3157 1
83 38 3154 1
37 85 3145 1
84 37 3108 1
91 34 3094 1
77 40 3080 1
58 53 3074 1
31 99 3069 1
76 40 3040 1
55 55 3025 1
31 96 2976 1
32 93 2976 1
32 92 2944 1
34 83 2822 1
34 83 2822 1
76 37 2812 1
96 29 2784 1
80 34 2720 1
52 52 2704 1
86 31 2666 1
32 83 2656 1
33 80 2640 1
33 79 2607 1
32 80 2560 1
98 26 2548 1
82 31 2542 1
28 90 2520 1
26 96 2496 1
27 88 2376 1
84 28 2352 1
78 30 2340 1
25 91 2275 1
26 87 2262 1
83 27 2241 1
25 89 2225 1
28 78 2184 1
22 99 2178 1
98 22 2156 1
22 94 2068 1
22 92 2024 1
42 48 2016 1
99 20 1980 1
26 76 1976 1
79 25 1975 1
21 94 1974 1
23 85 1955 1
88 22 1936 1
85 22 1870 1
47 39 1833 1
83 22 1826 1
45 40 1800 1
47 38 1786 1
38 47 1786 1
20 87 1740 1
87 20 1740 1
37 47 1739 1
19 91 1729 1
43 40 1720 1
36 46 1656 1
97 17 1649 1
38 41 1558 1
36 43 1548 1
17 91 1547 1
17 90 1530 1
16 95 1520 1
47 32 1504 1
19 79 1501 1
30 50 1500 1
90 16 1440 1
18 80 1440 1
34 42 1428 1
17 83 1411 1
78 18 1404 1
15 92 1380 1
86 16 1376 1
16 86 1376 1
30 45 1350 1
42 31 1302 1
97 13 1261 1
14 87 1218 1
14 87 1218 1
15 79 1185 1
42 28 1176 1
15 78 1170 1
26 45 1170 1
13 89 1157 1
50 23 1150 1
12 94 1128 1
31 36 1116 1
13 85 1105 1
38 29 1102 1
26 42 1092 1
89 12 1068 1
23 46 1058 1
42 25 1050 1
87 12 1044 1
45 22 990 1
11 89 979 1
44 22 968 1
24 40 960 1
11 87 957 1
29 33 957 1
34 28 952 1
36 26 936 1
30 31 930 1
32 29 928 1
25 37 925 1
50 18 900 1
45 20 900 1
28 32 896 1
21 42 882 1
20 44 880 1
24 36 864 1
77 11 847 1
40 21 840 1
38 22 836 1
18 46 828 1
36 23 828 1
28 29 812 1
89 9 801 1
17 47 799 1
19 42 798 1
88 9 792 1
41 19 779 1
96 8 768 1
38 20 760 1
38 20 760 1
33 23 759 1
36 21 756 1
8 94 752 1
18 41 738 1
48 15 720 1
36 20 720 1
19 37 703 1
24 29 696 1
20 34 680 1
26 26 676 1
21 32 672 1
7 95 665 1
26 25 650 1
46 14 644 1
79 8 632 1
18 35 630 1
13 47 611 1
33 18 594 1
12 48 576 1
21 27 567 1
45 12 540 1
13 41 533 1
85 6 510 1
30 17 510 1
20 25 500 1
11 45 495 1
13 37 481 1
43 11 473 1
29 16 464 1
6 76 456 1
91 5 455 1
88 5 440 1
23 19 437 1
5 85 425 1
21 20 420 1
19 22 418 1
13 31 403 1
19 21 399 1
17 23 391 1
11 33 363 1
89 4 356 1
27 13 351 1
85 4 340 1
10 34 340 1
7 48 336 1
13 25 325 1
9 36 324 1
16 20 320 1
18 17 306 1
12 25 300 1
8 37 296 1
6 49 294 1
23 11 253 1
7 35 245 1
40 6 240 1
47 5 235 1
7 32 224 1
2 99 198 1
5 36 180 1
10 18 180 1
35 5 175 1
12 14 168 1
5 33 165 1
77 2 154 1
2 76 152 1
30 5 150 1
36 4 144 1
24 6 144 1
8 18 144 1
15 9 135 1
4 33 132 1
8 14 112 1
3 37 111 1
15 7 105 1
43 2 86 1
41 2 82 1
2 36 72 1
14 5 70 1
2 33 66 1
3 21 63 1
30 2 60 1
10 5 50 1
3 16 48 1
4 12 48 1
10 4 40 1
7 5 35 1
2 3 6 1
