[1,0,1,2,3,8,13,30,55,116,225,458,907,1824,3637, 7286,14559,29132,58249,116514,233011,466040, 932061,1864142,3728263,7456548,14913073,29826170, 59652315,119304656,238609285,477218598,954437167, 1908874364,3817748697]