-1, 0, 0, 0, 0, 0, 1, 2, 4, 8, 18, 38, 79, 164, 342, 712, 1482, 3084, 6417, 13356, 27794, 57840, 120366, 250484, 521263, 1084758, 2257402, 4697696, 9775996, 20344034, 42336321, 88102688, 183343368, 381541032, 793994136, 1652316880, 3438502815, 7155589680