100 100
1000
100 97 29100 1
100 96 28800 1
89 99 26433 1
88 96 25344 1
98 80 23520 1
80 98 23520 1
78 96 22464 1
80 87 20880 1
100 69 20700 1
86 78 20124 1
83 80 19920 1
72 91 19656 1
88 73 19272 1
93 69 19251 1
70 90 18900 1
70 88 18480 1
76 81 18468 1
92 66 18216 1
91 66 18018 1
69 86 17802 1
75 79 17775 1
80 71 17040 1
65 84 16380 1
70 73 15330 1
89 57 15219 1
75 66 14850 1
58 85 14790 1
48 100 14400 1
58 82 14268 1
49 95 13965 1
80 57 13680 1
69 65 13455 1
45 99 13365 1
75 58 13050 1
57 75 12825 1
47 90 12690 1
100 42 12600 1
49 85 12495 1
66 63 12474 1
91 45 12285 1
60 68 12240 1
69 59 12213 1
47 86 12126 1
98 41 12054 1
88 45 11880 1
46 85 11730 1
40 97 11640 1
55 70 11550 1
78 49 11466 1
100 38 11400 1
64 59 11328 1
40 94 11280 1
55 68 11220 1
84 44 11088 1
48 77 11088 1
46 80 11040 1
43 85 10965 1
81 45 10935 1
44 82 10824 1
97 37 10767 1
78 46 10764 1
42 85 10710 1
42 85 10710 1
36 94 10152 1
64 52 9984 1
38 87 9918 1
80 41 9840 1
95 34 9690 1
38 83 9462 1
51 59 9027 1
86 34 8772 1
30 94 8460 1
29 96 8352 1
31 89 8277 1
27 99 8019 1
81 33 8019 1
79 33 7821 1
31 84 7812 1
86 30 7740 1
28 92 7728 1
31 82 7626 1
80 31 7440 1
90 27 7290 1
81 30 7290 1
93 24 6696 1
96 23 6624 1
88 25 6600 1
44 50 6600 1
46 47 6486 1
44 48 6336 1
99 20 5940 1
94 21 5922 1
40 49 5880 1
81 24 5832 1
88 22 5808 1
42 46 5796 1
79 24 5688 1
45 42 5670 1
41 46 5658 1
85 22 5610 1
47 38 5358 1
49 36 5292 1
42 42 5292 1
45 39 5265 1
46 38 5244 1
42 41 5166 1
49 35 5145 1
89 19 5073 1
35 48 5040 1
18 92 4968 1
19 86 4902 1
37 44 4884 1
81 20 4860 1
45 36 4860 1
33 49 4851 1
100 16 4800 1
19 84 4788 1
43 37 4773 1
43 36 4644 1
45 34 4590 1
40 38 4560 1
30 49 4410 1
43 34 4386 1
40 35 4200 1
48 29 4176 1
32 43 4128 1
31 44 4092 1
27 50 4050 1
38 34 3876 1
31 41 3813 1
27 47 3807 1
13 97 3783 1
38 33 3762 1
43 29 3741 1
43 29 3741 1
29 43 3741 1
25 49 3675 1
45 27 3645 1
48 25 3600 1
25 48 3600 1
44 27 3564 1
37 32 3552 1
26 45 3510 1
35 33 3465 1
13 88 3432 1
44 26 3432 1
87 13 3393 1
24 47 3384 1
49 23 3381 1
34 33 3366 1
30 37 3330 1
23 48 3312 1
97 11 3201 1
97 11 3201 1
26 41 3198 1
44 24 3168 1
13 80 3120 1
26 40 3120 1
47 22 3102 1
22 47 3102 1
11 93 3069 1
33 31 3069 1
29 35 3045 1
78 13 3042 1
44 23 3036 1
24 42 3024 1
11 91 3003 1
77 13 3003 1
27 37 2997 1
37 26 2886 1
32 30 2880 1
79 12 2844 1
27 35 2835 1
47 20 2820 1
20 47 2820 1
37 25 2775 1
11 84 2772 1
20 45 2700 1
30 30 2700 1
89 10 2670 1
42 21 2646 1
40 22 2640 1
25 35 2625 1
35 24 2520 1
22 38 2508 1
41 20 2460 1
39 21 2457 1
22 37 2442 1
29 28 2436 1
27 30 2430 1
40 20 2400 1
18 44 2376 1
29 27 2349 1
39 20 2340 1
21 37 2331 1
17 45 2295 1
28 27 2268 1
21 34 2142 1
23 31 2139 1
32 22 2112 1
32 22 2112 1
22 32 2112 1
19 37 2109 1
27 26 2106 1
33 21 2079 1
15 46 2070 1
46 15 2070 1
97 7 2037 1
16 42 2016 1
28 24 2016 1
36 18 1944 1
19 34 1938 1
32 20 1920 1
39 16 1872 1
15 41 1845 1
41 15 1845 1
32 19 1824 1
85 7 1785 1
28 21 1764 1
17 34 1734 1
17 34 1734 1
31 18 1674 1
12 46 1656 1
26 21 1638 1
17 31 1581 1
26 20 1560 1
11 47 1551 1
16 32 1536 1
10 50 1500 1
20 25 1500 1
11 45 1485 1
45 11 1485 1
15 33 1485 1
13 38 1482 1
17 29 1479 1
82 6 1476 1
44 11 1452 1
21 23 1449 1
10 48 1440 1
34 14 1428 1
45 10 1350 1
14 32 1344 1
18 24 1296 1
24 18 1296 1
43 10 1290 1
39 11 1287 1
47 9 1269 1
30 14 1260 1
25 16 1200 1
19 21 1197 1
19 21 1197 1
4 97 1164 1
11 35 1155 1
35 11 1155 1
20 19 1140 1
9 42 1134 1
18 21 1134 1
47 8 1128 1
11 34 1122 1
31 12 1116 1
25 14 1050 1
23 15 1035 1
18 19 1026 1
28 12 1008 1
12 28 1008 1
11 30 990 1
15 22 990 1
41 8 984 1
35 9 945 1
12 25 900 1
7 41 861 1
47 6 846 1
28 10 840 1
10 28 840 1
23 12 828 1
8 34 816 1
15 18 810 1
6 44 792 1
33 8 792 1
31 8 744 1
31 8 744 1
9 27 729 1
16 15 720 1
34 7 714 1
29 8 696 1
5 45 675 1
32 7 672 1
37 6 666 1
24 9 648 1
12 18 648 1
10 21 630 1
23 9 621 1
50 4 600 1
15 13 585 1
19 10 570 1
27 7 567 1
9 21 567 1
21 9 567 1
6 31 558 1
2 90 540 1
10 18 540 1
5 35 525 1
2 87 522 1
13 13 507 1
28 6 504 1
6 27 486 1
40 4 480 1
10 16 480 1
13 12 468 1
21 7 441 1
24 6 432 1
6 24 432 1
7 19 399 1
7 18 378 1
3 41 369 1
39 3 351 1
9 13 351 1
9 13 351 1
18 6 324 1
4 24 288 1
31 3 279 1
29 3 261 1
14 6 252 1
27 3 243 1
13 5 195 1
12 5 180 1
2 29 174 1
2 27 162 1
3 17 153 1
6 8 144 1
9 5 135 1
20 2 120 1
18 2 108 1
10 3 90 1
3 10 90 1
14 2 84 1
5 5 75 1
6 4 72 1
2 7 42 1
100 96 19200 1
97 91 17654 1
91 97 17654 1
90 93 16740 1
82 96 15744 1
88 88 15488 1
98 79 15484 1
99 78 15444 1
97 77 14938 1
80 93 14880 1
92 80 14720 1
95 73 13870 1
70 99 13860 1
74 93 13764 1
87 78 13572 1
72 94 13536 1
97 67 12998 1
85 76 12920 1
96 67 12864 1
100 63 12600 1
62 99 12276 1
73 84 12264 1
63 93 11718 1
82 71 11644 1
63 91 11466 1
62 82 10168 1
92 55 10120 1
51 98 9996 1
57 87 9918 1
53 91 9646 1
56 86 9632 1
87 54 9396 1
66 69 9108 1
75 60 9000 1
50 89 8900 1
43 99 8514 1
42 99 8316 1
50 82 8200 1
49 82 8036 1
100 39 7800 1
41 95 7790 1
99 39 7722 1
99 39 7722 1
94 41 7708 1
44 87 7656 1
67 57 7638 1
72 51 7344 1
88 41 7216 1
94 38 7144 1
70 51 7140 1
43 82 7052 1
95 37 7030 1
83 41 6806 1
91 37 6734 1
86 39 6708 1
63 53 6678 1
92 36 6624 1
100 33 6600 1
98 33 6468 1
33 87 5742 1
83 33 5478 1
33 83 5478 1
29 94 5452 1
76 35 5320 1
27 96 5184 1
80 32 5120 1
97 26 5044 1
96 26 4992 1
28 87 4872 1
84 29 4872 1
24 100 4800 1
50 48 4800 1
48 50 4800 1
28 84 4704 1
48 49 4704 1
89 26 4628 1
30 77 4620 1
47 49 4606 1
84 27 4536 1
50 44 4400 1
91 24 4368 1
88 24 4224 1
42 50 4200 1
95 22 4180 1
77 27 4158 1
83 25 4150 1
50 40 4000 1
40 49 3920 1
50 39 3900 1
41 47 3854 1
91 21 3822 1
50 38 3800 1
38 49 3724 1
24 77 3696 1
77 24 3696 1
23 80 3680 1
46 40 3680 1
44 41 3608 1
45 40 3600 1
44 40 3520 1
46 37 3404 1
47 36 3384 1
36 47 3384 1
47 36 3384 1
44 38 3344 1
33 50 3300 1
39 41 3198 1
37 43 3182 1
37 43 3182 1
93 17 3162 1
93 17 3162 1
32 49 3136 1
40 39 3120 1
37 42 3108 1
42 37 3108 1
33 47 3102 1
33 47 3102 1
36 43 3096 1
44 35 3080 1
19 81 3078 1
38 39 2964 1
17 87 2958 1
36 40 2880 1
34 42 2856 1
43 33 2838 1
33 43 2838 1
30 47 2820 1
33 42 2772 1
32 43 2752 1
29 46 2668 1
43 31 2666 1
31 42 2604 1
35 37 2590 1
92 14 2576 1
13 99 2574 1
25 50 2500 1
26 48 2496 1
39 32 2496 1
43 29 2494 1
44 28 2464 1
49 25 2450 1
32 38 2432 1
38 32 2432 1
93 13 2418 1
47 25 2350 1
40 29 2320 1
15 77 2310 1
30 38 2280 1
29 39 2262 1
39 29 2262 1
24 47 2256 1
24 47 2256 1
24 46 2208 1
35 31 2170 1
45 24 2160 1
36 30 2160 1
37 29 2146 1
29 37 2146 1
11 97 2134 1
30 34 2040 1
46 22 2024 1
46 22 2024 1
21 48 2016 1
21 48 2016 1
28 36 2016 1
36 28 2016 1
10 99 1980 1
90 11 1980 1
42 23 1932 1
48 20 1920 1
40 24 1920 1
19 50 1900 1
25 38 1900 1
29 32 1856 1
33 28 1848 1
20 45 1800 1
23 39 1794 1
47 19 1786 1
44 20 1760 1
44 20 1760 1
9 97 1746 1
24 36 1728 1
17 50 1700 1
40 21 1680 1
18 46 1656 1
25 33 1650 1
41 20 1640 1
19 43 1634 1
32 25 1600 1
79 10 1580 1
31 25 1550 1
33 23 1518 1
39 19 1482 1
16 46 1472 1
38 19 1444 1
16 44 1408 1
33 21 1386 1
46 15 1380 1
15 46 1380 1
36 19 1368 1
42 16 1344 1
44 15 1320 1
7 93 1302 1
21 31 1302 1
43 15 1290 1
7 92 1288 1
29 22 1276 1
33 19 1254 1
20 31 1240 1
47 13 1222 1
38 16 1216 1
33 18 1188 1
16 37 1184 1
19 31 1178 1
42 14 1176 1
39 15 1170 1
27 21 1134 1
33 17 1122 1
14 40 1120 1
6 93 1116 1
12 46 1104 1
19 28 1064 1
23 23 1058 1
24 22 1056 1
11 47 1034 1
11 47 1034 1
19 27 1026 1
100 5 1000 1
25 20 1000 1
14 35 980 1
30 16 960 1
14 34 952 1
19 25 950 1
13 36 936 1
11 42 924 1
35 13 910 1
9 50 900 1
10 45 900 1
34 13 884 1
26 17 884 1
40 11 880 1
14 31 868 1
27 16 864 1
39 11 858 1
28 15 840 1
11 38 836 1
11 38 836 1
37 11 814 1
8 50 800 1
10 40 800 1
44 9 792 1
16 24 768 1
38 10 760 1
46 8 736 1
36 10 720 1
15 24 720 1
12 29 696 1
17 20 680 1
14 24 672 1
11 30 660 1
30 11 660 1
10 32 640 1
9 35 630 1
21 15 630 1
39 8 624 1
28 11 616 1
17 18 612 1
30 10 600 1
15 20 600 1
10 29 580 1
8 36 576 1
24 12 576 1
16 18 576 1
13 22 572 1
19 15 570 1
13 21 546 1
30 9 540 1
18 15 540 1
10 26 520 1
6 43 516 1
43 6 516 1
42 6 504 1
28 9 504 1
12 21 504 1
5 50 500 1
5 50 500 1
9 27 486 1
80 3 480 1
5 48 480 1
5 48 480 1
17 14 476 1
13 18 468 1
18 13 468 1
17 13 442 1
10 22 440 1
42 5 420 1
17 12 408 1
4 50 400 1
5 40 400 1
15 13 390 1
8 24 384 1
95 2 380 1
12 15 360 1
86 2 344 1
4 43 344 1
28 6 336 1
6 26 312 1
22 7 308 1
14 11 308 1
17 9 306 1
9 16 288 1
12 12 288 1
35 4 280 1
20 7 280 1
10 14 280 1
27 5 270 1
33 4 264 1
6 22 264 1
32 4 256 1
16 8 256 1
8 16 256 1
5 25 250 1
31 4 248 1
31 4 248 1
8 15 240 1
10 12 240 1
9 13 234 1
15 7 210 1
7 15 210 1
7 15 210 1
3 34 204 1
3 33 198 1
32 3 192 1
47 2 188 1
23 4 184 1
43 2 172 1
17 5 170 1
14 6 168 1
7 12 168 1
4 20 160 1
2 38 152 1
8 9 144 1
2 35 140 1
4 16 128 1
7 9 126 1
2 31 124 1
2 28 112 1
26 2 104 1
4 13 104 1
3 17 102 1
17 3 102 1
16 3 96 1
15 3 90 1
20 2 80 1
5 8 80 1
4 9 72 1
7 5 70 1
8 4 64 1
14 2 56 1
9 3 54 1
12 2 48 1
6 4 48 1
10 2 40 1
10 2 40 1
2 7 28 1
7 2 28 1
98 97 9506 1
98 88 8624 1
92 90 8280 1
81 95 7695 1
71 100 7100 1
89 79 7031 1
92 76 6992 1
93 75 6975 1
86 80 6880 1
99 69 6831 1
84 81 6804 1
99 67 6633 1
90 68 6120 1
63 97 6111 1
88 68 5984 1
98 61 5978 1
93 63 5859 1
93 61 5673 1
86 61 5246 1
68 77 5236 1
55 95 5225 1
59 83 4897 1
58 84 4872 1
60 78 4680 1
93 50 4650 1
69 67 4623 1
46 98 4508 1
75 60 4500 1
97 46 4462 1
89 49 4361 1
90 48 4320 1
88 49 4312 1
47 91 4277 1
60 71 4260 1
76 55 4180 1
57 73 4161 1
50 80 4000 1
57 70 3990 1
55 72 3960 1
42 91 3822 1
51 74 3774 1
69 54 3726 1
59 63 3717 1
43 86 3698 1
45 82 3690 1
90 39 3510 1
97 36 3492 1
42 83 3486 1
86 40 3440 1
92 37 3404 1
88 38 3344 1
42 78 3276 1
35 92 3220 1
34 94 3196 1
76 40 3040 1
35 86 3010 1
81 37 2997 1
38 76 2888 1
38 76 2888 1
95 30 2850 1
98 29 2842 1
29 97 2813 1
36 78 2808 1
90 31 2790 1
77 36 2772 1
95 26 2470 1
27 91 2457 1
26 94 2444 1
49 49 2401 1
49 48 2352 1
47 49 2303 1
49 44 2156 1
84 25 2100 1
41 49 2009 1
20 100 2000 1
46 43 1978 1
47 42 1974 1
40 49 1960 1
45 43 1935 1
46 42 1932 1
46 42 1932 1
38 50 1900 1
86 22 1892 1
45 42 1890 1
81 23 1863 1
98 19 1862 1
20 92 1840 1
77 23 1771 1
38 46 1748 1
43 40 1720 1
37 46 1702 1
50 34 1700 1
84 20 1680 1
17 97 1649 1
48 34 1632 1
37 44 1628 1
50 32 1600 1
43 37 1591 1
33 48 1584 1
82 19 1558 1
50 31 1550 1
17 91 1547 1
35 43 1505 1
32 47 1504 1
50 30 1500 1
45 33 1485 1
33 45 1485 1
38 39 1482 1
34 43 1462 1
81 18 1458 1
47 31 1457 1
76 19 1444 1
38 38 1444 1
32 45 1440 1
36 40 1440 1
43 33 1419 1
28 50 1400 1
34 41 1394 1
14 93 1302 1
33 39 1287 1
91 14 1274 1
45 28 1260 1
37 33 1221 1
14 85 1190 1
14 85 1190 1
85 14 1190 1
35 33 1155 1
36 32 1152 1
44 25 1100 1
43 25 1075 1
25 43 1075 1
32 33 1056 1
31 34 1054 1
28 37 1036 1
12 86 1032 1
24 43 1032 1
49 21 1029 1
38 27 1026 1
93 11 1023 1
35 29 1015 1
42 24 1008 1
24 41 984 1
41 24 984 1
39 25 975 1
25 39 975 1
37 26 962 1
37 26 962 1
22 43 946 1
39 24 936 1
39 24 936 1
32 29 928 1
38 24 912 1
38 24 912 1
33 27 891 1
24 37 888 1
11 80 880 1
44 20 880 1
79 11 869 1
18 48 864 1
48 18 864 1
20 42 840 1
19 44 836 1
49 17 833 1
22 37 814 1
17 47 799 1
36 22 792 1
10 79 790 1
27 29 783 1
23 34 782 1
37 21 777 1
97 8 776 1
31 25 775 1
15 50 750 1
18 41 738 1
44 16 704 1
23 30 690 1
42 16 672 1
21 32 672 1
23 29 667 1
16 41 656 1
21 31 651 1
13 50 650 1
36 18 648 1
17 38 646 1
15 43 645 1
24 26 624 1
24 26 624 1
23 27 621 1
35 17 595 1
27 22 594 1
97 6 582 1
36 16 576 1
15 38 570 1
21 27 567 1
15 37 555 1
12 46 552 1
22 25 550 1
13 42 546 1
11 49 539 1
41 13 533 1
14 38 532 1
6 87 522 1
14 37 518 1
36 14 504 1
24 21 504 1
49 10 490 1
44 11 484 1
23 21 483 1
34 14 476 1
10 47 470 1
16 29 464 1
23 20 460 1
45 10 450 1
31 14 434 1
24 18 432 1
21 20 420 1
26 16 416 1
14 29 406 1
10 40 400 1
26 15 390 1
43 9 387 1
48 8 384 1
24 16 384 1
19 20 380 1
27 14 378 1
8 47 376 1
36 10 360 1
21 17 357 1
44 8 352 1
11 32 352 1
38 9 342 1
16 21 336 1
27 12 324 1
15 21 315 1
22 14 308 1
12 25 300 1
3 98 294 1
42 7 294 1
7 42 294 1
12 24 288 1
7 40 280 1
9 31 279 1
9 31 279 1
34 8 272 1
14 19 266 1
81 3 243 1
34 7 238 1
6 39 234 1
6 39 234 1
18 13 234 1
5 46 230 1
9 25 225 1
32 7 224 1
6 37 222 1
16 13 208 1
40 5 200 1
9 22 198 1
18 11 198 1
19 10 190 1
17 11 187 1
6 30 180 1
44 4 176 1
10 17 170 1
28 6 168 1
41 4 164 1
40 4 160 1
5 32 160 1
4 39 156 1
7 22 154 1
36 4 144 1
9 16 144 1
16 9 144 1
3 40 120 1
7 17 119 1
3 39 117 1
4 27 108 1
18 6 108 1
11 9 99 1
3 32 96 1
2 47 94 1
3 30 90 1
10 9 90 1
6 13 78 1
11 7 77 1
3 23 69 1
2 31 62 1
2 27 54 1
5 10 50 1
3 16 48 1
13 3 39 1
3 13 39 1
17 2 34 1
7 4 28 1
2 8 16 1
3 2 6 1
