100 100
500
95 94 26790 1
93 91 25389 1
82 100 24600 1
87 91 23751 1
90 85 22950 1
83 89 22161 1
100 72 21600 1
88 80 21120 1
73 96 21024 1
86 79 20382 1
97 66 19206 1
63 98 18522 1
90 66 17820 1
80 71 17040 1
59 94 16638 1
76 72 16416 1
57 94 16074 1
58 89 15486 1
96 52 14976 1
95 51 14535 1
89 50 13350 1
71 62 13206 1
49 86 12642 1
85 49 12495 1
42 99 12474 1
50 83 12450 1
88 47 12408 1
96 43 12384 1
48 85 12240 1
89 44 11748 1
94 41 11562 1
91 42 11466 1
76 50 11400 1
38 96 10944 1
47 76 10716 1
77 46 10626 1
55 64 10560 1
35 100 10500 1
90 38 10260 1
77 44 10164 1
37 91 10101 1
35 94 9870 1
39 83 9711 1
76 40 9120 1
56 54 9072 1
77 39 9009 1
98 30 8820 1
33 89 8811 1
83 35 8715 1
85 34 8670 1
89 32 8544 1
91 31 8463 1
83 33 8217 1
33 83 8217 1
100 27 8100 1
32 84 8064 1
32 81 7776 1
33 77 7623 1
97 26 7566 1
27 90 7290 1
85 28 7140 1
86 27 6966 1
96 24 6912 1
95 24 6840 1
22 100 6600 1
24 87 6264 1
87 24 6264 1
82 25 6150 1
40 50 6000 1
20 97 5820 1
80 24 5760 1
80 24 5760 1
50 37 5550 1
43 43 5547 1
47 39 5499 1
78 23 5382 1
45 39 5265 1
46 38 5244 1
21 82 5166 1
19 87 4959 1
33 50 4950 1
37 42 4662 1
16 97 4656 1
31 49 4557 1
47 31 4371 1
90 16 4320 1
35 40 4200 1
17 82 4182 1
43 31 3999 1
95 14 3990 1
98 13 3822 1
25 49 3675 1
80 15 3600 1
26 46 3588 1
26 46 3588 1
28 42 3528 1
37 29 3219 1
28 38 3192 1
23 45 3105 1
22 47 3102 1
28 36 3024 1
77 13 3003 1
33 30 2970 1
87 11 2871 1
38 25 2850 1
79 12 2844 1
10 94 2820 1
32 29 2784 1
21 43 2709 1
23 39 2691 1
39 23 2691 1
25 35 2625 1
99 8 2376 1
44 18 2376 1
31 25 2325 1
18 41 2214 1
45 16 2160 1
100 7 2100 1
100 7 2100 1
100 7 2100 1
21 33 2079 1
45 15 2025 1
25 26 1950 1
7 88 1848 1
22 28 1848 1
48 12 1728 1
31 17 1581 1
5 98 1470 1
13 36 1404 1
17 27 1377 1
12 35 1260 1
8 50 1200 1
25 15 1125 1
4 93 1116 1
4 90 1080 1
32 11 1056 1
21 15 945 1
10 31 930 1
98 3 882 1
3 95 855 1
30 9 810 1
15 18 810 1
11 24 792 1
13 20 780 1
8 32 768 1
12 19 684 1
21 10 630 1
13 13 507 1
12 14 504 1
10 16 480 1
11 14 462 1
50 3 450 1
50 3 450 1
30 4 360 1
20 6 360 1
13 9 351 1
20 5 300 1
6 16 288 1
8 10 240 1
4 17 204 1
3 17 153 1
4 6 72 1
2 10 60 1
94 93 17484 1
96 86 16512 1
100 81 16200 1
97 82 15908 1
93 83 15438 1
78 96 14976 1
100 74 14800 1
82 88 14432 1
90 79 14220 1
73 97 14162 1
90 78 14040 1
79 87 13746 1
92 74 13616 1
92 71 13064 1
83 77 12782 1
70 90 12600 1
69 89 12282 1
72 85 12240 1
91 66 12012 1
94 62 11656 1
95 60 11400 1
72 76 10944 1
55 98 10780 1
62 81 10044 1
52 96 9984 1
95 52 9880 1
74 66 9768 1
87 56 9744 1
50 92 9200 1
45 99 8910 1
90 47 8460 1
88 48 8448 1
43 98 8428 1
80 51 8160 1
92 44 8096 1
47 86 8084 1
48 83 7968 1
83 48 7968 1
78 51 7956 1
69 57 7866 1
52 75 7800 1
58 67 7772 1
76 51 7752 1
42 92 7728 1
43 89 7654 1
77 49 7546 1
78 48 7488 1
40 93 7440 1
48 77 7392 1
62 58 7192 1
39 92 7176 1
83 43 7138 1
58 57 6612 1
33 99 6534 1
88 37 6512 1
33 97 6402 1
86 37 6364 1
51 62 6324 1
35 89 6230 1
87 35 6090 1
100 30 6000 1
30 98 5880 1
86 34 5848 1
76 37 5624 1
97 28 5432 1
99 25 4950 1
31 78 4836 1
31 77 4774 1
24 99 4752 1
31 76 4712 1
25 92 4600 1
47 45 4230 1
96 22 4224 1
26 79 4108 1
77 26 4004 1
20 98 3920 1
49 40 3920 1
21 92 3864 1
77 25 3850 1
22 87 3828 1
41 46 3772 1
49 37 3626 1
82 22 3608 1
19 94 3572 1
99 18 3564 1
19 92 3496 1
97 18 3492 1
40 43 3440 1
37 46 3404 1
87 18 3132 1
38 41 3116 1
48 32 3072 1
38 40 3040 1
81 18 2916 1
39 37 2886 1
30 47 2820 1
16 86 2752 1
29 47 2726 1
30 45 2700 1
49 27 2646 1
36 36 2592 1
80 16 2560 1
37 34 2516 1
15 82 2460 1
36 34 2448 1
45 27 2430 1
80 15 2400 1
42 26 2184 1
24 44 2112 1
13 81 2106 1
35 29 2030 1
49 20 1960 1
41 23 1886 1
85 11 1870 1
25 37 1850 1
39 23 1794 1
32 28 1792 1
32 28 1792 1
18 49 1764 1
10 83 1660 1
18 45 1620 1
20 40 1600 1
28 28 1568 1
8 92 1472 1
46 16 1472 1
90 8 1440 1
15 44 1320 1
8 78 1248 1
45 13 1170 1
6 96 1152 1
82 7 1148 1
41 14 1148 1
13 44 1144 1
29 19 1102 1
25 22 1100 1
91 6 1092 1
49 11 1078 1
25 20 1000 1
12 39 936 1
12 39 936 1
5 91 910 1
84 5 840 1
17 24 816 1
25 16 800 1
84 4 672 1
4 82 656 1
14 23 644 1
12 26 624 1
19 16 608 1
30 10 600 1
92 3 552 1
84 3 504 1
7 36 504 1
11 22 484 1
46 5 460 1
23 9 414 1
41 5 410 1
47 4 376 1
2 92 368 1
15 12 360 1
2 78 312 1
8 19 304 1
15 10 300 1
3 48 288 1
13 11 286 1
19 7 266 1
7 18 252 1
28 4 224 1
9 9 162 1
22 2 88 1
7 3 42 1
97 95 9215 1
87 100 8700 1
93 86 7998 1
98 78 7644 1
98 77 7546 1
86 85 7310 1
72 100 7200 1
75 94 7050 1
71 99 7029 1
96 73 7008 1
72 95 6840 1
70 94 6580 1
67 97 6499 1
98 66 6468 1
82 78 6396 1
82 77 6314 1
94 64 6016 1
65 91 5915 1
69 85 5865 1
74 74 5476 1
63 86 5418 1
60 89 5340 1
69 77 5313 1
89 57 5073 1
52 96 4992 1
67 74 4958 1
69 71 4899 1
77 62 4774 1
60 75 4500 1
57 77 4389 1
45 97 4365 1
87 50 4350 1
87 50 4350 1
88 49 4312 1
88 49 4312 1
100 43 4300 1
90 43 3870 1
49 78 3822 1
38 99 3762 1
100 37 3700 1
60 61 3660 1
83 43 3569 1
43 83 3569 1
40 89 3560 1
41 84 3444 1
39 87 3393 1
85 39 3315 1
33 100 3300 1
42 78 3276 1
33 99 3267 1
94 34 3196 1
86 37 3182 1
39 81 3159 1
80 39 3120 1
61 51 3111 1
32 96 3072 1
36 84 3024 1
32 94 3008 1
37 79 2923 1
54 54 2916 1
32 90 2880 1
33 87 2871 1
32 88 2816 1
32 88 2816 1
33 77 2541 1
90 28 2520 1
78 29 2262 1
25 89 2225 1
76 29 2204 1
94 23 2162 1
24 87 2088 1
27 77 2079 1
87 23 2001 1
90 22 1980 1
92 20 1840 1
19 95 1805 1
38 47 1786 1
43 41 1763 1
44 40 1760 1
21 83 1743 1
17 100 1700 1
47 36 1692 1
17 93 1581 1
92 17 1564 1
41 38 1558 1
37 40 1480 1
49 30 1470 1
81 18 1458 1
17 83 1411 1
40 35 1400 1
33 42 1386 1
46 29 1334 1
36 37 1332 1
32 41 1312 1
36 36 1296 1
28 46 1288 1
14 90 1260 1
40 31 1240 1
27 43 1161 1
37 29 1073 1
46 23 1058 1
28 36 1008 1
20 50 1000 1
13 76 988 1
21 46 966 1
35 27 945 1
47 20 940 1
11 81 891 1
18 49 882 1
41 21 861 1
35 22 770 1
9 85 765 1
36 20 720 1
41 17 697 1
24 29 696 1
95 7 665 1
34 19 646 1
27 23 621 1
15 41 615 1
24 25 600 1
6 97 582 1
44 13 572 1
80 7 560 1
20 27 540 1
36 14 504 1
25 20 500 1
35 14 490 1
27 18 486 1
29 16 464 1
11 42 462 1
25 18 450 1
34 13 442 1
32 13 416 1
9 46 414 1
50 8 400 1
44 9 396 1
8 49 392 1
77 5 385 1
76 5 380 1
10 35 350 1
9 38 342 1
9 38 342 1
11 29 319 1
24 13 312 1
98 3 294 1
95 3 285 1
34 8 272 1
50 4 200 1
2 93 186 1
37 5 185 1
43 4 172 1
24 7 168 1
12 14 168 1
2 76 152 1
7 21 147 1
7 20 140 1
46 3 138 1
21 6 126 1
9 11 99 1
46 2 92 1
7 12 84 1
2 28 56 1
28 2 56 1
28 2 56 1
10 4 40 1
2 7 14 1
