100 100
1000
99 96 28512 1
90 98 26460 1
93 91 25389 1
91 92 25116 1
89 88 23496 1
88 88 23232 1
98 78 22932 1
81 94 22842 1
87 84 21924 1
92 79 21804 1
79 91 21567 1
71 95 20235 1
77 87 20097 1
90 74 19980 1
69 91 18837 1
66 95 18810 1
63 99 18711 1
65 94 18330 1
80 73 17520 1
72 81 17496 1
58 99 17226 1
81 70 17010 1
94 60 16920 1
83 67 16683 1
89 62 16554 1
93 58 16182 1
96 53 15264 1
94 53 14946 1
55 90 14850 1
65 76 14820 1
50 97 14550 1
85 56 14280 1
56 84 14112 1
63 73 13797 1
62 74 13764 1
51 87 13311 1
98 45 13230 1
84 52 13104 1
50 85 12750 1
51 83 12699 1
65 65 12675 1
52 81 12636 1
44 95 12540 1
48 87 12528 1
85 49 12495 1
56 74 12432 1
79 52 12324 1
45 89 12015 1
90 43 11610 1
92 42 11592 1
61 63 11529 1
43 89 11481 1
91 42 11466 1
38 100 11400 1
73 52 11388 1
44 86 11352 1
91 41 11193 1
88 42 11088 1
54 68 11016 1
87 42 10962 1
89 41 10947 1
46 79 10902 1
80 45 10800 1
65 54 10530 1
35 100 10500 1
56 61 10248 1
89 38 10146 1
38 88 10032 1
92 36 9936 1
62 53 9858 1
57 57 9747 1
35 90 9450 1
85 37 9435 1
94 33 9306 1
77 40 9240 1
77 39 9009 1
83 35 8715 1
85 34 8670 1
29 97 8439 1
85 32 8160 1
97 28 8148 1
33 81 8019 1
92 29 8004 1
92 29 8004 1
29 90 7830 1
82 31 7626 1
27 94 7614 1
87 29 7569 1
27 93 7533 1
50 50 7500 1
88 27 7128 1
49 48 7056 1
50 47 7050 1
81 29 7047 1
76 30 6840 1
84 26 6552 1
22 99 6534 1
21 100 6300 1
42 50 6300 1
24 87 6264 1
21 99 6237 1
82 25 6150 1
41 50 6150 1
95 21 5985 1
20 99 5940 1
90 22 5940 1
26 76 5928 1
40 49 5880 1
78 25 5850 1
21 92 5796 1
24 80 5760 1
21 91 5733 1
23 81 5589 1
41 45 5535 1
92 20 5520 1
89 20 5340 1
48 37 5328 1
93 19 5301 1
23 76 5244 1
46 38 5244 1
86 20 5160 1
89 19 5073 1
41 41 5043 1
76 22 5016 1
97 17 4947 1
41 40 4920 1
36 45 4860 1
33 49 4851 1
18 89 4806 1
84 19 4788 1
16 99 4752 1
46 34 4692 1
82 19 4674 1
41 38 4674 1
33 47 4653 1
17 91 4641 1
44 35 4620 1
19 80 4560 1
80 19 4560 1
16 94 4512 1
17 88 4488 1
82 18 4428 1
16 92 4416 1
32 46 4416 1
30 49 4410 1
35 42 4410 1
31 47 4371 1
29 50 4350 1
48 30 4320 1
40 35 4200 1
45 31 4185 1
77 18 4158 1
29 46 4002 1
95 14 3990 1
44 30 3960 1
46 28 3864 1
35 36 3780 1
50 25 3750 1
33 37 3663 1
39 31 3627 1
15 80 3600 1
48 25 3600 1
30 40 3600 1
31 38 3534 1
29 40 3480 1
46 25 3450 1
82 14 3444 1
15 76 3420 1
40 28 3360 1
23 48 3312 1
11 99 3267 1
90 12 3240 1
45 24 3240 1
12 88 3168 1
33 32 3168 1
13 81 3159 1
95 11 3135 1
28 37 3108 1
47 22 3102 1
42 24 3024 1
12 78 2808 1
28 32 2688 1
78 11 2574 1
24 35 2520 1
19 43 2451 1
40 20 2400 1
38 21 2394 1
22 36 2376 1
16 49 2352 1
49 16 2352 1
27 29 2349 1
29 27 2349 1
39 20 2340 1
19 40 2280 1
23 33 2277 1
27 28 2268 1
26 29 2262 1
25 30 2250 1
41 18 2214 1
16 46 2208 1
15 48 2160 1
89 8 2136 1
15 47 2115 1
14 50 2100 1
19 36 2052 1
25 27 2025 1
8 83 1992 1
16 41 1968 1
31 21 1953 1
31 21 1953 1
25 26 1950 1
38 17 1938 1
23 28 1932 1
22 29 1914 1
20 31 1860 1
32 19 1824 1
20 30 1800 1
35 17 1785 1
7 84 1764 1
15 39 1755 1
40 14 1680 1
40 14 1680 1
27 20 1620 1
35 15 1575 1
25 21 1575 1
46 11 1518 1
15 32 1440 1
17 28 1428 1
10 47 1410 1
10 46 1380 1
35 13 1365 1
25 18 1350 1
16 28 1344 1
27 16 1296 1
27 16 1296 1
18 24 1296 1
13 33 1287 1
47 9 1269 1
41 10 1230 1
12 34 1224 1
29 14 1218 1
9 45 1215 1
31 13 1209 1
40 10 1200 1
33 12 1188 1
8 49 1176 1
28 14 1176 1
15 26 1170 1
33 11 1089 1
8 45 1080 1
36 10 1080 1
36 10 1080 1
13 27 1053 1
10 35 1050 1
29 12 1044 1
15 23 1035 1
25 13 975 1
9 35 945 1
8 39 936 1
22 14 924 1
42 7 882 1
32 9 864 1
11 25 825 1
15 18 810 1
24 11 792 1
12 22 792 1
29 9 783 1
29 9 783 1
26 10 780 1
37 7 777 1
85 3 765 1
84 3 756 1
50 5 750 1
10 25 750 1
19 13 741 1
13 19 741 1
7 35 735 1
34 7 714 1
14 17 714 1
19 12 684 1
9 25 675 1
5 44 660 1
23 9 621 1
29 7 609 1
22 9 594 1
28 7 588 1
47 4 564 1
47 4 564 1
4 46 552 1
23 8 552 1
2 90 540 1
30 6 540 1
12 15 540 1
85 2 510 1
85 2 510 1
42 4 504 1
41 4 492 1
4 40 480 1
9 17 459 1
8 19 456 1
37 4 444 1
3 47 423 1
10 14 420 1
6 23 414 1
16 8 384 1
6 19 342 1
3 37 333 1
35 3 315 1
5 20 300 1
14 7 294 1
47 2 282 1
30 3 270 1
4 22 264 1
17 5 255 1
4 21 252 1
9 9 243 1
8 10 240 1
13 6 234 1
13 6 234 1
3 24 216 1
5 14 210 1
3 23 207 1
11 6 198 1
2 32 192 1
29 2 174 1
4 11 132 1
4 9 108 1
2 17 102 1
15 2 90 1
9 3 81 1
3 9 81 1
2 10 60 1
2 9 54 1
95 98 18620 1
88 98 17248 1
92 92 16928 1
95 87 16530 1
98 84 16464 1
100 80 16000 1
89 86 15308 1
75 100 15000 1
87 86 14964 1
73 100 14600 1
88 82 14432 1
72 98 14112 1
69 100 13800 1
73 93 13578 1
92 73 13432 1
85 78 13260 1
95 68 12920 1
81 79 12798 1
71 89 12638 1
93 67 12462 1
73 85 12410 1
91 68 12376 1
84 73 12264 1
97 63 12222 1
83 73 12118 1
64 90 11520 1
99 58 11484 1
80 71 11360 1
57 98 11172 1
58 93 10788 1
77 70 10780 1
58 92 10672 1
60 87 10440 1
98 53 10388 1
96 53 10176 1
52 97 10088 1
70 72 10080 1
67 73 9782 1
56 87 9744 1
72 66 9504 1
95 50 9500 1
73 65 9490 1
56 84 9408 1
60 78 9360 1
99 47 9306 1
52 89 9256 1
60 77 9240 1
78 59 9204 1
58 79 9164 1
46 98 9016 1
57 79 9006 1
95 47 8930 1
72 62 8928 1
78 57 8892 1
90 49 8820 1
76 58 8816 1
91 46 8372 1
77 54 8316 1
82 50 8200 1
63 65 8190 1
91 44 8008 1
52 75 7800 1
82 47 7708 1
77 50 7700 1
59 65 7670 1
48 79 7584 1
65 56 7280 1
36 99 7128 1
80 44 7040 1
57 61 6954 1
95 36 6840 1
87 39 6786 1
37 91 6734 1
88 38 6688 1
93 35 6510 1
36 90 6480 1
41 79 6478 1
52 62 6448 1
33 96 6336 1
37 85 6290 1
58 54 6264 1
80 39 6240 1
39 79 6162 1
30 98 5880 1
79 37 5846 1
84 33 5544 1
81 34 5508 1
83 33 5478 1
91 30 5460 1
85 32 5440 1
27 93 5022 1
32 78 4992 1
83 30 4980 1
98 25 4900 1
90 27 4860 1
78 31 4836 1
24 100 4800 1
96 25 4800 1
95 25 4750 1
28 84 4704 1
81 28 4536 1
22 99 4356 1
86 25 4300 1
27 79 4266 1
76 28 4256 1
46 46 4232 1
48 44 4224 1
48 44 4224 1
42 50 4200 1
48 43 4128 1
22 91 4004 1
24 82 3936 1
40 49 3920 1
21 93 3906 1
45 43 3870 1
91 21 3822 1
46 41 3772 1
41 46 3772 1
46 41 3772 1
48 39 3744 1
49 38 3724 1
88 21 3696 1
96 19 3648 1
38 48 3648 1
49 37 3626 1
47 37 3478 1
17 100 3400 1
77 22 3388 1
94 18 3384 1
17 99 3366 1
17 98 3332 1
20 81 3240 1
49 33 3234 1
17 93 3162 1
34 44 2992 1
37 40 2960 1
41 36 2952 1
36 41 2952 1
50 27 2700 1
26 50 2600 1
27 48 2592 1
37 35 2590 1
17 76 2584 1
29 44 2552 1
34 37 2516 1
42 28 2352 1
90 13 2340 1
40 29 2320 1
25 46 2300 1
47 24 2256 1
26 43 2236 1
29 38 2204 1
13 84 2184 1
78 14 2184 1
40 27 2160 1
32 32 2048 1
29 35 2030 1
23 43 1978 1
76 13 1976 1
44 22 1936 1
20 47 1880 1
21 44 1848 1
28 33 1848 1
19 48 1824 1
38 24 1824 1
22 41 1804 1
31 29 1798 1
23 39 1794 1
26 34 1768 1
80 11 1760 1
20 44 1760 1
25 35 1750 1
97 9 1746 1
37 22 1628 1
30 27 1620 1
35 23 1610 1
33 24 1584 1
23 34 1564 1
37 21 1554 1
24 32 1536 1
20 38 1520 1
33 23 1518 1
28 27 1512 1
28 27 1512 1
47 16 1504 1
17 44 1496 1
34 22 1496 1
93 8 1488 1
37 20 1480 1
25 29 1450 1
19 38 1444 1
36 20 1440 1
23 31 1426 1
9 78 1404 1
20 35 1400 1
38 18 1368 1
22 31 1364 1
97 7 1358 1
96 7 1344 1
21 31 1302 1
23 28 1288 1
42 15 1260 1
33 19 1254 1
48 13 1248 1
28 22 1232 1
14 43 1204 1
12 50 1200 1
15 40 1200 1
6 98 1176 1
96 6 1152 1
12 47 1128 1
14 40 1120 1
24 23 1104 1
91 6 1092 1
13 42 1092 1
18 30 1080 1
15 34 1020 1
17 30 1020 1
23 22 1012 1
42 12 1008 1
24 21 1008 1
5 100 1000 1
12 41 984 1
49 10 980 1
14 34 952 1
28 17 952 1
33 14 924 1
92 5 920 1
16 28 896 1
34 13 884 1
34 13 884 1
11 40 880 1
19 23 874 1
31 14 868 1
27 16 864 1
11 39 858 1
18 23 828 1
12 34 816 1
17 24 816 1
20 20 800 1
36 11 792 1
25 15 750 1
4 93 744 1
93 4 744 1
91 4 728 1
10 36 720 1
32 11 704 1
12 29 696 1
13 25 650 1
25 13 650 1
17 19 646 1
23 14 644 1
4 80 640 1
7 43 602 1
3 100 600 1
25 12 600 1
8 37 592 1
9 32 576 1
6 47 564 1
3 91 546 1
39 7 546 1
15 18 540 1
15 17 510 1
18 14 504 1
18 14 504 1
6 41 492 1
5 49 490 1
11 22 484 1
7 34 476 1
7 34 476 1
33 7 462 1
46 5 460 1
5 45 450 1
32 7 448 1
16 13 416 1
6 33 396 1
2 98 392 1
16 12 384 1
16 12 384 1
7 26 364 1
22 8 352 1
6 29 348 1
8 20 320 1
6 26 312 1
3 50 300 1
3 50 300 1
4 37 296 1
10 14 280 1
13 10 260 1
30 4 240 1
23 5 230 1
37 3 222 1
5 22 220 1
36 3 216 1
9 11 198 1
5 19 190 1
31 3 186 1
18 5 180 1
44 2 176 1
4 22 176 1
2 43 172 1
21 4 168 1
3 26 156 1
2 37 148 1
12 6 144 1
7 10 140 1
10 7 140 1
6 11 132 1
7 9 126 1
30 2 120 1
4 14 112 1
7 8 112 1
11 4 88 1
6 6 72 1
14 2 56 1
2 13 52 1
2 12 48 1
12 2 48 1
10 2 40 1
3 5 30 1
7 2 28 1
6 2 24 1
98 93 9114 1
96 93 8928 1
97 92 8924 1
99 87 8613 1
92 90 8280 1
96 84 8064 1
79 99 7821 1
77 97 7469 1
100 74 7400 1
80 87 6960 1
86 78 6708 1
88 74 6512 1
79 81 6399 1
65 98 6370 1
75 83 6225 1
87 71 6177 1
82 72 5904 1
94 62 5828 1
72 79 5688 1
98 58 5684 1
76 73 5548 1
81 68 5508 1
67 81 5427 1
93 57 5301 1
58 90 5220 1
81 64 5184 1
57 90 5130 1
77 66 5082 1
92 55 5060 1
61 82 5002 1
51 98 4998 1
99 50 4950 1
53 93 4929 1
72 68 4896 1
69 70 4830 1
99 48 4752 1
91 52 4732 1
50 93 4650 1
68 68 4624 1
67 69 4623 1
96 47 4512 1
44 98 4312 1
48 89 4272 1
49 87 4263 1
85 50 4250 1
67 63 4221 1
49 83 4067 1
43 94 4042 1
82 49 4018 1
55 73 4015 1
91 44 4004 1
54 74 3996 1
78 51 3978 1
43 92 3956 1
89 44 3916 1
63 61 3843 1
60 64 3840 1
91 42 3822 1
72 53 3816 1
61 62 3782 1
48 78 3744 1
44 85 3740 1
41 91 3731 1
93 40 3720 1
92 40 3680 1
89 40 3560 1
80 43 3440 1
63 54 3402 1
58 58 3364 1
34 95 3230 1
93 34 3162 1
37 85 3145 1
33 95 3135 1
86 35 3010 1
97 31 3007 1
34 86 2924 1
79 37 2923 1
78 37 2886 1
53 53 2809 1
32 86 2752 1
35 78 2730 1
27 99 2673 1
27 98 2646 1
26 100 2600 1
32 79 2528 1
89 28 2492 1
27 91 2457 1
25 98 2450 1
32 76 2432 1
29 79 2291 1
23 99 2277 1
48 47 2256 1
29 77 2233 1
93 24 2232 1
27 82 2214 1
27 82 2214 1
49 45 2205 1
84 26 2184 1
85 25 2125 1
45 47 2115 1
100 21 2100 1
87 24 2088 1
99 21 2079 1
98 21 2058 1
98 21 2058 1
23 89 2047 1
93 22 2046 1
99 20 1980 1
45 44 1980 1
89 22 1958 1
77 25 1925 1
87 22 1914 1
95 20 1900 1
82 23 1886 1
81 23 1863 1
50 37 1850 1
23 80 1840 1
96 19 1824 1
24 76 1824 1
37 49 1813 1
44 41 1804 1
45 40 1800 1
99 18 1782 1
43 40 1720 1
48 35 1680 1
46 36 1656 1
19 86 1634 1
43 38 1634 1
44 37 1628 1
20 79 1580 1
32 49 1568 1
39 40 1560 1
41 38 1558 1
19 81 1539 1
40 38 1520 1
50 30 1500 1
15 99 1485 1
40 37 1480 1
41 36 1476 1
18 81 1458 1
17 83 1411 1
88 16 1408 1
44 32 1408 1
44 32 1408 1
30 46 1380 1
30 46 1380 1
49 28 1372 1
39 35 1365 1
48 27 1296 1
37 35 1295 1
16 80 1280 1
16 80 1280 1
40 32 1280 1
15 85 1275 1
15 83 1245 1
26 46 1196 1
43 27 1161 1
48 24 1152 1
28 40 1120 1
31 36 1116 1
30 37 1110 1
91 12 1092 1
42 26 1092 1
32 34 1088 1
45 24 1080 1
89 12 1068 1
41 26 1066 1
26 41 1066 1
48 22 1056 1
94 11 1034 1
21 49 1029 1
31 33 1023 1
85 12 1020 1
39 26 1014 1
46 22 1012 1
77 13 1001 1
49 20 980 1
88 11 968 1
46 21 966 1
42 23 966 1
96 10 960 1
20 48 960 1
11 85 935 1
42 22 924 1
27 34 918 1
12 76 912 1
91 10 910 1
24 37 888 1
38 23 874 1
24 36 864 1
21 40 840 1
27 31 837 1
19 44 836 1
82 10 820 1
82 10 820 1
27 30 810 1
17 47 799 1
42 19 798 1
16 49 784 1
46 17 782 1
21 37 777 1
21 36 756 1
18 40 720 1
9 79 711 1
47 15 705 1
44 16 704 1
24 29 696 1
21 33 693 1
14 48 672 1
83 8 664 1
14 47 658 1
22 29 638 1
19 33 627 1
19 33 627 1
14 44 616 1
40 15 600 1
18 33 594 1
84 7 588 1
14 42 588 1
15 38 570 1
27 21 567 1
31 18 558 1
7 79 553 1
6 91 546 1
45 12 540 1
28 19 532 1
19 28 532 1
29 18 522 1
34 15 510 1
34 15 510 1
15 34 510 1
12 42 504 1
18 28 504 1
20 25 500 1
83 6 498 1
6 83 498 1
99 5 495 1
41 12 492 1
17 28 476 1
6 78 468 1
36 13 468 1
36 13 468 1
15 31 465 1
11 42 462 1
46 10 460 1
23 20 460 1
38 12 456 1
35 13 455 1
5 90 450 1
10 45 450 1
15 30 450 1
26 17 442 1
36 12 432 1
10 42 420 1
21 20 420 1
22 19 418 1
19 22 418 1
16 26 416 1
16 26 416 1
46 9 414 1
34 12 408 1
24 17 408 1
13 31 403 1
10 39 390 1
9 43 387 1
19 20 380 1
11 34 374 1
22 17 374 1
17 22 374 1
10 37 370 1
9 41 369 1
23 16 368 1
36 10 360 1
89 4 356 1
39 9 351 1
10 35 350 1
23 15 345 1
38 9 342 1
11 31 341 1
26 13 338 1
9 35 315 1
8 38 304 1
19 16 304 1
9 32 288 1
9 28 252 1
3 83 249 1
5 49 245 1
47 5 235 1
46 5 230 1
23 10 230 1
76 3 228 1
28 8 224 1
36 6 216 1
8 26 208 1
17 12 204 1
2 98 196 1
49 4 196 1
6 32 192 1
12 16 192 1
10 19 190 1
47 4 188 1
7 26 182 1
20 9 180 1
9 19 171 1
7 24 168 1
12 14 168 1
41 4 164 1
10 16 160 1
4 39 156 1
19 8 152 1
19 8 152 1
49 3 147 1
29 5 145 1
4 36 144 1
6 23 138 1
8 17 136 1
32 4 128 1
21 6 126 1
21 6 126 1
19 6 114 1
12 9 108 1
6 17 102 1
2 50 100 1
10 10 100 1
33 3 99 1
2 47 94 1
31 3 93 1
46 2 92 1
13 7 91 1
6 15 90 1
2 43 86 1
12 7 84 1
7 11 77 1
19 4 76 1
2 36 72 1
22 3 66 1
4 14 56 1
18 3 54 1
17 3 51 1
5 10 50 1
2 23 46 1
9 4 36 1
4 8 32 1
9 2 18 1
2 5 10 1
