100 100
500
98 89 26166 1
94 88 24816 1
82 97 23862 1
91 85 23205 1
83 79 19671 1
70 90 18900 1
74 77 17094 1
90 62 16740 1
70 79 16590 1
58 91 15834 1
70 75 15750 1
71 73 15549 1
56 85 14280 1
67 71 14271 1
59 79 13983 1
49 94 13818 1
54 85 13770 1
62 72 13392 1
74 60 13320 1
100 44 13200 1
44 98 12936 1
60 71 12780 1
91 45 12285 1
97 42 12222 1
92 44 12144 1
86 46 11868 1
43 88 11352 1
65 57 11115 1
42 85 10710 1
89 39 10413 1
59 58 10266 1
62 54 10044 1
81 41 9963 1
34 96 9792 1
97 33 9603 1
53 60 9540 1
40 77 9240 1
95 32 9120 1
76 40 9120 1
85 35 8925 1
33 85 8415 1
87 31 8091 1
28 90 7560 1
27 91 7371 1
49 50 7350 1
26 93 7254 1
50 47 7050 1
46 50 6900 1
29 79 6873 1
97 23 6693 1
27 81 6561 1
25 87 6525 1
77 28 6468 1
44 46 6072 1
21 96 6048 1
49 41 6027 1
41 45 5535 1
42 43 5418 1
94 19 5358 1
47 36 5076 1
42 40 5040 1
38 43 4902 1
100 16 4800 1
41 39 4797 1
99 16 4752 1
47 33 4653 1
90 17 4590 1
34 45 4590 1
38 40 4560 1
49 31 4557 1
15 96 4320 1
30 47 4230 1
29 47 4089 1
49 27 3969 1
88 15 3960 1
40 33 3960 1
45 29 3915 1
26 50 3900 1
16 80 3840 1
36 35 3780 1
15 83 3735 1
44 28 3696 1
47 26 3666 1
45 26 3510 1
48 24 3456 1
24 48 3456 1
32 36 3456 1
13 87 3393 1
25 44 3300 1
28 39 3276 1
31 33 3069 1
28 36 3024 1
43 23 2967 1
47 21 2961 1
21 46 2898 1
96 10 2880 1
32 30 2880 1
12 77 2772 1
12 76 2736 1
29 31 2697 1
29 31 2697 1
21 42 2646 1
46 19 2622 1
28 30 2520 1
16 50 2400 1
47 16 2256 1
15 50 2250 1
27 27 2187 1
18 39 2106 1
98 7 2058 1
24 28 2016 1
17 38 1938 1
79 8 1896 1
21 29 1827 1
25 24 1800 1
28 21 1764 1
41 14 1722 1
7 81 1701 1
12 47 1692 1
24 21 1512 1
12 39 1404 1
13 36 1404 1
23 20 1380 1
35 13 1365 1
32 14 1344 1
11 36 1188 1
34 11 1122 1
31 12 1116 1
20 18 1080 1
22 16 1056 1
39 9 1053 1
10 35 1050 1
14 25 1050 1
34 9 918 1
7 43 903 1
8 33 792 1
87 3 783 1
5 44 660 1
19 11 627 1
4 48 576 1
47 4 564 1
2 89 534 1
7 25 525 1
4 42 504 1
7 23 483 1
15 10 450 1
18 8 432 1
33 4 396 1
3 42 378 1
7 18 378 1
31 4 372 1
11 11 363 1
10 12 360 1
17 7 357 1
19 6 342 1
18 6 324 1
8 13 312 1
4 25 300 1
16 6 288 1
31 3 279 1
22 4 264 1
42 2 252 1
11 7 231 1
7 11 231 1
3 23 207 1
7 9 189 1
18 3 162 1
23 2 138 1
2 22 132 1
2 19 114 1
11 2 66 1
100 90 18000 1
86 98 16856 1
88 93 16368 1
97 82 15908 1
99 76 15048 1
78 89 13884 1
75 90 13500 1
77 80 12320 1
62 92 11408 1
70 80 11200 1
88 62 10912 1
68 71 9656 1
48 98 9408 1
52 89 9256 1
50 92 9200 1
71 64 9088 1
100 44 8800 1
56 76 8512 1
96 44 8448 1
57 74 8436 1
93 45 8370 1
58 72 8352 1
45 91 8190 1
93 44 8184 1
96 42 8064 1
80 49 7840 1
44 89 7832 1
42 93 7812 1
41 95 7790 1
84 46 7728 1
77 49 7546 1
43 87 7482 1
77 47 7238 1
79 45 7110 1
39 91 7098 1
98 36 7056 1
91 37 6734 1
86 39 6708 1
96 33 6336 1
30 98 5880 1
92 31 5704 1
36 77 5544 1
30 87 5220 1
83 31 5146 1
98 26 5096 1
84 30 5040 1
76 33 5016 1
29 86 4988 1
99 25 4950 1
100 24 4800 1
48 50 4800 1
46 50 4600 1
88 26 4576 1
100 22 4400 1
48 45 4320 1
24 84 4032 1
19 96 3648 1
41 44 3608 1
45 39 3510 1
45 39 3510 1
37 46 3404 1
20 82 3280 1
43 38 3268 1
34 47 3196 1
40 39 3120 1
96 16 3072 1
16 95 3040 1
76 20 3040 1
36 42 3024 1
45 33 2970 1
16 92 2944 1
50 27 2700 1
27 49 2646 1
87 15 2610 1
33 39 2574 1
30 42 2520 1
46 27 2484 1
46 27 2484 1
28 43 2408 1
80 15 2400 1
26 46 2392 1
28 42 2352 1
45 26 2340 1
36 32 2304 1
42 26 2184 1
23 47 2162 1
76 14 2128 1
11 96 2112 1
44 24 2112 1
44 24 2112 1
33 30 1980 1
10 95 1900 1
32 29 1856 1
84 11 1848 1
42 22 1848 1
12 76 1824 1
21 43 1806 1
21 42 1764 1
21 42 1764 1
80 11 1760 1
23 37 1702 1
44 19 1672 1
30 27 1620 1
99 8 1584 1
79 10 1580 1
8 96 1536 1
48 16 1536 1
83 9 1494 1
83 9 1494 1
21 35 1470 1
50 14 1400 1
42 16 1344 1
31 21 1302 1
80 8 1280 1
90 7 1260 1
19 33 1254 1
15 41 1230 1
18 34 1224 1
46 13 1196 1
17 32 1088 1
36 15 1080 1
24 22 1056 1
12 43 1032 1
15 32 960 1
26 18 936 1
93 5 930 1
20 21 840 1
13 29 754 1
30 12 720 1
17 21 714 1
12 27 648 1
11 29 638 1
24 13 624 1
33 9 594 1
3 95 570 1
19 15 570 1
45 6 540 1
6 43 516 1
12 21 504 1
5 46 460 1
12 18 432 1
41 5 410 1
20 10 400 1
10 20 400 1
15 13 390 1
17 11 374 1
4 46 368 1
4 46 368 1
20 9 360 1
82 2 328 1
5 29 290 1
15 9 270 1
9 15 270 1
13 9 234 1
3 36 216 1
11 9 198 1
3 30 180 1
35 2 140 1
3 21 126 1
3 20 120 1
29 2 116 1
4 9 72 1
16 2 64 1
3 10 60 1
7 3 42 1
97 98 9506 1
95 93 8835 1
93 91 8463 1
96 82 7872 1
76 99 7524 1
67 99 6633 1
80 80 6400 1
72 88 6336 1
82 77 6314 1
98 62 6076 1
94 63 5922 1
77 73 5621 1
91 61 5551 1
73 72 5256 1
73 70 5110 1
57 86 4902 1
84 58 4872 1
48 99 4752 1
90 52 4680 1
69 67 4623 1
90 51 4590 1
87 52 4524 1
55 82 4510 1
48 92 4416 1
93 47 4371 1
46 94 4324 1
50 86 4300 1
94 45 4230 1
60 70 4200 1
91 45 4095 1
85 47 3995 1
46 84 3864 1
59 64 3776 1
56 65 3640 1
92 38 3496 1
84 41 3444 1
44 76 3344 1
34 98 3332 1
98 32 3136 1
81 38 3078 1
54 57 3078 1
40 76 3040 1
38 76 2888 1
32 86 2752 1
29 94 2726 1
29 92 2668 1
88 30 2640 1
28 94 2632 1
25 100 2500 1
27 90 2430 1
50 48 2400 1
84 26 2184 1
81 26 2106 1
48 41 1968 1
86 22 1892 1
43 44 1892 1
50 37 1850 1
100 18 1800 1
43 41 1763 1
79 22 1738 1
39 44 1716 1
78 21 1638 1
78 21 1638 1
33 47 1551 1
38 40 1520 1
50 30 1500 1
78 19 1482 1
38 39 1482 1
15 97 1455 1
76 19 1444 1
32 45 1440 1
17 84 1428 1
34 41 1394 1
35 39 1365 1
42 31 1302 1
76 17 1292 1
44 29 1276 1
15 85 1275 1
13 95 1235 1
31 39 1209 1
32 37 1184 1
84 14 1176 1
26 44 1144 1
37 29 1073 1
24 44 1056 1
31 34 1054 1
34 29 986 1
24 41 984 1
25 39 975 1
22 44 968 1
38 25 950 1
29 32 928 1
33 28 924 1
92 10 920 1
40 23 920 1
91 10 910 1
36 25 900 1
28 32 896 1
24 37 888 1
44 20 880 1
38 23 874 1
28 31 868 1
9 94 846 1
42 20 840 1
28 30 840 1
46 18 828 1
43 19 817 1
48 17 816 1
9 90 810 1
40 20 800 1
36 22 792 1
92 8 736 1
33 22 726 1
42 17 714 1
14 48 672 1
33 20 660 1
91 7 637 1
33 19 627 1
48 13 624 1
87 7 609 1
16 38 608 1
12 50 600 1
40 15 600 1
35 15 525 1
25 21 525 1
40 13 520 1
12 43 516 1
27 18 486 1
5 96 480 1
17 28 476 1
87 5 435 1
9 46 414 1
24 16 384 1
17 21 357 1
13 26 338 1
9 37 333 1
14 23 322 1
12 26 312 1
30 10 300 1
25 12 300 1
6 43 258 1
23 11 253 1
6 38 228 1
9 25 225 1
32 6 192 1
26 7 182 1
6 30 180 1
13 13 169 1
12 12 144 1
10 13 130 1
3 37 111 1
10 11 110 1
20 5 100 1
5 20 100 1
24 4 96 1
8 12 96 1
13 7 91 1
45 2 90 1
4 21 84 1
27 3 81 1
2 31 62 1
16 3 48 1
3 11 33 1
10 2 20 1
