100 100
1000
90 89 24030 1
99 80 23760 1
96 81 23328 1
84 92 23184 1
93 83 23157 1
74 100 22200 1
73 100 21900 1
97 75 21825 1
82 88 21648 1
91 79 21567 1
82 87 21402 1
94 75 21150 1
99 71 21087 1
74 94 20868 1
83 82 20418 1
83 80 19920 1
99 67 19899 1
93 71 19809 1
84 78 19656 1
92 71 19596 1
74 88 19536 1
88 73 19272 1
82 77 18942 1
82 76 18696 1
65 93 18135 1
61 96 17568 1
72 75 16200 1
73 73 15987 1
70 76 15960 1
61 87 15921 1
60 88 15840 1
65 81 15795 1
86 61 15738 1
84 62 15624 1
69 74 15318 1
67 75 15075 1
99 50 14850 1
49 100 14700 1
50 98 14700 1
48 99 14256 1
47 99 13959 1
46 92 12696 1
49 86 12642 1
66 63 12474 1
88 47 12408 1
81 51 12393 1
91 45 12285 1
94 43 12126 1
66 60 11880 1
48 82 11808 1
45 86 11610 1
43 89 11481 1
85 45 11475 1
39 98 11466 1
94 40 11280 1
73 51 11169 1
66 56 11088 1
83 44 10956 1
68 52 10608 1
35 100 10500 1
95 36 10260 1
87 39 10179 1
37 91 10101 1
38 88 10032 1
51 65 9945 1
37 89 9879 1
98 33 9702 1
95 34 9690 1
95 34 9690 1
62 52 9672 1
51 63 9639 1
36 87 9396 1
84 37 9324 1
59 52 9204 1
36 85 9180 1
32 95 9120 1
94 32 9024 1
33 89 8811 1
31 94 8742 1
35 83 8715 1
100 29 8700 1
93 31 8649 1
77 37 8547 1
32 89 8544 1
89 32 8544 1
92 30 8280 1
92 30 8280 1
89 31 8277 1
94 29 8178 1
31 87 8091 1
88 30 7920 1
51 51 7803 1
28 92 7728 1
31 83 7719 1
50 48 7200 1
26 89 6942 1
77 30 6930 1
30 77 6930 1
82 28 6888 1
48 47 6768 1
25 90 6750 1
26 85 6630 1
49 45 6615 1
44 48 6336 1
77 27 6237 1
23 90 6210 1
23 90 6210 1
47 44 6204 1
21 98 6174 1
80 25 6000 1
46 43 5934 1
47 42 5922 1
41 48 5904 1
84 23 5796 1
80 24 5760 1
21 91 5733 1
49 39 5733 1
23 82 5658 1
44 42 5544 1
76 24 5472 1
47 38 5358 1
47 38 5358 1
80 22 5280 1
46 38 5244 1
97 18 5238 1
48 36 5184 1
20 86 5160 1
45 37 4995 1
78 21 4914 1
42 39 4914 1
39 42 4914 1
37 44 4884 1
49 33 4851 1
95 17 4845 1
85 19 4845 1
40 40 4800 1
93 17 4743 1
37 42 4662 1
31 50 4650 1
85 18 4590 1
33 45 4455 1
92 16 4416 1
30 49 4410 1
43 34 4386 1
79 18 4266 1
88 16 4224 1
32 44 4224 1
99 14 4158 1
44 31 4092 1
29 47 4089 1
45 30 4050 1
35 38 3990 1
41 32 3936 1
93 14 3906 1
93 14 3906 1
26 50 3900 1
34 38 3876 1
14 92 3864 1
36 35 3780 1
25 50 3750 1
78 16 3744 1
29 43 3741 1
36 34 3672 1
38 32 3648 1
43 28 3612 1
37 32 3552 1
37 32 3552 1
29 39 3393 1
49 23 3381 1
37 30 3330 1
34 32 3264 1
30 36 3240 1
22 49 3234 1
82 13 3198 1
22 48 3168 1
34 31 3162 1
47 22 3102 1
23 44 3036 1
77 13 3003 1
20 50 3000 1
27 37 2997 1
98 10 2940 1
27 36 2916 1
77 12 2772 1
44 21 2772 1
21 44 2772 1
22 42 2772 1
18 50 2700 1
49 18 2646 1
48 18 2592 1
36 24 2592 1
24 36 2592 1
22 39 2574 1
93 9 2511 1
31 27 2511 1
49 17 2499 1
49 17 2499 1
24 34 2448 1
37 22 2442 1
30 26 2340 1
30 26 2340 1
35 22 2310 1
22 35 2310 1
15 50 2250 1
30 25 2250 1
24 31 2232 1
19 39 2223 1
46 16 2208 1
48 15 2160 1
16 44 2112 1
78 9 2106 1
26 27 2106 1
27 25 2025 1
28 24 2016 1
18 37 1998 1
8 83 1992 1
94 7 1974 1
7 94 1974 1
13 50 1950 1
24 27 1944 1
38 17 1938 1
39 16 1872 1
20 31 1860 1
77 8 1848 1
22 28 1848 1
40 15 1800 1
17 35 1785 1
6 98 1764 1
12 48 1728 1
13 44 1716 1
26 22 1716 1
17 33 1683 1
20 28 1680 1
90 6 1620 1
17 30 1530 1
36 14 1512 1
10 50 1500 1
20 25 1500 1
41 12 1476 1
37 13 1443 1
13 37 1443 1
32 15 1440 1
32 15 1440 1
30 16 1440 1
16 30 1440 1
24 20 1440 1
95 5 1425 1
11 43 1419 1
15 27 1215 1
80 5 1200 1
9 43 1161 1
35 11 1155 1
8 47 1128 1
8 47 1128 1
25 15 1125 1
11 34 1122 1
12 31 1116 1
4 92 1104 1
23 16 1104 1
15 24 1080 1
27 13 1053 1
26 13 1014 1
24 14 1008 1
16 21 1008 1
18 18 972 1
8 40 960 1
12 26 936 1
77 4 924 1
28 11 924 1
4 76 912 1
99 3 891 1
21 14 882 1
36 8 864 1
32 9 864 1
7 41 861 1
26 11 858 1
47 6 846 1
27 10 810 1
24 11 792 1
8 32 768 1
3 85 765 1
11 23 759 1
84 3 756 1
7 36 756 1
25 10 750 1
8 29 696 1
9 25 675 1
13 17 663 1
44 5 660 1
20 11 660 1
9 24 648 1
14 15 630 1
6 34 612 1
4 50 600 1
22 9 594 1
18 11 594 1
32 6 576 1
6 30 540 1
44 4 528 1
86 2 516 1
27 6 486 1
4 40 480 1
5 32 480 1
10 16 480 1
2 78 468 1
12 13 468 1
50 3 450 1
7 21 441 1
24 6 432 1
35 4 420 1
20 7 420 1
19 7 399 1
44 3 396 1
10 13 390 1
3 43 387 1
16 7 336 1
11 10 330 1
5 21 315 1
17 6 306 1
2 48 288 1
3 29 261 1
29 3 261 1
4 20 240 1
4 19 228 1
3 25 225 1
37 2 222 1
12 6 216 1
15 4 180 1
10 6 180 1
3 19 171 1
8 7 168 1
9 6 162 1
17 3 153 1
3 16 144 1
21 2 126 1
3 13 117 1
18 2 108 1
9 4 108 1
2 14 84 1
3 8 72 1
11 2 66 1
2 5 30 1
3 2 18 1
99 91 18018 1
99 90 17820 1
98 90 17640 1
100 86 17200 1
88 94 16544 1
98 79 15484 1
94 79 14852 1
100 70 14000 1
72 96 13824 1
73 91 13286 1
81 82 13284 1
80 80 12800 1
82 76 12464 1
89 70 12460 1
68 90 12240 1
67 89 11926 1
70 84 11760 1
70 83 11620 1
83 70 11620 1
62 92 11408 1
60 95 11400 1
74 76 11248 1
83 67 11122 1
68 81 11016 1
100 55 11000 1
82 67 10988 1
87 63 10962 1
67 81 10854 1
66 82 10824 1
87 61 10614 1
94 56 10528 1
74 71 10508 1
65 80 10400 1
89 58 10324 1
67 77 10318 1
86 58 9976 1
74 66 9768 1
100 47 9400 1
48 95 9120 1
91 50 9100 1
49 91 8918 1
88 50 8800 1
94 46 8648 1
90 48 8640 1
44 98 8624 1
97 44 8536 1
52 82 8528 1
66 64 8448 1
78 54 8424 1
63 65 8190 1
44 93 8184 1
67 61 8174 1
54 75 8100 1
65 62 8060 1
47 84 7896 1
48 81 7776 1
79 49 7742 1
57 67 7638 1
76 50 7600 1
61 60 7320 1
53 69 7314 1
84 43 7224 1
100 36 7200 1
90 40 7200 1
78 46 7176 1
76 47 7144 1
41 87 7134 1
53 67 7102 1
39 91 7098 1
40 88 7040 1
56 62 6944 1
99 35 6930 1
35 98 6860 1
94 36 6768 1
43 78 6708 1
77 43 6622 1
41 80 6560 1
81 40 6480 1
37 87 6438 1
52 61 6344 1
35 90 6300 1
31 100 6200 1
92 32 5888 1
35 84 5880 1
91 32 5824 1
32 91 5824 1
91 32 5824 1
38 76 5776 1
96 30 5760 1
34 83 5644 1
87 32 5568 1
91 30 5460 1
84 32 5376 1
34 79 5372 1
89 30 5340 1
97 26 5044 1
78 32 4992 1
95 26 4940 1
81 30 4860 1
31 78 4836 1
49 49 4802 1
49 49 4802 1
29 81 4698 1
30 76 4560 1
30 76 4560 1
94 24 4512 1
98 23 4508 1
46 49 4508 1
90 25 4500 1
44 50 4400 1
43 50 4300 1
85 25 4250 1
83 25 4150 1
48 42 4032 1
23 86 3956 1
97 20 3880 1
47 41 3854 1
21 91 3822 1
38 49 3724 1
21 87 3654 1
96 19 3648 1
43 42 3612 1
50 36 3600 1
20 89 3560 1
36 49 3528 1
46 38 3496 1
41 42 3444 1
45 38 3420 1
84 20 3360 1
84 20 3360 1
42 40 3360 1
17 98 3332 1
34 49 3332 1
35 47 3290 1
45 36 3240 1
17 95 3230 1
42 38 3192 1
43 37 3182 1
43 37 3182 1
93 17 3162 1
47 33 3102 1
17 91 3094 1
49 31 3038 1
17 85 2890 1
48 30 2880 1
48 30 2880 1
28 50 2800 1
41 34 2788 1
81 17 2754 1
29 47 2726 1
17 79 2686 1
30 44 2640 1
42 31 2604 1
81 16 2592 1
81 16 2592 1
80 16 2560 1
27 47 2538 1
47 27 2538 1
45 28 2520 1
26 47 2444 1
33 37 2442 1
50 24 2400 1
32 37 2368 1
25 47 2350 1
45 26 2340 1
96 12 2304 1
24 48 2304 1
13 87 2262 1
85 13 2210 1
100 11 2200 1
50 22 2200 1
22 50 2200 1
42 26 2184 1
28 39 2184 1
45 24 2160 1
47 22 2068 1
26 39 2028 1
10 100 2000 1
44 22 1936 1
32 30 1920 1
47 20 1880 1
9 100 1800 1
22 40 1760 1
9 96 1728 1
37 23 1702 1
20 42 1680 1
83 10 1660 1
43 19 1634 1
38 21 1596 1
36 22 1584 1
46 17 1564 1
37 21 1554 1
22 35 1540 1
42 18 1512 1
30 25 1500 1
83 9 1494 1
43 17 1462 1
22 32 1408 1
29 24 1392 1
29 24 1392 1
29 24 1392 1
49 14 1372 1
14 48 1344 1
42 16 1344 1
43 15 1290 1
7 92 1288 1
23 28 1288 1
8 80 1280 1
20 31 1240 1
44 14 1232 1
16 38 1216 1
35 17 1190 1
99 6 1188 1
27 22 1188 1
97 6 1164 1
35 16 1120 1
43 13 1118 1
32 17 1088 1
30 18 1080 1
20 27 1080 1
11 48 1056 1
26 20 1040 1
43 12 1032 1
34 15 1020 1
14 36 1008 1
21 24 1008 1
10 49 980 1
22 22 968 1
21 23 966 1
80 6 960 1
48 10 960 1
30 16 960 1
12 39 936 1
15 30 900 1
49 9 882 1
36 12 864 1
30 14 840 1
28 15 840 1
17 24 816 1
24 17 816 1
13 31 806 1
5 79 790 1
14 28 784 1
4 96 768 1
5 76 760 1
93 4 744 1
4 93 744 1
12 31 744 1
40 9 720 1
30 12 720 1
7 49 686 1
25 13 650 1
8 40 640 1
24 13 624 1
33 9 594 1
6 48 576 1
9 32 576 1
22 13 572 1
19 15 570 1
3 92 552 1
38 7 532 1
19 14 532 1
3 87 522 1
42 6 504 1
9 28 504 1
12 20 480 1
7 34 476 1
10 23 460 1
7 32 448 1
5 44 440 1
36 6 432 1
27 8 432 1
13 16 416 1
41 5 410 1
11 18 396 1
2 96 384 1
48 4 384 1
32 6 384 1
24 8 384 1
46 4 368 1
8 23 368 1
23 8 368 1
9 20 360 1
9 20 360 1
18 10 360 1
4 44 352 1
8 22 352 1
25 7 350 1
78 2 312 1
30 5 300 1
24 6 288 1
24 6 288 1
13 11 286 1
28 5 280 1
4 34 272 1
3 44 264 1
32 4 256 1
5 25 250 1
4 30 240 1
39 3 234 1
13 9 234 1
6 19 228 1
12 9 216 1
9 12 216 1
3 34 204 1
4 25 200 1
9 11 198 1
48 2 192 1
24 4 192 1
13 7 182 1
2 45 180 1
42 2 168 1
10 8 160 1
39 2 156 1
3 25 150 1
2 37 148 1
8 9 144 1
11 6 132 1
11 4 88 1
7 6 84 1
12 3 72 1
2 16 64 1
2 13 52 1
2 9 36 1
98 92 9016 1
92 91 8372 1
98 85 8330 1
90 92 8280 1
98 83 8134 1
94 86 8084 1
78 94 7332 1
80 89 7120 1
92 77 7084 1
78 89 6942 1
94 72 6768 1
93 72 6696 1
76 86 6536 1
81 79 6399 1
90 70 6300 1
76 82 6232 1
91 68 6188 1
63 95 5985 1
71 84 5964 1
99 60 5940 1
76 76 5776 1
84 67 5628 1
78 72 5616 1
96 58 5568 1
80 68 5440 1
89 61 5429 1
83 64 5312 1
88 60 5280 1
58 91 5278 1
99 53 5247 1
60 87 5220 1
67 75 5025 1
84 59 4956 1
48 100 4800 1
71 67 4757 1
59 80 4720 1
96 49 4704 1
82 55 4510 1
95 47 4465 1
45 98 4410 1
58 76 4408 1
44 99 4356 1
58 75 4350 1
47 92 4324 1
45 96 4320 1
71 60 4260 1
59 72 4248 1
64 65 4160 1
58 70 4060 1
75 54 4050 1
53 75 3975 1
49 80 3920 1
77 50 3850 1
82 46 3772 1
40 94 3760 1
45 83 3735 1
47 79 3713 1
64 58 3712 1
64 58 3712 1
77 48 3696 1
92 40 3680 1
88 41 3608 1
36 97 3492 1
54 64 3456 1
41 84 3444 1
39 88 3432 1
45 76 3420 1
64 53 3392 1
40 84 3360 1
87 38 3306 1
78 42 3276 1
78 42 3276 1
40 80 3200 1
38 84 3192 1
79 40 3160 1
34 92 3128 1
31 100 3100 1
36 85 3060 1
76 40 3040 1
94 32 3008 1
99 30 2970 1
82 36 2952 1
79 37 2923 1
84 34 2856 1
33 85 2805 1
28 95 2660 1
76 35 2660 1
76 35 2660 1
80 33 2640 1
87 30 2610 1
100 26 2600 1
81 31 2511 1
25 95 2375 1
84 28 2352 1
83 28 2324 1
77 30 2310 1
47 49 2303 1
92 25 2300 1
76 29 2204 1
22 98 2156 1
44 49 2156 1
94 22 2068 1
21 98 2058 1
21 98 2058 1
41 49 2009 1
40 50 2000 1
50 40 2000 1
93 21 1953 1
88 22 1936 1
96 20 1920 1
48 40 1920 1
50 38 1900 1
78 24 1872 1
40 46 1840 1
44 41 1804 1
90 20 1800 1
36 50 1800 1
38 47 1786 1
47 37 1739 1
88 19 1672 1
83 20 1660 1
50 33 1650 1
35 47 1645 1
91 18 1638 1
43 38 1634 1
48 34 1632 1
49 33 1617 1
32 50 1600 1
34 46 1564 1
19 82 1558 1
41 38 1558 1
33 46 1518 1
41 37 1517 1
47 32 1504 1
100 15 1500 1
44 34 1496 1
34 44 1496 1
39 38 1482 1
37 39 1443 1
45 32 1440 1
46 31 1426 1
17 83 1411 1
43 32 1376 1
85 16 1360 1
48 28 1344 1
94 14 1316 1
41 32 1312 1
17 77 1309 1
29 45 1305 1
42 31 1302 1
16 81 1296 1
33 39 1287 1
47 27 1269 1
27 47 1269 1
96 13 1248 1
88 14 1232 1
34 36 1224 1
50 24 1200 1
30 39 1170 1
40 29 1160 1
50 23 1150 1
49 23 1127 1
12 92 1104 1
33 33 1089 1
49 22 1078 1
88 12 1056 1
43 24 1032 1
41 25 1025 1
35 29 1015 1
46 22 1012 1
38 26 988 1
24 41 984 1
95 10 950 1
23 41 943 1
29 32 928 1
11 84 924 1
22 42 924 1
43 21 903 1
31 29 899 1
81 11 891 1
27 33 891 1
9 98 882 1
18 49 882 1
22 38 836 1
26 32 832 1
83 10 830 1
17 47 799 1
9 87 783 1
9 86 774 1
76 10 760 1
23 33 759 1
17 44 748 1
92 8 736 1
23 32 736 1
40 18 720 1
42 17 714 1
34 21 714 1
79 9 711 1
44 16 704 1
16 44 704 1
37 19 703 1
50 14 700 1
29 24 696 1
38 18 684 1
15 45 675 1
84 8 672 1
21 32 672 1
20 33 660 1
82 8 656 1
27 24 648 1
15 42 630 1
37 17 629 1
48 13 624 1
77 8 616 1
44 14 616 1
26 23 598 1
98 6 588 1
16 36 576 1
19 30 570 1
78 7 546 1
20 27 540 1
77 7 539 1
19 28 532 1
16 33 528 1
22 23 506 1
22 23 506 1
24 21 504 1
10 50 500 1
15 33 495 1
26 19 494 1
29 17 493 1
81 6 486 1
32 15 480 1
28 17 476 1
77 6 462 1
46 10 460 1
44 10 440 1
87 5 435 1
9 48 432 1
9 48 432 1
9 47 423 1
21 20 420 1
5 82 410 1
15 27 405 1
16 25 400 1
79 5 395 1
26 15 390 1
97 4 388 1
97 4 388 1
8 47 376 1
17 22 374 1
22 17 374 1
10 36 360 1
24 15 360 1
21 17 357 1
32 11 352 1
43 8 344 1
33 10 330 1
7 45 315 1
4 78 312 1
30 10 300 1
13 23 299 1
23 13 299 1
3 94 282 1
35 8 280 1
10 27 270 1
6 43 258 1
21 12 252 1
22 11 242 1
22 11 242 1
48 5 240 1
30 8 240 1
24 10 240 1
79 3 237 1
5 47 235 1
20 11 220 1
36 6 216 1
23 9 207 1
12 17 204 1
4 50 200 1
49 4 196 1
20 9 180 1
7 25 175 1
6 29 174 1
10 17 170 1
81 2 162 1
6 27 162 1
18 9 162 1
4 40 160 1
4 40 160 1
40 4 160 1
8 20 160 1
38 4 152 1
7 21 147 1
16 9 144 1
4 35 140 1
23 6 138 1
6 22 132 1
32 4 128 1
13 9 117 1
19 6 114 1
4 28 112 1
11 10 110 1
12 9 108 1
6 17 102 1
10 10 100 1
14 7 98 1
14 7 98 1
2 48 96 1
3 32 96 1
46 2 92 1
30 3 90 1
22 4 88 1
21 4 84 1
4 21 84 1
9 9 81 1
6 12 72 1
12 6 72 1
14 5 70 1
3 22 66 1
22 3 66 1
26 2 52 1
16 3 48 1
12 4 48 1
15 3 45 1
15 3 45 1
2 20 40 1
10 3 30 1
8 3 24 1
4 3 12 1
5 2 10 1
3 3 9 1
2 2 4 1
