[1,1,1,2,4,8,17,39,89,211,507,1238,3057,7639,19241,48865,124906,321198,830219,2156010,5622109]
[0,1,0,1,0,3,0,10,0,36,0,153,0,780,0,4005,0,22366,0,128778]
[1,0,1,1,3,2,9,8,35,39,159,202,802,1078,4347,6354,24894,38157,148284,237541]
[1,1,1,2,3,5,9,18,35,75,159,355,802,1858,4347,10359,24894,60523,148284,366319]