100 100
500
96 99 28512 1
95 96 27360 1
97 87 25317 1
91 91 24843 1
84 98 24696 1
83 94 23406 1
91 82 22386 1
97 76 22116 1
76 95 21660 1
92 75 20700 1
76 90 20520 1
91 71 19383 1
95 68 19380 1
76 85 19380 1
60 97 17460 1
71 75 15975 1
58 91 15834 1
70 75 15750 1
67 78 15678 1
65 77 15015 1
67 74 14874 1
80 61 14640 1
70 69 14490 1
58 83 14442 1
60 80 14400 1
51 94 14382 1
90 52 14040 1
69 65 13455 1
46 95 13110 1
48 91 13104 1
78 54 12636 1
46 91 12558 1
44 94 12408 1
69 59 12213 1
92 44 12144 1
41 97 11931 1
56 71 11928 1
55 72 11880 1
86 46 11868 1
52 74 11544 1
43 88 11352 1
62 60 11160 1
88 42 11088 1
44 83 10956 1
86 40 10320 1
41 80 9840 1
81 40 9720 1
31 98 9114 1
30 96 8640 1
30 94 8460 1
51 55 8415 1
33 83 8217 1
86 31 7998 1
33 80 7920 1
32 82 7872 1
78 33 7722 1
76 33 7524 1
29 86 7482 1
89 28 7476 1
78 30 7020 1
90 25 6750 1
26 86 6708 1
95 22 6270 1
21 99 6237 1
48 42 6048 1
21 92 5796 1
22 87 5742 1
85 22 5610 1
88 21 5544 1
45 41 5535 1
22 81 5346 1
45 38 5130 1
99 17 5049 1
33 50 4950 1
49 33 4851 1
42 38 4788 1
36 44 4752 1
49 32 4704 1
18 84 4536 1
47 32 4512 1
15 99 4455 1
17 86 4386 1
36 40 4320 1
30 47 4230 1
93 15 4185 1
43 32 4128 1
40 34 4080 1
14 90 3780 1
34 36 3672 1
27 45 3645 1
29 41 3567 1
83 14 3486 1
43 27 3483 1
27 43 3483 1
35 33 3465 1
41 28 3444 1
26 44 3432 1
49 23 3381 1
40 28 3360 1
99 11 3267 1
50 21 3150 1
50 21 3150 1
25 42 3150 1
26 40 3120 1
40 26 3120 1
86 12 3096 1
34 30 3060 1
24 40 2880 1
11 87 2871 1
12 79 2844 1
42 22 2772 1
24 34 2448 1
29 28 2436 1
49 16 2352 1
31 25 2325 1
9 86 2322 1
18 43 2322 1
30 25 2250 1
28 26 2184 1
41 17 2091 1
33 21 2079 1
17 39 1989 1
16 41 1968 1
13 49 1911 1
27 23 1863 1
13 45 1755 1
27 20 1620 1
47 11 1551 1
39 13 1521 1
10 49 1470 1
19 25 1425 1
88 5 1320 1
10 43 1290 1
9 43 1161 1
29 13 1131 1
92 4 1104 1
45 8 1080 1
24 15 1080 1
9 39 1053 1
39 9 1053 1
87 4 1044 1
31 11 1023 1
4 82 984 1
19 17 969 1
7 46 966 1
8 40 960 1
16 19 912 1
98 3 882 1
16 18 864 1
9 29 783 1
21 12 756 1
21 12 756 1
5 50 750 1
3 83 747 1
19 13 741 1
34 7 714 1
17 14 714 1
16 14 672 1
20 11 660 1
43 5 645 1
6 34 612 1
4 50 600 1
11 18 594 1
9 21 567 1
31 6 558 1
24 7 504 1
29 5 435 1
20 7 420 1
3 40 360 1
5 21 315 1
14 7 294 1
31 3 279 1
23 4 276 1
32 2 192 1
21 2 126 1
3 14 126 1
2 20 120 1
2 18 108 1
8 4 96 1
6 5 90 1
2 10 60 1
8 2 48 1
97 94 18236 1
99 92 18216 1
100 87 17400 1
99 87 17226 1
96 89 17088 1
91 92 16744 1
90 93 16740 1
82 98 16072 1
88 89 15664 1
98 79 15484 1
81 83 13446 1
97 66 12804 1
65 96 12480 1
86 72 12384 1
72 81 11664 1
72 79 11376 1
84 67 11256 1
68 81 11016 1
61 90 10980 1
75 72 10800 1
99 51 10098 1
90 54 9720 1
69 70 9660 1
95 50 9500 1
52 88 9152 1
62 60 7440 1
92 40 7360 1
99 37 7326 1
81 44 7128 1
40 89 7120 1
92 38 6992 1
62 54 6696 1
90 37 6660 1
91 36 6552 1
33 99 6534 1
61 52 6344 1
51 62 6324 1
94 32 6016 1
98 30 5880 1
80 33 5280 1
80 33 5280 1
77 34 5236 1
30 86 5160 1
26 97 5044 1
25 100 5000 1
98 25 4900 1
93 25 4650 1
46 46 4232 1
94 22 4136 1
49 42 4116 1
88 23 4048 1
44 43 3784 1
94 20 3760 1
41 43 3526 1
35 50 3500 1
36 48 3456 1
38 42 3192 1
43 36 3096 1
85 18 3060 1
85 18 3060 1
43 35 3010 1
30 50 3000 1
50 30 3000 1
93 16 2976 1
33 45 2970 1
40 37 2960 1
36 41 2952 1
92 16 2944 1
31 46 2852 1
30 47 2820 1
43 32 2752 1
16 85 2720 1
78 17 2652 1
47 28 2632 1
46 28 2576 1
40 32 2560 1
39 30 2340 1
44 26 2288 1
26 43 2236 1
30 37 2220 1
85 13 2210 1
33 32 2112 1
39 26 2028 1
22 44 1936 1
21 46 1932 1
45 21 1890 1
20 47 1880 1
12 76 1824 1
22 41 1804 1
50 18 1800 1
23 39 1794 1
42 21 1764 1
19 46 1748 1
86 10 1720 1
11 77 1694 1
42 20 1680 1
41 20 1640 1
39 21 1638 1
9 90 1620 1
45 18 1620 1
35 23 1610 1
15 50 1500 1
25 30 1500 1
32 23 1472 1
33 22 1452 1
19 38 1444 1
40 18 1440 1
15 47 1410 1
30 23 1380 1
27 24 1296 1
47 13 1222 1
50 12 1200 1
18 33 1188 1
98 6 1176 1
7 84 1176 1
7 84 1176 1
44 13 1144 1
30 19 1140 1
80 7 1120 1
28 20 1120 1
11 48 1056 1
26 19 988 1
10 47 940 1
29 16 928 1
15 30 900 1
16 28 896 1
33 13 858 1
12 35 840 1
20 21 840 1
83 5 830 1
13 31 806 1
14 28 784 1
14 27 756 1
17 21 714 1
19 18 684 1
17 20 680 1
14 24 672 1
30 11 660 1
9 36 648 1
9 36 648 1
29 11 638 1
18 17 612 1
49 6 588 1
31 8 496 1
46 5 460 1
11 19 418 1
8 25 400 1
5 39 390 1
95 2 380 1
91 2 364 1
4 44 352 1
9 19 342 1
42 4 336 1
81 2 324 1
7 23 322 1
32 5 320 1
20 8 320 1
16 8 256 1
10 12 240 1
16 7 224 1
24 4 192 1
31 3 186 1
14 6 168 1
24 3 144 1
2 32 128 1
5 10 100 1
5 3 30 1
94 86 8084 1
91 87 7917 1
95 83 7885 1
100 78 7800 1
86 90 7740 1
75 99 7425 1
92 80 7360 1
93 76 7068 1
99 60 5940 1
80 72 5760 1
69 80 5520 1
65 78 5070 1
51 96 4896 1
66 71 4686 1
67 69 4623 1
61 74 4514 1
79 56 4424 1
100 43 4300 1
62 69 4278 1
86 46 3956 1
82 48 3936 1
52 74 3848 1
42 91 3822 1
91 42 3822 1
100 38 3800 1
42 89 3738 1
95 39 3705 1
45 82 3690 1
98 37 3626 1
95 38 3610 1
58 61 3538 1
39 88 3432 1
35 97 3395 1
36 91 3276 1
38 83 3154 1
37 85 3145 1
79 39 3081 1
97 30 2910 1
90 32 2880 1
37 77 2849 1
88 32 2816 1
87 29 2523 1
83 30 2490 1
91 27 2457 1
25 98 2450 1
92 25 2300 1
76 30 2280 1
86 26 2236 1
93 24 2232 1
80 27 2160 1
95 22 2090 1
83 25 2075 1
48 43 2064 1
83 24 1992 1
92 21 1932 1
89 21 1869 1
98 19 1862 1
23 79 1817 1
48 37 1776 1
19 84 1596 1
21 76 1596 1
38 42 1596 1
40 36 1440 1
97 14 1358 1
15 90 1350 1
14 96 1344 1
31 43 1333 1
30 44 1320 1
33 40 1320 1
80 16 1280 1
87 14 1218 1
38 31 1178 1
48 24 1152 1
41 28 1148 1
25 45 1125 1
34 33 1122 1
13 84 1092 1
27 40 1080 1
41 26 1066 1
22 48 1056 1
30 34 1020 1
13 78 1014 1
42 24 1008 1
25 39 975 1
19 49 931 1
21 44 924 1
46 20 920 1
24 36 864 1
85 10 850 1
50 17 850 1
25 34 850 1
93 9 837 1
17 48 816 1
22 37 814 1
50 16 800 1
17 46 782 1
15 48 720 1
35 20 700 1
36 19 684 1
19 35 665 1
15 44 660 1
22 30 660 1
47 14 658 1
16 39 624 1
39 15 585 1
30 19 570 1
28 19 532 1
48 11 528 1
26 20 520 1
30 17 510 1
6 82 492 1
95 5 475 1
9 48 432 1
84 5 420 1
20 21 420 1
9 41 369 1
30 12 360 1
15 24 360 1
27 13 351 1
46 7 322 1
16 20 320 1
3 98 294 1
3 98 294 1
40 7 280 1
10 23 230 1
20 11 220 1
13 16 208 1
4 47 188 1
31 6 186 1
45 4 180 1
12 15 180 1
44 4 176 1
9 18 162 1
5 31 155 1
3 48 144 1
35 4 140 1
4 34 136 1
6 20 120 1
8 13 104 1
20 5 100 1
11 9 99 1
2 46 92 1
9 10 90 1
29 3 87 1
22 2 44 1
5 8 40 1
12 3 36 1
2 16 32 1
7 4 28 1
4 4 16 1
5 3 15 1
