[1,1,0,1,1,2,2,3,4,6,8,11,16,23,32,46,66,94,136, 195,282,408,592,856,1248,1814,2646,3858,5644,8246, 12088,17706,25992,38155,56102,82490,121474,178902, 263776,389033,574304,848069,1253344,1852926, 2741164]