1, 1, 2, 3, 4, 8, 13, 22, 38, 65, 112, 194, 337, 588, 1030, 1811, 3196, 5660, 10057, 17926, 32046, 57445, 103236, 185962, 335697, 607184, 1100186, 1996699, 3629044, 6604536, 12033861, 21949630, 40073798, 73225249, 133902408, 245023146, 448626225, 821848892, 1506270798