1, 0, 3, 1, 7, 5, 16, 17, 38, 50, 94, 138, 239, 370, 617, 979, 1605, 2575, 4190, 6755, 10956, 17700, 28668, 46356, 75037, 121380, 196431, 317797, 514243, 832025, 1346284, 2178293, 3524594, 5702870, 9227482, 14930334, 24157835, 39088150,63246005,102334135