[0,1,1,1,1,1,2,3,5,7,12,18,30,47,78,125,209,341,571,946,1592,2663,4503,7594,12898,21891,37334,63691,109039,186816,320913,551829,950842,1640149,2833866,4901658,8490019,14720477,25553525,44401638,77232183,134457819]