(1)9; (2)6;(3)6; (4)8;(5)56;(6)64; (7)45;(8)33
(9)130;(10)5000;(11)1100;(12)60;(13)6;(14)35;(15)3;(16)3