[0,0,1,1,2,1,2,1,2,1,3,2,4,3,5,5,7,7,10,10,15,15, 21,21,39,30,104,42,649,58,7206,80,107922,110, 1876839,150,35925339,202,741413459,274, 16356258638,511,383936223872,133225]