100 100
500
82 100 24600 1
91 88 24024 1
89 81 21627 1
84 85 21420 1
96 74 21312 1
74 90 19980 1
83 76 18924 1
66 85 16830 1
88 57 15048 1
87 55 14355 1
95 50 14250 1
58 78 13572 1
86 52 13416 1
54 80 12960 1
70 61 12810 1
50 85 12750 1
62 67 12462 1
56 73 12264 1
89 44 11748 1
53 73 11607 1
45 85 11475 1
69 54 11178 1
59 62 10974 1
63 57 10773 1
36 93 10044 1
34 97 9894 1
41 80 9840 1
40 81 9720 1
38 84 9576 1
35 90 9450 1
36 83 8964 1
99 28 8316 1
89 31 8277 1
89 29 7743 1
50 50 7500 1
26 94 7332 1
49 49 7203 1
24 96 6912 1
47 46 6486 1
49 42 6174 1
97 21 6111 1
44 46 6072 1
41 49 6027 1
47 40 5640 1
83 22 5478 1
19 96 5472 1
39 46 5382 1
39 45 5265 1
21 82 5166 1
37 46 5106 1
46 37 5106 1
48 33 4752 1
16 98 4704 1
32 49 4704 1
46 34 4692 1
46 34 4692 1
48 32 4608 1
48 32 4608 1
34 45 4590 1
31 49 4557 1
50 30 4500 1
39 38 4446 1
41 36 4428 1
44 33 4356 1
46 30 4140 1
28 49 4116 1
18 76 4104 1
31 43 3999 1
17 77 3927 1
79 16 3792 1
14 88 3696 1
93 13 3627 1
98 12 3528 1
40 29 3480 1
14 82 3444 1
24 47 3384 1
41 27 3321 1
23 48 3312 1
42 26 3276 1
32 34 3264 1
24 45 3240 1
36 30 3240 1
22 49 3234 1
43 25 3225 1
33 32 3168 1
47 22 3102 1
25 41 3075 1
35 29 3045 1
21 47 2961 1
39 25 2925 1
26 37 2886 1
31 31 2883 1
20 46 2760 1
34 27 2754 1
45 20 2700 1
37 24 2664 1
79 11 2607 1
17 49 2499 1
18 45 2430 1
26 31 2418 1
20 40 2400 1
25 32 2400 1
16 48 2304 1
17 45 2295 1
27 28 2268 1
30 25 2250 1
25 29 2175 1
24 30 2160 1
9 79 2133 1
25 28 2100 1
33 21 2079 1
38 18 2052 1
8 84 2016 1
18 36 1944 1
29 22 1914 1
76 8 1824 1
85 7 1785 1
17 35 1785 1
19 31 1767 1
45 13 1755 1
13 44 1716 1
21 27 1701 1
12 42 1512 1
47 10 1410 1
27 17 1377 1
27 17 1377 1
24 19 1368 1
41 11 1353 1
21 21 1323 1
11 37 1221 1
27 15 1215 1
16 25 1200 1
8 45 1080 1
16 22 1056 1
16 22 1056 1
20 17 1020 1
7 48 1008 1
9 37 999 1
35 9 945 1
44 7 924 1
26 11 858 1
35 8 840 1
7 39 819 1
33 8 792 1
81 3 729 1
47 5 705 1
13 18 702 1
23 9 621 1
9 23 621 1
23 9 621 1
5 39 585 1
32 6 576 1
6 31 558 1
28 6 504 1
16 10 480 1
30 5 450 1
30 5 450 1
36 4 432 1
4 36 432 1
4 34 408 1
6 22 396 1
11 11 363 1
15 8 360 1
12 10 360 1
2 50 300 1
48 2 288 1
11 8 264 1
3 28 252 1
24 3 216 1
8 8 192 1
4 14 168 1
9 5 135 1
2 22 132 1
8 5 120 1
16 2 96 1
10 2 60 1
2 7 42 1
92 95 17480 1
93 92 17112 1
69 90 12420 1
95 63 11970 1
50 92 9200 1
83 55 9130 1
45 96 8640 1
75 57 8550 1
74 57 8436 1
66 63 8316 1
98 42 8232 1
88 46 8096 1
93 42 7812 1
52 75 7800 1
88 43 7568 1
51 72 7344 1
59 61 7198 1
78 46 7176 1
88 40 7040 1
82 42 6888 1
95 35 6650 1
65 51 6630 1
88 37 6512 1
89 34 6052 1
33 88 5808 1
76 36 5472 1
47 48 4512 1
77 29 4466 1
77 29 4466 1
80 27 4320 1
93 23 4278 1
50 42 4200 1
46 44 4048 1
23 87 4002 1
45 43 3870 1
24 77 3696 1
97 19 3686 1
49 36 3528 1
40 42 3360 1
50 33 3300 1
17 95 3230 1
39 41 3198 1
76 21 3192 1
46 34 3128 1
41 37 3034 1
35 43 3010 1
100 15 3000 1
33 45 2970 1
18 80 2880 1
45 32 2880 1
42 34 2856 1
17 83 2822 1
88 16 2816 1
39 36 2808 1
40 35 2800 1
33 41 2706 1
47 27 2538 1
38 33 2508 1
76 16 2432 1
14 85 2380 1
32 36 2304 1
35 32 2240 1
38 29 2204 1
22 50 2200 1
89 12 2136 1
22 48 2112 1
33 30 1980 1
37 26 1924 1
34 27 1836 1
42 21 1764 1
25 35 1750 1
77 11 1694 1
33 24 1584 1
24 33 1584 1
20 39 1560 1
17 45 1530 1
95 8 1520 1
16 44 1408 1
30 23 1380 1
31 22 1364 1
42 16 1344 1
13 50 1300 1
50 13 1300 1
17 37 1258 1
44 13 1144 1
19 30 1140 1
7 81 1134 1
11 50 1100 1
7 77 1078 1
14 38 1064 1
88 6 1056 1
6 87 1044 1
12 43 1032 1
16 32 1024 1
6 83 996 1
6 83 996 1
33 15 990 1
14 35 980 1
23 21 966 1
25 19 950 1
32 14 896 1
40 11 880 1
9 48 864 1
28 15 840 1
14 29 812 1
8 47 752 1
25 15 750 1
16 23 736 1
34 10 680 1
20 17 680 1
22 15 660 1
24 13 624 1
16 19 608 1
30 10 600 1
47 6 564 1
20 13 520 1
17 15 510 1
7 36 504 1
6 37 444 1
7 31 434 1
6 35 420 1
9 22 396 1
49 4 392 1
6 30 360 1
23 7 322 1
20 8 320 1
39 4 312 1
4 38 304 1
4 35 280 1
4 34 272 1
17 8 272 1
31 4 248 1
5 23 230 1
4 28 224 1
5 22 220 1
3 32 192 1
12 7 168 1
12 7 168 1
3 24 144 1
9 7 126 1
14 4 112 1
3 17 102 1
8 5 80 1
4 9 72 1
5 4 40 1
2 7 28 1
2 2 8 1
94 99 9306 1
97 89 8633 1
86 89 7654 1
75 89 6675 1
94 70 6580 1
65 95 6175 1
76 78 5928 1
90 64 5760 1
65 84 5460 1
51 100 5100 1
57 86 4902 1
89 55 4895 1
85 55 4675 1
46 96 4416 1
49 87 4263 1
48 87 4176 1
89 46 4094 1
41 98 4018 1
41 97 3977 1
48 79 3792 1
36 95 3420 1
40 81 3240 1
89 35 3115 1
91 34 3094 1
88 35 3080 1
90 34 3060 1
99 30 2970 1
90 32 2880 1
77 36 2772 1
93 28 2604 1
26 99 2574 1
26 96 2496 1
50 48 2400 1
82 29 2378 1
24 91 2184 1
48 45 2160 1
22 98 2156 1
92 22 2024 1
44 45 1980 1
41 48 1968 1
20 97 1940 1
42 45 1890 1
19 99 1881 1
40 46 1840 1
20 91 1820 1
46 39 1794 1
39 43 1677 1
46 36 1656 1
41 40 1640 1
39 41 1599 1
34 46 1564 1
81 19 1539 1
32 48 1536 1
17 89 1513 1
42 36 1512 1
39 38 1482 1
35 41 1435 1
50 28 1400 1
33 42 1386 1
33 42 1386 1
29 46 1334 1
17 78 1326 1
36 35 1260 1
34 37 1258 1
33 38 1254 1
31 40 1240 1
34 36 1224 1
78 15 1170 1
40 27 1080 1
89 12 1068 1
34 31 1054 1
43 24 1032 1
32 32 1024 1
93 11 1023 1
24 41 984 1
46 21 966 1
29 33 957 1
79 12 948 1
45 21 945 1
40 23 920 1
34 27 918 1
28 31 868 1
17 50 850 1
31 27 837 1
48 16 768 1
85 9 765 1
38 20 760 1
28 27 756 1
31 24 744 1
9 81 729 1
33 22 726 1
29 25 725 1
17 42 714 1
38 18 684 1
35 19 665 1
13 50 650 1
14 45 630 1
35 18 630 1
30 21 630 1
19 33 627 1
13 48 624 1
88 7 616 1
29 21 609 1
50 12 600 1
15 40 600 1
30 20 600 1
33 18 594 1
25 23 575 1
21 27 567 1
25 22 550 1
12 42 504 1
14 36 504 1
16 29 464 1
27 17 459 1
88 5 440 1
47 9 423 1
12 35 420 1
20 21 420 1
27 15 405 1
48 8 384 1
20 19 380 1
47 7 329 1
10 30 300 1
12 24 288 1
93 3 279 1
39 7 273 1
9 30 270 1
41 6 246 1
5 48 240 1
10 23 230 1
8 28 224 1
6 36 216 1
27 8 216 1
14 15 210 1
8 26 208 1
5 41 205 1
6 34 204 1
6 33 198 1
19 10 190 1
93 2 186 1
46 4 184 1
20 9 180 1
16 11 176 1
35 5 175 1
43 4 172 1
43 4 172 1
5 34 170 1
13 13 169 1
4 40 160 1
26 6 156 1
24 6 144 1
16 9 144 1
4 34 136 1
7 19 133 1
16 8 128 1
31 4 124 1
41 3 123 1
7 16 112 1
37 3 111 1
26 4 104 1
47 2 94 1
2 42 84 1
2 39 78 1
35 2 70 1
2 33 66 1
16 4 64 1
16 4 64 1
4 15 60 1
22 2 44 1
12 3 36 1
10 3 30 1
14 2 28 1
2 14 28 1
4 6 24 1
7 3 21 1
2 4 8 1
