100 100
500
89 96 25632 1
84 95 23940 1
88 89 23496 1
89 84 22428 1
91 81 22113 1
73 100 21900 1
80 91 21840 1
79 91 21567 1
78 92 21528 1
70 100 21000 1
69 100 20700 1
100 68 20400 1
89 76 20292 1
81 81 19683 1
72 88 19008 1
84 73 18396 1
99 61 18117 1
63 94 17766 1
75 77 17325 1
87 66 17226 1
63 90 17010 1
71 77 16401 1
64 84 16128 1
65 82 15990 1
100 53 15900 1
57 88 15048 1
88 56 14784 1
49 98 14406 1
50 96 14400 1
97 49 14259 1
53 89 14151 1
61 76 13908 1
85 54 13770 1
66 69 13662 1
93 48 13392 1
57 78 13338 1
79 56 13272 1
46 96 13248 1
93 47 13113 1
87 50 13050 1
78 55 12870 1
100 41 12300 1
54 75 12150 1
44 92 12144 1
95 42 11970 1
60 66 11880 1
90 43 11610 1
41 94 11562 1
47 81 11421 1
97 39 11349 1
85 44 11220 1
44 84 11088 1
84 44 11088 1
94 38 10716 1
36 98 10584 1
45 76 10260 1
52 65 10140 1
83 40 9960 1
57 57 9747 1
92 35 9660 1
35 91 9555 1
81 39 9477 1
90 35 9450 1
77 40 9240 1
38 80 9120 1
58 52 9048 1
35 85 8925 1
35 82 8610 1
31 89 8277 1
88 28 7392 1
97 25 7275 1
26 89 6942 1
23 97 6693 1
44 50 6600 1
22 99 6534 1
23 94 6486 1
24 90 6480 1
23 93 6417 1
86 24 6192 1
83 24 5976 1
22 87 5742 1
43 42 5418 1
47 38 5358 1
18 98 5292 1
44 40 5280 1
21 79 4977 1
43 38 4902 1
19 85 4845 1
19 84 4788 1
33 47 4653 1
50 31 4650 1
18 85 4590 1
32 47 4512 1
45 33 4455 1
85 17 4335 1
37 39 4329 1
99 14 4158 1
76 18 4104 1
35 39 4095 1
79 16 3792 1
36 35 3780 1
44 27 3564 1
15 79 3555 1
40 28 3360 1
11 100 3300 1
97 11 3201 1
81 12 2916 1
30 31 2790 1
29 32 2784 1
100 9 2700 1
32 28 2688 1
29 29 2523 1
31 27 2511 1
32 26 2496 1
18 45 2430 1
45 18 2430 1
19 42 2394 1
39 20 2340 1
48 16 2304 1
93 8 2232 1
29 24 2088 1
15 42 1890 1
21 29 1827 1
33 18 1782 1
22 23 1518 1
10 50 1500 1
83 6 1494 1
49 10 1470 1
97 5 1455 1
37 13 1443 1
94 5 1410 1
37 12 1332 1
9 47 1269 1
5 82 1230 1
5 80 1200 1
27 14 1134 1
28 13 1092 1
8 45 1080 1
18 20 1080 1
14 24 1008 1
9 37 999 1
22 15 990 1
78 4 936 1
4 77 924 1
32 9 864 1
7 41 861 1
20 14 840 1
92 3 828 1
8 34 816 1
9 29 783 1
15 17 765 1
3 81 729 1
30 8 720 1
6 35 630 1
4 50 600 1
49 4 588 1
7 28 588 1
48 4 576 1
32 6 576 1
7 26 546 1
25 7 525 1
28 6 504 1
5 32 480 1
8 19 456 1
25 6 450 1
36 3 324 1
3 36 324 1
4 27 324 1
5 21 315 1
27 3 243 1
20 3 180 1
2 28 168 1
4 9 108 1
5 6 90 1
13 2 78 1
2 11 66 1
7 3 63 1
2 9 54 1
92 97 17848 1
94 92 17296 1
85 98 16660 1
93 75 13950 1
70 99 13860 1
89 77 13706 1
90 75 13500 1
77 86 13244 1
88 75 13200 1
73 88 12848 1
97 65 12610 1
81 77 12474 1
89 69 12282 1
81 74 11988 1
72 83 11952 1
66 87 11484 1
68 84 11424 1
72 76 10944 1
52 97 10088 1
78 62 9672 1
82 58 9512 1
97 49 9506 1
92 51 9384 1
94 49 9212 1
50 91 9100 1
47 95 8930 1
97 46 8924 1
54 82 8856 1
66 65 8580 1
67 63 8442 1
46 91 8372 1
93 43 7998 1
83 48 7968 1
98 40 7840 1
85 46 7820 1
94 41 7708 1
63 61 7686 1
96 40 7680 1
81 47 7614 1
99 38 7524 1
87 42 7308 1
41 87 7134 1
45 78 7020 1
91 36 6552 1
35 93 6510 1
63 51 6426 1
37 86 6364 1
40 79 6320 1
76 40 6080 1
98 31 6076 1
93 32 5952 1
87 34 5916 1
79 37 5846 1
32 89 5696 1
31 89 5518 1
33 81 5346 1
85 31 5270 1
97 25 4850 1
85 28 4760 1
79 30 4740 1
24 97 4656 1
82 26 4264 1
92 22 4048 1
84 24 4032 1
92 21 3864 1
86 21 3612 1
79 22 3476 1
40 41 3280 1
42 39 3276 1
99 16 3168 1
33 47 3102 1
47 33 3102 1
45 33 2970 1
32 46 2944 1
98 15 2940 1
96 15 2880 1
35 41 2870 1
42 34 2856 1
42 34 2856 1
100 14 2800 1
42 33 2772 1
16 79 2528 1
38 33 2508 1
78 16 2496 1
89 14 2492 1
87 14 2436 1
27 43 2322 1
89 12 2136 1
32 33 2112 1
32 33 2112 1
41 25 2050 1
27 37 1998 1
98 10 1960 1
36 27 1944 1
22 44 1936 1
37 25 1850 1
77 12 1848 1
21 42 1764 1
24 36 1728 1
47 18 1692 1
36 23 1656 1
93 8 1488 1
22 33 1452 1
36 20 1440 1
15 46 1380 1
98 7 1372 1
96 7 1344 1
22 29 1276 1
18 34 1224 1
45 13 1170 1
92 6 1104 1
90 6 1080 1
36 15 1080 1
14 38 1064 1
40 13 1040 1
39 13 1014 1
11 44 968 1
5 95 950 1
5 88 880 1
36 12 864 1
24 17 816 1
5 81 810 1
27 15 810 1
16 25 800 1
30 13 780 1
47 8 752 1
10 35 700 1
35 10 700 1
4 87 696 1
14 23 644 1
23 13 598 1
9 30 540 1
6 44 528 1
12 21 504 1
10 24 480 1
14 15 420 1
6 33 396 1
12 16 384 1
6 31 372 1
14 12 336 1
40 4 320 1
22 7 308 1
22 7 308 1
3 50 300 1
5 29 290 1
3 46 276 1
9 15 270 1
11 10 220 1
21 5 210 1
2 45 180 1
20 4 160 1
14 5 140 1
12 5 120 1
9 6 108 1
18 2 72 1
3 9 54 1
3 5 30 1
94 95 8930 1
92 87 8004 1
79 97 7663 1
78 93 7254 1
99 71 7029 1
82 85 6970 1
62 100 6200 1
67 91 6097 1
87 70 6090 1
72 83 5976 1
72 82 5904 1
96 61 5856 1
98 58 5684 1
96 57 5472 1
96 57 5472 1
99 55 5445 1
55 96 5280 1
75 68 5100 1
96 53 5088 1
64 79 5056 1
61 81 4941 1
99 49 4851 1
50 97 4850 1
61 79 4819 1
96 50 4800 1
68 69 4692 1
71 66 4686 1
50 93 4650 1
73 61 4453 1
51 87 4437 1
94 47 4418 1
91 48 4368 1
90 48 4320 1
49 88 4312 1
55 77 4235 1
73 57 4161 1
99 42 4158 1
75 53 3975 1
46 86 3956 1
45 85 3825 1
86 43 3698 1
56 66 3696 1
80 46 3680 1
91 40 3640 1
66 55 3630 1
98 37 3626 1
80 45 3600 1
45 77 3465 1
55 63 3465 1
98 35 3430 1
40 82 3280 1
51 63 3213 1
83 38 3154 1
54 57 3078 1
91 33 3003 1
30 100 3000 1
90 33 2970 1
89 32 2848 1
36 79 2844 1
98 29 2842 1
82 33 2706 1
29 88 2552 1
26 98 2548 1
91 26 2366 1
91 26 2366 1
45 50 2250 1
29 77 2233 1
77 28 2156 1
25 86 2150 1
44 48 2112 1
81 25 2025 1
76 26 1976 1
41 48 1968 1
78 25 1950 1
19 98 1862 1
87 21 1827 1
76 24 1824 1
91 20 1820 1
38 47 1786 1
83 21 1743 1
18 93 1674 1
43 38 1634 1
19 84 1596 1
20 78 1560 1
16 94 1504 1
41 36 1476 1
33 44 1452 1
43 33 1419 1
17 78 1326 1
32 39 1248 1
36 34 1224 1
37 33 1221 1
35 34 1190 1
35 34 1190 1
98 12 1176 1
26 45 1170 1
43 27 1161 1
28 40 1120 1
29 38 1102 1
22 50 1100 1
11 98 1078 1
22 49 1078 1
12 87 1044 1
10 100 1000 1
30 31 930 1
10 87 870 1
21 39 819 1
43 18 774 1
9 81 729 1
50 14 700 1
20 34 680 1
14 47 658 1
47 14 658 1
46 14 644 1
88 7 616 1
21 29 609 1
31 19 589 1
7 84 588 1
15 39 585 1
33 17 561 1
26 21 546 1
34 16 544 1
7 77 539 1
7 76 532 1
85 6 510 1
24 21 504 1
12 41 492 1
44 11 484 1
42 11 462 1
11 37 407 1
5 79 395 1
14 26 364 1
49 7 343 1
36 9 324 1
44 7 308 1
14 22 308 1
3 100 300 1
6 49 294 1
7 37 259 1
3 84 252 1
35 7 245 1
18 13 234 1
2 100 200 1
9 22 198 1
27 7 189 1
8 22 176 1
29 6 174 1
4 43 172 1
11 15 165 1
20 8 160 1
50 3 150 1
30 5 150 1
6 23 138 1
4 34 136 1
3 42 126 1
7 18 126 1
6 20 120 1
9 12 108 1
5 21 105 1
6 17 102 1
6 17 102 1
5 15 75 1
2 36 72 1
30 2 60 1
27 2 54 1
