100 100
40
97 56 16296 1
86 50 12900 1
78 49 11466 1
81 40 9720 1
94 23 6486 1
80 27 6480 1
93 22 6138 1
81 18 4374 1
29 50 4350 1
45 24 3240 1
14 42 1764 1
47 8 1128 1
10 24 720 1
84 95 15960 1
64 81 10368 1
100 47 9400 1
89 39 6942 1
37 83 6142 1
88 34 5984 1
76 36 5472 1
18 90 3240 1
34 28 1904 1
30 10 600 1
5 29 290 1
10 13 260 1
3 6 36 1
94 99 9306 1
50 84 4200 1
97 40 3880 1
35 89 3115 1
32 85 2720 1
42 40 1680 1
20 77 1540 1
18 82 1476 1
38 28 1064 1
44 24 1056 1
17 42 714 1
24 19 456 1
33 8 264 1
5 48 240 1
