0, 1, 2, 5, 9, 17, 32, 55, 93, 154, 257, 407, 648, 1003, 1546, 2367, 3566, 5323, 7889, 11579, 16854, 24495, 35171, 50345, 71520, 101184, 142118, 198981, 277260, 384457, 530875, 730220, 1000192, 1365105, 1856155, 2514737, 3398397, 4574460, 6141309, 8218229