100 100
1000
98 97 28518 1
99 91 27027 1
90 93 25110 1
84 99 24948 1
93 88 24552 1
92 87 24012 1
82 96 23616 1
94 83 23406 1
79 94 22278 1
93 77 21483 1
74 95 21090 1
79 88 20856 1
85 81 20655 1
83 79 19671 1
73 89 19491 1
79 82 19434 1
88 73 19272 1
72 88 19008 1
70 90 18900 1
89 70 18690 1
62 100 18600 1
100 62 18600 1
78 79 18486 1
63 96 18144 1
96 63 18144 1
99 61 18117 1
64 94 18048 1
63 94 17766 1
59 99 17523 1
97 60 17460 1
65 88 17160 1
55 99 16335 1
99 55 16335 1
61 89 16287 1
59 92 16284 1
82 65 15990 1
64 83 15936 1
63 82 15498 1
87 59 15399 1
84 60 15120 1
52 95 14820 1
66 74 14652 1
75 64 14400 1
99 48 14256 1
59 80 14160 1
57 82 14022 1
62 75 13950 1
64 72 13824 1
98 47 13818 1
86 53 13674 1
93 49 13671 1
68 67 13668 1
75 60 13500 1
91 49 13377 1
100 44 13200 1
72 61 13176 1
45 97 13095 1
69 63 13041 1
53 80 12720 1
47 90 12690 1
96 44 12672 1
69 61 12627 1
89 47 12549 1
47 89 12549 1
51 82 12546 1
95 44 12540 1
80 52 12480 1
66 63 12474 1
41 100 12300 1
63 65 12285 1
84 48 12096 1
76 53 12084 1
100 40 12000 1
67 58 11658 1
56 69 11592 1
56 69 11592 1
62 62 11532 1
89 43 11481 1
49 78 11466 1
95 40 11400 1
57 66 11286 1
46 81 11178 1
49 76 11172 1
41 89 10947 1
41 89 10947 1
38 96 10944 1
54 67 10854 1
42 85 10710 1
41 87 10701 1
58 61 10614 1
38 93 10602 1
84 42 10584 1
56 63 10584 1
90 39 10530 1
100 35 10500 1
92 38 10488 1
89 39 10413 1
66 52 10296 1
88 37 9768 1
40 81 9720 1
40 81 9720 1
54 59 9558 1
36 88 9504 1
82 37 9102 1
36 84 9072 1
96 31 8928 1
31 96 8928 1
80 37 8880 1
31 95 8835 1
92 32 8832 1
94 31 8742 1
29 100 8700 1
34 85 8670 1
76 38 8664 1
35 81 8505 1
78 36 8424 1
100 28 8400 1
89 31 8277 1
31 85 7905 1
93 28 7812 1
78 33 7722 1
80 32 7680 1
31 82 7626 1
31 82 7626 1
25 100 7500 1
89 27 7209 1
24 99 7128 1
90 26 7020 1
80 29 6960 1
30 77 6930 1
76 30 6840 1
28 81 6804 1
83 27 6723 1
89 25 6675 1
25 88 6600 1
80 27 6480 1
86 25 6450 1
47 45 6345 1
23 91 6279 1
27 77 6237 1
21 96 6048 1
48 42 6048 1
100 20 6000 1
100 20 6000 1
42 47 5922 1
24 81 5832 1
77 25 5775 1
20 96 5760 1
43 44 5676 1
39 48 5616 1
98 19 5586 1
88 21 5544 1
77 24 5544 1
45 41 5535 1
47 39 5499 1
20 91 5460 1
45 40 5400 1
94 19 5358 1
22 81 5346 1
18 97 5238 1
20 87 5220 1
36 48 5184 1
90 19 5130 1
50 34 5100 1
21 80 5040 1
20 83 4980 1
21 77 4851 1
77 21 4851 1
46 35 4830 1
76 21 4788 1
20 78 4680 1
20 77 4620 1
96 16 4608 1
48 32 4608 1
45 34 4590 1
45 34 4590 1
33 46 4554 1
17 89 4539 1
42 36 4536 1
47 32 4512 1
87 17 4437 1
16 92 4416 1
30 49 4410 1
96 15 4320 1
34 42 4284 1
28 49 4116 1
35 39 4095 1
16 84 4032 1
37 36 3996 1
95 14 3990 1
82 16 3936 1
43 30 3870 1
13 97 3783 1
96 13 3744 1
14 89 3738 1
31 40 3720 1
25 49 3675 1
35 35 3675 1
94 13 3666 1
26 47 3666 1
30 40 3600 1
30 40 3600 1
49 24 3528 1
83 14 3486 1
13 89 3471 1
13 88 3432 1
26 43 3354 1
92 12 3312 1
32 34 3264 1
83 13 3237 1
96 11 3168 1
31 34 3162 1
11 95 3135 1
79 13 3081 1
27 38 3078 1
45 22 2970 1
34 29 2958 1
20 49 2940 1
48 20 2880 1
19 50 2850 1
46 20 2760 1
48 19 2736 1
24 38 2736 1
43 21 2709 1
50 18 2700 1
23 39 2691 1
37 23 2553 1
11 77 2541 1
28 29 2436 1
28 29 2436 1
10 80 2400 1
50 16 2400 1
99 8 2376 1
9 88 2376 1
10 79 2370 1
41 19 2337 1
37 21 2331 1
96 8 2304 1
40 19 2280 1
45 16 2160 1
85 8 2040 1
19 34 1938 1
32 20 1920 1
18 35 1890 1
88 7 1848 1
18 33 1782 1
15 38 1710 1
40 14 1680 1
12 46 1656 1
21 26 1638 1
87 6 1566 1
17 30 1530 1
100 5 1500 1
100 5 1500 1
96 5 1440 1
40 12 1440 1
92 5 1380 1
38 12 1368 1
14 31 1302 1
33 13 1287 1
17 25 1275 1
17 25 1275 1
28 15 1260 1
46 9 1242 1
24 17 1224 1
29 14 1218 1
18 22 1188 1
5 79 1185 1
8 49 1176 1
23 17 1173 1
8 43 1032 1
12 27 972 1
17 19 969 1
80 4 960 1
8 38 912 1
16 19 912 1
33 9 891 1
17 17 867 1
48 6 864 1
16 18 864 1
15 19 855 1
91 3 819 1
17 16 816 1
90 3 810 1
6 44 792 1
7 37 777 1
10 25 750 1
48 5 720 1
3 78 702 1
78 3 702 1
19 12 684 1
9 25 675 1
9 25 675 1
28 8 672 1
7 31 651 1
5 41 615 1
7 28 588 1
4 47 564 1
11 17 561 1
36 5 540 1
36 5 540 1
15 12 540 1
8 22 528 1
16 11 528 1
7 24 504 1
2 83 498 1
22 7 462 1
14 11 462 1
21 7 441 1
8 17 408 1
12 11 396 1
32 4 384 1
6 21 378 1
40 3 360 1
30 4 360 1
24 5 360 1
20 6 360 1
4 26 312 1
2 49 294 1
7 14 294 1
3 32 288 1
2 46 276 1
2 42 252 1
7 12 252 1
27 3 243 1
18 4 216 1
2 33 198 1
29 2 174 1
8 7 168 1
21 2 126 1
3 14 126 1
3 11 99 1
10 2 60 1
4 5 60 1
3 5 45 1
99 97 19206 1
96 93 17856 1
97 92 17848 1
88 99 17424 1
81 97 15714 1
80 95 15200 1
93 81 15066 1
88 85 14960 1
98 76 14896 1
82 88 14432 1
72 98 14112 1
76 92 13984 1
99 70 13860 1
100 69 13800 1
89 76 13528 1
77 86 13244 1
100 66 13200 1
93 70 13020 1
98 66 12936 1
70 92 12880 1
79 81 12798 1
83 77 12782 1
71 90 12780 1
93 68 12648 1
82 75 12300 1
64 96 12288 1
70 87 12180 1
92 66 12144 1
82 73 11972 1
66 89 11748 1
66 89 11748 1
67 87 11658 1
64 91 11648 1
92 63 11592 1
59 98 11564 1
89 63 11214 1
93 60 11160 1
99 56 11088 1
69 78 10764 1
72 74 10656 1
99 53 10494 1
67 75 10050 1
94 52 9776 1
88 55 9680 1
72 67 9648 1
66 73 9636 1
49 98 9604 1
87 55 9570 1
99 48 9504 1
66 72 9504 1
95 50 9500 1
65 73 9490 1
80 59 9440 1
49 96 9408 1
96 49 9408 1
91 51 9282 1
79 58 9164 1
68 67 9112 1
51 89 9078 1
49 92 9016 1
52 85 8840 1
84 52 8736 1
85 51 8670 1
44 98 8624 1
86 50 8600 1
53 80 8480 1
67 61 8174 1
92 44 8096 1
44 92 8096 1
91 44 8008 1
100 40 8000 1
78 51 7956 1
71 55 7810 1
47 83 7802 1
72 54 7776 1
56 69 7728 1
55 70 7700 1
81 46 7452 1
100 37 7400 1
67 55 7370 1
55 67 7370 1
68 54 7344 1
43 85 7310 1
83 44 7304 1
93 39 7254 1
97 37 7178 1
42 83 6972 1
89 37 6586 1
82 40 6560 1
80 41 6560 1
34 96 6528 1
81 40 6480 1
85 38 6460 1
76 42 6384 1
93 34 6324 1
93 34 6324 1
76 41 6232 1
32 94 6016 1
91 33 6006 1
77 39 6006 1
37 80 5920 1
84 35 5880 1
34 85 5780 1
95 30 5700 1
34 83 5644 1
30 93 5580 1
90 31 5580 1
35 78 5460 1
80 34 5440 1
34 79 5372 1
78 34 5304 1
29 91 5278 1
28 93 5208 1
27 95 5130 1
30 85 5100 1
30 85 5100 1
27 94 5076 1
83 30 4980 1
32 77 4928 1
27 91 4914 1
90 27 4860 1
30 81 4860 1
30 79 4740 1
30 79 4740 1
48 49 4704 1
47 50 4700 1
27 87 4698 1
93 25 4650 1
83 28 4648 1
24 96 4608 1
25 91 4550 1
98 23 4508 1
82 27 4428 1
23 96 4416 1
29 76 4408 1
91 23 4186 1
45 46 4140 1
82 25 4100 1
89 23 4094 1
89 23 4094 1
23 88 4048 1
23 88 4048 1
21 96 4032 1
22 91 4004 1
80 25 4000 1
86 23 3956 1
25 79 3950 1
25 79 3950 1
94 21 3948 1
24 81 3888 1
44 44 3872 1
87 22 3828 1
25 76 3800 1
22 86 3784 1
94 20 3760 1
40 47 3760 1
42 44 3696 1
46 39 3588 1
89 20 3560 1
23 77 3542 1
44 40 3520 1
76 23 3496 1
86 20 3440 1
17 100 3400 1
34 50 3400 1
84 20 3360 1
34 49 3332 1
78 21 3276 1
19 86 3268 1
49 33 3234 1
39 41 3198 1
97 16 3104 1
96 16 3072 1
38 40 3040 1
31 49 3038 1
84 18 3024 1
93 16 2976 1
42 35 2940 1
81 18 2916 1
97 15 2910 1
38 38 2888 1
16 89 2848 1
79 18 2844 1
49 29 2842 1
16 88 2816 1
76 18 2736 1
27 50 2700 1
16 83 2656 1
15 87 2610 1
17 76 2584 1
14 91 2548 1
16 79 2528 1
13 96 2496 1
40 31 2480 1
12 100 2400 1
25 48 2400 1
13 92 2392 1
92 13 2392 1
45 26 2340 1
12 96 2304 1
50 23 2300 1
25 45 2250 1
11 100 2200 1
28 39 2184 1
14 76 2128 1
34 31 2108 1
39 27 2106 1
50 21 2100 1
42 25 2100 1
94 11 2068 1
92 11 2024 1
11 91 2002 1
13 77 2002 1
10 100 2000 1
40 25 2000 1
32 31 1984 1
90 11 1980 1
43 22 1892 1
47 20 1880 1
33 28 1848 1
92 10 1840 1
24 38 1824 1
22 41 1804 1
11 81 1782 1
30 29 1740 1
11 79 1738 1
39 22 1716 1
34 25 1700 1
38 22 1672 1
92 9 1656 1
39 21 1638 1
10 78 1560 1
20 39 1560 1
40 19 1520 1
29 26 1508 1
19 39 1482 1
18 41 1476 1
34 21 1428 1
28 25 1400 1
7 98 1372 1
22 31 1364 1
20 33 1320 1
22 30 1320 1
82 8 1312 1
14 46 1288 1
15 42 1260 1
25 25 1250 1
48 13 1248 1
77 8 1232 1
47 13 1222 1
30 20 1200 1
99 6 1188 1
6 98 1176 1
15 39 1170 1
83 7 1162 1
13 44 1144 1
44 13 1144 1
7 81 1134 1
16 35 1120 1
39 14 1092 1
20 27 1080 1
6 87 1044 1
84 6 1008 1
28 18 1008 1
21 24 1008 1
14 35 980 1
16 28 896 1
28 16 896 1
13 32 832 1
83 5 830 1
81 5 810 1
13 31 806 1
10 39 780 1
13 30 780 1
77 5 770 1
18 21 756 1
4 93 744 1
4 90 720 1
20 18 720 1
9 39 702 1
87 4 696 1
23 15 690 1
41 8 656 1
8 40 640 1
36 8 576 1
47 6 564 1
15 18 540 1
3 88 528 1
46 5 460 1
11 19 418 1
12 16 384 1
12 16 384 1
27 7 378 1
21 9 378 1
47 4 376 1
47 4 376 1
13 14 364 1
4 43 344 1
13 13 338 1
2 83 332 1
26 6 312 1
31 5 310 1
22 7 308 1
49 3 294 1
13 11 286 1
47 3 282 1
14 10 280 1
5 27 270 1
42 3 252 1
14 9 252 1
31 4 248 1
13 9 234 1
27 4 216 1
4 27 216 1
3 35 210 1
35 3 210 1
6 16 192 1
3 30 180 1
10 9 180 1
14 6 168 1
12 6 144 1
35 2 140 1
4 17 136 1
20 3 120 1
28 2 112 1
2 27 108 1
10 5 100 1
4 12 96 1
2 23 92 1
8 4 64 1
2 5 20 1
2 5 20 1
3 2 12 1
96 99 9504 1
97 96 9312 1
94 99 9306 1
97 92 8924 1
98 91 8918 1
89 97 8633 1
98 87 8526 1
83 97 8051 1
87 85 7395 1
98 75 7350 1
77 95 7315 1
77 95 7315 1
92 79 7268 1
73 99 7227 1
77 92 7084 1
72 98 7056 1
100 70 7000 1
92 75 6900 1
97 70 6790 1
89 76 6764 1
95 71 6745 1
92 73 6716 1
68 98 6664 1
80 83 6640 1
93 71 6603 1
92 71 6532 1
97 67 6499 1
64 100 6400 1
72 84 6048 1
86 70 6020 1
92 65 5980 1
67 88 5896 1
71 83 5893 1
73 80 5840 1
70 82 5740 1
89 64 5696 1
56 99 5544 1
88 63 5544 1
88 63 5544 1
92 60 5520 1
68 81 5508 1
76 71 5396 1
77 69 5313 1
89 59 5251 1
72 71 5112 1
63 81 5103 1
61 82 5002 1
74 67 4958 1
90 55 4950 1
58 85 4930 1
85 56 4760 1
97 49 4753 1
87 54 4698 1
51 92 4692 1
93 50 4650 1
47 98 4606 1
100 46 4600 1
97 47 4559 1
66 69 4554 1
96 47 4512 1
95 47 4465 1
46 97 4462 1
50 89 4450 1
81 54 4374 1
78 56 4368 1
79 55 4345 1
51 84 4284 1
68 63 4284 1
93 46 4278 1
97 44 4268 1
52 82 4264 1
96 44 4224 1
46 91 4186 1
49 84 4116 1
97 42 4074 1
58 70 4060 1
90 45 4050 1
50 80 4000 1
50 79 3950 1
78 50 3900 1
75 52 3900 1
50 77 3850 1
45 85 3825 1
98 39 3822 1
56 68 3808 1
49 77 3773 1
38 99 3762 1
40 94 3760 1
40 93 3720 1
40 93 3720 1
88 42 3696 1
44 84 3696 1
65 56 3640 1
98 37 3626 1
42 86 3612 1
84 43 3612 1
95 38 3610 1
88 41 3608 1
88 41 3608 1
41 88 3608 1
40 90 3600 1
85 42 3570 1
70 51 3570 1
40 89 3560 1
99 35 3465 1
96 36 3456 1
96 36 3456 1
82 42 3444 1
86 40 3440 1
92 37 3404 1
87 38 3306 1
94 35 3290 1
84 39 3276 1
33 97 3201 1
81 39 3159 1
81 39 3159 1
89 35 3115 1
31 100 3100 1
34 90 3060 1
86 35 3010 1
31 96 2976 1
80 37 2960 1
82 36 2952 1
92 32 2944 1
34 86 2924 1
52 55 2860 1
32 89 2848 1
98 29 2842 1
31 90 2790 1
51 54 2754 1
82 33 2706 1
29 92 2668 1
28 94 2632 1
90 29 2610 1
93 28 2604 1
83 31 2573 1
85 30 2550 1
86 29 2494 1
28 87 2436 1
25 96 2400 1
28 85 2380 1
49 48 2352 1
50 46 2300 1
97 23 2231 1
50 44 2200 1
81 27 2187 1
25 87 2175 1
48 45 2160 1
22 98 2156 1
45 47 2115 1
99 21 2079 1
43 47 2021 1
23 86 1978 1
40 49 1960 1
24 79 1896 1
86 22 1892 1
22 85 1870 1
42 44 1848 1
41 45 1845 1
37 49 1813 1
41 44 1804 1
100 18 1800 1
23 78 1794 1
39 46 1794 1
19 93 1767 1
36 49 1764 1
19 90 1710 1
22 77 1694 1
42 40 1680 1
17 95 1615 1
21 76 1596 1
33 48 1584 1
35 44 1540 1
20 76 1520 1
15 100 1500 1
18 83 1494 1
34 43 1462 1
38 38 1444 1
48 30 1440 1
79 18 1422 1
16 88 1408 1
40 35 1400 1
99 14 1386 1
42 32 1344 1
29 46 1334 1
34 39 1326 1
16 82 1312 1
30 43 1290 1
33 39 1287 1
41 31 1271 1
13 97 1261 1
41 30 1230 1
49 25 1225 1
31 39 1209 1
30 39 1170 1
39 30 1170 1
77 15 1155 1
33 35 1155 1
32 36 1152 1
12 94 1128 1
35 32 1120 1
12 93 1116 1
14 79 1106 1
46 24 1104 1
38 29 1102 1
13 84 1092 1
49 22 1078 1
31 34 1054 1
25 41 1025 1
93 11 1023 1
11 92 1012 1
84 12 1008 1
84 12 1008 1
77 13 1001 1
27 36 972 1
20 48 960 1
22 43 946 1
10 94 940 1
26 36 936 1
26 36 936 1
20 46 920 1
27 34 918 1
41 22 902 1
25 36 900 1
39 23 897 1
42 21 882 1
35 25 875 1
43 20 860 1
9 95 855 1
20 42 840 1
38 22 836 1
10 83 830 1
21 39 819 1
48 17 816 1
48 17 816 1
90 9 810 1
100 8 800 1
47 17 799 1
21 37 777 1
36 21 756 1
29 26 754 1
90 8 720 1
14 50 700 1
8 84 672 1
32 21 672 1
7 95 665 1
17 39 663 1
24 27 648 1
23 28 644 1
78 8 624 1
27 23 621 1
36 17 612 1
7 87 609 1
7 85 595 1
17 35 595 1
20 29 580 1
25 23 575 1
7 82 574 1
13 43 559 1
79 7 553 1
89 6 534 1
28 19 532 1
6 88 528 1
21 25 525 1
14 37 518 1
24 21 504 1
33 15 495 1
6 82 492 1
5 98 490 1
10 49 490 1
14 35 490 1
28 17 476 1
19 25 475 1
20 23 460 1
38 12 456 1
24 19 456 1
5 91 455 1
48 9 432 1
39 11 429 1
19 21 399 1
4 99 396 1
4 92 368 1
8 45 360 1
16 22 352 1
27 13 351 1
10 35 350 1
8 41 328 1
81 4 324 1
32 10 320 1
39 8 312 1
34 9 306 1
26 11 286 1
28 10 280 1
20 14 280 1
38 7 266 1
50 5 250 1
24 10 240 1
16 15 240 1
6 37 222 1
5 42 210 1
13 15 195 1
95 2 190 1
6 31 186 1
5 37 185 1
4 45 180 1
2 84 168 1
23 7 161 1
7 22 154 1
14 11 154 1
16 9 144 1
5 26 130 1
4 30 120 1
7 17 119 1
3 38 114 1
27 4 108 1
13 7 91 1
4 22 88 1
7 11 77 1
15 5 75 1
9 8 72 1
14 4 56 1
2 26 52 1
10 5 50 1
5 10 50 1
8 6 48 1
2 23 46 1
13 3 39 1
5 7 35 1
2 16 32 1
10 3 30 1
2 14 28 1
3 8 24 1
