100 100
1000
98 100 29400 1
95 93 26505 1
93 94 26226 1
92 95 26220 1
92 94 25944 1
95 90 25650 1
88 91 24024 1
88 90 23760 1
100 79 23700 1
93 84 23436 1
81 95 23085 1
81 95 23085 1
90 83 22410 1
84 88 22176 1
100 71 21300 1
80 88 21120 1
96 73 21024 1
74 94 20868 1
85 81 20655 1
74 91 20202 1
94 71 20022 1
72 90 19440 1
74 82 18204 1
78 75 17550 1
65 85 16575 1
54 100 16200 1
75 72 16200 1
54 99 16038 1
99 53 15741 1
85 61 15555 1
68 76 15504 1
86 60 15480 1
92 56 15456 1
81 63 15309 1
69 73 15111 1
61 81 14823 1
88 56 14784 1
84 58 14616 1
52 93 14508 1
65 74 14430 1
72 66 14256 1
97 48 13968 1
48 97 13968 1
47 99 13959 1
62 75 13950 1
80 58 13920 1
100 46 13800 1
52 88 13728 1
80 56 13440 1
91 49 13377 1
54 82 13284 1
87 50 13050 1
49 88 12936 1
73 59 12921 1
50 86 12900 1
50 86 12900 1
46 93 12834 1
98 43 12642 1
86 49 12642 1
75 56 12600 1
53 79 12561 1
89 47 12549 1
43 97 12513 1
85 49 12495 1
42 99 12474 1
89 46 12282 1
58 70 12180 1
90 45 12150 1
88 46 12144 1
44 90 11880 1
50 78 11700 1
48 81 11664 1
40 97 11640 1
97 40 11640 1
46 84 11592 1
66 58 11484 1
85 45 11475 1
56 67 11256 1
39 96 11232 1
78 48 11232 1
45 83 11205 1
53 70 11130 1
37 100 11100 1
91 40 10920 1
77 47 10857 1
41 88 10824 1
100 36 10800 1
55 65 10725 1
100 35 10500 1
99 35 10395 1
55 63 10395 1
44 78 10296 1
67 51 10251 1
44 77 10164 1
43 78 10062 1
41 81 9963 1
59 56 9912 1
58 56 9744 1
89 36 9612 1
54 58 9396 1
32 95 9120 1
36 84 9072 1
100 30 9000 1
80 37 8880 1
87 34 8874 1
32 91 8736 1
98 29 8526 1
33 86 8514 1
33 85 8415 1
53 52 8268 1
34 81 8262 1
54 51 8262 1
76 36 8208 1
82 33 8118 1
100 27 8100 1
77 35 8085 1
34 79 8058 1
81 33 8019 1
28 93 7812 1
95 27 7695 1
27 95 7695 1
31 80 7440 1
85 29 7395 1
24 99 7128 1
91 26 7098 1
24 98 7056 1
23 100 6900 1
50 45 6750 1
46 48 6624 1
26 84 6552 1
46 47 6486 1
76 28 6384 1
21 99 6237 1
99 21 6237 1
24 85 6120 1
91 22 6006 1
50 40 6000 1
22 90 5940 1
43 46 5934 1
24 82 5904 1
24 82 5904 1
89 22 5874 1
22 89 5874 1
78 25 5850 1
97 20 5820 1
88 21 5544 1
20 91 5460 1
79 23 5451 1
23 79 5451 1
21 86 5418 1
42 43 5418 1
48 37 5328 1
41 42 5166 1
44 38 5016 1
17 95 4845 1
18 89 4806 1
43 37 4773 1
16 99 4752 1
48 33 4752 1
91 17 4641 1
48 31 4464 1
15 97 4365 1
85 17 4335 1
31 45 4185 1
30 46 4140 1
38 36 4104 1
89 15 4005 1
83 16 3984 1
14 94 3948 1
26 50 3900 1
86 15 3870 1
99 13 3861 1
80 16 3840 1
47 27 3807 1
27 47 3807 1
14 89 3738 1
77 16 3696 1
37 33 3663 1
33 37 3663 1
39 31 3627 1
14 86 3612 1
30 40 3600 1
29 41 3567 1
99 12 3564 1
79 15 3555 1
34 33 3366 1
28 39 3276 1
22 49 3234 1
50 21 3150 1
86 12 3096 1
25 41 3075 1
39 26 3042 1
90 11 2970 1
76 13 2964 1
10 98 2940 1
88 11 2904 1
23 42 2898 1
31 31 2883 1
27 35 2835 1
78 12 2808 1
29 32 2784 1
25 37 2775 1
42 22 2772 1
100 9 2700 1
27 33 2673 1
10 87 2610 1
10 86 2580 1
20 43 2580 1
48 17 2448 1
22 37 2442 1
30 27 2430 1
23 35 2415 1
9 89 2403 1
87 9 2349 1
87 9 2349 1
18 43 2322 1
39 19 2223 1
91 8 2184 1
22 33 2178 1
25 29 2175 1
80 9 2160 1
19 37 2109 1
33 21 2079 1
23 30 2070 1
86 8 2064 1
7 98 2058 1
84 8 2016 1
7 95 1995 1
47 14 1974 1
93 7 1953 1
24 27 1944 1
20 32 1920 1
29 22 1914 1
14 45 1890 1
19 33 1881 1
89 7 1869 1
33 18 1782 1
7 84 1764 1
17 34 1734 1
41 14 1722 1
26 22 1716 1
38 15 1710 1
41 13 1599 1
19 28 1596 1
33 16 1584 1
24 22 1584 1
85 6 1530 1
13 39 1521 1
6 84 1512 1
6 83 1494 1
37 13 1443 1
30 16 1440 1
14 34 1428 1
29 16 1392 1
16 29 1392 1
33 14 1386 1
5 92 1380 1
19 24 1368 1
24 19 1368 1
19 23 1311 1
38 11 1254 1
4 100 1200 1
12 33 1188 1
5 79 1185 1
17 23 1173 1
9 43 1161 1
24 16 1152 1
94 4 1128 1
25 15 1125 1
16 23 1104 1
4 85 1020 1
8 40 960 1
32 10 960 1
44 7 924 1
4 76 912 1
7 43 903 1
50 6 900 1
14 21 882 1
28 10 840 1
23 12 828 1
3 91 819 1
9 30 810 1
89 3 801 1
36 7 756 1
9 28 756 1
3 82 738 1
24 10 720 1
47 5 705 1
3 78 702 1
6 39 702 1
19 12 684 1
11 20 660 1
20 11 660 1
8 27 648 1
9 24 648 1
35 6 630 1
6 33 594 1
2 90 540 1
89 2 534 1
19 9 513 1
33 5 495 1
7 23 483 1
18 8 432 1
34 4 408 1
5 27 405 1
8 16 384 1
35 3 315 1
24 4 288 1
7 13 273 1
13 7 273 1
13 7 273 1
5 17 255 1
3 28 252 1
16 5 240 1
3 24 216 1
2 35 210 1
5 14 210 1
17 4 204 1
2 28 168 1
3 17 153 1
2 23 138 1
10 4 120 1
4 9 108 1
10 3 90 1
5 5 75 1
2 4 24 1
98 94 18424 1
94 94 17672 1
95 93 17670 1
100 85 17000 1
92 91 16744 1
89 91 16198 1
86 94 16168 1
84 95 15960 1
88 88 15488 1
87 89 15486 1
88 87 15312 1
89 85 15130 1
75 95 14250 1
95 75 14250 1
90 76 13680 1
99 69 13662 1
95 71 13490 1
90 74 13320 1
67 99 13266 1
72 91 13104 1
70 93 13020 1
97 66 12804 1
74 86 12728 1
68 93 12648 1
97 65 12610 1
67 89 11926 1
82 72 11808 1
67 88 11792 1
62 95 11780 1
66 89 11748 1
60 97 11640 1
86 67 11524 1
71 81 11502 1
63 91 11466 1
59 94 11092 1
56 99 11088 1
71 78 11076 1
56 98 10976 1
77 71 10934 1
88 62 10912 1
57 95 10830 1
91 59 10738 1
54 99 10692 1
68 78 10608 1
66 80 10560 1
92 57 10488 1
67 75 10050 1
66 76 10032 1
57 84 9576 1
52 92 9568 1
47 100 9400 1
71 66 9372 1
65 71 9230 1
96 48 9216 1
46 99 9108 1
96 47 9024 1
60 74 8880 1
76 58 8816 1
71 62 8804 1
74 59 8732 1
44 99 8712 1
94 46 8648 1
49 88 8624 1
55 78 8580 1
91 47 8554 1
91 47 8554 1
51 83 8466 1
46 92 8464 1
63 67 8442 1
86 49 8428 1
48 87 8352 1
97 43 8342 1
52 80 8320 1
53 77 8162 1
68 60 8160 1
55 74 8140 1
83 49 8134 1
52 78 8112 1
47 85 7990 1
52 76 7904 1
50 79 7900 1
47 84 7896 1
71 55 7810 1
94 41 7708 1
74 52 7696 1
38 100 7600 1
89 42 7476 1
89 42 7476 1
54 69 7452 1
37 100 7400 1
55 67 7370 1
45 80 7200 1
39 92 7176 1
44 81 7128 1
42 84 7056 1
41 86 7052 1
95 37 7030 1
66 53 6996 1
97 36 6984 1
40 87 6960 1
60 58 6960 1
92 37 6808 1
37 92 6808 1
44 77 6776 1
53 62 6572 1
33 99 6534 1
60 54 6480 1
38 85 6460 1
42 76 6384 1
42 76 6384 1
37 85 6290 1
87 34 5916 1
36 81 5832 1
36 81 5832 1
36 81 5832 1
95 30 5700 1
30 95 5700 1
34 81 5508 1
28 98 5488 1
30 91 5460 1
35 78 5460 1
94 29 5452 1
34 80 5440 1
28 96 5376 1
35 76 5320 1
51 52 5304 1
27 98 5292 1
91 29 5278 1
81 32 5184 1
81 32 5184 1
85 30 5100 1
28 91 5096 1
30 81 4860 1
26 93 4836 1
27 89 4806 1
49 49 4802 1
92 26 4784 1
26 92 4784 1
29 81 4698 1
78 30 4680 1
96 24 4608 1
88 26 4576 1
27 83 4482 1
28 79 4424 1
90 24 4320 1
84 25 4200 1
42 50 4200 1
50 42 4200 1
80 26 4160 1
99 21 4158 1
77 27 4158 1
25 82 4100 1
97 21 4074 1
26 78 4056 1
42 48 4032 1
48 42 4032 1
89 22 3916 1
93 21 3906 1
21 93 3906 1
42 46 3864 1
21 88 3696 1
83 22 3652 1
100 18 3600 1
78 23 3588 1
99 18 3564 1
48 37 3552 1
42 41 3444 1
49 35 3430 1
49 34 3332 1
45 37 3330 1
81 20 3240 1
19 85 3230 1
47 34 3196 1
38 42 3192 1
44 36 3168 1
16 96 3072 1
50 30 3000 1
50 30 3000 1
15 99 2970 1
33 45 2970 1
41 36 2952 1
16 90 2880 1
89 16 2848 1
30 47 2820 1
30 47 2820 1
100 14 2800 1
15 93 2790 1
17 82 2788 1
29 48 2784 1
30 46 2760 1
16 86 2752 1
27 49 2646 1
32 41 2624 1
15 87 2610 1
86 15 2580 1
34 37 2516 1
39 31 2418 1
14 84 2352 1
14 81 2268 1
29 39 2262 1
29 39 2262 1
84 13 2184 1
35 31 2170 1
24 45 2160 1
30 36 2160 1
14 77 2156 1
41 26 2132 1
29 36 2088 1
36 29 2088 1
13 80 2080 1
39 26 2028 1
92 11 2024 1
11 92 2024 1
84 12 2016 1
99 10 1980 1
13 76 1976 1
82 12 1968 1
29 33 1914 1
10 95 1900 1
10 95 1900 1
19 49 1862 1
43 21 1806 1
50 18 1800 1
25 36 1800 1
39 23 1794 1
99 9 1782 1
37 24 1776 1
42 21 1764 1
40 21 1680 1
11 76 1672 1
83 10 1660 1
9 91 1638 1
27 29 1566 1
43 18 1548 1
16 48 1536 1
16 48 1536 1
17 45 1530 1
8 92 1472 1
8 92 1472 1
43 17 1462 1
19 38 1444 1
17 42 1428 1
44 16 1408 1
85 8 1360 1
7 96 1344 1
7 96 1344 1
8 84 1344 1
24 28 1344 1
37 18 1332 1
95 7 1330 1
19 35 1330 1
36 18 1296 1
14 46 1288 1
14 46 1288 1
14 46 1288 1
40 16 1280 1
91 7 1274 1
17 37 1258 1
37 17 1258 1
48 13 1248 1
7 85 1190 1
31 19 1178 1
36 16 1152 1
6 95 1140 1
15 38 1140 1
6 94 1128 1
19 29 1102 1
14 39 1092 1
11 49 1078 1
6 89 1068 1
35 15 1050 1
26 20 1040 1
47 11 1034 1
11 47 1034 1
11 45 990 1
23 21 966 1
5 95 950 1
35 13 910 1
18 25 900 1
5 89 890 1
17 26 884 1
49 9 882 1
15 29 870 1
16 27 864 1
19 22 836 1
5 82 820 1
37 11 814 1
50 8 800 1
15 26 780 1
13 29 754 1
33 11 726 1
11 33 726 1
20 18 720 1
22 16 704 1
11 31 682 1
37 9 666 1
4 81 648 1
13 24 624 1
76 4 608 1
25 12 600 1
12 25 600 1
11 27 594 1
3 97 582 1
32 9 576 1
19 15 570 1
7 39 546 1
10 27 540 1
28 9 504 1
5 50 500 1
22 11 484 1
10 24 480 1
15 16 480 1
47 5 470 1
78 3 468 1
18 12 432 1
35 6 420 1
99 2 396 1
93 2 372 1
7 26 364 1
18 10 360 1
2 89 356 1
33 5 330 1
18 9 324 1
6 26 312 1
13 12 312 1
31 5 310 1
11 14 308 1
8 19 304 1
3 50 300 1
10 15 300 1
36 4 288 1
12 12 288 1
5 28 280 1
42 3 252 1
4 30 240 1
19 6 228 1
22 5 220 1
3 36 216 1
36 3 216 1
21 5 210 1
10 10 200 1
3 32 192 1
3 29 174 1
4 20 160 1
13 6 156 1
9 8 144 1
6 11 132 1
28 2 112 1
5 11 110 1
18 3 108 1
2 25 100 1
3 14 84 1
15 2 60 1
6 3 36 1
3 5 30 1
100 88 8800 1
92 89 8188 1
85 96 8160 1
97 83 8051 1
89 90 8010 1
98 81 7938 1
88 89 7832 1
86 91 7826 1
82 95 7790 1
81 93 7533 1
95 79 7505 1
98 75 7350 1
87 83 7221 1
75 94 7050 1
100 70 7000 1
70 99 6930 1
71 96 6816 1
92 72 6624 1
78 80 6240 1
70 89 6230 1
100 62 6200 1
64 94 6016 1
80 75 6000 1
65 91 5915 1
57 100 5700 1
64 89 5696 1
73 77 5621 1
77 73 5621 1
72 78 5616 1
98 57 5586 1
79 70 5530 1
55 100 5500 1
56 98 5488 1
63 87 5481 1
97 55 5335 1
75 71 5325 1
87 59 5133 1
79 64 5056 1
100 50 5000 1
62 80 4960 1
57 87 4959 1
97 51 4947 1
57 86 4902 1
97 50 4850 1
52 93 4836 1
49 98 4802 1
60 80 4800 1
92 52 4784 1
82 58 4756 1
50 95 4750 1
51 93 4743 1
49 95 4655 1
57 81 4617 1
89 51 4539 1
88 51 4488 1
65 69 4485 1
47 95 4465 1
69 64 4416 1
70 63 4410 1
99 44 4356 1
63 69 4347 1
46 92 4232 1
56 75 4200 1
71 59 4189 1
56 74 4144 1
45 90 4050 1
50 80 4000 1
80 49 3920 1
87 45 3915 1
45 87 3915 1
60 65 3900 1
57 68 3876 1
92 42 3864 1
62 62 3844 1
61 63 3843 1
40 96 3840 1
95 40 3800 1
76 50 3800 1
76 50 3800 1
84 45 3780 1
43 86 3698 1
45 82 3690 1
97 38 3686 1
93 39 3627 1
47 77 3619 1
88 41 3608 1
61 59 3599 1
37 97 3589 1
65 55 3575 1
38 94 3572 1
36 98 3528 1
76 46 3496 1
44 79 3476 1
53 64 3392 1
60 56 3360 1
43 77 3311 1
39 84 3276 1
32 100 3200 1
41 78 3198 1
42 76 3192 1
95 33 3135 1
78 39 3042 1
32 95 3040 1
58 51 2958 1
79 37 2923 1
55 53 2915 1
85 33 2805 1
52 53 2756 1
28 98 2744 1
78 34 2652 1
52 51 2652 1
78 32 2496 1
85 29 2465 1
87 28 2436 1
30 81 2430 1
97 25 2425 1
82 29 2378 1
88 27 2376 1
28 84 2352 1
47 50 2350 1
87 27 2349 1
30 77 2310 1
89 25 2225 1
88 25 2200 1
44 49 2156 1
93 23 2139 1
43 49 2107 1
94 22 2068 1
44 46 2024 1
77 26 2002 1
39 50 1950 1
46 42 1932 1
49 39 1911 1
38 50 1900 1
21 90 1890 1
46 41 1886 1
99 19 1881 1
40 47 1880 1
21 89 1869 1
37 50 1850 1
84 22 1848 1
49 37 1813 1
37 49 1813 1
100 18 1800 1
94 19 1786 1
93 19 1767 1
98 18 1764 1
36 47 1692 1
20 84 1680 1
18 92 1656 1
33 50 1650 1
35 47 1645 1
19 86 1634 1
17 96 1632 1
18 90 1620 1
35 45 1575 1
16 98 1568 1
16 98 1568 1
19 81 1539 1
93 16 1488 1
37 40 1480 1
42 34 1428 1
46 31 1426 1
16 88 1408 1
38 37 1406 1
42 33 1386 1
37 37 1369 1
47 29 1363 1
100 13 1300 1
28 46 1288 1
16 80 1280 1
32 40 1280 1
29 44 1276 1
91 14 1274 1
36 35 1260 1
39 32 1248 1
40 31 1240 1
95 13 1235 1
77 16 1232 1
100 12 1200 1
46 26 1196 1
14 85 1190 1
29 41 1189 1
44 27 1188 1
40 29 1160 1
25 46 1150 1
15 76 1140 1
15 76 1140 1
38 30 1140 1
87 13 1131 1
29 39 1131 1
34 33 1122 1
44 25 1100 1
14 76 1064 1
21 50 1050 1
87 12 1044 1
29 36 1044 1
43 24 1032 1
85 12 1020 1
42 24 1008 1
26 38 988 1
10 95 950 1
19 50 950 1
47 20 940 1
19 49 931 1
81 11 891 1
18 48 864 1
18 48 864 1
20 42 840 1
19 44 836 1
10 83 830 1
91 9 819 1
29 28 812 1
89 9 801 1
100 8 800 1
33 24 792 1
17 45 765 1
23 33 759 1
90 8 720 1
9 80 720 1
34 21 714 1
9 79 711 1
27 26 702 1
34 20 680 1
15 45 675 1
7 93 651 1
32 20 640 1
45 14 630 1
48 13 624 1
39 16 624 1
24 26 624 1
8 76 608 1
7 86 602 1
15 40 600 1
30 20 600 1
24 25 600 1
28 21 588 1
25 23 575 1
30 19 570 1
13 43 559 1
89 6 534 1
88 6 528 1
14 36 504 1
6 83 498 1
17 29 493 1
97 5 485 1
22 22 484 1
78 6 468 1
31 15 465 1
23 20 460 1
91 5 455 1
16 28 448 1
37 12 444 1
15 29 435 1
84 5 420 1
28 15 420 1
15 28 420 1
21 20 420 1
19 22 418 1
28 14 392 1
10 39 390 1
4 96 384 1
95 4 380 1
4 95 380 1
14 27 378 1
15 23 345 1
42 8 336 1
24 14 336 1
37 9 333 1
30 11 330 1
43 7 301 1
6 50 300 1
27 11 297 1
18 16 288 1
94 3 282 1
6 47 282 1
6 47 282 1
10 28 280 1
22 12 264 1
85 3 255 1
6 42 252 1
82 3 246 1
49 5 245 1
9 27 243 1
6 40 240 1
25 9 225 1
36 6 216 1
7 29 203 1
4 49 196 1
2 97 194 1
7 26 182 1
20 9 180 1
2 88 176 1
4 41 164 1
2 81 162 1
81 2 162 1
5 32 160 1
20 8 160 1
16 10 160 1
78 2 156 1
2 77 154 1
2 76 152 1
4 37 148 1
5 29 145 1
27 5 135 1
9 15 135 1
20 6 120 1
11 10 110 1
4 25 100 1
2 47 94 1
2 41 82 1
12 6 72 1
2 33 66 1
19 3 57 1
26 2 52 1
10 2 20 1
4 5 20 1
5 4 20 1
7 2 14 1
