0, -1, 1, 1, 6, 9, 23, 36, 75, 119, 226, 361, 651, 1044, 1823, 2931, 5010, 8069, 13591, 21916, 36531, 58959, 97538, 157521, 259155, 418724, 686071, 1108891, 1811346, 2928429, 4772543, 7717356, 12555435, 20305559, 32992066, 53363161, 86617371, 140111604