[1,0,1,0,1,1,1,2,2,3,4,5,8,9,14,18,25,34,46,64,86, 119,162,222,304,416,571,780,1071,1466,2010,2754, 3775,5175,7092,9724,13329,18274,25052,34347,47091, 64562,88522,121369,166411,228168,312848,428959, 588163]