100 100
500
93 100 27900 1
95 94 26790 1
84 92 23184 1
86 89 22962 1
73 97 21243 1
74 94 20868 1
77 90 20790 1
86 79 20382 1
97 70 20370 1
88 74 19536 1
98 64 18816 1
68 92 18768 1
71 86 18318 1
65 89 17355 1
89 63 16821 1
100 56 16800 1
57 96 16416 1
71 77 16401 1
89 58 15486 1
97 53 15423 1
87 57 14877 1
52 94 14664 1
55 86 14190 1
53 89 14151 1
48 98 14112 1
92 51 14076 1
51 90 13770 1
47 96 13536 1
95 47 13395 1
81 55 13365 1
45 97 13095 1
92 47 12972 1
90 48 12960 1
56 74 12432 1
52 78 12168 1
94 42 11844 1
77 51 11781 1
41 93 11439 1
76 50 11400 1
88 43 11352 1
90 42 11340 1
39 95 11115 1
71 52 11076 1
46 79 10902 1
97 37 10767 1
46 78 10764 1
43 83 10707 1
54 66 10692 1
42 83 10458 1
67 52 10452 1
85 40 10200 1
88 38 10032 1
87 38 9918 1
51 64 9792 1
40 81 9720 1
37 86 9546 1
32 95 9120 1
76 40 9120 1
33 90 8910 1
82 36 8856 1
78 36 8424 1
30 92 8280 1
29 94 8178 1
32 82 7872 1
80 32 7680 1
29 87 7569 1
88 27 7128 1
25 93 6975 1
95 24 6840 1
23 98 6762 1
89 24 6408 1
45 46 6210 1
97 21 6111 1
44 46 6072 1
25 76 5700 1
46 41 5658 1
89 21 5607 1
42 44 5544 1
38 48 5472 1
21 84 5292 1
17 99 5049 1
80 21 5040 1
100 16 4800 1
93 17 4743 1
76 19 4332 1
15 96 4320 1
49 29 4263 1
36 37 3996 1
33 39 3861 1
35 36 3780 1
14 89 3738 1
15 82 3690 1
92 13 3588 1
38 31 3534 1
35 32 3360 1
36 31 3348 1
14 79 3318 1
13 84 3276 1
43 25 3225 1
41 26 3198 1
41 26 3198 1
21 47 2961 1
98 10 2940 1
37 26 2886 1
29 33 2871 1
38 25 2850 1
10 93 2790 1
48 19 2736 1
36 25 2700 1
9 99 2673 1
24 36 2592 1
35 23 2415 1
23 35 2415 1
8 100 2400 1
43 18 2322 1
31 24 2232 1
23 31 2139 1
44 15 1980 1
13 50 1950 1
19 34 1938 1
86 7 1806 1
16 36 1728 1
27 21 1701 1
11 49 1617 1
19 28 1596 1
15 35 1575 1
18 28 1512 1
19 26 1482 1
41 12 1476 1
29 16 1392 1
88 5 1320 1
29 15 1305 1
46 9 1242 1
16 25 1200 1
33 11 1089 1
17 21 1071 1
22 15 990 1
7 46 966 1
35 9 945 1
78 4 936 1
16 19 912 1
6 48 864 1
3 94 846 1
6 47 846 1
39 7 819 1
19 14 798 1
8 32 768 1
5 45 675 1
16 14 672 1
16 10 480 1
6 25 450 1
48 3 432 1
26 5 390 1
3 42 378 1
38 3 342 1
17 6 306 1
2 41 246 1
26 3 234 1
4 19 228 1
2 30 180 1
3 13 117 1
15 2 90 1
4 6 72 1
3 2 18 1
100 87 17400 1
97 85 16490 1
81 86 13932 1
76 90 13680 1
100 68 13600 1
83 76 12616 1
68 89 12104 1
68 87 11832 1
81 68 11016 1
71 77 10934 1
65 79 10270 1
51 99 10098 1
89 56 9968 1
84 59 9912 1
95 52 9880 1
94 52 9776 1
82 59 9676 1
58 83 9628 1
48 99 9504 1
59 78 9204 1
51 90 9180 1
72 63 9072 1
57 79 9006 1
76 59 8968 1
71 63 8946 1
75 59 8850 1
46 95 8740 1
89 49 8722 1
96 45 8640 1
44 98 8624 1
88 49 8624 1
87 48 8352 1
85 49 8330 1
78 52 8112 1
61 65 7930 1
42 94 7896 1
61 64 7808 1
77 49 7546 1
83 45 7470 1
44 84 7392 1
37 99 7326 1
91 40 7280 1
46 78 7176 1
38 94 7144 1
46 76 6992 1
62 55 6820 1
89 38 6764 1
33 99 6534 1
36 89 6408 1
80 40 6400 1
35 90 6300 1
35 88 6160 1
80 38 6080 1
31 98 6076 1
32 93 5952 1
87 33 5742 1
34 84 5712 1
51 56 5712 1
83 32 5312 1
29 90 5220 1
84 30 5040 1
82 30 4920 1
27 87 4698 1
49 43 4214 1
100 21 4200 1
83 25 4150 1
44 47 4136 1
78 25 3900 1
88 22 3872 1
84 23 3864 1
89 20 3560 1
39 45 3510 1
19 92 3496 1
19 92 3496 1
19 91 3458 1
77 22 3388 1
94 17 3196 1
88 17 2992 1
77 19 2926 1
93 14 2604 1
31 42 2604 1
30 43 2580 1
16 79 2528 1
84 15 2520 1
35 36 2520 1
87 14 2436 1
15 80 2400 1
29 41 2378 1
35 33 2310 1
81 14 2268 1
34 33 2244 1
78 14 2184 1
99 11 2178 1
12 86 2064 1
27 38 2052 1
25 39 1950 1
46 21 1932 1
23 42 1932 1
44 21 1848 1
45 20 1800 1
81 11 1782 1
19 46 1748 1
36 24 1728 1
32 27 1728 1
11 77 1694 1
41 20 1640 1
43 19 1634 1
34 23 1564 1
27 28 1512 1
25 30 1500 1
34 22 1496 1
82 9 1476 1
33 22 1452 1
38 19 1444 1
24 30 1440 1
18 38 1368 1
22 31 1364 1
97 7 1358 1
19 35 1330 1
18 35 1260 1
78 8 1248 1
17 34 1156 1
6 96 1152 1
6 96 1152 1
7 81 1134 1
6 89 1068 1
13 39 1014 1
20 25 1000 1
28 17 952 1
18 25 900 1
5 89 890 1
23 19 874 1
11 39 858 1
42 10 840 1
15 28 840 1
19 22 836 1
23 18 828 1
11 37 814 1
14 29 812 1
45 9 810 1
93 4 744 1
16 23 736 1
10 36 720 1
12 30 720 1
27 13 702 1
8 43 688 1
29 11 638 1
25 12 600 1
13 23 598 1
16 18 576 1
6 47 564 1
27 9 486 1
8 30 480 1
18 11 396 1
31 6 372 1
44 4 352 1
17 10 340 1
12 14 336 1
39 4 312 1
8 19 304 1
13 10 260 1
7 16 224 1
3 36 216 1
4 27 216 1
34 3 204 1
14 5 140 1
5 13 130 1
6 7 84 1
6 3 36 1
5 2 20 1
91 92 8372 1
98 85 8330 1
89 84 7476 1
80 92 7360 1
71 99 7029 1
72 92 6624 1
87 75 6525 1
69 89 6141 1
66 93 6138 1
83 73 6059 1
70 85 5950 1
60 99 5940 1
69 86 5934 1
72 82 5904 1
74 79 5846 1
82 66 5412 1
73 74 5402 1
64 84 5376 1
83 64 5312 1
88 60 5280 1
63 83 5229 1
97 52 5044 1
99 49 4851 1
73 65 4745 1
91 52 4732 1
83 57 4731 1
49 94 4606 1
58 79 4582 1
55 82 4510 1
45 97 4365 1
68 64 4352 1
77 56 4312 1
84 51 4284 1
65 65 4225 1
67 62 4154 1
76 54 4104 1
88 45 3960 1
40 98 3920 1
52 74 3848 1
80 48 3840 1
95 40 3800 1
66 57 3762 1
80 47 3760 1
41 91 3731 1
98 37 3626 1
38 95 3610 1
88 41 3608 1
45 80 3600 1
35 100 3500 1
42 82 3444 1
61 56 3416 1
78 43 3354 1
77 43 3311 1
35 92 3220 1
78 41 3198 1
91 35 3185 1
77 41 3157 1
38 82 3116 1
41 76 3116 1
91 34 3094 1
57 54 3078 1
78 39 3042 1
32 90 2880 1
36 78 2808 1
88 31 2728 1
80 34 2720 1
100 27 2700 1
29 87 2523 1
32 78 2496 1
29 86 2494 1
89 28 2492 1
94 26 2444 1
28 87 2436 1
31 77 2387 1
29 82 2378 1
25 93 2325 1
29 79 2291 1
46 48 2208 1
49 43 2107 1
80 24 1920 1
87 22 1914 1
23 83 1909 1
83 23 1909 1
20 94 1880 1
82 22 1804 1
50 36 1800 1
21 83 1743 1
20 87 1740 1
46 37 1702 1
48 33 1584 1
17 90 1530 1
20 76 1520 1
43 34 1462 1
49 28 1372 1
82 16 1312 1
13 97 1261 1
14 88 1232 1
39 30 1170 1
47 24 1128 1
35 32 1120 1
85 13 1105 1
11 98 1078 1
30 35 1050 1
13 80 1040 1
42 24 1008 1
28 36 1008 1
91 11 1001 1
28 35 980 1
11 87 957 1
10 95 950 1
38 24 912 1
100 9 900 1
45 20 900 1
23 39 897 1
33 27 891 1
21 42 882 1
24 36 864 1
9 95 855 1
29 29 841 1
10 80 800 1
42 19 798 1
19 40 760 1
8 91 728 1
89 8 712 1
34 20 680 1
95 7 665 1
16 41 656 1
32 20 640 1
48 13 624 1
7 80 560 1
35 16 560 1
13 41 533 1
41 13 533 1
35 15 525 1
12 43 516 1
12 41 492 1
90 5 450 1
30 15 450 1
18 24 432 1
47 9 423 1
42 9 378 1
27 14 378 1
4 94 376 1
15 24 360 1
18 20 360 1
37 9 333 1
14 21 294 1
8 35 280 1
12 23 276 1
3 83 249 1
11 16 176 1
2 86 172 1
5 34 170 1
9 18 162 1
14 11 154 1
48 3 144 1
5 26 130 1
20 6 120 1
15 8 120 1
23 5 115 1
13 8 104 1
7 14 98 1
18 5 90 1
7 10 70 1
3 16 48 1
9 3 27 1
