100 100
100
97 93 27063 3
81 93 22599 3
92 75 20700 3
77 87 20097 3
99 51 15147 3
49 96 14112 3
67 67 13467 3
50 88 13200 3
99 40 11880 3
86 41 10578 3
31 90 8370 3
83 30 7470 3
24 86 6192 3
79 25 5925 3
97 19 5529 3
87 21 5481 3
33 49 4851 3
39 41 4797 3
82 18 4428 3
30 48 4320 3
80 17 4080 3
34 40 4080 3
92 14 3864 3
41 28 3444 3
50 17 2550 3
22 38 2508 3
17 48 2448 3
37 22 2442 3
90 7 1890 3
49 7 1029 3
85 4 1020 3
15 17 765 3
8 27 648 3
32 2 192 3
98 78 15288 3
90 79 14220 3
70 95 13300 3
87 69 12006 3
76 78 11856 3
65 91 11830 3
85 64 10880 3
63 67 8442 3
47 84 7896 3
74 51 7548 3
53 68 7208 3
41 86 7052 3
35 91 6370 3
36 87 6264 3
98 31 6076 3
29 87 5046 3
28 86 4816 3
44 46 4048 3
20 96 3840 3
37 49 3626 3
42 34 2856 3
17 79 2686 3
37 36 2664 3
34 39 2652 3
16 77 2464 3
25 37 1850 3
9 99 1782 3
19 43 1634 3
16 49 1568 3
10 77 1540 3
16 27 864 3
20 20 800 3
9 40 720 3
34 7 476 3
78 3 468 3
6 29 348 3
10 15 300 3
4 19 152 3
100 92 9200 3
89 93 8277 3
78 79 6162 3
98 62 6076 3
72 70 5040 3
84 53 4452 3
42 99 4158 3
45 89 4005 3
48 82 3936 3
38 87 3306 3
83 30 2490 3
25 93 2325 3
47 49 2303 3
48 46 2208 3
78 23 1794 3
43 40 1720 3
18 93 1674 3
45 37 1665 3
32 43 1376 3
94 14 1316 3
14 26 364 3
25 14 350 3
7 48 336 3
15 18 270 3
4 48 192 3
47 3 141 3
29 2 58 3
12 2 24 3
