100 100
500
98 93 27342 1
93 78 21762 1
70 100 21000 1
72 96 20736 1
79 84 19908 1
78 84 19656 1
96 68 19584 1
95 68 19380 1
75 86 19350 1
88 73 19272 1
84 76 19152 1
75 85 19125 1
83 75 18675 1
68 91 18564 1
91 68 18564 1
81 76 18468 1
61 97 17751 1
78 72 16848 1
59 95 16815 1
93 59 16461 1
91 59 16107 1
59 87 15399 1
57 87 14877 1
84 58 14616 1
62 75 13950 1
47 98 13818 1
76 60 13680 1
50 91 13650 1
50 90 13500 1
43 99 12771 1
47 90 12690 1
75 56 12600 1
89 47 12549 1
87 48 12528 1
100 41 12300 1
82 50 12300 1
53 75 11925 1
43 91 11739 1
40 97 11640 1
86 45 11610 1
50 77 11550 1
45 84 11340 1
65 58 11310 1
87 41 10701 1
46 77 10626 1
94 37 10434 1
89 39 10413 1
45 77 10395 1
78 43 10062 1
51 65 9945 1
87 38 9918 1
100 33 9900 1
94 35 9870 1
33 99 9801 1
86 37 9546 1
98 30 8820 1
35 84 8820 1
26 100 7800 1
91 27 7371 1
95 25 7125 1
84 28 7056 1
47 50 7050 1
25 91 6825 1
50 44 6600 1
28 77 6468 1
23 89 6141 1
78 25 5850 1
39 50 5850 1
47 41 5781 1
44 43 5676 1
21 87 5481 1
37 49 5439 1
46 39 5382 1
18 99 5346 1
18 96 5184 1
45 38 5130 1
76 22 5016 1
76 22 5016 1
34 48 4896 1
19 84 4788 1
17 92 4692 1
100 15 4500 1
78 19 4446 1
17 86 4386 1
34 43 4386 1
98 14 4116 1
26 50 3900 1
36 35 3780 1
46 27 3726 1
24 49 3528 1
12 95 3420 1
23 49 3381 1
38 29 3306 1
45 24 3240 1
36 27 2916 1
31 31 2883 1
12 80 2880 1
87 11 2871 1
11 83 2739 1
48 19 2736 1
36 25 2700 1
27 33 2673 1
37 24 2664 1
18 47 2538 1
22 36 2376 1
29 27 2349 1
37 21 2331 1
77 10 2310 1
20 38 2280 1
93 8 2232 1
23 30 2070 1
16 42 2016 1
16 42 2016 1
19 35 1995 1
87 7 1827 1
32 19 1824 1
13 46 1794 1
96 6 1728 1
36 16 1728 1
13 44 1716 1
46 12 1656 1
11 48 1584 1
12 44 1584 1
22 24 1584 1
12 42 1512 1
20 25 1500 1
37 13 1443 1
80 6 1440 1
26 17 1326 1
15 29 1305 1
9 48 1296 1
28 15 1260 1
20 19 1140 1
20 19 1140 1
41 9 1107 1
12 30 1080 1
25 14 1050 1
87 4 1044 1
30 11 990 1
20 15 900 1
17 17 867 1
46 6 828 1
17 16 816 1
15 18 810 1
11 24 792 1
36 7 756 1
5 48 720 1
14 17 714 1
12 19 684 1
10 22 660 1
5 41 615 1
87 2 522 1
4 42 504 1
14 11 462 1
3 49 441 1
11 13 429 1
23 6 414 1
40 3 360 1
24 5 360 1
15 8 360 1
31 3 279 1
8 11 264 1
42 2 252 1
4 21 252 1
4 15 180 1
6 10 180 1
2 27 162 1
12 4 144 1
15 3 135 1
21 2 126 1
16 2 96 1
4 4 48 1
5 3 45 1
3 2 18 1
90 99 17820 1
92 82 15088 1
62 96 11904 1
71 83 11786 1
66 88 11616 1
55 100 11000 1
65 82 10660 1
77 69 10626 1
54 96 10368 1
67 77 10318 1
54 93 10044 1
93 54 10044 1
100 49 9800 1
61 79 9638 1
79 60 9480 1
75 61 9150 1
63 72 9072 1
49 88 8624 1
56 77 8624 1
52 82 8528 1
47 89 8366 1
43 97 8342 1
99 42 8316 1
75 54 8100 1
81 49 7938 1
92 43 7912 1
45 84 7560 1
52 69 7176 1
87 40 6960 1
79 44 6952 1
62 55 6820 1
37 91 6734 1
36 93 6696 1
34 96 6528 1
41 78 6396 1
99 32 6336 1
35 86 6020 1
34 83 5644 1
29 95 5510 1
50 50 5000 1
30 81 4860 1
77 31 4774 1
27 88 4752 1
26 90 4680 1
47 49 4606 1
76 30 4560 1
22 95 4180 1
49 42 4116 1
27 76 4104 1
45 45 4050 1
50 40 4000 1
21 90 3780 1
42 43 3612 1
20 88 3520 1
37 46 3404 1
47 35 3290 1
81 20 3240 1
46 35 3220 1
41 39 3198 1
47 33 3102 1
41 37 3034 1
44 33 2904 1
41 34 2788 1
31 43 2666 1
41 32 2624 1
17 76 2584 1
37 34 2516 1
28 44 2464 1
94 13 2444 1
87 14 2436 1
87 14 2436 1
40 30 2400 1
46 26 2392 1
27 44 2376 1
23 49 2254 1
41 27 2214 1
99 11 2178 1
22 48 2112 1
36 29 2088 1
36 25 1800 1
17 50 1700 1
28 30 1680 1
32 26 1664 1
90 9 1620 1
23 35 1610 1
8 98 1568 1
34 22 1496 1
16 44 1408 1
24 29 1392 1
30 23 1380 1
31 22 1364 1
25 27 1350 1
7 96 1344 1
21 32 1344 1
24 28 1344 1
25 26 1300 1
24 27 1296 1
40 16 1280 1
32 20 1280 1
21 30 1260 1
25 25 1250 1
78 8 1248 1
41 15 1230 1
36 17 1224 1
49 12 1176 1
29 20 1160 1
19 28 1064 1
87 6 1044 1
43 12 1032 1
45 11 990 1
20 24 960 1
12 38 912 1
5 88 880 1
42 10 840 1
30 14 840 1
28 14 784 1
15 25 750 1
12 31 744 1
14 24 672 1
37 9 666 1
13 25 650 1
50 6 600 1
13 23 598 1
36 8 576 1
26 11 572 1
31 9 558 1
19 14 532 1
87 3 522 1
5 48 480 1
16 14 448 1
44 5 440 1
9 24 432 1
5 43 430 1
4 50 400 1
11 18 396 1
38 5 380 1
4 45 360 1
30 6 360 1
79 2 316 1
25 6 300 1
14 9 252 1
23 5 230 1
7 15 210 1
3 34 204 1
50 2 200 1
11 9 198 1
12 8 192 1
19 5 190 1
9 10 180 1
16 5 160 1
30 2 120 1
29 2 116 1
6 6 72 1
80 96 7680 1
83 92 7636 1
90 83 7470 1
73 97 7081 1
76 93 7068 1
86 81 6966 1
78 84 6552 1
85 74 6290 1
78 78 6084 1
62 97 6014 1
60 97 5820 1
52 99 5148 1
94 53 4982 1
99 50 4950 1
86 57 4902 1
59 82 4838 1
68 71 4828 1
98 48 4704 1
95 47 4465 1
55 81 4455 1
50 89 4450 1
60 74 4440 1
96 46 4416 1
89 49 4361 1
46 92 4232 1
71 58 4118 1
76 54 4104 1
68 60 4080 1
97 42 4074 1
48 84 4032 1
57 69 3933 1
88 44 3872 1
88 43 3784 1
96 38 3648 1
57 64 3648 1
82 44 3608 1
45 80 3600 1
45 79 3555 1
43 82 3526 1
95 36 3420 1
85 37 3145 1
95 32 3040 1
92 33 3036 1
86 35 3010 1
51 58 2958 1
80 36 2880 1
82 35 2870 1
51 55 2805 1
30 89 2670 1
95 28 2660 1
83 32 2656 1
31 81 2511 1
50 50 2500 1
87 27 2349 1
49 46 2254 1
80 28 2240 1
77 28 2156 1
49 43 2107 1
90 23 2070 1
45 46 2070 1
21 94 1974 1
50 39 1950 1
40 46 1840 1
38 48 1824 1
49 36 1764 1
91 19 1729 1
20 82 1640 1
48 33 1584 1
16 98 1568 1
40 39 1560 1
19 82 1558 1
31 50 1550 1
16 95 1520 1
38 38 1444 1
36 40 1440 1
15 94 1410 1
48 29 1392 1
18 77 1386 1
15 92 1380 1
32 43 1376 1
95 14 1330 1
49 25 1225 1
40 30 1200 1
27 44 1188 1
37 32 1184 1
24 49 1176 1
90 13 1170 1
26 44 1144 1
44 25 1100 1
35 30 1050 1
21 49 1029 1
25 41 1025 1
78 13 1014 1
92 11 1012 1
36 28 1008 1
34 29 986 1
19 50 950 1
26 36 936 1
36 26 936 1
83 11 913 1
82 11 902 1
45 20 900 1
40 22 880 1
31 28 868 1
48 18 864 1
48 18 864 1
33 26 858 1
25 34 850 1
27 30 810 1
19 40 760 1
9 83 747 1
22 33 726 1
18 38 684 1
21 31 651 1
19 34 646 1
7 92 644 1
23 28 644 1
16 40 640 1
17 37 629 1
30 20 600 1
13 46 598 1
32 18 576 1
29 19 551 1
6 91 546 1
78 7 546 1
16 33 528 1
22 24 528 1
6 77 462 1
22 21 462 1
10 45 450 1
34 13 442 1
9 49 441 1
47 9 423 1
84 5 420 1
38 11 418 1
40 10 400 1
19 21 399 1
11 32 352 1
34 10 340 1
8 42 336 1
19 17 323 1
34 9 306 1
8 35 280 1
23 12 276 1
44 6 264 1
13 18 234 1
9 25 225 1
16 14 224 1
10 22 220 1
7 31 217 1
18 12 216 1
4 50 200 1
32 6 192 1
9 21 189 1
12 14 168 1
12 13 156 1
3 49 147 1
6 23 138 1
6 23 138 1
9 12 108 1
42 2 84 1
12 7 84 1
5 15 75 1
35 2 70 1
7 10 70 1
2 31 62 1
10 6 60 1
13 4 52 1
24 2 48 1
3 14 42 1
4 8 32 1
3 6 18 1
3 4 12 1
