100 100
100
99 94 27918 3
90 91 24570 3
97 67 19497 3
82 79 19434 3
77 84 19404 3
69 93 19251 3
58 79 13746 3
47 97 13677 3
92 44 12144 3
54 72 11664 3
56 69 11592 3
78 47 10998 3
90 39 10530 3
84 37 9324 3
95 27 7695 3
49 39 5733 3
39 47 5499 3
39 46 5382 3
87 18 4698 3
46 34 4692 3
97 16 4656 3
80 17 4080 3
35 37 3885 3
38 34 3876 3
25 50 3750 3
26 44 3432 3
26 43 3354 3
25 40 3000 3
98 8 2352 3
45 17 2295 3
29 20 1740 3
44 13 1716 3
17 32 1632 3
40 12 1440 3
20 24 1440 3
78 6 1404 3
39 10 1170 3
39 9 1053 3
30 10 900 3
21 14 882 3
96 2 576 3
76 2 456 3
76 77 11704 3
44 90 7920 3
37 82 6068 3
97 29 5626 3
49 40 3920 3
48 35 3360 3
91 18 3276 3
41 31 2542 3
31 39 2418 3
27 41 2214 3
22 40 1760 3
11 78 1716 3
94 9 1692 3
35 22 1540 3
22 35 1540 3
40 18 1440 3
21 32 1344 3
22 30 1320 3
29 22 1276 3
13 49 1274 3
15 41 1230 3
7 76 1064 3
36 12 864 3
5 77 770 3
11 34 748 3
24 12 576 3
3 83 498 3
39 6 468 3
3 77 462 3
21 11 462 3
7 28 392 3
49 2 196 3
93 100 9300 3
98 75 7350 3
95 68 6460 3
99 61 6039 3
76 74 5624 3
99 44 4356 3
61 71 4331 3
61 61 3721 3
33 94 3102 3
21 100 2100 3
21 98 2058 3
48 39 1872 3
46 38 1748 3
42 26 1092 3
12 85 1020 3
17 49 833 3
50 16 800 3
81 9 729 3
21 31 651 3
35 18 630 3
7 81 567 3
12 45 540 3
12 20 240 3
15 12 180 3
15 7 105 3
11 6 66 3
