100 100
500
98 89 26166 1
82 97 23862 1
100 74 22200 1
89 80 21360 1
89 77 20559 1
65 98 19110 1
96 64 18432 1
66 90 17820 1
89 66 17622 1
99 59 17523 1
100 54 16200 1
80 67 16080 1
63 84 15876 1
86 59 15222 1
63 80 15120 1
100 50 15000 1
56 88 14784 1
92 52 14352 1
99 48 14256 1
93 51 14229 1
63 74 13986 1
53 86 13674 1
47 95 13395 1
48 91 13104 1
98 43 12642 1
44 95 12540 1
100 41 12300 1
56 73 12264 1
45 90 12150 1
48 83 11952 1
41 96 11808 1
44 88 11616 1
56 69 11592 1
78 49 11466 1
97 38 11058 1
62 59 10974 1
58 63 10962 1
70 52 10920 1
46 79 10902 1
93 39 10881 1
97 37 10767 1
84 42 10584 1
92 38 10488 1
87 40 10440 1
33 92 9108 1
100 29 8700 1
97 29 8439 1
93 28 7812 1
76 34 7752 1
31 77 7161 1
48 46 6624 1
23 95 6555 1
24 90 6480 1
25 85 6375 1
43 49 6321 1
82 25 6150 1
22 87 5742 1
76 25 5700 1
82 22 5412 1
91 19 5187 1
89 19 5073 1
37 45 4995 1
18 89 4806 1
17 94 4794 1
32 49 4704 1
47 33 4653 1
32 48 4608 1
37 41 4551 1
89 17 4539 1
43 35 4515 1
77 18 4158 1
29 46 4002 1
34 39 3978 1
87 14 3654 1
38 32 3648 1
47 25 3525 1
32 33 3168 1
22 47 3102 1
92 11 3036 1
24 42 3024 1
99 10 2970 1
21 47 2961 1
49 20 2940 1
81 12 2916 1
10 94 2820 1
10 93 2790 1
42 22 2772 1
31 29 2697 1
20 44 2640 1
97 9 2619 1
31 28 2604 1
49 17 2499 1
9 90 2430 1
35 23 2415 1
21 38 2394 1
42 18 2268 1
8 91 2184 1
28 26 2184 1
34 21 2142 1
46 14 1932 1
39 16 1872 1
14 44 1848 1
100 6 1800 1
40 15 1800 1
18 32 1728 1
24 24 1728 1
30 19 1710 1
6 92 1656 1
38 14 1596 1
19 28 1596 1
12 44 1584 1
26 20 1560 1
20 26 1560 1
11 47 1551 1
11 46 1518 1
36 13 1404 1
15 30 1350 1
15 29 1305 1
12 34 1224 1
11 36 1188 1
22 18 1188 1
5 79 1185 1
10 39 1170 1
8 48 1152 1
8 48 1152 1
8 41 984 1
36 9 972 1
36 9 972 1
39 8 936 1
19 16 912 1
15 20 900 1
23 13 897 1
24 12 864 1
13 21 819 1
15 18 810 1
15 18 810 1
29 9 783 1
26 9 702 1
23 10 690 1
6 36 648 1
21 10 630 1
13 16 624 1
34 6 612 1
49 4 588 1
10 19 570 1
10 17 510 1
36 4 432 1
16 9 432 1
11 13 429 1
46 3 414 1
3 41 369 1
11 10 330 1
49 2 294 1
3 32 288 1
24 4 288 1
8 12 288 1
16 5 240 1
8 10 240 1
20 3 180 1
20 3 180 1
26 2 156 1
13 4 156 1
6 8 144 1
15 3 135 1
3 14 126 1
18 2 108 1
14 2 84 1
7 4 84 1
10 2 60 1
5 4 60 1
2 6 36 1
96 90 17280 1
82 92 15088 1
81 91 14742 1
91 79 14378 1
78 90 14040 1
85 75 12750 1
98 65 12740 1
81 75 12150 1
99 60 11880 1
62 95 11780 1
92 61 11224 1
92 57 10488 1
97 54 10476 1
64 78 9984 1
68 73 9928 1
94 51 9588 1
66 72 9504 1
94 48 9024 1
62 68 8432 1
60 68 8160 1
96 42 8064 1
97 40 7760 1
88 43 7568 1
90 42 7560 1
48 78 7488 1
38 97 7372 1
51 71 7242 1
38 95 7220 1
82 43 7052 1
42 82 6888 1
42 81 6804 1
35 97 6790 1
33 98 6468 1
81 39 6318 1
32 98 6272 1
40 76 6080 1
92 32 5888 1
34 86 5848 1
57 51 5814 1
33 84 5544 1
80 32 5120 1
92 25 4600 1
78 29 4524 1
45 50 4500 1
83 27 4482 1
27 76 4104 1
82 25 4100 1
48 42 4032 1
97 20 3880 1
47 41 3854 1
45 42 3780 1
50 34 3400 1
47 36 3384 1
41 41 3362 1
49 34 3332 1
18 91 3276 1
32 50 3200 1
32 50 3200 1
34 47 3196 1
48 33 3168 1
19 81 3078 1
49 31 3038 1
48 31 2976 1
49 30 2940 1
81 18 2916 1
35 41 2870 1
49 29 2842 1
34 41 2788 1
42 33 2772 1
17 79 2686 1
84 15 2520 1
37 33 2442 1
15 80 2400 1
15 80 2400 1
41 29 2378 1
31 37 2294 1
47 24 2256 1
12 86 2064 1
40 25 2000 1
27 37 1998 1
11 87 1914 1
12 78 1872 1
27 34 1836 1
12 76 1824 1
34 26 1768 1
48 18 1728 1
25 34 1700 1
9 94 1692 1
28 30 1680 1
19 43 1634 1
79 10 1580 1
29 27 1566 1
44 17 1496 1
15 49 1470 1
48 15 1440 1
16 44 1408 1
24 29 1392 1
14 49 1372 1
19 36 1368 1
84 8 1344 1
33 20 1320 1
47 14 1316 1
14 47 1316 1
50 13 1300 1
29 22 1276 1
19 33 1254 1
15 41 1230 1
19 32 1216 1
25 24 1200 1
46 13 1196 1
31 18 1116 1
79 7 1106 1
16 34 1088 1
12 44 1056 1
33 16 1056 1
30 17 1020 1
23 22 1012 1
13 38 988 1
35 14 980 1
16 30 960 1
90 5 900 1
13 33 858 1
14 29 812 1
45 9 810 1
50 8 800 1
39 10 780 1
48 8 768 1
10 38 760 1
17 20 680 1
28 12 672 1
21 15 630 1
8 39 624 1
26 12 624 1
11 28 616 1
10 30 600 1
7 41 574 1
38 7 532 1
84 3 504 1
42 6 504 1
3 77 462 1
14 16 448 1
6 37 444 1
12 18 432 1
14 14 392 1
45 3 270 1
5 27 270 1
19 7 266 1
7 19 266 1
43 3 258 1
25 5 250 1
3 40 240 1
38 3 228 1
19 6 228 1
8 14 224 1
49 2 196 1
43 2 172 1
4 20 160 1
18 4 144 1
2 31 124 1
4 14 112 1
7 8 112 1
5 11 110 1
9 6 108 1
9 4 72 1
11 3 66 1
8 3 48 1
100 93 9300 1
93 95 8835 1
95 89 8455 1
88 95 8360 1
77 100 7700 1
95 73 6935 1
79 84 6636 1
98 63 6174 1
72 83 5976 1
98 60 5880 1
73 79 5767 1
89 62 5518 1
88 58 5104 1
91 56 5096 1
84 60 5040 1
96 52 4992 1
56 87 4872 1
54 90 4860 1
78 62 4836 1
49 98 4802 1
64 75 4800 1
66 71 4686 1
54 83 4482 1
50 89 4450 1
67 66 4422 1
48 92 4416 1
85 50 4250 1
65 64 4160 1
100 41 4100 1
44 91 4004 1
77 52 4004 1
40 100 4000 1
63 63 3969 1
96 41 3936 1
82 48 3936 1
43 89 3827 1
77 49 3773 1
55 67 3685 1
58 59 3422 1
61 56 3416 1
52 65 3380 1
34 94 3196 1
96 33 3168 1
41 76 3116 1
31 99 3069 1
31 92 2852 1
32 88 2816 1
89 31 2759 1
94 29 2726 1
27 96 2592 1
28 92 2576 1
93 26 2418 1
47 47 2209 1
29 76 2204 1
93 23 2139 1
22 96 2112 1
43 48 2064 1
78 26 2028 1
43 47 2021 1
24 84 2016 1
84 24 2016 1
100 20 2000 1
50 40 2000 1
85 23 1955 1
41 47 1927 1
50 38 1900 1
79 24 1896 1
37 47 1739 1
47 36 1692 1
76 21 1596 1
76 21 1596 1
42 37 1554 1
33 47 1551 1
38 40 1520 1
18 83 1494 1
46 32 1472 1
48 30 1440 1
94 15 1410 1
98 14 1372 1
84 16 1344 1
77 17 1309 1
15 87 1305 1
35 37 1295 1
40 30 1200 1
38 31 1178 1
14 84 1176 1
13 89 1157 1
42 27 1134 1
42 27 1134 1
47 24 1128 1
40 28 1120 1
26 43 1118 1
25 44 1100 1
45 23 1035 1
49 21 1029 1
43 22 946 1
93 10 930 1
10 91 910 1
39 23 897 1
88 10 880 1
22 40 880 1
93 9 837 1
9 91 819 1
16 50 800 1
22 35 770 1
78 9 702 1
18 38 684 1
22 30 660 1
23 27 621 1
22 28 616 1
87 7 609 1
6 100 600 1
6 96 576 1
21 26 546 1
11 47 517 1
11 46 506 1
25 20 500 1
83 6 498 1
45 11 495 1
6 81 486 1
22 22 484 1
17 27 459 1
10 45 450 1
11 39 429 1
36 11 396 1
39 10 390 1
8 48 384 1
41 9 369 1
28 13 364 1
10 36 360 1
11 32 352 1
47 7 329 1
9 36 324 1
19 16 304 1
50 6 300 1
3 99 297 1
41 7 287 1
91 3 273 1
44 5 220 1
10 21 210 1
20 10 200 1
2 91 182 1
88 2 176 1
8 22 176 1
4 43 172 1
85 2 170 1
21 8 168 1
5 32 160 1
16 10 160 1
30 5 150 1
11 12 132 1
10 12 120 1
35 3 105 1
3 33 99 1
23 4 92 1
10 8 80 1
7 10 70 1
18 3 54 1
10 5 50 1
23 2 46 1
15 3 45 1
4 9 36 1
5 5 25 1
