100 100
1000
100 100 30000 1
97 86 25026 1
98 82 24108 1
98 82 24108 1
80 98 23520 1
82 93 22878 1
89 84 22428 1
75 99 22275 1
77 92 21252 1
72 98 21168 1
92 74 20424 1
80 81 19440 1
82 78 19188 1
72 87 18792 1
79 77 18249 1
63 95 17955 1
79 74 17538 1
70 82 17220 1
84 67 16884 1
70 80 16800 1
88 62 16368 1
55 99 16335 1
59 92 16284 1
82 64 15744 1
57 92 15732 1
90 57 15390 1
58 87 15138 1
52 96 14976 1
52 96 14976 1
73 68 14892 1
96 50 14400 1
59 80 14160 1
95 49 13965 1
47 98 13818 1
92 50 13800 1
73 63 13797 1
74 62 13764 1
89 51 13617 1
50 90 13500 1
93 48 13392 1
99 45 13365 1
79 56 13272 1
96 46 13248 1
80 55 13200 1
44 99 13068 1
66 66 13068 1
90 48 12960 1
90 48 12960 1
43 100 12900 1
78 55 12870 1
45 95 12825 1
89 48 12816 1
79 54 12798 1
94 45 12690 1
44 96 12672 1
71 59 12567 1
46 91 12558 1
58 72 12528 1
62 67 12462 1
94 44 12408 1
54 76 12312 1
58 70 12180 1
44 92 12144 1
71 57 12141 1
48 84 12096 1
57 70 11970 1
87 45 11745 1
63 62 11718 1
94 41 11562 1
87 44 11484 1
83 46 11454 1
68 56 11424 1
83 44 10956 1
67 54 10854 1
82 44 10824 1
97 37 10767 1
84 42 10584 1
53 66 10494 1
38 92 10488 1
46 76 10488 1
43 79 10191 1
36 93 10044 1
89 37 9879 1
38 86 9804 1
56 58 9744 1
42 76 9576 1
81 39 9477 1
41 77 9471 1
54 58 9396 1
89 35 9345 1
37 83 9213 1
34 87 8874 1
86 34 8772 1
86 34 8772 1
54 54 8748 1
32 91 8736 1
32 90 8640 1
80 36 8640 1
29 99 8613 1
29 97 8439 1
36 78 8424 1
100 28 8400 1
82 34 8364 1
34 82 8364 1
92 30 8280 1
81 34 8262 1
54 51 8262 1
86 32 8256 1
33 83 8217 1
30 88 7920 1
79 33 7821 1
32 80 7680 1
98 26 7644 1
97 26 7566 1
30 84 7560 1
27 93 7533 1
100 25 7500 1
95 26 7410 1
90 27 7290 1
81 30 7290 1
27 89 7209 1
25 96 7200 1
24 98 7056 1
93 25 6975 1
25 93 6975 1
26 89 6942 1
23 99 6831 1
81 28 6804 1
46 49 6762 1
80 28 6720 1
24 91 6552 1
26 84 6552 1
84 26 6552 1
49 44 6468 1
25 86 6450 1
82 26 6396 1
42 50 6300 1
22 92 6072 1
21 94 5922 1
97 20 5820 1
44 44 5808 1
25 76 5700 1
94 20 5640 1
22 85 5610 1
21 89 5607 1
89 21 5607 1
90 20 5400 1
19 94 5358 1
19 93 5301 1
37 47 5217 1
22 78 5148 1
49 35 5145 1
39 43 5031 1
33 50 4950 1
97 17 4947 1
35 47 4935 1
44 37 4884 1
18 89 4806 1
100 16 4800 1
37 43 4773 1
99 16 4752 1
82 19 4674 1
37 42 4662 1
97 16 4656 1
48 32 4608 1
90 17 4590 1
89 17 4539 1
77 19 4389 1
17 85 4335 1
90 16 4320 1
16 88 4224 1
16 88 4224 1
15 93 4185 1
30 46 4140 1
16 84 4032 1
35 38 3990 1
78 17 3978 1
44 30 3960 1
16 81 3888 1
80 16 3840 1
42 30 3780 1
78 16 3744 1
16 77 3696 1
16 77 3696 1
32 38 3648 1
39 31 3627 1
30 40 3600 1
14 85 3570 1
83 14 3486 1
50 23 3450 1
76 15 3420 1
38 30 3420 1
41 27 3321 1
22 50 3300 1
12 91 3276 1
76 14 3192 1
11 96 3168 1
27 39 3159 1
43 24 3096 1
27 38 3078 1
78 13 3042 1
44 23 3036 1
36 28 3024 1
23 43 2967 1
38 26 2964 1
27 36 2916 1
11 86 2838 1
22 43 2838 1
11 85 2805 1
20 46 2760 1
26 35 2730 1
29 31 2697 1
89 10 2670 1
34 26 2652 1
49 18 2646 1
10 87 2610 1
23 37 2553 1
37 23 2553 1
28 30 2520 1
27 31 2511 1
20 41 2460 1
100 8 2400 1
21 38 2394 1
10 78 2340 1
96 8 2304 1
48 16 2304 1
23 33 2277 1
36 21 2268 1
17 44 2244 1
19 39 2223 1
41 18 2214 1
92 8 2208 1
9 81 2187 1
8 91 2184 1
25 29 2175 1
25 29 2175 1
20 36 2160 1
9 79 2133 1
88 8 2112 1
44 16 2112 1
16 44 2112 1
30 23 2070 1
86 8 2064 1
76 9 2052 1
38 18 2052 1
31 22 2046 1
16 42 2016 1
37 18 1998 1
8 83 1992 1
94 7 1974 1
21 31 1953 1
19 32 1824 1
7 86 1806 1
13 46 1794 1
15 39 1755 1
6 88 1584 1
88 6 1584 1
25 21 1575 1
37 14 1554 1
19 27 1539 1
32 16 1536 1
17 30 1530 1
14 36 1512 1
6 82 1476 1
10 49 1470 1
81 6 1458 1
18 27 1458 1
19 24 1368 1
24 19 1368 1
18 25 1350 1
9 49 1323 1
15 29 1305 1
9 48 1296 1
18 24 1296 1
86 5 1290 1
5 84 1260 1
30 14 1260 1
40 10 1200 1
9 44 1188 1
30 13 1170 1
18 21 1134 1
4 94 1128 1
10 36 1080 1
8 44 1056 1
7 49 1029 1
8 42 1008 1
36 9 972 1
4 79 948 1
15 20 900 1
7 42 882 1
6 48 864 1
36 8 864 1
16 18 864 1
22 13 858 1
14 20 840 1
9 31 837 1
39 7 819 1
87 3 783 1
12 21 756 1
49 5 735 1
40 6 720 1
12 20 720 1
13 18 702 1
8 29 696 1
11 20 660 1
10 21 630 1
10 20 600 1
99 2 594 1
99 2 594 1
17 11 561 1
89 2 534 1
8 22 528 1
16 11 528 1
9 19 513 1
16 10 480 1
48 3 432 1
5 28 420 1
23 6 414 1
45 3 405 1
27 5 405 1
27 5 405 1
7 19 399 1
7 19 399 1
26 5 390 1
6 21 378 1
31 4 372 1
41 3 369 1
7 17 357 1
7 17 357 1
12 9 324 1
9 12 324 1
6 17 306 1
2 48 288 1
6 16 288 1
47 2 282 1
5 18 270 1
44 2 264 1
43 2 258 1
28 3 252 1
24 3 216 1
23 3 207 1
3 22 198 1
2 31 186 1
20 3 180 1
28 2 168 1
2 28 168 1
3 15 135 1
12 3 108 1
3 9 81 1
2 12 72 1
8 2 48 1
3 2 18 1
98 98 19208 1
98 93 18228 1
98 91 17836 1
90 96 17280 1
87 97 16878 1
90 92 16560 1
92 89 16376 1
91 88 16016 1
95 81 15390 1
86 86 14792 1
91 81 14742 1
78 94 14664 1
94 78 14664 1
74 99 14652 1
87 82 14268 1
78 87 13572 1
87 77 13398 1
91 73 13286 1
88 73 12848 1
85 75 12750 1
65 98 12740 1
79 78 12324 1
62 99 12276 1
63 96 12096 1
84 72 12096 1
87 67 11658 1
62 94 11656 1
90 64 11520 1
63 91 11466 1
83 69 11454 1
84 68 11424 1
80 71 11360 1
86 66 11352 1
63 90 11340 1
100 54 10800 1
95 54 10260 1
57 89 10146 1
89 57 10146 1
100 50 10000 1
100 50 10000 1
50 98 9800 1
89 55 9790 1
67 72 9648 1
89 54 9612 1
50 95 9500 1
53 89 9434 1
96 49 9408 1
46 100 9200 1
61 75 9150 1
77 59 9086 1
56 81 9072 1
61 74 9028 1
45 100 9000 1
91 49 8918 1
50 89 8900 1
74 60 8880 1
50 88 8800 1
93 47 8742 1
93 47 8742 1
44 98 8624 1
78 55 8580 1
63 68 8568 1
70 61 8540 1
43 99 8514 1
77 54 8316 1
56 73 8176 1
42 97 8148 1
94 43 8084 1
61 66 8052 1
89 45 8010 1
50 79 7900 1
50 78 7800 1
39 98 7644 1
41 93 7626 1
93 41 7626 1
43 88 7568 1
46 82 7544 1
38 99 7524 1
43 86 7396 1
88 41 7216 1
59 61 7198 1
64 56 7168 1
51 70 7140 1
39 91 7098 1
52 66 6864 1
59 58 6844 1
37 92 6808 1
96 35 6720 1
80 42 6720 1
35 94 6580 1
37 88 6512 1
37 88 6512 1
40 81 6480 1
79 41 6478 1
35 92 6440 1
59 54 6372 1
39 81 6318 1
76 41 6232 1
35 89 6230 1
31 98 6076 1
32 94 6016 1
55 53 5830 1
29 100 5800 1
53 53 5618 1
78 36 5616 1
32 87 5568 1
34 80 5440 1
96 28 5376 1
79 34 5372 1
76 35 5320 1
88 30 5280 1
81 32 5184 1
32 80 5120 1
32 80 5120 1
32 79 5056 1
93 27 5022 1
86 29 4988 1
76 32 4864 1
48 50 4800 1
82 29 4756 1
80 29 4640 1
30 77 4620 1
77 30 4620 1
27 85 4590 1
92 24 4416 1
87 25 4350 1
98 22 4312 1
98 22 4312 1
89 24 4272 1
28 76 4256 1
22 96 4224 1
43 49 4214 1
26 81 4212 1
84 25 4200 1
42 50 4200 1
26 80 4160 1
47 44 4136 1
49 42 4116 1
26 79 4108 1
79 26 4108 1
97 21 4074 1
97 21 4074 1
20 100 4000 1
41 48 3936 1
25 78 3900 1
92 21 3864 1
23 84 3864 1
48 40 3840 1
19 100 3800 1
47 40 3760 1
48 39 3744 1
19 98 3724 1
37 50 3700 1
47 39 3666 1
19 96 3648 1
48 38 3648 1
43 42 3612 1
20 89 3560 1
95 18 3420 1
50 34 3400 1
18 94 3384 1
34 49 3332 1
49 34 3332 1
37 45 3330 1
92 18 3312 1
46 36 3312 1
41 40 3280 1
49 33 3234 1
17 92 3128 1
19 82 3116 1
16 95 3040 1
16 95 3040 1
18 84 3024 1
15 99 2970 1
36 41 2952 1
16 92 2944 1
35 42 2940 1
37 39 2886 1
39 37 2886 1
96 15 2880 1
80 18 2880 1
18 79 2844 1
40 35 2800 1
30 46 2760 1
49 27 2646 1
47 28 2632 1
41 32 2624 1
15 87 2610 1
81 16 2592 1
16 81 2592 1
28 46 2576 1
13 96 2496 1
29 43 2494 1
46 27 2484 1
16 76 2432 1
37 32 2368 1
31 38 2356 1
12 97 2328 1
77 15 2310 1
14 82 2296 1
30 37 2220 1
27 40 2160 1
29 37 2146 1
35 30 2100 1
23 45 2070 1
47 22 2068 1
29 35 2030 1
42 24 2016 1
10 98 1960 1
37 26 1924 1
12 79 1896 1
37 25 1850 1
20 45 1800 1
29 31 1798 1
32 28 1792 1
27 33 1782 1
37 23 1702 1
85 10 1700 1
43 19 1634 1
34 24 1632 1
22 37 1628 1
37 22 1628 1
89 9 1602 1
16 50 1600 1
32 25 1600 1
9 88 1584 1
88 9 1584 1
36 22 1584 1
28 28 1568 1
23 34 1564 1
21 37 1554 1
18 42 1512 1
18 41 1476 1
92 8 1472 1
43 17 1462 1
15 48 1440 1
23 31 1426 1
88 8 1408 1
7 100 1400 1
30 23 1380 1
98 7 1372 1
22 31 1364 1
7 96 1344 1
8 82 1312 1
7 93 1302 1
27 24 1296 1
91 7 1274 1
13 49 1274 1
90 7 1260 1
17 37 1258 1
16 39 1248 1
77 8 1232 1
34 18 1224 1
87 7 1218 1
17 35 1190 1
33 18 1188 1
31 19 1178 1
83 7 1162 1
82 7 1148 1
95 6 1140 1
17 33 1122 1
17 33 1122 1
40 14 1120 1
16 35 1120 1
6 92 1104 1
42 13 1092 1
36 14 1008 1
18 28 1008 1
100 5 1000 1
22 22 968 1
12 40 960 1
11 43 946 1
10 46 920 1
15 30 900 1
11 40 880 1
11 39 858 1
35 12 840 1
24 17 816 1
5 81 810 1
8 50 800 1
16 25 800 1
5 78 780 1
15 25 750 1
26 13 676 1
33 10 660 1
18 18 648 1
4 80 640 1
77 4 616 1
11 28 616 1
9 34 612 1
23 13 598 1
98 3 588 1
14 21 588 1
7 37 518 1
11 23 506 1
14 17 476 1
17 14 476 1
13 18 468 1
3 77 462 1
7 33 462 1
16 14 448 1
6 36 432 1
35 6 420 1
5 41 410 1
5 41 410 1
34 6 408 1
7 29 406 1
20 10 400 1
8 24 384 1
37 5 370 1
20 9 360 1
18 10 360 1
88 2 352 1
35 5 350 1
19 9 342 1
10 16 320 1
12 13 312 1
5 30 300 1
36 4 288 1
20 7 280 1
20 6 240 1
19 6 228 1
4 27 216 1
3 29 174 1
12 7 168 1
8 10 160 1
24 3 144 1
18 4 144 1
7 10 140 1
3 22 132 1
8 8 128 1
7 8 112 1
27 2 108 1
4 12 96 1
11 4 88 1
21 2 84 1
17 2 68 1
3 9 54 1
2 12 48 1
8 3 48 1
4 6 48 1
3 7 42 1
5 4 40 1
90 99 8910 1
88 100 8800 1
94 88 8272 1
91 90 8190 1
92 86 7912 1
82 95 7790 1
94 81 7614 1
84 90 7560 1
81 92 7452 1
71 100 7100 1
78 90 7020 1
72 97 6984 1
94 74 6956 1
88 78 6864 1
93 71 6603 1
66 99 6534 1
69 94 6486 1
98 65 6370 1
65 95 6175 1
93 66 6138 1
63 97 6111 1
79 77 6083 1
79 74 5846 1
59 98 5782 1
69 82 5658 1
92 59 5428 1
86 63 5418 1
72 75 5400 1
79 68 5372 1
79 68 5372 1
79 68 5372 1
90 58 5220 1
62 82 5084 1
54 94 5076 1
86 59 5074 1
60 83 4980 1
84 59 4956 1
78 63 4914 1
60 80 4800 1
99 48 4752 1
54 88 4752 1
50 95 4750 1
62 76 4712 1
56 84 4704 1
70 67 4690 1
97 48 4656 1
63 73 4599 1
56 82 4592 1
79 56 4424 1
57 76 4332 1
60 72 4320 1
100 43 4300 1
44 97 4268 1
43 99 4257 1
53 80 4240 1
42 99 4158 1
81 51 4131 1
46 89 4094 1
41 99 4059 1
77 52 4004 1
85 47 3995 1
47 85 3995 1
95 42 3990 1
41 97 3977 1
45 87 3915 1
88 44 3872 1
49 79 3871 1
47 82 3854 1
77 50 3850 1
91 42 3822 1
42 90 3780 1
45 84 3780 1
60 63 3780 1
71 53 3763 1
87 43 3741 1
44 85 3740 1
47 78 3666 1
96 38 3648 1
95 38 3610 1
45 80 3600 1
85 42 3570 1
37 96 3552 1
98 36 3528 1
46 76 3496 1
67 52 3484 1
35 98 3430 1
76 45 3420 1
100 34 3400 1
77 44 3388 1
44 76 3344 1
94 35 3290 1
94 35 3290 1
34 96 3264 1
52 61 3172 1
100 31 3100 1
34 91 3094 1
58 53 3074 1
33 91 3003 1
79 38 3002 1
93 32 2976 1
30 99 2970 1
33 89 2937 1
34 86 2924 1
34 86 2924 1
32 88 2816 1
78 36 2808 1
79 35 2765 1
32 86 2752 1
91 30 2730 1
33 82 2706 1
31 87 2697 1
27 99 2673 1
79 33 2607 1
79 33 2607 1
32 79 2528 1
29 84 2436 1
25 97 2425 1
28 85 2380 1
24 94 2256 1
97 23 2231 1
82 27 2214 1
28 79 2212 1
46 48 2208 1
76 29 2204 1
98 22 2156 1
26 81 2106 1
85 24 2040 1
97 21 2037 1
97 20 1940 1
88 22 1936 1
96 20 1920 1
87 22 1914 1
79 24 1896 1
20 92 1840 1
91 20 1820 1
43 42 1806 1
95 19 1805 1
41 44 1804 1
19 94 1786 1
21 85 1785 1
48 37 1776 1
91 19 1729 1
18 96 1728 1
35 49 1715 1
45 38 1710 1
48 35 1680 1
76 22 1672 1
46 36 1656 1
87 19 1653 1
20 81 1620 1
32 50 1600 1
36 44 1584 1
78 20 1560 1
43 36 1548 1
39 39 1521 1
41 37 1517 1
100 15 1500 1
34 44 1496 1
18 82 1476 1
15 97 1455 1
30 48 1440 1
18 78 1404 1
100 14 1400 1
31 45 1395 1
14 98 1372 1
33 41 1353 1
33 41 1353 1
36 37 1332 1
30 44 1320 1
16 81 1296 1
34 38 1292 1
32 40 1280 1
45 27 1215 1
99 12 1188 1
77 15 1155 1
26 43 1118 1
22 50 1100 1
44 25 1100 1
47 23 1081 1
23 47 1081 1
97 11 1067 1
88 12 1056 1
24 44 1056 1
42 25 1050 1
39 26 1014 1
11 90 990 1
20 49 980 1
11 89 979 1
20 48 960 1
48 20 960 1
38 25 950 1
27 35 945 1
39 24 936 1
85 11 935 1
76 12 912 1
91 10 910 1
28 32 896 1
88 10 880 1
80 11 880 1
22 40 880 1
30 29 870 1
19 45 855 1
18 47 846 1
17 48 816 1
34 24 816 1
78 10 780 1
16 48 768 1
33 23 759 1
16 47 752 1
83 9 747 1
28 26 728 1
22 33 726 1
8 89 712 1
93 7 651 1
79 8 632 1
42 15 630 1
18 34 612 1
8 76 608 1
26 23 598 1
6 98 588 1
97 6 582 1
14 38 532 1
38 14 532 1
38 14 532 1
15 34 510 1
17 30 510 1
30 17 510 1
13 39 507 1
6 84 504 1
99 5 495 1
26 19 494 1
10 49 490 1
23 21 483 1
5 96 480 1
80 6 480 1
6 77 462 1
23 20 460 1
5 91 455 1
22 20 440 1
5 82 410 1
40 10 400 1
25 16 400 1
25 16 400 1
4 99 396 1
22 18 396 1
18 22 396 1
4 95 380 1
12 30 360 1
17 21 357 1
19 18 342 1
4 84 336 1
83 4 332 1
47 7 329 1
7 45 315 1
50 6 300 1
3 99 297 1
27 11 297 1
8 37 296 1
7 42 294 1
42 7 294 1
96 3 288 1
16 18 288 1
6 47 282 1
6 47 282 1
13 21 273 1
37 7 259 1
16 16 256 1
3 82 246 1
49 5 245 1
9 27 243 1
79 3 237 1
3 77 231 1
46 5 230 1
45 5 225 1
27 8 216 1
8 25 200 1
10 20 200 1
6 32 192 1
36 5 180 1
5 36 180 1
7 25 175 1
17 10 170 1
4 41 164 1
5 32 160 1
2 78 156 1
30 5 150 1
43 3 129 1
32 4 128 1
4 30 120 1
24 5 120 1
7 17 119 1
36 3 108 1
9 12 108 1
6 16 96 1
8 12 96 1
2 42 84 1
6 12 72 1
11 6 66 1
5 12 60 1
5 11 55 1
3 17 51 1
8 6 48 1
6 6 36 1
7 2 14 1
2 6 12 1
