1, 7, 16, 39, 84, 157, 309, 555, 1042, 1919, 3338, 6011, 10713, 18321, 32228, 54730, 95320, 165177, 278208, 478807, 803383, 1374926, 2346070, 3917414, 6656320, 11284381, 18772741, 31721202, 52672252, 88750072, 149303520, 247281057, 415039507, 695705846