100 100
250
94 99 27918 3
94 97 27354 3
88 99 26136 3
83 84 20916 3
75 87 19575 3
96 66 19008 3
84 72 18144 3
80 75 18000 3
76 78 17784 3
60 94 16920 3
68 82 16728 3
95 57 16245 3
86 60 15480 3
73 68 14892 3
61 79 14457 3
51 89 13617 3
48 85 12240 3
46 87 12006 3
86 46 11868 3
92 41 11316 3
97 35 10185 3
80 41 9840 3
84 39 9828 3
82 38 9348 3
81 38 9234 3
34 89 9078 3
33 91 9009 3
36 81 8748 3
92 31 8556 3
30 90 8100 3
78 32 7488 3
82 29 7134 3
96 24 6912 3
76 29 6612 3
46 46 6348 3
50 40 6000 3
20 96 5760 3
90 21 5670 3
23 79 5451 3
50 36 5400 3
46 38 5244 3
36 44 4752 3
50 31 4650 3
17 91 4641 3
17 86 4386 3
15 95 4275 3
82 17 4182 3
81 16 3888 3
34 37 3774 3
26 47 3666 3
94 12 3384 3
40 28 3360 3
82 13 3198 3
25 41 3075 3
83 12 2988 3
42 23 2898 3
36 21 2268 3
14 46 1932 3
15 42 1890 3
48 13 1872 3
20 31 1860 3
82 7 1722 3
91 6 1638 3
14 37 1554 3
6 77 1386 3
5 78 1170 3
27 14 1134 3
14 25 1050 3
15 23 1035 3
11 31 1023 3
10 34 1020 3
8 42 1008 3
4 83 996 3
22 15 990 3
77 4 924 3
32 8 768 3
31 7 651 3
25 8 600 3
27 7 567 3
21 9 567 3
44 4 528 3
86 2 516 3
10 17 510 3
24 6 432 3
10 13 390 3
28 4 336 3
9 7 189 3
23 2 138 3
94 100 18800 3
79 97 15326 3
70 95 13300 3
93 70 13020 3
65 98 12740 3
82 75 12300 3
66 93 12276 3
69 88 12144 3
94 61 11468 3
92 55 10120 3
82 61 10004 3
53 91 9646 3
98 47 9212 3
69 66 9108 3
73 60 8760 3
47 92 8648 3
42 97 8148 3
57 69 7866 3
39 99 7722 3
37 91 6734 3
62 54 6696 3
33 95 6270 3
92 33 6072 3
87 33 5742 3
30 95 5700 3
29 98 5684 3
28 93 5208 3
26 97 5044 3
78 31 4836 3
95 24 4560 3
22 94 4136 3
42 45 3780 3
21 88 3696 3
17 99 3366 3
48 35 3360 3
21 79 3318 3
47 34 3196 3
31 49 3038 3
37 41 3034 3
42 35 2940 3
42 30 2520 3
32 39 2496 3
50 23 2300 3
11 96 2112 3
95 11 2090 3
12 86 2064 3
80 12 1920 3
24 40 1920 3
35 26 1820 3
24 36 1728 3
76 10 1520 3
33 21 1386 3
46 15 1380 3
40 16 1280 3
21 29 1218 3
22 27 1188 3
18 32 1152 3
91 6 1092 3
34 16 1088 3
28 19 1064 3
5 95 950 3
19 24 912 3
96 4 768 3
78 4 624 3
10 28 560 3
14 16 448 3
25 7 350 3
84 2 336 3
9 16 288 3
3 45 270 3
12 10 240 3
11 9 198 3
3 19 114 3
94 84 7896 3
87 88 7656 3
90 83 7470 3
90 81 7290 3
96 68 6528 3
99 64 6336 3
83 72 5976 3
64 88 5632 3
57 92 5244 3
68 74 5032 3
85 59 5015 3
75 63 4725 3
73 64 4672 3
79 59 4661 3
50 93 4650 3
50 93 4650 3
56 81 4536 3
57 72 4104 3
82 50 4100 3
41 95 3895 3
40 93 3720 3
80 45 3600 3
46 78 3588 3
86 39 3354 3
40 82 3280 3
85 37 3145 3
76 41 3116 3
78 39 3042 3
84 36 3024 3
54 54 2916 3
32 90 2880 3
95 30 2850 3
99 28 2772 3
30 89 2670 3
97 26 2522 3
89 28 2492 3
90 27 2430 3
48 50 2400 3
29 79 2291 3
47 47 2209 3
48 46 2208 3
24 88 2112 3
21 97 2037 3
48 42 2016 3
17 92 1564 3
36 42 1512 3
18 80 1440 3
18 80 1440 3
94 15 1410 3
13 97 1261 3
22 49 1078 3
26 37 962 3
34 26 884 3
25 35 875 3
36 23 828 3
21 38 798 3
33 23 759 3
27 24 648 3
38 17 646 3
34 19 646 3
22 29 638 3
26 20 520 3
40 12 480 3
94 5 470 3
5 92 460 3
50 9 450 3
31 14 434 3
23 18 414 3
33 12 396 3
13 29 377 3
30 12 360 3
21 17 357 3
49 7 343 3
13 25 325 3
99 3 297 3
14 19 266 3
31 7 217 3
23 8 184 3
17 10 170 3
6 28 168 3
83 2 166 3
5 33 165 3
12 8 96 3
42 2 84 3
12 6 72 3
17 4 68 3
29 2 58 3
5 5 25 3
3 4 12 3
