0, 1, 1, 1, 1, 2, 2, 4, 6, 9, 14, 23, 36, 59, 95, 153, 247, 400, 646, 1046, 1692, 2737, 4428, 7165, 11592, 18757, 30349, 49105, 79453, 128558, 208010, 336568, 544578, 881145, 1425722, 2306867, 3732588, 6039455, 9772043, 15811497, 25583539, 41395036, 66978574