1, 1, 3, 4, 7, 11, 18, 29, 76, 105, 2176, 2281, 6738, 9019, 15757, 24776, 40533, 65309, 171151, 236460, 4900351, 5136811, 15173973, 20310784, 35484757, 55795541, 91280298, 147075839, 385431976, 532507815, 11035588276, 11568096091, 34171780458, 45739876549