[1,1,0,1,1,1,4,4,9,16,24,52,83,152,305,515,959, 1773,3105,5724,10255,18056,32584,58082,101719, 179306,317610,552730,962134,1683435,2899064, 4995588,8638919,14746755,25196684,43082429, 72959433,123554195,209017908,351164162]