[1,1,0,1,1,0,1,2,2,0,1,3,5,7,0,1,4,9,18,34,0,1,5, 14,34,86,206,0,1,6,20,56,162,508,1476,0,1,7,27,85, 269,939,3549,12123,0,1,8,35,122,415,1540,6413, 28498,111866,0,1,9,44,168,609,2361,10314,50382, 257922,1143554,0,1]