100 100
1000
98 97 28518 1
95 97 27645 1
88 100 26400 1
96 90 25920 1
94 91 25662 1
98 84 24696 1
84 96 24192 1
80 99 23760 1
91 80 21840 1
98 71 20874 1
89 78 20826 1
89 76 20292 1
98 69 20286 1
65 100 19500 1
81 79 19197 1
78 82 19188 1
86 74 19092 1
79 77 18249 1
97 61 17751 1
68 84 17136 1
77 74 17094 1
97 58 16878 1
63 88 16632 1
68 81 16524 1
96 56 16128 1
56 95 15960 1
70 76 15960 1
53 100 15900 1
79 66 15642 1
58 89 15486 1
99 52 15444 1
85 60 15300 1
66 77 15246 1
65 76 14820 1
88 56 14784 1
50 98 14700 1
96 51 14688 1
78 62 14508 1
86 55 14190 1
49 93 13671 1
62 70 13020 1
93 46 12834 1
55 77 12705 1
58 72 12528 1
50 83 12450 1
90 46 12420 1
54 76 12312 1
55 73 12045 1
74 54 11988 1
64 61 11712 1
75 51 11475 1
41 90 11070 1
55 67 11055 1
83 44 10956 1
91 40 10920 1
47 77 10857 1
54 66 10692 1
41 86 10578 1
96 36 10368 1
40 86 10320 1
40 85 10200 1
56 60 10080 1
43 77 9933 1
94 35 9870 1
37 87 9657 1
63 51 9639 1
98 32 9408 1
57 55 9405 1
76 41 9348 1
35 89 9345 1
34 91 9282 1
35 88 9240 1
83 37 9213 1
89 34 9078 1
33 91 9009 1
30 100 9000 1
37 81 8991 1
28 98 8232 1
76 36 8208 1
36 76 8208 1
28 97 8148 1
52 51 7956 1
84 31 7812 1
84 31 7812 1
32 81 7776 1
99 26 7722 1
78 33 7722 1
28 91 7644 1
31 82 7626 1
48 49 7056 1
50 46 6900 1
85 27 6885 1
48 47 6768 1
49 46 6762 1
28 80 6720 1
26 84 6552 1
27 80 6480 1
43 49 6321 1
99 21 6237 1
45 46 6210 1
41 50 6150 1
77 26 6006 1
45 44 5940 1
21 94 5922 1
21 92 5796 1
79 24 5688 1
45 42 5670 1
93 20 5580 1
46 40 5520 1
19 96 5472 1
24 76 5472 1
44 41 5412 1
40 45 5400 1
94 19 5358 1
21 85 5355 1
41 43 5289 1
36 48 5184 1
42 40 5040 1
79 21 4977 1
37 43 4773 1
41 38 4674 1
96 16 4608 1
17 90 4590 1
39 39 4563 1
76 20 4560 1
40 38 4560 1
46 33 4554 1
84 18 4536 1
43 35 4515 1
50 30 4500 1
31 48 4464 1
33 45 4455 1
39 38 4446 1
19 77 4389 1
31 47 4371 1
50 28 4200 1
40 35 4200 1
34 41 4182 1
30 46 4140 1
46 30 4140 1
35 39 4095 1
44 31 4092 1
37 36 3996 1
14 95 3990 1
88 15 3960 1
33 40 3960 1
40 33 3960 1
50 26 3900 1
44 29 3828 1
15 85 3825 1
14 91 3822 1
37 34 3774 1
29 42 3654 1
27 45 3645 1
34 35 3570 1
47 25 3525 1
43 27 3483 1
14 79 3318 1
13 85 3315 1
29 38 3306 1
12 90 3240 1
49 22 3234 1
26 41 3198 1
26 41 3198 1
28 38 3192 1
48 22 3168 1
27 39 3159 1
30 35 3150 1
11 94 3102 1
34 30 3060 1
29 35 3045 1
78 13 3042 1
46 22 3036 1
27 37 2997 1
11 90 2970 1
23 43 2967 1
23 43 2967 1
29 34 2958 1
29 34 2958 1
29 34 2958 1
24 41 2952 1
36 27 2916 1
44 22 2904 1
48 20 2880 1
40 24 2880 1
22 42 2772 1
33 28 2772 1
10 91 2730 1
91 10 2730 1
100 9 2700 1
36 25 2700 1
29 31 2697 1
19 47 2679 1
24 37 2664 1
41 21 2583 1
49 17 2499 1
49 17 2499 1
36 23 2484 1
89 9 2403 1
50 16 2400 1
20 40 2400 1
49 16 2352 1
87 9 2349 1
46 17 2346 1
77 10 2310 1
33 23 2277 1
23 33 2277 1
47 16 2256 1
83 9 2241 1
83 9 2241 1
47 15 2115 1
47 15 2115 1
39 18 2106 1
27 26 2106 1
7 100 2100 1
77 9 2079 1
85 8 2040 1
40 17 2040 1
34 20 2040 1
8 84 2016 1
16 42 2016 1
7 95 1995 1
44 15 1980 1
41 16 1968 1
38 17 1938 1
13 49 1911 1
33 19 1881 1
8 78 1872 1
39 16 1872 1
89 7 1869 1
20 30 1800 1
21 28 1764 1
13 45 1755 1
27 21 1701 1
94 6 1692 1
16 35 1680 1
20 28 1680 1
93 6 1674 1
89 6 1602 1
38 14 1596 1
23 23 1587 1
42 12 1512 1
25 20 1500 1
10 49 1470 1
14 35 1470 1
13 37 1443 1
5 95 1425 1
5 95 1425 1
13 36 1404 1
33 14 1386 1
22 21 1386 1
13 34 1326 1
10 43 1290 1
47 9 1269 1
11 38 1254 1
38 11 1254 1
24 17 1224 1
9 45 1215 1
16 25 1200 1
44 9 1188 1
22 18 1188 1
12 32 1152 1
4 94 1128 1
31 12 1116 1
90 4 1080 1
20 18 1080 1
13 27 1053 1
13 26 1014 1
13 24 936 1
7 44 924 1
8 38 912 1
7 43 903 1
7 42 882 1
6 48 864 1
95 3 855 1
47 6 846 1
14 20 840 1
9 31 837 1
3 90 810 1
19 14 798 1
9 29 783 1
5 49 735 1
40 6 720 1
13 18 702 1
16 14 672 1
35 6 630 1
13 16 624 1
34 6 612 1
33 6 594 1
13 15 585 1
9 21 567 1
5 36 540 1
30 6 540 1
6 30 540 1
30 6 540 1
5 35 525 1
17 10 510 1
11 15 495 1
41 4 492 1
7 22 462 1
3 50 450 1
15 10 450 1
24 6 432 1
28 5 420 1
45 3 405 1
42 3 378 1
21 6 378 1
39 3 351 1
3 39 351 1
13 9 351 1
4 29 348 1
7 16 336 1
6 18 324 1
6 18 324 1
19 5 285 1
2 47 282 1
31 3 279 1
23 4 276 1
3 28 252 1
8 10 240 1
19 4 228 1
8 9 216 1
22 3 198 1
5 11 165 1
17 3 153 1
6 8 144 1
9 5 135 1
8 3 72 1
2 11 66 1
3 5 45 1
99 100 19800 1
97 98 19012 1
93 95 17670 1
91 95 17290 1
95 86 16340 1
86 95 16340 1
81 98 15876 1
84 93 15624 1
90 85 15300 1
82 91 14924 1
90 81 14580 1
81 87 14094 1
88 79 13904 1
89 77 13706 1
78 86 13416 1
67 100 13400 1
79 83 13114 1
87 75 13050 1
89 72 12816 1
78 82 12792 1
69 92 12696 1
98 64 12544 1
88 71 12496 1
70 89 12460 1
84 74 12432 1
73 85 12410 1
78 79 12324 1
88 70 12320 1
94 65 12220 1
71 86 12212 1
69 86 11868 1
75 77 11550 1
66 85 11220 1
69 81 11178 1
91 60 10920 1
70 77 10780 1
57 94 10716 1
69 76 10488 1
83 63 10458 1
75 69 10350 1
64 80 10240 1
87 57 9918 1
84 59 9912 1
52 95 9880 1
88 55 9680 1
53 91 9646 1
69 69 9522 1
68 70 9520 1
53 87 9222 1
83 54 8964 1
83 54 8964 1
52 86 8944 1
52 85 8840 1
88 50 8800 1
47 92 8648 1
48 90 8640 1
93 46 8556 1
50 85 8500 1
90 47 8460 1
87 47 8178 1
60 68 8160 1
50 81 8100 1
49 82 8036 1
81 49 7938 1
40 99 7920 1
74 53 7844 1
56 70 7840 1
39 100 7800 1
39 100 7800 1
50 76 7600 1
42 90 7560 1
65 58 7540 1
46 81 7452 1
55 66 7260 1
41 88 7216 1
36 100 7200 1
98 36 7056 1
91 38 6916 1
54 64 6912 1
64 54 6912 1
84 41 6888 1
88 39 6864 1
79 43 6794 1
43 77 6622 1
94 35 6580 1
35 94 6580 1
90 36 6480 1
91 35 6370 1
87 36 6264 1
36 86 6192 1
51 60 6120 1
60 51 6120 1
59 51 6018 1
38 78 5928 1
31 95 5890 1
95 31 5890 1
96 30 5760 1
29 99 5742 1
32 88 5632 1
35 80 5600 1
54 51 5508 1
27 100 5400 1
84 32 5376 1
82 32 5248 1
93 28 5208 1
83 31 5146 1
77 33 5082 1
25 99 4950 1
30 82 4920 1
97 25 4850 1
49 49 4802 1
50 48 4800 1
99 24 4752 1
24 99 4752 1
88 27 4752 1
50 46 4600 1
22 99 4356 1
46 46 4232 1
20 100 4000 1
40 50 4000 1
46 43 3956 1
25 78 3900 1
44 44 3872 1
47 41 3854 1
47 41 3854 1
38 50 3800 1
90 21 3780 1
43 43 3698 1
77 24 3696 1
23 79 3634 1
19 94 3572 1
22 81 3564 1
37 48 3552 1
46 38 3496 1
44 39 3432 1
19 89 3382 1
21 80 3360 1
36 45 3240 1
19 84 3192 1
84 19 3192 1
43 37 3182 1
44 36 3168 1
19 83 3154 1
91 17 3094 1
48 32 3072 1
85 18 3060 1
48 31 2976 1
17 87 2958 1
41 36 2952 1
79 18 2844 1
49 29 2842 1
38 37 2812 1
91 15 2730 1
16 85 2720 1
41 33 2706 1
37 36 2664 1
44 30 2640 1
38 34 2584 1
34 38 2584 1
33 39 2574 1
29 44 2552 1
49 26 2548 1
26 49 2548 1
43 29 2494 1
26 47 2444 1
16 76 2432 1
15 81 2430 1
39 31 2418 1
12 100 2400 1
25 48 2400 1
92 13 2392 1
26 46 2392 1
28 42 2352 1
14 80 2240 1
28 40 2240 1
22 50 2200 1
44 25 2200 1
27 40 2160 1
49 22 2156 1
97 11 2134 1
33 32 2112 1
28 37 2072 1
38 27 2052 1
47 21 1974 1
34 29 1972 1
98 10 1960 1
49 20 1960 1
28 35 1960 1
43 22 1892 1
85 11 1870 1
37 25 1850 1
28 33 1848 1
46 20 1840 1
43 21 1806 1
43 21 1806 1
18 50 1800 1
81 11 1782 1
31 28 1736 1
32 27 1728 1
23 37 1702 1
21 40 1680 1
30 28 1680 1
44 19 1672 1
25 33 1650 1
32 25 1600 1
42 19 1596 1
46 17 1564 1
31 25 1550 1
19 40 1520 1
21 36 1512 1
9 82 1476 1
16 46 1472 1
23 32 1472 1
29 25 1450 1
9 79 1422 1
17 41 1394 1
21 33 1386 1
33 21 1386 1
14 49 1372 1
40 17 1360 1
17 39 1326 1
33 20 1320 1
16 41 1312 1
7 93 1302 1
31 21 1302 1
13 50 1300 1
8 81 1296 1
27 24 1296 1
22 29 1276 1
90 7 1260 1
24 26 1248 1
40 15 1200 1
46 13 1196 1
7 85 1190 1
6 99 1188 1
29 20 1160 1
20 29 1160 1
96 6 1152 1
37 15 1110 1
42 13 1092 1
17 32 1088 1
44 12 1056 1
25 21 1050 1
29 18 1044 1
11 47 1034 1
11 47 1034 1
85 6 1020 1
13 38 988 1
41 12 984 1
14 35 980 1
28 17 952 1
5 95 950 1
11 43 946 1
5 91 910 1
88 5 880 1
10 41 820 1
5 81 810 1
9 45 810 1
45 9 810 1
23 17 782 1
39 10 780 1
30 13 780 1
35 11 770 1
21 18 756 1
46 8 736 1
91 4 728 1
40 9 720 1
9 39 702 1
29 12 696 1
34 10 680 1
84 4 672 1
24 14 672 1
22 15 660 1
41 8 656 1
78 4 624 1
37 8 592 1
7 42 588 1
94 3 564 1
7 40 560 1
31 9 558 1
12 23 552 1
12 23 552 1
91 3 546 1
90 3 540 1
14 19 532 1
14 19 532 1
33 8 528 1
9 29 522 1
43 6 516 1
15 17 510 1
3 84 504 1
28 9 504 1
19 13 494 1
49 5 490 1
9 27 486 1
11 22 484 1
3 80 480 1
12 20 480 1
12 19 456 1
5 45 450 1
6 37 444 1
6 36 432 1
10 21 420 1
14 15 420 1
11 19 418 1
12 17 408 1
9 22 396 1
14 14 392 1
2 95 380 1
19 10 380 1
7 27 378 1
4 43 344 1
7 23 322 1
32 5 320 1
5 31 310 1
16 9 288 1
6 21 252 1
6 20 240 1
5 23 230 1
5 22 220 1
11 10 220 1
6 18 216 1
49 2 196 1
8 12 192 1
2 44 176 1
8 11 176 1
43 2 172 1
7 12 168 1
2 41 164 1
41 2 164 1
2 39 156 1
2 37 148 1
9 6 108 1
8 6 96 1
6 8 96 1
14 3 84 1
2 20 80 1
3 13 78 1
15 2 60 1
8 3 48 1
5 4 40 1
2 9 36 1
6 3 36 1
4 2 16 1
90 100 9000 1
100 87 8700 1
82 98 8036 1
98 81 7938 1
99 80 7920 1
77 100 7700 1
100 77 7700 1
83 91 7553 1
100 75 7500 1
71 100 7100 1
86 82 7052 1
75 93 6975 1
80 86 6880 1
99 68 6732 1
72 89 6408 1
67 95 6365 1
90 69 6210 1
86 70 6020 1
63 95 5985 1
63 94 5922 1
100 59 5900 1
80 73 5840 1
95 61 5795 1
93 60 5580 1
59 94 5546 1
59 90 5310 1
67 79 5293 1
96 54 5184 1
69 75 5175 1
72 71 5112 1
91 56 5096 1
85 57 4845 1
99 48 4752 1
91 52 4732 1
100 47 4700 1
78 60 4680 1
63 72 4536 1
49 92 4508 1
56 79 4424 1
67 65 4355 1
46 94 4324 1
100 43 4300 1
83 51 4233 1
92 46 4232 1
47 90 4230 1
63 67 4221 1
90 46 4140 1
41 99 4059 1
88 46 4048 1
62 65 4030 1
46 86 3956 1
49 80 3920 1
60 65 3900 1
41 95 3895 1
55 69 3795 1
44 86 3784 1
77 48 3696 1
96 38 3648 1
38 93 3534 1
44 78 3432 1
95 36 3420 1
90 38 3420 1
77 44 3388 1
54 62 3348 1
36 92 3312 1
39 84 3276 1
81 40 3240 1
34 92 3128 1
91 34 3094 1
59 52 3068 1
90 34 3060 1
39 78 3042 1
32 95 3040 1
84 36 3024 1
79 36 2844 1
51 53 2703 1
30 88 2640 1
33 80 2640 1
87 30 2610 1
80 32 2560 1
26 98 2548 1
31 82 2542 1
32 78 2496 1
29 86 2494 1
28 86 2408 1
27 89 2403 1
80 30 2400 1
25 95 2375 1
86 27 2322 1
82 27 2214 1
87 25 2175 1
42 49 2058 1
50 41 2050 1
23 87 2001 1
50 40 2000 1
79 25 1975 1
23 85 1955 1
49 39 1911 1
77 24 1848 1
19 96 1824 1
95 19 1805 1
46 39 1794 1
20 89 1780 1
39 45 1755 1
47 37 1739 1
22 76 1672 1
47 35 1645 1
40 41 1640 1
78 21 1638 1
96 17 1632 1
33 49 1617 1
39 41 1599 1
34 47 1598 1
32 49 1568 1
41 38 1558 1
33 47 1551 1
31 50 1550 1
20 77 1540 1
48 32 1536 1
32 48 1536 1
16 94 1504 1
49 30 1470 1
79 18 1422 1
88 16 1408 1
36 39 1404 1
39 36 1404 1
28 50 1400 1
50 28 1400 1
34 41 1394 1
81 17 1377 1
89 15 1335 1
39 34 1326 1
42 31 1302 1
50 26 1300 1
43 30 1290 1
29 44 1276 1
47 27 1269 1
14 88 1232 1
35 35 1225 1
32 38 1216 1
31 39 1209 1
27 44 1188 1
13 91 1183 1
32 36 1152 1
25 46 1150 1
30 38 1140 1
38 30 1140 1
29 39 1131 1
34 33 1122 1
34 33 1122 1
43 26 1118 1
43 26 1118 1
12 93 1116 1
31 36 1116 1
85 13 1105 1
42 26 1092 1
39 28 1092 1
33 33 1089 1
83 13 1079 1
14 76 1064 1
46 23 1058 1
31 33 1023 1
34 30 1020 1
39 26 1014 1
36 28 1008 1
36 28 1008 1
99 10 990 1
26 38 988 1
47 21 987 1
36 27 972 1
36 27 972 1
24 40 960 1
28 34 952 1
40 23 920 1
82 11 902 1
11 81 891 1
9 98 882 1
18 49 882 1
42 21 882 1
31 28 868 1
48 18 864 1
24 36 864 1
43 20 860 1
42 20 840 1
40 21 840 1
33 25 825 1
39 21 819 1
9 89 801 1
44 18 792 1
30 26 780 1
35 22 770 1
23 33 759 1
21 36 756 1
25 30 750 1
39 19 741 1
23 32 736 1
26 28 728 1
36 20 720 1
8 89 712 1
21 33 693 1
31 22 682 1
16 42 672 1
13 49 637 1
17 37 629 1
37 17 629 1
41 15 615 1
13 46 598 1
27 22 594 1
42 14 588 1
32 18 576 1
95 6 570 1
15 37 555 1
7 79 553 1
24 23 552 1
23 24 552 1
13 42 546 1
38 14 532 1
44 12 528 1
33 16 528 1
14 37 518 1
16 32 512 1
12 42 504 1
45 11 495 1
45 11 495 1
12 41 492 1
80 6 480 1
16 30 480 1
28 17 476 1
19 25 475 1
11 42 462 1
14 33 462 1
11 41 451 1
30 15 450 1
49 9 441 1
13 33 429 1
10 42 420 1
20 21 420 1
32 13 416 1
36 11 396 1
17 23 391 1
30 13 390 1
42 9 378 1
42 9 378 1
29 13 377 1
10 37 370 1
8 45 360 1
36 10 360 1
24 15 360 1
21 17 357 1
39 9 351 1
38 9 342 1
26 13 338 1
7 48 336 1
42 8 336 1
40 8 320 1
32 10 320 1
8 39 312 1
26 12 312 1
26 12 312 1
10 31 310 1
44 7 308 1
18 17 306 1
43 7 301 1
3 100 300 1
21 14 294 1
36 8 288 1
10 28 280 1
93 3 279 1
13 21 273 1
30 9 270 1
30 9 270 1
3 89 267 1
10 26 260 1
18 14 252 1
41 6 246 1
5 49 245 1
49 5 245 1
35 7 245 1
11 22 242 1
26 9 234 1
18 13 234 1
18 13 234 1
29 8 232 1
7 33 231 1
46 5 230 1
15 15 225 1
22 10 220 1
6 36 216 1
12 17 204 1
2 100 200 1
46 4 184 1
2 85 170 1
34 5 170 1
12 14 168 1
15 11 165 1
7 23 161 1
5 31 155 1
2 76 152 1
18 8 144 1
11 13 143 1
13 11 143 1
10 14 140 1
34 4 136 1
4 31 124 1
5 22 110 1
5 21 105 1
4 26 104 1
26 4 104 1
4 25 100 1
5 19 95 1
3 29 87 1
42 2 84 1
21 4 84 1
2 41 82 1
10 8 80 1
3 24 72 1
14 5 70 1
4 16 64 1
4 14 56 1
5 11 55 1
9 6 54 1
4 11 44 1
19 2 38 1
17 2 34 1
6 5 30 1
4 2 8 1
