100 100
250
99 88 26136 1
94 83 23406 1
90 76 20520 1
97 63 18333 1
93 60 16740 1
95 56 15960 1
96 49 14112 1
79 58 13746 1
47 96 13536 1
94 48 13536 1
45 99 13365 1
88 49 12936 1
74 58 12876 1
47 89 12549 1
51 79 12087 1
66 57 11286 1
42 89 11214 1
51 69 10557 1
92 38 10488 1
68 51 10404 1
52 66 10296 1
36 95 10260 1
61 55 10065 1
78 41 9594 1
99 32 9504 1
83 36 8964 1
98 30 8820 1
84 30 7560 1
98 24 7056 1
30 77 6930 1
82 27 6642 1
95 23 6555 1
48 45 6480 1
92 22 6072 1
22 90 5940 1
92 21 5796 1
84 22 5544 1
19 96 5472 1
34 49 4998 1
45 35 4725 1
40 39 4680 1
38 41 4674 1
38 41 4674 1
100 15 4500 1
44 33 4356 1
43 33 4257 1
36 39 4212 1
42 33 4158 1
45 28 3780 1
43 29 3741 1
90 12 3240 1
25 43 3225 1
11 88 2904 1
11 87 2871 1
24 35 2520 1
21 39 2457 1
93 8 2232 1
8 92 2208 1
18 37 1998 1
27 24 1944 1
46 14 1932 1
39 16 1872 1
50 12 1800 1
7 83 1743 1
36 16 1728 1
82 7 1722 1
34 16 1632 1
23 21 1449 1
11 43 1419 1
10 46 1380 1
43 10 1290 1
4 77 924 1
22 14 924 1
13 23 897 1
3 98 882 1
19 15 855 1
3 94 846 1
13 21 819 1
20 10 600 1
15 13 585 1
2 76 456 1
3 36 324 1
23 4 276 1
7 7 147 1
2 10 60 1
98 89 17444 1
95 86 16340 1
86 94 16168 1
96 70 13440 1
87 74 12876 1
90 60 10800 1
54 98 10584 1
54 97 10476 1
49 100 9800 1
57 84 9576 1
76 61 9272 1
71 64 9088 1
71 64 9088 1
76 59 8968 1
89 50 8900 1
50 87 8700 1
95 43 8170 1
48 80 7680 1
37 95 7030 1
92 38 6992 1
36 97 6984 1
79 40 6320 1
98 29 5684 1
31 86 5332 1
26 94 4888 1
29 84 4872 1
79 27 4266 1
76 24 3648 1
92 18 3312 1
38 41 3116 1
20 76 3040 1
46 33 3036 1
16 92 2944 1
35 42 2940 1
81 18 2916 1
47 31 2914 1
35 40 2800 1
37 37 2738 1
90 15 2700 1
14 95 2660 1
27 49 2646 1
39 30 2340 1
24 48 2304 1
27 42 2268 1
80 14 2240 1
26 42 2184 1
22 47 2068 1
28 36 2016 1
24 41 1968 1
31 31 1922 1
35 27 1890 1
18 48 1728 1
29 28 1624 1
24 33 1584 1
27 27 1458 1
8 89 1424 1
18 38 1368 1
19 35 1330 1
15 43 1290 1
23 28 1288 1
90 7 1260 1
30 21 1260 1
22 28 1232 1
11 50 1100 1
21 26 1092 1
11 46 1012 1
20 25 1000 1
22 22 968 1
16 29 928 1
24 19 912 1
17 26 884 1
9 47 846 1
21 18 756 1
17 19 646 1
9 30 540 1
27 10 540 1
12 19 456 1
7 30 420 1
8 26 416 1
15 7 210 1
42 2 168 1
18 4 144 1
4 16 128 1
7 9 126 1
8 6 96 1
94 96 9024 1
94 88 8272 1
81 92 7452 1
77 94 7238 1
82 76 6232 1
86 64 5504 1
78 67 5226 1
54 94 5076 1
54 94 5076 1
60 78 4680 1
56 83 4648 1
53 84 4452 1
89 50 4450 1
67 65 4355 1
88 47 4136 1
97 41 3977 1
43 91 3913 1
49 78 3822 1
61 60 3660 1
100 35 3500 1
38 92 3496 1
86 39 3354 1
43 78 3354 1
36 89 3204 1
35 89 3115 1
92 33 3036 1
28 98 2744 1
32 76 2432 1
84 26 2184 1
78 24 1872 1
49 36 1764 1
18 92 1656 1
48 34 1632 1
44 37 1628 1
40 40 1600 1
30 48 1440 1
33 43 1419 1
36 39 1404 1
31 45 1395 1
42 33 1386 1
45 30 1350 1
32 42 1344 1
43 27 1161 1
33 35 1155 1
13 86 1118 1
12 84 1008 1
47 21 987 1
37 21 777 1
96 8 768 1
40 19 760 1
47 16 752 1
15 48 720 1
14 48 672 1
41 15 615 1
34 16 544 1
89 6 534 1
6 88 528 1
15 33 495 1
28 17 476 1
43 11 473 1
37 12 444 1
11 36 396 1
37 10 370 1
11 30 330 1
23 14 322 1
10 31 310 1
43 7 301 1
13 22 286 1
24 11 264 1
39 6 234 1
5 42 210 1
32 6 192 1
5 32 160 1
13 4 52 1
2 22 44 1
3 11 33 1
3 10 30 1
9 2 18 1
4 4 16 1
6 2 12 1
